Continuity of the path delay operator for dynamic network loading with spillback

Ke Han, Benedetto Piccoli, Terry Lee Friesz

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

This paper establishes the continuity of the path delay operators for dynamic network loading (DNL) problems based on the Lighthill–Whitham–Richards model, which explicitly capture vehicle spillback. The DNL describes and predicts the spatial-temporal evolution of traffic flow and congestion on a network that is consistent with established route and departure time choices of travelers. The LWR-based DNL model is first formulated as a system of partial differential algebraic equations. We then investigate the continuous dependence of merge and diverge junction models with respect to their initial/boundary conditions, which leads to the continuity of the path delay operator through the wave-front tracking methodology and the generalized tangent vector technique. As part of our analysis leading up to the main continuity result, we also provide an estimation of the minimum network supply without resort to any numerical computation. In particular, it is shown that gridlock can never occur in a finite time horizon in the DNL model.

Original languageEnglish (US)
Pages (from-to)211-233
Number of pages23
JournalTransportation Research Part B: Methodological
Volume92
DOIs
StatePublished - Oct 1 2016

Fingerprint

continuity
Partial differential equations
Boundary conditions
traffic
supply
methodology
time

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Cite this

@article{21a21bdcfbf44eba96d6e6dd12ccd617,
title = "Continuity of the path delay operator for dynamic network loading with spillback",
abstract = "This paper establishes the continuity of the path delay operators for dynamic network loading (DNL) problems based on the Lighthill–Whitham–Richards model, which explicitly capture vehicle spillback. The DNL describes and predicts the spatial-temporal evolution of traffic flow and congestion on a network that is consistent with established route and departure time choices of travelers. The LWR-based DNL model is first formulated as a system of partial differential algebraic equations. We then investigate the continuous dependence of merge and diverge junction models with respect to their initial/boundary conditions, which leads to the continuity of the path delay operator through the wave-front tracking methodology and the generalized tangent vector technique. As part of our analysis leading up to the main continuity result, we also provide an estimation of the minimum network supply without resort to any numerical computation. In particular, it is shown that gridlock can never occur in a finite time horizon in the DNL model.",
author = "Ke Han and Benedetto Piccoli and Friesz, {Terry Lee}",
year = "2016",
month = "10",
day = "1",
doi = "10.1016/j.trb.2015.09.009",
language = "English (US)",
volume = "92",
pages = "211--233",
journal = "Transportation Research, Series B: Methodological",
issn = "0191-2615",
publisher = "Elsevier Limited",

}

Continuity of the path delay operator for dynamic network loading with spillback. / Han, Ke; Piccoli, Benedetto; Friesz, Terry Lee.

In: Transportation Research Part B: Methodological, Vol. 92, 01.10.2016, p. 211-233.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Continuity of the path delay operator for dynamic network loading with spillback

AU - Han, Ke

AU - Piccoli, Benedetto

AU - Friesz, Terry Lee

PY - 2016/10/1

Y1 - 2016/10/1

N2 - This paper establishes the continuity of the path delay operators for dynamic network loading (DNL) problems based on the Lighthill–Whitham–Richards model, which explicitly capture vehicle spillback. The DNL describes and predicts the spatial-temporal evolution of traffic flow and congestion on a network that is consistent with established route and departure time choices of travelers. The LWR-based DNL model is first formulated as a system of partial differential algebraic equations. We then investigate the continuous dependence of merge and diverge junction models with respect to their initial/boundary conditions, which leads to the continuity of the path delay operator through the wave-front tracking methodology and the generalized tangent vector technique. As part of our analysis leading up to the main continuity result, we also provide an estimation of the minimum network supply without resort to any numerical computation. In particular, it is shown that gridlock can never occur in a finite time horizon in the DNL model.

AB - This paper establishes the continuity of the path delay operators for dynamic network loading (DNL) problems based on the Lighthill–Whitham–Richards model, which explicitly capture vehicle spillback. The DNL describes and predicts the spatial-temporal evolution of traffic flow and congestion on a network that is consistent with established route and departure time choices of travelers. The LWR-based DNL model is first formulated as a system of partial differential algebraic equations. We then investigate the continuous dependence of merge and diverge junction models with respect to their initial/boundary conditions, which leads to the continuity of the path delay operator through the wave-front tracking methodology and the generalized tangent vector technique. As part of our analysis leading up to the main continuity result, we also provide an estimation of the minimum network supply without resort to any numerical computation. In particular, it is shown that gridlock can never occur in a finite time horizon in the DNL model.

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

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

U2 - 10.1016/j.trb.2015.09.009

DO - 10.1016/j.trb.2015.09.009

M3 - Article

VL - 92

SP - 211

EP - 233

JO - Transportation Research, Series B: Methodological

JF - Transportation Research, Series B: Methodological

SN - 0191-2615

ER -