基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
基于地理信息系统(GIS),针对单源最短路径Dijkstra算法效率低的问题,利用网络分割法将社区中与外界有边连接的节点作为社区代表点,以减少节点数量,降低问题求解的规模.将复杂的道路网络降解为简单道路网络,从而提高搜索效率.并结合人工势场法,计算源点到目标点的势场强度.通过临时节点与源点、目标点的势场强度和的比较,使搜索沿着一定方向进行,减少Dijkstra算法中的搜索范围.实验表明,优化后的结果可以有效提高搜索效率.
推荐文章
基于GIS优化Dijkstra算法在物流中心选址中的研究
地理信息系统
最短路径
迪克斯特拉算法
二叉堆
优先级队列
物流中心
基于改进型Dijkstra算法的航迹规划
Dijkstra算法
航迹规划
威胁模型
数字地图
基于改进Dijkstra算法的机器人路径规划方法
栅格法
Dijkstra算法
路径规划
基于改进Dijkstra算法的燃气应急模拟演练研究
燃气突发事件
应急处置
Dijkstra算法
最优路径
Anylogic
时间权值
邻接矩阵
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于GIS的Dijkstra算法改进研究
来源期刊 控制工程 学科 工学
关键词 网络分割 Dijksta算法 人工势场法
年,卷(期) 2018,(2) 所属期刊栏目 人工智能驱动的自动化
研究方向 页码范围 188-191
页数 4页 分类号 TP311.11
字数 3217字 语种 中文
DOI 10.14107/j.cnki.kzgc.150340
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 任伟建 东北石油大学电气信息工程学院 112 448 11.0 17.0
3 黄丽杰 5 19 2.0 4.0
4 左方晨 4 17 1.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (55)
共引文献  (100)
参考文献  (11)
节点文献
引证文献  (16)
同被引文献  (67)
二级引证文献  (11)
1958(2)
  • 参考文献(1)
  • 二级参考文献(1)
1959(1)
  • 参考文献(0)
  • 二级参考文献(1)
1960(1)
  • 参考文献(0)
  • 二级参考文献(1)
1962(1)
  • 参考文献(1)
  • 二级参考文献(0)
1968(1)
  • 参考文献(0)
  • 二级参考文献(1)
1969(1)
  • 参考文献(0)
  • 二级参考文献(1)
1974(1)
  • 参考文献(0)
  • 二级参考文献(1)
1984(3)
  • 参考文献(1)
  • 二级参考文献(2)
1985(1)
  • 参考文献(0)
  • 二级参考文献(1)
1987(2)
  • 参考文献(0)
  • 二级参考文献(2)
1990(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(4)
  • 参考文献(0)
  • 二级参考文献(4)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(6)
  • 参考文献(0)
  • 二级参考文献(6)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(3)
  • 参考文献(0)
  • 二级参考文献(3)
2002(4)
  • 参考文献(0)
  • 二级参考文献(4)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(2)
  • 参考文献(1)
  • 二级参考文献(1)
2005(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(6)
  • 参考文献(2)
  • 二级参考文献(4)
2007(1)
  • 参考文献(0)
  • 二级参考文献(1)
2008(6)
  • 参考文献(1)
  • 二级参考文献(5)
2009(6)
  • 参考文献(1)
  • 二级参考文献(5)
2010(2)
  • 参考文献(0)
  • 二级参考文献(2)
2011(2)
  • 参考文献(1)
  • 二级参考文献(1)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2018(6)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(6)
  • 二级引证文献(0)
2018(6)
  • 引证文献(6)
  • 二级引证文献(0)
2019(14)
  • 引证文献(8)
  • 二级引证文献(6)
2020(7)
  • 引证文献(2)
  • 二级引证文献(5)
研究主题发展历程
节点文献
网络分割
Dijksta算法
人工势场法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
控制工程
月刊
1671-7848
21-1476/TP
大16开
沈阳东北大学310信箱
8-216
1994
chi
出版文献量(篇)
5468
总下载数(次)
9
论文1v1指导