A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand

This paper presents a novel reliability-based stochastic user equilibrium traffic assignment model in view of the day-to-day demand fluctuations for multi-class transportation networks. In the model, each class of travelers has a different safety margin for on-time arrival in response to the stochastic travel times raised from demand variations. Travelers' perception errors on travel time are also considered in the model. This model is formulated as an equivalent variational inequality problem, which is solved by the proposed heuristic solution algorithm. Numerical examples are presented to illustrate the applications of the proposed model and the efficiency of solution algorithm.

[1]  André de Palma,et al.  Route choice decision under travel time uncertainty , 2005 .

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

[3]  Yasuo Asakura,et al.  Road network reliability caused by daily fluctuation of traffic flow , 1991 .

[4]  D. Brownstone,et al.  Drivers' Willingness-to-Pay to Reduce Travel Time: Evidence from the San Diego I-15 Congestion Pricing Project , 2002 .

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

[6]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[7]  David Bernstein,et al.  Solving the Nonadditive Traffic Equilibrium Problem , 1997 .

[8]  Piet Rietveld,et al.  Unreliability in Public Transport Chains , 1999 .

[9]  Mauricio Sánchez-Silva,et al.  A transport network reliability model for the efficient assignment of resources , 2005 .

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

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

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

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

[14]  Randolph W. Hall,et al.  TRAVEL OUTCOME AND PERFORMANCE: THE EFFECT OF UNCERTAINTY ON ACCESSIBILITY , 1983 .

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

[16]  Zhaowang Ji,et al.  Path finding under uncertainty , 2005 .

[17]  J. Tsitsiklis,et al.  Stochastic shortest path problems with recourse , 1996 .

[18]  William H. K. Lam,et al.  Analysis of Demand for Road-Based Transport Facilities: A Bi-Level Programming Approach , 1999 .

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

[20]  L. Liao,et al.  Improvements of Some Projection Methods for Monotone Nonlinear Variational Inequalities , 2002 .

[21]  Panos M. Pardalos,et al.  Network Optimization , 1997 .

[22]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[23]  J. Bates,et al.  The valuation of reliability for personal travel , 2001 .

[24]  Terence Chonchoi Lam.  THE EFFECT OF VARIABILITY OF TRAVEL TIME ON ROUTE AND TIME-OF-DAY CHOICE , 2000 .

[25]  Kenneth A. Small,et al.  The Value of Time and Reliability: Measurement from a Value Pricing Experiment , 2001 .

[26]  Mohamed Abdel-Aty,et al.  INVESTIGATING EFFECT OF TRAVEL TIME VARIABILITY ON ROUTE CHOICE USING REPEATED-MEASUREMENT STATED PREFERENCE DATA , 1995 .

[27]  Mohamed Abdel-Aty,et al.  Modeling Travel Time Under ATIS Using Mixed Linear Models , 2006 .

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

[29]  Natarajan Gautam,et al.  Deriving Link Travel - Time Distributions via Stochastic Speed Processes , 2004, Transp. Sci..

[30]  Hong Kam Lo,et al.  Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion , 2006 .