王先全 周锡祥 余浩源 李浩 王向雨

摘要：随着人们自驾出游的频率逐步提高，城市交通拥挤堵塞的情况时常出现，给应急指挥车的救援带来诸多不便，为使应急指挥车能够机动灵活地深入城市各个角落，及时有效解决各类突发事故，通过ArcMap以城市交通道路为源构建了网络数据集，将城市交通道路网抽象为图的结构，使用邻接表以及二叉排序树结构对传统Dijkstra算法进行了改进，并基于改进后的Dijkstra算法，采用ArcGIS Engine、Visual Studio等工具开发了应急指挥车最短路径规划软件，实现了应急指挥车最短路径的规划。

关键词：城市交通;应急指挥车;邻接表;二叉排序树;Dijkstra

中图分类号：U412      文献标识码：A

文章编号：1009-3044（2021）14-0001-03

Abstract： As people gradually increase the frequency， drive travel city traffic jam often appear， to bring inconvenience， emergency command vehicle rescue emergency command vehicle can be flexible in order to make into all corners of the city， the timely and effective to solve all kinds of accidents， by ArcMap for urban traffic source network data set is constructed， the urban traffic road network abstraction for figure structure， using adjacency list and binary sort tree structure of the traditional Dijkstra algorithm is optimized， and the Dijkstra algorithm based on the optimized， The shortest path planning software of emergency command vehicle is developed by using ArcGIS Engine， Visual Studio and other tools， and the shortest path planning of emergency command vehicle is realized.

Key words： the urban traffic; emergency command vehicle; adjacency list; binary sort tree; Dijkstra

1 背景

为了处理自然灾害、火灾、安全生产等各种事故，政府相关部门必须装备应急指挥车[1]。应急指挥车是处置各突发事件的现场机动指挥中心，能够机动灵活地深入城市各个角落，及时有效地解决各类突发事件[2]。应急指挥车在第一时间到达事发地点，需要规划出一条最短路径。最短路径不仅指距离最短，还通常引申到费用、时间等度量，相应地，最短路径问题便转变为最低费用问题、最短时间问题[3]。本文研究的是最短时间问题。影响时间的因素很多，需要综合考虑距离、道路交叉点数、路况、交通拥挤程度等因素，为应急指挥车规划出一条耗时最少的路径。本文优化了Dijkstra算法，采用ArcGIS Engine、Visual Studio等工具开发应急指挥车最短路径规划软件，实现了基于Dijkstra算法优化的应急指挥车的最短路径的规划。……