Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts

This paper proposes a generalized model to estimate the peak hour origin–destination (OD) traffic demand variation from day-to-day hourly traffic counts throughout the whole year. Different from the conventional OD estimation methods, the proposed modeling approach aims to estimate not only the mean but also the variation (in terms of covariance matrix) of the OD demands during the same peak hour periods due to day-to-day fluctuation over the whole year. For this purpose, this paper fully considers the first- and second-order statistical properties of the day-to-day hourly traffic count data so as to capture the stochastic characteristics of the OD demands. The proposed model is formulated as a bi-level optimization problem. In the upper-level problem, a weighted least squares method is used to estimate the mean and covariance matrix of the OD demands. In the lower-level problem, a reliability-based traffic assignment model is adopted to take account of travelers’ risk-taking path choice behaviors under OD demand variation. A heuristic iterative estimation-assignment algorithm is proposed for solving the bi-level optimization problem. Numerical examples are presented to illustrate the applications of the proposed model for assessment of network performance over the whole year.

[1]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

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

[3]  S. Kitthamkesorn,et al.  A path-size weibit stochastic user equilibrium model , 2013 .

[4]  A. Sumalee,et al.  First-best marginal cost toll for a traffic network with stochastic demand , 2011 .

[5]  R. Tibshirani,et al.  Regression shrinkage and selection via the lasso: a retrospective , 2011 .

[6]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[7]  Hai Yang,et al.  Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers , 2014 .

[8]  Xiangdong Xu,et al.  Assessing the effects of stochastic perception error under travel time variability , 2013 .

[9]  David Watling,et al.  MAXIMUM LIKELIHOOD ESTIMATION OF AN ORIGIN-DESTINATION MATRIX FROM A PARTIAL REGISTRATION PLATE SURVEY , 1994 .

[10]  Anthony Chen,et al.  A BI-OBJECTIVE TRAFFIC COUNTING LOCATION PROBLEM FOR ORIGIN-DESTINATION TRIP TABLE ESTIMATION , 2005 .

[11]  E. Cascetta.  Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator , 1984 .

[12]  Katya Scheinberg,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

[13]  Enrique Castillo,et al.  Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations , 2008 .

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

[15]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[16]  Daniel A. Badoe,et al.  Impact of interviewing by proxy in travel survey conducted by telephone , 2002 .

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

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

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

[20]  Martin L. Hazelton,et al.  Estimation of origin–destination trip rates in Leicester , 2001 .

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

[22]  Anthony Chen,et al.  STRATEGIES FOR SELECTING ADDITIONAL TRAFFIC COUNTS FOR IMPROVING O-D TRIP TABLE ESTIMATION , 2007 .

[23]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[24]  Hai Yang,et al.  The equilibrium-based origin-destination matrix estimation problem , 1994 .

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

[26]  Henk J van Zuylen,et al.  The most likely trip matrix estimated from traffic counts , 1980 .

[27]  F. Viti,et al.  Dynamic origin–destination estimation in congested networks: theoretical findings and implications in practice , 2013 .

[28]  Charles N. Haas.  On Modeling Correlated Random Variables in Risk Assessment , 1999 .

[29]  Jennifer Duthie,et al.  Network Evaluation with Uncertain and Correlated Long-Term Demand , 2006 .

[30]  H. Spiess.  A MAXIMUM LIKELIHOOD MODEL FOR ESTIMATING ORIGIN-DESTINATION MATRICES , 1987 .

[31]  Yousef Shafahi,et al.  A new fuzzy approach to estimate the O–D matrix from link volumes , 2009 .

[32]  Martin L. Hazelton,et al.  Estimation of origin–destination matrices from link counts and sporadic routing data , 2012 .

[33]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[34]  Baibing Li,et al.  Bayesian Inference for Origin-Destination Matrices of Transport Networks Using the EM Algorithm , 2005, Technometrics.

[35]  Anthony Chen,et al.  Unconstrained weibit stochastic user equilibrium model with extensions , 2014 .

[36]  Enrique F. Castillo,et al.  Traffic Estimation and Optimal Counting Location Without Path Enumeration Using Bayesian Networks , 2008, Comput. Aided Civ. Infrastructure Eng..

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

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

[39]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[40]  Zhong Zhou,et al.  Modeling stochastic perception error in the mean-excess traffic equilibrium model , 2011 .

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

[42]  Whk Lam,et al.  A demand driven travel time reliability-based traffic assignment problem , 2006 .

[43]  Baibing Li.  Markov models for Bayesian analysis about transit route origin-destination matrices , 2009 .

[44]  David P. Watling,et al.  User equilibrium traffic network assignment with stochastic travel times and late arrival penalty , 2006, Eur. J. Oper. Res..

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

[46]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[47]  Hai Yang,et al.  Optimal traffic counting locations for origin–destination matrix estimation , 1998 .

[48]  Martin L. Hazelton,et al.  Estimation of origin-destination matrices from link flows on uncongested networks , 2000 .

[49]  Anthony Chen,et al.  Norm approximation method for handling traffic count inconsistencies in path flow estimator , 2009 .

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

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

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

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

[54]  M. Bell.  THE ESTIMATION OF ORIGIN-DESTINATION MATRICES BY CONSTRAINED GENERALISED LEAST SQUARES , 1991 .

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

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