Aplikasi Penentuan Rute Optimal Delivery Menggunakan Algoritma Dijkstra

Amroni, Asna Maulian and Rhohman, Fatkur and WULANNINGRUM, RESTY (2017) Aplikasi Penentuan Rute Optimal Delivery Menggunakan Algoritma Dijkstra. SEMINAR NASIONAL INOVASI DAN TEKNOLOGI (SEMNASINOTEK), 1 (1). pp. 211-216. ISSN 2549-7952

	Text 7. APLIKASI PENENTUAN RUTE OPTIMAL DELIVERY MENGGUNAKAN ALGORITMA DIJKSTRA.pdf Download (982kB)
	Text 7. PEER REVIEW APLIKASI PENENTUAN RUTE OPTIMAL DELIVERY MENGGUNAKAN ALGORITMA DIJKSTRA.pdf Download (196kB)
	Text 7. Turnitin_APLIKASI PENENTUAN RUTE OPTIMAL DELIVERY MENGGUNAKAN ALGORITMA DIJKSTRA.pdf Download (187kB)

Abstract

Penelitian ini dilatar belakangi berdasarkan hasil pengamatan pada salah satu rumah makan di Kediri yang mempunyai jasa Delivery yang masih menggunakan pengetahuan pengantar untuk menentukan jalur delivery. Sehingga dalam delivery ini kurang efektif dan efesien. Akibatnya delivery membutuhkan waktu yang lama dan boros biaya .Untuk mengatasi masalah yang terjadi diatas, maka dalam hal ini masalah yang dapat dirumuskan adalah bagaimana merancang sistem optimasi jalur delivery di kecamatan Kota, kota Kediri menggunakan metode Algoritma Dijkstra. Tujuan yang hendak dicapai dalam penelitian ini untuk menerapkan Metode Algoritma Dijkstra dalam sistem penentuan rute optimal dalam delivery untuk mebantu memberikan informasi mengenai pemilihan jalur terpendek. Aplikasi pencarian rute ini menggunakan algoritma dijkstra sebagai penghitung jarak terpendek. Algoritma dijkstra merupakan algoritma untuk menentukan jarak terpendek antar vertex dengan graf berbobot. Sehingga algoritma ini cocok untuk diimplementasikan dalam mencari rute optimal untuk delivery. Hasil dari algoritma dijkstra yaitu dapat membantu memberikan rute terpendek dari node - node yang dituju. Sehingga pelaksanaan delivery dapat menjadi lebih efesien karena jarak yang ditempuh menjadi lebih pendek serta dapat menghemat waktu dan bahan bakar.

Actions (login required)

View Item