Putri, Theta Dinnarwaty and Sugeng, Winarno and Safitri, Eka (2020) Algoritma Dijkstra untuk Penentuan Jarak Tempuh Terpendek Pengantaran Katering Pabrik. MIND (Multimedia Artificial Intelligent Networking Database) Journal, 5 (2). pp. 108-120. ISSN cetak 2528-0015 dan ISSN elektronik 2528-0902

Preview

Text Lampiran B4 Algoritma Dijkstra untuk Penentuan Jarak tempuh Terpendek Pengantaran Katering Pabrik.pdf Download (1MB) | Preview

Abstract

Algoritma Dijkstra digunakan untuk menemukan jalur terpendek antara titik pada graf dan persamaan Haversine digunakan untuk mengukur jarak dari lokasi awal menuju lima lokasi tujuan yang mana lokasi tersebut merupakan pabrik yang berada di kota Cikarang dan lokasinya ada di sekitaran penyedia rumah catering. Perhitungan dilakukan setelah sistem mendapatkan koordinat latitude dan longitude pengguna dan lokasi pabrik yang dituju. Pada penelitian ini, lokasi pengguna dan lokasi pabrik dilakukan di kota Cikarang. Sistem mampu menampilkan prediksi jarak dan waktu tempuh untuk rekomendasi dari urutan lima pengantaran dengan penerapan metode algoritma Dijkstra dimana proses yang dilakukan sistem adalah memperhitungkan jarak menggunakan Haversine Formula, sehingga didapatkan waktu tempuh berdasarkan parameter kemacetan. selain itu API mampu memvisualisasikan rute setiap tujuan dari titik lokasi katering.

Actions (login required)

View Item