Aplikasi Pemandu Kurir Pengiriman Paket untuk Menentukan Tujuan Terdekat dengan Metoda Dijkstra Berbasis Android

Perkembangan usaha jasa kurir atau pengiriman paket merupakan salah satu bisnis dibidang layanan pengantaran atau pengiriman jasa. Semakin meningkatnya perkembangan usaha maka diperlukan juga jasa pengiriman barang, salah satu faktor ketidakpuasan konsumen disebabkan oleh keterlambatan pengiriman barang. Jasa pengiriman barang ini adalah jasa yang dapat memenuhi kebutuhan manusia akan sebuah efeisiensi, Jasa ini juga sangat menguntungkan masyarakat karena tingkat efektif yang tinggi yang dimana penerima hanya menunggu dirumah tanpa harus datAng ke toko, oleh karena itu adanya satu masalah yang sering ditemui pada saat ini adalah sulitnya kurir untuk tahu mana jalan yang terdekat dan alamat penerima untuk pengiriman paket yang terdekat dengan lokasi kurir saat ini. Pada penlitian ini, penulis mengangkat tema tentang aplikasi pemandu kurir pengiriman paket untuk menentukan rute perjalanan yang terdekat menggunakan metoda dijkstra. Tujuan pembuatan aplikasi ini yaitu untuk dapat memberikan solusi terhadap masalah kurir dalam menentukan jalur tercepat mencapai lokasi penerima paket dari lokasi kurir saat ini. Aplikasi yang dikembangkang dibuat menggunakan bahasa program java dalam bentuk aplikasi android. Metoda yang digunakan untuk mencari rute tercepat dari posisi kurir menuju lokasi penerima paket adalah menggunakan metoda dijkstra. Metoda dijkstra diimplementasikan dalam aplikasi dengan bantuan map, dimana dalam map tersebut dibuat node-node yang menjadi titik acuan perhitungan metoda dijkstra. Aplikasi ini dicoba juga dalam mencari rute terdekat penerima paket yang ada didalam jalan sempit atau area jalur gang perkampungan. Berdasarkan pengujian yang dilakukan maka didapatkan hasil pengujian yang tepat dalam mencari rute terpendek.