EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Travel Route Planning Based on Genetic Algorithm and Greedy Algorithm

Zhiyi Wang, Tong Zhou

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →