基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
考虑游客不会在游览路线上往返、游览路线不会重复,基于此,本文采用Dijkstra算法解决这个问题.首先,运用图论知识,将8个景点(包括景石)看成一个赋权无向图,各景点为图的顶点,两景点之间步行最短路线为图相应两顶点间的边,距离为图两顶点间边的权值,得到赋权图.然后,用Dijkstra算法即可求解最短路线.
推荐文章
旅游路线规划问题
旅游
路线
最优路径
线性规划
旅游路线规划研究综述
旅游路线规划
位置服务
轨迹挖掘
个性化推荐
上下文感知
定向问题
用户生成数据
全域旅游
导弹发射的机动路线规划问题研究
导弹发射
路径规划
Dijkstra算法
Floyd算法
决策模型建立
最短路径
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于Dijkstra算法的旅游路线规划研究
来源期刊 数码世界 学科
关键词 Dijkstra算法 图论知识 最短路线
年,卷(期) 2019,(7) 所属期刊栏目 IT大视野
研究方向 页码范围 33-34
页数 2页 分类号
字数 1365字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 吴昕宇 四川农业大学水利水电学院 1 0 0.0 0.0
2 罗雪颖 四川大学锦城学院金融学院 1 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2017(1)
  • 参考文献(1)
  • 二级参考文献(0)
2019(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
Dijkstra算法
图论知识
最短路线
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
数码世界
月刊
1671-8313
12-1344/TP
大16开
北京市海淀区永定路4号A院3号楼506室
6-167
2002
chi
出版文献量(篇)
22805
总下载数(次)
112
论文1v1指导