Satsukawa, K, Wada, K and Watling, D orcid.org/0000-0002-6193-9121 (2022) Dynamic system optimal traffic assignment with atomic users: Convergence and stability. Transportation Research Part B: Methodological, 155. pp. 188-209. ISSN 0191-2615
Abstract
In this study, we analyse the convergence and stability of dynamic system optimal (DSO) traffic assignment with fixed departure times. We first formulate the DSO traffic assignment problem as a strategic game wherein atomic users select routes that minimise their marginal social costs, called a ‘DSO game’. By utilising the fact that the DSO game is a potential game, we prove that a globally optimal state is a stochastically stable state under the logit response dynamics, and the better/best response dynamics converges to a locally optimal state. Furthermore, as an application of DSO assignment, we examine characteristics of the evolutionary implementation scheme of marginal cost pricing. Through theoretical comparison with a fixed pricing scheme, we found the following properties of the evolutionary implementation scheme: (i) the total travel time decreases smoother to an efficient traffic state as congestion externalities are perfectly internalised; (ii) a traffic state would reach a more efficient state as the globally optimal state is stabilised. Numerical experiments also suggest that these properties make the evolutionary scheme robust in the sense that they prevent a traffic state from going to worse traffic states with high total travel times.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2021 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/). |
Keywords: | Dynamic traffic assignment; System optimal; Nash equilibrium; Potential game; Weakly acyclic game; Convergence; Stochastic stability |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds) > ITS: Spatial Modelling and Dynamics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 08 Nov 2021 14:04 |
Last Modified: | 16 Oct 2022 16:03 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.trb.2021.11.001 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:180105 |