[en] Network-wide traffic control ; Controllability ; Optimisation
[en] Network-wide traffic control policies determine the optimal values for the different kinds of controllers equipped on a transportation network, with the objective of reducing de- lays and congestion, improving safety and reaching a target Level of Service. While models and algorithms for these problems have been extensively studied in literature, little at- tention has been devoted to investigating whether/how different locations, kinds (pricing controllers, traffic lights, ...) and amounts of controllers in a network affect the overall performance of network-wide schemes.
In this work, we adapt the control-theoretical approach of controllability of complex networks to the specific instance of transportation networks, considering both propaga- tion/spillback dynamics and users’ behavior in terms of route choice. Thanks to the newly developed methodology, we then provide exact solutions to the Full Controllability Pric- ing Controller Location Problem for transportation networks. Comparing different pricing controller location policies through two artificial test cases, we empirically demonstrate how indeed the amount and kind of controllers in a network strongly affect the level of performance reachable by network-wide control policies, specifically in terms of Total Cost minimization.