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

by   Koki Satsukawa, et al.

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 stochastically stable under the logit response dynamics, and the better/best response dynamics converges to locally optimal states. 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.


page 1

page 2

page 3

page 4


Credit-Based Congestion Pricing: Equilibrium Properties and Optimal Scheme Design

Credit-based congestion pricing (CBCP) has emerged as a mechanism to all...

Balancing Fairness and Efficiency in Traffic Routing via Interpolated Traffic Assignment

System optimum (SO) routing, wherein the total travel time of all users ...

On Socially Optimal Traffic Flow in the Presence of Random Users

Traffic assignment is an integral part of urban city planning. Roads and...

When Efficiency meets Equity in Congestion Pricing and Revenue Refunding Schemes

Congestion pricing has long been hailed as a means to mitigate traffic c...

An Evolutionary Hierarchical Interval Type-2 Fuzzy Knowledge Representation System (EHIT2FKRS) for Travel Route Assignment

Urban Traffic Networks are characterized by high dynamics of traffic flo...

A path-based many-to-many assignment game to model Mobility-as-a-Service market networks

As Mobility as a Service (MaaS) systems become increasingly popular, tra...

Gains in evolutionary dynamics: a unifying approach to stability for contractive games and ESS

In this paper, we investigate gains from strategy revisions in determini...

Please sign up or login with your details

Forgot password? Click here to reset