A Sequential Decomposition Framework and Method for Calibrating Dynamic Origin-Destination Demand in a Congested Network
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.
X. Hu et al., "A Sequential Decomposition Framework and Method for Calibrating Dynamic Origin-Destination Demand in a Congested Network," IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 10, pp. 2790 - 2797, Institute of Electrical and Electronics Engineers (IEEE), Oct 2017.
The definitive version is available at https://doi.org/10.1109/TITS.2017.2661751
Civil, Architectural and Environmental Engineering
Keywords and Phrases
Calibration; Iterative methods; Traffic congestion; Transportation; Travel time; Bottleneck location; Congested networks; Dynamic traffic conditions; Least square formulation; Origin destination; Sequential decomposition; Time dependent speed; Traffic assignment models; Traffic control; Dynamic traffic assignment; O-D calibration; One-norm formulation; Shockwave propagation; Simulation model calibration
International Standard Serial Number (ISSN)
Article - Journal
© 2017 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 Oct 2017