基于改进Dijkstra算法的高速公路应急疏散路径规划

摘要：

为解决采用传统Dijkstra算法在高速公路应急疏散规划路径中存在可用性差的缺陷，考虑高速公路路网中有通行容量及条件限制的节点和路段特征，对其进行改进，提出容量限制节点的表征方式及流量计算方法，并根据待疏散车辆特征对具有限高、限重属性的路段进行筛选，提出分类路径规划方法。最后，以河南省高速公路局部路网疏散路径规划问题为基础设计算例，分别采用传统算法和改进Dijkstra算法对高速公路应急疏散路径进行求解。结果显示，传统算法得到的路径规划及交通量分配结果中，容量限制节点上游路段的分配交通量高于节点容量，在节点处形成疏散瓶颈，且对于规划路径中有限重条件的路段，案例中超重车辆无法使用该路段疏散；相比而言，由改进算法得到的路径规划及交通量分配结果则不存在上述问题，从而使得疏散效率和疏散路径的可用性得到了保证。

关键词：高速公路、应急疏散、路径规划、Dijkstra算法、容量限制

所属期刊栏目：2

分类号：U412.366(道路工程)

资助基金：河南省交通运输厅科技项目2013Z08-3

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

页数：共7页

页码：54-59,66