Modeling and analysis of bus weighted complex network in Qingdao city based on dynamic travel time

This paper builds a weighted bus adjacency-stop complex network model of Qingdao city based on the dynamic travel time between each two adjacent stops, using bus system data from 2014.09 to 2015.09, including 261 lines, 1758 stations and 1 billion arrival time of all the buses, provided by Urban Public Transport Development Research Institute of Qingdao. Based on this model, this paper have analyzed the static topological properties of Qingdao bus network, and also studied the features of dynamic weighted network based on average travel time. Weighted average path length shows the characteristics of morning and evening peak in working days, but the standard deviation is 4 min, which reveals the difference of bus system running status between the peak and non-peak is not obvious. Combined with GIS, in this paper, temporal and spatial visual analyses for node strength, edge weight, and weighted average path length in a working day are carried out. The results prove that the morning and evening peak of Qingdao bus system mainly appears in the central areas of Shinan District and Shibei District, and the nodes with large carrying capacity are mainly distributed in the commercial activity center, train station and bus station, etc.

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

[2]  Zhu Hongli,et al.  The Research on Key Techniques of Computer Virus Propagation in the Theory of Complex Network , 2012, 2012 International Conference on Industrial Control and Electronics Engineering.

[3]  Zhu Gang.  Research on Computer Virus Spread and Control Strategy in Complex Networks , 2006 .

[4]  Hani MahmassaniH. Mahmassani,et al.  Estimation of expected travel time using the method of moment , 2011 .

[5]  Zhihan Lv,et al.  Virtual Reality Based GIS Analysis Platform , 2015, ICONIP.

[6]  Lubos Buzna,et al.  Modelling of cascading effects and efficient response to disaster spreading in complex networks , 2008, Int. J. Crit. Infrastructures.

[7]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[8]  Huang Ai-lin.  Statistical Analysis of Weighted Complex Network in Beijing Public Transit Routes System Based on Passenger Flow , 2013 .

[9]  Jinxing Hu,et al.  Traffic Management and Forecasting System Based on 3D GIS , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[10]  Tang Xu-qing.  New method for determining optimal number of clusters in K-means clustering algorithm , 2010 .

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

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

[13]  Reconstruction of long-term earth-flow activity using a hydroclimatological model , 2015, Natural Hazards.

[14]  Gonzalo Álvarez,et al.  A Model for Scale-Free Networks: Application to Twitter , 2015, Entropy.

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

[17]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

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

[20]  Hengchang Liu,et al.  Interactive interfaces for complex network analysis: An information credibility perspective , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[21]  Zhihan Lv,et al.  ARPPS: Augmented Reality Pipeline Prospect System , 2015, ICONIP.

[22]  Wang Dian.  A View of Traffic Flow Theory , 2001 .

[23]  Luca Ridolfi,et al.  Global Spatio-Temporal Patterns in Human Migration: A Complex Network Perspective , 2013, PloS one.

[24]  Jun Liu,et al.  Email virus spreading model in the scale-free network , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[25]  Angelo Bifone,et al.  Functional connectivity in the rat brain: a complex network approach. , 2010, Magnetic resonance imaging.

[26]  Constantinos Dovrolis,et al.  Co-evolutionary dynamics in social networks: a case study of Twitter , 2013, Computational Social Networks.

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

[28]  Yong Chen,et al.  WebVR - - Web Virtual Reality Engine Based on P2P network , 2011, J. Networks.

[29]  Frans Stokman,et al.  Encyclopedia of Social Network Analysis and Mining , 2014 .

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

[31]  Chenquan Gan,et al.  Epidemics of computer viruses: A complex-network approach , 2013, Appl. Math. Comput..

[32]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

[36]  Wang Hua-yu.  Research on Topologic Properties of Jinan Public Traffic , 2009 .

[37]  Tao Wang,et al.  Research on Hub Node Identification of the Public Transport Network of Guilin Based on Complex Network Theory , 2014 .

[38]  Zhihan Lv,et al.  Assessment of lively street network based on geographic information system and space syntax , 2017, Multimedia Tools and Applications.

[39]  Chenquan Gan,et al.  Propagation of computer virus both across the Internet and external computers: A complex-network approach , 2014, Commun. Nonlinear Sci. Numer. Simul..

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

[41]  Jon Rokne,et al.  Encyclopedia of Social Network Analysis and Mining , 2014, Springer New York.

[42]  Ziyou Gao,et al.  URBAN TRANSIT SYSTEM AS A SCALE-FREE NETWORK , 2004 .

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

[44]  S. Boccaletti,et al.  Complex network theory and the brain , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[45]  Jinxing Hu,et al.  Virtual geographic environment based coach passenger flow forecasting , 2015, 2015 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA).

[46]  Anke Meyer-Bäse,et al.  Dynamical complex network theory applied to the therapeutics of brain malignancies , 2015, Commercial + Scientific Sensing and Imaging.

[47]  Weixi Wang,et al.  WebVRGIS based traffic analysis and visualization system , 2016, Adv. Eng. Softw..

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

[49]  Baoyu Hu,et al.  Empirical study on a directed and weighted bus transport network in China , 2016 .

[50]  Wenguo Weng,et al.  MODELING THE DYNAMICS OF DISASTER SPREADING FROM KEY NODES IN COMPLEX NETWORKS , 2007 .