Penerapan Metode A*Star pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang
DOI:
https://doi.org/10.29408/geodika.v4i2.2754Keywords:
metode A*Star, rute tercepat, tempat wisata, cagar budayaAbstract
Banten merupakan provinsi yang memiliki cagar budaya bersejarah, salah satunya yang berlokasi di Kabupaten Pandeglang, Kecamatan Menes. Cagar budaya yang dimiliki berupa peninggalan gedung zaman Belanda yang masih berdiri hingga saat ini. Hal ini dapat banyak mengundang wisatawan berkunjung ke tempat ini. Permasalahan yang terjadi ialah para wisatawan kesulitan menemukan rute tercepat menuju tempat wisata tersebut. Penelitian ini bertujuan untuk menemukan rute tercepat untuk menuju tempat wisata cagar budaya tersebut. Penelitian ini menggunakan metode A*Star, yang dipercaya sangat akurat dapat memecahkan permasalahan tersebut karena memiliki perhitungan heuristic yang mampu menghitung node-node yang ada. Data yang digunakan dalam penelitian ini yaitu data dari google maps berupa data capture yang menunjukan sebuah jalur menuju titik goal, setelah gambar didapatkan data tersebut akan diubah menjadi sebuah grid yang selanjutnya menjadi patokan perhitungan. Berdasarkan hasil penelitian bahwa penggunaan metode A*Star dapat digunakan untuk menemukan rute terdekat menuju tempat wisata cagar budaya di Kecamatan Menes, Kabupaten Pandeglang. Rute tercepatnya yaitu melalui Kota Serang - Persimpangan Maja - Persimpangan Cipacung - Persimpangan Mengger - Persimpangan Batubantar - Desa Alaswangi - Menes dengan jarak tempuh 29.400 Km.
References
Arsyad, M. A., Supriyadi, D., Anggie, V., Hidayah, L. N., & Pratiwi, D. P. (2019). Penerapan Algoritma A Star Untuk Pencarian Rute Terpendek Puskesmas Rawat Inap Di Banyumas. In Conference on Electrical Engineering, Telematics, Industrial technology, and Creative Media (CENTIVE) 2(1), 74-82.
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.
Hakim, Z., & Rizky, R. (2020). Sistem Pakar Menentukan Karakteristik Anak Kebutuhan Khusus Siswa Di SLB Pandeglang Banten Dengan Metode Forward Chaining. Jutis (Jurnal Teknik Informatika), 7(1), 93-97.
Hermanto, D., & Dermawan, S. (2018). Penerapan Algoritma A-Star Sebagai Pencari Rute Terpendek pada Robot Hexapod. Jurnal Nasional Teknik Elektro, 7(2), 122-129.
Marcelina, D., & Yulianti, E. (2020). Aplikasi Pencarian Rute Terpendek Lokasi Kuliner Khas Palembang Menggunakan Algoritma Euclidean Distance dan A*(Star). Jurnal Sisfokom (Sistem Informasi dan Komputer), 9(2), 195-202.
Prasetyo, A. C., Arnandi, M. P., Hudnanto, H. S., & Setiaji, B. (2019). Perbandingan Algoritma Astar dan Dijkistra Dalam Menentukan Rute Terdekat. Sisfotenika, 9(1), 36-46.
Putra, A. B. W., Rachman, A. A., Santoso, A., & Mulyanto, M. (2020). Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall. Jurnal Sisfokom (Sistem Informasi dan Komputer), 9(1), 59-68.
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).
Rizky, R., & Hakim, Z. (2019). Analysis and Design of Voip Server (Voice Internet Protocol) using Asterisk in Statistics and Statistical Informatics Communication of Banten Province using Ppdioo Method. In Journal of Physics: Conference Series (Vol. 1179, No. 1, p. 012160). IOP Publishing.
Rizky, R., Hidayat, T., Hardianto, A., & Hakim, Z. (2020a). Penerapa Metode Fuzzy Sugeno Untuk pengukuran Keakuratan Jarak Pada Pintu Otomatis di CV Bejo Perkasa. Jurnal Teknik Informatika UNIKA Santo Thomas, 5(1), 33-42.
Rizky, R., Hidayat, T., Nugroho, A. H., & Hakim, Z. (2020b). 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., Sukisno, S., Ridwan, M., & Hakim, Z. (2020c). Implementasi Metode Forward Chaining untuk Diagnosa Penyakit Covid-19 di RSUD Berkah Pandeglang Banten. JurTI (Jurnal Teknologi Informasi), 4(1), 69-72.
Setiawan, K., Supriyadin, Santoso, I., Buana, R. (2018). Menghitung Rute Terpendek Menggunakan Algoritma A*Star dengan Fungsi Euclidean Distance. Seminar Nasional Teknologi Informasi dan Komunikasi 2018 2018(ISSN: 2089-9815): 70–79.
Widodo, W., & Ahmad, I. (2017). Penerapan algoritma A Star (A*) pada game petualangan labirin berbasis android. Khazanah Informatika: Jurnal Ilmu Komputer dan Informatika, 3(2), 57-63.
Yunita, A.M., Wardah, N.N., Sugiarto, A., Susanti, E.N., Sujai, L., & Rizky, L. (2020). Water Level Measurements at The Cikupa Pandeglang Banten Dam Using Fuzzy Sugenowith Microcontroler-based Ultrasonik Sensor. In Journal of Physics: Conference Series (Vol. 1477, p. 052048).
