A decomposition scheme for estimating dynamic origin-destination flows on actuation-controlled signalized arterials

Yingyan Lou, Yafeng Yin

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

This paper presents a decomposition framework for estimating dynamic origin-destination (O-D) flows on actuation-controlled signalized arterials from link counts, mainly addressing the issues of incomplete information and the large number of O-D pairs. The framework decomposes the original high-dimensional problem into much smaller sub-problems at the intersection and corridor levels. At the intersection level, turning movements are inferred with incomplete information; at the corridor level, the final estimates of O-D flows are constructed as weighted averages of the estimates from the column and row decompositions. Numerical examples are presented to demonstrate the effectiveness and the computational efficiency of the decomposition framework.

Original languageEnglish (US)
Pages (from-to)643-655
Number of pages13
JournalTransportation Research Part C: Emerging Technologies
Volume18
Issue number5
DOIs
StatePublished - Oct 2010
Externally publishedYes

Fingerprint

Decomposition
Computational efficiency
efficiency
Destination
Incomplete information

Keywords

  • Decomposition
  • Dynamic origin-destination flow estimation
  • Incomplete information
  • Signalized arterial

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Automotive Engineering
  • Transportation

Cite this

@article{7042ddb0145b4b46a389baa6cb02a774,
title = "A decomposition scheme for estimating dynamic origin-destination flows on actuation-controlled signalized arterials",
abstract = "This paper presents a decomposition framework for estimating dynamic origin-destination (O-D) flows on actuation-controlled signalized arterials from link counts, mainly addressing the issues of incomplete information and the large number of O-D pairs. The framework decomposes the original high-dimensional problem into much smaller sub-problems at the intersection and corridor levels. At the intersection level, turning movements are inferred with incomplete information; at the corridor level, the final estimates of O-D flows are constructed as weighted averages of the estimates from the column and row decompositions. Numerical examples are presented to demonstrate the effectiveness and the computational efficiency of the decomposition framework.",
keywords = "Decomposition, Dynamic origin-destination flow estimation, Incomplete information, Signalized arterial",
author = "Yingyan Lou and Yafeng Yin",
year = "2010",
month = "10",
doi = "10.1016/j.trc.2009.06.005",
language = "English (US)",
volume = "18",
pages = "643--655",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",
number = "5",

}

TY - JOUR

T1 - A decomposition scheme for estimating dynamic origin-destination flows on actuation-controlled signalized arterials

AU - Lou, Yingyan

AU - Yin, Yafeng

PY - 2010/10

Y1 - 2010/10

N2 - This paper presents a decomposition framework for estimating dynamic origin-destination (O-D) flows on actuation-controlled signalized arterials from link counts, mainly addressing the issues of incomplete information and the large number of O-D pairs. The framework decomposes the original high-dimensional problem into much smaller sub-problems at the intersection and corridor levels. At the intersection level, turning movements are inferred with incomplete information; at the corridor level, the final estimates of O-D flows are constructed as weighted averages of the estimates from the column and row decompositions. Numerical examples are presented to demonstrate the effectiveness and the computational efficiency of the decomposition framework.

AB - This paper presents a decomposition framework for estimating dynamic origin-destination (O-D) flows on actuation-controlled signalized arterials from link counts, mainly addressing the issues of incomplete information and the large number of O-D pairs. The framework decomposes the original high-dimensional problem into much smaller sub-problems at the intersection and corridor levels. At the intersection level, turning movements are inferred with incomplete information; at the corridor level, the final estimates of O-D flows are constructed as weighted averages of the estimates from the column and row decompositions. Numerical examples are presented to demonstrate the effectiveness and the computational efficiency of the decomposition framework.

KW - Decomposition

KW - Dynamic origin-destination flow estimation

KW - Incomplete information

KW - Signalized arterial

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

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

U2 - 10.1016/j.trc.2009.06.005

DO - 10.1016/j.trc.2009.06.005

M3 - Article

VL - 18

SP - 643

EP - 655

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

IS - 5

ER -