(PRIM ALGORITHM IN DETERMINING THE SHORTEST PATH AND FASTEST PATH IN THE DISTRIBUTION OF INDOGROSIR GOODS IN PEKANBARU) : ALGORITMA PRIM DALAM PENENTUAN LINTASAN TERPENDEK DAN LINTASAN TERCEPAT PADA PENDISTRIBUSIAN BARANG INDOGROSIR PEKANBARU

zefizarita; Depriwana Rahmi; Suci Yunita; Annisa Kurniati

doi:10.33019/fraction.v4i2.65

Authors

zefizarita uinsuskariau
Depriwana Rahmi Fakultas Tarbiyah dan Keguruan, UIN Sultan Syarif Kasim
Suci Yunita Fakultas Tarbiyah dan Keguruan, UIN Sultan Syarif Kasim
Annisa Kurniati Fakultas Tarbiyah dan Keguruan, UIN Sultan Syarif Kasim

DOI:

https://doi.org/10.33019/fraction.v4i2.65

Keywords:

Algoritma prim, pohon merentang minimum, lintasan terpendek , lintasan tercepat

Abstract

Penelitian ini bertujuan untuk mencari lintasan terpendek dan lintasan tercepat dalam pendistribusian barang dari Indogrosir ke beberapa Indomaret yang ada di Pekanbaru dengan mengunakan algoritma prim. Penelitian ini merupakan data sekunder yang diperoleh dari aplikasi google maps. Data yang di dapat dari google maps digunakan untuk membuat graf berbobot terhubung. Dengan menggunakan algoritma prim, dilakukan optimalisasi lintasan sehingga diperoleh minimum spanning tree. Berdasarkan minimum spanning tree inilah diperoleh lintasan terpendek dan lintasan tercepat pendistribusian barang dari Indogrosir ke beberapa Indomaret adalah selama 1 jam 52 menit dan 45,8 km. hasil ini lebih cepat disbanding data google maps.

Downloads

Download data is not yet available.

References

Y. Yohana, Syaripuddin, and Q. Q. A, “Penentuan Rute Terpendek Distributor Minimarket Menggunakan Algoritma Floyd Warshall,” BASIS J. Ilm. Mat., vol. 2, no. 2, pp. 33–41, 2023, [Online]. Available: http://jurnal.fmipa.unmul.ac.id/index.php/Basis/article/view/1078

M. R. Mukti and . M. ., “Menentukan Rute Terpendek Dengan Menggunakan Algoritma Floyd-Warshall Dalam Pendistribusian Barang Pada Pt. Rapy Ray Putratama,” KARISMATIKA Kumpul. Artik. Ilmiah, Inform. Stat. Mat. dan Apl., vol. 4, no. 1, 2018, doi: 10.24114/jmk.v4i1.11857.

H. Fukahori, “Penentuan Rute Wisatawan Minimum di Pulau Lombok Nusa Tenggara Barat dengan Pendekatan Algoritma Dijkstra,” vol. 12, no. 12, 2018.

A. N. M. S. dan M. W. Musthofa, “Penerapan Algoritma Djikstra dan Prim pada Pendistribusian Air di kabupaten Demak,” Ujme, vol. 5, no. 3, 2017.

F. I. Komputer, P. S. Informatika, U. Bhayangkara, A. Prim, and M. S. Tree, “Algoritma Prim Dan Kruskal Dalam Mencari Minimum Spanning Tree Pada Bahasa Pemrograman C,” J. Sist. Inf. Univ. Suryadarma, vol. 8, no. 2, 2014, doi: 10.35968/jsi.v8i2.711.

I. PUTERI, M. SYAFWAN, and A. I. BAQI, “Penerapan Algoritma Prim Untuk Menentukan Lintasan Terpendek Jaringan Kabel Internet Di Universitas Andalas,” J. Mat. UNAND, vol. 10, no. 4, p. 476, 2021, doi: 10.25077/jmu.10.4.476-488.2021.

I. Arthalia Wulandari and P. Sukmasetyan, “Implementasi Algoritma Dijkstra untuk Menentukan Rute Terpendek Menuju Pelayanan Kesehatan,” J. Ilm. Sist. Inf., vol. 1, no. 1, pp. 30–37, 2022, doi: 10.24127/jisi.v1i1.1953.

A. Lusiani, E. Sartika, E. Habinuddin, A. Binarto, I. Azis, and K. Kunci, “Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat,” … Natl. Semin., pp. 4–5, 2021, [Online]. Available: https://jurnal.polban.ac.id/ojs-3.1.2/proceeding/article/view/2780/2170

P. Wafer, “Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek,” vol. 4, no. 1, pp. 1–13, 2022, doi: 10.24036/voteteknika.v4i1.6014.

D. W. Nugraha, “Aplikasi Algoritma Prim untuk Menentukan Minimum Spanning Tree Suatu Graf Berbobot Berorientasi Objek,” Tek. Elektro UNTAD Palu, vol. 1, no. 2, pp. 70–79, 2011, [Online]. Available: deny_wiria_nugraha@yahoo.co.id