基于改进Dijkstra的应急指挥车及时救援的最短路径算法的研究

摘要：

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

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

所属期刊栏目：17

分类号：U412(道路工程)

在线出版日期：2021-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,10