Considering perception errors in network efficiency measure: an application to bridge importance ranking in degradable transportation networks

In this paper, a new network efficiency measure that takes into account of traveller's perception errors as well as flows, behaviours, and costs is developed for assessing link importance in congested transportation networks. The core component of the network efficiency measure is a probabilistic route choice model embedded in a network equilibrium framework, which explicitly captures the interactions between travellers’ perception errors and link cost functions to produce a stochastic user equilibrium (SUE) flow pattern. The importance measure defined as the relative network efficiency drop is developed to rank the links in the network. The network efficiency and importance measures can work for both uncongested and congested transportation networks. To show proof of concept, we use two networks to demonstrate the features and applicability of the proposed measures. In the Braess network, we examine the value of link efficiency, link importance, and link ranking in comparison with the topological measure and the user equilibrium (UE) measure. In addition, we investigate the effects capacity degradation level, demand level, and degree of perception error. In the Winnipeg network, we apply the network efficiency and importance measures to assess the bridges in the city of Winnipeg, Manitoba, Canada. We compare the SUE importance with the localised volume to capacity (V/C) ratio method, and investigate the bridge importance measures in the context of a flooding scenario to examine the effect of providing information to drivers. The results demonstrate that the SUE network efficiency and importance measures are useful in both theory and applications.

[1]  Yang Lu,et al.  A game theory approach for the measurement of transport network vulnerability from the system prospective , 2014 .

[2]  Michael A. P. Taylor Network vulnerability in large-scale transport networks , 2012 .

[3]  Toshiyuki Yamamoto,et al.  Driver’s Route Choice Behavior and its Implications on Network Simulation and Traffic Assignment , 2005 .

[4]  Shanjiang Zhu,et al.  Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle , 2015, PloS one.

[5]  Fahui Wang,et al.  Exploring the network structure and nodal centrality of China , 2011 .

[6]  Hai Yang,et al.  Effect of Route Choice Models on Estimating Network Capacity Reliability , 2000 .

[7]  E. Cascetta,et al.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT WITH EXPLICIT PATH ENUMERATION: COMPARISON OF MODELS AND ALGORITHMS , 1997 .

[8]  M. Bell Alternatives to Dial's logit assignment algorithm , 1995 .

[9]  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 .

[10]  Keechoo Choi,et al.  A Dual Approach for Solving the Combined Distribution and Assignment Problem with Link Capacity Constraints , 2014 .

[11]  Mike Maher,et al.  Algorithms for logit-based stochastic user equilibrium assignment , 1998 .

[12]  Anthony Chen,et al.  C-logit stochastic user equilibrium model: formulations and solution algorithm , 2012 .

[13]  Shlomo Bekhor,et al.  Some observations on stochastic user equilibrium and system optimum of traffic assignment , 2000 .

[14]  Enrique Castillo,et al.  Closed form expressions for choice probabilities in the Weibull case , 2008 .

[15]  Y. She Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[16]  Michael G.H. Bell,et al.  A STOCHASTIC USER EQUILIBRIUM PATH FLOW ESTIMATOR , 1997 .

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

[18]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[19]  Zhong Zhou,et al.  Self-Adaptive Gradient Projection Algorithm for Solving Nonadditive Traffic Equilibrium Problem , 2006 .

[20]  Daoqin Tong,et al.  Coverage optimization in continuous space facility siting , 2007, Int. J. Geogr. Inf. Sci..

[21]  Fumitaka Kurauchi,et al.  Network Evaluation Based on Connectivity Vulnerability , 2009 .

[22]  Shing Chung Josh Wong,et al.  Transportation Network Reliability , 2013 .

[23]  Shlomo Bekhor,et al.  Path-Based Algorithms to Solve C-Logit Stochastic User Equilibrium Assignment Problem , 2012 .

[24]  E. Jenelius Network structure and travel patterns: explaining the geographical disparities of road network vulnerability , 2009 .

[25]  Antonino Vitetta,et al.  A model of route perception in urban road networks , 2002 .

[26]  Yasuo Asakura,et al.  Evaluation of network reliability using stochastic user equilibrium , 1999 .

[27]  Anthony Chen,et al.  L-Norm Path Flow Estimator for Handling Traffic Count Inconsistencies: Formulation and Solution Algorithm , 2010 .

[28]  Zhong Zhou,et al.  Modeling stochastic perception error in the mean-excess traffic equilibrium model , 2011 .

[29]  J. Wardrop ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[30]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[31]  Hai-Jun Huang,et al.  A study on logit assignment which excludes all cyclic flows , 1998 .

[32]  Michael Batty,et al.  A long-time limit of world subway networks , 2011, 1105.5294.

[33]  Anthony Chen,et al.  Examining the Quality of Synthetic Origin-Destination Trip Table Estimated by Path Flow Estimator , 2005 .

[34]  Warren B. Powell,et al.  An algorithm for the equilibrium assignment problem with random link times , 1982, Networks.

[35]  Michael G.H. Bell,et al.  Risk-averse user equilibrium traffic assignment: an application of game theory , 2002 .

[36]  Anthony Chen,et al.  Unconstrained weibit stochastic user equilibrium model with extensions , 2014 .

[37]  Fumitaka Kurauchi,et al.  Network Capacity Reliability Analysis Considering Traffic Regulation after a Major Disaster , 2006 .

[38]  Michael G.H. Bell,et al.  Network Reliability in Practice , 2012 .

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

[40]  Anthony Chen,et al.  Norm approximation method for handling traffic count inconsistencies in path flow estimator , 2009 .

[41]  Shlomo Bekhor,et al.  FORMULATIONS OF EXTENDED LOGIT STOCHASTIC USER EQUILIBRIUM ASSIGNMENTS , 1999 .

[42]  Hong Kam Lo,et al.  Modeling distribution tail in network performance assessment: A mean-excess total travel time risk measure and analytical estimation method , 2014 .

[43]  Zhong Zhou,et al.  Modeling Physical and Environmental Side Constraints in Traffic Equilibrium Problem , 2011 .

[44]  Xiangdong Xu,et al.  Assessing the effects of stochastic perception error under travel time variability , 2013 .

[45]  Anna Nagurney,et al.  A Transportation Network Efficiency Measure that Captures Flows, Behavior, and Costs With Applications to Network Component Importance Identification and Vulnerability , 2007 .

[46]  Jungyul Sohn,et al.  Evaluating the significance of highway network links under the flood damage: An accessibility approach , 2006 .

[47]  Yasunori Iida,et al.  The Network Reliability of Transport: Proceedings of the 1st International Symposium on Transportation Network Reliability (INSTR) , 2003 .

[48]  Faraz Zaidi,et al.  Ports in multi-level maritime networks: Evidence from the Atlantic (1996-2006) , 2010 .

[49]  Anthony Chen,et al.  Network-based Accessibility Measures for Vulnerability Analysis of Degradable Transportation Networks , 2007 .

[50]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[51]  Erik Jenelius,et al.  Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information , 2014 .

[52]  Xiangdong Xu,et al.  A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem , 2012, Comput. Oper. Res..

[53]  Serge P. Hoogendoorn,et al.  Approach to Critical Link Analysis of Robustness for Dynamical Road Networks , 2007 .

[54]  F. Leurent Curbing the computational difficulty of the logit equilibrium assignment model , 1997 .

[55]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[56]  Qiang Qiang,et al.  Fragile networks: identifying vulnerabilities and synergies in an uncertain age , 2012, Int. Trans. Oper. Res..

[57]  Qiang Meng,et al.  Impact analysis of cordon-based congestion pricing on mode-split for a bimodal transportation network , 2012 .

[58]  M G H Bell,et al.  Attacker–defender models and road network vulnerability , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[59]  Shlomo Bekhor,et al.  EFFECTS OF CHOICE SET SIZE AND ROUTE CHOICE MODELS ON PATH-BASED TRAFFIC ASSIGNMENT , 2008 .

[60]  Xiangdong Xu,et al.  Modeling Demand Elasticity and Route Overlapping in Stochastic User Equilibrium through Paired Combinatorial Logit Model , 2014 .

[61]  S. Bekhor,et al.  Route Choice Models Used in the Stochastic User Equilibrium Problem: A Review , 2004 .

[62]  Wilfred W. Recker,et al.  Improved Path Flow Estimator for Origin-Destination Trip Tables , 2005 .

[63]  Alan T. Murray,et al.  Critical network infrastructure analysis: interdiction and system flow , 2007, J. Geogr. Syst..

[64]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[65]  Anthony Chen,et al.  ADAPTATION OF THE PAIRED COMBINATORIAL LOGIT MODEL TO THE ROUTE CHOICE PROBLEM , 2005 .

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

[67]  William H. K. Lam Special issue: Network reliability and transport modelling , 1999 .

[68]  Jan-Dirk Schmöcker,et al.  Special Issue on Improving Network Reliability Through ITS Technologies , 2009, J. Intell. Transp. Syst..

[69]  Xiangdong Xu,et al.  Elastic demand with weibit stochastic user equilibrium flows and application in a motorised and non-motorised network , 2015 .

[70]  Keechoo Choi,et al.  Computation and application of the paired combinatorial logit stochastic user equilibrium problem , 2014, Comput. Oper. Res..

[71]  C. Fisk Some developments in equilibrium traffic assignment , 1980 .

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

[73]  A. Daly,et al.  Using the Logsum as an Evaluation Measure. Literature and Case Study , 2005 .

[74]  A. Alfa,et al.  Algorithms for solving fisk's stochastic traffic assignment model , 1991 .

[75]  M. Bierlaire,et al.  Discrete Choice Methods and their Applications to Short Term Travel Decisions , 1999 .

[76]  Will Recker,et al.  Travel Time Reliability with Risk-Sensitive Travelers , 2001 .

[77]  Michael G.H. Bell,et al.  Reliability of transport networks , 2000 .

[78]  A. Nagurney,et al.  Environmental Impact Assessment of Transportation Networks with Degradable Links in an Era of Climate Change , 2010 .

[79]  Xiangdong Xu,et al.  Examining the scaling effect and overlapping problem in logit-based stochastic user equilibrium models , 2012 .

[80]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[81]  A. Nagurney,et al.  Robustness of transportation networks subject to degradable links , 2007 .

[82]  Moshe Ben-Akiva,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1985 .

[83]  Lin Cheng,et al.  A multi-class mean-excess traffic equilibrium model with elastic demand , 2014 .

[84]  S. Bekhor,et al.  Investigating path-based solution algorithms to the stochastic user equilibrium problem , 2005 .

[85]  S. Kitthamkesorn,et al.  A Path-size Weibit Stochastic User Equilibrium Model , 2013 .

[86]  Anthony Chen,et al.  A self-adaptive Armijo stepsize strategy with application to traffic assignment models and algorithms , 2013 .

[87]  Fumitaka Kurauchi,et al.  Evaluation and enhancement of transport network reliability: Network equilibrium based approach , 2008 .

[88]  Michael Patriksson,et al.  An algorithm for the stochastic user equilibrium problem , 1996 .

[89]  Harvey J. Miller Transportation and communication lifelines disruption , 2014 .

[90]  Zhong Zhou,et al.  The [alpha]-reliable Mean-Excess Traffic Equilibrium Model with Stochastic Travel Times , 2010 .

[91]  Fumitaka Kurauchi,et al.  Guest Editorial: Reliability and Emergency Issues in Transportation Network Analysis , 2006 .

[92]  A. Shimbel Structural parameters of communication networks , 1953 .

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

[94]  M. Bell STOCHASTIC USER EQUILIBRIUM ASSIGNMENT IN NETWORKS WITH QUEUES , 1995 .

[95]  Glen M. D'Este,et al.  Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks , 2006 .

[96]  Qiang Qiang,et al.  An efficiency measure for dynamic networks modeled as evolutionary variational inequalities with application to the Internet and vulnerability analysis , 2008 .

[97]  Shlomo Bekhor,et al.  A Path-Based Algorithm for the Cross-Nested Logit Stochastic User Equilibrium Traffic Assignment , 2009, Comput. Aided Civ. Infrastructure Eng..

[98]  Alan T. Murray,et al.  Critical infrastructure : reliability and vulnerability , 2007 .

[99]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[100]  M G H Bell STOCHASTIC USER EQUILIBRIUM ASSIGNMENT AND ITERATIVE BALANCING. , 1993 .

[101]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[102]  Shing Chung Josh Wong,et al.  Advances in equilibrium models for analyzing transportation network reliability , 2014 .