Professional Documents
Culture Documents
www.iji-cs.org
acm_ict@163.com;2mahua73@yeah.net; 3lhzhang@tsmc.edu.cn
*1
Abstract
In order to manage the public bus transport effectively and
provide better decision and service, we present a new view
of constructing the bus transport network has been
presented by abstracting a whole bus line as a node based on
the complex network and graph theory. By modeling the bus
network, the topology structure and adjacency matrix of the
network were obtained. With the theoretical analysis and
experimental test on degree distribution, average path
length (APL) and clustering coefficient, the conclusions that
the bus transport network has the small-world characteristic
of short APL and high clustering coefficient implied that the
current bus transport network is effective with low cost and
bus change number.
Keywords
Bus Transport Network; Complex Network; Degree Distribution;
APL; Clustering Coefficient; Adjacency Matrix; Small World
Introduction
Transport complex network, as a typical complex
network, has received strong attention from the fields
of transport science, the complex network, operation
system and network science. Research of all kinds of
transport networks have been made on theoretical and
empirical study, such as subway network, railway
system, bus system, airline network and street
network From the complex network view combining
with the graph theory, many meaningful results have
been gained in various real-life networks, among
which transport network study is one of the most hot
points.
Bus transport, an important component of the city
dynamics transport system, is an essential basis matter
on the solution about city crowding and blockage has
having positive effect on the bus line optimization,
passenger flow distribution and station planning
solution if the network is effective.
www.iji-cs.org
International Journal of Information and Computer Science Volume 2 Issue 7, November 2013
p(k ) =
p(k ')
(1)
k =k '
128
1 n
ci
n i =1
(4)
International Journal of Information and Computer Science Volume 2 Issue 7, November 2013
www.iji-cs.org
X 32 000
0
0
0
Results
Network Topology Structure
By the definition of node and edge, the Taian city,
Shandong province, was selected as the experiment
data. The node is the bus line, and the edge is the
relation about the intersection of two bus lines. On the
basis of the real bus line data, the complex network
has been drawn using matlab software platform (see
Fig. 1).
129
www.iji-cs.org
International Journal of Information and Computer Science Volume 2 Issue 7, November 2013
130
International Journal of Information and Computer Science Volume 2 Issue 7, November 2013
www.iji-cs.org
in
Chinese
cities.
Journal
of
systems
engineering, 22(2007):412-418
Crucitti paolo, Vito Latora and Sergio porta, Centrality
measures in spatial networks of urban streets. Phys.
Rev. E, 73(2006):036125.
Ed Bullmore and Olaf Sporns, Complex brain networks:
graph theoretical analysis of structural and functional
systems. Nat. Rev. Neurosci. 10(2009):186-198.
Ferber C., Public transport networks: empirical analysis
and modelling., Arxiv, vol. 0803.3514v1, 2008.
Guimera R., Mossa S., Turtschi A. and Amaral L. A. N., The
worldwide ari transportation netwrok: Anomalous
centrality, community structure, and cities global roles.
Proceedings of the National Academy of Sciences,
102(2005):7791-7799.
Hu YH, Analysis of complex transportation networks.
Fudan university, Shanghai, 2008.
Li Y, Zhou W and Guo SJ, An analysis of complexity of
public transportation netwrok in Shanghai. Systems
Engineering, 25(2007):38-41.
Panagiotis Angeloudis and David Fisk, Large subway
systems as complex networks. Physica A, 367(2006):
553-558.
Sen P, Dasgupta S, Chatterjee A, P. A. Sreeram, G.
Mukherjee and S. S. Manna, Small-world properties of
the Indian railway network. Physical Review E,
67(2003): 036106.
Sienkiewicz Jand Janusz A, Statistical Analysis of 22 Public
Transport Networks in Poland. Phys. Rev. E, 72 (2005):
46-50.
Watts DJ and Strogatz SH, Collective dynamics of smallworld networks. Nature, 393(1998):440-442.
Wu JJ, Gao ZY, Sun HJ and Huang HJ, Congestion in
131
www.iji-cs.org
International Journal of Information and Computer Science Volume 2 Issue 7, November 2013
Biography Notes
Letters, 74(2006):560-566.
Application
Research
of
Computers,
27(2010):4055-4057.
Xue SW, Tang YY and Michael I. Posner, Short-term
meditation increases network efficiency of the anterior
cingulate cortex. NeuroReport, 22(2011):570-574.
ZhangLH, Du HT, Zhao X, Cao C and Tang YY. Study on
public transport networks characters based on complex
networks.
Machinery
Design
and
Manufacture,
6(2012):283285.
Zhang LH, Ma H, Sun J, Song WL, Zheng P and Xue SW.
Dynamic generating algorithm on path selection and
optimisation in travel planning. Int. J. Computer
Applications in Technology,48(2013a):203-211.
Zhang LH, Ma XY, Wang HM, Feng M and Xue SW.
Modelling and optimisation on bus transport system
with graph theory and complex network. International
Journal of Computer Applications in Technology,
48(2013b):83-92.
132