基于路网压缩的城市路网脆弱路段识别
|
摘要
为了更高效地识别出突发环境下城市道路网络中的脆弱路段,首先通过网络特性分析,运用网络效率变化量与最大连通子图变化量这两类鲁棒性指标筛选出道路网络的潜在脆弱路段集合,并在此路段集合的基础上设计出一种基于可达性原理的路网矩阵压缩算法,该算法可将原始路网压缩成若干个彼此连通且相互独立的子路网。然后在压缩后的各个子路网上,考虑不同类型出行者对路段阻抗的随机估计偏差以及对应的路径选择行为,推导出一个多用户随机均衡配流模型并用MSA算法进行求解。最后通过改进原有的网络效率指标,构建出一个新的融合交通流随机分布特性的路网脆弱性指标,用来识别各子路网中的脆弱路段,再结合实测数据进行了模型验证。结果表明:相较于传统的遍历法,基于路网压缩的脆弱路段识别模型能够真实地刻画出突发环境下城市路网交通流分布的随机特性,而且求解模型所耗时间明显缩短(计算过程仅约2～3 min);该模型的求解结果对各个子路网中的脆弱路段有着更好的区分(区分度比传统的遍历法高出24.46%),这能够有效地降低传统识别方法对城市网络脆弱路段误判的可能性,并能够及时地为突发环境下的城市交通管理部门提供关于应急救援与人员疏散的决策支持。
In order to more effectively identify the vulnerable links on urban road network under sudden environment, first, by the network characteristic analysis, 2 robust indicators(network efficiency variation and maximum connected sub-graph variation) are used to screen out the potential vulnerable link set of the road network, and a road network's matrix compression algorithm based on the accessibility principle is designed accordingly. This algorithm can compress the original road network into several interconnected and independent sub road networks. Then, on each compressed sub-network, considering the random estimation bias and path selection behavior of different travelers to the link impedance, a multi-user stochastic equilibrium flow assignment model is derived and the MSA algorithm is adopted to solve it. Finally, by improving the original network efficiency indicator, a new road network vulnerability indicator which combines the random distribution characteristics of traffic flow is constructed to identify the vulnerable links on each sub network, and the model is verified with the measured data. The result shows that(1) compared with the traditional traversing method, the vulnerable link identification model which is based on road network compression can truly depict the stochastic characteristics of traffic flow distribution on urban road network under sudden environment, and the time consumed to solve the model is significantly shortened(the calculation process is only about 2-3 min);(2) the result of the model can better distinguish the vulnerable links on each road sub-network(its discrimination degree is 24.46% higher than that of the traditional traversal method), which can effectively reduce the traditional method's misjudgement possibility of the vulnerable links on urban network, and can timely provide decision support about emergency rescue and evacuation for urban traffic management departments under sudden environment.
In order to more effectively identify the vulnerable links on urban road network under sudden environment, first, by the network characteristic analysis, 2 robust indicators(network efficiency variation and maximum connected sub-graph variation) are used to screen out the potential vulnerable link set of the road network, and a road network's matrix compression algorithm based on the accessibility principle is designed accordingly. This algorithm can compress the original road network into several interconnected and independent sub road networks. Then, on each compressed sub-network, considering the random estimation bias and path selection behavior of different travelers to the link impedance, a multi-user stochastic equilibrium flow assignment model is derived and the MSA algorithm is adopted to solve it. Finally, by improving the original network efficiency indicator, a new road network vulnerability indicator which combines the random distribution characteristics of traffic flow is constructed to identify the vulnerable links on each sub network, and the model is verified with the measured data. The result shows that(1) compared with the traditional traversing method, the vulnerable link identification model which is based on road network compression can truly depict the stochastic characteristics of traffic flow distribution on urban road network under sudden environment, and the time consumed to solve the model is significantly shortened(the calculation process is only about 2-3 min);(2) the result of the model can better distinguish the vulnerable links on each road sub-network(its discrimination degree is 24.46% higher than that of the traditional traversal method), which can effectively reduce the traditional method's misjudgement possibility of the vulnerable links on urban network, and can timely provide decision support about emergency rescue and evacuation for urban traffic management departments under sudden environment.
引文
[1] BERDICA K.An Introduction to Road Vulnerability:What Has Been Done,Is Done and Should Be Done [J].Transport Policy,2002,9(2):0-127.
[2] SULLIVAN J L,NOVAK D C,AULTMAN-HALL L,et al.Identifying Critical Road Segments and Measuring System-wide Robustness in Transportation Networks with Isolating Links:A Link-based Capacity-reduction Approach[J].Transportation Research Part A:Policy & Practice,2010,44(5):323-336.
[3] JENELIUS E,PETERSEN T,MATTSSON L G.Importance and Exposure in Road Network Vulnerability Analysis [J].Transportation Research Part A:Policy & Practice,2006,40(7):537-560.
[4] D'ESTE G M,TAYLOR M A P.Network Vulnerability:An Approach to Reliability Analysis at the Level of National Strategic Transport Networks[R].New York:Pergamon Press,2003:23-44.
[5] TAYLOR M A P,SEKHAR S V C,D’ESTE G M.Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks[J].Networks and Spatial Economics,2006,6(3/4):267-291.
[6] SCOOT D M,NOVAK D C,AULTMAN-HALL L.Network Robustness Index:A New Method for Identifying Critical Links and Evaluating the Performance of Transportation Networks[J].Journal of Transport Geography,2006,14(3):215-227.
[7] KNOOP V,VAN ZUYLEN H,HOOGENDOORN S.The Influence of Spillback Modelling When Assessing Consequences of Blockings in a Road Network[J].European Journal of Transport and Infrastructure Research 2008,8(4):287-300.
[8] 李小静,刘林忠.基于累计前景理论的通勤者路径选择模型[J].交通运输系统工程与信息,2015,15(1):173-178.LI Xiao-jing,LIU Lin-zhong.Route Choice Model for Commuters Based on Cumulative Prospect Theory[J].Journal of Transportation Systems Engineering and Information Technology,2015,15(1):173-178.
[9] CHEN B Y,LAM W H K,SUMALEE A,et al.Vulnerability Analysis for Large-scale and Congested Road Networks with Demand Uncertainty[J].Transportation Research Part A:Policy and Practice,2012,46(3):501-516.
[10] 李彦瑾,罗霞,车国鹏.突发拥挤条件下城市道路网脆弱性识别[J].公路交通科技,2017,34(5):129-136.LI Yan-jin,LUO Xia,CHE Guo-peng.Vulnerability Identification of Urban Road Network under Abrupt Congestion Condition[J].Journal of Highway and Transportation Research and Development,2017,34(5):129-136.
[11] 刘思峰,万寿庆,陆志鹏,等.交通网络中救援点与事故点的路段重要性评价模型研究[J].中国管理科学,2009,17(1):119-124.LIU Si-feng,WAN Shou-qing,LU Zhi-peng,et al.The Importance of Highway Section Evaluation Model in Complex Network between Accident Point and Rescue Point in the Emergency Situations[J].Chinese Journal of Management Science,2009,17(1):119-124.
[12] 黄海军.城市交通网络平衡分析:理论与实践[M].北京:人民交通出版社,1994:57-69.HUANG Hai-jun.Urban Transportation Network Equilibrium Analysis:Theory and Practice [M].Beijing:China Communications Press,1994:57-69.
[13] 李彦瑾,罗霞,徐沙.突发环境下城市道路网脆弱性识别[C]// 2018世界交通运输大会.北京:人民交通出版社,2018:789-802.LI Yan-jin,LUO Xia,XU Sha.Vulnerability Identification of Urban Road Network under Emergency Environment [C]// 2018 World Transportation Conference.Beijing:China Communications Press,2018:789-802.
[14] 北京市市政工程设计研究总院.城市道路设计规范[M].北京:中国建筑工业出版社,2012.Beijing General Municipal Engineering Design & Research Institute.Code for Design of Urban Road Engineering[M].Beijing:China Architecture & Building Press,2012.
[15] 陆化普.交通规划理论与方法 [M].2版.北京:清华大学出版社,2006:251-258.LU Hua-pu.Theory and Method in Transportation Planning[M].2nd ed.Beijing:Tsinghua University Press,2006:251-258.
[16] 王玮强,张春民,朱昌锋.基于累积前景理论的应急物流路径选择方法[J].中国安全科学学报,2017,27(3):169-174.WANG Wei-qiang,ZHANG Chun-min,ZHU Chang-feng.Route Selection Method for Emergency Logistics Based on Cumulative Prospect Theory [J].China Safety Science Journal,2017,27(3):169-174.
[17] 张勇,屠宁雯,姚林泉.城市道路交通网络脆弱性识别方法[J].中国公路学报,2013,26(4):154-161.ZHANG Yong,TU Ning-wen,YAO Lin-quan.Urban Road Traffic Network Vulnerability Identification Method[J].China Journal of Highway and Transport,2013,26(4):154-161.
[18] 李彦瑾,罗霞.基于Logistic曲线的路网脆弱性动态识别[J].中国安全科学学报,2018,28(2):28-33.LI Yan-jin,LUO Xia.Dynamic Vulnerability Identification of Road Network Based on Logistic Curve[J].China Safety Science Journal,2018,28(2):28-33.
[2] SULLIVAN J L,NOVAK D C,AULTMAN-HALL L,et al.Identifying Critical Road Segments and Measuring System-wide Robustness in Transportation Networks with Isolating Links:A Link-based Capacity-reduction Approach[J].Transportation Research Part A:Policy & Practice,2010,44(5):323-336.
[3] JENELIUS E,PETERSEN T,MATTSSON L G.Importance and Exposure in Road Network Vulnerability Analysis [J].Transportation Research Part A:Policy & Practice,2006,40(7):537-560.
[4] D'ESTE G M,TAYLOR M A P.Network Vulnerability:An Approach to Reliability Analysis at the Level of National Strategic Transport Networks[R].New York:Pergamon Press,2003:23-44.
[5] TAYLOR M A P,SEKHAR S V C,D’ESTE G M.Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks[J].Networks and Spatial Economics,2006,6(3/4):267-291.
[6] SCOOT D M,NOVAK D C,AULTMAN-HALL L.Network Robustness Index:A New Method for Identifying Critical Links and Evaluating the Performance of Transportation Networks[J].Journal of Transport Geography,2006,14(3):215-227.
[7] KNOOP V,VAN ZUYLEN H,HOOGENDOORN S.The Influence of Spillback Modelling When Assessing Consequences of Blockings in a Road Network[J].European Journal of Transport and Infrastructure Research 2008,8(4):287-300.
[8] 李小静,刘林忠.基于累计前景理论的通勤者路径选择模型[J].交通运输系统工程与信息,2015,15(1):173-178.LI Xiao-jing,LIU Lin-zhong.Route Choice Model for Commuters Based on Cumulative Prospect Theory[J].Journal of Transportation Systems Engineering and Information Technology,2015,15(1):173-178.
[9] CHEN B Y,LAM W H K,SUMALEE A,et al.Vulnerability Analysis for Large-scale and Congested Road Networks with Demand Uncertainty[J].Transportation Research Part A:Policy and Practice,2012,46(3):501-516.
[10] 李彦瑾,罗霞,车国鹏.突发拥挤条件下城市道路网脆弱性识别[J].公路交通科技,2017,34(5):129-136.LI Yan-jin,LUO Xia,CHE Guo-peng.Vulnerability Identification of Urban Road Network under Abrupt Congestion Condition[J].Journal of Highway and Transportation Research and Development,2017,34(5):129-136.
[11] 刘思峰,万寿庆,陆志鹏,等.交通网络中救援点与事故点的路段重要性评价模型研究[J].中国管理科学,2009,17(1):119-124.LIU Si-feng,WAN Shou-qing,LU Zhi-peng,et al.The Importance of Highway Section Evaluation Model in Complex Network between Accident Point and Rescue Point in the Emergency Situations[J].Chinese Journal of Management Science,2009,17(1):119-124.
[12] 黄海军.城市交通网络平衡分析:理论与实践[M].北京:人民交通出版社,1994:57-69.HUANG Hai-jun.Urban Transportation Network Equilibrium Analysis:Theory and Practice [M].Beijing:China Communications Press,1994:57-69.
[13] 李彦瑾,罗霞,徐沙.突发环境下城市道路网脆弱性识别[C]// 2018世界交通运输大会.北京:人民交通出版社,2018:789-802.LI Yan-jin,LUO Xia,XU Sha.Vulnerability Identification of Urban Road Network under Emergency Environment [C]// 2018 World Transportation Conference.Beijing:China Communications Press,2018:789-802.
[14] 北京市市政工程设计研究总院.城市道路设计规范[M].北京:中国建筑工业出版社,2012.Beijing General Municipal Engineering Design & Research Institute.Code for Design of Urban Road Engineering[M].Beijing:China Architecture & Building Press,2012.
[15] 陆化普.交通规划理论与方法 [M].2版.北京:清华大学出版社,2006:251-258.LU Hua-pu.Theory and Method in Transportation Planning[M].2nd ed.Beijing:Tsinghua University Press,2006:251-258.
[16] 王玮强,张春民,朱昌锋.基于累积前景理论的应急物流路径选择方法[J].中国安全科学学报,2017,27(3):169-174.WANG Wei-qiang,ZHANG Chun-min,ZHU Chang-feng.Route Selection Method for Emergency Logistics Based on Cumulative Prospect Theory [J].China Safety Science Journal,2017,27(3):169-174.
[17] 张勇,屠宁雯,姚林泉.城市道路交通网络脆弱性识别方法[J].中国公路学报,2013,26(4):154-161.ZHANG Yong,TU Ning-wen,YAO Lin-quan.Urban Road Traffic Network Vulnerability Identification Method[J].China Journal of Highway and Transport,2013,26(4):154-161.
[18] 李彦瑾,罗霞.基于Logistic曲线的路网脆弱性动态识别[J].中国安全科学学报,2018,28(2):28-33.LI Yan-jin,LUO Xia.Dynamic Vulnerability Identification of Road Network Based on Logistic Curve[J].China Safety Science Journal,2018,28(2):28-33.