基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法.
推荐文章
交通问路系统中最短路径的新算法
最短路径
优先队列
算法
利用多线程技术实现最短路径的并行算法
并行算法
多线程技术
最短路径
Dijkstra算法
基于半空间的最短路径算法模型研究
最短路径
半空间
Dijkstra算法
两种GPU上改进的最短路径算法
Dijkstra算法
单源最短路径
所有顶点间最短路径
GPU
原子锁
二叉堆
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 GIS中最短路径算法的改进实现
来源期刊 测绘通报 学科 地球科学
关键词 最短路径算法 地理信息系统 快速排序 拓扑关系
年,卷(期) 2004,(9) 所属期刊栏目 技术交流
研究方向 页码范围 40-42
页数 3页 分类号 P208
字数 2745字 语种 中文
DOI 10.3969/j.issn.0494-0911.2004.09.014
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 夏松 武汉大学遥感与信息工程学院 5 101 4.0 5.0
2 韩用顺 武汉大学遥感与信息工程学院 3 81 3.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (7)
共引文献  (213)
参考文献  (3)
节点文献
引证文献  (56)
同被引文献  (47)
二级引证文献  (238)
1969(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(4)
  • 参考文献(1)
  • 二级参考文献(3)
2000(3)
  • 参考文献(1)
  • 二级参考文献(2)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2005(3)
  • 引证文献(3)
  • 二级引证文献(0)
2006(11)
  • 引证文献(10)
  • 二级引证文献(1)
2007(15)
  • 引证文献(9)
  • 二级引证文献(6)
2008(18)
  • 引证文献(9)
  • 二级引证文献(9)
2009(18)
  • 引证文献(3)
  • 二级引证文献(15)
2010(22)
  • 引证文献(2)
  • 二级引证文献(20)
2011(22)
  • 引证文献(4)
  • 二级引证文献(18)
2012(32)
  • 引证文献(6)
  • 二级引证文献(26)
2013(25)
  • 引证文献(4)
  • 二级引证文献(21)
2014(20)
  • 引证文献(1)
  • 二级引证文献(19)
2015(25)
  • 引证文献(3)
  • 二级引证文献(22)
2016(19)
  • 引证文献(1)
  • 二级引证文献(18)
2017(21)
  • 引证文献(0)
  • 二级引证文献(21)
2018(22)
  • 引证文献(1)
  • 二级引证文献(21)
2019(17)
  • 引证文献(0)
  • 二级引证文献(17)
2020(4)
  • 引证文献(0)
  • 二级引证文献(4)
研究主题发展历程
节点文献
最短路径算法
地理信息系统
快速排序
拓扑关系
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
测绘通报
月刊
0494-0911
11-2246/P
大16开
北京西城区三里河路50号
2-223
1955
chi
出版文献量(篇)
8030
总下载数(次)
39
总被引数(次)
77081
论文1v1指导