Modelling network travel time reliability under stochastic demand

A technique is proposed for estimating the probability distribution of total network travel time, in the light of normal day-to-day variations in the travel demand matrix over a road traffic network. A solution method is proposed, based on a single run of a standard traffic assignment model, which operates in two stages. In stage one, moments of the total travel time distribution are computed by an analytic method, based on the multivariate moments of the link flow vector. In stage two, a flexible family of density functions is fitted to these moments. It is discussed how the resulting distribution may in practice be used to characterise unreliability. Illustrative numerical tests are reported on a simple network, where the method is seen to provide a means for identifying sensitive or vulnerable links, and for examining the impact on network reliability of changes to link capacities. Computational considerations for large networks, and directions for further research, are discussed.

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

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

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

[4]  Giulio Erberto Cantarella,et al.  Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory , 1995, Transp. Sci..

[5]  Yasunori Iida,et al.  RISK ASSIGNMENT: A NEW TRAFFIC ASSIGNMENT MODEL CONSIDERING THE RISK OF TRAVEL TIME VARIATION. , 1993 .

[6]  Robert B. Noland,et al.  Simulating Travel Reliability , 1997 .

[7]  R. Noland,et al.  Travel time variability: A review of theoretical and empirical issues , 2002 .

[8]  Yasuo Asakura,et al.  Stochastic Network Design Problem , 2003 .

[9]  Y. Asakura.  RELIABILITY MEASURES OF AN ORIGIN AND DESTINATION PAIR IN A DETERIORATED ROAD NETWORK WITH VARIABLE FLOWS , 1998 .

[10]  David P. Watling,et al.  A Second Order Stochastic Network Equilibrium Model, I: Theoretical Foundation , 2002, Transp. Sci..

[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.  Reliability of transport networks , 2000 .

[13]  David Watling.  A SECOND ORDER STOCHASTIC NETWORK EQUILIBRIUM MODEL.. , 2002 .

[14]  S. Karlin,et al.  A second course in stochastic processes , 1981 .

[15]  I. D. Hill,et al.  Fitting Johnson Curves by Moments , 1976 .

[16]  John W. Polak,et al.  INCORPORATING VARIABLE TRAVEL TIME EFFECTS INTO ROUTE CHOICE MODELS , 2001 .

[17]  Bin Ran,et al.  Analytical Dynamic Traffic Assignment Model with Probabilistic Travel Times and Perceptions , 2002 .

[18]  K. Berdica,et al.  VULNERABILITY - A MODEL BASED CASE STUDY OF THE ROAD NETWORK IN THE CITY OF STOCKHOLM , 2000 .

[19]  Martin L. Hazelton,et al.  Computation of Equilibrium Distributions of Markov Traffic-Assignment Models , 2004, Transp. Sci..

[20]  Mgh Bell,et al.  A SENSITIVITY BASED APPROACH TO NETWORK RELIABILITY ASSESSMENT , 1999 .

[21]  Katja Berdica,et al.  AN INTRODUCTION TO ROAD VULNERABILITY: WHAT HAS BEEN DONE, IS DONE AND SHOULD BE DONE , 2002 .

[22]  Pitu Mirchandani,et al.  Generalized Traffic Equilibrium with Probabilistic Travel Times and Perceptions , 1987, Transp. Sci..

[23]  Gary A. Davis,et al.  Large Population Approximations of a General Stochastic Traffic Assignment Model , 1993, Oper. Res..

[24]  Martin L. Hazelton,et al.  Inference for origin–destination matrices: estimation, prediction and reconstruction , 2001 .

[25]  David Watling.  Stochastic Network Equilibrium under Stochastic Demand , 2002 .

[26]  David Watling.  A SCHEDULE-BASED USER EQUILIBRIUM TRAFFIC ASSIGNMENT MODEL , 2003 .

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

[28]  I. D. Hill.  Algorithm AS 100: Normal-Johnson and Johnson-Normal Transformations , 1976 .

[29]  Yafeng Yin,et al.  Assessing Performance Reliability of Road Networks Under Nonrecurrent Congestion , 2001 .

[30]  Michael Patriksson,et al.  Transportation Planning: State Of The Art , 2010 .

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

[32]  John Bacon-Shone.  Algorithm AS 210: Fitting Five Parameter Johnson S B Curves by Moments , 1985 .

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

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

[35]  Stephen D. Clark,et al.  Sensitivity analysis of the probit-based stochastic user equilibrium assignment model , 2002 .

[36]  C. D. Kemp,et al.  Kendall's Advanced Theory of Statistics, Volume 1, Distribution Theory. , 1988 .

[37]  N. L. Johnson,et al.  Systems of frequency curves generated by methods of translation. , 1949, Biometrika.

[38]  M A P Taylor,et al.  Network Vulnerability: An Approach to Reliability Analysis at the Level of National Strategic Transport Networks , 2003 .

[39]  Alan Nicholson,et al.  Degradable transportation systems: An integrated equilibrium model , 1997 .

[40]  Hsun-Jung Cho,et al.  Solving Bilevel Network Design Problem Using a Linear Reaction Function Without Nondegeneracy Assumption , 1999 .

[41]  L. Isserlis.  ON A FORMULA FOR THE PRODUCT-MOMENT COEFFICIENT OF ANY ORDER OF A NORMAL FREQUENCY DISTRIBUTION IN ANY NUMBER OF VARIABLES , 1918 .

[42]  Y Iida,et al.  Transportation Network Analysis , 1997 .