ISSN OnlineAPPLICATION OF THE A-STAR ALGORITHM IN DETERMINING THE SHORTEST ROUTE TO TOURIST ATTRACTIONS IN TEMANGGUNG REGENCY
Husna Arifah, Program Studi Sarjana Matematika, Universitas Negeri Yogyakarta, Indonesia
Abstract
The objectives of this research are: (1) Knowing the results of applying the A-Star algorithm in determining the shortest route to tourist attractions in Temanggung Regency and (2) Knowing the comparison of the results of the shortest route using the A-Star algorithm with Google Maps. The data sources for this research are the Temanggung Regency Tourism and Culture Office, Google Maps, and Google Earth. The research results show that: (1) Based on the calculation results, 100 routes were obtained to 20 tourist attractions in Temanggung Regency from 5 entrances as starting points. Routes that pass several tourist attractions are grouped into one tour package. From Entrance 1 there are 18 tour packages, entrance 2 there are 18 tour packages, entrance 3 there are 17 tour packages, entrance 4 there are 6 tour packages, and entrance 5 there are 13 tour packages and (2) Calculation of the shortest route using an algorithm A-Star compared to Google Maps shows varying results. Of the 100 shortest routes generated, 19 routes have the same value, while 81 routes have different values. Of the 81 routes with different values, 64 routes show that the value produced by Google Maps is greater than that of the A-Star algorithm, and 17 routes show that the value produced by the A-Star algorithm is greater than that of Google Maps.
References
Akpofure, N., & Paul, N. (2017). Anapplication of Dijkstra’s Algorithm to shortest route problem. IOSR Journal of Mathematics (IOSR-JM), 13(3), 20.
Akram, M., Habib, A., & Alcantud, J. C. R. (2020). An optimization study based on Dijkstra algorithm for a network with trapezoidal picture fuzzy numbers. Neural Computing and Applications.
Azdy, R. A., & Darnis, F. (2020). Use of Haversine Formula in Finding Distance Between Temporary Shelter and Waste End Processing SItes. Journal of Physics: Conference Series.
Bagus, I., Wahyu, G., & Dalem, A. (2018). PENERAPAN ALGORITMA A* (STAR) MENGGUNAKAN GRAPH UNTUK MENGHITUNG JARAK TERPENDEK. 41 JURNAL RESISTOR, 1(1). http://jurnal.stiki-indonesia.ac.id/index.php/jurnalresistor
Cui, X., & Shi, H. (2011). A*-based Pathfinding in Modern Computer Games. IJCSNS International Journal of Computer Science and Network Security, 11(1), 125–126.
Diana, P., Suwena, I Ketut., & Wijaya, NI Made Sofia. (2017). PERAN DAN PENGEMBANGAN INDUSTRI KREATIF DALAM MENDUKUNG PARIWISATA DI DESA MAS DAN DESA PELIATAN, UBUD. Jurnal Analisis Pariwisata, 17(2). 84
Dinas Pariwisata dan Kebudayaan Kabupaten Temanggung. https://drive.google.com/file/d/1_6dIGwZBNrvuPIvwZmm1LknT5hZsFYb3/view?usp=drivesdk
E-Statistik Komunikasi dan Informasi. Data Statistik. Diakses dari https://e-statistik.temanggungkab.go.id/frontend/datastatistik
Hermanto, D., & Dermawan, S. (2018). Penerapan Algoritma A-Star Sebagai Pencari Rute Terpendek pada Robot Hexapod. JURNAL NASIONAL TEKNIK ELEKTRO, 7(2), 122. https://doi.org/10.25077/jnte.v7n2.545.2018
Kurniawan, W. (2015). DAMPAK SOSIAL EKONOMI PEMBANGUNAN PARIWISATA UMBUL SIDOMUKTI KECAMATAN BANDUNGAN KABUPATEN SEMARANG. Economics Development Analysis Journal, 4(4). 444
Parveen, S., & Khurana, N. (2013). Study of Optimal Path Finding Techniques. International Journal of Advancements in Technology, 4(2), 124–130.
PPID TEMANGGUNG. Tentang Temanggung. Diakses dari https://ppid.temanggungkab.go.id/frontend/detail_profil/2
Purnama, S., Ayu Megawaty, D., & Fernando, Y. (2018). PENERAPAN ALGORITMA A STAR (A*) UNTUK PENENTUAN JARAK TERDEKAT WISATA KULINER DI KOTA BANDARLAMPUNG. Jurnal TEKNOINFO, 12(1), 28–32.
Putra, R. H. D., Sujiani, H., & Safriadi, N. (2015). Penerapan Metode Haversine Formula Pada Sistem Informasi Geografis Pengukuran Luas Tanah. 1(1).
Rizky, R. (2018). Pencarian Jalur Terdekat dengan Metode A*(Star) Studi Kasus Serang Labuan Provinsi Banten.
Supriono. (2017). Analisis Deskripsi Potensi Pariwisata Kota Batam Dalam Rangka Menjaring Wisatawan Mancanegara. Jurnal Pariwisata Terapan, 1(2). 98
Talan, K., & Bamnote, G. R. (2015). Shortest PAth Finding Using a Star Algorithm and Minimum weight Node First Principle. 3(5), 4290.
Yuliani, S., & Laksana, E. A. (2021). Dijkstra’s Algorithm to Find Shortest Path of Tourist Destination in Bandung.
DOI: https://doi.org/10.21831/jktm.v11i2.21860
Refbacks
- There are currently no refbacks.
Online ISSN (e-ISSN): 3031-1152
 | Jurnal Kajian dan Terapan Matematika by https://journal.student.uny.ac.id/index.php/jktm/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. |