Estimation of origin-destination matrices from link traffic counts on congested networks

Conventional methods for estimating origin-destination (O-D) trip matrices from link traffic counts assume that route choice proportions are given constants. In a network with realistic congestion levels, this assumption does not hold. This paper shows how existing methods such as the generalized least squares technique can be integrated with an equilibrium traffic assignment in the form of a convex bilevel optimization problem. The presence of measurement errors and time variations in the observed link flows are explicitly considered. The feasibility of the model is always guaranteed without a requirement for estimating consistent link flows from counts. A solution algorithm is provided and numerical simulation experiments are implemented in investigating the model's properties. Some related problems concerning O-D matrix estimation are also discussed.

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

[2]  C S Fisk.  OPTIMAL SIGNAL CONTROLS ON CONGESTED NETWORKS , 1984 .

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

[4]  David E. Boyce,et al.  A note on trip matrix estimation from link traffic count data , 1983 .

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

[6]  Y Asakura,et al.  FORMULATION AND FEASIBILITY TEST OF OPTIMAL ROAD NETWORK DESIGN MODEL WITH ENDOGENOUSLY DETERMINED TRAVEL DEMAND , 1989 .

[7]  Tschangho John Kim,et al.  A HIGHWAY CAPACITY FUNCTION IN KOREA: MEASUREMENT AND CALIBRATION , 1990 .

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

[9]  M Turnquist,et al.  ESTIMATION OF AN ORIGIN-DESTINATION TRIP TABLE BASED ON OBSERVED LINK VOLUMES AND TURNING MOVEMENTS. VOLUME 1: TECHNICAL REPORT , 1980 .

[10]  K. Jörnsten,et al.  Estimation of origin-destination matrices from traffic counts using multiobjective programming formulations , 1989 .

[11]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[12]  T. Tanino,et al.  An algorithm for solving two-level convex optimization problems , 1984 .

[13]  L G Willumsen,et al.  ESTIMATING TIME-DEPENDENT TRIP MATRICES FROM TRAFFIC COUNTS , 1984 .

[14]  Larry J. LeBlanc,et al.  Selection of a trip table which reproduces observed link flows , 1982 .

[15]  P H Mijjer,et al.  OPTIMIZATION OF TRANSPORT NETWORK , 1989 .

[16]  Anna Nagurney,et al.  Sensitivity analysis for the asymmetric network equilibrium problem , 1984, Math. Program..

[17]  C. Fisk.  GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .

[18]  Ben Immers,et al.  ESTIMATION OF TRIP MATRICES: SHORTCOMINGS AND POSSIBILITIES FOR IMPROVEMENT , 1988 .

[19]  田村 坦之,et al.  Large-scale systems control and decision making , 1990 .

[20]  Sang Nguyen,et al.  A unified framework for estimating or updating origin/destination matrices from traffic counts , 1988 .

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

[22]  Hiroshi Inouye.  STATISTICAL ESTIMATION OF TRAFFIC DEMAND USING TRAFFIC CENSUS RESULTS , 1983 .

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

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

[25]  Patrice Marcotte,et al.  Network design problem with congestion effects: A case of bilevel programming , 1983, Math. Program..

[26]  Sue McNeil,et al.  A note on alternative matrix entry estimation techniques , 1985 .

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

[28]  Hai Yang,et al.  AN ANALYSIS ON THE EQUILIBRIUM-BASED ESTIMATION OF ORIGIN-DESTINATION MATRICES FROM LINK TRAFFIC COUNTS , 1991 .

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

[30]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[31]  Yasunori Iida,et al.  TRAFFIC DEMAND ESTIMATION MODEL BY OBSERVED LINK FLOWS CONSIDERING TREND OF SECULAR CHANGE , 1987 .

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

[33]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[34]  L G Willumsen,et al.  SATURN - A SIMULATION-ASSIGNMENT MODEL FOR THE EVALUATION OF TRAFFIC MANAGEMENT SCHEMES , 1980 .

[35]  Patrick T. Harker,et al.  Properties of the iterative optimization-equilibrium algorithm , 1985 .

[36]  C. S. Fisk,et al.  ON COMBINING MAXIMUM ENTROPY TRIP MATRIX ESTIMATION WITH USER OPTIMAL ASSIGNMENT , 1988 .

[37]  Jonathan F. BARD,et al.  Convex two-level optimization , 1988, Math. Program..

[38]  Malachy Carey,et al.  Constrained Estimation of Direct Demand Functions and Trip Matrices , 1986, Transp. Sci..

[39]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

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

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

[42]  N. F. Stewart,et al.  ON THE CALIBRATION OF THE COMBINED DISTRIBUTION-ASSIGNMENT MODEL , 1979 .

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

[44]  S. McNeil,et al.  MATRIX ENTRY ESTIMATION ERRORS , 1984 .