PENERAPAN ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TERDEKAT BENGKEL MOTOR DI WONOGIRI

Informasi mengenai lokasi dan jenis bengkel motor yang tersebar di sekitar wilayah Wonogiri, sangatlah dibutuhkan. Bengkel adalah tempat yang sangat penting bagi pengendara kendaraan yang kurang mempunyai keahlian dibidang otomotif. Terlalu banyak bengkel yang tersebar di wilayah tersebut, yang kadang tidak diketahui oleh pengendara tersebut menyebabkan pengendara menjadi bingung tentang lokasi bengkel maupun jenis bengkel itu. Sehingga diperlukan informasi detail bengkel yang ada disekitar dan rute terpendek antara pengendara dan bengkel-bengkel yang tersebar di wilayah Wonogiri. Algoritma Dijkstra salah satu algoritma yang dapat dipakai untuk melengkapi pencarian jalur atau jalur terpendek. Memiliki proses perhitungan untuk mencari titik atau node akhir yang jaraknya dari titik awal adalah yang paling pendek. Pada setiap proses, jarak node yang diketahui (dari node awal) diperbarui bila nantinya diperoleh titik baru yang bisa memberikan rute terpendek. Penelitian ini bertujuan untuk memberi informasi pengendara terkati detail bengkel sekaligus menentukan rute terpendek dari lokasi pengguna kendaaran. Penelitian ini menggunakan algoritma dijkstra dengan jarak sebagai variabel. Titik atau node yang digunakan dalam penelitian ini adalah nama bengkel dan lokasi pilihan pengguna saat input lokasi.