Implementation of Haversine Algorithm and Geolocation for travel recommendations on Smart Applications for Backpackers in Bali

Bali is one of the islands known as a tourist destination with the main purpose of traveling to Bali to enjoy the beauty of nature. Various tourist activities in Bali are well known both nationally and internationally. With so many types of tours available in Bali, travelers, especially first-time visitors, may need a guide on the tourist attractions they want to visit in Bali. However, some tourists, especially backpackers, backpackers are known to explore tourist attractions independently, freely, and with as little budget as possible. Concerning this statement and the decline in tourists to Bali due to the impact of the Covid-19 pandemic, the author decided to use the Haversine formula to develop a geographic information system for smart backpacker travel recommendations. with this problem. This Android application helps tourists travel from registration to tour guides. Implementing the Haversine formula in your app is equivalent to up to 88% of the distance reported by the Google Maps API. These results are used as a recommendation function for the selection of attractions by showing the distance between the previous backpacker's location selection and attractions.