利用Floyd算法优化设计旅游路线 |
| |
作者姓名: | 赵强 沈正平 史春云 叶青 |
| |
作者单位: | 1.江苏师范大学 地理测绘与城乡规划学院,江苏 徐州 221000;2.闽江学院 海洋学院,福建 福州 350000 |
| |
基金项目: | 国家自然科学基金 ( 42071168 );江苏师范大学研究生科研与实践创新计划校级资助项目 ( 2022XKT0088 ) |
| |
摘 要: | 旅游业是近代以来发展最迅速的产业之一.旅游路线规划时应注重提升旅游全程的游行比,即游览过程成本与旅游全程成本之比.交通成本是旅行成本中最具优化价值的成本因素之一.Floyd算法是一种寻找给定加权图中顶点间最短路径的算法.首先从地理学角度对Floyd算法的数据选取进行改进;再提出Floyd边权值矩阵数据处理方法;最后利用Floyd算法对苏州市旅游路线进行优化设计.结果表明,串联苏州市各5A级景区的成本最优旅游环线为:拙政园→留园→虎丘山风景名胜区→金鸡湖景区→同里古镇→周庄古镇→太湖景区→尚湖风景区→拙政园.
|
本文献已被 万方数据 等数据库收录! |
|