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

Authors: Lanhua Zhang; Xiaoyan Ma; Hongmei Wang; Min Feng; Shaowei Xue

Addresses: College of Information and Engineering, Taishan Medical University, Tai'an City, Shandong Province, 271016, China; Institute of Neuroinformatics, Dalian University of Technology, Dalian City, Liaoning Province, 116024, 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 ' 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, Liaoning Province, 116024, China

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.

Keywords: complex networks; urban bus transport; transport networks; bus networks; buses; small-world; optimisation; modelling; graph theory; transport management; adjacency matrix; average path length; clustering coefficient; simulation; urban transport.

DOI: 10.1504/IJCAT.2013.055569

International Journal of Computer Applications in Technology, 2013 Vol.48 No.1, pp.83 - 92

Published online: 31 Jul 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article