地理空间信息2024，Vol.22Issue(3)：95-98,4.
利用Floyd算法优化设计旅游路线
Optimal Design of Tourism Route Based on Floyd Algorithm:A Case Study of Suzhou
摘要
Abstract
Tourism is one of the fastest growing industries in modern times.In the process of tourism route planning,we should pay attention to improving the ratio of tourism process's cost to the whole cost.Transportation cost is one of the cost factors with the most optimization value in travel cost.Floyd algorithm is an algorithm used to find the shortest path between vertices in a given weighted graph.In this paper,we improved the data selection of Floyd algorithm from the perspective of geography at first.Then,we put forward the data processing method of Floyd edge weight matrix.Finally,we used Floyd algorithm to optimize the design of Suzhou tourism routes.The results show that the optimal cost tourism route of 5A scenic spots in Suzhou is the Humble Administrator's Garden,Lingering Garden,Huqiu Mountain scenic spot,Jinji Lake scenic spot,Tongli Ancient Town,Zhouzhuang Ancient Town,Tai Lake scenic spot,Shang Lake scenic spot.关键词
旅游活动/路线规划/Floyd算法Key words
tourism activity/route planning/Floyd algorithm分类
天文与地球科学引用本文复制引用
赵强,沈正平,史春云,叶青..利用Floyd算法优化设计旅游路线[J].地理空间信息,2024,22(3):95-98,4.基金项目
国家自然科学基金面上基金资助项目(42071168) （42071168）
江苏师范大学研究生科研与实践创新计划校级资助项目(2022XKT0088). （2022XKT0088）
