IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE EFISIEN DALAM PENGIRIMAN BARANG DI KOTA KUPANG

Authors

  • Albert Berliano Universitas Nusa Cendana
  • Adi Taklal
  • Oswaldus Fernando
  • Aldy Baria
  • Taufiq Kusuma
  • Annika Hipir
  • Adrian Nau
  • Margaritha Lubalu
  • Helena Liu
  • Patricia Monika
  • Willem Seran
  • William Lie

Keywords:

Distribusi Barang, Algoritma Dijkstra, Rute Tercepat

Abstract

Distribusi barang merupakan aktivitas penting untuk memenuhi kebutuhan masyarakat, baik untuk konsumsi maupun operasional. Di Kota Kupang, yang memiliki 51 kelurahan, proses distribusi menghadapi tantangan, terutama dalam menentukan rute pengiriman yang efisien. Kurir sering kali membuang waktu dan bahan bakar akibat rute yang kurang optimal. Untuk mengatasi permasalahan tersebut, penelitian ini bertujuan mengembangkan aplikasi web berbasis algoritma Dijkstra yang mampu menentukan rute tercepat, sehingga dapat membantu kurir meningkatkan efisiensi pengiriman.  Hingga saat ini, belum ada penelitian yang secara khusus mengkaji penggunaan algoritma Dijkstra untuk membantu pengiriman barang di Kota Kupang, meskipun algoritma ini telah terbukti efekti       f dalam optimalisasi rute di berbagai konteks.Tahapan penelitian diawali dengan pengumpulan data ketetanggaan antar kelurahan menggunakan Google Earth. Data tersebut kemudian dipetakan ke dalam bentuk graf sebagai dasar implementasi algoritma Dijkstra. Algoritma ini diintegrasikan dengan Google Maps Directions API untuk menghitung dan menampilkan rute tercepat secara interaktif. Pengujian dilakukan melalui dua metode utama, yaitu verifikasi kesesuaian rute tercepat dengan kondisi nyata serta User Acceptance Test (UAT) untuk mengevaluasi tingkat kepuasan pengguna. Dari hasil verifikasi, rute yang dihasilkan sesuai dengan rute tercepat di lapangan. Sementara itu, UAT mencatat tingkat kepuasan pengguna sebesar 83.5%, yang menunjukkan bahwa aplikasi ini tidak hanya efektif, tetapi juga cukup mudah digunakan dan relevan dengan kebutuhan kurir. Dengan demikian, aplikasi ini berpotensi membantu menghemat waktu dan biaya operasional dalam distribusi barang di Kota Kupang.

Downloads

Download data is not yet available.

References

[1] S. J. Redding and M. A. Turner, “Chapter 20 - Transportation Costs and the Spatial Organization of Economic Activity,” ScienceDirect, Jan. 01, 2015. https://www.sciencedirect.com/science/article/abs/pii/B978044459531700020X

[2] W. H. Kersting, “Distribution System Modeling and Analysis,” CRC Press eBooks, pp. 26–58, Sep. 2018, doi: https://doi.org/10.1201/9781315222424-27.

[3] N. Mustafee, K. Katsaliaki, and S. J. E. Taylor, “Distributed Approaches to Supply Chain Simulation,” ACM Transactions on Modeling and Computer Simulation, vol. 31, no. 4, pp. 1–31, Oct. 2021, doi: https://doi.org/10.1145/3466170.

[4] M. Chen and M. Hu, “Courier Dispatch in On-Demand Delivery,” Management Science, Jul. 2023, doi: https://doi.org/10.1287/mnsc.2023.4858.

[5] D. C. Ramadan and F. Ramury, "Penerapan Algoritma Dijkstra untuk Menentukan Rute Terpendek dari Kampus A UIN Raden Fatah ke Tempat Bersejarah di Palembang," Diophantine Journal of Mathematics and Its Applications, vol. 2, no. 2, pp. 52-58, Dec. 2023. doi: 10.33369/diophantine.v2i1.28321.

[6] G. N. Ramadhan, R. K. A. Bachrun, and A. Syaifulloh, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Tempat Tinggal Ke Kampus 2 Uin Sunan Ampel Surabaya,” vol. 7, no. 1, 2024.

[7] E. Budihartono, “Penerapan Algoritma Dijkstra Untuk Sistem Pendukung Keputusan Bagi Penentuan Jalur Terpendek Pengiriman Paket Barang Pada Travel,” 2016.

[8] Z. A. Mulkan, I. R. Setiawan, and F. Frazna, “Penerapan Algoritma Dijkstra dengan metode SAW dan Haversine Pada Pencarian Rute Terdekat Menemukan Titik Pemberhentian Angkot Kota Sukabumi,” josh, vol. 4, no. 4, pp. 1205–1218, Jul. 2023, doi: 10.47065/josh.v4i4.3661.

[9] M. Luo, X. Hou, and J. Yang, “Surface Optimal Path Planning Using an Extended Dijkstra Algorithm,” IEEE Access, vol. 8, pp. 147827–147838, 2020, doi: https://doi.org/10.1109/access.2020.3015976.

[10] Md. A. Alam and Md. O. Faruq, “Finding Shortest Path for Road Network Using Dijkstra’s Algorithm,” Bangladesh Journal of Multidisciplinary Scientific Research, vol. 1, no. 2, pp. 41–45, Jul. 2019, doi: https://doi.org/10.46281/bjmsr.v1i2.366.

[11] D. Rachmawati and L. Gustin, “Analysis of Dijkstra’s Algorithm and A* Algorithm in Shortest Path Problem,” Journal of Physics: Conference Series, vol. 1566, p. 012061, Jun. 2020, doi: https://doi.org/10.1088/1742-6596/1566/1/012061.

Downloads

Published

2024-09-25

How to Cite

Berliano, A., Taklal, A., Fernando, O., Baria, A., Kusuma, T., Hipir, A., Nau, A., Lubalu, M., Liu, H., Monika, P., Seran, W., & Lie, W. (2024). IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE EFISIEN DALAM PENGIRIMAN BARANG DI KOTA KUPANG. Jurnal Pengembangan Dan Adopsi Teknologi Informasi, 1(2), 98–104. Retrieved from https://jurnal.jalaberkat.com/index.php/jpati/article/view/42

Issue

Vol. 1 No. 2 (2024): JPATI

Section

Articles

License

Copyright (c) 2024 Albert Berliano, Adi Taklal, Oswaldus Fernando, Aldy Baria, Taufiq Kusuma, Annika Hipir, Adrian Nau, Margaritha Lubalu, Helena Liu, Patricia Monika, Willem Seran, William Lie

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Most read articles by the same author(s)