A model predictive perimeter control with real-time partitions

Abstract Previous studies through simulation and empirical data have shown that a Network Macroscopic Fundamental Diagram (NMFD) exists and can be used for designing network optimal perimeter control strategies. These control strategies rely on well defined NMFDs, which highly depend on the homogeneity of the traffic condition in the network. However, it is known that traffic dynamics change drastically during the day in different zones in a large-scale network, and different control strategies might lead to heterogeneous traffic distribution across the urban network. One potential direction is re-partitioning the network to maintain the well defined NMFDs. However, re-partitioning the network changes each sub network’s size, such that it makes the well-defined NMFDs unpredictable. This paper provides a model predictive control-based optimization approach for perimeter control using real-time partitioning to avoid this problem and utilize re-partitioning techniques. Results show that the proposed method can be used in a heterogeneous network to improve control performance by redistributing accumulations via re-partitioning over time. Our results, which are compared to no control and the traditional model predictive control, yield that the proposed method is superior to the others.

[1]  Victor L. Knoop,et al.  Traffic-responsive signals combined with perimeter control: investigating the benefits , 2019, Transportmetrica B: Transport Dynamics.

[2]  Nikolaos Geroliminis,et al.  On the spatial partitioning of urban transportation networks , 2012 .

[3]  Meead Saberi,et al.  A bi-partitioning approach to congestion pattern recognition in a congested monocentric city , 2019 .

[4]  Bart De Schutter,et al.  Two-Level Hierarchical Model-Based Predictive Control for Large-Scale Urban Traffic Networks , 2017, IEEE Transactions on Control Systems Technology.

[5]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[6]  Markos Papageorgiou,et al.  Exploiting the fundamental diagram of urban networks for feedback-based gating , 2012 .

[7]  Jinjun Tang,et al.  Trip destination prediction based on multi-day GPS data , 2019, Physica A: Statistical Mechanics and its Applications.

[8]  Nikolaos Geroliminis,et al.  Clustering of Heterogeneous Networks with Directional Flows Based on “Snake” Similarities , 2016 .

[9]  Markos Papageorgiou,et al.  Optimizing distribution of metered traffic flow in perimeter control: Queue and delay balancing approaches , 2021 .

[10]  Nikolas Geroliminis,et al.  A linear formulation for model predictive perimeter traffic control in cities , 2017 .

[11]  Diansheng Guo,et al.  Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP) , 2008, Int. J. Geogr. Inf. Sci..

[12]  Isik Ilber Sirmatel,et al.  Moving Horizon Demand and State Estimation for Model Predictive Perimeter Control of Large-scale Urban Networks , 2019, 2019 18th European Control Conference (ECC).

[13]  Ludovic Leclercq,et al.  Flow exchanges in multi-reservoir systems with spillbacks , 2019, Transportation Research Part B: Methodological.

[14]  Zhengfei Zheng,et al.  Adaptive perimeter control for multi-region accumulation-based models with state delays , 2020 .

[15]  Mehdi Keyvan-Ekbatani,et al.  Impacts of bus stop location and berth number on urban network traffic performance , 2020, IET Intelligent Transport Systems.

[16]  Yi-Chang Chiu,et al.  A Network Partitioning Algorithmic Approach for Macroscopic Fundamental Diagram-Based Hierarchical Traffic Network Management , 2018, IEEE Transactions on Intelligent Transportation Systems.

[17]  Nikolas Geroliminis,et al.  Economic Model Predictive Control of Large-Scale Urban Road Networks via Perimeter Control and Regional Route Guidance , 2018, IEEE Transactions on Intelligent Transportation Systems.

[18]  Nikolas Geroliminis,et al.  Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control , 2015 .

[19]  Nikolas Geroliminis,et al.  Optimal Perimeter Control for Two Urban Regions With Macroscopic Fundamental Diagrams: A Model Predictive Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.