ABSTRAK
Sistem informasi geografis ini dibuat karena masyarakat
kebingungan atau tidak mengetahui lokasi instasi pemerintahan
seperti kantor kelurahan, kantor kecamatan dan instansi pemerintah
lainnya. Sehingga dengan memilih keperluan pengguna, nama
kecamatan dan nama kelurahan masyarakat bisa mengetahui rute
terpendek untuk mengurus beberapa keperluan seperti pengurusan
kartu keluarga. Sistem informasi geografis ini dapat menentukan
jarak terdekat dari kelurahan menuju ke lokasi instansi
pemerintahan yang ada di Pekanbaru sesuai dengan keperluan
administrasi layanan publik dengan algoritma A-Star. Pengujian
yang dilakukanmenggunakan pengujian black box, white box dan
skala likert. Untuk pengujian black box semua fungsional sistem
berjalan sesuai dengan pengujian. Untuk pengujian white box
implementasi coding a-star terimplementasi dengan benar dengan
nilai kompleksitas siklomatis 6 sehingga kode program pada sistem
ini tidak kompleks, sedangkan hasil perhitungan skala likert
masyarakat menerima baik dengan adanya sistem informasi
geografis ini dengan persentase 87%.
Kata kunci : instansi pemerintah, administrasi layanan publik, jalur
terpendek, algoritma A-Star.