A unified framework for estimating or updating origin/destination matrices from traffic counts

This paper presents an in-depth study of the methodology for estimating or updating origin-to-destination trip matrices from traffic counts. Following an analysis of the statistical foundation of the estimation and updating problems, various basic approaches are reviewed using a generic traffic assignment map. Computational issues related to specific assignment maps and estimation models for both road and transit networks are then discussed. Finally, additional insight into the relative performance of several estimators is provided by a set of test problems with varying input data.

[1]  Michael G.H. Bell,et al.  The Estimation of an Origin-Destination Matrix from Traffic Counts , 1983 .

[2]  M. G. Langdon,et al.  Methods of determining choice probability in utility maximising multiple alternative models , 1984 .

[3]  Henk J van Zuylen,et al.  CONSISTENT LINK FLOW ESTIMATION FROM COUNTS , 1982 .

[4]  H. Williams.  On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit , 1977 .

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

[6]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[7]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[8]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[9]  Michael Florian,et al.  An Application and Validation of Equilibrium Trip Assignment Methods , 1976 .

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

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

[12]  D. McFadden,et al.  URBAN TRAVEL DEMAND - A BEHAVIORAL ANALYSIS , 1977 .

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

[14]  M.A.P. Taylor,et al.  Evaluating the performance of a simulation model , 1979 .

[15]  Moshe Ben-Akiva,et al.  ALTERNATIVE METHODS TO ESTIMATE ROUTE-LEVEL TRIP TABLES AND EXPAND ON-BOARD SURVEYS , 1985 .

[16]  Bennett L. Fox,et al.  ON THE PROBABILISTIC ORIGIN OF DIAL'S MULTIPATH TRAFFIC ASSIGNMENT MODEL , 1976 .

[17]  D. Bertsekas.  Projected Newton methods for optimization problems with simple constraints , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[18]  S Nguyen,et al.  ESTIMATING ORIGIN DESTINATION MATRICES FROM OBSERVED FLOWS , 1984 .

[19]  Charles F. Manski,et al.  Alternative Estimators and Sample Designs for Discrete Choice Analysis , 1981 .

[20]  Sang Nguyen,et al.  Modéles De Distribution Spatiale Tenant Compte Des ItinéRaires , 1983 .

[21]  Tsoung-Chao Lee,et al.  The Theory and Practice of Econometrics , 1981 .

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

[23]  P. Robillard,et al.  Common Bus Lines , 1975 .

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

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

[26]  J. Weibull,et al.  A minimum information principle: Theory and practice , 1977 .

[27]  F. Glover,et al.  A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees , 1979, Networks.

[28]  P. Bovy,et al.  Network Aggregation Effects upon Equilibrium Assignment Outcomes: An Empirical Investigation , 1983 .

[29]  Ezra Hauer,et al.  ESTIMATION OF CROSS-CORDON ORIGIN-DESTINATION FLOWS FROM CORDON STUDIES , 1982 .

[30]  L. Bregman.  The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[31]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[32]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .