Optimalization Route to Tourism Places in West Java Using A-STAR Algorithm

Muhammad Helambang Prakasa Yudha, Sudrajat Supian, Herlina Napitupulu

Abstract


Various algorithms can be used in the problem of finding the optimal route, one of which is the A-STAR Algorithm. The characteristic for recording routes that have been evaluated is one of the advantages of the A-STAR Algorithm. This study focuses on finding the optimal route to tourism places in West Java Province. In the application of the A-STAR Algorithm, distance data and density data are used from each line segment in West Java Province. The heuristic values used are converted from density data. The A-STAR algorithm is implemented using Python so that the optimal route to tourism places in West Java Province is obtained.

Keywords


A-STAR Algorithm; Optimal Route; Path Density; Graph

Full Text:

PDF

References


I. B. G. W. A. Dalem, “Penerapan Algoritma A*(Star) Menggunakan Graph untuk Menghitung Jarak Terpendek,” Jurnal RESISTOR (Rekayasa Sistem Komputer), vol. 1, no. 1, pp. 41–47, 2018.

A. B. W. Putra, A. A. Rachman, A. Santoso, and M. Mulyanto, “Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall,” Jurnal Sisfokom (Sistem Informasi dan Komputer), vol. 9, no. 1, pp. 59–68, 2020.

M. M. Costa and M. F. Silva, “A survey on path planning algorithms for mobile robots,” in 2019 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC), 2019, pp. 1–7.

S. Purnama, D. A. Megawaty, and Y. Fernando, “Penerapan Algoritma A Star untuk Penentuan Jarak Terdekat Wisata Kuliner di Kota Bandarlampung,” Jurnal TEKNOINFO, vol. 12, no. 1, pp. 28–32, 2018.

H. Hermawan and H. Setiyani, “Implementasi Algoritma A-Star Pada Permainan Komputer Roguelike Berbasis Unity,” Jurnal Algoritma, Logika dan Komputasi, vol. 2, no. 1, 2019.

S. M. Bagheri, H. Taghaddos, A. Mousaei, F. Shahnavaz, and U. Hermann, “An A-Star Algorithm for Semi-Optimization of Crane Location and Configuration in Modular Construction,” Automation in Construction, vol. 121, pp. 1–15, 2021.

S. Thurner, R. Hanel, and P. Klimek, Introduction to the theory of complex systems. Oxford University Press, 2018.

S. Susilawati, R. Rizky, S. Setiyowati, and A. G. Pratama, “Penerapan Metode A* Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang,” Geodika J. Kaji. Ilmu dan Pendidik. Geogr, vol. 4, no. 2, pp. 192–199, 2020.

Melladia, “Algoritma Genetika Menentukan Jalur Jalan dengan Lintasan Terpendek (Shortest Path),” Prosiding SISFOTEK, vol. 4, no. 1, pp. 112–117, 2020.

Y. N. Marlim, D. Jollyta, and F. Saputra, “Analisis Sistem Jalur Terpendek Menggunakan Algoritma Djikstra dan Evaluasi Usability,” J. Edukasi dan Penelit. Inform, vol. 6, no. 1, pp. 54–60, 2020.

A. Madkour, W. G. Aref, F. U. Rehman, M. A. Rahman, and S. Basalamah, “A Survey of Shortest-Path Algorithms,” arXiv preprint arXiv:1705.02044, 2017.

M. Shafiq, Z. Tian, Y. Sun, X. Du, and M. Guizani, “Selection of effective machine learning algorithm and Bot-IoT attacks traffic identification for internet of things in smart city,” Future Generation Computer Systems, vol. 107, pp. 433–442, 2020.

I. Ahmad and W. Widodo, “Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android,” Khazanah Informatika: Jurnal Ilmu Komputer dan Informatika, vol. 3, no. 2, pp. 57–60, 2017.

Z. Hong et al., “Improved A-Star Algorithm for Long-Distance Off-Road Path Planning Using Terrain Data Map,” ISPRS International Journal of Geo-Information, vol. 10, no. 11, p. 785, 2021.

H. İ. Şahın and A. R. Kavsaoğlu, “Indoor path finding and simulation for smart wheelchairs,” in 2021 29th Signal Processing and Communications Applications Conference (SIU), 2021, pp. 1–4.




DOI: https://doi.org/10.18860/ca.v7i3.17032

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Muhammad Helambang Prakasa Yudha, Sudrajat Supian, Herlina Napitupulu

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.