Real-time OD estimation using automatic vehicle identification and traffic count data

Michael P. Dixon, Laurence R Rilett

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

A key input to many advanced traffic management operations strategies are origin-destination (OD) matricies. In order to examine the possibility of estimating OD matricies in real-time, two constrained OD estimators, based on generalized least squares and Kalman filtering, were developed and tested. A one-at-a-time processing method was introduced to provide an efficient organized framework for incorporating observations from multiple data sources in real-time. The estimators were tested under different conditions based on the type of prior OD information available, the type of assignment available, and the type of link volume model used. The performance of the Kalman filter estimators also was compared to that of the generalized least squares estimator to provide insight regarding their performance characteristics relative to one another for given scenarios. Automatic vehicle identification (AVI) tag counts were used so that observed and estimated OD parameters could be compared. While the approach was motivated using AVI data, the methodology can be generalized to any situation where traffic counts are available and origin volumes can be estimated reliably. The primary means by which AVI data was utilized was through the incorporation of prior observed OD information as measurements, the inclusion of a deterministic link volume component that makes use of OD data extracted from the latest time interval from which all trips have been completed, and through the use of link choice proportions estimated based on link travel time data. It was found that utilizing prior observed OD data along with link counts improves estimator accuracy relative to OD estimation based exclusively on link counts.

Original languageEnglish (US)
Pages (from-to)7-21
Number of pages15
JournalComputer-Aided Civil and Infrastructure Engineering
Volume17
Issue number1
DOIs
StatePublished - Jan 1 2002
Externally publishedYes

Fingerprint

Automatic vehicle identification
Travel time
Kalman filters
Processing

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics

Cite this

Real-time OD estimation using automatic vehicle identification and traffic count data. / Dixon, Michael P.; Rilett, Laurence R.

In: Computer-Aided Civil and Infrastructure Engineering, Vol. 17, No. 1, 01.01.2002, p. 7-21.

Research output: Contribution to journalArticle

@article{b36eef6b71f848008771c9d46f38f399,
title = "Real-time OD estimation using automatic vehicle identification and traffic count data",
abstract = "A key input to many advanced traffic management operations strategies are origin-destination (OD) matricies. In order to examine the possibility of estimating OD matricies in real-time, two constrained OD estimators, based on generalized least squares and Kalman filtering, were developed and tested. A one-at-a-time processing method was introduced to provide an efficient organized framework for incorporating observations from multiple data sources in real-time. The estimators were tested under different conditions based on the type of prior OD information available, the type of assignment available, and the type of link volume model used. The performance of the Kalman filter estimators also was compared to that of the generalized least squares estimator to provide insight regarding their performance characteristics relative to one another for given scenarios. Automatic vehicle identification (AVI) tag counts were used so that observed and estimated OD parameters could be compared. While the approach was motivated using AVI data, the methodology can be generalized to any situation where traffic counts are available and origin volumes can be estimated reliably. The primary means by which AVI data was utilized was through the incorporation of prior observed OD information as measurements, the inclusion of a deterministic link volume component that makes use of OD data extracted from the latest time interval from which all trips have been completed, and through the use of link choice proportions estimated based on link travel time data. It was found that utilizing prior observed OD data along with link counts improves estimator accuracy relative to OD estimation based exclusively on link counts.",
author = "Dixon, {Michael P.} and Rilett, {Laurence R}",
year = "2002",
month = "1",
day = "1",
doi = "10.1111/1467-8667.00248",
language = "English (US)",
volume = "17",
pages = "7--21",
journal = "Computer-Aided Civil and Infrastructure Engineering",
issn = "1093-9687",
publisher = "Wiley-Blackwell",
number = "1",

}

TY - JOUR

T1 - Real-time OD estimation using automatic vehicle identification and traffic count data

AU - Dixon, Michael P.

AU - Rilett, Laurence R

PY - 2002/1/1

Y1 - 2002/1/1

N2 - A key input to many advanced traffic management operations strategies are origin-destination (OD) matricies. In order to examine the possibility of estimating OD matricies in real-time, two constrained OD estimators, based on generalized least squares and Kalman filtering, were developed and tested. A one-at-a-time processing method was introduced to provide an efficient organized framework for incorporating observations from multiple data sources in real-time. The estimators were tested under different conditions based on the type of prior OD information available, the type of assignment available, and the type of link volume model used. The performance of the Kalman filter estimators also was compared to that of the generalized least squares estimator to provide insight regarding their performance characteristics relative to one another for given scenarios. Automatic vehicle identification (AVI) tag counts were used so that observed and estimated OD parameters could be compared. While the approach was motivated using AVI data, the methodology can be generalized to any situation where traffic counts are available and origin volumes can be estimated reliably. The primary means by which AVI data was utilized was through the incorporation of prior observed OD information as measurements, the inclusion of a deterministic link volume component that makes use of OD data extracted from the latest time interval from which all trips have been completed, and through the use of link choice proportions estimated based on link travel time data. It was found that utilizing prior observed OD data along with link counts improves estimator accuracy relative to OD estimation based exclusively on link counts.

AB - A key input to many advanced traffic management operations strategies are origin-destination (OD) matricies. In order to examine the possibility of estimating OD matricies in real-time, two constrained OD estimators, based on generalized least squares and Kalman filtering, were developed and tested. A one-at-a-time processing method was introduced to provide an efficient organized framework for incorporating observations from multiple data sources in real-time. The estimators were tested under different conditions based on the type of prior OD information available, the type of assignment available, and the type of link volume model used. The performance of the Kalman filter estimators also was compared to that of the generalized least squares estimator to provide insight regarding their performance characteristics relative to one another for given scenarios. Automatic vehicle identification (AVI) tag counts were used so that observed and estimated OD parameters could be compared. While the approach was motivated using AVI data, the methodology can be generalized to any situation where traffic counts are available and origin volumes can be estimated reliably. The primary means by which AVI data was utilized was through the incorporation of prior observed OD information as measurements, the inclusion of a deterministic link volume component that makes use of OD data extracted from the latest time interval from which all trips have been completed, and through the use of link choice proportions estimated based on link travel time data. It was found that utilizing prior observed OD data along with link counts improves estimator accuracy relative to OD estimation based exclusively on link counts.

UR - http://www.scopus.com/inward/record.url?scp=0036179677&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036179677&partnerID=8YFLogxK

U2 - 10.1111/1467-8667.00248

DO - 10.1111/1467-8667.00248

M3 - Article

VL - 17

SP - 7

EP - 21

JO - Computer-Aided Civil and Infrastructure Engineering

JF - Computer-Aided Civil and Infrastructure Engineering

SN - 1093-9687

IS - 1

ER -