Algoritma Dijkstra untuk Penentuan Jarak Tempuh Terpendek Pengantaran Katering Pabrik

THETA DINNARWATY PUTRI; WINARNO SUGENG; EKA SAFITRI

doi:10.26760/mindjournal.v5i2.108-120

Algoritma Dijkstra untuk Penentuan Jarak Tempuh Terpendek Pengantaran Katering Pabrik

THETA DINNARWATY PUTRI, WINARNO SUGENG, EKA SAFITRI

Sari

Abstrak

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.

Kata kunci: Dijkstra, Formula Haversine, PHP, Jarak terpendek, Kecerdasan Buatan.

Abstract

The algorithm is used to find the shortest path between points on a graph. The Haversine formula is used to measure the distance from the initial location to the five destination locations where the factory is located in Cikarang and the location is around the location catering house. Calculations are carried out after the system gets the userâ€™s latitude and longitude coordinates and the intended factory. In this study, the location of the user and the location of the factory were carried out in the city of Cikarang. The system is suitable to display distance and travel time predictions for recommendations from the order of five deliveries by applying the Dijkstra algorithm method. The process that is carried out by the system, calculates the distance using Haversine formula. Thus, the travel time is obtained bases on congestion parameters. In Addition, besides the API is able to visualize the route of each destination from the catering location point.

Keywords: Dijkstra, Haversine Formula, PHP, Shortest Path, Artificial Intelligence.

Teks Lengkap:

PDF

Referensi

Budihartono, E. (2016). Penerapan Algoritma Dijkstra untuk Sistem Pendukung Keputusan Bagi Penentuan Jalur Terpendek Pengiriman Paket Barang pada Travel. Teknik Komputer Politeknik Harapan Bersama.

Cantona, A., Fauziah, F., & Winarsih, W. (2020). Implementasi Algoritma Dijkstra pada Pencarian Rute Terpendek ke Musem di Jakarta.

Effensi, I., & Rosmala, D. (2018). Pengukuran Tingkat Keakurasian Jarak dengan Menerapkan Algoritma Dijkstra pada Sistem Zonasi.

Gonzalez, A. (2016). Measurement of Areas on A Sphere using Fibonnaci and Latitude - Longitude Lattices.

Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. Jurnal & Penelitian Teknik Informatika.

Ismantohadi, E., & Iryanto. (2018). Penerapan Algoritma Dijkstra Untuk Penentuan Jalur Terbaik Evakuasi Tsunami - Studi Kasus : Kelurahan Sanur Bali. Jurnal Teknologi Terapan.

Junanda, B. (2016). Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Pada Sistem Infirmasi Geografis Pementaan Statiun Pengisian Bahan Bakar Umum . Universitas Negeri Padang.

Kamil, M. I., Anra, H., & Sastypratiwi, H. (2015). Rancang Bangun Aplikasi Pencarian Rute Terpendek Lokasi Wisata Kuliner Kota Pontianak Berbasis Mobile.

Prianto, C., & Kusnadi, M. (2018). Penerapan Algoritma Dijktra untuk Menentukan Rute Terbaik pada Mobile E-Parking Berbasis Sistem Informasi Geografis.

Wijayanti, S., Prihandono, B., & Kusnandar, D. (2015). Mencari Lintasan Terpendek dan Optimalisasi Kendaraan Pengangkut Sampah di Pontianak.

DOI: https://doi.org/10.26760/mindjournal.v5i2.108-120