On Distributed Dynamic Pricing of Multiscale Transportation Networks
Preprint
Abstract
We study transportation networks controlled by dynamic feedback congestion 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 congestion through the network as well as by decentralized congestion-dependent tolls controlled by the system planner. We prove that a class of decentralized monotone congestion-dependent tolls allow for globally stabilising 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 to be around the social optimum traffic assignment. This is particularly remarkable as such 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 tolls with constant off-line (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
This publication has 34 references indexed in Scilit:
- On resilient control of dynamical flow networksAnnual Reviews in Control, 2017
- Convexity and robustness of dynamic traffic assignment and freeway network controlTransportation Research Part B: Methodological, 2016
- Optimal freeway ramp metering using the asymmetric cell transmission modelTransportation Research Part C: Emerging Technologies, 2006
- Congestion Pricing of Road Networks with Users Having Different Time Values2006
- Model predictive control for optimal coordination of ramp metering and variable speed limitsTransportation Research Part C: Emerging Technologies, 2005
- The Mathematics of Internet Congestion Control2004
- The cell transmission model, part II: Network trafficTransportation Research Part B: Methodological, 1995
- 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