Affiliation:
1. University of Western Australia
Abstract
Abstract
The Macroscopic Fundamental Diagrams (MFDs) can be applied to guide perimeter control strategies where the network is divided into several manageable regions. Although there has been a large body of literature on the MFD theory, more research is needed on how the network should be best partitioned to suit this purpose. We argue that multiple objectives should be considered, which are (i) each region should have a well-defined MFD so its behaviour can be modelled with reasonable accuracy; (ii) the MFDs should show a clear indication of where the critical density lies; (iii) neighbouring regions should have low time correlation of traffic density to avoid peaking at the same time; (iv) the regions should have a similar size so they have enough capacity to act as the buffer for their neighbours. We developed metrics to quantify these properties and proposed a greedy multi-objective k-way spectral graph partitioning algorithm, in combination with a local search agglomerative process, to search for partitions that optimize these metrics. Pareto-efficiency based criteria were adopted in candidate selection. The case study using the real traffic data from Perth (Western Australia) showed that our method consistently outperforms the benchmarks generated by random partitioning and the traffic density similarity spectral clustering algorithm.
Publisher
Research Square Platform LLC
Reference37 articles.
1. A functional form with a physical meaning for the macroscopic fundamental diagram;Ambühl L;Transp. Res. Part. B Methodol.,2020
2. Partitioning road networks using density peak graphs: Efficiency vs. accuracy;Anwar T;Inf. Syst.,2017
3. Geometry, flows, and graph-partitioning algorithms;Arora S;Commun. ACM,2008
4. Spatial networks;Barthélemy M;Phys. Rep.,2011
5. Bui, L.T., Alam, S.: An introduction to multi-objective optimization, in: Bui, L.T., Alam, S. (Eds.), Multi-Objective Optimization in Computational Intelligence: Theory and Practice. IGI Global, pp. 1–19. (2008). https://doi.org/http://doi:10.4018/978-1-59904-498-9.ch001