Research on Optimization of Travel Plans for Foreign Tourists in China Based on Greedy Algorithm and Simulated Annealing Algorithm

Lingyu Ye

doi:10.54097/8ye3fa55

Authors

Lingyu Ye

DOI:

https://doi.org/10.54097/8ye3fa55

Keywords:

Multi Objective Optimization, Greedy Algorithm, Simulated Annealing Algorithm, Tourism Planning Strategy.

Abstract

This article leverages the Pandas library in Python to process and analyze extensive datasets, focusing on national tourist attractions. It reveals that 2563 attractions have achieved the highest rating of 5.0. Cities such as Sansha, Wujiaqu, Yuxi, Yiyang, Tianmen, Alar, Weifang, Yantai, Daxing'anling, and Xingtai top the list for the most fully rated scenic spots. A comprehensive evaluation system using the Analytic Hierarchy Process (AHP) is constructed. NLP technology builds a keyword library to match scenic area descriptions, evaluating environment, culture, transportation, climate, and cuisine. City line levels and intercity distances are integrated into an urban evaluation model. The study selects the top 50 cities attracting foreign tourists. A multi-objective 0-1 planning model for tourism planning is formulated to maximize tourist cities and scenic spot ratings. The greedy algorithm generates an initial solution, refined by the simulated annealing algorithm to seek the global optimum.

Downloads

Download data is not yet available.

References

[1] Xu Xiaobo, Zhao Lei, Liu Binyi, Wu Biju, Zhong Lina. Characteristics and Variations of Perception of China's Tourist City Images [J]. Geographical Research, 2015, 43(7): 1367-1379.

[2] Yan Xuebo, Zhu Duoman. Research on Tourist Attraction Evaluation Model Based on AHP Method [J]. Western Tourism, 2023, (06): 4-7

[3] Xie Shuangyu, Zhang Qi, Gong Jian, et al. Construction and Application of a Comprehensive Evaluation Model for Accessibility of Urban Tourist Attractions: A Case Study of the Main Urban Area of Wuhan City [J]. Economic Geography, 2019, 39 (03): 232-239.

[4] Zhang Shaopeng, Han Lin. Evaluation Study on Environmental Comfort Degree of Main Tourist Cities in China [J]. Geographical Science Research, 2020, 9(4): 215-222. DOI: https://doi.org/10.12677/GSER.2020.94024

[5] Yang Xuanye, CaO Weiwei. Evaluation of Excessive Tourism in Typical Chinese Tourist Cities [J]. Land and Natural Resources Research, 2021, (2): 85-91.

[6] Wang Xinyue, Lu Xuejing, Zhu Wenliang. Analysis and Evaluation of Influencing Factors on the Development of Tourism Industry in Main Tourist Cities of China [J]. Economic Geography, 2020, 44(5): 198-209.

[7] Feng Dongfa, Zhang Tao, Li Ao, Gong Runa. Parameter estimation and application of heterogeneous spatial stochastic frontier model [J]. Statistical Research, 2023, 40 (01): 144-156

[8] Su Shufeng, Pan Kuanyou. Evaluation of Enterprise Technological Innovation Capability Based on AHP-Entropy Weight TOPSIS Model [J]. Logistics Engineering and Management. 2021, 43(11).

[9] Cai Muyang, Shi Jizhi, He Xiaorong. From Tourism to Leisure: Strategies for the Transformation of Chinese Tourist Cities [J]. Economic Geography, 2020, 44(11): 225-231.

[10] Su Haiyang, Chen Chaolong. Progress and Enlightenment in Urban Tourism Planning in China [J]. Journal of Guangzhou City Vocational College, 2019, (3): 28-33, 51.