Next Article in Journal
Transformational Collaboration for the SDGs: The Alianza Shire’s Work to Provide Energy Access in Refugee Camps and Host Communities
Previous Article in Journal
Reconstruction and Pattern Analysis of Historical Urbanization of Pre-Modern China in the 1910s Using Topographic Maps and the GIS-ESDA Model: A Case Study in Zhejiang Province, China
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Evolution and Evaluation of the Guangzhou Metro Network Topology Based on an Integration of Complex Network Analysis and GIS

School of Public Administration, Guangdong University of Finance and Economics, Guangzhou 510320, China
*
Author to whom correspondence should be addressed.
Sustainability 2020, 12(2), 538; https://doi.org/10.3390/su12020538
Submission received: 11 December 2019 / Revised: 8 January 2020 / Accepted: 9 January 2020 / Published: 10 January 2020
(This article belongs to the Section Sustainable Urban and Rural Development)

Abstract

:
This paper takes the metro network of Guangzhou as a case study, and provides a quantitative analysis of the historical development of the network from 1999 to 2018. Particularly, the evolution of the topological structure of the Guangzhou Metro Network (GMN) is evaluated and characterized through the integration of geographic information system (GIS) and complex network analysis. The results show that: (1) The metro network of Guangzhou possesses the basic characteristics of small-world network, (2) with the development of GMN, the network complexity is increased and the spatial dispersion of the nodes tends to ease, but the average travel time and transfer rate continues to rise up, leading to the decreasing of the network transmission efficiency and the scattering of the nodes, (3) a good fault tolerance of the overall metro network of Guangzhou is revealed, but the spatial variance is observed, (4) the peak of degree centrality (DC) of the nodes is gradually moving northward along “Kecun Station–Guangzhou railway station–Jiahe Wanggang station”, while the peak of betweenness centrality (BC) is changing from “Kecun station” to “Jiahe Wanggang station”, and Jiahe Wanggang station has evolved into the most critical node in the current metro network of Guangzhou. In conclusion, this study should provide the scientific basis and significant decision-making support to the planning and operation management of GMN.

1. Introduction

With the development of modern transportation technology, the emerging countries and their major cities all over the world are seeking a well-developed urban rail transit network system to alleviate the increasingly serious traffic problems, especially to optimize land use spatial structure and transport accessibility in the urban system [1,2,3]. In China, for example, since the city of Beijing became the first city to have a metro line in 1969, there are now 35 metropolises with a metro network with a total mileage of nearly 4600 km. Among them, the top three metropolises with the largest metro network mileage are Shanghai, Beijing, and Guangzhou. Since 1997, the Guangzhou Metro Network (GMN) has been developing rapidly, while the economy of the city has been booming continuously. Currently, the metro network system in Guangzhou is composed of 16 lines (service routes) and 218 stations. As an important part of the modern public transport service system, the urban metro network has many advantages, such as large traffic volume, high speed, long distance, less pollution, and intensive land use, compared with the conventional public transport modes, such as bus and tram. Certainly, achieving a reliable metro network structure and reasonable spatial network distribution pattern should play a significant role in improving the quality of urban public transport services and promoting the urban sustainable development, especially in a developing country context [4].
With the development of network science theory in the field of transport study, the complex network theory has become an important tool for modeling and characterizing the transport network topology. In the context of complex network theory [5,6], more and more scholars build transport network models based on Space-L and Space-P by using the entities (such as stops) of a complex network system and the interaction or association between the entities (such as service routes). Moreover, the graph theory and statistical physics are applied to explore the statistical law of the geometric and topological property in a transport network [7,8,9,10], with an important aim of providing the scientific references and decision-making support to the transport network planning. At present, the complex network theory has evolved into a new and extensive scientific paradigm of network system analysis and design. Many studies have focused on the analysis of the complexity, characteristics, and topological properties of urban rail transit network, such as a metro network, mainly considering the following aspects: (1) Measuring and characterizing the statistical characteristics such as node degree distribution of an urban metro network, and verifying its “small world” or/and “scale-free” phenomenon [11,12,13], (2) according to the geographical spatial characteristics of a given urban rail transit network, the powerful spatial analysis tools, such as geography information system (GIS), are integrated into the complex network analysis to evaluate the spatial network topological structure [14,15], (3) through measuring and quantifying the key topological parameters, such as degree centrality (DC), betweenness centrality (BC), and clustering coefficient (CC), the statistical characteristics of nodes in network are assessed thoroughly [16,17,18,19,20,21], (4) discussing the dynamic characteristics or the emergence behavior of the whole metro network while it is changing (such as being attacked), including vulnerability, reliability, robustness, etc. [22,23,24,25,26,27], furthermore, implementing the comparison between the urban metro network complexity characteristics in different cities, and then investigating the topology and classification of the given networks [19,21,28,29]. In summary, the existing research has carried out a more in-depth study of the topology and complexity characteristics of the transportation network. Especially, under the support of GIS, which is one of the innovative approaches that characterize the spatial correlation between spatial entities [30,31], the complex network analysis for the spatial topological characteristics of the transportation network shows a more extensive prospect.
However, the empirical analysis of the topology evolution of a given metro network in its complete growing period is less involved, making it difficult to recognize the characteristics and issues in each developmental stage during the growth of a network. In addition, as a typical real-life network, although the basic topological properties and characteristics of an urban metro network can be intuitively revealed through the complex network analysis, in the absence of time, distance, time of transfer or other network service information, it is hard to learn clearly about the performance of network service, especially under a specific topological structure. Indeed, for urban planners, how to improve the service level and quality of a transport network is a crucial issue in urban planning.
Therefore, on the basis of the complex network theory, this paper introduces the time cost, time of transfer, and other information of the travel paths among metro stations, and then establishes origin–destination (OD) matrixes and weighted network models during the growth of the Guangzhou Metro Network. Based on the complexity analysis of GMN, furthermore, this paper focuses on evaluating and characterizing the evolution of the spatial network topology and related issues in different network development stages by integrating with GIS. This study would serve as the scientific basis and decision-making support for the planning and operation management of the Guangzhou Metro Network.

2. Methodology

2.1. Modeling of Urban Metro Network

In the context of the network science theory, the modeling of an urban public transport network (such as a metro network) is generally implemented by using the methods of Space-L and Space-P. In the network modeling based on Space-L, a station is identified as one node in a network, while there is at least one service route (i.e., a metro line) between two adjacent nodes, these two nodes should be connected with an edge. As a network modeling of Space-P, a station is also defined as one node in a network, if there is at least one direct route (without transfer) between any two nodes, there is an edge between them. As shown in Figure 1, the actual shape of a public transport network is illustrated, and the corresponding network modeling based on Space-L and Space-P is also presented, respectively. Obviously, the Space-P network model is built on the service routes of a public transport network, and currently is widely applied to investigate the transportability between two nodes in a network. Therefore, compared with the Space-L model, the network structure modeling based on Space-P can more realistically reflect the service level and quality of an urban public transport network.
A large number of studies have illustrated that complex network analysis is an efficient and convenient way to understand the topology of a public transport network. Nevertheless, due to the lack of the locations (geographical characteristics) of stations, and particularly the impedance information, such as travel time or time of transfer between stations, the outcome derived from the analysis cannot identify the service level and quality of a public transport network under its specific topological structure. According to a questionnaire survey on the residents’ travel behavior by using metro mode in Guangzhou made by our research team in 2018, the residents in Guangzhou are most concerned with the convenience of travel by using metro mode, which specifically implies their psychological choice of less travel time and time of route change (i.e., transfer). It needs to be emphasized that the concerns of shorter time of transfer are also based on the priority choice of less travel time. From the residents’ perspective, 30 min (without transfer) to travel by metro is the most ideal time cost, and the acceptable time cost is 30 to 50 min (or/and one time of transfer), but more than 50 min or/and over two times of transfer are the most unacceptable choice. Therefore, in order to attain the time cost and time of transfer required to travel between two stations in GMN, the spatial data modeling and analysis tool of GIS, i.e., ArcGIS 10.2 is applied. In the environment of GIS, the shortest path algorithm of Dijkstra is used to analyze the shortest path of travel time, and the path’s time of transfer and length between any two nodes. Therefore, an origin–destination (OD) matrix can be accomplished on the basis of a given quantity of OD, such as travel time or time of transfer. If the total number of nodes is N in a network, it implies that there are N × N pairs of nodes. Therefore, the OD matrix (named time matrix) based on the minimum travel time of each pair of nodes can be built, and represented by:
Time Matrix = [tij]N×N
In the OD matrix, tij is the time cost of the shortest travel path between nodes i and j, when i = j, tij = 0, that is, the travel time between nodes i and i is excluded. The time cost for waiting and transferring during the travel between nodes i and j is not included in tij, as it is difficult to be gotten. Moreover, the OD matrix (name as transfer matrix) based on the time of transfer of each pair of nodes can be attained and identified as:
Transfer Matrix = [rij]N×N
rij is the times of transfer (route change) between nodes i and j, if i = j, rij = 0. In terms of the transfer matrix, the average time of transfer of all paths between any i * 0028 two nodes in the network can be calculated and represented as θ as follows.
θ = i = 1 , j = 1 N r ij NP
NP is the total number of the paths among the nodes in network.
Furthermore, the ratio of the number of paths which need to transfer to the total number of all paths in the network can be attained, and described as δ.
δ = ρ NP
ρ is the number of the paths with the time of transfer is more than 0.
In the Space-P network model, the edge between nodes i and j shows that there is at least one direct route (metro line) between two nodes. This implies that the time of transfer is 0 for each edge in the network. In this paper, however, through assigning the travel time to each edge and considering that the round-trip time is the same for each edge, an undirected weighted network model based on Space-P is constructed. As shown in Figure 2, each metro station is defined by a node in GMN. GMN can be represented as v, v ∈ V and V is the vertex set. While two metro stations are connected by a metro line (without transfer), there is an edge between them, and represented as s, s ∈ S, S is the edge set. As a result, the Guangzhou Metro Network can be described as G = (v,s), and the total number of nodes and edges is represented as N and M, respectively.

2.2. Topology Measuring of the Overall Network

The indexes for evaluating the connectivity of the overall network include network diameter (T), average path length (L), network efficiency (E), connection rate (β), loop index (μ), actual loop forming rate (α), and actual combination degree (γ). Among these indexes, network diameter (T) is a key index to characterize the size of the network in space, while the average path length (L) reflects the spatial dispersion of nodes in the network. T and L can be calculated as follows:
T = MAX i , j { t ij }
L = 2 N ( N 1 ) i = 1 N 1 j = i + 1 N t ij
tij is the time cost of the shortest travel path between nodes i and j, where the maximum is the network diameter. N is the total number of nodes. In addition, the average of the reciprocal sum of tij is the network efficiency (E):
E = 2 N ( N 1 ) i = 1 N 1 j = i + 1 N 1 t ij
Network efficiency (E) aims to present the average proximity of nodes in an overall network. The larger the value of L of the network, the smaller the value of E, implying that the transmission efficiency of the network is lower, and the passenger flow in the network is more difficult to flow. Therefore, network efficiency (E) can be used to measure the anti-attack and robustness of the network.
The indicators of β and μ are used to measure the level of connectivity of the network, while α and γ are to evaluate the development potential of the network. β refers to the average number of edges of nodes in the network, that is, the ratio of the total number of edges (M) to the total number of nodes (N), and can be expressed as β = M/N. β < 1 indicates that the given network is a tree network, while β > 1 shows that the network is a loop network. Furthermore, μ refers to the number of loops in a network, that is μ = M − N + q. The larger the value, the more loops, and the more developed network. q is the number of subgraphs of a network. In an urban metro network, stations are defined as nodes, and a series of nodes form a metro line, so the nodes in the line are connected to each other to constitute a complete subgraph, and different lines form the entire network through the transfer nodes. Therefore, the number of metro lines is the number of subgraphs. α is the ratio of two times of μ to the possible maximum number of loops (i.e., (N − 1) × (N − 2)) in a network. The index of α aims to reveal the actual looping level of the network, expressed as α = 2μ/(N − 1) (N − 2) = (M − N + q)/(2N − 5q). The smaller the value of α, the lower the level of looping, and 1-α indicates the potential for looping. γ is identified by the ratio of the total number of edges (M) to the possible maximum number of edges (3 × (N − 2)), which reflects the networking level of edges, i.e., γ = M/3 × (N − 2).

2.3. Statistical Characteristic Measuring of Node

The indicators that reflect the statistical characteristics of nodes in a network in the context of complex network theory include node degree (ND), clustering coefficient (CC), and betweenness centrality (BC). Among these indicators, the number of edges connected to node i is defined as the node degree, i.e., ki = Σsij (j = 1, 2, …, N). The greater degree denotes that the node with the higher degree centrality (DC), implying that the node is more important in a network. The ratio of the degree of any node to the total number of edges can obtain the distribution characteristics of ND, which is generally described by a degree distribution function, expressed as P (k). P (k) shows the probability of the degree of a node, which is arbitrarily selected in a network, is exactly k. For a given network, a histogram can be used to represent the distribution of ND. In addition, the average ND of a network (denoted as K) can be represented as follows:
K = 1 N i = 1 N k i
The clustering coefficient describes the average coupling degree of a node. Assume that node i in a network has Mi edges connected to other nodes, that is, these Mi nodes are identified as the neighbor nodes of node i. There is a possible maximum number (Mi(Mi − 1)/2) of edges between these Mi neighbor nodes. Therefore, the ratio of Mi to Mi(Mi − 1)/2 is defined as the clustering coefficient of the given node, that is:
C i = 2 M i M i ( M i 1 )
Moreover, the average clustering coefficient of the network can be calculated as follows:
C = 1 N i = 1 N C i
Obviously, the value of C ranges from 0 to 1. While C = 0, all nodes are isolated in the network, that is, there are no edges. When C = 1, it means that any two nodes in the network are connected with edges, that is, the network is a globally coupled network.
As mentioned above, the greater the degree of centrality of a node, the more important the node is in a network. However, there are often some nodes with low node centrality in a real-life network, which are very significant in a network. For example, in the urban metro network, although the degrees of some nodes are very small, they may be connecting nodes between lines, if such nodes were removed from the network, the related lines would be interrupted. Therefore, the nodes with lower degree centrality (NC) play a key role in the connectivity of network. For such a node, another global geometric quantity needs to be defined as a measure of its importance, that is, the betweenness centrality. In this paper, the betweenness of a node is denoted as Bi, which refers to the ratio of the number of shortest travel time paths which pass through node i to the total number of paths in network. Indeed, the value of Bi ranges from 0 to 1. The larger the value of Bi, the higher the betweenness centrality of node i, that is, the greater the influence of the node in a network. The formula for calculating the value of Bi is as follows:
B i = m , n p mn ( i ) p mn   m ,   n i ,   m n
In the formula, pmn (i) is the number of shortest travel time path which passes through node i, and pmn is the total number of shortest time paths in a network.

3. Results and Analysis

3.1. Guangzhou Metro Network and Development

Since the first metro line (i.e., Line 1) was opened in 1999 in the city of Guangzhou, the Guangzhou Metro Network has developed rapidly in the past 20 years. As shown in Figure 3, the spatial evolution of GMN is a process of expanding outwards with the urban central area, including the districts of Yuexiu, Tianhe, Liwan, and Haizhu. With the increasing of network density in the urban central areas, GMN expands service coverage outward. Furthermore, Figure 4 shows the growth of the Guangzhou Metro Network (GMN) from 1999 to 2018. It can be seen that the development of the network in the early period (1999–2005) was relatively slow. By 2006, the mileage and the number of stations began to rise rapidly, for example, the network mileage increased from 58.5 to 116 km. By 2018, the network mileage jumped to 478 km, with 16 lines and 218 stations (see Figure 5).
The rapid development of the urban rail transit network has had a profound impact on the urban mobility pattern of Guangzhou. By the end of 2018, the proportion of residents’ motorized trips reached 61% in public transport in the central urban areas of Guangzhou. Moreover, the daily average passenger volume of public transport modes including metro and bus has reached 16.49 million person-times in 2018, among which the daily average passenger volume of metro mode is more than eight million person-times and the intensity of daily average passenger flow has reached 2.19 million person-times of each kilometer, which is higher than that of Beijing (1.79), Shanghai (1.60). Figure 6 shows the evolution and comparison of the daily average passenger volumes of metro and bus in Guangzhou from 1999 to 2018. Obviously, with the development of GMN, the daily passenger volume of the metro is increasing rapidly, especially in 2016, it exceeded that of the bus, which has shown a decline since 2016.
As the construction of a metro line often takes several years to complete, the growth of GMN shows a step-by-step phenomenon in 1999 to 2018 (see Figure 4). During the growing of the network, there was no or only one new metro line opened in some years, leading to a weak influence on the size and structure of the network, on the other hand, it should be emphasized that in some key years, several new metro lines were opened, causing a significant change in the network size and structure. Therefore, the study of this paper focuses on the network data analysis in the key time points (years), including the years of 1999, 2003, 2006, 2007, 2009, 2010, 2013, 2015, 2016, 2017, and 2018.

3.2. Evaluation and Characterization of the Topology of GMN

In terms of the metro network models based on Space-P in the key years, including 1999, 2003, 2006, 2007, 2009, 2010, 2013, 2015, 2016, 2017, and 2018, Figure 7 illustrates that the number of edges increased rapidly with the augmenting of the number of nodes from 1999 to 2018. Moreover, the number of edges increases much faster than that of nodes. This exhibited a phenomenon of super-linear growth of links in a complex network. Particularly, it is further observed that the number of edges increased linearly with that of nodes (R2 = 0.9952) (see Figure 8). This shows that there is a large number of nodes with low DC and a small number of nodes with high DC (i.e., HUB nodes), implying that the Guangzhou Metro Network has an effect on the small-world network.
As shown in Table 1, with the augmenting of network mileage, the network diameter (T) and average path length (L) also increase. The values of network diameter did not rise sharply but remained at 0.7–0.8 h from 2007 to 2017. This indicates that during this period, the Guangzhou Metro Network aimed to develop and improve the internal network instead of expanding outward. With the opening of metro lines 14 and 21, which expanded to the north in 2018, the network diameter increased to 1 h. In addition, the average path length is much smaller than the network diameter, and it increases more slowly than the network diameter. This further illustrates that GMN meets the basic characteristics of a small-world network. As shown in Figure 9, the network diameter and average path length increase logarithmically with the augmented network size (i.e., number of nodes) (the values of R2 are 0.9461 and 0.8638, respectively). It means that while the complexity of GMN increases, the spatial dispersion of the nodes in the network will tend to ease. However, the network efficiency (E) exhibits a downward trend, reflecting that as the network expands, the average travel time in the network is continuously increasing, and the connectivity and accessibility of the overall network are gradually deteriorating.
In addition, Table 1 shows that t as a real-life network, the urban metro network is a typical loop network, and its connection rate (β) is always greater than 1. With the growth of GMN, there are more opportunities for convergence between lines. This leads to a significant increase of the loop index (μ), and a more developed network. However, both the actual loop rate (α) and the actual combination degree (γ) of GMN are gradually decreasing. Obviously, combining the characteristic of gradually decreasing the network efficiency (E), it can explain that with the growth of GMN, the proximity between nodes in the network is declining.
The probability distribution of ND of GMN in each key year illustrates the phenomenon of long tail (see Figure 10), and the evolution can be divided into three stages (since there was only one metro line in 1999, the data from this year were removed): (1) The probability distribution of ND from 2003 to 2006 was a typical power-law distribution, indicating the apparent small-world characteristics (see Figure 10i,j), (2) during 2007–2013, with the growth of the network, the probability distribution of ND did not have power-law distribution characteristics, but tended to be a Poisson distribution, showing the characteristics of a scale-free network, (3) in 2015–2018, the probability distribution of ND had more obvious characteristics of power law, illustrating the effect of a small-world network.
Table 2 shows the average node degree (K), the average clustering coefficient (C), the average time of transfer (θ), and transfer rate (δ) of GMN in each key year. The results show that in the process of network growth, there is a large average node degree. Furthermore, the values of the average clustering coefficient (C) have been at a high level, illustrating that the metro network in Guangzhou has better fault tolerance, i.e., the alternatives of the path are strong. In particular, the network in 1999 had only one line, so the nodes in the network were connected two by two, and the value of the average clustering coefficient (C) was 1. At this time, the network was a globally coupled network. With the increase in the number of lines and stations, the average clustering coefficient (C) decreased slightly, but the trend of clustering has remained overall.
Furthermore, as shown in Table 2, the average time of transfer (θ) and the average transfer rate (δ) of GMN increase with the growth of the network, particularly the increase of the value ofθhas a linear relationship with the increasing of the number of nodes (R2 = 0.982) (see Figure 11). Moreover, Table 2 shows that the value of δ reached 92% in 2018, which means that 92 of the 100 shortest travel time paths needed to be transferred, and more than two times of transfer were required on average. Obviously, in terms of the characteristics of the gradual decline of α, γ, and E, it further reveals that the larger size of the network, the more dispersed the nodes, finally leading to the more difficult transmission of passenger flows in the network.

3.3. Network Topology Spatial Analysis Based on GIS

In the environment of ArcGIS 10.2, the degree centrality (DC) and betweenness centrality (BC) of the nodes in GMN in the key years of 2006, 2010, 2015, and 2018 were graded by using the method of natural breakpoint, and then the method of natural neighbor was applied to interpolate the values of DC and BC of each node to generate a trend surface (see Figure 12).
As shown in Figure 12, most transfer nodes where two or more lines meet have a high DC, and if a metro line has more nodes (stations) and transfer nodes, the DC of its nodes becomes greater. According to the spatial and temporal evolution of DC in GMN, the center of the network is gradually moving north along the “Kecun Station–Guangzhou Railway Station–Jiahe Wanggang Station”. Particularly, the DC of transfer nodes in GMN was significantly higher than other nodes in 2006. Therefore, a degree-centrality peak was formed at the positions of the transfer nodes, and the highest peak was “Kecun Station” in 2006. In 2010 and 2015, the DC of nodes in GMN formed two peak lines, namely Line 2 running from north to south and Line 5 running from east to west, and they meet at “Guangzhou Railway Station”. Therefore, the position of Guangzhou Railway Station was the highest peak of DC in 2010 and 2015. In 2018, a new peak line was raised along Line 4 (running from north to south), furthermore, the DC of nodes located in the southern region has been improved obviously. The reason is that the opening of Line 7 in 2018 extends to the south to connect the lines of 2, 3 and 4, which finally are connected with each other. Compared with the southern region, the DC of the nodes located in the north is lower because of their relatively high spatial dispersion. This also results in poor network fault tolerance in the northern region.
In Figure 12, the betweenness centrality (BC) hierarchical distributions of the nodes in the Guangzhou metro network in the years of 2006, 2010, 2015, and 2018 is also illustrated. In terms of the spatial and temporal evolution of the betweenness centrality (BC) in GMN, the center of the network is directly changed from “Kecun Station” to “Jiahe Wanggang Station”. Unlike the distribution of node degree, nodes with larger betweenness are not just transfer nodes, some nodes with smaller DC have high BC. This implies that such nodes are also significant for the connectivity between the lines. The BC of nodes in GMN all took “Kukura Station” as the highest peak in 2006, 2010, and 2015. Importantly, the network in 2010 and 2015 had two peak lines of BC, one running along Line 8 and east to “Changang Station” to connect to Line 2, and the other running west to “Wanshengwei Station” to connect to Line 4, as the center of “Kecun Station”. It means that the nodes on the peak lines are significant for the connectivity of the network. In 2018, the BC of nodes located in the northern region was significantly higher than that in other areas, moreover, the highest peak changed from “Kecun Station” to “Jiahe Wanggang Station”. Furthermore, with “Jiahe Wanggang Station” as the center, one peak line went north to “Xinhe Station” along Line 14 and the other peak line south to “Kecun Station” along Line 3. It is clear that Jiahe Wanggang Station has evolved into the most critical node in GMN. If the node was blocked, the lines in the northern region would be disconnected from the whole network.

4. Conclusions

This paper takes the city of Guangzhou as the study area and uses the complex network theory to construct the OD matrixes of the Guangzhou Metro Network in the key years from 1999 to 2018, and the corresponding undirected weighted network models based on Space-P are achieved. And thus, the paper focuses on the evolution and evaluation of the topological properties and characteristics of the metro network of Guangzhou with the integration of geographic information system (GIS). The aim of the paper is to provide a scientific basis and decision support for the metro network planning and operation management in Guangzhou. The results derived from this study can be concluded in the following. Firstly, the metro network of Guangzhou illustrates the basic characteristics of a small-world network. In the network, there is a large number of nodes with low degree centrality and a small number of nodes with high degree centrality (i.e., HUB nodes). Moreover, the average path length of the network is much smaller than the network diameter, specifically, it increases more slowly than the network diameter of the network. Secondly, with the growth of the metro network in Guangzhou, while the complexity of the network increases, the spatial dispersion of internal nodes tends to ease. Nevertheless, a large number of nodes spread outward, leading to an increase in the average travel time and the average transfer rate of the network, leading to the decreasing of the network efficiency. Thirdly, the connectivity indexes of α and γ in GMN are gradually decreasing, and the average time of transfer increases linearly with the growth of network. Combining with the gradually decreasing characteristics of the network efficiency, it reveals that the nodes in the network become more dispersed with the growth of the network, and the transmission of passenger flow in the network becomes more difficult. Fourthly, a higher average clustering coefficient and a larger average node degree indicate that the metro network in Guangzhou has better overall fault tolerance, i.e., there are more routes to choose from among the nodes. However, there are spatial differences, particularly the paths to or from the northern region are relatively poor in substitution. Finally, based on the evolution of the degree centrality of nodes, the center of the metro network in Guangzhou is gradually moving north along “Kecun Station–Guangzhou Railway Station–Jiahe Wanggang Station”, but from the evolution of the betweenness centrality of nodes, the metro network center is directly changed from “Kecun Station” to “Jiahe Wanggang Station”. Jiahe Wanggang Station has evolved into the most critical node in the current network. If the node is blocked, all lines in the northern region will be disconnected from the whole network.
The above results mentioned in this paper should provide important reference information and decision support for urban planners or metro operation managers of the city of Guangzhou, including what are the topology properties and characteristics of the metro network, how to measure the attack resistance and robustness of the metro network, and how to optimize and strengthen the equilibrium and induction of passenger flow in the metro network based on the importance of a node in the context of complex network analysis. The future work of this paper will further investigate and characterize the accessibility performance and existing issues of the metro network under the specific network topology, through the integration of accessibility measuring models and complex network analysis, and finally, provide theoretical basis and policy suggestions for the scientific planning and construction of the urban metro network in the city of Guangzhou.

Author Contributions

Data curation, S.C.; Formal analysis, S.C.; Investigation, S.C.; Project administration, D.Z.; Writing—original draft, S.C. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported by the Guangdong Natural Science Fund (2015A030313626).

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

References

  1. Dur, F.; Yigitcanlar, T. Assessing land-use and transport integration via a spatial composite indexing model. Int. J. Environ. Sci. Technol. 2015, 12, 803–816. [Google Scholar] [CrossRef] [Green Version]
  2. Dur, F.; Yigitcanlar, T.; Bunker, J. A spatial-indexing model for measuring neighbourhood-level land-use and transport integration. Environ. Plan. B Plan. Des. 2014, 41, 792–812. [Google Scholar] [CrossRef]
  3. Pitot, M.; Yigitcanlar, T.; Sipe, N.; Evans, R. Land Use & Public Transport Accessibility Index (LUPTAI) tool: The development and pilot application of LUPTAI for the Gold Coast. In Proceedings of the ATRF06 Forum Papers (CD-ROM and online), Planning and Transport Research Centre (PATREC), Surfers Paradise, Australia, 27–29 September 2006. [Google Scholar]
  4. Yigitcanlar, T.; Kamruzzaman, M.; Teriman, S. Neighborhood sustainability assessment: Evaluating residential development sustainability in a developing country context. Sustainability 2015, 7, 2570–2602. [Google Scholar] [CrossRef] [Green Version]
  5. Buldyrev, S.; Parshani, R.; Paul, G.; Eugene Stanley, H.; Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 2010, 464, 1025–1028. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  6. Estrada, E. Spectral scaling and good expansion properties in complex networks. Europhys. Lett. 2007, 73, 649. [Google Scholar] [CrossRef]
  7. Derrible, S.; Kennedy, C. Characterizing metro networks: State, form, and structure. Transportation 2010, 37, 275–297. [Google Scholar] [CrossRef]
  8. Erath, A.; Löchl, M.; Axhausen, K.W. Graph-theoretical analysis of the Swiss road and railway networks over time. Netw. Spat. Econ. 2009, 9, 379–400. [Google Scholar] [CrossRef] [Green Version]
  9. Strano, E.; Nicosia, V.; Latora, V.; Porta, S.; Barthelemy, M. Elementary processes governing the evolution of road networks. Sci. Rep. 2012, 2, 296. [Google Scholar] [CrossRef] [Green Version]
  10. Thevenin, T.; Mimeur, C.; Schwartz, R.; Sapet, L. Measuring one century of railway accessibility and population change in France. A historical GIS approach. J. Transp. Geogr. 2016, 56, 62–76. [Google Scholar] [CrossRef]
  11. Zhang, J.; Liang, Q.W.; He, X.D. Study on the complexity of Beijing metro network. Chin. J. Beijing Jiaotong Univ. 2013, 3, 78–84. [Google Scholar]
  12. Latora, V.; Marchiori, M. Efficient behavior of small-world networks. Phys. Rev. Lett. 2001, 87, 198701. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  13. Latora, V.; MarchioriIs, M. The Boston subway a small-world network? Phys. A Stat. Mech. Its Appl. 2002, 314, 109–113. [Google Scholar] [CrossRef] [Green Version]
  14. Chen, S.P. Urban rail transit network accessibility measure and spatial characteristics analysis: A case study of Guangzhou. Chin. J. Geogr. Geo-Inf. Sci. 2013, 29, 109–113. [Google Scholar]
  15. Cats, O. Topological evolution of a metropolitan rail transport network: A case of Stockholm. J. Transp. Geogr. 2017, 62, 172–183. [Google Scholar] [CrossRef] [Green Version]
  16. Cats, O.; Vermeulen, A.; Warnier, M.; Van Lint, J.W.C. Modelling Growth Principles of Metropolitan Public Transport Networks. J. Transp. Geogr. 2019, 82, 1–10. [Google Scholar] [CrossRef]
  17. Zhang, J.; Zhao, M.M.; Liu, H.; Xu, X. Networked characteristics of the urban rail transport networks. Phys. A Stat. Mech. Its Appl. 2013, 392, 1538–1546. [Google Scholar] [CrossRef]
  18. Zheng, S.J. Analysis of the topological structure of Shanghai metro network. Chin. J. Intell. Comput. Appl. 2019, 9, 205–208. [Google Scholar]
  19. Gao, T.Z.; Chen, K.M.; Li, F.L. Topology analysis of urban rail transit network. J. Changan Univ. 2018, 38, 97–106. [Google Scholar]
  20. Chen, P.W.; Chen, F.; Hu, Y.Y.; Li, X.H.; Wang, Z.J. Study on urban rail transit network centrality using complex network theory. Chin. J. Complex Syst. Complex. Sci. 2017, 14, 97–102. [Google Scholar]
  21. Yu, M.; Wang, G.X. Network construction and evolution analysis of urban metro systems in China. Chin. J. Syst. Eng. 2016, 34, 98–104. [Google Scholar]
  22. Du, F.; Huang, H.W.; Zhang, D.M.; Zhang, F. Analysis of characteristics of complex network and robustness in Shanghai metro network. Chin. Eng. J. Wuhan Univ. 2016, 49, 701–707. [Google Scholar]
  23. Gao, P.; Hu, J.B.; Wei, G.L. Robustness analysis of urban transit network based on complex network with varied weight. Chin. J. Comput. Simul. 2013, 30, 153–156. [Google Scholar]
  24. Ye, Q. Vulnerability analysis of rail transit based on complex network theory. China Saf. Sci. J. 2012, 22, 122–125. [Google Scholar]
  25. Gan, J.J.; Nie, G.H.; Xu, D. Complex characteristics and robustness of Wuhan Metro Network. Chin. J. Saf. Environ. Eng. 2018, 25, 120–126. [Google Scholar]
  26. Wu, X.G.; Huang, Y.H.; Liu, H.T.; Zhang, L.M.; Wu, K.B. Vulnerability analysis of subway network based on complex network theory. Chin. J. Chongqing Jiaotong Univ. 2016, 35, 93–99. [Google Scholar]
  27. Cats, O. The robustness value of public transport development plans. J. Transp. Geogr. 2016, 51, 236–246. [Google Scholar] [CrossRef]
  28. Liang, M.L.; Guo, Y.X.; Hu, J.Y.; He, Y.T.; Tan, C.S.; Zhang, Y.X.; Li, T. Analysis and Classification of Characteristics of Urban Metro Networks in China. Chin. J. Geomat. Spat. Inf. Technol. 2018, 41, 154–159. [Google Scholar]
  29. Geng, D.Y.; Guo, L.L.; Li, B. Comparative Analysis of Shenzhen and Tokyo Metro Systems Based on Complex Network Theory. Chin. J. Highw. Transp. Res. Dev. 2015, 32, 126–132. [Google Scholar]
  30. Baum, S.; Kendall, E.; Muenchberger, H.; Gudes, O.; Yigitcanlar, T. Geographical information systems: An effective planning and decision-making platform for community health coalitions in Australia. Health Inf. Manag. J. 2010, 39, 28–33. [Google Scholar]
  31. Yigitcanlar, T.; Dodson, J.; Gleeson, B.; Sipe, N. Travel self-containment in master planned estates: Analysis of recent Australian trends. Urban Policy Res. 2007, 25, 129–149. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Public transport network modeling based on Space-L and Space-P.
Figure 1. Public transport network modeling based on Space-L and Space-P.
Sustainability 12 00538 g001
Figure 2. Undirected weighted network model based on Space-P.
Figure 2. Undirected weighted network model based on Space-P.
Sustainability 12 00538 g002
Figure 3. Spatial structural evolution of the Guangzhou Metro Network.
Figure 3. Spatial structural evolution of the Guangzhou Metro Network.
Sustainability 12 00538 g003
Figure 4. Development of the Guangzhou Metro Network (data source: The annual report of social and economic statistics of Guangzhou in 1999–2018).
Figure 4. Development of the Guangzhou Metro Network (data source: The annual report of social and economic statistics of Guangzhou in 1999–2018).
Sustainability 12 00538 g004
Figure 5. The Guangzhou Metro Network in 2018.
Figure 5. The Guangzhou Metro Network in 2018.
Sustainability 12 00538 g005
Figure 6. Evolution of daily average passenger volumes of metro and bus from 1999–2018 (data source: The annual report of social and economic statistics of Guangzhou in 1999–2018).
Figure 6. Evolution of daily average passenger volumes of metro and bus from 1999–2018 (data source: The annual report of social and economic statistics of Guangzhou in 1999–2018).
Sustainability 12 00538 g006
Figure 7. Growth of nodes and edges in the Guangzhou Metro Network.
Figure 7. Growth of nodes and edges in the Guangzhou Metro Network.
Sustainability 12 00538 g007
Figure 8. Linear growth relationship between node number and edge number.
Figure 8. Linear growth relationship between node number and edge number.
Sustainability 12 00538 g008
Figure 9. Logarithmic growth of network diameter, average path length and network size.
Figure 9. Logarithmic growth of network diameter, average path length and network size.
Sustainability 12 00538 g009
Figure 10. Evolution of node degree probability distribution.
Figure 10. Evolution of node degree probability distribution.
Sustainability 12 00538 g010aSustainability 12 00538 g010b
Figure 11. Linear growth relationship between average transfer times and network size.
Figure 11. Linear growth relationship between average transfer times and network size.
Sustainability 12 00538 g011
Figure 12. Spatio-temporal evolution of degree centrality and betweenness centrality in the Guangzhou Metro Network.
Figure 12. Spatio-temporal evolution of degree centrality and betweenness centrality in the Guangzhou Metro Network.
Sustainability 12 00538 g012aSustainability 12 00538 g012b
Table 1. Metrics of topological structure of the Guangzhou Metro Network.
Table 1. Metrics of topological structure of the Guangzhou Metro Network.
YearMileage (KM)T (Hour)L (Hour)Eβμαγ
199918.190.40.160.287.510512.86
200335.570.40.150.287.742110.492.76
200671.680.50.160.258.363490.342.91
2007112.560.70.180.237.984160.252.75
2009146.180.70.20.219.356730.223.20
2010213.770.80.210.239.189830.143.11
2013237.870.80.190.258.8610550.123.00
2015244.220.80.190.258.7910700.122.98
2016278.250.80.20.248.8711990.113.00
2017323.160.80.20.248.4912930.092.86
2018436.810.230.228.3815520.072.82
Table 2. Statistical characteristics of the topology of the Guangzhou Metro Network.
Table 2. Statistical characteristics of the topology of the Guangzhou Metro Network.
YearKCθδ
199915.001.0000
200315.480.980.480.48
200616.720.960.770.64
200715.970.961.060.72
200918.700.941.220.76
201018.370.941.680.84
201317.480.891.940.87
201517.360.891.900.87
201617.530.892.030.88
201716.790.902.250.90
201816.620.912.550.92

Share and Cite

MDPI and ACS Style

Chen, S.; Zhuang, D. Evolution and Evaluation of the Guangzhou Metro Network Topology Based on an Integration of Complex Network Analysis and GIS. Sustainability 2020, 12, 538. https://doi.org/10.3390/su12020538

AMA Style

Chen S, Zhuang D. Evolution and Evaluation of the Guangzhou Metro Network Topology Based on an Integration of Complex Network Analysis and GIS. Sustainability. 2020; 12(2):538. https://doi.org/10.3390/su12020538

Chicago/Turabian Style

Chen, Shaopei, and Dachang Zhuang. 2020. "Evolution and Evaluation of the Guangzhou Metro Network Topology Based on an Integration of Complex Network Analysis and GIS" Sustainability 12, no. 2: 538. https://doi.org/10.3390/su12020538

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop