Single-Point Approximations for Traffic Equilibrium Problem under Uncertain Demand

The focus of this study is on developing solutions for the traffic equilibrium problem (TEP) when origin-destination demand is assumed to be uncertain. Instead of developing and solving an expensive stochastic solver, it proposes single-point approximate measures that provide a reasonably good estimate of the network performance. Seven approximation schemes that utilize the deterministic TEP to account for uncertain demand and illustrate how these approaches can be used to solve the problem are proposed. The performance of the different approximation measures on different demand distributions for the Sioux Falls, South Dakota, network is reported, and a consistent approximation scheme is identified that performs well for the problem. Such an approximation scheme can be used in solving the TEP accounting for stochastic demand when computational resources are scarce or when a stochastic solver is unavailable.

[1]  Suh-Wen Chiou,et al.  Bilevel programming for the continuous transport network design problem , 2005 .

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

[3]  Hani S. Mahmassani,et al.  Uncertainty in transportation systems evaluation: issues and approaches , 1984 .

[4]  O Ozdamar,et al.  Median averaging of auditory brain stem responses. , 1999, Ear and hearing.

[5]  J. Karvanen,et al.  Trimmed estimators for robust averaging of event-related potentials , 2005, Journal of Neuroscience Methods.

[6]  P H L Bovy,et al.  SYSTEMATIC SENSITIVITY TESTING IN PROJECT APPRAISAL. A METHOD OF IDENTIFYING THE UNCERTAINTY OF TRANSPORTATION FORECASTS , 1984 .

[7]  Lance A Neumann Integrating transportation system planning and programming : an implementation strategy approach , 1976 .

[8]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[9]  Athanasios K. Ziliaskopoulos,et al.  Stochastic Dynamic Network Design Problem , 2001 .

[10]  Alan Nicholson,et al.  DEGRADABLE TRANSPORTATION SYSTEMS: SENSITIVITY AND RELIABILITY ANALYSIS , 1997 .

[11]  Wayne M Pecknold The evolution of transport systems : an analysis of time-staged investment strategies under uncertainty , 1970 .

[12]  Zelda B. Zabinsky,et al.  Addressing capacity uncertainty in resource-constrained assignment problems , 2006, Comput. Oper. Res..

[13]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[14]  Martin L. Hazelton Some Remarks on Stochastic User Equilibrium , 1998 .

[15]  J. Hosking L‐Moments: Analysis and Estimation of Distributions Using Linear Combinations of Order Statistics , 1990 .

[16]  Daniel Sperling,et al.  Politics and Technical Uncertainty in Transportation Investment Analysis , 1987 .

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

[18]  Michael G.H. Bell,et al.  A game theory approach to measuring the performance reliability of transport networks , 2000 .

[19]  Allan H. Seheult,et al.  Trimmed L-moments , 2003, Comput. Stat. Data Anal..

[20]  Werner A. Stahel,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[21]  M. Kendall,et al.  Kendall's advanced theory of statistics , 1995 .

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

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

[24]  S. Ukkusuri,et al.  Accounting for uncertainty, robustness and online information in transportation networks , 2005 .