Travel Route Planning Based on Genetic Algorithm and Greedy Algorithm
Scientific Journal of Technology · 21.01.2025 · 7 (1) · 125-134
DOI: 10.54691/tqmzsb61 ↗Kurz gefasst
Fachartikel in der Zeitschrift Scientific Journal of Technology, online erschienen am 21.01.2025. Verfasst von Zhiyi Wang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 6 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Based on genetic algorithm and greedy algorithm, this study proposes a scientific tourism route planning model to maximize tourists' visiting experience and cost-effectiveness. Firstly, this paper pre-processed the data of 352 Chinese cities and their 35,200 attractions, and screened out the 50 most attractive cities by using principal component analysis and TOPSIS method, taking into account factors such as city size. Subsequently, tourists' travel route planning was optimized based on genetic algorithm. Finally, greedy algorithm was introduced to study the customized routes under different tourism needs, such as mountain view tourism routes, to optimize the multiple indicators involved. This study not only provides foreign tourists with personalized travel plans, but also successfully achieves a balance between economy and efficiency under the premise of guaranteeing tourists' reasonable time and cost.
Zitieren
APA
Wang, Z., & Zhou, T. (2025). Travel Route Planning Based on Genetic Algorithm and Greedy Algorithm. Scientific Journal of Technology, 7(1), 125-134. https://doi.org/10.54691/tqmzsb61
Vancouver
Wang Z, Zhou T. Travel Route Planning Based on Genetic Algorithm and Greedy Algorithm. Scientific Journal of Technology. 2025;7(1):125-134. doi:10.54691/tqmzsb61
BibTeX
@article{Wang2025,
author = {Wang, Zhiyi and Zhou, Tong},
title = {Travel Route Planning Based on Genetic Algorithm and Greedy Algorithm},
journal = {Scientific Journal of Technology},
year = {2025},
volume = {7},
number = {1},
pages = {125--134},
doi = {10.54691/tqmzsb61}
}
EUVIMED