Clustering route choices methodology for network performance analysis

• Published in: Transportmetrica. (Abingdon, Oxfordshire, UK) Oxfordshire, UK), 2017-04, Vol.5 (2), p.191-210
• Main Authors: Parzani, Céline, Leclercq, Ludovic, Benoumechiara, Nazih, Villegas, Daniel
• Format: Article
• Language: English
• Subjects: Clustering; Computer networks; Flow distribution; Formulations; heterogeneities; Hysteresis loops; Investigations; Macroscopic Fundamental Diagram; network; Route choice; Route choices; Route selection; Sensitivity analysis; Spatial distribution; Traffic congestion
• ISSN: 2168-0566; 2168-0582
• DOI: 10.1080/21680566.2015.1135765

The Network Macroscopic Fundamental Diagram (NMFD) provides a quick overlook of a network performance. Recent studies show that inhomogeneous density spatial distributions significantly reduce the network efficiency. However, few studies investigate the triggers of such distributions. In this paper, we investigate how route choices influence the level of performance of a network and we propose a complete methodology to analyse such a relationship. To simplify the exploration, route choice alternatives are clustered in homogeneous groups with respect to the percentage of overlapping and a large set of flow distribution among routes is tested. The investigations are conducted using both analytical formulations and simulation techniques based on a mesoscopic traffic flow simulator. Analytical formulations define the boundary between fluid and congested network loading. The sensitivity to route choices is then assessed. Then, route choice effects on the network level of performance is quantified using the NMFD. The different evaluated scenarios confirm that the network performance is highly affected by route choice, both by paths' selection and flow distribution. Moreover, the study of hysteresis loops emerging in the NMFD shows that route choice impacts significantly the spatial distribution of congestion.