Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2019, 2(1); doi: 10.25236/AJCIS.010017.

Research on Shenzhen Metro Traffic Based on Complex Network Theory

Author(s)

Wei Guo

Corresponding Author:
Wei Guo
Affiliation(s)

Transport Engineeringr, Shanghai Maritime University, Shanghai, 200000, China
18705501214@163.com

Abstract

In order to better understand the advantages and disadvantages of the existing rail transit network in ShenZhen, this paper provides a reference for the planning and improvement of the rail transit network. Based on the complex network theory, this paper first builds the topology model of P-space and C-space, and then calculates the characteristics of the network topology model in different space, including node degree, network average degree, The maximum degree of nodes in the network and node minimum degree, the maximum and minimum distances of the network, the shortest average network path and network aggregation coefficient. The final conclusion is that under the P space: degree of network distribution is mainly around the network average degree, the average shortest path of the network is very small, the clustering coefficient of the network is very large, and the nodes whose clustering coefficient exceeds 0.97 account for 95.24% of the total nodes The distribution obeys the exponential distribution, which verifies that the ShenZhen rail transit network is a smaller world network.

Keywords

Rail transit network, complex network, Space P, Network topology

Cite This Paper

Wei Guo, Research on Shenzhen Metro Traffic Based on Complex Network Theory. Academic Journal of Computing & Information Science (2019) Vol. 2: 49-62. https://doi.org/10.25236/AJCIS.010017.

References

[1] Du Fei, Huang Hongwei, Zhang Dongming, Zhang Fan. Research on Complex Network Characteristics and Robustness of Shanghai Rail Transit Network [J]. Journal of Wuhan University (Engineering Science Edition), 2016, 49 (05): 701-707.
[2] Emanuele Strano, Vincenzo Nicosia, Vito Latora, Sergio Porta & Marc Barthélemy S.Elementary processes governing the evolution of road networks. Scientific Reports 2, Article number: 296 (2012).
[3] HAN Jibin, GUO Jinli, ZHANG Xinbo.Research on the Reliability of Shanghai Rail Transit Network [J]. Chinese Journal of Safety Science, 2012, 22 (12): 103-108.
[4] Kalapala V, Sanwalani V, Clauset A, et al. Scale invariance in road networks [J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2005, 73(2 Pt 2): 026130.
[5] Xu Xinping. The ensemble research method in complex networks [A]. Central China Normal University, Hong Kong City University. 2006 National Complex Network Academic Conference Proceedings [C]. Central China Normal University, Hong Kong City University: Hubei Science and Technology Association, 2006: 1.
[6] Zheng Xiao,Chen Jianping,Shao Jiali,Bie Lidong.Analysis of Topological Properties of Beijing Public Transport Network Based on Complex Network Theory [J]. Acta Physica Sinica, 2012, 61 (19):95-105.
[7] Zhao Yue, Du Wen, Chen Shuang. Application of Complex Network Theory in Urban Traffic Network Analysis [J]. Urban Transport, 2009, 7 (01): 57-65.
[8] K. H. Chang et al. Subway Networks in cities [J]. Journal of the Korean Physical Society, Vol.48, February 2006: 143-145.
[9] Wang Yunqin. Research on connectivity reliability of urban rail transit network based on complex network theory [D]. Beijing: Beijing Jiaotong University, 2008.
[10] Du Fei, Huang Hongwei, Zhang Dongming, Zhang Fan. Study on Complex Network Characteristics and Robustness of Shanghai Metro Transportation Network [J]. Journal of Wuhan University, 2016, 5 (49): 701-107.
[11] Zhou Xizhao, Zhi Luping. Research on Topological Structure of Urban Subway Traffic Network [J]. Journal of East China Jiaotong University, 2016, 2 (33): 1-8.
[12]Latora V, Marchiori M.Is Boston subway a small-world network? [J]. Physical A, 2002, 314: 109-113.
[13] JIANG B, A topological pattern of urban networks: Universality and pecyliarity [J]. Physica A: Statistical Mechanics and its Applications, 2007, 384 (2): 647-655.