Braess’ paradox in the uncertain demand and congestion assumed Stochastic Transportation Network Design Problem

In this study, we examine Braess’ paradox in the context of a Stochastic Transportation Network Design Problem (NDP). In conventional NDPs, major variables such as link travel time and traffic flows are considered to be deterministic. However, in the real world, due to variations in traffic patterns, travelers experience different travel times. To account for this variation, in this study Monte Carlo simulation is employed to incorporate the probabilistic nature of travel demand. A new objective function for the NDP is formulated based on the probabilistic definition of link flows, and the design results are compared with the results obtained from conventional formulations. This new model is used to analyze Braess’ paradox, a well-known counter intuitive network phenomenon. Our results indicate that Braess’ paradox is more likely to be observed in our model, as there are more uncertainties in travel demand.

[1]  Shing Chung Josh Wong,et al.  A Reliability-Based Network Design Problem , 2005 .

[2]  Chao Yang,et al.  Stochastic Transportation Network Design Problem with Spatial Equity Constraint , 2004 .

[3]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[4]  Seungkyu Ryu,et al.  Investigating Travel Time Reliability Measures in Toll Design Problem , 2013 .

[5]  Satish V. Ukkusuri,et al.  Robust Transportation Network Design Under Demand Uncertainty , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[7]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[8]  Xiangdong Xu,et al.  Goal programming approach to solving network design problem with multiple objectives and demand uncertainty , 2012, Expert Syst. Appl..

[9]  Shing Chung Josh Wong,et al.  A reliability-based land use and transportation optimization model , 2011 .

[10]  Anthony Chen,et al.  An analysis of logit and weibit route choices in stochastic assignment paradox , 2014 .

[11]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

[12]  Agachai Sumalee,et al.  Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability , 2006 .

[13]  S. Travis Waller,et al.  Evaluation with Traffic Assignment Under Demand Uncertainty , 2001 .

[14]  Shing Chung Josh Wong,et al.  New Reserve Capacity Model of Signal-Controlled Road Network , 2006 .

[15]  Hong Kam Lo,et al.  Capacity reliability of a road network: an assessment methodology and numerical results , 2002 .

[16]  Seungjae Lee,et al.  Stochastic multi-objective models for network design problem , 2010, Expert Syst. Appl..

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

[18]  Patrick T. Harker,et al.  PREDICTION OF INTERCITY FREIGHT FLOWS I. THEORY , 1986 .

[19]  Yongtaek Lim,et al.  A Day-to-day route choice model based on drivers’ past experience , 2012 .

[20]  Hong K. Lo,et al.  Doubly uncertain transportation network: Degradable capacity and stochastic demand , 2008, Eur. J. Oper. Res..

[21]  Zhaowang Ji,et al.  Mean-Variance Model for the Build-Operate-Transfer Scheme Under Demand Uncertainty , 2003 .

[22]  Carlos F. Daganzo,et al.  Another “paradox” of traffic flow , 1978 .

[23]  Martin L. Hazelton,et al.  SOME COMMENTS ON ORIGIN-DESTINATION MATRIX ESTIMATION , 2003 .

[24]  Zhong Zhou,et al.  Alpha Reliable Network Design Problem , 2007 .

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

[26]  Anthony Chen,et al.  Stochastic Network Design Problem with Fuzzy Goals , 2013 .

[27]  Shing Chung Josh Wong,et al.  Transport Network Design Problem under Uncertainty: A Review and New Developments , 2011 .

[28]  Dongjoo Park,et al.  Bi-objective network optimization for spatial and temporal coordination of multiple highway construction projects , 2011 .

[29]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[30]  Agachai Sumalee,et al.  Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply , 2008 .

[31]  Stephen D. Clark,et al.  Modelling network travel time reliability under stochastic demand , 2005 .