Research on Travel Route Planning for Foreign Tourists Based on Comprehensive Evaluation Model and Greedy Algorithm
DOI:
https://doi.org/10.54097/gwqmp333Keywords:
Tourism route planning; City comprehensive evaluation; Greedy algorithm; Analytic hierarchy process; TOPSIS method.Abstract
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.
Downloads
References
[1] Zhang Lingyun. Innovation and Creation of Basic Tourism Theory in the Context of Chinese-style Modernization[J/OL]. Tourism Guide,1-8[2024-08-17].
[2] Zhu Jingqian. Research on personalized self-driving travel system [D]. Yantai University,2024.
[3] Yang Rui, Zhou Xihuai, Zhu Zhengbiao, et al. Optimizing the molding process of compound Artemisia annua tablets based on AHP-entropy weight method combined with Box-Behnken response surface method [J]. Asia-Pacific Traditional Medicine, 2024, 20(08): 36-42.
[4] Zhao Zhiyong, Mao Zhongyang, Pan Yaozong, et al. Data link frequency hopping network channel load statistical algorithm based on AHP weight optimization [J/OL]. Systems Engineering and Electronic Technology, 1-8 [2024-08-07].
[5] Yang Pengfei. Research on risk assessment of subway shield construction based on AHP and improved gray clustering method [J]. Shanxi Architecture, 2024,50(16):134-138+142.
[6] Chen Peiguang, Ma Mingyue, Zhang Zhipeng. Multi-energy complementary comprehensive benefits of power grid projects based on AHP-TOPSISI Evaluation research [J]. Electronic Components and Information Technology, 2020, 4(08):98-100.
[7] Chen Peiguang, Ma Mingyue, Zhang Zhipeng. Based on AHP- Research on multi-energy complementary comprehensive benefit evaluation of TOPSISI power grid projects [J]. Electronic Components and Information Technology, 2020, 4(08):98-100.
[8] Zhang Yongheng. Research on the evaluation of high-quality development in Henan Province from the perspective of five major development concepts—based on the entropy weight TOPSISI analysis method [J]. Henan Science, 2019, 37(07): 1187-1195.
[9] Wei Xiongfei. Research on the application of an improved ant colony algorithm in the traveling salesman problem [D]. Jingdezhen Ceramics University, 2024.
[10] Wang Hezhe. Algorithm design and analysis based on BOPPPS teaching model Instructional design - taking “greedy algorithm”; as an example [J]. Computer Knowledge and Technology, 2023, 19(20): 167-169.
[11] Zhao Zhijie. School bus route Problems and application of heuristic algorithms [J]. Technology and Innovation, 2024, (06): 191-193.
[12] Liang Jianheng. Tourism based on improved ant colony algorithm Park sightseeing path planning and optimization [J]. Control and Information Technology, 2024, (03): 80-85.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
