Critical Link Analysis for Urban Transportation Systems

A fundamental and important step for safety analysis for an urban transportation system is to find its critical links. However, most approaches in the current literature focused on highway or intercity transportation systems. The key characteristics of urban transportation systems were not considered and the concept of criticality of links was mixed up with the concept of vulnerability. This paper defines the criticality of links from two perspectives, i.e., the vulnerability and potential, based on which a novel methodology for identifying critical links in an urban transportation network is proposed. This novel methodology includes a ranking method and a novel mesoscopic model to examine the urban transportation network performance. The mesoscopic model is a novel cell transmission model, which grasps key characteristics of an urban transportation network, such as dynamic demand generated on links, different link lengths, and intersection flow assignment. The method is validated by a real world case from Hong Kong. The simulation results indicate that the ranking of critical links depends on particular scenarios, available resources, and both supply and demand of the system; furthermore, two paradoxes are discovered and discussed.

[1]  Qingquan Li,et al.  Spatiotemporal analysis of critical transportation links based on time geographic concepts: a case study of critical bridges in Wuhan, China , 2012 .

[2]  Juan Carlos García-Palomares,et al.  Measuring the vulnerability of public transport networks , 2014 .

[3]  Brian Wolshon,et al.  Analysis of Link Capacity Estimation Methods for Urban Planning Models , 2004 .

[4]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[5]  W. Y. Szeto,et al.  Identification of critical combination of vulnerable links in transportation networks – a global optimisation approach , 2016 .

[6]  Erik Jenelius,et al.  Road network vulnerability analysis: Conceptualization, implementation and application , 2015, Comput. Environ. Urban Syst..

[7]  Lisa Aultman-Hall,et al.  A review of current practice in network disruption analysis and an assessment of the ability to account for isolating links in transportation networks , 2009 .

[8]  Erik Jenelius,et al.  Vulnerability and resilience of transport systems : A discussion of recent research , 2015 .

[9]  Satish V. Ukkusuri,et al.  Advances in Dynamic Network Modeling in Complex Transportation Systems , 2013 .

[10]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[11]  H. M. Zhang,et al.  A stochastic wave propagation model , 2008 .

[12]  W. Y. Szeto,et al.  Cell-Based Dynamic Equilibrium Models , 2013 .

[13]  H. W. Ho,et al.  Large-scale road network vulnerability analysis: a sensitivity analysis based approach , 2011 .

[14]  Tom Petersen,et al.  Road network vulnerability: identifying important links and exposed regions , 2006 .

[15]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[16]  Kay W. Axhausen,et al.  Vulnerability Assessment Methodology for Swiss Road Network , 2009 .

[17]  W. Y. Szeto,et al.  Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment , 2011 .

[18]  Michael A. P. Taylor,et al.  Critical Transport Infrastructure in Urban Areas: Impacts of Traffic Incidents Assessed Using Accessibility-Based Network Vulnerability Analysis , 2008 .

[19]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[20]  Luca Quadrifoglio,et al.  Critical street links for demand responsive feeder transit services , 2013, Comput. Ind. Eng..

[21]  Daniela Bremmer,et al.  Measuring Congestion: Learning from Operational Data , 2004 .

[22]  Alan T. Murray,et al.  Exploring the vulnerability of network infrastructure to disruption , 2008 .

[23]  Erik Jenelius,et al.  Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study , 2012 .

[24]  Yang Liu,et al.  Mobile Traffic Sensor Routing in Dynamic Transportation Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[25]  Tom Petersen,et al.  Importance and Exposure in Road Network Vulnerability Analysis , 2006 .

[26]  Daiheng Ni,et al.  Analysis of LWR model with fundamental diagram subject to uncertainties , 2011 .

[27]  Darren M. Scott,et al.  Network Robustness Index : a new method for identifying critical links and evaluating the performance of transportation networks , 2006 .

[28]  Wenjun Chris Zhang,et al.  An Integrated Road Construction and Resource Planning Approach to the Evacuation of Victims From Single Source to Multiple Destinations , 2010, IEEE Transactions on Intelligent Transportation Systems.

[29]  Qiang Qiang,et al.  A network efficiency measure for congested networks , 2007 .

[30]  J. C. G. Palomares,et al.  Measuring the vulnerability of public transport networks , 2014 .

[31]  Athanasios K. Ziliaskopoulos,et al.  A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem , 2000, Transp. Sci..

[32]  Dingwei Wang,et al.  Resilience and Friability of Transportation Networks: Evaluation, Analysis and Optimization , 2011, IEEE Systems Journal.

[33]  Wen-Long Jin,et al.  A Modified Cell Transmission Model for Signalized Intersections , 2014 .

[34]  Alois Knoll,et al.  Information Maximizing Optimal Sensor Placement Robust Against Variations of Traffic Demand Based on Importance of Nodes , 2016, IEEE Transactions on Intelligent Transportation Systems.

[35]  Vikash V. Gayah,et al.  A Link-Queue Approach to Traffic Statics and Dynamics in Signalized Networks , 2014 .

[36]  Kaan Ozbay,et al.  Evaluation of Link Criticality for Day-to-Day Degradable Transportation Networks , 2012 .

[37]  Tian-Ming Wang,et al.  Braess paradox and robustness of traffic networks under stochastic user equilibrium , 2014 .

[38]  Chandra Balijepalli,et al.  Measuring vulnerability of road network considering the extent of serviceability of critical road links in urban areas , 2014 .

[39]  Kazuo Furuta,et al.  Evacuation Planning Based on the Contraflow Technique With Consideration of Evacuation Priorities and Traffic Setup Time , 2013, IEEE Transactions on Intelligent Transportation Systems.

[40]  Zhong-ren Peng,et al.  Vulnerability Analysis of Transportation Network under Scenarios of Sea Level Rise , 2011 .

[41]  P. I. Richards Shock Waves on the Highway , 1956 .

[42]  Michael A. P. Taylor,et al.  Remoteness and accessibility in the vulnerability analysis of regional road networks , 2012 .

[43]  Darren M. Scott,et al.  Identifying Critical Road Segments and Measuring System-Wide Robustness in Transportation Networks with Isolating Links: A Link-Based Capacity-Reduction Approach , 2010 .

[44]  Bi Yu Chen,et al.  Vulnerability analysis for large-scale and congested road networks with demand uncertainty , 2012 .