Title:On Distributed Dynamic Pricing of Multiscale Transportation Networks

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.