A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes

We present a nonproportional-assignment, user-equilibrium motivated, linear programming model for estimating origin-destination (O-D) trip tables from available data on link traffic volumes. The model is designed to determine a traffic equilibrium network flow solution that reproduces the link volume data, if such a solution exists. However, it recognizes that due to incomplete information, the traffic may not conform to an equilibrium flow pattern, and moreover, there might be inconsistencies in the observed link flow data. Accordingly, the model permits violations in the equilibrium conditions as well as deviations from the observed link flows but at suitable incurred penalties in the objective function. A column generation solution technique is presented to optimally solve the problem. This methodology is extended to the situation in which a specified prior target trip table is available and one is required to find a solution that also has a tendency to match this table as closely as possible. Implementation strategies are discussed and the proposed method is illustrated using some sample test networks from the literature.

[1]  Edward C. Sullivan,et al.  Trip table synthesis for CBD networks: evaluation of the linkod model , 1982 .

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

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

[4]  B. G. Hutchinson,et al.  Goodness of fit statistics for trip distribution models , 1981 .

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

[6]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[7]  W A O'Neill.  ORIGIN-DESTINATION TRIP TABLE ESTIMATION USING TRAFFIC COUNTS , 1987 .

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

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

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

[11]  R. V. Helgason,et al.  Algorithms for network programming , 1980 .

[12]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

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

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

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

[16]  Luis G. Willumsen,et al.  ESTIMATION OF AN O-D MATRIX FROM TRAFFIC COUNTS - A REVIEW , 1978 .

[17]  L G Willumsen,et al.  ESTIMATION OF TRIP MATRICES FROM VOLUME COUNTS. VALIDATION OF A MODEL UNDER CONGESTED CONDITIONS , 1982 .

[18]  Malachy Carey,et al.  A Method for Direct Estimation of Origin/Destination Trip Matrices , 1981 .

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

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

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

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

[23]  Sue McNeil,et al.  A Regression Formulation of the Matrix Estimation Problem , 1985, Transp. Sci..

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

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

[26]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

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

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

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

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

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

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

[33]  Mark A. Turnquist,et al.  ESTIMATION OF TRIP TABLES FROM OBSERVED LINK VOLUMES , 1979 .

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