Analysis of time-varying characteristics of bus weighted complex network in Qingdao based on boarding passenger volume

Abstract Mastering the demand characteristics of a city’s bus travel and understanding the demand structure from time and space are of great significance for a city’s public traffic management. From the point of weighted complex network, this paper constructs the adjacency-stop bus complex network of Qingdao city in China using Space L method, and analyzes topological characteristics of the network. For the first time, by means of node weighting, the space–time characteristics of Qingdao bus travel demand are analyzed from the point of view of node strength. Through the analysis of the distribution characteristics of node strength at different periods of working and non-working days, it is found that node strength overall obeys SPL (Shift Power Law) tending to exponential distribution, which shows that the distribution of passenger flow in Qingdao bus travel is uneven, but not extremely uneven like power-law distribution. Comparing the changes of boarding volume at different time in one day both of working day and non-working day, the key bus stops and pivots of public transportation is extracted; and combined with the spatial distribution characteristics, it is found that there is a high correlation between bus travel demand and spatial attribute in Qingdao City, and a low correlation between bus travel demand and time attribute.

[1]  Xiaoqian Sun,et al.  Temporal evolution analysis of the European air transportation system: air navigation route network and airport network , 2015 .

[2]  Oriol Lordan,et al.  Study of the topology and robustness of airline route networks from the complex network approach: a survey and research agenda , 2014 .

[3]  Fahui Wang,et al.  Exploring the network structure and nodal centrality of China , 2011 .

[4]  Chen Yong-zhou,et al.  Connectivity correlations in three topological spaces of urban bus-transport networks in China , 2008 .

[5]  Xing-yuan Wang,et al.  Uncovering the overlapping community structure of complex networks by maximal cliques , 2014 .

[6]  Wang Xing-Yuan,et al.  Inhomogeneity of epidemic spreading with entropy-based infected clusters , 2013, Chaos.

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

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

[9]  Zhengbing He,et al.  Comparative empirical analysis of flow-weighted transit route networks in R-space and evolution modeling , 2017 .

[10]  José Holguín-Veras,et al.  Modeling commercial vehicle empty trips with a first order trip chain model , 2003 .

[11]  Xingyuan Wang,et al.  A fractal growth model: Exploring the connection pattern of hubs in complex networks , 2017 .

[12]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[13]  Ricardo Lüders,et al.  Analysis of Public Bus Transportation of a Brazilian City Based on the Theory of Complex Networks Using the P-Space , 2016 .

[14]  Xingyuan Wang,et al.  Inhomogeneity of epidemic spreading , 2010, Chaos.

[15]  H. Edelsbrunner,et al.  Efficient algorithms for agglomerative hierarchical clustering methods , 1984 .

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

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

[18]  Petr Gajdos,et al.  A parallel Fruchterman-Reingold algorithm optimized for fast visualization of large graphs and swarms of data , 2016, Swarm Evol. Comput..

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

[20]  C. Joh,et al.  How does work activity affect quality of life?: A spatial analysis of trip chain behavior , 2018 .

[21]  Tao Zhou,et al.  Model and empirical study on some collaboration networks , 2006 .

[22]  Chunguang Li,et al.  Synchronization in general complex dynamical networks with coupling delays , 2004 .

[23]  Ryuichi Kitamura,et al.  Time-space constraints and the formation of trip chains , 1987 .

[24]  Xing-yuan Wang,et al.  Detecting communities by the core-vertex and intimate degree in complex networks , 2013 .

[25]  Yong Han,et al.  Modeling and analysis of bus weighted complex network in Qingdao city based on dynamic travel time , 2016, Multimedia Tools and Applications.

[26]  Xingyuan Wang,et al.  Community detection using local neighborhood in complex networks , 2015 .

[27]  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 .

[28]  S. S. Ravi,et al.  Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results , 2005, PKDD.

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

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

[31]  Yifang Ban,et al.  Complex Network Topology of Transportation Systems , 2013 .

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

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

[34]  Xingyuan Wang,et al.  A New Complex Network Model with Hierarchical and Modular Structures , 2010 .

[35]  Xing-yuan Wang,et al.  Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient , 2014 .

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