文献类型：期刊文献

中文题名：应急资源配送中Dijkstra改进算法的研究

英文题名：Research on the Improved Algorithm of Dijkstra in Emergency Resource Distribution

作者：石晓达[1];孙连英[2];葛娜[1];赵平[1];李子元[3]

第一作者：石晓达

机构：[1]北京联合大学智慧城市学院;[2]北京联合大学城市轨道交通与物流学院;[3]北京工业大学信息学部

第一机构：北京联合大学智慧城市学院

年份：2018

卷号：32

期号：2

起止页码：61-66

中文期刊名：北京联合大学学报

外文期刊名：Journal of Beijing Union University

基金：国家重点研发计划(2016YFC0802107)

语种：中文

中文关键词：Dijkstra算法;算法改进;路径规划

外文关键词：Dijkstra algorithm;Algorithm improvement;Path planning

摘要：路径规划问题是应急资源配送中的核心问题,最短路径算法在路径规划过程中起着决定性的作用,在众多路径规划算法中最经典且最具代表性的就是Dijkstra算法。以传统的Dijkstra算法分析为基础,从存储结构和算法过程两个方面进行一定程度的改进,目的是在节点数和边数较多的情况下,提高网络模型的处理效率。以真实道路交通数据为基础进行相关实验,结果证明,改进后的Dijkstra算法可以有效减少节点的计算量,提高算法的运行效率。
Path planning is the core issue in emergency resource distribution. The shortest path algorithm plays a decisive role in the path planning process. The most classic and most representative path planning algorithm is the Dijkstra algorithm. Based on the traditional Dijkstra algorithm analysis,a certain degree of improvement has been made in storage structure and the algorithm process. The purpose is to improve the efficiency of the network model with more nodes and more edges. Experiments are carried out on the basis of real road traffic data and the results show that the improved Dijkstra algorithm can effectively reduce the calculation of nodes and improve the efficiency of the algorithm.