Convergence in a continuous dynamic queueing model for traffic networks

Richard Mounce*

*Corresponding author for this work

Research output: Contribution to journalArticle

56 Citations (Scopus)

Abstract

The paper considers a dynamic traffic assignment model with deterministic queueing and inelastic demand for each origin-destination (OD) pair in the network. Two types of time-varying behaviour are modelled. First, within-day time is regarded as a continuous variable. During each day, flows propagating through routes connecting OD pairs are represented by non-negative, essentially bounded and measurable functions. Also, day-to-day time is (slightly surprisingly) modelled as if it were continuous. The day-to-day dynamical system that is adopted is derived naturally from the usual user equilibrium condition. The route cost is shown to be a Lipschitz continuous function of route flow in the single bottleneck per route case. Global convergence to equilibrium is shown to be guaranteed when the route cost vector is a non-decreasing (monotone) function of the route flow vector. In the single bottleneck per route case, the route cost function is shown to be a monotone function of the route flow if the bottleneck capacities are all non-decreasing as functions of within-day time. Monotonicity of the route cost function is also shown to hold when each bottleneck has at most one route passing through it.

Original languageEnglish
Pages (from-to)779-791
Number of pages13
JournalTransportation Research Part B: Methodological
Volume40
Issue number9
Early online date10 Jan 2006
DOIs
Publication statusPublished - 1 Nov 2006

    Fingerprint

Keywords

  • Bottleneck
  • Dynamic traffic assignment
  • Monotonicity
  • Queueing

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Transportation

Cite this