Public Transit Hubs Identification Based on Complex Networks Theory

ABSTRACT Hubs identification is important for the stability and attack tolerance of complex networks. This paper focuses on public transit hubs identification, and it is useful for the optimization, design, and evaluation of public transit systems. Three public transit hubs identification methods are proposed in this paper. The first one is based on comprehensive effects of stations on the distance and the transfer, and the second one is based on preferences of passengers Transfer – Shortest Path, and the third one is based on preferences of passengers Shortest Path – Transfer. Three employed methods are applied in the Shenyang (the capital of Liaoning province of China) bus transit system, and experimental results show that they are available and especially feasible for finding those potential nodes who play key roles in the network but are not commonly regarded as important nodes in practice, and it is beneficial for traffic policy making.

[1]  Peng Zhao,et al.  Performance Analysis of Urban Rail Transit Network , 2012 .

[2]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[3]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[4]  Janusz A. Holyst,et al.  Public transport systems in Poland: from Bialystok to Zielona Gora by bus and tram using universal statistics of complex networks , 2005 .

[5]  Yong-Zhou Chen,et al.  A study on some urban bus transport networks , 2007 .

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

[7]  Yong Yu,et al.  Stability-oriented Optimization of Train Platforming Problem on High Speed Railway , 2012 .

[8]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[9]  Chien-Chang Chou,et al.  Application of FMCDM model to selecting the hub location in the marine transportation: A case study in southeastern Asia , 2010, Math. Comput. Model..

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

[11]  Xiaohong Chen,et al.  Study on Layout Strategy of Transit Hub Network , 2012, 2012 International Conference on Industrial Control and Electronics Engineering.

[12]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[13]  Xinping Xu,et al.  Scaling and correlations in three bus-transport networks of China , 2007, 0708.2606.

[14]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.

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

[16]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[17]  Li Jun-wei,et al.  Small-world and the growing properties of the Chinese railway network , 2007 .

[18]  Horst W. Hamacher,et al.  Stop location design in public transportation networks: covering and accessibility objectives , 2009 .

[19]  Jia Wang,et al.  Research on Hierarchy of Urban Rail Transit Hub , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[20]  Wang Wei,et al.  GIS-BASED PUBLIC TRANSIT PASSENGER ROUTE CHOICE MODEL , 2000 .

[21]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

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