PENERAPAN ALGORITMA A* PADA WEBGIS PENCARIAN RUTE TERPENDEK
Kata Kunci:
algoritma A*, rute terpendek, SIG
Abstrak
Sistem informasi geografis telah mampu menyelesaikan masalah routing seperti TSP atau pencarian rute terdekat. SIG sudah banyak berkembang menjadi aplikasi SIG, baik berupa destop, web atau mobile. Penelitian ini mengembangkan aplikasi webgis yang dapat memberikan solusi bagi wisatawan yang mengalami kesulitan dalam mencapai showroom mebel di Kota Jepara. Metode yang digunakan adalah algoritma A*. Algoritma tersebut mampu menghitung node-node yang ada melalui perhitungan heuristic. Data dari google maps diubah menjadi bentuk grid, lalu dilakukan perhitungan. Penelitian ini menghasilkan alternatif rute terpendek, sedangkan akurasi data jalan google maps mempengaruhi pencarian rute yang ditampilkan.
Referensi
Dalem, I. B. G. W. A. (2018). Penerapan algoritma A*(Star) menggunakan graph untuk menghitung jarak terpendek. Jurnal Resistor (Rekayasa Sistem Komputer), 1(1), 41-47.
Irwansyah, Edi. (2013). Sistem Informasi Geografis: Prinsip Dasar dan Pengembangan Aplikasi. Yogyakarta. Digibooks
Kiki Setiawan, S. I. (2018). Menghitung Rute Terpendek Menggunakan Algoritma A* dengan Fungsi Euclidein Distance. Seminar Nasional Teknologi Informasi dan Komunikasi 2018 (SENTIKA 2018).
Rizky, R. (2018). Implementasi Metode A*Star Pada Pencarian Rute Terdekat Menuju Tempat Kuliner Di Menes Pandeglang Banten. Geodika: Jurnal Kajian Ilmu dan Pendidikan Geografi, 4(1), 85-94.
Rizky, R. (2018). Pencarian Jalur Terdekat dengan Metode A*Star Studi Kasus Serang Labuan Provinsi Banten. In Prosiding Seminar Nasional Rekayasa Teknologi Informasi, SNARTISI (Vol. 1).
Rukmana, M.Y., dan Ramdani, F., (2018). Implementasi Algoritme Dijkstra pada Webgis untuk Pencarian Lokasi SPBU di Kota Malang. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, 2(6), 2141-2149
Irwansyah, Edi. (2013). Sistem Informasi Geografis: Prinsip Dasar dan Pengembangan Aplikasi. Yogyakarta. Digibooks
Kiki Setiawan, S. I. (2018). Menghitung Rute Terpendek Menggunakan Algoritma A* dengan Fungsi Euclidein Distance. Seminar Nasional Teknologi Informasi dan Komunikasi 2018 (SENTIKA 2018).
Rizky, R. (2018). Implementasi Metode A*Star Pada Pencarian Rute Terdekat Menuju Tempat Kuliner Di Menes Pandeglang Banten. Geodika: Jurnal Kajian Ilmu dan Pendidikan Geografi, 4(1), 85-94.
Rizky, R. (2018). Pencarian Jalur Terdekat dengan Metode A*Star Studi Kasus Serang Labuan Provinsi Banten. In Prosiding Seminar Nasional Rekayasa Teknologi Informasi, SNARTISI (Vol. 1).
Rukmana, M.Y., dan Ramdani, F., (2018). Implementasi Algoritme Dijkstra pada Webgis untuk Pencarian Lokasi SPBU di Kota Malang. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, 2(6), 2141-2149
