| 基于改进Dijkstra算法的高速公路
应急疏散路径规划 |
| |
| 引用本文： | 刘亚磊,李渊,吴俊丽,孟鑫.基于改进Dijkstra算法的高速公路
应急疏散路径规划[J].交通标准化,2016,2(6):54-66. |
| |
| 作者姓名： | 刘亚磊 李渊 吴俊丽 孟鑫 |
| |
| 作者单位： | 河南省交通运输厅高速公路洛阳管理处,河南省交通运输厅高速公路洛阳管理处,河南省交通运输厅高速公路洛阳管理处,吉林大学 |
| |
| 摘 要： | 为解决采用传统Dijkstra 算法在高速公路应急疏散规划路径中存在可用性差的缺陷，考虑
高速公路路网中有通行容量及条件限制的节点和路段特征，对其进行改进，提出容量限制节点的
表征方式及流量计算方法，并根据待疏散车辆特征对具有限高、限重属性的路段进行筛选，提出
分类路径规划方法。最后，以河南省高速公路局部路网疏散路径规划问题为基础设计算例，分别
采用传统算法和改进Dijkstra 算法对高速公路应急疏散路径进行求解。结果显示，传统算法得到
的路径规划及交通量分配结果中，容量限制节点上游路段的分配交通量高于节点容量，在节点处
形成疏散瓶颈，且对于规划路径中有限重条件的路段，案例中超重车辆无法使用该路段疏散；相
比而言，由改进算法得到的路径规划及交通量分配结果则不存在上述问题，从而使得疏散效率和
疏散路径的可用性得到了保证。
|
| 关 键 词： | 高速公路 应急疏散 路径规划 Dijkstra算法 容量限制 |
Route Planning of Expressway Emergency Evacuation Based on
Improved Dijkstra Algorithm |
| |
| LIU Ya-lei,LI Yuan,WU Jun-li and MENG Xin.Route Planning of Expressway Emergency Evacuation Based on
Improved Dijkstra Algorithm[J].Communications Standardization,2016,2(6):54-66. |
| |
| Authors: | LIU Ya-lei LI Yuan WU Jun-li and MENG Xin |
| |
| Institution: | Luoyang Expressway Management Office, Henan Provincial Department of Transportation,Luoyang Expressway Management Office, Henan Provincial Department of Transportation,Luoyang Expressway Management Office, Henan Provincial Department of Transportation and School of Transportation, Jilin University |
| |
| Abstract: | |
| |
| Keywords: | expressway emergency evacuation route planning Dijkstra algorithm capacity restriction |
|
| 点击此处可从《交通标准化》浏览原始摘要信息 |
| 点击此处可从《交通标准化》下载免费的PDF全文 |
