TY - JOUR
T1 - Stabilisation strategy for unstable transport systems under general evolutionary dynamics
AU - Iryo, Takamasa
AU - Smith, Michael J.
AU - Watling, David
N1 - Funding Information:
This study was financially supported by Japan Society for the Promotion of Science KAKENHI Grant Number 16H02368 .
Publisher Copyright:
© 2019 The Authors
PY - 2020/2
Y1 - 2020/2
N2 - Stability of equilibria in transport systems has been discussed for decades. Even in deterministic cases, where stochasticity is ignored, stability is not a general property; a counterexample has been found in (within-day) dynamic traffic assignment problems. Instability can be a source of uncertainty of travel time and although pricing may stabilise an unstable transport system, pricing is not always acceptable to the public. This study aims to develop a pricing strategy that stabilises a transport system with minimum tolls. We show that with our stabilising pricing system tolls are bounded above and converge to zero when the error in estimation of a no-toll equilibrium converges to zero. We then show that the proposed toll scheme stabilises a wide range of evolutionary dynamics. We also propose a heuristic procedure to minimise the toll level. The procedure can also be viewed as a method of finding a possibly unstable equilibrium solution of a transport system. This suggests that, while we have not provided a rigorous proof, we may be able to find an equilibrium solution of any transport problem including problems which arise in dynamic traffic assignment (DTA); in these DTA cases, how to construct a solution algorithm that always converges to an equilibrium solution is still an open question. The methods proposed here will be extended so that they apply in more realistic behavioural settings in future work.
AB - Stability of equilibria in transport systems has been discussed for decades. Even in deterministic cases, where stochasticity is ignored, stability is not a general property; a counterexample has been found in (within-day) dynamic traffic assignment problems. Instability can be a source of uncertainty of travel time and although pricing may stabilise an unstable transport system, pricing is not always acceptable to the public. This study aims to develop a pricing strategy that stabilises a transport system with minimum tolls. We show that with our stabilising pricing system tolls are bounded above and converge to zero when the error in estimation of a no-toll equilibrium converges to zero. We then show that the proposed toll scheme stabilises a wide range of evolutionary dynamics. We also propose a heuristic procedure to minimise the toll level. The procedure can also be viewed as a method of finding a possibly unstable equilibrium solution of a transport system. This suggests that, while we have not provided a rigorous proof, we may be able to find an equilibrium solution of any transport problem including problems which arise in dynamic traffic assignment (DTA); in these DTA cases, how to construct a solution algorithm that always converges to an equilibrium solution is still an open question. The methods proposed here will be extended so that they apply in more realistic behavioural settings in future work.
KW - Day-to-day dynamics
KW - Dynamic traffic assignment
KW - Evolutionary game theory
KW - Stability
UR - http://www.scopus.com/inward/record.url?scp=85067101983&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85067101983&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2019.05.021
DO - 10.1016/j.trb.2019.05.021
M3 - Article
AN - SCOPUS:85067101983
SN - 0191-2615
VL - 132
SP - 136
EP - 151
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
ER -