湖 北 工 业 大 学 工 程 硕 士 学 位 论 文
Abstract
In the 1960s, the two famous mathematicians Renyi and Erdos proposed the ER
random graph model aimed at the theoretical research into complex network. It has
become the basic model for the research into complex network. With the increasing
computing power of the computer and mutual integration of different disciplines, the
research into complex network has penetrated a variety of disciplines, thus making the
complex network a new popular research topic. The scientific explanation on the
quantitative and qualitative characteristics of complex network has also become quite
an important and challenging research topic in the network era.
With the fast economic development and advancing urbanization in the
contemporary society, the urban traffic, especially the traffic jam, has emerged as a
barrier to the economic development. The improvement on the bus network is of great
meaning to the economic development, the living quality of the urban population as
well as the modernization of those major cities. As the provincial capital of Hubei
Province, the traffic of Wuhan City has become an increasingly more serious issue. In
this paper, the bus network from the south of Wuchang Luoyu Road to the third-ring
road in Wuhan Traffic and Tourism Map in 2016 has been chosen as the object of
research.
Firstly, this paper will introduce the basic knowledge on graph theory as well as
the basic concepts, features and classification of complex network. The influence of
the disaster as well as the actual driveway and pedestrian flow on the traffic network
has not been taken into consideration in this paper. Each bus stop has been seen as a
node. The traffic network is also considered as the undirected network.
The main purpose of this paper is to research the characteristics of the bus network in
Wuchang from the perspective of digital feature. Based on the digital features, the
network will be also analyzed. Much attention has been given to whether the network
is subject to the special circumstance. To be more specific, it is mainly concerned
with whether the network has the stability and excellent connectivity, which is also
known as the robustness and vulnerability.
In this paper, the shortest path algorithm advanced by Floyd in 1962 has been
utilized to calculate the digital features of the network. The two parameters, namely
the average network path length and global efficiency, have been introduced to
evaluate the network. The Matlab program designed has been used to simulate and
analyze the change of the average path length and global efficiency in Wuchang bus
network under the mode of calculated attack. Some advice on the network is also
offered accordingly.