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.

    Highlights Convergence and stability of dynamic system optimal assignment are analysed. An approach based on the potential game theory is presented. Rigorous results on the stochastic stability of globally optimal states are obtained. Characteristics of marginal cost pricing schemes are examined as an application. An evolutionary pricing scheme is important for ensuring robustness of efficient states.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic system optimal traffic assignment with atomic users: Convergence and stability


    Beteiligte:
    Satsukawa, Koki (Autor:in) / Wada, Kentaro (Autor:in) / Watling, David (Autor:in)


    Erscheinungsdatum :

    2021-11-05


    Format / Umfang :

    22 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Factors affecting convergence and stability in simulation-based dynamic traffic assignment

    Mahut, M. / Florian, M. / Tremblay, N. et al. | British Library Conference Proceedings | 2009


    Stability Issues for Dynamic Traffic Assignment

    Peeta, S. / Yang, T.-H. / International Federation of Automatic Control | British Library Conference Proceedings | 2001


    A Combinatorial user optimal dynamic traffic assignment algorithm

    Waller, S. T. / Ziliaskopoulos, A. K. | British Library Conference Proceedings | 2006


    Dynamic system-optimal traffic assignment using a state space model

    Lafortune, Stéphane | Online Contents | 1993


    Dynamic Traffic Assignment

    De Romph, E. | British Library Conference Proceedings | 1996