Implementasi Algoritma A-Star Pada Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jalur Terpendek Pada Administrasi Layanan Publik Kota Pekanbaru

Authors

  • Luthfi Mailis Yendra Politeknik Caltex Riau
  • Satria Perdana Arifin Politeknik Caltex Riau
  • Mardhiah Fadli Politeknik Caltex Riau

Abstract

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 dilakukan menggunakan 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, 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

Author Biographies

Luthfi Mailis Yendra, Politeknik Caltex Riau

Sistem Informasi

Satria Perdana Arifin, Politeknik Caltex Riau

Sistem Informasi

Mardhiah Fadli, Politeknik Caltex Riau

Teknik Komputer

References

Bower, Andy,&McGlashan, S. (2000). TWISTING THE TRIAD.The Evolution of the Dolphin Smalltalk MVP Application Framework .3 - 5. (Buku)

Evita.(2011). Pencarian Jalur Terpendek Perguruan Tinggi di Kota Pekanbaru.Pekanbaru : Politeknik Caltex Riau.(Jurnal)

Erik.(2013). Sistem Informasi Geografis Lokasi Pertandingan Pekan Olahraga Nasional ke XVIII. Pekanbaru : Politeknik Caltex Riau. (Jurnal)

Nugroho, Bunafit. (2008). PHP dan MySQL dengan editor Dreamweaver MX. Semarang: Andi. (Jurnal)

Prahasta, Eddy (2001). Konsep-konsepDasar Sistem Informasi Geografis. Bandung : Informatika. (Buku)

Pusat Pengembangan Bahan Ajar UMB, Ir. Pranto Busono, M.Kom – Testing & Implementasi. (Buku)

Rekayasa Perangkat Lunak Pendekatan Praktisi (Buku Satu), (Roger S. Pressman, Ph.D. 2002 : 536). (Jurnal)

Sumario.(2009). Pembuatan Aplikasi Pemilihan Rute Untuk Angkutan Umum Dengan Optimasi Waktu Atau Biaya Di Kota Pekanbaru.Pekanbaru : Politeknik Caltex Riau. (Jurnal)

Published

2017-12-18

Issue

Section

Artikel