Distributed Dynamic Pricing of Multiscale Transportation Networks
- 11 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 67 (4) , 1625-1638
Abstract
We study transportation networks controlled by dynamic feedback tolls. We focus on a multiscale model, whereby the dynamics of the traffic flows are intertwined with those of the routing choices. The latter are influenced by the current traffic state of the network as well as by dynamic tolls controlled in feedback by the system planner. We prove that a class of decentralized monotone flow-dependent tolls allows for globally stabilizing the transportation network around a generalized Wardrop equilibrium. In particular, our results imply that using decentralized marginal cost tolls, stability of the dynamic transportation network is guaranteed around the social optimum traffic assignment. This is particularly remarkable as such dynamic feedback tolls can be computed in a fully local way without the need for any global information about the network structure, its state, or the exogenous network loads. Through numerical simulations, we also compare the performance of such decentralized dynamic feedback marginal cost tolls with constant offline (and centrally) optimized tolls both in the asymptotic and in the transient regime, and we investigate their robustness to information delays.Keywords
All Related Versions
Funding Information
- MIUR Research Project PRIN 2017 Advanced Network Control of Future Smart Grids
- Vetenskapsrådet (2015-04066)
- Compagnia di San Paolo
- MIUR-funded Progetto di Eccellenza of the Dipartimento di Scienze Matematiche G.L. Lagrange
- Politecnico di Torino (E11G18000350001)
This publication has 47 references indexed in Scilit:
- Internet congestion controlIEEE Control Systems, 2002
- Modeling Inertia and Compliance Mechanisms in Route Choice Behavior Under Real-Time InformationTransportation Research Record: Journal of the Transportation Research Board, 2000
- Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and StabilityJournal of the Operational Research Society, 1998
- The cell transmission model, part II: Network trafficTransportation Research Part B: Methodological, 1995
- Network flows: Theory, algorithms and applicationsDiscrete Applied Mathematics, 1994
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992
- Does providing information to drivers reduce traffic congestion?Transportation Research Part A: General, 1991
- A survey of road pricingTransportation Research Part A: General, 1986
- The marginal cost taxation of a transportation networkTransportation Research Part B: Methodological, 1979
- CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952