利用Floyd算法优化设计旅游路线——以苏州市为例

赵强; 沈正平; 史春云; 叶青

您当前的位置：

首页 >

文章列表页 >

利用Floyd算法优化设计旅游路线——以苏州市为例

测绘工程案例 | 更新时间：2026-02-25

- 利用Floyd算法优化设计旅游路线——以苏州市为例
- 利用Floyd算法优化设计旅游路线——以苏州市为例
- 地理空间信息 2024年22卷第3期页码：95-98
- 作者机构：
  
  1. 江苏师范大学地理测绘与城乡规划学院
  2. 闽江学院海洋学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金面上基金资助项目（42071168）;江苏师范大学研究生科研与实践创新计划校级资助项目（2022XKT0088）
- DOI：
  中图分类号： TP18;F592.7
- 纸质出版：2024
- 稿件说明：
移动端阅览
赵强, 沈正平, 史春云, 等. 利用Floyd算法优化设计旅游路线——以苏州市为例[J]. 地理空间信息, 2024,22(3):95-98.

赵强, 沈正平, 史春云, et al. 利用Floyd算法优化设计旅游路线——以苏州市为例[J]. 2024, 22(3): 95-98.
赵强, 沈正平, 史春云, 等. 利用Floyd算法优化设计旅游路线——以苏州市为例[J]. 地理空间信息, 2024,22(3):95-98. DOI：

赵强, 沈正平, 史春云, et al. 利用Floyd算法优化设计旅游路线——以苏州市为例[J]. 2024, 22(3): 95-98. DOI：

摘要

旅游业是近代以来发展最迅速的产业之一。旅游路线规划时应注重提升旅游全程的游行比，即游览过程成本与旅游全程成本之比。交通成本是旅行成本中最具优化价值的成本因素之一。Floyd算法是一种寻找给定加权图中顶点间最短路径的算法。首先从地理学角度对Floyd算法的数据选取进行改进；再提出Floyd边权值矩阵数据处理方法；最后利用Floyd算法对苏州市旅游路线进行优化设计。结果表明，串联苏州市各5A级景区的成本最优旅游环线为：拙政园→留园→虎丘山风景名胜区→金鸡湖景区→同里古镇→周庄古镇→太湖景区→尚湖风景区→拙政园。

Abstract

关键词

Keywords

references

基于Floyd算法的最优路径规划问题[J]. 唐爽权;张博峰;穆森;陈子希;冯浩铭;徐境.科学技术创新,2021(24)

基于Floyd算法的景区游历路线规划问题[J]. 刘芳;李思凡;张超平.农村经济与科技,2021(03)

基于遥感的旅游线路景观指数评价研究[J]. 张帅毅;谢瀚;吴雨;况长虹;向常淦.地理空间信息,2019(11)

最短路径问题Floyd算法的改进[J]. 贺军忠.兰州文理学院学报(自然科学版),2019(05)

基于Floyd算法对蔬菜运输的研究[J]. 陶涛;朱家明.赤峰学院学报(自然科学版),2018(07)

基于Floyd算法对蔬菜运送方案的最优分析[J]. 王妍;朱家明;王欣宇;张一鸣.焦作大学学报,2018(02)

基于Floyd算法的无人驾驶汽车路径规划模型[J]. 吴梓乔;苏越.汽车实用技术,2018(09)

最短路径分析在旅游信息系统中的应用[J]. 吴风华;贾雪珊;侯金亮.地理空间信息,2017(10)

基于Floyd算法的城市配送最快路径选择[J]. 唐克生;钱民;段丽梅;王滨.物流技术,2017(09)

基于Floyd算法的旅游线路优化[J]. 杨柳;李苗苗;程越.电子科技,2017(01)

基于Floyd算法对交通流最优路径选择的研究[J]. 陈雅良;温朝晖;周浩然;王甜甜.佳木斯大学学报(自然科学版),2016(06)

Floyd算法的矩阵形式[J]. 姚香娟.学园,2015(03)

最短路问题的Floyd算法与MATLAB程序实现[J]. 毛圆洁.河北北方学院学报(自然科学版),2013(05)

浏览量

1844

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

珠三角城市群设施农用地时空演变格局研究

实景三维中小学智慧校园建设实践探索

基于语义特征的多源兴趣点机器学习数据匹配方法

基于暗像元拟合的ZY1E AHSI东湖水体大气校正真实性评价

地理空间边界约束的倾斜摄影三维模型增量更新方法