Improved Path Flow Estimator for Origin-Destination Trip Tables

Path flow estimator (PFE) is a one-stage network observer that can estimate path flows and path travel times from traffic counts in a transportation network. Because a unique set of path flows is readily available from the PFE, a trip table can be estimated by simply adding up flows on all the paths connecting individual origin-destination (O-D) pairs. In this paper, the effects of the number and locations of traffic counts on the quality of the O-D trip table estimated by PFE are examined. The set-covering model, studied in the location theory, is applied to determine the minimum number of traffic counts and their corresponding locations required to observe the total demand of the study network. Next, the effects of the error bounds used in PFE to handle the inconsistency problem of traffic counts are examined, and a heuristic using the Lagrange multipliers to facilitate the adjustment of such error bounds is provided. Numerical results show that PFE can correctly estimate the total demand of the study a...

[1]  Hai Yang,et al.  Determing Cordons and Screen Lines for Origin-destination Trip Studies , 2001 .

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

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

[4]  C. S. Fisk,et al.  Trip matrix estimation from link traffic counts: The congested network case , 1989 .

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

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

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

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

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

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

[11]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

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

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

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

[15]  van Zuylen,et al.  THE ESTIMATION OF TURNING FLOWS ON A JUNCTION , 1979 .

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

[17]  Rudi Hamerslag,et al.  IMPROVED KALMAN FILTERING APPROACH FOR ESTIMATING ORIGIN-DESTINATION MATRICES FOR FREEWAY CORRIDORS , 1994 .

[18]  Kalidas Ashok,et al.  DYNAMIC ORIGIN-DESTINATION MATRIX ESTIMATION AND PREDICTION FOR REAL- TIME TRAFFIC MANAGEMENT SYSTEMS , 1993 .

[19]  M. G. H. Bell.  THE ESTIMATION OF JUNCTION TURNING VOLUMES FROM TRAFFIC COUNTS: THE ROLE OF PRIOR INFORMATION , 1984 .

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

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

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

[23]  Giuseppe Confessore,et al.  A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates , 2001, Transp. Sci..

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

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