L-Norm Path Flow Estimator for Handling Traffic Count Inconsistencies: Formulation and Solution Algorithm

Path flow estimator PFE is a single-level network observer proposed to estimate path flows and origin-destination flows from traffic counts in a transportation network. The PFE model handles the traffic count inconsistency problem by allowing user to specify appropriate error bounds or confidence interval on the traffic counts. This approach, although flexible, introduces a systematic bias in underestimating the total demand when improper error bounds are specified. This paper presents an L-norm PFE model that minimizes the systematic bias of the total demand estimate encountered in the PFE model by determining the least maximum absolute error needed to accommodate measurement errors and traffic count inconsistencies within the estimation process. A solution algorithm based on the dual formulation combined with a column generation procedure is developed for solving the proposed L-norm PFE model. Numerical results are presented to illustrate the features and applicability of the proposed L-norm PFE model and solution algorithm.

[1]  Michael G.H. Bell,et al.  Transportation Network Analysis: Bell/Transportation Network Analysis , 1997 .

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

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

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

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

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

[7]  A.I.J.M. van der Hoorn,et al.  [Review of: J. de Dios Ortúzar, L.G. Willumsen (2001) Modelling transport. - 3rd ed.] , 2002 .

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

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

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

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

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

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

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

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

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