Braess paradox and robustness of traffic networks under stochastic user equilibrium

The Braess paradox is an important phenomenon in the traffic network, and the robustness is a characteristic that measures the network system performance under interference. Study of traffic network paradox and its robustness is an important topic of traffic assignment. In this paper, we investigate the traffic network under elastic demand, its robustness and paradox under stochastic user equilibrium. Using the Logit model and Braess’ network, we find that paradox occurs when the congestion of a newly added road meets certain criterion. Paradox severity and the ranking of the network components are both affected by the new congestion. This finding can be applied in the planning of urban traffic network.

[1]  A. Nagurney,et al.  ON SOME TRAFFIC EQUILIBRIUM THEORY PARADOXES , 1984 .

[2]  B Wie,et al.  DYNAMIC SYSTEM OPTIMAL TRAFFIC ASSIGNMENT ON CONGESTED MULTIDESTINATION NETWORKS , 1990 .

[3]  Norio Okada,et al.  ROAD NETWORK ROBUSTNESS FOR AVOIDING FUNCTIONAL ISOLATION IN DISASTERS , 2004 .

[4]  Bruce N Janson.  CONVERGENT ALGORITHM FOR DYNAMIC TRAFFIC ASSIGNMENT , 1991 .

[5]  Malachy Carey,et al.  A Constraint Qualification for a Dynamic Traffic Assignment Model , 1986, Transp. Sci..

[6]  B. Calvert,et al.  Braess's paradox and power-law nonlinearities in networks , 1993, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[7]  C. Fisk.  More paradoxes in the equilibrium assignment problem , 1979 .

[8]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[9]  Bin Ran,et al.  DYNAMIC TRAFFIC ASSIGNMENT WITH ROLLING HORIZON IMPLEMENTATION , 2002 .

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

[11]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[12]  John R. Birge,et al.  Optimal Flows in Stochastic Dynamic Networks with Congestion , 1993, Oper. Res..

[13]  Anna Nagurney,et al.  The Internet, evolutionary variational inequalities, and the time-dependent Braess paradox , 2007, Comput. Manag. Sci..

[14]  Takashi Akamatsu,et al.  Detecting Dynamic Traffic Assignment Capacity Paradoxes in Saturated Networks , 2003, Transp. Sci..

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

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

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

[18]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[19]  Anthony Chen,et al.  A DYNAMIC TRAFFIC ASSIGNMENT MODEL WITH TRAFFIC-FLOW RELATIONSHIPS , 1995 .

[20]  Eric I. Pas,et al.  Braess' paradox: Some new insights , 1997 .

[21]  André de Palma,et al.  Properties of Dynamic Traffic Equilibrium Involving Bottlenecks, Including a Paradox and Metering , 1993, Transp. Sci..

[22]  Richard Steinberg,et al.  PREVALENCE OF BRAESS' PARADOX , 1983 .

[23]  Bin Ran,et al.  A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models , 1993, Oper. Res..

[24]  H. J. Van Zuylen,et al.  Robust Control of Traffic Networks under Uncertain Conditions , 2008 .

[25]  Hans J. Herrmann,et al.  Traffic gridlock on complex networks , 2012 .

[26]  Ali Tizghadam,et al.  Autonomic traffic engineering for network robustness , 2010, IEEE Journal on Selected Areas in Communications.

[27]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[28]  Qiang Qiang,et al.  A Relative Total Cost Index for the Evaluation of Transportation Network Robustness in the Presence of Degradable Links and Alternative Travel Behavior , 2008 .

[29]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[30]  Che-Fu Hsueh,et al.  A model and an algorithm for the dynamic user-optimal route choice problem , 1998 .