Modelling and optimisation on bus transport system with graph theory and complex network

  • Authors:

  • Lanhua Zhang;Xiaoyan Ma;Hongmei Wang;Min Feng;Shaowei Xue

  • Affiliations:

  • College of Information and Engineering, Taishan Medical University, Tai'an City, Shandong Province, 271016, China/ Institute of Neuroinformatics, Dalian University of Technology, Dalian City, Liao ...;College of Information and Engineering, Taishan Medical University, Tai'an City, Shandong Province, 271016, China;College of Information and Engineering, Taishan Medical University, Tai'an City, Shandong Province, 271016, China;College of Information and Engineering, Taishan Medical University, Tai'an City, Shandong Province, 271016, China;Center for Cognition and Brain Disorders, Hangzhou Normal University, Hangzhou city, Zhejiang Province, 310036, China/ Institute of Neuroinformatics, Dalian University of Technology, Dalian City, ...

  • Venue:
  • International Journal of Computer Applications in Technology
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to provide effective managements of urban bus transport network and serve better for citizen travels, we modelled and simulated the Tai'an city bus lines by space P way, space L way and bus line way with complex network and graph theory. By computing adjacency matrix and complex network topology characters in bus line model, we concluded that the Tai'an city network had small-world character with short average path length and high clustering coefficient. The same results were achieved by complex network characters statistics in space P way and space L way after getting rid of noise. Theoretical analysis and experimental simulation imply that it is feasible and effective for bus line management and citizen travel by modelling and optimisation on bus transport network with complex network characters statistics and analysis.