Multi-Point Travel Destination Recommendation System in Yogyakarta Using Hybrid Location Based Service-Floyd Warshall Method1

Yogyakarta is one of the cities that has a high level of tourist visits. In a span of 4 years, the increase in local tourists reached 71% and 64% of foreign tourists. Increasing the number of tourists is not a problem-free process, especially as visit preferences change over time. The challenge in this research is how to find alternative tourism objects which are located around the destination route with the fastest route, so as to shorten the travel time. In this study, the multi-point tourism recommendation system using Location-Based Service (LBS) is designed to find out tourist locations from the current location to the point of locations you want to visit but with a radius of 9 km. The application of the Floyd Warshall algorithm to this system will help tourists find the best route to the chosen tourist location. From the test results obtained an accuracy rate of 90%.