Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Guarantees of convergence to a dynamic user equilibrium for a single arc network


G. Burger, D. Paccagnan, B. Gentile, J. Lygeros

IFAC World Congress, [OC:03751]

While steady state traffic equilibrium problems have been successfully studied, the analysis complicates when the dynamics of the vehicles is taken into account. The literature on the topic presents a variety of models, but usually the algorithms suggested do not possess convergence guarantees. We propose a simple game where all the vehicles travel along the same arc and choose the starting time of their trip. Based on the first Wardrop principle, we formulate the traffic user equilibrium as a variational inequality. Since monotonicity of the corresponding operator guarantees convergence of gradient-based algorithms, we provide theoretical guarantees for short time horizons, and analyze it numerically for longer ones. We conclude with simulations showing that convergence can be achieved also in more general setups, for example with multiple origins or destinations.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { BurEtal:2017:IFA_5635,
    author={G. Burger and D. Paccagnan and B. Gentile and J. Lygeros},
    title={{Guarantees of convergence to a dynamic user equilibrium for
	  a single arc network}},
    booktitle={IFAC World Congress},
Permanent link