An Implementation of A* Algorithm to Tourism Destination


shortest route
A* algorithm
google maps

How to Cite

Afida, A., Musyafa, M. A., Muhsina, E. A., & Sugiantoro, B. (2015). An Implementation of A* Algorithm to Tourism Destination. IJID (International Journal on Informatics for Development), 4(2), 1–7.


The tourist sector contributes significantly to the country’s development and has a big potential capital. Therefore, it could as well contribute to innovations of communication and information technology. Development of the tourism sector should be based on technology development. The district of Bantul has a big variety of several important and tourism sights, which are spread all over the District with a wide range of different routes and locations. Therefore, it might be confusing for tourist to locate them. Based on this problem, the writer creates an information system which can be integrated in Google Maps as a visual media map including all sight-seeing spots completed with an application which efficiently recommends the shortest route using A* algorithm. From the result of the research conducted, the result of the browsing system is compared to manual calculation giving the same results.


B.Coppin, Artificial Intelligence Illuminated. 2004.

A. Belza, DIKTAT MATAKULIAH : “Kecerdasan buatan.” 2006.

D. N. Rahayu, “Penerapan Algoritma A* dalam Pencarian Jalan Terpendek Pada Game Pathfinding,” Universitas Komputer Indonesia, 2011.

L. J. E. Dewi, “Pencarian Rute Terpendek Tempat Wisata Di Bali Dengan Menggunakan Algoritma Dijkstra,” Semin. Nas. Apl. Teknol. Inf. 2010 (SNATI 2010), 2010.

K. T. Chang, Introduction to Geographic Information System. McGraw-Hill, 2002.

R. S. Pressman, Software Engineering A Practitioner’s Approach 7th Edition. 2010.

Creative Commons License
IJID (International Journal on Informatics for Development) is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License