A simple contagion process describes spreading of traffic jams in urban networks.
Journal
Nature communications
ISSN: 2041-1723
Titre abrégé: Nat Commun
Pays: England
ID NLM: 101528555
Informations de publication
Date de publication:
07 04 2020
07 04 2020
Historique:
received:
03
06
2019
accepted:
02
03
2020
entrez:
9
4
2020
pubmed:
9
4
2020
medline:
9
4
2020
Statut:
epublish
Résumé
The spread of traffic jams in urban networks has long been viewed as a complex spatio-temporal phenomenon that often requires computationally intensive microscopic models for analysis purposes. In this study, we present a framework to describe the dynamics of congestion propagation and dissipation of traffic in cities using a simple contagion process, inspired by those used to model infectious disease spread in a population. We introduce two macroscopic characteristics for network traffic dynamics, namely congestion propagation rate β and congestion dissipation rate μ. We describe the dynamics of congestion spread using these new parameters embedded within a system of ordinary differential equations, similar to the well-known susceptible-infected-recovered (SIR) model. The proposed contagion-based dynamics are verified through an empirical multi-city analysis, and can be used to monitor, predict and control the fraction of congested links in the network over time.
Identifiants
pubmed: 32265446
doi: 10.1038/s41467-020-15353-2
pii: 10.1038/s41467-020-15353-2
pmc: PMC7138808
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
1616Références
Shafiei, S., Gu, Z. & Saberi, M. Calibration and validation of a simulation-based dynamic traffic assignment model for a large-scale congested network. Simul. Modell. Pract. Theory 86, 169–186 (2018).
doi: 10.1016/j.simpat.2018.04.006
Olmos, L. E., Çolak, S., Shafiei, S., Saberi, M. & Gonzalez, M. C. Macroscopic dynamics and the collapse of urban traffic. Proc. Natl. Acad. Sci. USA 115, 12654–12661 (2018).
doi: 10.1073/pnas.1800474115
Jiang, S., Yang, Y., Gupta, S., Veneziano, D., Athavale, S. & González, M. C. The TimeGeo modeling framework for urban mobility without travel surveys. Proc. Natl Acad. Sci. USA 113, E5370–E5378 (2016).
doi: 10.1073/pnas.1524261113
Geroliminis, N. & Daganzo, C. Existence of urban-scale macroscopic fundamental diagrams: some experimental findings. Transp. Res. B 42, 759–770 (2008).
doi: 10.1016/j.trb.2008.02.002
Gayah, V. & Daganzo, C. Clockwise hysteresis loops in the macroscopic fundamental diagram: an effect on network instability. Transp. Res. B 45, 643–655 (2011).
doi: 10.1016/j.trb.2010.11.006
Saberi, M. & Mahmassani, H. Exploring properties of network-wide flow-density relations in a freeway network. Transp. Res. Rec. 2315, 153–163 (2012).
doi: 10.3141/2315-16
Saberi, M. & Mahmassani, H. Hysteresis and capacity drop phenomena in freeway networks: empirical characterization and interpretation. Transp. Res. Rec. 2391, 44–55 (2013).
doi: 10.3141/2391-05
Ji, Y. & Geroliminis, N. On the spatial partitioning of urban transportation networks. Transp. Res. B 46, 1639–1656 (2012).
doi: 10.1016/j.trb.2012.08.005
Saeedmanesh, M. & Geroliminis, N. Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks. Transp. Res. Procedia 23, 962–979 (2017).
doi: 10.1016/j.trpro.2017.05.053
Zeng, G., Li, D., Guo, S., Gao, L., Gao, Z., Stanley, H. E. & Havlin, S. Switch between critical percolation modes in city traffic dynamics. Proc. Natl Acad Sci. USA 116, 23–28 (2019).
doi: 10.1073/pnas.1801545116
Li, D., Fu, B., Wang, Y., Lu, G., Berezin, Y., Stanley, H. E. & Havlin, S. Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc. Natl Acad. Sci. USA 112, 669–672 (2015).
doi: 10.1073/pnas.1419185112
Asif, M. T., Dauwels, J., Goh, C. Y., Oran, A., Fathi, E., Xu, M., Dhanya, M. M., Mitrovic, N. & Jaillet, P. Spatiotemporal patterns in large-scale traffic speed prediction. IEEE Trans. Intell. Transp. Syst. 15, 794–804 (2014).
doi: 10.1109/TITS.2013.2290285
Vickrey, W. Congestion theory and transport investment. Am. Econ. Rev. 59, 251–260 (1969).
Arnott, R. A bathtub model of downtown traffic congestion. J. Urban Econ. 76, 110–121 (2013).
doi: 10.1016/j.jue.2013.01.001
Wu, J., Gao, Z. & Sun, H. Simulation of traffic congestion with SIR model. Mod. Phys. Lett. B 18, 1537–1542 (2004).
doi: 10.1142/S0217984904008031
Lighthill, M. J. & Whitham, J. B. On kinematic waves. I: Flow movement in long rivers; II: a theory of traffic flow on long crowded roads. Proc. R. Soc. A 229, 281–345 (1955).
Richards, P. I. Shockwaves on the highway. Oper. Res. 4, 42–51 (1956).
doi: 10.1287/opre.4.1.42
Newell, G. F. A simplified theory of kinematic waves. I: general theory; II: Queuing at freeway bottlenecks; III: Multi-destination flows. Transp. Res. B 27, 281–313 (1993).
doi: 10.1016/0191-2615(93)90038-C
Daganzo, C. Queue spillovers transportation networks with a route choice. Transp. Sci. 32, 3–11 (1998).
doi: 10.1287/trsc.32.1.3
Daganzo, C. On the macroscopic stability of freeway traffic. Transp. Res. B. 45, 782–788 (2011).
doi: 10.1016/j.trb.2011.02.001
Mahmassani, H., Saberi, M. & Zockaie, A. Urban network gridlock: theory, characteristics, and dynamics. Transp. Res. C 36, 480–497 (2013).
doi: 10.1016/j.trc.2013.07.002
Çolak, S., Lima, A. & González, M. Understanding congested travel in urban areas. Nat. Commun. 7, 10793 (2016).
doi: 10.1038/ncomms10793
Brockmann, D. & Helbing, D. The hidden geometry of complex, network-driven contagion phenomena. Science 342, 1337–1342 (2013).
doi: 10.1126/science.1245200
Mohajerpour, R., Saberi, M., Vu. H. L., Garoni, T. & Ramezani, M. H∞ robust perimeter flow control in urban networks with partial information feedback. Transport. Res. B https://doi.org/10.1016/j.trb.2019.03.010 (2020).
Han, Y., Ramezani, M., Hegyi, A., Yuan, Y. & Hoogendoorn, S. Hierarchical ramp metering in freeways: an aggregated modeling and control approach. Transp. Res. C 110, 1–19 (2020).
doi: 10.1016/j.trc.2019.09.023
Keyvan-Ekbatani, M., Yildirimoglu, M., Geroliminis, N. & Papageorgiou, N. Multiple concentric gating traffic control in large-scale urban networks. IEEE Trans. Intell. Transp. Syst. 16, 2141–2154 (2015).
doi: 10.1109/TITS.2015.2399303
Daganzo, C. F. The nature of freeway gridlock and how to prevent it. In Proc. 13th International Symposium on Transportation and Traffic Theory 629–646 (Elsevier Science Publishing, 1996).
Gayah, V. & Daganzo, C. F. Clockwise hysteresis loops in the macroscopic fundamental diagram: an effect of network instability. Transp. Res. B 45, 643–655 (2011).
doi: 10.1016/j.trb.2010.11.006
Daganzo, C. F., Gayah, V. & Gonzales, E. Macroscopic relations of urban traffic variables: bifurcations, multivaluedness and instability. Transp. Res. B 41, 278–288 (2011).
doi: 10.1016/j.trb.2010.06.006
Marinov, T. T., Marinova, R. S., Omojola, J. & Jackson, M. Inverse problem for coefficient identification in SIR epidemic models. Comput. Math. Appl. 67, 2218–2227 (2014).
doi: 10.1016/j.camwa.2014.02.002
Audet, C. & Dennis, J. E. Analysis of generalized pattern searches. SIAM J. Optim. 13, 889–903 (2003).
doi: 10.1137/S1052623400378742