Display options
Share it on

Sci Rep. 2021 Nov 29;11(1):23065. doi: 10.1038/s41598-021-02418-5.

Dynamical efficiency for multimodal time-varying transportation networks.

Scientific reports

Leonardo Bellocchi, Vito Latora, Nikolas Geroliminis

Affiliations

  1. Urban Transport Systems Laboratory (LUTS), École Polytechnique Fédérale de Lausanne (EPFL), GC C2 390, Station 18, Lausanne, 1015, Switzerland.
  2. School of Mathematics, Queen Mary University of London (QMUL), E5 Mile Road, London, UK.
  3. Dipartimento di Fisica ed Astronomia, Università di Catania and INFN, 95123, Catania, Italy.
  4. Urban Transport Systems Laboratory (LUTS), École Polytechnique Fédérale de Lausanne (EPFL), GC C2 390, Station 18, Lausanne, 1015, Switzerland. [email protected].

PMID: 34845286 PMCID: PMC8630039 DOI: 10.1038/s41598-021-02418-5

Abstract

Spatial systems that experience congestion can be modeled as weighted networks whose weights dynamically change over time with the redistribution of flows. This is particularly true for urban transportation networks. The aim of this work is to find appropriate network measures that are able to detect critical zones for traffic congestion and bottlenecks in a transportation system. We propose for both single and multi-layered networks a path-based measure, called dynamical efficiency, which computes the travel time differences under congested and free-flow conditions. The dynamical efficiency quantifies the reachability of a location embedded in the whole urban traffic condition, in lieu of a myopic description based on the average speed of single road segments. In this way, we are able to detect the formation of congestion seeds and visualize their evolution in time as well-defined clusters. Moreover, the extension to multilayer networks allows us to introduce a novel measure of centrality, which estimates the expected usage of inter-modal junctions between two different transportation means. Finally, we define the so-called dilemma factor in terms of number of alternatives that an interconnected transportation system offers to the travelers in exchange for a small increase in travel time. We find macroscopic relations between the percentage of extra-time, number of alternatives and level of congestion, useful to quantify the richness of trip choices that a city offers. As an illustrative example, we show how our methods work to study the real network of a megacity with probe traffic data.

© 2021. The Author(s).

References

  1. Proc Natl Acad Sci U S A. 2019 Apr 30;116(18):8673-8678 - PubMed
  2. Nat Commun. 2018 Jun 27;9(1):2501 - PubMed
  3. Sci Rep. 2013 Dec 13;3:3495 - PubMed
  4. R Soc Open Sci. 2016 Oct 12;3(10):160098 - PubMed
  5. Philos Trans A Math Phys Eng Sci. 2010 Oct 13;368(1928):4627-47 - PubMed
  6. Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Mar;73(3 Pt 2):036125 - PubMed
  7. J R Soc Interface. 2016 Mar;13(116): - PubMed
  8. Nature. 2008 Jun 5;453(7196):779-82 - PubMed
  9. Phys Rev Lett. 2018 Feb 9;120(6):068301 - PubMed
  10. Sci Rep. 2019 Nov 8;9(1):16283 - PubMed
  11. Nat Commun. 2020 Apr 7;11(1):1616 - PubMed
  12. Phys Rev Lett. 2008 Sep 19;101(12):128701 - PubMed
  13. Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Mar;89(3):032804 - PubMed
  14. Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036114 - PubMed
  15. Phys Rep. 2014 Nov 1;544(1):1-122 - PubMed
  16. Nat Commun. 2016 Mar 15;7:10793 - PubMed
  17. Sci Rep. 2020 Mar 17;10(1):4876 - PubMed
  18. Nature. 2010 Apr 15;464(7291):1025-8 - PubMed
  19. Proc Natl Acad Sci U S A. 2015 Jan 20;112(3):669-72 - PubMed
  20. Nat Commun. 2015 Apr 23;6:6868 - PubMed
  21. Proc Natl Acad Sci U S A. 2017 Jan 17;114(3):462-467 - PubMed
  22. Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Apr;69(4 Pt 2):045104 - PubMed
  23. Sci Adv. 2017 Dec 20;3(12):e1701079 - PubMed
  24. Proc Natl Acad Sci U S A. 2019 Jan 2;116(1):23-28 - PubMed

Publication Types