Skip to main navigation Skip to search Skip to main content

Percolation transition in dynamical traffic network with evolving critical bottlenecks

  • Daqing Li
  • , Bowen Fu
  • , Yunpeng Wang
  • , Guangquan Lu
  • , Yehiel Berezin
  • , H. Eugene Stanley
  • , Shlomo Havlin
  • School of Reliability and Systems Engineering
  • Science and Technology on Reliability and Environmental Engineering Laboratory
  • Beihang University
  • Bar-Ilan University
  • Boston University

Research output: Contribution to journalArticlepeer-review

446 Scopus citations

Abstract

A critical phenomenon is an intrinsic feature of traffic dynamics, during which transition between isolated local flows and global flows occurs. However, very little attention has been given to the question of how the local flows in the roads are organized collectively into a global city flow. Here we characterize this organization process of traffic as "traffic percolation," where the giant cluster of local flows disintegrates when the second largest cluster reaches its maximum. We find in real-time data of city road traffic that global traffic is dynamically composed of clusters of local flows, which are connected by bottleneck links. This organization evolves during a day with different bottleneck links appearing in different hours, but similar in the same hours in different days. A small improvement of critical bottleneck roads is found to benefit significantly the global traffic, providing a method to improve city traffic with low cost. Our results may provide insights on the relation between traffic dynamics and percolation, which can be useful for efficient transportation, epidemic control, and emergency evacuation.

Original languageEnglish
Pages (from-to)669-672
Number of pages4
JournalProceedings of the National Academy of Sciences of the United States of America
Volume112
Issue number3
DOIs
StatePublished - 20 Jan 2015

Funding

FundersFunder number
Defense Threat Reduction AgencyHDTRA1-14-1-0017
National Natural Science Foundation of China61104144
Office of Naval ResearchN00014-14-1-0738, N62909-14-1-N019
United States-Israel Binational Science Foundation

    UN SDGs

    This output contributes to the following UN Sustainable Development Goals (SDGs)

    1. SDG 11 - Sustainable Cities and Communities
      SDG 11 Sustainable Cities and Communities

    Keywords

    • Emergence
    • Percolation
    • Traffic

    Fingerprint

    Dive into the research topics of 'Percolation transition in dynamical traffic network with evolving critical bottlenecks'. Together they form a unique fingerprint.

    Cite this