基于Dijkstra算法的旅游路线规划研究

基于Dijkstra算法的旅游路线规划研究

论文摘要

考虑游客不会在游览路线上往返、游览路线不会重复,基于此,本文采用Dijkstra算法解决这个问题。首先,运用图论知识,将8个景点(包括景石)看成一个赋权无向图,各景点为图的顶点,两景点之间步行最短路线为图相应两顶点间的边,距离为图两顶点间边的权值,得到赋权图。然后,用Dijkstra算法即可求解最短路线。

论文目录

文章来源

类型: 期刊论文

作者: 吴昕宇,罗雪颖

关键词: 算法,图论知识,最短路线

来源: 数码世界 2019年07期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,计算机软件及计算机应用

单位: 四川农业大学水利水电学院,四川大学锦城学院金融学院

分类号: TP301.6;O157.5

页码: 33-34

总页数: 2

文件大小: 2965K

下载量: 26

相关论文文献

  • [1].基于Dijkstra算法的车位引导路径[J]. 中国新通信 2019(22)
  • [2].基于改进Dijkstra算法在智能导航中的应用[J]. 新型工业化 2019(12)
  • [3].Dijkstra算法在船舶撤离分析中的应用[J]. 船舶与海洋工程 2020(01)
  • [4].基于Dijkstra算法过必经点的最短路径设计[J]. 陕西理工大学学报(自然科学版) 2020(03)
  • [5].基于Dijkstra算法的电缆敷设系统设计及实现[J]. 电网与清洁能源 2020(06)
  • [6].国内Dijkstra算法研究的文献计量分析[J]. 福建电脑 2020(09)
  • [7].Dijkstra算法在停车诱导中的应用[J]. 中国新通信 2019(06)
  • [8].基于Dijkstra改进算法的城市交通阻塞研究[J]. 地理空间信息 2019(11)
  • [9].应急资源配送中Dijkstra改进算法的研究[J]. 北京联合大学学报 2018(02)
  • [10].基于Dijkstra算法的停车场泊车引导路径设计[J]. 网络安全技术与应用 2018(09)
  • [11].Dijkstra算法优化物流系统的探讨[J]. 计算机产品与流通 2018(05)
  • [12].基于Dijkstra的改进算法在城市道路网络分析中的应用[J]. 信息技术与标准化 2017(05)
  • [13].基于Dijkstra最短路径算法的优化及应用研究[J]. 电子商务 2014(12)
  • [14].基于Dijkstra算法在闽江学院路经查询系统中的应用[J]. 城市地理 2017(08)
  • [15].一种基于改进型Dijkstra算法的路线规划方法研究[J]. 信息化研究 2020(02)
  • [16].基于Dijkstra算法的走刀步长计算方法[J]. 中国水运(下半月) 2020(05)
  • [17].一种基于Dijkstra算法的供电网络架设路径优化方法[J]. 节能 2020(09)
  • [18].基于改进Dijkstra算法的进路搜索研究[J]. 铁路计算机应用 2020(09)
  • [19].基于Dijkstra算法的一类最长路问题的一种改进算法[J]. 唐山师范学院学报 2019(03)
  • [20].取档机器人路径规划的改进Dijkstra算法[J]. 轻工机械 2019(03)
  • [21].基于Dijkstra算法优化的城市交通路径分析[J]. 北京交通大学学报 2019(04)
  • [22].基于Dijkstra算法的城市公共自行车调配优化分析[J]. 太原科技大学学报 2017(06)
  • [23].基于Dijkstra算法的电网分区方法研究[J]. 电力系统保护与控制 2018(05)
  • [24].改进Dijkstra算法在公共交通出行的研究[J]. 物联网技术 2018(11)
  • [25].基于Dijkstra算法的巡检线路排班建模与研究[J]. 甘肃高师学报 2018(05)
  • [26].基于运输时间的Dijkstra算法在应急路径优化中的应用[J]. 物流工程与管理 2015(11)
  • [27].Dijkstra算法在矿井通风计算中的应用[J]. 价值工程 2014(34)
  • [28].Dijkstra最短路径算法的研究[J]. 数学学习与研究 2018(16)
  • [29].Dijkstra算法在阻抗匹配中的应用[J]. 数码世界 2018(09)
  • [30].基于Dijkstra算法的城市区域物流基地建设选址分析[J]. 商 2014(05)

标签:;  ;  ;  

基于Dijkstra算法的旅游路线规划研究
下载Doc文档

猜你喜欢