Penerapan Algoritma Prim dalam Menentukan Rute Prioritas Pengiriman Paket Express

Arya Bima Mohammad Heriansyah; Rinaldi Rizwar; Muhamad Rafliansyah; Efrans Christian; Viktor Handrianus Pranatawijaya

doi:10.59841/ignite.v2i3.1550

Authors

Arya Bima Mohammad Heriansyah Universitas Palangka Raya
Rinaldi Rizwar Universitas Palangka Raya
Muhamad Rafliansyah Universitas Palangka Raya
Efrans Christian Universitas Palangka Raya
Viktor Handrianus Pranatawijaya Universitas Palangka Raya

DOI:

https://doi.org/10.59841/ignite.v2i3.1550

Keywords:

Delivery Route, Efficiency, Prim Algorithm

Abstract

This research analyzes the use of the Prim Algorithm in determining priority routes for package delivery by express service couriers. Through case studies, this research evaluates the efficiency of package delivery by considering delivery priority and the distance the courier will travel. The research results show that the Prim Algorithm is effective in minimizing delivery loads by connecting priority delivery points with minimal travel distance. This research method uses the Prim Algorithm to create a delivery route graph that connects all priority delivery points with a minimum travel distance, with data including the location of the delivery point, priority and distance between locations. The results show that the Prim Algorithm is effective in minimizing delivery load by generating optimal routes, allowing couriers to prioritize package delivery efficiently. This proves the important role of the Prim Algorithm in package delivery strategies for express service couriers.

References

Sembiring, R. R., Sufri, & Multahadah, C. (2022). Penerapan Algoritma Prim dalam Menentukan Minimum Spanning Tree (MST) (Studi Kasus: Jaringan Pipa PDAM Tirta Muaro Jambi). JURNAL ILMIAH MATEMATIKA DAN TERAPAN, 19(1), 58–71. https://doi.org/10.22487/2540766x.2022.v19.i1.15890

Tania, J., Firza, D., & Cahyadi, I. N. (2021). Penerapan Minimum Spanning Tree Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I. Bulletin of Applied Industrial Engineering Theory, 2(2). Retrieved from https://jim.unindra.ac.id/index.php/baiet/article/view/5861

Syahputra, E. R. (2016). Analisis Perbandingan Algoritma PRIM Dengan Algoritma Dijkstra Dalam Pembentukan Minimum Spanning Tree (MST). Jurnal Teknik Informatika UNIKA Santo Thomas, 1(2), 50–55. https://doi.org/10.17605/jti.v1i2.36

Anie Lusiani, Euis Sartika, Endang Habinuddin, Agus Binarto, & Irfani Azis. (2021). Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat. Prosiding Industrial Research Workshop and National Seminar, 12, 673–677. Retrieved from https://jurnal.polban.ac.id/ojs-3.1.2/proceeding/article/view/2780

Al-Amin, I. H., Santi, R. C. N., & Hartono, B. (2016). Visualisasi Pohon Rentang Minimum Menggunakan Algoritma Kruskal dan Prim. Dinamik, 21(1), 32–37. https://doi.org/10.35315/dinamik.v21i1.6078

Budihartono, E. (2016). Penerapan Algoritma Dijkstra untuk Sistem Pendukung Keputusan Bagi Penentuan Jalur Terpendek Pengiriman Paket Barang pada Travel. Neliti.com. https://media.neliti.com/media/publications/171510-ID-penerapan-algoritma-dijkstra-untuk-siste.pdf.

Husna, B. A. (2021). Penerapan Algoritma Prim dalam Perancangan Jaringan Telekomunikasi di Kabupaten Gunungkidul - PDF Free Download. Retrieved May 12, 2024, from docplayer.info website: https://docplayer.info/222813692-Penerapan-algoritma-prim-dalam-perancangan-jaringan-telekomunikasi-di-kabupaten-gunungkidul.html

Sulaiman, D. (2021a). Penerapan Algoritma Kruskal Pada Jaringan Kabel di Tanjung Selor. Wahana Matematika Dan Sains: Jurnal Matematika, Sains, Dan Pembelajarannya, 15(2). https://doi.org/10.23887/wms.v15i2.28512

Wifqy Inayatul Ilahy, Ahmad, M., & Bryan Pudji Hartono. (2023). Optimasi Jaringan Distribusi Air di Desa Gombolharjo Menggunakan Algoritma Prim. Journal of Mathematics Education and Science, 6(2), 177–183. https://doi.org/10.32665/james.v6i2.1896