Abstract :
Pencarian rute terpendek merupakan permasalahan yang sering ditemukan
dalam kehidupan sehari-hari. Penentuan rute terpendek diperlukan ketepatan dalam
pemilihan jalur terpendek menuju lokasi tujuan. Untuk itu diperlukan sebuah sistem
yang dapat membantu dalam hal menentukan lokasi dan rute mana yang akan dilalui,
sehingga perjalanan menuju ketempat tujuan menjadi efisien. Saat ini Divisi ATM
PT. Tunas Artha Gardatama Semarang belum memiliki suatu konsep yang efektif
dan efisien pada pengantaran uang ke ATM, setiap pengantaran ke ATM-ATM
hanya dilakukan berdasarkan pengalaman pengendara mobil. Hal ini akan
menyulitkan jika ternyata pengendara mobil kurang menguasai jalur jalan menuju ke
ATM-ATM tujuan, terutama jika pengendara adalah karyawan baru sehingga akan
menyulitkan karena memakan waktu di perjalanan dan kurang efisien. Tujuan
penelitian ini adalah membangun aplikasi berbasis android yang efektif dan efisien
untuk mencari jalur terpendek menuju lokasi tujuan. Sedangkan manfaatnya adalah
mempermudah pengguna dalam mencari rute terpendek menuju lokasi tujuan.
Algoritma yang digunakan adalah Dijkstra, dimana pada setiap langkah di pilih sisi
dengan bobot terkecil yang menghubungkan sebuah simpul lain yang belum terpilih.
Hasil akhir dari algoritma in adalah jarak terpendek dari tempat asal ke tempat tujuan
beserta rutenya. Dari penelitian yang dilakukan telah dihasilkan penerapan aplikasi sistem informasi geografis di PT Tunas Artha Gardatama Semarang menggunakan
algoritma Dijkstra berbasis android.