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.