PENERAPAN ALGORITMA A* PADA WEBGIS PENCARIAN RUTE TERPENDEK
Keywords:
algorithm A*, shortest route, GIS
Abstract
Geographic information systems have been able to solve routing problems such as TSP (Travelling Salesman Problems) or finding the closest route. GIS has developed a lot into GIS applications, both in the form of desktop, web, and mobile. This research develops a webGIS application that can provide a solution for tourists who have difficulty reaching a furniture showroom in Jepara City. The method used is the A* algorithm. The algorithm can calculate existing nodes through heuristic calculations. Data from google maps are converted into a grid form, then calculations are carried out. This research produces an alternative shortest route, while the accuracy of Google Maps road data affects the displayed route search.
References
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
