Dijkstra算法在应急救援中的应用被引量：3

下载PDF

导出

摘要文章阐述了灾害事故应急救援的最短路径的相关概念及算法,提出了最短路径选择的GIS分析方法,并给出了一种系统救援策略,通过对此算法的分析及应用,验证了策略的有效性,可以更好的应对灾害发生。

作者王云峰孙毅

机构地区甘肃政法学院公安技术学院

出处《电子制作》 2018年第1期59-60,共2页 Practical Electronics

基金甘肃省科技计划资助(145RJZA055) 甘肃政法学院重点项目(GZF2014XZDLW07)

关键词应急救援最短路径 DIJKSTRA算法

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献3

1高遵海,高颖,程果.图的赋权路径矩阵与所有点对最短路径问题[J].计算机工程与应用,2017,53(9):47-50. 被引量：5
2李彦平,魏昆,王丹,谭清化.基于极小代数赋权有向图最短路径求解算法[J].沈阳大学学报（自然科学版）,2015,27(1):25-29. 被引量：6
3刘微,肖华勇.复杂网络中近似最短路径问题[J].计算机系统应用,2016,25(5):107-112. 被引量：2

二级参考文献31

1Lu 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
2李元臣,刘维群.基于Dijkstra算法的网络最短路径分析[J].微计算机应用,2004,25(3):295-298. 被引量：72
3张蕾.矩阵方法求赋权图中最短路的算法[J].西北大学学报（自然科学版）,2004,34(5):527-530. 被引量：14
4詹棠森,张三强,唐敏.用矩阵和积求最短路的一种新算法[J].数学的实践与认识,2006,36(9):170-172. 被引量：5
5王银燕,余镇危,曹怀虎,潘耘.基于二度量的单播最短路径算法[J].计算机工程,2007,33(5):89-90. 被引量：3
6汪小帆,李翔,陈关荣.2012网络科学导论(北京:高等教育出版社),第161页.
7王志和,凌云.Dijkstra最短路径算法的优化及其实现[J].微计算机信息,2007,23(33):275-277. 被引量：44
8甘应爱,田丰,钱颂迪.运筹学[M].北京:清华大学出版社,2011:251-255.
9Cherkassky B V, Goldberg A V, Radzik T. Shortest Paths Algorithms: Theory and Experimental Evaluation [J]. Mathematical Programming, 1996,73(2) : 129 - 174.
10Hofner P, MOller B. Dijkstra, Floyd and Warshall Meet Kleene[J]. Formal Aspects of Computing, 2012,24(4/5/ 6) :459 - 476.

共引文献10

1陈妤,秦威.基于排序学习的复杂网络节点接近中心性近似排序[J].计算机系统应用,2022,31(11):387-392. 被引量：9
2向志华,赖小平.基于BFS算法的有阻断路径的最短路径算法研究[J].信息通信,2019,0(11):41-42. 被引量：2
3陈荷花.基于超立方体Q_n节点编码的边不交最优路径[J].太原师范学院学报（自然科学版）,2015,14(2):24-27. 被引量：2
4高遵海,杨波,程果.有向图负环检测的负权最短路径矩阵算法[J].计算机工程与设计,2016,37(11):3012-3015.
5杨艳萍.基于双向加权图的社交网络用户可信度算法研究[J].信息网络安全,2017(7):40-44. 被引量：3
6马旭.九宫八数问题的四种深度优先编程方法[J].计算机应用与软件,2018,35(5):10-14.
7高遵海,高颖,程果.图的赋权路径矩阵与所有点对最短路径问题[J].计算机工程与应用,2017,53(9):47-50. 被引量：5
8高梅,王丙元.图论在无线传感网络路由协议中的应用研究[J].电子测量与仪器学报,2020,32(7):25-31. 被引量：9
9高遵海,陈倬.图的路径运算矩阵与哈密顿回路等路径问题[J].华中科技大学学报（自然科学版）,2021,49(2):32-36. 被引量：5
10孙辉,潘之腾,刘刚义,王栋.基于三维GIS的测控信息多任务路径传输方法[J].信息技术,2023,47(12):179-183.

同被引文献24

1李正吾.科学文献指数增长律逻辑曲线的一种确定方法[J].情报科学,1989,10(3):29-32. 被引量：3
2林华珍,周根贵.求解最短路问题的一种优化矩阵算法[J].长江大学学报（自科版）（上旬）,2007,4(4):14-16. 被引量：13
3郝自军,何尚录.最短路问题的Floyd算法的若干讨论[J].重庆工学院学报（自然科学版）,2008,22(5):156-159. 被引量：18
4徐庆征,柯熙政.必经点最短路径问题模型及相应遗传算法研究[J].系统工程与电子技术,2009,31(2):459-462. 被引量：14
5宋青,汪小帆.最短路径算法加速技术研究综述[J].电子科技大学学报,2012,41(2):176-184. 被引量：27
6费腾,张立毅.现代智能优化算法研究[J].信息技术,2015,39(10):26-29. 被引量：6
7刘宏志,高立群,欧阳海滨.一类标准矩形网络节点间最短路径的求解方法[J].控制与决策,2016,31(4):623-628. 被引量：7
8马静,王佳斌,张雪.A*算法在无人车路径规划中的应用[J].计算机技术与发展,2016,26(11):153-156. 被引量：10
9岳晓娟.基于一般Dijkstra的改进算法在最短路径问题中的应用[J].农村经济与科技,2018,29(4):289-290. 被引量：2
10赵宏伟,刘宇琦,董立岩,王玉,刘陪.智能交通混合动态路径优化算法[J].吉林大学学报（工学版）,2018,48(4):1214-1223. 被引量：9

引证文献3

1李萍,令晓明.考虑双重权重的最优路径选择[J].软件导刊,2019,18(3):78-81. 被引量：1
2吴春颖,王娟,杜琨,雒辛芃,陈蕾.国内Dijkstra算法研究的文献计量分析[J].福建电脑,2020,36(9):53-55. 被引量：1
3曾丽群,单国彬.改进的Dijkstra标号法在城乡规划中小学选址的应用[J].城市住宅,2021,28(1):171-172.

二级引证文献2

1邹吉玉,敖海兵,王体涛,康有为,刘其民.基于路径规划算法的海底管道路由辅助选线技术[J].船舶工程,2022,44(4):162-169. 被引量：1
2张艳秋,黎邓根,王民安,陶翠.列车自动监控系统调度路径查找方法及其应用[J].控制与信息技术,2023(1):119-124.

1王国波.应用GIS分析方法的影像分割变化检测研究[J].科技资讯,2017,15(26):17-18.
2肖远焕,任苗.应用GIS分析方法的地理国情变化检测研究[J].科技创新导报,2017,14(28):152-153.
3万立骏主席要求侨联系统救援四川九寨沟地震灾区[J].海内与海外,2017,0(8):6-6.
4庄尹.房屋建筑施工中地基处理技术的应用探讨[J].科技视界,2017(30):127-128.
5李滕.作业成本法在快递行业的分析及应用——以申通快递公司为例[J].商场现代化,2018(1):63-64. 被引量：2
6王琦,赵志平,韩煜,史娜娜,全占军.基于土地利用生态适宜性评价的县域工业布局、结构优化研究——以河北省赞皇县为例[J].生态经济,2017,33(11):182-186. 被引量：6
7邓棋,罗丹,李宏芸.四川省城市群空间结构演变特征及机制[J].内江师范学院学报,2017,32(10):87-94. 被引量：2
8王奕.铁塔公司的微站建设浅析[J].通讯世界,2017,23(24):7-8. 被引量：2
9宋艳丽,吴倩霞,王金瑞,王禹,战洋,朱宝微,刘霄楠,贾荣,张永连.护生对治疗性沟通的概念分析及应用[J].管理观察,2017(35):169-170. 被引量：1
10夏正云,孙娜,施建强,黄明明.基于复杂网络的电力光传输网生存性研究[J].通信技术,2017,50(11):2517-2526. 被引量：1

电子制作

2018年第1期

浏览历史

内容加载中请稍等...

Dijkstra算法在应急救援中的应用被引量：3

参考文献3

二级参考文献31

共引文献10

同被引文献24

引证文献3

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

Dijkstra算法在应急救援中的应用 被引量：3

参考文献3

二级参考文献31

共引文献10

同被引文献24

引证文献3

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

Dijkstra算法在应急救援中的应用被引量：3