Updating Dynamic Origin-destination Matrices using Observed Link Travel Speed by Probe Vehicles

A method for updating dynamic O-D matrix using observed link travel speed of probe vehicles is developed. The method consists of two parts: link flow of total traffic is estimated from the link travel speed of probe vehicles, and dynamic O-D matrix is estimated using the estimated link flow and historical O-D matrix. The k-v function derived from the acceleration model by Gazis et al. (1961) is applied to the link flow estimate, and the entropy maximization model proposed by Willumsen (1984) is applied to the dynamic O-D demand estimate. By using Bayesian inference approach, the variance of the estimate as well as the point estimate of link flow is obtained. Also, the entropy maximization model is extended to incorporate the difference in the reliability of link flow estimates among links. The results of a case study show that the accuracy of the estimated dynamic O-D matrix is improved by the proposed method, and that the accuracy of the link flow estimates obtained in dynamic O-D demand estimation is improved by the proposed method, too.

[1]  Antony Stathopoulos,et al.  Real-Time Dynamic Origin-Destination Matrix Adjustment with Simulated and Actual Link Flows in Urban Networks , 2003 .

[2]  Moshe E. Ben-Akiva,et al.  Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin-Destination Flows , 2000, Transp. Sci..

[3]  Haris N. Koutsopoulos,et al.  Incorporating Automated Vehicle Identification Data into Origin-Destination Estimation , 2004 .

[4]  Tomio Miwa,et al.  Preliminary analysis on dynamic route choice behavior : Using probe-vehicle data , 2006 .

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

[6]  Piyushimita Thakuriah,et al.  FREQUENCY OF PROBE REPORTS AND VARIANCE OF TRAVEL TIME ESTIMATES , 1997 .

[7]  Hani S. Mahmassani,et al.  Dynamic origin-destination demand estimation using automatic vehicle identification data , 2006, IEEE Transactions on Intelligent Transportation Systems.

[8]  Laurence R. Rilett,et al.  Real‐Time OD Estimation Using Automatic Vehicle Identification and Traffic Count Data , 2002 .

[9]  D. Gazis,et al.  Nonlinear Follow-the-Leader Models of Traffic Flow , 1961 .

[10]  Kai Liu,et al.  An Analysis of the Cost Efficiency of Probe Vehicle Data at Different Transmission Frequencies , 2006 .

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

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

[13]  Bruce Hellinga,et al.  A Statistical Analysis of the reliability of using RGS Vehicle probes as estimators of Dynamic O-d departure rates , 1994, J. Intell. Transp. Syst..

[14]  Liping Fu,et al.  Assessing Expected Accuracy of Probe Vehicle Travel Time Reports , 1999 .

[15]  Toshio Yoshii,et al.  Constructing a Benchmark Data Set for Validity Evaluation of Road Network Simulation Models , 1997 .

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

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

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

[19]  Gang-Len Chang,et al.  A generalized model and solution algorithm for estimation of the dynamic freeway origin-destination matrix , 2007 .

[20]  Jifeng Wu,et al.  A real-time origin-destination matrix updating algorithm for on-line applications , 1997 .

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

[22]  Martin L. Hazelton,et al.  Statistical inference for time varying origin–destination matrices , 2008 .

[23]  Chung-Cheng Lu,et al.  Efficient Implementation of Method of Successive Averages in Simulation-Based Dynamic Traffic Assignment Models for Large-Scale Network Applications , 2007 .