Research on Travel Route Planning for Foreign Tourists Based on Comprehensive Evaluation Model and Greedy Algorithm

As globalization continues to deepen, China has attracted more and more international tourists with its unique culture and natural landscapes. In order to provide an efficient and in-depth travel experience, this study aims to design an optimal travel route for a foreign tourist arriving from Guangzhou to visit multiple cities in China within 144 hours. This study first determined the highest-rated attractions (BS) and their distribution by collecting and analyzing the rating data of 35,200 attractions in 352 cities. Secondly, the Analytical Hierarchy Process (AHP) and the TOPSIS method were used to comprehensively evaluate the cities and select the 50 cities that are most attractive to foreign tourists. Finally, this study applies a greedy algorithm, combined with the high-speed rail network and travel time between cities, to plan a travel route that maximizes cost-effectiveness and enriches experience. The research results not only provide tourists with an efficient travel route, but also provide data support and optimization suggestions for tourism planners and decision-makers.