Imperial College London
Portrait Picture

DrDarioPaccagnan

Faculty of Engineering, Department of Computing

Senior Lecturer
 
 
 
//

Contact

 

d.paccagnan Website

 
 
//

Location

 

Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Burger:2017:10.1016/j.ifacol.2017.08.2048,
author = {Burger, G and Paccagnan, D and Gentile, B and Lygeros, J},
doi = {10.1016/j.ifacol.2017.08.2048},
pages = {9674--9679},
publisher = {ELSEVIER},
title = {Guarantees of convergence to a dynamic user equilibrium for a single arc network},
url = {http://dx.doi.org/10.1016/j.ifacol.2017.08.2048},
year = {2017}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - 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.
AU  - Burger,G
AU  - Paccagnan,D
AU  - Gentile,B
AU  - Lygeros,J
DO  - 10.1016/j.ifacol.2017.08.2048
EP  - 9679
PB  - ELSEVIER
PY  - 2017///
SN  - 2405-8963
SP  - 9674
TI  - Guarantees of convergence to a dynamic user equilibrium for a single arc network
UR  - http://dx.doi.org/10.1016/j.ifacol.2017.08.2048
UR  - http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000423965100109&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
UR  - https://www.sciencedirect.com/science/article/pii/S2405896317326885?via%3Dihub
UR  - http://hdl.handle.net/10044/1/84040
ER  -
Download