Comparative empirical analysis of flow-weighted transit route networks in R-space and evolution modeling

Urban public transit system is a typical mixed complex network with dynamic flow, and its evolution should be a process coupling topological structure with flow dynamics, which has received little attention. This paper presents the R-space to make a comparative empirical analysis on Beijing’s flow-weighted transit route network (TRN) and we found that both the Beijing’s TRNs in the year of 2011 and 2015 exhibit the scale-free properties. As such, we propose an evolution model driven by flow to simulate the development of TRNs with consideration of the passengers’ dynamical behaviors triggered by topological change. The model simulates that the evolution of TRN is an iterative process. At each time step, a certain number of new routes are generated driven by travel demands, which leads to dynamical evolution of new routes’ flow and triggers perturbation in nearby routes that will further impact the next round of opening new routes. We present the theoretical analysis based on the mean-field theory, as well as the numerical simulation for this model. The results obtained agree well with our empirical analysis results, which indicate that our model can simulate the TRN evolution with scale-free properties for distributions of node’s strength and degree. The purpose of this paper is to illustrate the global evolutional mechanism of transit network that will be used to exploit planning and design strategies for real TRNs.

[1]  Ziyou Gao,et al.  Scaling laws of the network traffic flow , 2007 .

[2]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Jie Xiong,et al.  Evolution of weighted complex bus transit networks with flow , 2016 .

[4]  Yong Zhou.  Gauge Dependence of On-Shell and Pole Mass Renormalization Prescriptions , 2008 .

[5]  Mark Hickman,et al.  Are Transit Trips Symmetrical in Time and Space? , 2013 .

[6]  Bei-Bei Su,et al.  A game theory model of urban public traffic networks , 2007 .

[7]  Ziyou Gao,et al.  CONGESTION AND EFFICIENCY IN COMPLEX TRAFFIC NETWORKS , 2013 .

[8]  Pan Di,et al.  Weighted complex network analysis of travel routes on the Singapore public transportation system , 2010 .

[9]  Gao Zi-You,et al.  Local Events and Dynamics on Weighted Complex Networks , 2006 .

[10]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Shujing Li,et al.  Space evolution model and empirical analysis of an urban public transport network , 2012 .

[12]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

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

[14]  Ziyou Gao,et al.  COMPLEXITY AND EFFICIENCY OF BEIJING TRANSIT NETWORK , 2006 .

[15]  P L Krapivsky,et al.  Weight-driven growing networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  X. Cai,et al.  Empirical analysis of a scale-free railway network in China , 2007 .

[18]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[19]  Keumsook Lee,et al.  Statistical analysis of the Metropolitan Seoul Subway System: Network structure and passenger flows , 2008, 0805.1712.

[20]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[21]  Yong-Zhou Chen,et al.  The randomly organized structure of urban ground bus-transport networks in China , 2007 .

[22]  Tao Zhou,et al.  Empirical analysis of dependence between stations in Chinese railway network , 2009 .

[23]  Nan Li,et al.  STATISTICAL PROPERTIES OF URBAN GROUND BUS-TRANSPORT NETWORKS FROM SELF-AVOIDING RANDOM WALKS , 2007 .

[24]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[25]  K. Seaton,et al.  Stations, trains and small-world networks , 2003, cond-mat/0311254.

[26]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[27]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  V. Palchykov,et al.  Public transport networks: empirical analysis and modeling , 2008, 0803.3514.

[29]  G. Chen,et al.  Bus transport network model with ideal n-depth clique network topology , 2011 .