Implementasi algoritma A-Star dalam menentukan rute terpendek destinasi wisata Kota Malang

Syihabuddin, Riyan Fahmi, Jauhari, Mohammad Nafie, Khudzaifah, Muhammad and Fahmi, Hisyam ORCID: https://orcid.org/0000-0002-2665-1536 (2022) Implementasi algoritma A-Star dalam menentukan rute terpendek destinasi wisata Kota Malang. Jurnal Riset Mahasiswa Matematika, 1 (5). pp. 236-245. ISSN 2808-4926

Preview

Text 13256.pdf - Published Version Available under License Creative Commons Attribution Share Alike. Download (663kB) | Preview

Abstract

INDONESIA: Berwisata menjadi salah satu kebutuhan setiap orang untuk merelaksasikan pikiran dari kesibukan yang dijalani di setiap harinya. Salah satu kota di Jawa Timur yang menjadi tempat primadona untuk berwisata adalah Kota Malang. Kota ini memiliki kurang lebih 43 destinasi wisata. Biasanya wisatawan yang ingin berkunjung tidak hanya ke salah satu tempat, namun beberapa tempat. Akibatnya dibutuhkan sebuah bantuan untuk menentukan destinasi mana saja yang harus dikunjungi terlebih dahulu agar perjalanan berwisata mereka menjadi efektif. Proses pencarian rute terpendek pada penelitian ini menggunakan Algoritma A-Star, salah satu algoritma BFS yang dalam prosesnya sangat mempertimbangkan nilai heuristik. Proses pengujian rute terpendek dilakukan dengan memilih titik awal, kemudian memilih beberapa lokasi wisata. Selanjutnya akan dicari rute terpendek menggunakan algoritma A-star pada setiap destinasi, kemudian dipilih destinasi mana yang akan dikunjungi pertama. Begitu pun seterusnya sampai destinasi terakhir. Keefektifan rute melibatkan perbandingan dengan rute yang disajikan oleh Google maps. Berdasarkan hasil 30 kali percobaan pada beberapa destinasi yang bersifat menyeluruh, didapatkan hasil bahwa rata-rata pencarian rute menggunakan algoritma A-Star adalah 44,17% lebih pendek dibandingkan yang tersaji pada google maps. Hal ini dikarenakan keunikan dari algoritma di mana terdapat nilai heuristik dan penyeleksian pada tiap destinasi sehingga menjadikan rute lebih efektif.

ENGLISH: Traveling is one of the needs of everyone to relax the mind from the busyness that is lived every day. One of the cities in East Java which is a prima donna for traveling is Malang. The city has approximately 43 tourist destinations. Usually, tourists who want to visit not only one place, but several places. generate assistance in deciding which destinations to visit first in order for their trip to be effective. The shortest search process in this study uses the A-Star Algorithm, one of the BFS algorithms which in the process really considers the heuristic value. The process of testing the shortest route is done by selecting a starting point, then selecting several tourist locations. Next, the shortest route will be searched using the A-star algorithm at each destination, then which destination will be visited first. And so on until the final destination. The effectiveness of the route which involves comparison with the route presented by google maps. Based on the results of 30 experiments on several comprehensive destinations, it was found that the average route search using the A-Star algorithm was 44.17% shorter than that presented on google maps. This is due to the uniqueness of the algorithm in which there is a heuristic value and selection for each destination so as to make the route more effective.

Item Type:	Journal Article
Keywords:	heuristics; closed lists; open lists; Euclid; A-star
Subjects:	01 MATHEMATICAL SCIENCES > 0103 Numerical and Computational mathematics > 010303 Optimisation
Divisions:	Faculty of Mathematics and Sciences > Department of Mathematics
Depositing User:	Hisyam Fahmi
Date Deposited:	13 Apr 2023 10:09

Downloads

Origin of downloads

Actions (login required)

View Item