Increasing package delivery efficiency through the application of the prim algorithm to find the shortest route on the expedition route
Article Sidebar
Main Article Content
Abstract
One of the changes is in terms of shopping. Previously, people shopped through physical stores, but since the emergence of online shopping platforms, people have started to switch to using the marketplace as a place to make buying and selling transactions. This platform utilizes expedition services to send packages in the form of ordered goods from sellers to buyers. This activity presents a new problem, which is related to the efficiency of package delivery by courier services so that goods can arrive as quickly as possible in the hands of buyers. Graph modeling to solve a problem related to the shortest path and the fastest path is adapted in this paper. The algorithm used is Prim's Algorithm, which is an algorithm to determine the minimum spanning tree of a connected weighted graph. The test results show that the algorithm is suitable for increasing packet delivery efficiency by determining the shortest path based on the minimum spanning tree concept. By taking a sample of travel routes on the island of Java, the best route was obtained with a total distance of 1,771 kilometers connecting cities from the city of Jakarta to the city of Banyuwangi.
Article Details
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
References
Amin, I. H., Santi, R. N., & Hartono, B. (2016). Visualisasii Pohon Rentang Minimum Menggunakan Algortima Kruskal dan Prim. Jurnal Teknologi Informasi DINAMIK, 21(1), 32-37. https://www.unisbank.ac.id/ojs/index.php/fti1/article/view/6078
Chartrand, G., Lesniak, L., & Zhang, P. (2016). Graphs & Diagraphs. (T. i. Mathematics, Ed.) Boca Raton: CRC Press. https://doi.org/10.1201/b19731
Dili, Y. N., Wulan, E. R., & Ilahi, F. (2021). Penyelesaian Masalah Transportasi Untuk Mencari Solusi Optimal dengan Pendekatan Minimum Spanning Tree (MST) Menggunakan Algoritma Kruskal dan Algoritma Prim. KUBIK: Jurnal Publikasi Ilmiah Matematika, 6(1), 44-60. https://doi.org/10.15575/kubik.v6i1.13907
Hanifah, N., & Rahadi, D. R. (2020). ANALISIS PERILAKU KONSUMEN DALAM MEMUTUSKAN PEMBELIAN SECARA ONLINE PADA MASA PANDEMI COVID-19. SULTANIST: Jurnal Manajemen dan Keuangan, 8(2), 112-122. https://sultanist.ac.id/index.php/sultanist/article/view/206
Lusiani, A., Sartika, E., Habinuddin, E., Binarto, A., & Azis, I. (2021). Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat. Prosiding The 12th Industrial research Workshop and National Seminar. Bandung. https://jurnal.polban.ac.id/ojs-3.1.2/proceeding/article/view/2780
Nisa, F. K., Viratama, A. B., & Hidayanti, N. (2020). Analisis Pencarian Informasi Remaja Generasi z dalam Proses Pengambilan Keputusan Belanja Online. Komunikologi: Jurnal Pengembangan Ilmu Komunikasi dan Sosial, 4(2), 146-159. http://dx.doi.org/10.30829/komunikologi.v4i2.8377
Ramadhan, Z., Zarlis, M., Efendi, S., & Siahaan, A. U. (2018). Perbandinga Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem). Jurnal Riset Komputer (JURIKOM), 5(2), 136-139. https://ejurnal.stmik-budidarma.ac.id/index.php/jurikom/article/view/625
Riswan. (2018). Penentuan Jarak Minimum dalam Suatu Jaringan Listrik dengan Algoritma Prim dan QM for Windows (Studi Kasus Pada Perumahan Nelayan di Kota Palopo). Al Khawarizmi: Jurnal Pendidikan Matematika dan Ilmu Pengetahuan Alam, 6(1), 77-88. http://dx.doi.org/10.24256/jpmipa.v6i1.460
Suhika, D., Muliawati, T., & Ruwandar, H. (2020). Optimalisasi Rencana Pemasangan Kabel Fiber Optic di ITERA dengan Algoritma Prim. Jurnal Program Studi Pendidikan Matematika, 9(1), 86-92. http://dx.doi.org/10.24127/ajpm.v9i1.2597
Yasin, M., & Afandi, B. (2014). SIMULASI MINIMUM SPANNING TREE GRAF BERBOBOT MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL. Eucazione, 2(2), 121-130. http://ejurnal.uij.ac.id/index.php/EDU/article/view/133