期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
一种基于最短优先的最短路径算法的实现
被引量:
3
A Kind of Realization of the Shortest Path Algorithm Based on the Shortest Priority
下载PDF
职称材料
导出
摘要
最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究。本文在设计一种网络数据结构的基础上,通过一种基于节点与弧段标号的最短优先路径搜索策略,设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法。
作者
萨贤春
辛赟
陈宪东
杨超
机构地区
西安科技大学
陕西省测绘地理信息局
出处
《测绘通报》
CSCD
北大核心
2015年第5期117-119,共3页
Bulletin of Surveying and Mapping
基金
陕西省教育厅项目(2010JK670)
西安科技大学博士科研基金(2010QDJ012)
关键词
最短路径
GIS
最短优先
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
62
参考文献
9
共引文献
517
同被引文献
19
引证文献
3
二级引证文献
4
参考文献
9
1
高松,陆锋,段滢滢.
一种基于双向搜索的K则最优路径算法[J]
.武汉大学学报(信息科学版),2008,33(4):418-421.
被引量:27
2
陈洁,陆锋.
交通网络最短路径标号算法的实现与效率分析[J]
.中国图象图形学报,2005,10(9):1134-1138.
被引量:8
3
司连法,王文静.
快速Dijkstra最短路径优化算法的实现[J]
.测绘通报,2005(8):15-18.
被引量:30
4
王明中,谢剑英,陈应麟.
一种新的Kth最短路径搜索算法[J]
.计算机工程与应用,2004,40(30):49-50.
被引量:11
5
夏松,韩用顺.
GIS中最短路径算法的改进实现[J]
.测绘通报,2004(9):40-42.
被引量:22
6
陆锋.
最短路径算法:分类体系与研究进展[J]
.测绘学报,2001,30(3):269-275.
被引量:169
7
王杰臣,毛海城,杨得志.
图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J]
.测绘学报,2000,29(1):47-51.
被引量:50
8
乐阳,龚健雅.
Dijkstra最短路径算法的一种高效率实现[J]
.武汉测绘科技大学学报,1999,24(3):209-212.
被引量:241
9
徐业昌,李树祥,朱建民,许岚,曹次华.
基于地理信息系统的最短路径搜索算法[J]
.中国图象图形学报(A辑),1998,3(1):39-43.
被引量:33
二级参考文献
62
1
王明中,谢剑英,陈应麟.
一种新的Kth最短路径搜索算法[J]
.计算机工程与应用,2004,40(30):49-50.
被引量:11
2
杨长保,王开义,马生忠.
一种最短路径分析优化算法的实现[J]
.吉林大学学报(信息科学版),2002,20(2):70-74.
被引量:9
3
陈洁,陆锋.
交通网络最短路径标号算法的实现与效率分析[J]
.中国图象图形学报,2005,10(9):1134-1138.
被引量:8
4
戴树贵,陈文兰.
一个求解k短路径实用算法[J]
.计算机工程与应用,2005,41(36):63-65.
被引量:20
5
陈文兰,潘荫荣.
一个求解次短和渐次短路径的实用算法[J]
.计算机应用与软件,2006,23(1):94-96.
被引量:5
6
王峰,游志胜,曼丽春,高燕,汤丽萍.
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用[J]
.计算机应用研究,2006,23(9):203-205.
被引量:40
7
丁跃民,地理信息系统软件工程及相关技术高级研讨会论文集,1997年
8
Zhan F B,J Geographic Information Decision Analysis,1997年,1卷,1期,69页
9
严蔚敏,数据结构,1997年
10
卢开澄,图论及其应用(第2版),1997年
共引文献
517
1
王飞,袁涛,王蒙.
一种联通网的随机生成方法在改进Floyd算法中的研究与实现[J]
.玉溪师范学院学报,2020(3):78-85.
2
李高云,周水楼,旷生玉,李福林,何欢.
电磁体系目标节点重要等级分析[J]
.中国电子科学研究院学报,2022,17(12):1173-1179.
被引量:1
3
王瑞,孙晓伟,毛忠阳,张钊源.
基于遗传禁忌搜索的时隙分配算法[J]
.电子测量技术,2022,45(10):82-86.
被引量:2
4
夏洪朴,李铁,Chalermkiat Nuchturee,吴思晨,姚钢.
大型豪华邮轮应用动力电池的能效与经济性分析[J]
.船舶工程,2020,42(1):18-22.
5
多杰才让,范忠雄,南杰措.
基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例[J]
.广西质量监督导报,2021(2):103-104.
被引量:3
6
崔勇,王志良,孙旸.
基于道路信息交互的最短路径算法研究[J]
.微计算机信息,2008,24(6):228-229.
被引量:3
7
王亚琼,王莉,齐一鸣.
动态路径诱导系统中路径规划的关键技术研究[J]
.今日科苑,2008(16):203-203.
被引量:3
8
王朝晖,杨洁.
公交线路中最优路线的查询算法设计[J]
.现代测绘,2005,28(S1):153-156.
被引量:1
9
雷伟刚.
城市管线信息系统的几个问题[J]
.测绘学报,2002,31(z1):103-108.
被引量:11
10
杨兆升,汪健,张颖鹏.
基于M2M模型的出行路径规划算法[J]
.吉林大学学报(工学版),2008,38(S2):45-49.
被引量:1
同被引文献
19
1
王剑文,戴光明,谢柏桥,张全元.
求解TSP问题算法综述[J]
.计算机工程与科学,2008,30(2):72-74.
被引量:64
2
蔚洁,杨怀雷,成汝震.
基于Dijkstra算法的最优路径搜索方法[J]
.河北师范大学学报(自然科学版),2008,32(5):590-593.
被引量:15
3
辛凤影,王海博.
电动汽车发展现状与商业化前景分析[J]
.国际石油经济,2010,18(7):20-24.
被引量:37
4
陆锋,卢冬梅,崔伟宏.
交通网络限制搜索区域时间最短路径算法[J]
.中国图象图形学报(A辑),1999,4(10):849-853.
被引量:74
5
严寒冰,刘迎春.
基于GIS的城市道路网最短路径算法探讨[J]
.计算机学报,2000,23(2):210-215.
被引量:188
6
李艳冰,徐克林,朱伟.
多物流配送中心选址及求解[J]
.同济大学学报(自然科学版),2012,40(5):789-792.
被引量:10
7
徐智威,胡泽春,宋永华,罗卓伟,占恺峤,石恒.
充电站内电动汽车有序充电策略[J]
.电力系统自动化,2012,36(11):38-43.
被引量:137
8
董俊,黄传河.
改进Dijkstra算法在GIS导航应用中最短路径搜索研究[J]
.计算机科学,2012,39(10):245-247.
被引量:37
9
赵雪松,孔向东,王建平.
芜湖市成为首批国家新能源汽车推广应用城市[J]
.安徽科技,2014(1):14-14.
被引量:1
10
于东凯,刘玉树.
基于平面图的最短路径算法的研究[J]
.北京理工大学学报,2001,21(1):31-34.
被引量:21
引证文献
3
1
王飞,袁涛,王蒙.
一种联通网的随机生成方法在改进Floyd算法中的研究与实现[J]
.玉溪师范学院学报,2020(3):78-85.
2
王飞,王国义,袁涛.
改进Dijkstra算法在电动汽车充电申请中的研究与实现[J]
.宁夏师范学院学报,2018,39(7):88-93.
被引量:1
3
蔡林,李英冰,邹子昕.
路径优化算法在外卖配送中的应用[J]
.测绘通报,2019(11):22-25.
被引量:3
二级引证文献
4
1
王飞,袁涛,王蒙.
一种联通网的随机生成方法在改进Floyd算法中的研究与实现[J]
.玉溪师范学院学报,2020(3):78-85.
2
王志宏,赵坤.
基于结构方程的外卖用户持续参与行为影响因素分析[J]
.情报探索,2020(9):51-56.
被引量:1
3
张涛,杨晓锋,秦坤,李菲菲,罗文杉.
利用海鸥理论的路径优化算法分析[J]
.测绘通报,2022(12):110-115.
被引量:1
4
唐梦影,杨中华.
外卖配送路径优化问题研究现状与趋势[J]
.物流科技,2024,47(13):37-40.
1
韩宁,李威.
基于网络的地理信息系统(WebGIS)关键技术研究与实践[J]
.湖南工程学院学报(自然科学版),2013,23(1):45-47.
2
许亮,李承益,常静.
基于大数据的全生命周期黑点管理系统研究[J]
.互联网天地,2015(12):23-28.
被引量:1
3
田荣.
XML数据压缩的现状与展望[J]
.今日科苑,2008(14):197-197.
4
张晓东,李德仁,龚健雅,秦前清.
遥感影像与GIS分析相结合的变化检测方法[J]
.武汉大学学报(信息科学版),2006,31(3):266-269.
被引量:33
5
王凤领.
基于云计算的WebGIS分析构架研究[J]
.计算机技术与发展,2014,24(3):113-116.
被引量:9
6
张心红,谢桂英.
浅谈Autodesk Map2004软件[J]
.河南测绘,2007(3):19-20.
7
宋奎,冉春玉,荆晶.
基于蚁群算法的加权路径选择方案——智能大厦间导游[J]
.计算机工程与应用,2006,42(26):198-200.
8
曲海红,胡光.
基于WebGIS的林业信息共享应用方案的探讨[J]
.科协论坛(下半月),2007(12):63-63.
9
韩桂鲁,陈立平,范朋旺.
网络协同三维零件设计技术及系统研究[J]
.计算机辅助设计与图形学学报,2002,14(6):574-577.
被引量:12
10
王玉琨.
用Auto CAD绘制等值线方法的改进[J]
.焦作工学院学报,1996,15(2):93-97.
测绘通报
2015年 第5期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部