Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang

Riyan Fahmi Syihabuddin, Mohammad Nafie Jauhari, Muhammad Khudzaifah, Hisyam Fahmi

Abstract


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.

Keywords


heuristics; closed lists; open lists; Euclid, a-star

Full Text:

PDF

References


Abdussakir. 2009. Teori Graf: Topik Dasar untuk Tugas Akhir/Skripsi. Malang: UIN Press.

Agarwal, Himanesh. 2016. Time-Efficient A* Algorithm for Robot Path Planning dalam Procedia Technology 23 (hlm. 144 – 149) . India: Madhav Institute of Science & Technology.

Budayasa, I Ktut. 2016. Teori Graph dan Aplikasinya. Surabaya: Unesa University Press

Chartrand, L dan Leniak, L. 2000. Graph & Digraph. California: Chapman and Hall.

Cipta. 2018. Teori dan Algoritma Graph dengan Bahasa Java. Yogyakarta: Andi

Dona, dkk. 2020. Aplikasi Pencarian Rute Terpendek Lokasi Kuliner Khas Palembang Menggunakan Algoritma Euclidean Distance dan A*(Star) dalam Jurnal SISFOKOM (Sistem Informasi dan Komputer) Volume 9 Nomor 2 (hlm. 195–202). Palembang: Universitas Indo Global Mandiri.

Fernando, Yusra. 2020. Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung Berbasis Android dalam Jurnal TEKNOINFO Volume 14 Nomor 1 (hlm. 27–34) , Lampung : Universitas Lampung.

Hagberg, Aric, dkk. 2021. Networx Reference 2.6.2. Python : NetworkxGoogleGroup.

Hart, N. 1995. Artificiall Intelegence: A Modern Approach.

Maulana, Afrizal Adam. 2017. Implementation of A* Algorithm in Web-Based Applications for Finding the Shortest Route as Navigation of Digital Indoor Map dalam Citec Journal Vol. 5 No. 1. Jakarta: Teknik Informatika UDINUS.

Munir, Rinaldi. 2016. Matematika Diskrit. Bandung: Program Studi Teknik Informatika ITB.

Pekandayu. 2020. Buku Panduan Kakang Mbakyu Kota Malang 2020. Malang: Disporapar Kota Malang

Sandra, dkk. 2019. Implementasi Rencana Perjalanan Wisata Di Kotabogor Menggunakan Algoritma Greedyn dan A* Berbasis Website dalam Jurnal Ilmiah Teknologi dan Rekayasa Volume 24 No. 2 (hlm 114 - 130). Depok: Fakultas Teknologi Industri Universitas Gunadarma.

TIK, Relawan. 2017. Buku Panduan Pemograman Python. Pemalang: Pemerintah Kabupaten Pemalang.

Rozikin, Muhammad Zainur. 2020. Implementasi Algoritma Floyd-Warshall dalam Menentukan Jalur Terpendek Kunjungan Wisata di Kota Batu. Skripsi. Prodi Matematika. UIN Maulana Malik Ibrahim. Malang




DOI: https://doi.org/10.18860/jrmm.v1i5.14497

Refbacks

  • There are currently no refbacks.