交通运输系统工程与信息 ›› 2017, Vol. 17 ›› Issue (4): 166-172.

• 系统工程理论与方法 • 上一篇    下一篇

基于GERT 网络的应急救援关键路段识别

李彦瑾,罗霞*,车国鹏,曹祎   

  1. 西南交通大学交通运输与物流学院,成都610031
  • 收稿日期:2016-12-27 修回日期:2017-04-06 出版日期:2017-08-25 发布日期:2017-08-25
  • 作者简介:李彦瑾(1990-),男,四川达州人,博士生.
  • 基金资助:

    国家自然科学基金/National Natural Science Foundation of China(51308475);中央高校基本科研业务费专项资金/ The Fundamental Research Funds for the Central Universities(SWJTUA0920502051307-03)

Critical Road Links Identification in Emergency Rescue Based on GERT Network

LI Yan-jin, LUO Xia, CHE Guo-peng, CAO Yi   

  1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China
  • Received:2016-12-27 Revised:2017-04-06 Online:2017-08-25 Published:2017-08-25

摘要:

为了及时识别出突发事件下城市道路的关键路段,以构建最短应急救援路径,本文提出了一套完整流程.首先,针对路网在应急条件下的贫信息环境特征,设计一种基于模糊综合评判的行程时间估算方法.然后,考虑救援人员的应急心理和经验选择行为,构建面向广义阻抗的GERT(Graph Evaluation and Review Technique)网络模型.最后,运用 Dijkstra 算法获得救援路径完成关键路段识别.以成都市某区域实际交通网络为算例进行验证,结果表明:基于2 种模糊算子估算路段行程速度,其绝对误差为2.722 km/h,精度较高;与传统关键路段识别方法相比,GERT网络模型能更好地反映行程时间和路段拥挤度对路径选择行为的影响(拟合度80.95%),并将重要度识别技术从路网降低到路径层面,效果良好.

关键词: 交通工程, 关键路段识别, GERT网络, 救援路径, 贫信息, 模糊数学

Abstract:

In order to timely indentify critical road link of urban network in emergencies to establish the shortest emergency rescue path. This paper designs a complete process. Firstly, considering poor information environment of road network under emergency conditions, a method of estimating travel time is presented based on fuzzy comprehensive evaluation. Then, a GERT model is established based on generalized impedance in connection with emergency psychology and empirical selection behavior. Finally, Dijkstra algorithm is used to obtain rescue path and finish critical road links identification. The paper selects an actual traffic network of a region in Chengdu City to verify model and algorithm. The results show that: compared with traditional identify method, GERT network model can reflect the effect of travel time and road link congestion on path choice behavior better (fitting degree is 80.95% ), and makes road link importance identification concreted from network level to path level, which has well effect.

Key words: traffic engineering, critical link identification, GERT network, rescue path, poor information, fuzzy mathematics

中图分类号: