Penentuan Rute Terpendek pada Pengiriman Kendaraan Motor menggunakan Algoritma Djikstra di PT Pos Logistik Indonesia
DOI:
https://doi.org/10.33197/jlscc.v3i2.2480Kata Kunci:
Algoritma, Djikstra, Lintasan TerpendekAbstrak
PT Pos Indonesia merupakan Badan Usaha Milik Negara (BUMN) yang bergerak di bidang jasa Kurir, logistik, dan transaksi keuangan. Untuk melakukan pengiriman barang tentunya memerlukan jalur tercepat agar konsumen merasa puas dengan barang yang cepat sampai. Algoritma Dijkstra digunakan untuk menemukan lintasan terpendek berdasarkan bobot terkecil dari satu titik ke titik lainnya, maka Algoritma Dijkstra melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik. Algoritma Dijkstra dalam penelitian ini digunakan sebagai alat untuk mengkalkulasikan semua kemungkinan bobot terkecil dari jalur distribusi produsen PT. Pos Logistik Bandung ke PT. Pos Logistik Jakarta Timur. Permasalahan yang dihadapi oleh PT. Pos Logistik yaitu perusahaan ingin menghemat waktu pengiriman dengan cara mencari rute terpendek yang harus dilewati. Penentuan suatu jalur terpendek adalah hal yang penting serta diperlukan sehubungan menggunakan jarak tempuh yang dipergunakan untuk penghematan dibidang lainnya. Penelitian ini bertujuan Mencari jalur terpendek yang dapat ditempuh untuk mengirimkan kendaraan mobil oleh kurir di PT. Pos Indonesia. Berdasarkan analisis Algoritma Djikstra didapatkan hasil jalur terpendek melewati titik 0-1-3-4-6-8-9, dimana titik 0 sebagai titik awal atau PT. Pos Logistik Bandung, titik 1 sebagai Padalarang, titik 3 sebagai Cipatat, titik 4 sebagai Purwakarta, titik 6 sebagai Karawang, titik 8 sebagai Bekasi, titik 9 sebagai cabang yang dituju yang berada di daerah Jakarta Timur dengan total jarak yang harus di tempuh yaitu 179,3 km. adanya faktor-faktor yang mempengaruhi jarak tempuh perjalanan yaitu volume kendaraan, waktu tempuh, persimpangan ke persimpangan lainnya, dan kondisi jalan yang rusak.
Referensi
Ahadi, I., Habibah, M. N., Deria, P. P. D., & Fauzi, M. (2022). Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ. JURMATIS (Jurnal Manajemen Teknologi Dan Teknik Industri), 4(1), 1. https://doi.org/10.30737/jurmatis.v4i1.1838
Amruta, A., Sneha Pawar, & Bharati Bhamare. (2024). Implementation of Shortest Path Algorithms. International Journal of Scientific Research in Science, Engineering and Technology, 11(2), 392–397. https://doi.org/10.32628/IJSRSET2411261
Avvari, R. L. (2024). A Dijkstra’s Algorithm: Theory and Application to Asia Map. Communications on Applied Nonlinear Analysis, 32(2), 187–194. https://doi.org/10.52783/cana.v32.1735
Nimavat, R. (2023). Graph Theory and its Uses in Graph Algorithms and Beyond (Version 1). arXiv. https://doi.org/10.48550/ARXIV.2308.15473
Parapat, M. N., Kusbianto, D., & Rahmad, C. (2017). RANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK JASA KIRIMAN BARANG BERBASIS MOBILE DENGAN METODE ALGORITMA DIJKSTRA. Jurnal Informatika Polinema, 3(3), 15–19. https://doi.org/10.33795/jip.v3i3.28
Sowrirajan, R., & Manimekalai, S. (2024). Graph-Theoretic Approaches to Optimizing Connectivity and Security in Ubiquitous Healthcare Systems: In A. Suresh Kumar, G. Ganesan, R. Sekaran, B. Krishnan, & N. V. Kousik (Eds.), Advances in Medical Technologies and Clinical Practice (pp. 327–351). IGI Global. https://doi.org/10.4018/979-8-3693-2268-0.ch015
Utomo, D. D., Aurelia, M., Tanasia, S. M., Nurhasanah, & Handoyo, A. T. (2023). Implementation of Dijkstra Algorithm in Vehicle Routing to Improve Traffic Issues in Urban Areas. 2023 3rd International Conference on Smart Cities, Automation & Intelligent Computing Systems (ICON-SONICS), 73–78. https://doi.org/10.1109/ICON-SONICS59898.2023.10435225
Weiss, E., Felner, A., & Kaminka, G. A. (2023). Tightest Admissible Shortest Path (Version 2). arXiv. https://doi.org/10.48550/ARXIV.2308.08453
