PENERAPAN ALGORITMA A-STAR PADA PENCARIAN RUTE TERPENDEK WISATA MUSEUM KOTA YOGYAKARTA

Dwi Anggraini Sulistyowati, Program Studi Matematika Universitas Negeri Yogyakarta, Indonesia
Himmawati Puji Lestari, Program Studi Matematika Universitas Negeri Yogyakarta, Indonesia

 10.21831/jktm.v11i1.19948

Abstract


Dalam merencanakan perjalanan ke museum-museum Kota Yogyakarta, wisatawan membutuhkan solusi praktis untuk menentukan rute terpendek yang efisien, mengingat jumlah museum yang banyak dan pembatasan waktu perjalanan. Penelitian ini bertujuan untuk mengetahui rute terpendek dalam mengunjungi objek wisata museum di Kota Yogyakarta yang direkomendasikan berdasarkan hasil analisa menggunakan algoritma A-Star. Penelitian ini menggunakan algoritma A-Star untuk menentukan rute terpendek menuju objek wisata museum di Kota Yogyakarta dengan data yang digunakan bersumber dari Dinas Kebudayaan Kota Yogyakarta, Dinas Pariwisata Kota Yogyakarta dan Google Maps yang kemudian disajikan dalam bentuk graf  dengan simpul berupa pintu masuk menuju Kota Yogyakarta, objek wisata, dan persimpangan jalan sedangkan bobotnya berupa jarak antartempat. Perhitungan nilai heuristik dalam algoritma A-Star menggunakan persamaan haversine formula untuk mengestimasi jarak menuju tujuan. Hasil penelitian ini diperoleh 72 rute yang terbagi menjadi 4 pintu masuk sebagai titik awal. Rute dapat dikelompokkan menjadi paket wisata dengan rute terpendek yang melewati node yang sama. Dari Pintu Masuk I terdapat 13 pilihan paket wisata, dari Pintu Masuk II terdapat 4 pilihan, dari pintu masuk III terdapat 11 pilihan dan dari pintu masuk IV terdapat 16 pilihan.

Kata Kunci: algoritma a-star; rute terpendek; wisata museum


Full Text:

PDF

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. https://doi.org/10.31598/jurnalresistor.v1i1.253

Fuadi, Z. (2019). Evaluasi Konservasi Dan Preservasi Koleksi Manuskrip Pada Museum Aceh. 50–55. https://repository.ar-raniry.ac.id/id/eprint/6682/1/Word Gabung.pdf

Herlly, B. (2020). Perancangan Interior Museum B.J Habibie Di Bandung. 1–23.

Hermawan, A., & Tiwa, A. S. (2021). Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang. Jurnal Sistem Dan Informatika (JSI), 104–114. https://doi.org/10.30864/jsi.v15i2.335

Kebudayaan, D. (2023). Sejarah dan Bahasa. Kota Yogyakarta. https://kebudayaan.jogjakota.go.id/

Luthfita, D., Pristiwanto, & Aripin, S. (2022). Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara. Journal of Informatics Management and Information Technology, 2(1), 43–47.

Pariwisata, D. (2019). Wisata Museum di Yogyakarta. Kota Yogyakarta. https://pariwisata.jogjakota.go.id/

Pramudhita, A. C., & Muljono, M. (2018). Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android. Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 2(1), 430–436. https://doi.org/10.29207/resti.v2i1.99

Susilawati, Rizky, R., Setiyowati, S., & Pratama, A. G. (2020). Penerapan Metode A*Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang. Geodika: Jurnal Kajian Ilmu Dan Pendidikan Geografi, 4(2), 192–199. https://doi.org/10.29408/geodika.v4i2.2754

Suyanto. (2014). Artificial Intelligence Searching, Reasoning, Planning dan Learning. Informatika Bandung.

Syihabuddin, R. F., Jauhari, M. N., Khudzaifah, M., & Fahmi, H. (2022). Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang. Jurnal Riset Mahasiswa Matematika, 1(5), 236–245. https://doi.org/10.18860/jrmm.v1i5.14497

Undang-Undang Tahun 1990 No. 9. Kepariwisataan.




DOI: https://doi.org/10.21831/jktm.v11i1.19948

Refbacks

  • There are currently no refbacks.


 

Online ISSN (e-ISSN): 3031-1152

Creative Commons LicenseJurnal 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.
 
View My Stats