Confidence interval estimation for path flow estimator

The uncertainty of an origin–destination (O–D) trip table estimate is affected by two factors: (i) the multiplicity of solutions due to the underspecified nature of the problem, and (ii) the errors of traffic counts. In this paper, a confidence interval estimation procedure for path flow estimator (PFE) is developed for assessing the quality of O–D trip tables estimated from traffic counts. The confidence interval estimation consists of two parts: (i) a generalized demand scale (GDS) measure for quantifying the intrinsic underspecified nature of the O–D estimation problem at various spatial levels, and (ii) an error bound to quantify the contribution of input errors (traffic counts) to the estimation results. Numerical results using PFE as the O–D estimator show that the proposed confidence interval estimation procedure is able to separate the two sources of uncertainty in constructing the confidence intervals at various spatial levels. Simulation results also confirm that the proposed quality measure indeed contain the true estimates within the defined confidence intervals.

[1]  Michael G.H. Bell,et al.  A Log-Linear Model for Path Flow Estimation , 1996 .

[2]  Qiang Meng,et al.  Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium , 2001, Transp. Sci..

[3]  Michael Bierlaire,et al.  The total demand scale: a new measure of quality for static and dynamic origin–destination trip tables , 2002 .

[4]  Ennio Cascetta,et al.  Transportation Systems Engineering: Theory and Methods , 2001 .

[5]  Anthony Chen,et al.  L-Norm Path Flow Estimator for Handling Traffic Count Inconsistencies: Formulation and Solution Algorithm , 2010 .

[6]  Haijun Huang,et al.  Mathematical and Economic Theory of Road Pricing , 2005 .

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

[8]  William H. Press,et al.  Numerical Recipes: FORTRAN , 1988 .

[9]  Chao Yang,et al.  Models and algorithms for the screen line-based traffic-counting location problems , 2006, Comput. Oper. Res..

[10]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[11]  Michael G.H. Bell,et al.  A STOCHASTIC USER EQUILIBRIUM PATH FLOW ESTIMATOR , 1997 .

[12]  Wilson H. Tang,et al.  Probability concepts in engineering planning and design , 1984 .

[13]  Shu-Cherng Fang,et al.  Entropic Regularization Approach for Mathematical Programs with Equilibrium Constraints , 2002, Comput. Oper. Res..

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

[15]  Hai Yang,et al.  Traffic Counting Location and Error Bound in Origin-Destination Matrix Estimation Problems , 2005 .

[16]  Mgh Bell.  THE ESTIMATION OF ORIGIN-DESTINATION FLOWS AND THEIR CONFIDENCE INTERVALS FROM MEASUREMENTS OF LINK VOLUMES; A COMPUTER PROGRAM , 1983 .

[17]  Wilfred W. Recker,et al.  Improved Path Flow Estimator for Origin-Destination Trip Tables , 2005 .

[18]  E. Cascetta,et al.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT WITH EXPLICIT PATH ENUMERATION: COMPARISON OF MODELS AND ALGORITHMS , 1997 .

[19]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[20]  W. H. K. Lam,et al.  Accuracy of O-D estimates from traffic counts , 1990 .

[21]  Hai Yang,et al.  An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts , 1991 .

[22]  Chao Yang,et al.  Sensitivity analysis of the combined travel demand model with applications , 2009, Eur. J. Oper. Res..

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

[24]  Anthony Chen,et al.  Examining the Quality of Synthetic Origin-Destination Trip Table Estimated by Path Flow Estimator , 2005 .

[25]  Anthony V. Fiacco,et al.  Introduction to Sensitivity and Stability Analysis in Nonlinear Programming , 2012 .

[26]  Wilson H. Tang,et al.  Decision, risk and reliability , 1984 .

[27]  S. Fang,et al.  Entropy Optimization and Mathematical Programming , 1997 .

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

[29]  Shlomo Bekhor,et al.  EFFECTS OF CHOICE SET SIZE AND ROUTE CHOICE MODELS ON PATH-BASED TRAFFIC ASSIGNMENT , 2008 .

[30]  Michael G.H. Bell,et al.  The Path Flow Estimator as a network observer , 1998 .

[31]  R. Sivanandan,et al.  A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes , 1994 .

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

[33]  M.G.H. Bell.  Variances and covariances for origin-destination flows when estimated by log-linear models , 1985 .

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

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