Congestion analysis of traffic networks with direction-dependant heterogeneity

Traffic flow directionality and network weight asymmetry are widespread notions in traffic networks. This paper investigates the influence of direction-dependant heterogeneity on traffic congestion. To capture the effect of the link directionality and link weight asymmetry, the heterogeneity indexes of complex networks and the traffic flow model are introduced. The numerical results show that the critical value of heterogeneity determines congestion transition processes. The congestion degree increases with heterogeneity when the network heterogeneity is at a subcritical region. A network is more tolerant of congestion if the heterogeneity of the network is smaller or larger than the critical value. Furthermore, when heterogeneity reaches the critical value, the average number of accumulated vehicles arrives at the maximum and the traffic flow is under a serious congestion state. A significant improvement on the tolerance to congestion of traffic networks can be made if the network heterogeneity is controlled within a reasonable range.

[1]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[2]  Rosa M. Benito,et al.  Soil porous system as heterogeneous complex network , 2010 .

[3]  Antonio Fernández,et al.  Self-adapting network topologies in congested scenarios. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Rosa M. Benito,et al.  Robustness of heterogeneous complex networks , 2009 .

[5]  Ana Pastore y Piontti,et al.  Reducing congestion on complex networks by dynamic relaxation processes , 2007 .

[6]  Yudong Sun,et al.  Collectively optimal routing for congested traffic limited by link capacity. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[8]  Ziyou Gao,et al.  Dynamical properties of transportation on complex networks , 2008 .

[9]  Xiao-Mei Zhao,et al.  Relationship between microscopic dynamics in traffic flow and complexity in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Alessandro P. S. de Moura,et al.  Fermi-Dirac statistics and traffic in complex networks. , 2005 .

[11]  A. Santiago,et al.  An extended formalism for preferential attachment in heterogeneous complex networks , 2008 .

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

[13]  Chang Liu,et al.  Traffic dynamics on layered complex networks , 2011 .

[14]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[15]  Ziyou Gao,et al.  Modeling cascading failures in congested complex networks , 2007 .

[16]  Eugenio Gutiérrez,et al.  Road traffic: A case study of flow and path-dependency in weighted directed networks , 2010 .

[17]  Vicent Cholvi Dissemination of information in complex networks with congestion , 2006 .

[18]  Lidia A. Braunstein,et al.  Jamming in complex networks with degree correlation , 2010, ArXiv.

[19]  Ziyou Gao,et al.  Dynamics of traffic networks: From microscopic and macroscopic perspectives , 2008 .

[20]  Ziyou Gao,et al.  Optimal traffic networks topology: A complex networks perspective , 2008 .

[21]  Ziyou Gao,et al.  Self-organized diffusion of congestion in complex networks , 2010 .

[22]  Yong Yu,et al.  Congestion-gradient driven transport on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[24]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[26]  Lucas Lacasa,et al.  Jamming transition in air transportation networks , 2009, 0907.1042.

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

[28]  Y. Lai,et al.  Jamming in complex gradient networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Xiaofan Wang,et al.  Unified index to quantifying heterogeneity of complex networks , 2008 .