# Evaluation of Bus Networks in China: From Topology and Transfer Perspectives

Authors: Hui Zhang; Peng Zhao; Yinhai Wang; Xiangming Yao; Chengxiang Zhuge
Journal: Discrete Dynamics in Nature and Society
 (2015)

---

## Abstract

With the development of the public transportation, bus network becomes complicated and hard to evaluate. Transfer time is a vital indicator to evaluate bus network. This paper proposed a method to calculate transfer times using Space P. Four bus networks in China have been studied in this paper. Some static properties based on graph theory and complex theory are used to evaluate bus topological structure. Moreover, a bus network evolution model to reduce transfer time is proposed by adding lines. The adding method includes four types among nodes with random choice, large transfer time, degree, and small degree. The results show that adding lines with nodes of small degree is most effective comparing with the other three types.


---

## Body

## 1. Introduction

Bus network plays more and more significant role in alleviating the increasingly heavy traffic congestion in metropolis due to urban sprawl and population explosion. During the last two decades, there are many researches on transportation systems using complex networks theory such as subway networks [1–3], aviation networks [4, 5], marine networks [6], street networks [7–9], railway networks [10, 11], highway networks [12], and commuting networks [13]. Many studies focus on some static properties of transit networks such as degree distribution, the average shortest path distance, and cluster [14–17].Complex network theory is a useful tool to analyze network topological structures. It has been successfully applied in many fields including power grid networks [18, 19], scientific collaboration networks [20–22], WWW [23, 24], and protein networks [25–27] in attempt to understand the relationship between topological properties and performances. The topological structure and dynamics are two aspects of a complex system and they interact with each other [28, 29]. An eminent topological structure can always bring high-performance dynamics. Although there are many researches on the analysis of bus topological structure, seldom research focuses on the transfer issues. In bus network, transfer is such a very important factor that it cannot be negligible. Because of time-consuming and inconvenience, transfer has become a barrier to hinder passengers from using bus network. How to reduce transfer times has become a priority problem to resolve for transit network designer and planner.As a complex network, bus network has its unique traits. Lines play an important role in constituting a bus network; it is necessary to understand the effect of each line. To evaluate the topological structures of bus networks, this paper uses several indicators based on graph theory and complex theory and proposes two indicators concerning transfers. An effective method to calculate the average transfer time considering traffic demand has been proposed using Space P. Moreover, the role of each line playing in transfer times of the whole network has been studied. In the end, four types to reduce total transfer time have been given by adding lines.This paper focuses on the transfer issues of bus network and aims to find an efficient way to reduce transfer times. The rest of paper is organized as follows. Section2 describes bus network representation. Statistic properties are given in Section 3. Section 4 gives the two transfer-related indicators. The evolution of bus network transfer is introduced in Section 5.


## 2. The Approaches of Describing Bus Network

In this paper, we use three forms of matrices to represent the bus network: line-station matrix, weighted adjacent matrix, and adjacent matrix under Space P. Line-station matrix is a basic form to express bus network, where each row stands for a line and each column stands for a station. Take Figure1(a) for example; there are three rows in the matrix: (
1
) 1-2-3-4-5, (
2
) 6-2-3-7-8, and (
3
) 9-4-7-10. The weighted adjacent matrix is widely used to present networks in graph theory. Here, it is used to calculate some indicators of bus network. We represent networks as G
=
(
V
,
E
), where V is the set of nodes and E is the set of edges. G is described by the N
×
N adjacent matrix {
a
i
j
}; a
i
j is the weight of edge between nodes i and j. If there is no edge between nodes i and j, a
i
j
=
0. When the weight equals 1, it is the common adjacent matrix. In this paper, there are two weights to be used, which are the section length and the number of overlapped section. Another useful matrix to display bus network is adjacent matrix under Space P. In this matrix, nodes which belong to a line connect with each other (see Figure 1(b)).Figure 1
Simple bus network described by Space P.
(a)
(b)


## 3. The Basic Properties

Baoding, Jinan, Shijiazhuang, and Suzhou are four medium cities in China. As the economy developed rapidly in these years, the demand of public transportation is high. We collected the four cities bus data from website in 2014. The data contain line name, station name, the distance between two adjacent stations, and the number of overlapped edges between two adjacent stations. Totally, there are 52 lines and 634 stations in Baoding, 100 lines and 883 stations in Jinan, 139 lines and 1299 stations in Shijiazhuang, and 109 lines and 1402 stations in Suzhou. Figure2 shows the topological structures of the four cities. The size of nodes stands for the degree of the nodes; the large size means large degree. The colors stand for community structures. The specific values of indicators are shown in Table 1.Table 1
Statistical properties values of gamma index, average line length, line overlapping degree, average degree, efficiency, degree correlation, and modularity for Baoding, Jinan, Shijiazhuang, and Suzhou.
Indicators
γ
L
¯
θ
k
¯
E
r
Q
Baoding
0.4655
15.5
0.437
2.784
0.1011
0.1166
0.838
Jinan
0.4431
13.4
0.476
2.652
0.0724
0.2661
0.860
Shijiazhuang
0.4868
15.9
0.435
2.916
0.0901
0.1950
0.854
Suzhou
0.4860
22.2
0.447
2.912
0.0742
0.1685
0.869Figure 2
The topological structures of transit networks of Baoding, Jinan, Shijiazhuang, and Suzhou. The colors represent communities of transit network; the size of nodes represents the degree.Gamma Index. Gamma index is used to measure network connectivity for planar graphs in graph theory [30], which is denoted as γ
=
e
/
(
3
(
v
-
2
)
), where γ is gamma index, v is the number of nodes, and e is the number of edges. The higher the gamma index is the densely connected the network is. Up to this point, the range of gamma index of the four cites is [
0.4,0.5
]. Obviously, the connectivity of Shijiazhuang is better than the other three.Average Line Length. Average line length is an indicator to reflect bus line span, which is calculated as L
¯
=
(
∑
i
=
1
N
L
L
i
)
/
N
L, where L
¯ is the average line length, N
L is the number of lines, and L
i is the ith line length. Average line length is related with transfer time and bus running time.Line Overlapping Degree. Line overlapping degree is the ratio between the total overlapped link length and total network length, which is expressed as (1)
θ
=
∑
m
(
u
-
1
)
l
m
u
∑
i
=
1
N
L
L
i
,where θ is the line overlapping degree, u is the multiplicity of edge m, and l
m
u is the length of edge m with multiplicity u. The overlapping degree reflects the situation of overlapped edges in the networks; large value of line overlapping degree means more overlapped edges.Degree. Degree is an important index in complex networks. The node i degree k
i is defined as the number of nodes that connect with it. The degree distribution probability of many networks follows p
k
=
k
-
τ with 2
<
τ
≤
3 [31]. The average degree k
¯ reflects the basic properties of complex network. The average degree of Baoding, Jinan, Shijiazhuang, and Suzhou is 2.784, 2.652, 2.916, and 2.912, which is slightly larger than subway networks [32].Efficiency. Efficiency is the property to measure the capacity of network. It is denoted as E
=
2
*
∑
i
>
j
(
1
/
s
i
j
)
/
(
N
(
N
-
1
)
), where E is efficiency and s
i
j is the shortest path between node i and node j. Large value indicates good performance of network.Degree Correlation. Degree correlation reflects the connecting mode between nodes with different degree. In networks, nodes with high degree which have the tendency to connect nodes with high degree are called assortativity. By contrast, nodes with high degree tending to connect nodes with low degree are called disassortativity. Degree correlation is an important key feature and plays a key role in complex networks [33, 34]. It can be expressed with the formula [35](2)
r
=
M
-
1
∑
i
j
i
k
i
-
M
-
1
∑
i
1
/
2
j
i
+
k
i
2
M
-
1
∑
i
1
/
2
j
i
2
+
k
i
2
-
M
-
1
∑
i
1
/
2
j
i
+
k
i
2
,where r is the correlation coefficient and j
i and k
i are the degree of the nodes of ith edge, with i
=
1
,
…
,
M. r
>
0 means assortative network and r
<
0 means disassortative network.Community Structure. Community structure is also an important characteristic in transportation networks and plays a significant role in traffic dynamics [28]. It is the structure where there are many links in the community but fewer between communities [36, 37]. We can use modularity to calculate the level of community. It is defined as [38] Q
=
∑
i
e
i
j
-
∑
i
j
k
e
i
j
e
k
i
=
T
r
e
-
e
2, where x means the sum of all elements of x. We can get that 0
≤
Q
≤
1; the larger the modularity is the stronger the community structure is. We can see, from Figure 2, there are 19, 22, 23, and 19 communities in Baoding, Jinan, Shijiazhuang, and Suzhou.From Table1, we can see that the city of Shijiazhuang has the biggest value of gamma indicator, but the efficiency value is smaller than the city of Baoding. The results show that good structure is more important than the number of edges. Moreover, the results also show that the bus networks are assortative correlated networks with degree correlation of 0.1166, 0.2661, 0.1950, and 0.1685 for Baoding, Jinan, Shijiazhuang, and Suzhou.


## 4. Methods to Calculate Transfer-Related Indicators

Besides the aforementioned indicators, this paper focuses on the transfer-related indicators such as the average transfer time of the whole transit network and transfer disutility.


### 4.1. The Average Transfer Time

The average transfer time is a significant predictor to evaluate transit network. Intuitively, the higher the average transfer time is the worse the transit performance is. It is hard to calculate the transfer time among the network using the traditional line-station matrix. Here, the adjacent matrix under Space P is used to calculate the average transfer times considering traffic demand. It is calculated with the formula(3)
ATT
=
∑
i
=
1
N
∑
j
=
1
N
d
i
j
s
i
j
P
-
1
N
N
-
1
,where ATT is the average transfer time, d
i
j is the traffic demand between node i and node j, s
i
j
P is the shortest path distance between node i and node j under Space P. In this paper, we focus on the structure of bus network, without considering traffic demand; let all d
i
j
=
1.


### 4.2. Transfer Disutility

Transfer disutility is correlated with transfer time and degree. It can be expressed as(4)
ξ
=
∑
i
=
1
N
∑
j
=
1
N
1
+
t
t
i
j
/
k
i
2
+
k
j
2
N
N
-
1
,where ξ is transfer disutility and t
t
i
j is transfer time between node i and node j. Complex network researches show that most transit networks are assortative correlation networks, which means nodes with large degree tend to connect nodes with large degree directly. Transfer disutility can reflect the transfer mechanism in transit network based on complex network theory. Small value of transfer disutility means good performance of structure.Based on the two formulas, the average transfer times of Baoding, Jinan, Shijiazhuang, and Suzhou are 1.0712, 1.3138, 1.4640, and 1.2416 which indicates that the structure of Baoding outperforms the other three. The specific transfer time proportions are given in Table2; the proportion of transfer time is the number of OD pairs of the transfer time divided by total number OD pairs. By contrast, the transfer disutility is 0.101, 0.131, 0.125, and 0.110 which also validate that the performance of Baoding is the best among the four bus structures.Table 2
The proportion of transfer times of the four cities.
Transfer time
0
1
2
3 and more
Baoding
0.0946
0.7396
0.1658
0
Jinan
0.0698
0.5588
0.3567
0.0147
Shijiazhuang
0.0407
0.4698
0.4724
0.0171
Suzhou
0.0626
0.6337
0.3016
0.0030


## 4.1. The Average Transfer Time

The average transfer time is a significant predictor to evaluate transit network. Intuitively, the higher the average transfer time is the worse the transit performance is. It is hard to calculate the transfer time among the network using the traditional line-station matrix. Here, the adjacent matrix under Space P is used to calculate the average transfer times considering traffic demand. It is calculated with the formula(3)
ATT
=
∑
i
=
1
N
∑
j
=
1
N
d
i
j
s
i
j
P
-
1
N
N
-
1
,where ATT is the average transfer time, d
i
j is the traffic demand between node i and node j, s
i
j
P is the shortest path distance between node i and node j under Space P. In this paper, we focus on the structure of bus network, without considering traffic demand; let all d
i
j
=
1.


## 4.2. Transfer Disutility

Transfer disutility is correlated with transfer time and degree. It can be expressed as(4)
ξ
=
∑
i
=
1
N
∑
j
=
1
N
1
+
t
t
i
j
/
k
i
2
+
k
j
2
N
N
-
1
,where ξ is transfer disutility and t
t
i
j is transfer time between node i and node j. Complex network researches show that most transit networks are assortative correlation networks, which means nodes with large degree tend to connect nodes with large degree directly. Transfer disutility can reflect the transfer mechanism in transit network based on complex network theory. Small value of transfer disutility means good performance of structure.Based on the two formulas, the average transfer times of Baoding, Jinan, Shijiazhuang, and Suzhou are 1.0712, 1.3138, 1.4640, and 1.2416 which indicates that the structure of Baoding outperforms the other three. The specific transfer time proportions are given in Table2; the proportion of transfer time is the number of OD pairs of the transfer time divided by total number OD pairs. By contrast, the transfer disutility is 0.101, 0.131, 0.125, and 0.110 which also validate that the performance of Baoding is the best among the four bus structures.Table 2
The proportion of transfer times of the four cities.
Transfer time
0
1
2
3 and more
Baoding
0.0946
0.7396
0.1658
0
Jinan
0.0698
0.5588
0.3567
0.0147
Shijiazhuang
0.0407
0.4698
0.4724
0.0171
Suzhou
0.0626
0.6337
0.3016
0.0030


## 5. Evolution on Bus Networks to Reduce Transfer

In order to further study the particularity of transfer of bus network, this paper puts emphasis on the transfer between different lines and evolution on transfer by adding lines. Bus network is comprised of lines as basic components, not edges. Therefore, transfer times between lines are so important when evaluating bus network. The transfer times between lines can be calculated asl
t
t
i
j
=
∑
m
∈
l
i
∑
n
∈
l
j
t
t
m
n, where l
t
t
i
j is transfer times between line i and line j and m and n are nodes that belong to line l
i and l
j. Figure 3 shows the transfer time between lines in the four cities. As we can see, there are some lines with high transfers to other lines. For example, the most transfer time lines are number 13, number 52, number 113, and number 50 for Baoding, Jinan, Shijiazhuang, and Suzhou with 66257, 135397, 196664, and 230366 times, respectively.Figure 3
The total transfer times between any two lines.
(a)
(b)
(c)
(d)In a bus network, some lines are indispensable to reduce the total transfer times. In order to better assess the importance of a line of bus network, each line was deleted separately from the network. Intuitively, the total transfer time of bus network will increase or remain the same after deleting a line. Here, we calculate the ratio between the original total transfer times and modified total transfer times using the formula(5)
ρ
k
=
∑
i
∈
N
∑
j
∈
N
t
t
i
j
∑
i
∈
N
′
∑
j
∈
N
′
t
t
i
j
k
,where ρ
k is the proportion after deleting kth line, N is the set of total number of nodes, N
′ is the set of total nodes after deleting a line, and t
t
i
j
k is the transfer times after deleting kth line. Note that there may be some nodes that will not connect with the network after deleting lines. Here, the transfer times between separated nodes and other nodes are preset to 5 after deleting a line.As we can see from Figure4, the proportions are less than 1, which means the total transfer times increase after deleting a line. Moreover, there are some lines playing an important role in transfer times of bus network. For example, the most important lines of bus networks are number 13, number 52, number 113, and number 50 of Baoding, Jinan, Shijiazhuang, and Suzhou with the proportions of 0.9324, 0.9593, 0.9730, and 0.9722. The result also validates the transfer times between lines.Figure 4
The total transfer proportion after deleting a line.To reduce the transfer times and increase the competitiveness, it is necessary to understand the evolution of bus network. In this part, we seek to reduce transfer times of bus network by adding edges. The aim is to find an effective way to reduce the transfer times. The specific processes are as follows: 20 lines will be added gradually to the network with four-type principles. Each line contains 20 nodes. The principles to choose nodes are based on(
1
) random choice, (
2
) the nodes with largest transfer times, (
3
) the nodes with largest degree, and (
4
) the nodes with smallest degree. Take principle (
2
), for example; at each step, the 20 nodes with largest transfer times are picked out and connect with each other as a line. Then recalculate the transfer times and new 20 nodes are picked out until 20 lines have been added. The ratio between original total transfer times and modified total transfer time is given with the formula(6)
Ω
m
=
∑
i
∈
N
∑
j
∈
N
t
t
i
j
m
∑
i
∈
N
∑
j
∈
N
t
t
i
j
,where Ω
m and t
t
i
j
m are the transfer ratio and transfer times between node i and node j after adding mth lines, respectively.As can be seen from Figure5, the ratios decrease after adding lines. Take Baoding, for example; the transfer ratios with adding lines among small degree are 0.9936, 0.9661, and 0.9488 at step 1, step 10, and step 20. It is obvious that adding lines with nodes of smallest degree is the most effective way to reduce total network transfer times. For example, the ratios of random choice, large transfer time, large degree, and small degree in Baoding are 0.9654, 0.9759, 0.9516, and 0.9488, respectively. It is noted that the ratio of principle of adding lines with large degree decreases slowly at first several steps, and the ratio of principle with small degree decreases fast at first several steps. However, the ratios under two principles get close at the last steps. The reasons are that nodes with large degree have always been connected and adding links cannot decrease transfer times effectively. By contrast, nodes with small degree connected sparsely; adding lines can effectively reduce total network transfer times. At the last steps, it is hard to reduce transfer times obviously because degrees of nodes picked out under two principles have no distinct differences. From the figure, it is surprising to find that the principle of adding lines with large transfer time cannot reduce transfer time effectively, which indicates connecting those nodes with large transfer times cannot give large contribution to the total network structure.Figure 5
The transfer ratio with four adding edges modes: random choice, large transfer time, large degree, and small degree.
(a)
(b)
(c)
(d)


## 6. Conclusion

This paper studied the evaluation of bus networks from topology and transfer perspectives. The average transfer time has an important impact on transit performance. In this paper, the method to calculate transfer time between any two nodes with different traffic demand using Space P has been proposed. Statistical properties show that bus networks are assortative network with multiple communities.Lines play a significant role in comprising bus network. This paper studied the role of each line of networks by deleting lines. The results show there are several lines in the network which has important influence on transfer times. In order to reduce transfer times, four types of adding lines are applied in the four networks. Four types mean four different nodes choosing methods: random choice, large transfer time, large degree, and small degree. The results show that adding lines among nodes with small degree has the best effect comparing to the other three. The future work should consider the practical traffic demand between any two nodes and other influential factors.



---

*Source: 328320-2015-04-07.xml*