Cargando…

A simple contagion process describes spreading of traffic jams in urban networks

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 o...

Descripción completa

Detalles Bibliográficos
Autores principales: Saberi, Meead, Hamedmoghadam, Homayoun, Ashfaq, Mudabber, Hosseini, Seyed Amir, Gu, Ziyuan, Shafiei, Sajjad, Nair, Divya J., Dixit, Vinayak, Gardner, Lauren, Waller, S. Travis, González, Marta C.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7138808/
https://www.ncbi.nlm.nih.gov/pubmed/32265446
http://dx.doi.org/10.1038/s41467-020-15353-2
_version_ 1783518629088722944
author Saberi, Meead
Hamedmoghadam, Homayoun
Ashfaq, Mudabber
Hosseini, Seyed Amir
Gu, Ziyuan
Shafiei, Sajjad
Nair, Divya J.
Dixit, Vinayak
Gardner, Lauren
Waller, S. Travis
González, Marta C.
author_facet Saberi, Meead
Hamedmoghadam, Homayoun
Ashfaq, Mudabber
Hosseini, Seyed Amir
Gu, Ziyuan
Shafiei, Sajjad
Nair, Divya J.
Dixit, Vinayak
Gardner, Lauren
Waller, S. Travis
González, Marta C.
author_sort Saberi, Meead
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7138808
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-71388082020-04-13 A simple contagion process describes spreading of traffic jams in urban networks Saberi, Meead Hamedmoghadam, Homayoun Ashfaq, Mudabber Hosseini, Seyed Amir Gu, Ziyuan Shafiei, Sajjad Nair, Divya J. Dixit, Vinayak Gardner, Lauren Waller, S. Travis González, Marta C. Nat Commun Article 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. Nature Publishing Group UK 2020-04-07 /pmc/articles/PMC7138808/ /pubmed/32265446 http://dx.doi.org/10.1038/s41467-020-15353-2 Text en © The Author(s) 2020 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Saberi, Meead
Hamedmoghadam, Homayoun
Ashfaq, Mudabber
Hosseini, Seyed Amir
Gu, Ziyuan
Shafiei, Sajjad
Nair, Divya J.
Dixit, Vinayak
Gardner, Lauren
Waller, S. Travis
González, Marta C.
A simple contagion process describes spreading of traffic jams in urban networks
title A simple contagion process describes spreading of traffic jams in urban networks
title_full A simple contagion process describes spreading of traffic jams in urban networks
title_fullStr A simple contagion process describes spreading of traffic jams in urban networks
title_full_unstemmed A simple contagion process describes spreading of traffic jams in urban networks
title_short A simple contagion process describes spreading of traffic jams in urban networks
title_sort simple contagion process describes spreading of traffic jams in urban networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7138808/
https://www.ncbi.nlm.nih.gov/pubmed/32265446
http://dx.doi.org/10.1038/s41467-020-15353-2
work_keys_str_mv AT saberimeead asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT hamedmoghadamhomayoun asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT ashfaqmudabber asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT hosseiniseyedamir asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT guziyuan asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT shafieisajjad asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT nairdivyaj asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT dixitvinayak asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT gardnerlauren asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT wallerstravis asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT gonzalezmartac asimplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT saberimeead simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT hamedmoghadamhomayoun simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT ashfaqmudabber simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT hosseiniseyedamir simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT guziyuan simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT shafieisajjad simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT nairdivyaj simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT dixitvinayak simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT gardnerlauren simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT wallerstravis simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks
AT gonzalezmartac simplecontagionprocessdescribesspreadingoftrafficjamsinurbannetworks