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)

Downloads

Published

2017-12-18

Issue

Vol. 6 No. 2 (2017): JAKT

Section

Artikel

License

Copyright info for authors

1. Authors hold the copyright in any process, procedure, or article described in the work and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

2. Authors retain publishing rights to re-use all or portion of the work in different work but can not granting third-party requests for reprinting and republishing the work.

3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.