Implementasi Algoritma Djikstra Untuk Optimasi Navigasi Pendistribusian Barang Dengan Menggunakan Sepeda Motor Berbasis Android

Mode Transportasi sepeda motor merupakan hal yang menjajikan bagi perusahaan jasa pengiriman barang, bagaimana tidak sebagian besar pengiriman barang yang ringan diantarkan menggunakan sepeda motor. Karena dengan sepeda motor kurir/pengantar dapat memasuki jalan-jalan yang tidak dapat dilalui oleh mobil. Namun dengan banyaknya barang/paket yang harus diantar menjadi permasalahan tersendiri. Bagaimana caranya kurir/pengantar agar tidak memutar arah dan mendapatkan lintasan yang optimal. Algortima Dijkstra merupakan salah satu algoritma yang dapat menjadi solusi dalam pencarian rute tedekat. Pada penelitian ini penulis mengimplementasikan Algoritma Dijkstra kedalam suatu aplikasi berbasis android. Aplikasi dibangun dengan menggunakan metode pengembangan software Waterfall, menggunakan bahasa pemrograman Android dan menggunakan Google Maps API sebagai data spasial. Beberapa titik koordinat tujuan dimasukan secara acak, Algoritma Djikstra mengkalkulasi semua titik tujuan, menghitung setiap kemungkinan rute dan mengambil jarak yang terdekat dari perhitungan tersebut. Dengan mengimplementasikan Algoritma Djikstra, kurir dapat mengetahui barang/paket mana yang harus diantar terlebih dahulu agar pengantaran semakin optimal. Kata Kunci : Kurir, Algoritma Dijkstra, waterfall, Android