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

发布时间：2017-11-05 09:32

  本文关键词：基于改进Dijkstra算法的高速公路应急疏散路径规划

  更多相关文章： 高速公路 应急疏散 路径规划 Dijkstra算法 容量限制

【摘要】：为解决采用传统Dijkstra算法在高速公路应急疏散规划路径中存在可用性差的缺陷,考虑高速公路路网中有通行容量及条件限制的节点和路段特征,对其进行改进,提出容量限制节点的表征方式及流量计算方法,并根据待疏散车辆特征对具有限高、限重属性的路段进行筛选,提出分类路径规划方法。最后,以河南省高速公路局部路网疏散路径规划问题为基础设计算例,分别采用传统算法和改进Dijkstra算法对高速公路应急疏散路径进行求解。结果显示,传统算法得到的路径规划及交通量分配结果中,容量限制节点上游路段的分配交通量高于节点容量,在节点处形成疏散瓶颈,且对于规划路径中有限重条件的路段,案例中超重车辆无法使用该路段疏散;相比而言,由改进算法得到的路径规划及交通量分配结果则不存在上述问题,从而使得疏散效率和疏散路径的可用性得到了保证。
【作者单位】： 河南省交通运输厅高速公路洛阳管理处;吉林大学交通学院;
【基金】：河南省交通运输厅科技项目(2013Z08-3)
【分类号】：U492.8
【正文快照】： 0引言目前我国高速公路总里程位居世界第一,其承载的交通运输量不断加大,已成为社会经济发展和人民群众出行的重要快捷通道。然而,高速公路的交通事故频发,给人民的生命和财产安全带来很大威胁。因此,切实保障高速公路安全畅通,加强应急体系建设,在突发事件、灾害或事故情况下

【相似文献】

中国期刊全文数据库 前6条

1 孙殿阁,蒋仲安;改进的Dijkstra算法在矿井应急救援最佳避灾路线求取中的应用[J];矿业安全与环保;2005年05期

2 何明;陈国华;杜有翔;翁溪;江俊;;基于Dijkstra算法的火灾环境下人员疏散仿真方法[J];中国安全科学学报;2010年12期

3 姚万p，

本文编号：1143653