Informasi mengenai geografi semakin dibutuhkan oleh banyak
pihak, misalnya informasi untuk mengetahui jarak antara satu daerah
dengan daerah lain, memberikan alternatif jalan dari satu daerah ke
daerah lain, menemukan lokasi kecelakaan dengan cepat. Geographical
Information Systems (GIS) merupakan salah satu solusi untuk
mendapatkan informasi geografi tersebut. Tujuan perancangan adalah
membuat suatu perangkat lunak yang dapat memberikan informasi
geografi mengenai rute jalan terpendek antara kota yang satu dengan
kota yang lainnya di Jawa Timur. Program ini dirancang tanpa
menggunakan satelit namun hanya menggunakan database, sehingga
penggunaannya lebih murah dibandingkan dengan menggunakan satelit.
Perancangan dilakukan dengan menggunakan metode Dijkstra’s yang
merupakan salah satu algoritma yang berguna untuk mencari lintasan
terpendek dari satu titik ke titik lain dalam gambar.
Metode Dijkstra’s dipilih karena metode ini hanya mengeluarkan
satu nilai output yang merupakan lintasan terpendek. Oleh karena itu,
program ini tidak memiliki kemampuan untuk memberikan jalan
alternatif. GIS dapat dimanfaatkan untuk memenuhi keingintahuan
manusia terhadap segala sesuatu yang berhubungan dengan keadaan
geografi. Masyarakat dapat memanfaatkan semua kemampuan yang
dimiliki oleh GIS untuk menjalankan kehidupan ke arah yang lebih baik.
Kata Kunci : Sistem Informasi Geografis, Djikstra