Convergence to equilibrium in dynamic traffic networks when route cost is decay monotone

Richard Mounce*

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

This paper addresses the issue of convergence to equilibrium in dynamic traffic assignment. Within-day time is considered to be a continuous variable, so that traffic flows and costs are functions of within-day time. Flow propagates along routes connecting origin-destination (OD) pairs with the demand for travel between each OD pair considered to be rigid (fixed from day to day although it can vary within day). Day-to-day time is also modelled as continuous with the day-to-day dynamical system derived naturally from the usual dynamical user equilibrium (DUE) condition. This paper focuses on the bottleneck model, which has deterministic vertical queueing at bottleneck link exits when flow exceeds capacity. A new property called decay monotonicity is introduced. The link delay (and hence link cost) function is shown to be a decay monotone function of link flow provided that the link capacity is continuously differentiable and positive. In a restricted version of the single bottleneck per route case, it is shown that link cost decay monotonicity implies route cost decay monotonicity. Decay monotonicity of the route cost function is shown to be sufficient for convergence to equilibrium of the dynamical system.

Original languageEnglish
Pages (from-to)409-414
Number of pages6
JournalTransportation science
Volume41
Issue number3
DOIs
Publication statusPublished - Aug 2007

Keywords

  • bottleneck
  • decay monotonicity
  • deterministic queueing
  • dynamic traffic assignment
  • user equilibrium
  • model
  • assignment

Cite this

Convergence to equilibrium in dynamic traffic networks when route cost is decay monotone. / Mounce, Richard.

In: Transportation science, Vol. 41, No. 3, 08.2007, p. 409-414.

Research output: Contribution to journalArticle

@article{a95b607afc534bedad2f0b9a79c35acf,
title = "Convergence to equilibrium in dynamic traffic networks when route cost is decay monotone",
abstract = "This paper addresses the issue of convergence to equilibrium in dynamic traffic assignment. Within-day time is considered to be a continuous variable, so that traffic flows and costs are functions of within-day time. Flow propagates along routes connecting origin-destination (OD) pairs with the demand for travel between each OD pair considered to be rigid (fixed from day to day although it can vary within day). Day-to-day time is also modelled as continuous with the day-to-day dynamical system derived naturally from the usual dynamical user equilibrium (DUE) condition. This paper focuses on the bottleneck model, which has deterministic vertical queueing at bottleneck link exits when flow exceeds capacity. A new property called decay monotonicity is introduced. The link delay (and hence link cost) function is shown to be a decay monotone function of link flow provided that the link capacity is continuously differentiable and positive. In a restricted version of the single bottleneck per route case, it is shown that link cost decay monotonicity implies route cost decay monotonicity. Decay monotonicity of the route cost function is shown to be sufficient for convergence to equilibrium of the dynamical system.",
keywords = "bottleneck, decay monotonicity, deterministic queueing, dynamic traffic assignment, user equilibrium, model, assignment",
author = "Richard Mounce",
year = "2007",
month = "8",
doi = "10.1287/trsc.1070.0202",
language = "English",
volume = "41",
pages = "409--414",
journal = "Transportation science",
issn = "0041-1655",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "3",

}

TY - JOUR

T1 - Convergence to equilibrium in dynamic traffic networks when route cost is decay monotone

AU - Mounce, Richard

PY - 2007/8

Y1 - 2007/8

N2 - This paper addresses the issue of convergence to equilibrium in dynamic traffic assignment. Within-day time is considered to be a continuous variable, so that traffic flows and costs are functions of within-day time. Flow propagates along routes connecting origin-destination (OD) pairs with the demand for travel between each OD pair considered to be rigid (fixed from day to day although it can vary within day). Day-to-day time is also modelled as continuous with the day-to-day dynamical system derived naturally from the usual dynamical user equilibrium (DUE) condition. This paper focuses on the bottleneck model, which has deterministic vertical queueing at bottleneck link exits when flow exceeds capacity. A new property called decay monotonicity is introduced. The link delay (and hence link cost) function is shown to be a decay monotone function of link flow provided that the link capacity is continuously differentiable and positive. In a restricted version of the single bottleneck per route case, it is shown that link cost decay monotonicity implies route cost decay monotonicity. Decay monotonicity of the route cost function is shown to be sufficient for convergence to equilibrium of the dynamical system.

AB - This paper addresses the issue of convergence to equilibrium in dynamic traffic assignment. Within-day time is considered to be a continuous variable, so that traffic flows and costs are functions of within-day time. Flow propagates along routes connecting origin-destination (OD) pairs with the demand for travel between each OD pair considered to be rigid (fixed from day to day although it can vary within day). Day-to-day time is also modelled as continuous with the day-to-day dynamical system derived naturally from the usual dynamical user equilibrium (DUE) condition. This paper focuses on the bottleneck model, which has deterministic vertical queueing at bottleneck link exits when flow exceeds capacity. A new property called decay monotonicity is introduced. The link delay (and hence link cost) function is shown to be a decay monotone function of link flow provided that the link capacity is continuously differentiable and positive. In a restricted version of the single bottleneck per route case, it is shown that link cost decay monotonicity implies route cost decay monotonicity. Decay monotonicity of the route cost function is shown to be sufficient for convergence to equilibrium of the dynamical system.

KW - bottleneck

KW - decay monotonicity

KW - deterministic queueing

KW - dynamic traffic assignment

KW - user equilibrium

KW - model

KW - assignment

U2 - 10.1287/trsc.1070.0202

DO - 10.1287/trsc.1070.0202

M3 - Article

VL - 41

SP - 409

EP - 414

JO - Transportation science

JF - Transportation science

SN - 0041-1655

IS - 3

ER -