首页 | 本学科首页   官方微博 | 高级检索  
     

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

本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号