On the variance of recurrent traffic flow for statistical traffic assignment

Abstract This paper generalizes and extends classical traffic assignment models to characterize the statistical features of Origin-Destination (O-D) demands, link/path flow and link/path costs, all of which vary from day to day. The generalized statistical traffic assignment (GESTA) model has a clear multi-level variance structure. Flow variance is analytically decomposed into three sources, O-D demands, route choices and measurement errors. Consequently, optimal decisions on roadway design, maintenance, operations and planning can be made using estimated probability distributions of link/path flow and system performance. The statistical equilibrium in GESTA is mathematically defined. Its multi-level statistical structure well fits large-scale data mining techniques. The embedded route choice model is consistent with the settings of O-D demands considering link costs that vary from day to day. We propose a Method of Successive Averages (MSA) based solution algorithm to solve for GESTA. Its convergence and computational complexity are analyzed. Three example networks including a large-scale network are solved to provide insights for decision making and to demonstrate computational efficiency.

[1]  Shing Chung Josh Wong,et al.  On the convergence of Bell's logit assignment formulation , 1999 .

[2]  Seiji Iwakura,et al.  Multinomial probit with structured covariance for route choice behavior , 1997 .

[3]  Qiang Meng,et al.  General stochastic user equilibrium traffic assignment problem with link capacity constraints , 2008 .

[4]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[5]  Otto Anker Nielsen,et al.  Stochastic user equilibrium with equilibrated choice sets: Part II – Solving the restricted SUE for the logit family , 2015 .

[6]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[7]  Carlos F. Daganzo,et al.  Multinomial Probit: The Theory and its Application to Demand Forecasting. , 1980 .

[8]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[9]  Ping Hu,et al.  Transit network design based on travel time reliability , 2014 .

[10]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

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

[12]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[13]  Keith Redmill,et al.  Collecting ambient vehicle trajectories from an instrumented probe vehicle: High quality data for microscopic traffic flow studies , 2016 .

[14]  Agachai Sumalee,et al.  Estimation of mean and covariance of stochastic multi-class OD demands from classified traffic counts , 2015 .

[15]  Keping Li,et al.  Real-time identification of probe vehicle trajectories in the mixed traffic corridor , 2015 .

[16]  Giulio Erberto Cantarella,et al.  Modelling sources of variation in transportation systems: theoretical foundations of day-to-day dynamic models , 2013 .

[17]  Nancy L. Nihan,et al.  DETECTING ERRONEOUS LOOP DETECTOR DATA IN A FREEWAY TRAFFIC MANAGEMENT SYSTEM , 1990 .

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

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

[20]  Enrique F. Castillo,et al.  On the Probabilistic and Physical Consistency of Traffic Random Variables and Models , 2014, Comput. Aided Civ. Infrastructure Eng..

[21]  Lianyu Chu,et al.  Developing Calibration Tools for Microscopic Traffic Simulation Final Report Part III: Global Calibration - O-D Estimation, Traffic Signal Enhancements and a Case Study , 2008 .

[22]  Zhong Zhou,et al.  The [alpha]-reliable Mean-Excess Traffic Equilibrium Model with Stochastic Travel Times , 2010 .

[23]  Thomas L. Magnanti,et al.  Beyond normality: A cross moment-stochastic user equilibrium model , 2015 .

[24]  Tetsuo Yai,et al.  Disaggregate behavioural models and their applications in Japan , 1989 .

[25]  Agachai Sumalee,et al.  21st International Symposium on Transportation and Traffic TheoryEstimation of mean and covariance of stochastic multi-class OD demands from classified traffic counts , 2015 .

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

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

[28]  Ashish Bhaskar,et al.  Fundamental understanding on the use of Bluetooth scanner as a complementary transport data , 2013 .

[29]  Lionel Weiss.  The normal approximation to the multinomial with an increasing number of classes , 1976 .

[30]  Jun-ichi Takayama,et al.  A TRAFFIC NETWORK EQUILIBRIUM MODEL FOR UNCERTAIN DEMANDS , 2003 .

[31]  Zhong Zhou,et al.  Comparative Analysis of Three User Equilibrium Models Under Stochastic Demand , 2008 .

[32]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[33]  Toshihiko Miyagi.  On the Formulation of a Stochastic User Equilibrium Model Consistent with the Random Utility Theory – A Conjugate Dual Approach , 1986 .

[34]  Paul A. Ruud,et al.  Simulation of multivariate normal rectangle probabilities and their derivatives theoretical and computational results , 1996 .

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

[36]  Santos Sánchez-Cambronero,et al.  Predicting traffic flow using Bayesian networks , 2008 .

[37]  Kara M. Kockelman,et al.  The propagation of uncertainty through travel demand models: An exploratory analysis , 2000 .

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

[39]  J. Y. Yen.  Finding the K Shortest Loopless Paths in a Network , 1971 .

[40]  Xing Wu,et al.  Modeling Heterogeneous Risk-Taking Behavior in Route Choice: A Stochastic Dominance Approach , 2011 .

[41]  Shoichiro Nakayama,et al.  Effect of providing traffic information estimated by a stochastic network equilibrium model with stochastic demand , 2016 .

[42]  William H. K. Lam,et al.  A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand , 2006 .

[43]  M. Maher.  INFERENCES ON TRIP MATRICES FROM OBSERVATIONS ON LINK VOLUMES: A BAYESIAN STATISTICAL APPROACH , 1983 .

[44]  Martin L. Hazelton,et al.  Statistical inference for time varying origin–destination matrices , 2008 .

[45]  Michael Patriksson,et al.  The Traffic Assignment Problem: Models and Methods , 2015 .

[46]  Mario Binetti,et al.  STOCHASTIC ASSIGNMENT WITH GAMMIT PATH CHOICE MODELS , 2002 .

[47]  Z. Šidák.  Rectangular Confidence Regions for the Means of Multivariate Normal Distributions , 1967 .

[48]  Lionel Weiss,et al.  The error in the normal approximation to the multinomial with an increasing number of classes , 1978 .

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

[50]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..

[51]  Shoichiro Nakayama,et al.  Consistent formulation of network equilibrium with stochastic flows , 2014 .

[52]  Warren B. Powell,et al.  An algorithm for the equilibrium assignment problem with random link times , 1982, Networks.

[53]  C. Daganzo.  Unconstrained Extremal Formulation of Some Transportation Equilibrium Problems , 1982 .

[54]  Anthony Chen,et al.  A Streamlined Network Calibration Procedure for California SR41 Corridor Traffic Simulation Study , 2006 .

[55]  Hai Zhou,et al.  Advances in computation of the maximum of a set of random variables , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).

[56]  Alexander Skabardonis,et al.  Detecting Errors and Imputing Missing Data for Single-Loop Surveillance Systems , 2003 .

[57]  Qiang Meng,et al.  Demand-Driven Traffic Assignment Problem Based on Travel Time Reliability , 2006 .

[58]  Ashish Bhaskar,et al.  Real-time traffic state estimation in urban corridors from heterogeneous data , 2016 .

[59]  Shlomo Bekhor,et al.  Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem , 1998 .

[60]  Shoichiro Nakayama,et al.  Unified closed-form expression of logit and weibit and its extension to a transportation network equilibrium assignment , 2015 .

[61]  Erik Jenelius,et al.  Non-parametric estimation of route travel time distributions from low-frequency floating car data , 2015 .

[62]  Giulio Erberto Cantarella,et al.  Model Representation & Decision-Making in an Ever-Changing World: The Role of Stochastic Process Models of Transportation Systems , 2015 .

[63]  C. Daganzo,et al.  Multinomial Probit and Qualitative Choice: A Computationally Efficient Algorithm , 1977 .

[64]  Martin L. Hazelton.  Day-to-day variation in Markovian traffic assignment models , 2002 .

[65]  C. Fisk.  Some developments in equilibrium traffic assignment , 1980 .

[66]  S. Waller,et al.  Relaxing the multivariate normality assumption in the simulation of transportation system dependencies: an old technique in a new domain , 2010 .

[67]  Agachai Sumalee,et al.  Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts , 2014 .

[68]  Yunpeng Wang,et al.  Mining factors affecting taxi drivers’ incomes using GPS trajectories , 2017 .

[69]  Martin L. Hazelton,et al.  The Dynamics and Equilibria of Day-to-Day Assignment Models , 2003 .

[70]  Agachai Sumalee,et al.  A network equilibrium model with travellers’ perception of stochastic travel times , 2009 .

[71]  W. Gilks,et al.  Adaptive Rejection Sampling for Gibbs Sampling , 1992 .

[72]  Jun-ichi Takayama,et al.  STOCHASTIC NETWORK EQUILIBRIUM MODELS CONSIDERING BOTH STOCHASTIC TRAVEL DEMAND AND ROUTE CHOICE , 2006 .

[73]  David P. Watling,et al.  A Second Order Stochastic Network Equilibrium Model, II: Solution Method and Numerical Experiments , 2002, Transp. Sci..

[74]  C. Stein.  A bound for the error in the normal approximation to the distribution of a sum of dependent random variables , 1972 .

[75]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[76]  Otto Anker Nielsen,et al.  Stochastic User Equilibrium with Equilibrated Choice Sets: Part I – Model Formulations under Alternative Distributions and Restrictions. , 2015 .

[77]  W. Y. Szeto,et al.  Distribution-free travel time reliability assessment with probability inequalities , 2011 .

[78]  Hani S. Mahmassani,et al.  Incorporating Reliability Performance Measures in Operations and Planning Modeling Tools , 2013 .

[79]  S. Travis Waller,et al.  Influence of Demand Uncertainty and Correlations on Traffic Predictions and Decisions , 2011, Comput. Aided Civ. Infrastructure Eng..

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

[81]  C. E. Clark.  The Greatest of a Finite Set of Random Variables , 1961 .

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