Traffic control and route choice

Capacity maximisation and stability

M J Smith, R Liu, R Mounce

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

This paper presents idealised natural general and more special dynamical models of day-to-day re-routeing and of day to day green-time response. Both green-time response models are based on the responsive control policy P0 introduced in Smith (1979a, b, c, 1987). It is shown that, for any steady feasible demand within a flow model, if the general day to day re-routeing model is combined with the general day to day green-time response model then under natural conditions any (flow, green-time) solution trajectory cannot leave the region of supply-feasible (flow, green-time) pairs and costs are bounded. It is also shown that if the more special re-routeing model is combined with the more special green-time response model then every (flow, green-time) solution trajectory converges to a non-empty set of Wardrop equilibria consistent with the P0 control policy. Throughput is maximised in two senses. Given any constant feasible demand; this demand is (i) met as any routeing/green-time trajectory evolves (following either the general or the more special model) and also (ii) met at a Wardrop equilibrium which is consistent with the P0 green-time response. (This is guaranteed to exist, under natural conditions.) The paper then considers control models with explicit queues, and provides a statement of simple “pressure driven” responsive control policies, where cycle times are all fixed. In these policies stage pressures are given functions of flows, queues and green-times. Finally the paper considers modified Varaiya (2013a, b) and Le et al. (2015) pressure-driven responsive controls on a very simple one junction network. It is shown that (with each of these two modified policies) there is a steady demand within the capacity of the network for which there is no Wardrop equilibrium consistent with the policy. With each of these two modified policies on this simple network, as natural routeing/green-time trajectories evolve queues and delays are unbounded. It is shown that, in contrast, responsive P0 on this simple network does maximise throughput at a quasi-dynamic user equilibrium consistent with P0; queues and delays remain bounded in natural dynamical evolutions in this case. It is to be expected that this P0 result may be extended to allow for certain time-varying demands on a much wider variety of networks, including dynamic networks; to show that this is indeed the case is a challenge for the future.
Original languageEnglish
Pages (from-to)863-885
Number of pages23
JournalTransportation Research Part B
Volume81
Issue number3
Early online date29 Aug 2015
DOIs
Publication statusPublished - Nov 2015

Fingerprint

Route choice
Traffic control
Response time
Queue
Trajectory
Throughput
Network dynamics
Cycle time
Costs
Time-varying demand

Keywords

  • control and route-choice
  • stability
  • convergence
  • day to day
  • signal control

Cite this

Traffic control and route choice : Capacity maximisation and stability. / Smith, M J; Liu, R; Mounce, R.

In: Transportation Research Part B, Vol. 81, No. 3, 11.2015, p. 863-885.

Research output: Contribution to journalArticle

Smith, M J ; Liu, R ; Mounce, R. / Traffic control and route choice : Capacity maximisation and stability. In: Transportation Research Part B. 2015 ; Vol. 81, No. 3. pp. 863-885.
@article{6174f59d70414b3fb2ddb002d25bb7f4,
title = "Traffic control and route choice: Capacity maximisation and stability",
abstract = "This paper presents idealised natural general and more special dynamical models of day-to-day re-routeing and of day to day green-time response. Both green-time response models are based on the responsive control policy P0 introduced in Smith (1979a, b, c, 1987). It is shown that, for any steady feasible demand within a flow model, if the general day to day re-routeing model is combined with the general day to day green-time response model then under natural conditions any (flow, green-time) solution trajectory cannot leave the region of supply-feasible (flow, green-time) pairs and costs are bounded. It is also shown that if the more special re-routeing model is combined with the more special green-time response model then every (flow, green-time) solution trajectory converges to a non-empty set of Wardrop equilibria consistent with the P0 control policy. Throughput is maximised in two senses. Given any constant feasible demand; this demand is (i) met as any routeing/green-time trajectory evolves (following either the general or the more special model) and also (ii) met at a Wardrop equilibrium which is consistent with the P0 green-time response. (This is guaranteed to exist, under natural conditions.) The paper then considers control models with explicit queues, and provides a statement of simple “pressure driven” responsive control policies, where cycle times are all fixed. In these policies stage pressures are given functions of flows, queues and green-times. Finally the paper considers modified Varaiya (2013a, b) and Le et al. (2015) pressure-driven responsive controls on a very simple one junction network. It is shown that (with each of these two modified policies) there is a steady demand within the capacity of the network for which there is no Wardrop equilibrium consistent with the policy. With each of these two modified policies on this simple network, as natural routeing/green-time trajectories evolve queues and delays are unbounded. It is shown that, in contrast, responsive P0 on this simple network does maximise throughput at a quasi-dynamic user equilibrium consistent with P0; queues and delays remain bounded in natural dynamical evolutions in this case. It is to be expected that this P0 result may be extended to allow for certain time-varying demands on a much wider variety of networks, including dynamic networks; to show that this is indeed the case is a challenge for the future.",
keywords = "control and route-choice, stability, convergence, day to day, signal control",
author = "Smith, {M J} and R Liu and R Mounce",
year = "2015",
month = "11",
doi = "10.1016/j.trb.2015.07.002",
language = "English",
volume = "81",
pages = "863--885",
journal = "Transportation Research Part B",
number = "3",

}

TY - JOUR

T1 - Traffic control and route choice

T2 - Capacity maximisation and stability

AU - Smith, M J

AU - Liu, R

AU - Mounce, R

PY - 2015/11

Y1 - 2015/11

N2 - This paper presents idealised natural general and more special dynamical models of day-to-day re-routeing and of day to day green-time response. Both green-time response models are based on the responsive control policy P0 introduced in Smith (1979a, b, c, 1987). It is shown that, for any steady feasible demand within a flow model, if the general day to day re-routeing model is combined with the general day to day green-time response model then under natural conditions any (flow, green-time) solution trajectory cannot leave the region of supply-feasible (flow, green-time) pairs and costs are bounded. It is also shown that if the more special re-routeing model is combined with the more special green-time response model then every (flow, green-time) solution trajectory converges to a non-empty set of Wardrop equilibria consistent with the P0 control policy. Throughput is maximised in two senses. Given any constant feasible demand; this demand is (i) met as any routeing/green-time trajectory evolves (following either the general or the more special model) and also (ii) met at a Wardrop equilibrium which is consistent with the P0 green-time response. (This is guaranteed to exist, under natural conditions.) The paper then considers control models with explicit queues, and provides a statement of simple “pressure driven” responsive control policies, where cycle times are all fixed. In these policies stage pressures are given functions of flows, queues and green-times. Finally the paper considers modified Varaiya (2013a, b) and Le et al. (2015) pressure-driven responsive controls on a very simple one junction network. It is shown that (with each of these two modified policies) there is a steady demand within the capacity of the network for which there is no Wardrop equilibrium consistent with the policy. With each of these two modified policies on this simple network, as natural routeing/green-time trajectories evolve queues and delays are unbounded. It is shown that, in contrast, responsive P0 on this simple network does maximise throughput at a quasi-dynamic user equilibrium consistent with P0; queues and delays remain bounded in natural dynamical evolutions in this case. It is to be expected that this P0 result may be extended to allow for certain time-varying demands on a much wider variety of networks, including dynamic networks; to show that this is indeed the case is a challenge for the future.

AB - This paper presents idealised natural general and more special dynamical models of day-to-day re-routeing and of day to day green-time response. Both green-time response models are based on the responsive control policy P0 introduced in Smith (1979a, b, c, 1987). It is shown that, for any steady feasible demand within a flow model, if the general day to day re-routeing model is combined with the general day to day green-time response model then under natural conditions any (flow, green-time) solution trajectory cannot leave the region of supply-feasible (flow, green-time) pairs and costs are bounded. It is also shown that if the more special re-routeing model is combined with the more special green-time response model then every (flow, green-time) solution trajectory converges to a non-empty set of Wardrop equilibria consistent with the P0 control policy. Throughput is maximised in two senses. Given any constant feasible demand; this demand is (i) met as any routeing/green-time trajectory evolves (following either the general or the more special model) and also (ii) met at a Wardrop equilibrium which is consistent with the P0 green-time response. (This is guaranteed to exist, under natural conditions.) The paper then considers control models with explicit queues, and provides a statement of simple “pressure driven” responsive control policies, where cycle times are all fixed. In these policies stage pressures are given functions of flows, queues and green-times. Finally the paper considers modified Varaiya (2013a, b) and Le et al. (2015) pressure-driven responsive controls on a very simple one junction network. It is shown that (with each of these two modified policies) there is a steady demand within the capacity of the network for which there is no Wardrop equilibrium consistent with the policy. With each of these two modified policies on this simple network, as natural routeing/green-time trajectories evolve queues and delays are unbounded. It is shown that, in contrast, responsive P0 on this simple network does maximise throughput at a quasi-dynamic user equilibrium consistent with P0; queues and delays remain bounded in natural dynamical evolutions in this case. It is to be expected that this P0 result may be extended to allow for certain time-varying demands on a much wider variety of networks, including dynamic networks; to show that this is indeed the case is a challenge for the future.

KW - control and route-choice

KW - stability

KW - convergence

KW - day to day

KW - signal control

U2 - 10.1016/j.trb.2015.07.002

DO - 10.1016/j.trb.2015.07.002

M3 - Article

VL - 81

SP - 863

EP - 885

JO - Transportation Research Part B

JF - Transportation Research Part B

IS - 3

ER -