JURNAL PENELITIAN
OPTIMASI RUTE TERPENDEK PENGIRIMAN KATERING KE LOKASI PEMESAN DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN GOOGLE MAPS API (STUDI KASUS KATERING MAHKOTA TUBAN)
ABSTRAK
Pengiriman sebagai salah satu layanan dari perusahaan katering, dapat dijadikan sebagai tolok ukur kualitas perusahaan. Proses pengiriman dengan cara lama yaitu dengan melalui rute yang ering dilalui tentu akan menambah biaya pengirimanbagi perusahaan. penelitian ini bertujuan untuk membangun sebuah sistem penentu rute terpendek untuk mempermudah proses pengiriman katering ke lokasi pemesan pada perusahaan Katering Mahkota Tuban. Sistem ini dibangun dalam bentuk website dengan menggunakan Google Maps API dan algoritma dijkstra sebagai penentu rute terpendek. algoritma dijkstra dapat melakukan pencarian rute terpendek dari posisi awal lokasi katering ke lima lokasi dengan nilai keakuratan jarak rata-rata 19,56% terhadap pengukuran Google Maps.
Kata kunci: Algoritma Dijkstra, Google Maps, Pengiriman Rute Terpendek
No copy data
No other version available