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/1
Y1 - 2015/11/1
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 - Convergence
KW - Day to day
KW - Signal control
KW - Stability
UR - http://www.scopus.com/inward/record.url?scp=84947491574&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2015.07.002
DO - 10.1016/j.trb.2015.07.002
M3 - Article
AN - SCOPUS:84947491574
SN - 0191-2615
VL - 81
SP - 863
EP - 885
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
IS - 3
ER -