首页 期刊 交通运输研究 基于改进Dijkstra算法的高速公路应急疏散路径规划 【正文】

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

作者:刘亚磊; 李渊; 吴俊丽; 孟鑫 河南省交通运输厅高速公路洛阳管理处; 河南; 洛阳471000; 吉林大学; 交通学院; 吉林; 长春130022
高速公路   应急疏散   路径规划   dijkstra算法   容量限制  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅