Emergence of Congestion in Road Networks

Particle flows in spatial networks are susceptible to congestion. In this paper, we begin by recalling a framework from previous models of the internet. for analyze the phase transitions of these networks to a state of congested transport and the influence of topology and space on its emergence. The results are confirmed by introducing an analytical solvable framework. We show that the spatial constraints not only affect the critical point, but also change the nature of the transition from a continuous to a discontinuous one. We explore the implications of our findings with an analysis of the San Francisco road network. Emergence of Congestion in Road Networks 2

[1]  Nagel.  Particle hopping models and traffic flow theory. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[3]  Boleslaw K. Szymanski,et al.  Distributed flow optimization and cascading effects in weighted complex networks , 2011, The European Physical Journal B.

[4]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[5]  Masao Kuwahara,et al.  Decomposition of the reactive dynamic assignments with queues for a many-to-many origin-destination pattern , 1997 .

[6]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[7]  Shlomo Havlin,et al.  Optimization of congested traffic by controlling stop-and-go waves. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Harry Eugene Stanley,et al.  Transport in networks with multiple sources and sinks , 2008, ArXiv.

[9]  Ginestra Bianconi,et al.  Congestion phenomena on complex networks , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[11]  Christian M Schneider,et al.  Overspill avalanching in a dense reservoir network , 2012, Proceedings of the National Academy of Sciences.

[12]  Zoltán Toroczkai,et al.  Structural bottlenecks for communication in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  H. M. Zhang,et al.  A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment , 2005 .

[14]  Masao Kuwahara,et al.  Dynamic user optimal assignment with physical queues for a many-to-many OD pattern , 2001 .

[15]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[16]  A. Arenas,et al.  Dynamical properties of model communication networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[18]  Shlomo Havlin,et al.  Transport in weighted networks: partition into superhighways and roads. , 2006, Physical review letters.

[19]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[20]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[21]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[22]  A Díaz-Guilera,et al.  Communication in networks with hierarchical branching. , 2001, Physical review letters.

[23]  Toru Ohira,et al.  PHASE TRANSITION IN A COMPUTER NETWORK TRAFFIC MODEL , 1998 .

[24]  Nagel,et al.  Discrete stochastic models for traffic flow. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[25]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[26]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[27]  H. Hinrichsen.  Non-equilibrium critical phenomena and phase transitions into absorbing states , 2000, cond-mat/0001070.

[28]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[29]  S. Havlin,et al.  Diffusion in disordered media , 1991 .

[30]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[31]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  J. Gómez-Gardeñes,et al.  Dynamics of jamming transitions in complex networks , 2004, cond-mat/0412053.

[34]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[35]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.