Public transport network model based on layer operations

Abstract Recent years have witnessed amount of studies on characteristics of public transport network and passengers’ flows, however, most of them are discussed independently. An important criterion for evaluating public transport network is whether it could satisfy travel demand well. Therefore, in this paper, we study the interaction between public transport network and passengers’ flow. Firstly, a layered network model is constructed for depicting public transport network, passengers’ Origin–Destination (OD) flows and transfer flows. Based on that, we propose layer operations to analyze interaction between them and to evaluate suitability between traffic supply (physical infrastructure) and travel demand (passengers’ OD trips and transfers). The proposed model is validated against empirical data from Chengdu and Qingdao, two metropolis cities in China. Results reveal the two cities have significant difference in suitability between travel demand and traffic supply. Although in contrast with Chengdu, Qingdao with advantages on transporting passengers by more straight lines and non-walking transfers, the average transfer flows and OD flows on stations in Qingdao are much heavier. The study demonstrates the importance of layer operations on exploring the interaction study of public transport network and traffic dynamics.

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

[2]  Hani S. Mahmassani,et al.  A complex network perspective for characterizing urban travel demand patterns: graph theoretical analysis of large-scale origin–destination demand networks , 2017 .

[3]  Christian Schneider,et al.  Spatiotemporal Patterns of Urban Human Mobility , 2012, Journal of Statistical Physics.

[4]  Patrick Thiran,et al.  Extraction and analysis of traffic and topologies of transportation networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

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

[7]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[8]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  M. Barthelemy,et al.  Human mobility: Models and applications , 2017, 1710.00004.

[11]  Panagiotis Angeloudis,et al.  Large subway systems as complex networks , 2006 .

[12]  Bei-Bei Su,et al.  Assortativity and act degree distribution of some collaboration networks , 2007 .

[13]  Martin Trépanier,et al.  Individual Trip Destination Estimation in a Transit Smart Card Automated Fare Collection System , 2007, J. Intell. Transp. Syst..

[14]  Marc Barthelemy,et al.  The multilayer temporal network of public transport in Great Britain , 2015, Scientific Data.

[15]  Jiwon Kim,et al.  Identification of communities in urban mobility networks using multi-layer graphs of network traffic , 2017 .

[16]  Márton Karsai,et al.  User-based representation of time-resolved multimodal public transportation networks , 2015, Royal Society Open Science.

[17]  Jia Feng,et al.  Weighted complex network analysis of the Beijing subway system: Train and passenger flows , 2017 .

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

[19]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[20]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

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

[22]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[23]  Liu Yang,et al.  Human mobility in space from three modes of public transportation , 2017 .

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

[25]  S. Havlin,et al.  Structural properties of spatially embedded networks , 2008, 0804.2575.

[26]  Yi Sui,et al.  Boarding Stations Inferring Based on Bus GPS and IC Data , 2018 .

[27]  Marta C. González,et al.  On the role of spatial dynamics and topology on network flows , 2013, 1501.01275.

[28]  J. Hołyst,et al.  Statistical analysis of 22 public transport networks in Poland. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Yurij Holovatch,et al.  Network harness: Metropolis public transport , 2007 .

[31]  Jane Hunter,et al.  Analysing journey-to-work data using complex networks , 2018 .