作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
最短路径算法是计算机科学与地理信息科学等领域的研究热点.本文首先讨论了平面图的搜索策略,然后从问题类型、网络类型和实现方法3方面对最短路径算法进行了系统的分类,从理论上比较了近年来所提出的各种具有较高效率的串行最短路径算法的时间复杂度,并对国内外一些相关研究进行了综合评述.结合城市交通网络的实验结果,作者对几种应用最为广泛的串行最短路径算法的运行效率进行了分析和评价,最后对最短路径算法在实时化和并行化方面的发展进行了讨论.
推荐文章
最短路径算法及其应用探讨
最短路径
Dijkstra算法
算法优化及应用
稳定的最短路径树及其构造算法
最短路径树
动态网络
重新构建
稳定的
时变道路网最短路径算法的研究
最短路径
DIKB算法
静态道路网
时变道路网
网络拓扑
动态随机最短路径算法研究
最短路径问题
遗传算法
动态随机网络
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 最短路径算法:分类体系与研究进展
来源期刊 测绘学报 学科 地球科学
关键词 最短路径算法 分类 评价 进展
年,卷(期) 2001,(3) 所属期刊栏目 学术论文
研究方向 页码范围 269-275
页数 7页 分类号 P208
字数 5558字 语种 中文
DOI 10.3321/j.issn:1001-1595.2001.03.016
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陆锋 中国科学院资源与环境信息系统国家重点实验室 91 3249 28.0 56.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (13)
共引文献  (350)
参考文献  (22)
节点文献
引证文献  (392)
同被引文献  (255)
二级引证文献  (1495)
1973(1)
  • 参考文献(0)
  • 二级参考文献(1)
1984(4)
  • 参考文献(3)
  • 二级参考文献(1)
1985(1)
  • 参考文献(0)
  • 二级参考文献(1)
1987(2)
  • 参考文献(1)
  • 二级参考文献(1)
1989(2)
  • 参考文献(1)
  • 二级参考文献(1)
1990(5)
  • 参考文献(3)
  • 二级参考文献(2)
1993(3)
  • 参考文献(2)
  • 二级参考文献(1)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(2)
  • 参考文献(1)
  • 二级参考文献(1)
1997(2)
  • 参考文献(1)
  • 二级参考文献(1)
1998(4)
  • 参考文献(3)
  • 二级参考文献(1)
1999(5)
  • 参考文献(3)
  • 二级参考文献(2)
2000(3)
  • 参考文献(3)
  • 二级参考文献(0)
2001(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2002(5)
  • 引证文献(5)
  • 二级引证文献(0)
2003(12)
  • 引证文献(12)
  • 二级引证文献(0)
2004(30)
  • 引证文献(18)
  • 二级引证文献(12)
2005(54)
  • 引证文献(21)
  • 二级引证文献(33)
2006(101)
  • 引证文献(33)
  • 二级引证文献(68)
2007(135)
  • 引证文献(37)
  • 二级引证文献(98)
2008(132)
  • 引证文献(32)
  • 二级引证文献(100)
2009(123)
  • 引证文献(28)
  • 二级引证文献(95)
2010(125)
  • 引证文献(22)
  • 二级引证文献(103)
2011(117)
  • 引证文献(17)
  • 二级引证文献(100)
2012(92)
  • 引证文献(24)
  • 二级引证文献(68)
2013(140)
  • 引证文献(35)
  • 二级引证文献(105)
2014(165)
  • 引证文献(21)
  • 二级引证文献(144)
2015(133)
  • 引证文献(26)
  • 二级引证文献(107)
2016(113)
  • 引证文献(8)
  • 二级引证文献(105)
2017(145)
  • 引证文献(20)
  • 二级引证文献(125)
2018(140)
  • 引证文献(20)
  • 二级引证文献(120)
2019(96)
  • 引证文献(10)
  • 二级引证文献(86)
2020(29)
  • 引证文献(3)
  • 二级引证文献(26)
研究主题发展历程
节点文献
最短路径算法
分类
评价
进展
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
测绘学报
月刊
1001-1595
11-2089/P
大16开
北京复兴门外三里河路50号
2-224
1957
chi
出版文献量(篇)
3170
总下载数(次)
17
总被引数(次)
68216
论文1v1指导