Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Sistem Informasi Geografis Pemetaan Stasiun Pengisian Bahan Bakar Umum

Kota Padang merupakan tujuan awal bagi wisatawan yang ingin
berkunjung ke Sumatera Barat. Pengunjung yang menggunakan kendaraan
bermotor tidak terlepas dari penggunaan bahan bakar minyak. Sistem informasi
geografis penyebaran Stasiun Pengisian Bahan Bakar Umum di Kota Padang
berbasis web ini bertujuan untuk membantu pengunjung dan pihak lainnya untuk
mendapatkan informasi umum dan informasi lokasi Stasiun Pengisian Bahan
Bakar Umum yang terdapat di Kota Padang. Sistem Informasi Geografis pada
tugas akhir ini dirancang dengan mengumpulkan, menyimpan dan menganalisis
suatu objek dimana lokasi geografis merupakan karakteristik yang penting. Sistem
Informasi Geografis tersebut dirancang berbasis web dengan layer-layer peta yang
direpresentasikan oleh mapserver. Sumber data (peta) didigitasi dengan MapInfo
ke dalam bentuk shapefile (model vektor). Serta data umum dimuat dalam
penyimpanan database sistem menggunakan aplikasi pgAdmin, ditampilkan ke
halaman web melalui PHP. Tugas akhir ini menghasilkan sebuah sistem informasi
geografis yang memberikan informasi pemetaan lokasi Stasiun Pengisian Bahan
Bakar Umum yang ada di Kota Padang. Pengunjung dapat menemukan rute
terpendek antar lokasi Stasiun Pengisian Bahan Bakar Umum dengan mencari
lokasi berdasarkan nama. Informasi umum akan ditampikan dalam bentuk tabel
dan informasi lokasi ditampilkan dalam bentuk peta dengan menunjukkan titik
lokasi.