利用Floyd算法优化设计旅游路线OACSTPCD
Optimal Design of Tourism Route Based on Floyd Algorithm:A Case Study of Suzhou
旅游业是近代以来发展最迅速的产业之一.旅游路线规划时应注重提升旅游全程的游行比,即游览过程成本与旅游全程成本之比.交通成本是旅行成本中最具优化价值的成本因素之一.Floyd算法是一种寻找给定加权图中顶点间最短路径的算法.首先从地理学角度对Floyd算法的数据选取进行改进;再提出Floyd边权值矩阵数据处理方法;最后利用Floyd算法对苏州市旅游路线进行优化设计.结果表明,串联苏州市各5A级景区的成本最优旅游环线为:拙政园→留园→虎丘山风景名胜区→金鸡湖景区→同里古镇→周庄古镇→太湖景区→尚湖风景区→拙政园.
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.
赵强;沈正平;史春云;叶青
江苏师范大学 地理测绘与城乡规划学院,江苏 徐州 221000闽江学院 海洋学院,福建 福州 350000
测绘与仪器
旅游活动路线规划Floyd算法
tourism activityroute planningFloyd algorithm
《地理空间信息》 2024 (003)
95-98 / 4
国家自然科学基金面上基金资助项目(42071168);江苏师范大学研究生科研与实践创新计划校级资助项目(2022XKT0088).
评论