ABSTRAK


Dewasa ini informasi atau kondisi lalu lintas di suatu daerah sangat dibutuhkan oleh masyarakat terutama oleh pengguna kendaraan bermotor. Jalan yang digunakan oleh pengguna kendaraan bermotor untuk mencari SPBU terdekat tidak disediakan, jadi pada saat ini peneliti mencoba membuat aplikasi yang bisa menunjukkan rute-rute mana saja yang paling dekat untuk menuju suatu SPBU. Sekarang ini algoritma pencarian jarak lintasan terpendek sudah banyak digunakan dan mempunyai karateristik masing-masing. Tanpa kita sadari algoritma pencarian ini dipakai dalam kehidupan sehari-hari. Dalam tugas akhir ini, algoritma yang digunakan untuk mencari lintasan terpendek adalah algoritma Dijkstra.

Berdasarkan penjelasan di atas, penelitian ini bertujuan untuk menguji algoritma Dijkstra dalam kasus menentukan lintasan terpendek. Dalam hal ini, studi kasus yg dipakai adalah Stasiun Pengisian Bahan Bakar Umum (SPBU). Hasil dari tugas akhir ini adalah sebuah aplikasi yang bisa mencari jarak terpendek atau jalan-jalan yang paling dekat dengan posisi user. Bahasa pemograman yang digunakan untuk membuat aplikasi ini adalah bahasa pemograman Java. Penelitian ini menggunakan aplikasi mobile yaitu smartphone yang berbasis Android.


Kata kunci : Dijkstra, Java, smartphone, mobile, Android, SPBU