SISTEM INFORMASI GEOGRAFIS UNTUK PEMETAAN DAN RUTE OPTIMAL MENUJU DESTINASI PARIWISATA MENGGUNAKAN ALGORITMA A STAR (A*) DAN HAVERSINE FORMULA (STUDI KASUS: KOTA KENDARI)

Abstrak

This research aims to develop an Android-based geographic information system (GIS) to maptourist destinations and determine optimal routes to them in Kendari City. The system is designed tohelp tourists find the fastest and most efficient routes through interactive map visualizations andpractical presentation of location information. The system implementation includes a Flutter-basedmobile application, a backend using FastAPI, and Laravel as the admin system for data management.The method used is a combination of the A-Star (A*) algorithm and the Haversine Formula. TheA* algorithm is applied to determine the shortest path based on heuristics, while the Haversine Formulais used to calculate the distance between coordinates as a heuristic value, taking into account thecurvature of the Earth. The system development used the Rational Unified Process (RUP) method,which includes the inception, elaboration, construction, and transition stages, utilizing map data fromOpenStreetMap.The results showed that the system performed well and met user needs. Based on the UserAcceptance Test (UAT), the user acceptance rate was 94.76%, categorized as very good. Meanwhile,route accuracy testing yielded a Mean Absolute Percentage Error (MAPE) of 5.01%, indicatingexcellent accuracy, with an average distance difference of approximately 1.1 km. This system isexpected to improve travel efficiency for tourists and support the development of technology-basedtourism in Kendari City

Kata kunci

• Geografis
• Infomasi
• Rute
• Sistem