期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
快速Dijkstra最短路径优化算法的实现
被引量：
30
Realization of Optimal Algorithm for Fast Dijkstra Latest Path
下载PDF
职称材料
导出
摘要
在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法。该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法。
作者
司连法
王文静
机构地区
中国地图出版社
武汉大学
出处
《测绘通报》
CSCD
北大核心
2005年第8期15-18,共4页
Bulletin of Surveying and Mapping
关键词
DIJKSTRA算法
GIS
最短路径
优化
分类号
P208 [天文地球—地图制图学与地理信息工程]
引文网络
相关文献
节点文献
二级参考文献
8
参考文献
2
共引文献
298
同被引文献
205
引证文献
30
二级引证文献
240
参考文献
2
1
鲍培明.
距离寻优中Dijkstra算法的优化[J]
.计算机研究与发展,2001,38(3):307-311.
被引量：62
2
乐阳,龚健雅.
Dijkstra最短路径算法的一种高效率实现[J]
.武汉测绘科技大学学报,1999,24(3):209-212.
被引量：243
二级参考文献
8
1
张剑平.地理信息与Mapinfo应用[M].北京:科学出版社,1999..
2
丁跃民，地理信息系统软件工程及相关技术高级研讨会论文集，1997年
3
Zhan F B，J Geographic Information Decision Analysis，1997年，1卷，1期，69页
4
严蔚敏，数据结构，1997年
5
卢开澄，图论及其应用（第2版），1997年
6
李家滢，网络和图的最优化算法，1984年
7
张剑平，地理信息系统与MapInfo应用，1999年
8
严寒冰,刘迎春.
基于GIS的城市道路网最短路径算法探讨[J]
.计算机学报,2000,23(2):210-215.
被引量：188
共引文献
298
1
李高云,周水楼,旷生玉,李福林,何欢.
电磁体系目标节点重要等级分析[J]
.中国电子科学研究院学报,2022,17(12):1173-1179.
被引量：3
2
夏洪朴,李铁,Chalermkiat Nuchturee,吴思晨,姚钢.
大型豪华邮轮应用动力电池的能效与经济性分析[J]
.船舶工程,2020,42(1):18-22.
被引量：1
3
崔勇,王志良,孙旸.
基于道路信息交互的最短路径算法研究[J]
.微计算机信息,2008,24(6):228-229.
被引量：3
4
王朝晖,杨洁.
公交线路中最优路线的查询算法设计[J]
.现代测绘,2005,28(S1):153-156.
被引量：1
5
Lu Feng,Zhou Chenghu,Wan Qing.
AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING[J]
.Geo-Spatial Information Science,2000,3(4):36-42.
被引量：4
6
王昊.
一种电子地图最短路径算法研究[J]
.硅谷,2009,2(5):66-67.
被引量：1
7
翟娜,李庆东.
Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J]
.测绘标准化,2010,26(1):39-41.
被引量：6
8
田喜平,苏志军,李想,吕红伟.
越野机动路线选择算法的改进[J]
.测绘与空间地理信息,2013,36(3):199-201.
被引量：1
9
万剑,张立.
基于多目标最优的高速公路应急路径选择模型[J]
.中国交通信息化,2013,0(S1):28-29.
10
李元臣,刘维群.
基于Dijkstra算法的网络最短路径分析[J]
.微计算机应用,2004,25(3):295-298.
被引量：71
同被引文献
205
1
孟正大,王小忠.
机器人无碰撞路径规划方法研究及实现[J]
.华中科技大学学报（自然科学版）,2004,32(S1):126-128.
被引量：5
2
张福浩,刘纪平,李青元.
基于Dijkstra算法的一种最短路径优化算法[J]
.遥感信息,2004,26(2):38-41.
被引量：59
3
蔡自兴,龚涛.
免疫算法研究的进展[J]
.控制与决策,2004,19(8):841-846.
被引量：56
4
李宁宁,刘玉树.
改进的Dijkstra算法在GIS路径规划中的应用[J]
.计算机与现代化,2004(9):12-14.
被引量：25
5
张虎,施一民.
基于MapX的公安110报警系统的设计与实现[J]
.测绘通报,2004(9):23-25.
被引量：6
6
夏松,韩用顺.
GIS中最短路径算法的改进实现[J]
.测绘通报,2004(9):40-42.
被引量：22
7
王明中,谢剑英,陈应麟.
一种新的Kth最短路径搜索算法[J]
.计算机工程与应用,2004,40(30):49-50.
被引量：11
8
付梦印,李杰,邓志红.
限制搜索区域的距离最短路径规划算法[J]
.北京理工大学学报,2004,24(10):881-884.
被引量：27
9
余冬梅,张秋余,马少林,方霆.
Dijkstra算法的优化[J]
.计算机工程,2004,30(22):145-146.
被引量：21
10
陈继山,须鼎兴.
使用Shape文件进行最短路径的分析与跟踪[J]
.测绘通报,2004(12):8-10.
被引量：5
引证文献
30
1
FANG Yuan-min1, CHEN Jie1, AI Chun-long2, ZHANG Chun-liang2, ZHOU Shi-yong2, FU Xia-jiang2, GU De-mao2 1. Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming 650093, China,2. Dahongshan Copper Ore Mine of Yuxi Mining Co. Ltd., Xinping 653405, China.
Real-time emergency route generating algorithm in tunnel[J]
.中国有色金属学会会刊：英文版,2011,21(S3):637-641.
被引量：2
2
周躜,王腾飞,戴光明.
机器人路径规划中的双向Dijkstra二叉树算法[J]
.计算机工程,2007,33(10):36-37.
被引量：5
3
万莉,黄挚雄,李志勇.
基于GIS优化Dijkstra算法在物流中心选址中的研究[J]
.计算机应用研究,2007,24(8):289-291.
被引量：14
4
李卫江.
基于数据库实例的最短路径算法及其在WebGIS环境实现[J]
.测绘与空间地理信息,2007,30(6):15-18.
被引量：1
5
刘一松,魏宁,孙亚民.
基于栅格法的虚拟人快速路径规划[J]
.计算机工程与设计,2008,29(5):1229-1230.
被引量：8
6
刘浩,鲍远律.
A*算法在矢量地图最优路径搜索中的应用[J]
.计算机仿真,2008,25(4):253-257.
被引量：50
7
周培,陈红卫.
一种改进的最短时间航线计算方法[J]
.科学技术与工程,2008,8(21):5876-5880.
8
陆阳,胡坚明,张佐,王顺智,高逸涵.
面向北京市路网特点的新型路径诱导算法及实现[J]
.交通信息与安全,2009,27(2):25-28.
被引量：3
9
李炯城,鲍江宏.
基于图论求解多选择背包问题[J]
.计算机工程与设计,2009,30(13):3144-3147.
被引量：2
10
沙宗尧,边馥苓.
单源最短路径算法的图示教学设计与实践[J]
.测绘通报,2010(4):58-61.
被引量：4
二级引证文献
240
1
王飞,袁涛,王蒙.
一种联通网的随机生成方法在改进Floyd算法中的研究与实现[J]
.玉溪师范学院学报,2020(3):78-85.
2
胡澄,刘瑜俊,徐青山,张凯恒,洪奕.
面向含风电楼宇的电动汽车优化调度策略[J]
.电网技术,2020,44(2):564-572.
被引量：31
3
王晓军,张文强,刘思远.
地铁站内外一体化导航系统关键技术研究及实现[J]
.都市快轨交通,2022,35(3):48-53.
被引量：3
4
臧宝志,吴长龙,朱宏光,魏莘,高建宏,吕倩楠.
电价引导下的电动汽车负荷特性[J]
.分布式能源,2020,0(1):44-51.
被引量：5
5
郝伟,刘万青.
基于GIS的救护车辆最短路径算法[J]
.计算机应用,2008,28(S2):103-104.
被引量：4
6
贾俊杰,张勤.
一种基于GIS的公交路线最短路径搜索算法[J]
.郑州大学学报（工学版）,2008,29(2):92-94.
被引量：4
7
袁文杰,郭爽.
基于人物状态自动机的实时动态寻径算法优化[J]
.计算机工程与设计,2009,30(10):2599-2600.
被引量：2
8
李修忠.
BerkeleyDB关键技术研究[J]
.电脑知识与技术,2009,5(7):5099-5100.
被引量：1
9
史占江,马骏,韦春丽,杨凌云.
基于GIS与Steiner树问题的物流配送中心选址研究[J]
.计算机时代,2009(11):4-6.
被引量：1
10
王广华,史占江,韦春丽.
基于层次分析法与加权Steiner树问题的物流配送中心选址研究[J]
.科学技术与工程,2010,10(10):2494-2497.
被引量：1
1
范炯,朱志宇.
基于MapInfo的Dijkstra最短路径算法研究[J]
.江苏科技大学学报（自然科学版）,2017,31(1):79-83.
被引量：9
2
乐阳,龚健雅.
Dijkstra最短路径算法的一种高效率实现[J]
.武汉测绘科技大学学报,1999,24(3):209-212.
被引量：243
3
翟振,孙鑫,李志锋.
基于Dijkstra算法的车辆导航系统路线优化技术[J]
.测绘科学,2008,33(S1):225-226.
被引量：4
4
翟娜,李庆东.
Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J]
.测绘标准化,2010,26(1):39-41.
被引量：6
5
翟振,黄兴,管宏业,孙鑫.
GIS在救灾物资运输中的应用[J]
.地理空间信息,2009,7(3):124-126.
被引量：1
6
许文龙,李小娟,宫辉力,孙永华.
校车最优路径规划算法[J]
.地理空间信息,2011,9(4):67-68.
被引量：7
7
王六桥,李善因.
FOCAL MECHANISM AND PLATE TECTONIC THEORY IN XINJIANG,CHINA[J]
.Chinese Science Bulletin,1984,29(5):651-655.
8
Rand Alfaris S. Ahmed.
On 3rd-Dimensional Product of Vertex Measurable Graphs[J]
.Journal of Mathematics and System Science,2014,4(11):725-731.
9
Hong, Guangwen, Zhang, Yanqing.
WAVE DIFFRACTION BY A WEDGE OR CORNER WITH ARBITRARY REFLECTION PROPERTIES[J]
.China Ocean Engineering,1990,5(4):421-446.
10
孟亮,方金云,唐志敏.
Delaunay三角网表示和点删除方法[J]
.计算机工程与设计,2008,29(3):738-740.
被引量：4
测绘通报
2005年 第8期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
