A Sequential Decomposition Framework and Method for Calibrating Dynamic Origin-Destination Demand in a Congested Network

Xianbiao Hu, Yi Chang Chiu, Jorge A. Villalobos, Eric Nava

Research output: Research - peer-reviewArticle

Abstract

This paper presents a two-stage model to calibrate the time-dependent, dynamic origin-destination (O-D) demand under congested traffic conditions. The first-stage model estimates O-D trip rates by minimizing link demand deviation with a one-norm formulation approach, so that over the calibration time period, the traffic demand on calibration links matches with the link demand from the field data. Due to its linear model structure, the first-stage model is more computationally effective and solvable on large real-life networks compared with the commonly seen least-square formulation. Then, a time-dependent user equilibrium traffic assignment model is formulated at the second stage to adjust the departure time profile iteratively, aiming to match the calibrated result with the field observed dynamic traffic condition, i.e., time-dependent speed profile. The second-stage model starts from the concept of a demand-capacity-volume relationship at a congested road segment, where demand exceeds supply, and utilizes shockwave theory to capture the differences between true demand and volume output, together with the idea of using travel time propagation between origin and bottleneck locations to infer real demand at the origin location. The two-stage model was implemented and tested in a case study in Tucson, AZ, USA, as an experimental proof of concept, which demonstrated the effectiveness of the proposed calibration framework and method under circumstances, in which the departure time profile was systematically distorted and initial demand solutions deviated from the true O-D matrices.

LanguageEnglish (US)
JournalIEEE Transactions on Intelligent Transportation Systems
DOIs
StateAccepted/In press - Feb 13 2017

Fingerprint

Decomposition
Calibration
Travel time
Model structures

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this

@article{f726dc20f12940b0875bad320ddedcc5,
title = "A Sequential Decomposition Framework and Method for Calibrating Dynamic Origin-Destination Demand in a Congested Network",
abstract = "This paper presents a two-stage model to calibrate the time-dependent, dynamic origin-destination (O-D) demand under congested traffic conditions. The first-stage model estimates O-D trip rates by minimizing link demand deviation with a one-norm formulation approach, so that over the calibration time period, the traffic demand on calibration links matches with the link demand from the field data. Due to its linear model structure, the first-stage model is more computationally effective and solvable on large real-life networks compared with the commonly seen least-square formulation. Then, a time-dependent user equilibrium traffic assignment model is formulated at the second stage to adjust the departure time profile iteratively, aiming to match the calibrated result with the field observed dynamic traffic condition, i.e., time-dependent speed profile. The second-stage model starts from the concept of a demand-capacity-volume relationship at a congested road segment, where demand exceeds supply, and utilizes shockwave theory to capture the differences between true demand and volume output, together with the idea of using travel time propagation between origin and bottleneck locations to infer real demand at the origin location. The two-stage model was implemented and tested in a case study in Tucson, AZ, USA, as an experimental proof of concept, which demonstrated the effectiveness of the proposed calibration framework and method under circumstances, in which the departure time profile was systematically distorted and initial demand solutions deviated from the true O-D matrices.",
author = "Xianbiao Hu and Chiu, {Yi Chang} and Villalobos, {Jorge A.} and Eric Nava",
year = "2017",
month = "2",
doi = "10.1109/TITS.2017.2661751",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - A Sequential Decomposition Framework and Method for Calibrating Dynamic Origin-Destination Demand in a Congested Network

AU - Hu,Xianbiao

AU - Chiu,Yi Chang

AU - Villalobos,Jorge A.

AU - Nava,Eric

PY - 2017/2/13

Y1 - 2017/2/13

N2 - This paper presents a two-stage model to calibrate the time-dependent, dynamic origin-destination (O-D) demand under congested traffic conditions. The first-stage model estimates O-D trip rates by minimizing link demand deviation with a one-norm formulation approach, so that over the calibration time period, the traffic demand on calibration links matches with the link demand from the field data. Due to its linear model structure, the first-stage model is more computationally effective and solvable on large real-life networks compared with the commonly seen least-square formulation. Then, a time-dependent user equilibrium traffic assignment model is formulated at the second stage to adjust the departure time profile iteratively, aiming to match the calibrated result with the field observed dynamic traffic condition, i.e., time-dependent speed profile. The second-stage model starts from the concept of a demand-capacity-volume relationship at a congested road segment, where demand exceeds supply, and utilizes shockwave theory to capture the differences between true demand and volume output, together with the idea of using travel time propagation between origin and bottleneck locations to infer real demand at the origin location. The two-stage model was implemented and tested in a case study in Tucson, AZ, USA, as an experimental proof of concept, which demonstrated the effectiveness of the proposed calibration framework and method under circumstances, in which the departure time profile was systematically distorted and initial demand solutions deviated from the true O-D matrices.

AB - This paper presents a two-stage model to calibrate the time-dependent, dynamic origin-destination (O-D) demand under congested traffic conditions. The first-stage model estimates O-D trip rates by minimizing link demand deviation with a one-norm formulation approach, so that over the calibration time period, the traffic demand on calibration links matches with the link demand from the field data. Due to its linear model structure, the first-stage model is more computationally effective and solvable on large real-life networks compared with the commonly seen least-square formulation. Then, a time-dependent user equilibrium traffic assignment model is formulated at the second stage to adjust the departure time profile iteratively, aiming to match the calibrated result with the field observed dynamic traffic condition, i.e., time-dependent speed profile. The second-stage model starts from the concept of a demand-capacity-volume relationship at a congested road segment, where demand exceeds supply, and utilizes shockwave theory to capture the differences between true demand and volume output, together with the idea of using travel time propagation between origin and bottleneck locations to infer real demand at the origin location. The two-stage model was implemented and tested in a case study in Tucson, AZ, USA, as an experimental proof of concept, which demonstrated the effectiveness of the proposed calibration framework and method under circumstances, in which the departure time profile was systematically distorted and initial demand solutions deviated from the true O-D matrices.

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

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

U2 - 10.1109/TITS.2017.2661751

DO - 10.1109/TITS.2017.2661751

M3 - Article

JO - IEEE Transactions on Intelligent Transportation Systems

T2 - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

ER -