Greedy Algorithm Based Travel Route Planning under Multi-objective Decision Making

Xin Gao; Jianxin Zhang

doi:10.54691/nx787h98

Authors

Xin Gao
Jianxin Zhang

DOI:

https://doi.org/10.54691/nx787h98

Keywords:

Route Planning; Multi-objective Decision Making; Hierarchical Analysis; Greedy Algorithm.

Abstract

In this paper, greedy algorithm is used to optimize the planning of tourism routes based on multi-objective decision theory. The main goal of the research is to design the best travel route for foreign tourists by considering various factors such as time, cost and number of attractions. Firstly, this paper establishes a dataset including information of cities, attraction ratings, transportation time and cost through data integration and processing. Secondly, this paper used hierarchical analysis to evaluate 352 cities in multiple dimensions and identified the 50 cities that are most desirable to foreign tourists. Finally, combined with the greedy algorithm, this paper designed multiple optimization strategies under different constraints. The greedy algorithm used in the study can quickly provide tourist routes that meet the needs of tourists under multi-objective decision-making, and at the same time provides a new way of thinking for the planning of tourist routes.

Downloads

Download data is not yet available.

References

[1] Li Ting. Modeling and optimization of tourist-oriented travel route planning problem[D]. Northeastern University, 2022.DOI: 10.27007/d.cnki.gdbeu.2022.000572.

[2] Le Meilong, Huang Cuiping. Research on multi-objective decision making for airplane routes[J]. Journal of Wuhan University of Technology (Information and Management Engineering Edition), 2014, 36(04):546-549.

[3] Yuan Jiangshu, Feng Zhenyu, Zhu Tianle, et al. Optimization design of tourism routes in Huangshan scenic area based on greedy algorithm[J]. Modern Commerce Industry,2020,41(20): 32-33.DOI: 10. 19311/j.cnki.1672-3198.2020.20.016.

[4] Ma Hui, Liu Bin. Highway route comparison method based on improved fuzzy hierarchical analysis [J]. Highway Traffic Technology,2022,38(04): 41-47.DOI: 10.13607/j. cnki. gljt. 2022. 04.007.

[5] Sun Haodong, Wang Rui, Liu Siyang, et al. Research on tourism route planning based on multi-objective optimization model[C]//Professional Committee on Urban Transportation Planning, China Society of Urban Planning. Green Numerical Intelligence: Enhancing Quality and Efficiency - Proceedings of the 2024 Annual Conference on Urban Transportation Planning in China. Beijing Institute of Urban Planning and Design; Changsha University of Science and Technology; Beijing Institute of Technology;2024: 13.DOI: 10.26914/c.cnkihy.2024.038591.

[6] Zhang Hengxun. Research and implementation of personalized travel route recommendation technology[D]. Huazhong University of Science and Technology, 2023. DOI: 10. 27157/ d. cnki. ghzku. 2023. 001069.