- Regular article
- Open access
- Published:
Identifying the most influential roads based on traffic correlation networks
EPJ Data Science volume 8, Article number: 28 (2019)
Abstract
Prediction of traffic congestion is one of the core issues in the realization of smart traffic. Accurate prediction depends on understanding of interactions and correlations between different city locations. While many methods merely consider the spatio-temporal correlation between two locations, here we propose a new approach of capturing the correlation network in a city based on realtime traffic data. We use the weighted degree and the impact distance as the two major measures to identify the most influential locations. A road segment with larger weighted degree or larger impact distance suggests that its traffic flow can strongly influence neighboring road sections driven by the congestion propagation. Using these indices, we find that the statistical properties of the identified correlation network is stable in different time periods during a day, including morning rush hours, evening rush hours, and the afternoon normal time respectively. Our work provides a new framework for assessing interactions between different local traffic flows. The captured correlation network between different locations might facilitate future studies on predicting and controlling the traffic flows.
1 Introduction
Urban traffic system is among the most important critical infrastructures in modern cities. In large cities, people are experiencing traffic congestions frequently, which strongly impacts the efficiency and other wellfares of the commuters. Large congestions are the results of flow interaction between different sites in road networks [1]. Therefore, it is a critical and urgent issue to identify the critical road sections with large influence on others.
In fact, previous studies have proposed different methods to capture the critical road sections in different types of transportation networks. Many studies considered assessing road criticality and system reliability using system-based approaches [2,3,4,5,6,7,8,9,10,11,12]. For example, Jenelius et al. quantified the road importance in northern Sweden by considering the increase in a generalized travel cost, and the unsatisfied demand, as measurements of the impact of each road’s failure [3]. Another importance measurement based on the reciprocals of the travel costs was developed by Nagurney and Qiang [4, 5]. Balijepalli and Oppong compared some widely-used vulnerability indices on urban road networks, and proposed a new measurement of road criticality that is more appropriate for urban areas [6]. On the other hand, many researchers focused in recent years on topological approaches from graph theory and network science [13,14,15,16,17,18,19,20,21,22,23,24,25,26,27]. For example, Demšar et al. studied the road network of Helsinki, Finland, and suggested that the cut links and links with high betweenness values tend to be the critical roads in the network [15]. Li et al. also considered the percolation process on Beijing road dynamic network, and identified bottleneck roads that play a critical role in connecting different functional clusters [21, 22, 27].
The above approaches have been proposed to assess the criticality of road links on the reliability and resilience [28] of road networks. To understand the critical effect on traffic reliability, it is essential to further explore the hidden dependency relation between different components of traffic system. In fact, dependency relations are known to exist in many types of realistic systems, such as financial [29,30,31,32,33], climate [34,35,36,37,38,39,40,41,42], and biological systems [43,44,45,46,47,48], which can be captured by the correlation network approaches with similarity measures like correlation coefficients. Dependencies within and between critical infrastructure systems, such as communication networks, transportation networks, and power grid, have also been explored, since they can result in cascading failures across different networks [49,50,51,52,53]. Therefore, the strength and range of dependency relations (or failure correlations) of each road section in the transportation network can be regarded as an important measure representing road criticality.
In this work, we investigate the road criticality in urban traffic by identifying correlation networks. This approach could help to capture the road sections that are important in understanding and predicting traffic flow propagation. We consider road velocity data with one minute resolution for each road within the 4th Ring of Beijing. In this study, we focus on 3 time periods of 5 weekdays in 2015: Rush Hour 1 (RH1, 6:30–9:30), Normal Time 1 (NT1, 13:00–16:00), and Rush Hour 2 (RH2, 17:00–20:00). For each time period, we combine the 3-hour records from the 5 days, and then we remove the linear and daily trends from each record (see Methods). For each pair of road sections (here called “nodes”), we use the normalized maximal cross-correlation as the measure of link strength (link weight) [34]. To identify significant links, we compare the link weights with temporally reshuffled records. In this way, the significant correlations between the records can be identifid (for more details, see Methods). Here, we only track those links with significantly larger link weights than the shuffled case.
We then investigate the structural properties of the correlation networks in the three considered periods. We find that the statistical properties of correlation networks is rather stable during RH1, NT1, and RH2, but the topology of the networks are different. Meanwhile, we have identified the specific subsets of nodes (road sections) that have the largest weighted degrees or the largest average impact distances in each period. These road sections can be regarded as the most influential components in the traffic flow propagation. These critical nodes are distributed significantly differently in the three stages. The results for 5 weekend days are also shown for comparison (see Figs. S1–S7 in the Additional file 1). Using this framework, we can capture and quantify the hidden dependency relations in different stages, which may help to design early warning signals for large events. The identified critical road segments are the potential targets for the future traffic control and congestion mitigation.
2 Datasets and methods
2.1 Datasets
In this work, we use the velocity data in Beijing, China. The traffic dataset is recorded from floating cars in the directed road network of Beijing. Altogether, there are over 27,000 intersections and 52,000 road sections within the 5th Ring Road of Beijing. The velocity data covers real-time speed records of roads for each day with resolution of 1 minute.
We mainly focus on the major road sections within the 4th Ring Roads. In the dataset, the road grades are classified as integers from 0 to 6. Here, level “0” means unclassified road sections; the integers from “1” to “6” are used for intercity highways, city expressways, arterial roads, minor arterial roads, branch ways, and other roads, respectively. We only consider road sections with levels “1” to “3”, in order to reduce the computational complexity. In this way, we mainly focus on traffic flow and congestion propagations in the major roads of Beijing. All the \(N=4530\) considered road sections (also called “nodes”) within the 4th Ring Roads are shown in Fig. 1 (red lines). Note that each road section has its direction, from a starting point to an end point. In many cases, the two directions on the same road correspond to different road sections, as seen in Fig. 1. All the road sections in both directions in a local region with two major roads (“Fuchengmen Outer St.” and “W. 2nd Ring Rd.”) can be seen in the right panel of Fig. 1, and the directions of the road sections (nodes) are marked by black arrows. Each of the selected N road sections has a time series of measured velocity (in km ⋅ h−1) of each minute. We consider the data of 5 weekdays: 26–30, Oct. 2015.
Note that the dataset includes missing data caused by data scarcity at some time points. To deal with this issue, we apply the following approach of interpolation: for each road section with no available data at a certain time, its velocity is defined as the average over all of its neighboring road sections, having the same direction, at that time. By repeating this procedure, we can finally obtain a complete velocity data. In fact, only a small fraction of time series need to be supplemented in the three considered time periods. For example, in each 5-min time window in RH1 of 26, Oct. 2015, the fraction of road sections without any data in the 5 minutes is from 0.13 to 0.23.
Based on the obtained complete velocity data, we select the following three periods of time.
-
Rush Hour 1 (RH1): The morning rush hour from 6:30 to 9:30.
-
Normal Time 1 (NT1): The normal time from 13:00 to 16:00.
-
Rush Hour 2 (RH2): The evening rush hour from 17:00 to 20:00.
For each of these three periods, we collect the corresponding 3-hour time series (with length 180 minutes) from each of the 5 weekdays, and we combine them into one time series with total length, \(L=180\times 5=900\) (minutes). We denote these records as \(\tilde{S^{*}_{i}}(t)\), where \(i=1,\ldots N\) and \(t=1,\ldots ,L\).
2.2 Methods
2.2.1 Data preprocessing
In order to identify the correlation network from the velocity records prepared in the previous subsection, we need to remove the linear and the daily trends from the time series of each node (road section), since they may produce biased correlations. For example, if both time series include similar daily periodic behavior, or they have strong linear trends (representing possible spurious effects due to the increase of traffic demand and other factors), their correlation can be very large, which is artifact and should be avoided. To eliminate the impact of these trends, we first perform a linear regression for each time series \(\tilde{S^{*}_{i}}(t)\) (\(i=1,2,\ldots ,N\)), and obtain its linear trend, \(a_{i} t+b_{i}\), \(t=1,2,\ldots ,L\). Then the linear trend is removed by \(\tilde{S_{i}}(t)=\tilde{S^{*}_{i}}(t)-(a_{i} t+b_{i})\). Next, we remove the daily trends in the following way. We denote the time series of each node i after removing the linear trend as \(\tilde{S}^{d}_{i}(m)\), where \(d=1,\ldots ,D=5\) and \(m=1,\ldots ,180\) represent the considered 5 days and 180 minutes of each day, respectively. Then we calculate each minute’s mean and standard deviation by \(\mathrm{MEAN}_{i}(m)=\sum^{D}_{d=1}\tilde{S}^{d} _{i}(m)/D\), and \(\mathrm{SD}_{i}(m)=\sqrt{\frac{1}{D-1}\sum^{D}_{d=1} ( \tilde{S}^{d}_{i}(m)-\mathrm{MEAN}_{i}(m) ) ^{2}}\), respectively. Finally, the daily trend of each time series is removed by \(S^{d}_{i}(m)=\frac{\tilde{S}^{d}_{i}(m)-\mathrm{MEAN}_{i}(m)}{ \mathrm{SD}_{i}(m)}\).
We rewrite the filtered time series as \(S_{i}(t)\), \(i=1,\ldots ,N\), \(t=1,\ldots ,L\). We will use this new dataset to construct traffic correlation networks.
2.2.2 Traffic correlation network inference
In order to capture the interactions between road sections with consideration of time lags, here we apply a network inference approach based on cross-correlation. The detailed procedure of constructing traffic correlation networks is as follows.
For each pair of nodes (road sections) i and j, we calculate the cross-correlation function \(X_{i,j}(\tau )\) between the two time series, \(S_{i}(t)\) and \(S_{j}(t)\), where \(\tau =-\tau _{\mathrm{max}},\ldots , \tau _{\mathrm{max}}\) represents the time lag. Here, for \(\tau \geq 0\), \(X_{i,j}(\tau )\) is defined by
where \(\bar{S_{i}}\) and \(\bar{S_{j}}\) are the average of \(S_{i}(t)\) and \(S_{j}(t+\tau )\) over the time period \(t=1,\ldots ,L-\tau \). And for \(\tau <0\), \(X_{i,j}(\tau )=X_{j,i}(-\tau )\). We use \(\tau _{ \mathrm{max}}=150\) (minutes) in this work. Regarding the choice of \(\tau _{\mathrm{max}}\), we consider that \(\tau _{\mathrm{max}}\) should be large enough to capture enough information in the cross-correlation, while it cannot be too large, since the minimal length of remaining time series for calculating correlation will be only \(L-\tau _{\mathrm{max}}\). We have also tested that choosing \(\tau _{\mathrm{max}}=100\) or \(\tau _{\mathrm{max}}=200\) will not strongly impact our results, as shown in Fig. S8 in the Additional file 1. One example of the cross-correlation function and the two time series can be seen in Fig. 2(b), (c). Figure 2(a) shows the location of these two nodes using red and magenta lines. These two road sections are close to each other, and are in the same direction. They are found to have a maximal correlation larger than 0.4 at time lag \(\tau =2\) minutes.
For all pairs of nodes (road sections), we define the positive link weight as \(W^{\mathrm{pos}}_{i,j}=\frac{\mathrm{max}(X_{i,j}(\tau ))- \mathrm{mean}(X_{i,j}(\tau ))}{\mathrm{std}(X_{i,j}(\tau ))}\), and the time delay of this link, \(\tau ^{\mathrm{pos}}_{i,j}\), is defined as the value of τ where the cross-correlation function \(X_{i,j}(\tau )\) reaches its maximum. Here \(\mathrm{max}(X_{i,j}(\tau ))\), \(\mathrm{mean}(X_{i,j}(\tau ))\) and \(\mathrm{std}(X_{i,j}(\tau ))\) are the maximum value, mean value, and the standard deviation of the cross-correlation function \(X_{i,j}(\tau )\) respectively in the range of \(\tau =-\tau _{\mathrm{max}},\ldots ,\tau _{\mathrm{max}}\). Note that the definition of link weights and time delays used in this work are expected to identify the potential interactions among road sections, especially the propagation of congestion events. Here, if the peak correlation value is significantly larger than correlations at other τ values, \(W^{\mathrm{pos}}_{i,j}\) tends to be large; otherwise, \(W^{\mathrm{pos}}_{i,j}\) will be small. Based on our experience in handling time series of complex systems, including climate and biology, correlation links with large \(W^{\mathrm{pos}}_{i,j}\) can well capture the significant impacts and filter out the environmental noise. This definition of link weights reduces the impact of autocorrelations in the time series on cross-correlation. Consider that we have removed the linear and the daily trends from each time series in this work. Therefore, the obtained strong cross-correlations are expected to well reflect inherent interactions between road segments, caused by propagation of traffic congestions. In some previous works about traffic systems, correlation-based approaches have been also applied for measuring interactions between traffic system components [54,55,56,57,58,59,60]. The link illustrated in Fig. 2 is a typical example of strong positive links we have captured. The link weight of this link is \(W^{\mathrm{pos}}_{i,j}=4.47\), and the corresponding time delay is \(\tau ^{\mathrm{pos}}_{i,j}=2\) minutes. A positive time delay indicates a direction of influence from node i to node j. In this work, we use the combined time series for a certain 3-hour time period from 5 weekdays, in order to study more stable traffic interaction patterns across different days. The combined data also helps to improve the statistical confidence of the correlation results. By plotting \(W^{\mathrm{pos}}_{i,j}\) VS \(\tau ^{\mathrm{pos}}_{i,j}\) (not shown), we can find that most of the strong links have small time delay \(\vert \tau ^{\mathrm{pos}}_{i,j} \vert \leq 2\) minutes, which is rarely influenced by state comparison of different days. Therefore, these links reflect the correlations of fast interaction in the same day, and the comparison between different days can be ignored in this work.
Finally, for each two nodes i and j, we define their distance \(D_{i,j}\) as the smaller one of the great circle distance between the ending point of node i and the starting point of node j, and that between the ending point of node j and the starting point of node i. In this way, if i and j are neighboring road sections in the same direction, their distance will be \(D_{i,j}=0\), independent of road segment lengths. Note that under this definition of distance, sometimes two parallel road sections may have very short distance, although they are not so close along the traffic paths. However, we argue that two parallel roads could compensate each other in the traffic flow, which makes it reasonable to consider they are “close”. Therefore, this issue does not impact our results.
2.2.3 Shuffling procedure
In this work, we test the significance of all link weights by comparing with the surrogate (shuffled) sample. Therefore, we perform the following shuffling procedure to generate correlation networks in the surrogate case.
For each pair of nodes i and j, we randomly shuffle the two time series \(S_{i}(t)\) and \(S_{j}(t)\) independently with hourly intervals. All the 15 hours of each time series are shuffled. In this way, the variation within each hour has been kept. Then we calculate the link weight and the time delay of this link again. In this way, we finally obtain another correlation network, with the link weights and time delay values in the shuffled case.
In Fig. 3, we compare all the link weights \(W^{\mathrm{pos}} _{i,j}\) in the original and shuffled correlation networks for the considered three time periods. For example, Fig. 3(a) shows \(W^{\mathrm{pos}}_{i,j}\) (original and shuffled) as a function of link length \(D_{i,j}\) in RH1. To make the comparison clearer, the x-axis is limited from 0 to 5 km. We find that the original link weights exhibit larger values within short distance compared to the shuffled case, where the original and the shuffled cases do not show significant differences for longer links. According to this, for RH1 we consider a threshold, \(W_{\mathrm{min}}=4.2\), for the original link weights, and another threshold, \(D_{\mathrm{max}}=0.91\), for the link lengths. We only consider links with \(W^{\mathrm{pos}}_{i,j}\geq W_{\mathrm{min}}\) and \(D_{i,j}\leq D_{\mathrm{max}}\). All the other links are regarded as spurious links, and will be excluded from the correlation network. Figure 3(b), (c) shows the same as Fig. 3(a) but for NT1 and RH2. According to these figures, we set the thresholds for these two periods: \(W_{\mathrm{min}}=4.2\) and \(D_{\mathrm{max}}=0.86\) for NT1; \(W_{\mathrm{min}}=4.3\) and \(D_{\mathrm{max}}=0.60\) for RH2. Based on these thresholds, we can obtain the final correlation networks for RH1, NT1, and RH2, respectively.
3 Results
3.1 Weighted degree measurement
Based on the Beijing road speed records and the approach of constructing correlation networks introduced in the previous section, we can obtain a weighted network of significantly strong correlation relations. In this subsection, we use the weighted degree of nodes as a measure of road influence. Here, we consider the above mentioned thresholds \(W_{\mathrm{min}}\) for the link weight, and \(D_{\mathrm{max}}\) for the link distance. Note that the calculated link weights are impacted by the physical proximity of nodes. According to our results, most significantly strong correlation links are found to be between neighbors or the 2nd/3rd neighbors in the road networks. This reflects the nature of road networks, where the traffic flow on a road section tends to strongly influence its neighboring road sections first. On the other hand, strong links between neighboring nodes are a bit trivial. Therefore, we further consider only links with distance \(D_{i,j}\geq 0.1\) kms, and the absolute time delay \(\vert \tau ^{\mathrm{pos}}_{i,j} \vert \leq 10\) (minutes). In this way, we exclude the trivial links with very small link lengths and suspected links that with impacts longer than 10 minutes. This will also reduce the artificial strong correlation between neighboring nodes caused by the data compensation. After that, we calculate the weighted degree of each node as the sum of its link weights with its neighboring nodes. The definition of weighted degree includes both the number of connections and their strengths. Therefore, it can be well applied to quantify the impact of specific nodes in the urban traffic. We will capture the nodes with the largest weighted degrees, as well as the major differences between the three considered periods.
Figure 4 shows the distribution of weighted degrees in the considered three periods of time. First, Fig. 4(a), (b) shows the distribution of degree and weighted degree values in RH1, NT1 and RH2, respectively. We find that the (weighted) degree distribution is approximately exponential for different stages. The three periods of time are similar in their (weighted) degree distributions. Note, however, that RH1 and NT1 have longer tails compared to RH2. Figure 4(c) shows the distribution of the link weights \(W^{\mathrm{pos}}_{i,j}\) among the above mentioned subset of links. We find that the link weight values also exhibit exponential distributions, and the decay is faster at around \(W^{\mathrm{pos}}_{i,j}=8\) in all three time periods. According to Fig. 4(a)–(c), the statistical structure of the correlation network is quite stable over the three considered periods.
The relations between weighted degrees of nodes in different time periods are shown in Fig. 4(d)–(f). We find that a large fraction of links still have significant differences in their weighted degree during different periods, while the Pearson correlation between different periods for the whole set is not small. Later we will point out the specific subsets of nodes that are stable in different periods of time.
Figure 5 further shows the distribution of link lengths in RH1, NT1 and RH2. We find that the link lengths also have an approximately exponential distribution. Note that RH1 and NT1 have slightly longer links (longer than 0.6 km) compared with RH2. Therefore, roads in RH2 have shorter influence distance than RH1 and NT1.
In Fig. 6(a)–(c), we present the hub nodes that have the 20% largest weighted degree values in each of the three periods. The 223 nodes with the largest weighted degrees in RH1 (green segments) and 227 nodes in NT1 (yellow segments) are shown in Fig. 6(a), (b), where red segments are those 90 overlapping nodes. Notice that the percentages of the overlapping nodes among the selected hub nodes in RH1 and NT1 are 40.36% and 39.65%, respectively. Figures 6(c) further shows the 116 nodes with the largest weighted degrees in RH2 (yellow segments), where red segments describe 56 overlapping nodes with RH1 (48.28% of the 116 hub nodes in RH2). According to Fig. 6(a), major hub nodes in RH1 include “Fuxingmen Inner St. (east to west)”, “N. 4th Ring Rd. W. (east to west)”, “S. 3rd Ring Rd. W. (east to west)”, “E. 3rd Ring Rd. Middle (north to south)”, and “E. 4th Ring Rd. S. (north to south)”. In NT1, “Xitucheng Rd. (south to north)”, “Lianhuachi E. Rd. (east to west)”, and “Landianchang S. Rd. (north to south)” are the major hub nodes. Finally, in RH2, “Lianhuaqiao (west to east)” and “W. 3rd Ring Rd. N. (both directions)” become the major hub nodes. Notice that some of these roads correspond to locations with heavy traffic (e.g. around Beijing West Station). If one hub node has a congestion event, it tends to propagate to other nodes through the identified strong correlation links.
According to these figures, only a small fraction of nodes (road sections) have very large degrees in both RH1 and NT1/RH2. The overlapping hub nodes in all the three periods include “W. 3rd Ring Rd. N. (south to north)” as well as “E. 3rd Ring Rd. Middle (north to south)”. We also illustrate an example of nodes with the 20% largest weighted degree values in RH1 in Fig. 6(d) (red segment, along “W. 4th Ring Rd. Middle (north to south)”). This road section has 6 significant links with other road sections in RH1, and it has a weighted degree value of 38.1. The road sections captured here have more and stronger interactions with other nodes, and they may play the most active roles in influencing (or being influenced by) other road sections.
To determine the major differences in the weighted degree of nodes between rush hours and normal time, Fig. 7 shows the specific road sections having the largest differences between RH1/2 and NT1 using heat maps. More specifically, Fig. 7(a) shows the locations of 465 nodes in RH1 that have more than 4 times larger weighted degrees than NT1. Figure 7(b) further shows the locations of 486 nodes in NT1 that have more than 4 times larger weighted degrees than RH1. These are the most dominant differences between RH1 and NT1 in the weighted degree nodes. As illustrated here, some roads including “S. 3rd Ring Rd. W.” and “E. 4th Ring Rd. S.” are much more influential in RH1 than in NT1. And more roads in the northwest quarter of the selected central region of Beijing are found to be much more influential in NT1 than in RH1. Similarly to Fig. 7(a), (b), Fig. 7(c), (d) compares RH2 and NT1, while Fig. 7(e), (f) compares RH2 and RH1. Note that in RH2 there are fewer strong links and large weighted degrees compared to RH1 and NT1, here only 182 and 210 road sections are found to have much larger weighed degrees in RH2 than in NT1 and RH1. Two examples are “Lianhuachi W. Rd.” and “Landianchang N. Rd.”.
Finally, we compare the weighted degree value of each node with the average road speed of this node over the considered time period. To this end, we show in Fig. 8 the scatter plot of the mean speed (in km ⋅ h−1) and the weighted degree of the road. We find that in all three considered time periods, the largest weighted degrees are surprisingly not the slowest roads nor the fastest but correspond to intermediate road speeds around 30–40 km ⋅ h−1; while the road sections with the highest or the lowest speeds have smaller weighted degrees. Thus, the fastest and the most congested roads are not necessarily the most influential. We will discuss a possible reason for this in the next subsection.
3.2 Average impact distance measurement
In this subsection, we concentrate on another property of the considered nodes (road sections): the mean impact distance, defined as the average length of each node’s correlation links. Different from the impact strength, the impact distance is another critical issue in evaluating the influential range of different single nodes (road sections). Here, for each node we calculate the average link length (\(D_{i,j}\)) over all of its selected significant links as in the previous subsection as a measure for the impact distance.
We first show the distribution of the mean impact distance in road sections during the three periods in Fig. 9(a). RH1 and NT1 show also here larger values of impact distances than RH2, similar to Fig. 5. Moreover, Fig. 9(b)–(d) shows the scatter plot of the mean impact distance values in different periods. According to these figures, the influence range of a given road section seems highly positively correlated in different periods. The Pearson’s correlations of these three cases are 0.7463, 0.6926, and 0.6402, respectively, and are higher compared to the weighted degrees correlations (see Fig. 4(d)–(f)). Similar to Fig. 6(a)–(c), Fig. 10(a)–(c) shows the road sections having the 20% largest mean impact distance values in the considered three time periods. For example, Fig. 10(a), (b) shows the 20% roads of largest mean impact distance in RH1 and NT1 (green and yellow lines), with 77 overlapping nodes (red lines). Note that the percentages of the overlapping nodes among the selected 223 and 227 nodes in RH1 and NT1 are 34.53% and 33.92%, respectively. Figure 10(c) further shows the 20% largest mean impact distance in RH2 (yellow lines), with 32 overlapping nodes with RH1 (red lines). The percentage of the overlapping nodes among the 116 selected nodes is 27.59%. As shown here, the major nodes with the largest impact distances in RH1 include “N. 4th Ring Rd. W. (east to west)”, “Wanquanhe Rd. and Yuanmingyuan W. Rd. (south to north)”, “S. 4th Ring Rd. W. (west to east)”, “S. 3rd Ring Rd. W. (both directions)”, and “E. 4th Ring Rd. S. (north to south)”. In NT1, “N. 4th Ring Rd. W. (east to west)”, “Landianchang N. Rd. (north to south)”, “Lianhuachi E. Rd. (east to west)”, “S. 4th Ring Rd. W. (both directions)”, and “S12 Airport Expy (north to south)” tend to have the largest mean impact distances. Finally, in RH2, the major largest mean impact distance roads are “Lianhuachi W./E. Rd. (west to east)” and “W. 4th Ring Rd. S. (south to north)”. Similar to some hub nodes presented in the previous subsection, some of these roads correspond to locations with heavy traffic. Here, if one node with the largest mean impact distance has been congested, it tends to impact more nodes within longer range. Several typical nodes with the largest mean impact distances in all these periods are “N. 4th Ring Rd. W.”, “S. 3rd Ring Rd. W.”, and “Landianchang S. Rd.”. These road sections can therefore impact (or be impacted by) more nodes within longer range during both rush hour and normal time.
In Fig. 11(a)–(c), we show the relation between the impact distance and the mean road velocity (in km ⋅ h−1) over the considered time period. Here we find that larger mean impact distances may correspond to faster road sections in certain periods. Finally, Fig. 12(a)–(c) shows the relations between the impact distance and the weighted degree in different time periods. We find that the largest weighted degrees correspond to intermediate mean impact distance values. Recall that Fig. 8(a)–(c) shows that the largest weighted degrees also correspond to intermediate mean road velocities. Therefore, these three figures illustrate consistent results. One possible reason for these phenomena is that a strong correlation indicates a strong capability of variation transmission, while a very congested or smooth road does not show too much variation. In addition, according to Fig. 12, the weighted degree and the mean impacted distance reflect different angles of the influential roads.
4 Discussion
Understanding urban traffic in large cities like Beijing is critical since congestion events frequently happen and impact the operational reliability in both the local regions and the entire system. Therefore, it is important to understand the influence of roads on other roads, i.e. how the change of traffic condition propagates. This could provide useful guidance for designing early warning signals for the formation of large congestions. In this direction, one important step is to reveal the existing dependency relations between different road sections in the city, and to assess their criticality according to the captured dependencies. In principle, these dependencies are caused by propagations of traffic flow. Finding these dependencies can tell us which road sections to adjust when we wish to influence the other roads.
In this work, we developed a traffic network approach and identified the correlation network from realtime traffic data of Beijing traffic. We consider three time periods (morning/evening rush hours and afternoon normal time) during 5 weekdays. We successfully capture the significantly strong correlations between road sections within the 4th Ring region, for each considered time period. We find that the significant links usually have only lengths smaller than approximately 0.9 kms. More importantly, the road sections with the highest weighted degree or the largest mean impact distance have been identified. These most influential road sections can be related to different possible reasons, such as the density of intersections, the road capacity, and the land use around the road. The effects of these factors are embedded in the correlation information we found. A road section may have a larger weighted degree, caused by its bottleneck effect. We will study these valuable issues in future works.
The identified road sections and correlations are very important in the prediction of local congestion and its outcome. For example, after a traffic incident happens on a road section, it is necessary to predict the range that the congestion may spread and estimate the corresponding risks. It is expected that the correlation network can provide support for predicting the onset of traffic congestion. For example, if there are correlations among several road sections, it is assumed that congestion may propagate through these road sections, rather than the weak correlation region. In some studies, it has been shown that the temporal/spatial correlations between traffic system components can help to improve the prediction in traffic systems [56,57,58,59,60]. For example, Min and Wynter proposed the “Multivariate Spatial-Temporal Auto-Regressive Moving Average (MSTARMA) model, where spatio-temporal correlations have been considered, and they performed real-time traffic prediction for up to 1 hour in advance [59]. Pan et al. introduced spatio-temporal correlations into the stochastic cell transmission model (SCTM), and applied their model to short-term traffic state prediction [60]. In these works, e.g. in [59], spatial correlations are correlations between different nodes at a fixed time point over different days, and temporal correlations are correlations between two time points for the same node over different days. Compared to these previous measures, our approach considers the correlation strength between two road sections over time, and their time lag, altogether. Specially, we explore the correlation relation as a network, and calculate some structural properties of the correlation network. Therefore, we believe that our study will help to develop new prediction methods in the future study. In summary, our findings can provide insights for better understanding complex urban transportation systems, and could facilitate future studies on predicting and controlling extreme jam propagations. The identified correlation network can also help to divide the city into different influential regions. Given the importance of identifying and controlling the macroscopic fundamental diagram (MFD) curves [61,62,63,64], division based on correlation networks may produce possible alternative solutions for optimizing the MFD.
References
Kerner BS (1999) Congested traffic flow: observations and theory. Transp Res Rec 1678:160–167. https://doi.org/10.3141/1678-20
Murray-Tuite P, Mahmassani H (2004) Methodology for determining vulnerable links in a transportation network. Transp Res Rec 1882:88–96. https://doi.org/10.3141/1882-11
Jenelius E, Petersen T, Mattsson L-G (2006) Importance and exposure in road network vulnerability analysis. Transp Res, Part A, Policy Pract 40(7):537–560. https://doi.org/10.1016/j.tra.2005.11.003
Nagurney A, Qiang Q (2007) Robustness of transportation networks subject to degradable links. Europhys Lett 80(6):68001
Nagurney A, Qiang Q (2012) Fragile networks: identifying vulnerabilities and synergies in an uncertain age. Int Trans Oper Res 19(1–2):123–160. https://doi.org/10.1111/j.1475-3995.2010.00785.x
Balijepalli C, Oppong O (2014) Measuring vulnerability of road network considering the extent of serviceability of critical road links in urban areas. J Transp Geogr 39:145–155. https://doi.org/10.1016/j.jtrangeo.2014.06.025
Gedik R, Medal H, Rainwater C, Pohl EA, Mason SJ (2014) Vulnerability assessment and re-routing of freight trains under disruptions: a coal supply chain network application. Transp Res, Part E, Logist Transp Rev 71:45–57. https://doi.org/10.1016/j.tre.2014.06.017
Rupi F, Bernardi S, Rossi G, Danesi A (2015) The evaluation of road network vulnerability in mountainous areas: a case study. Netw Spat Econ 15(2):397–411. https://doi.org/10.1007/s11067-014-9260-8
Wei D, Liu H, Qin Y (2015) Modeling cascade dynamics of railway networks under inclement weather. Transp Res, Part E, Logist Transp Rev 80:95–122. https://doi.org/10.1016/j.tre.2015.05.009
Lepri B, Antonelli F, Pianesi F, Pentland A (2015) Making big data work: smart, sustainable, and safe cities. EPJ Data Sci 4(1):16. https://doi.org/10.1140/epjds/s13688-015-0050-4
Bagloee SA, Sarvi M, Wolshon B, Dixit V (2017) Identifying critical disruption scenarios and a global robustness index tailored to real life road networks. Transp Res, Part E, Logist Transp Rev 98:60–81. https://doi.org/10.1016/j.tre.2016.12.003
Chen L-M, Liu YE, Yang S-JS (2015) Robust supply chain strategies for recovering from unanticipated disasters. Transp Res, Part E, Logist Transp Rev 77:198–214. https://doi.org/10.1016/j.tre.2015.02.015
Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87:198701. https://doi.org/10.1103/PhysRevLett.87.198701
Latora V, Marchiori M (2005) Vulnerability and protection of infrastructure networks. Phys Rev E 71:015103. https://doi.org/10.1103/PhysRevE.71.015103
Demšar U, Špatenkovă O, Virrantaus K (2008) Identifying critical locations in a spatial network with graph theory. Trans GIS 12(1):61–82. https://doi.org/10.1111/j.1467-9671.2008.01086.x
Youn H, Gastner MT, Jeong H (2008) Price of anarchy in transportation networks: efficiency and optimality control. Phys Rev Lett 101:128701. https://doi.org/10.1103/PhysRevLett.101.128701
Berche B, von Ferber C, Holovatch T, Holovatch Y (2009) Resilience of public transport networks against attacks. Eur Phys J B 71(1):125–137. https://doi.org/10.1140/epjb/e2009-00291-3
Woolley-Meza O, Thiemann C, Grady D, Lee JJ, Seebens H, Blasius B, Brockmann D (2011) Complexity in human transportation networks: a comparative analysis of worldwide air transportation and global cargo-ship movements. Eur Phys J B 84(4):589–600. https://doi.org/10.1140/epjb/e2011-20208-9
Berche B, Ferber CV, Holovatch T, Holovatch Y (2012) Transportation network stability: a case study of city transit. Adv Complex Syst 15(supp01):1250063. https://doi.org/10.1142/S0219525912500634
Duan Y, Lu F (2014) Robustness of city road networks at different granularities. Phys A, Stat Mech Appl 411:21–34. https://doi.org/10.1016/j.physa.2014.05.073
Li D, Fu B, Wang Y, Lu G, Berezin Y, Stanley HE, Havlin S (2015) Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc Natl Acad Sci USA 112(3):669–672. https://doi.org/10.1073/pnas.1419185112
Wang F, Li D, Xu X, Wu R, Havlin S (2015) Percolation properties in a traffic model. Europhys Lett 112(3):38001
Cook A, Blom HAP, Lillo F, Mantegna RN, Miccichè S, Rivas D, Vázquez R, Zanin M (2015) Applying complexity science to air traffic management. J Air Transp Manag 42:149–158. https://doi.org/10.1016/j.jairtraman.2014.09.011
Dunn S, Wilkinson SM (2016) Increasing the resilience of air traffic networks using a network graph theory approach. Transp Res, Part E, Logist Transp Rev 90:39–50. https://doi.org/10.1016/j.tre.2015.09.011
Calatayud A, Mangan J, Palacin R (2017) Vulnerability of international freight flows to shipping network disruptions: a multiplex network perspective. Transp Res, Part E, Logist Transp Rev 108:195–208. https://doi.org/10.1016/j.tre.2017.10.015
Zhang L, Zeng G, Guo S, Li D, Gao Z (2017) Comparison of traffic reliability index with real traffic data. EPJ Data Sci 6(1):19. https://doi.org/10.1140/epjds/s13688-017-0115-7
Zeng G, Li D, Guo S, Gao L, Gao Z, Stanley HE, Havlin S (2019) Switch between critical percolation modes in city traffic dynamics. Proc Natl Acad Sci USA 116(1):23–28. https://doi.org/10.1073/pnas.1801545116
Zhang L, Zeng G, Li D, Huang H-J, Stanley HE, Havlin S (2019) Scale-free resilience of real traffic jams. Proc Natl Acad Sci USA 116(18):8673–8678. https://doi.org/10.1073/pnas.1814982116
Onnela J-P, Chakraborti A, Kaski K, Kertész J, Kanto A (2003) Dynamics of market correlations: taxonomy and portfolio analysis. Phys Rev E 68(5):056110. https://doi.org/10.1103/PhysRevE.68.056110
Mizuno T, Takayasu H, Takayasu M (2006) Correlation networks among currencies. Physica A 364:336–342. https://doi.org/10.1016/j.physa.2005.08.079
Tumminello M, Aste T, Di Matteo T, Mantegna RN (2005) A tool for filtering information in complex systems. Proc Natl Acad Sci USA 102(30):10421–10426. https://doi.org/10.1073/pnas.0500298102
Kenett DY, Shapira Y, Madi A, Bransburg-Zabary S, Gur-Gershgoren G, Ben-Jacob E (2010) Dynamics of stock market correlations. AUCO Czech Econ Rev 4(3):330–340
Tumminello M, Lillo F, Mantegna RN (2010) Correlation, hierarchies, and networks in financial markets. J Econ Behav Organ 75(1):40–58. https://doi.org/10.1016/j.jebo.2010.01.004
Yamasaki K, Gozolchiani A, Havlin S (2008) Climate networks around the globe are significantly affected by El Niño. Phys Rev Lett 100:228501. https://doi.org/10.1103/PhysRevLett.100.228501
Mheen M, Dijkstra HA, Gozolchiani A, den Toom M, Feng Q, Kurths J, Hernandez-Garcia E (2013) Geophys Res Lett 40(11):2714–2719. https://doi.org/10.1002/grl.50515
Wang Y, Gozolchiani A, Ashkenazy Y, Berezin Y, Guez O, Havlin S (2013) Phys Rev Lett 111:138501. https://doi.org/10.1103/PhysRevLett.111.138501
Ludescher J, Gozolchiani A, Bogachev MI, Bunde A, Havlin S, Schellnhuber HJ (2013) Improved El Niño forecasting by cooperativity detection. Proc Natl Acad Sci USA 110(29):11742–11745. https://doi.org/10.1073/pnas.1309353110
Ludescher J, Gozolchiani A, Bogachev MI, Bunde A, Havlin S, Schellnhuber HJ (2014) Very early warning of next El Niño. Proc Natl Acad Sci USA 111(6):2064–2066. https://doi.org/10.1073/pnas.1323058111
Boers N, Bookhagen B, Barbosa HMJ, Marwan N, Kurths J, Marengo J (2014) Prediction of extreme floods in the eastern Central Andes based on a complex networks approach. Nat Commun 5:5199. https://doi.org/10.1038/ncomms6199
Zhou D, Gozolchiani A, Ashkenazy Y, Havlin S (2015) Teleconnection paths via climate network direct link detection. Phys Rev Lett 115(26):268501. https://doi.org/10.1103/PhysRevLett.115.268501
Fan J, Meng J, Ashkenazy Y, Havlin S, Schellnhuber HJ (2017) Network analysis reveals strongly localized impacts of el niño. Proc Natl Acad Sci USA 114(29):7543–7548. https://doi.org/10.1073/pnas.1701214114
Fan J, Meng J, Ashkenazy Y, Havlin S, Schellnhuber HJ (2018) Climate network percolation reveals the expansion and weakening of the tropical component under global warming. Proc Natl Acad Sci USA 115(52):12128–12134. https://doi.org/10.1073/pnas.1811068115
Wagner A (2002) Estimating coarse gene network structure from large-scale gene perturbation data. Genome Res 12(2):309–315. https://doi.org/10.1101/gr.193902
Friedman N (2004) Inferring cellular networks using probabilistic graphical models. Science 303(5659):799. https://doi.org/10.1126/science.1094068
Stam CJ (2004) Functional connectivity patterns of human magnetoencephalographic recordings: a ‘small-world’ network? Neurosci Lett 355(1–2):25–28. https://doi.org/10.1016/j.neulet.2003.10.063
Eguíluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV (2005) Scale-free brain functional networks. Phys Rev Lett 94(1):18102. https://doi.org/10.1103/PhysRevLett.94.018102
Hecker M, Lambeck S, Toepfer S, van Someren E, Guthke R (2009) Gene regulatory network inference: data integration in dynamic models—a review. Biosystems 96(1):86–103. https://doi.org/10.1016/j.biosystems.2008.12.004
Greenblatt RE, Pflieger ME, Ossadtchi AE (2012) Connectivity measures applied to human brain electrophysiological data. J Neurosci Methods 207(1):1–16. https://doi.org/10.1016/j.jneumeth.2012.02.025
Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025–1028. https://doi.org/10.1038/nature08932
Gao J, Buldyrev SV, Stanley HE, Havlin S (2012) Networks formed from interdependent networks. Nat Phys 8(1):40–48. https://doi.org/10.1038/nphys2180
Brummitt CD, D’Souza RM, Leicht EA (2012) Suppressing cascades of load in interdependent networks. Proc Natl Acad Sci USA 109(12):680–689. https://doi.org/10.1073/pnas.1110586109
Brummitt CD, Lee K-M, Goh K-I (2012) Multiplexity-facilitated cascades in networks. Phys Rev E 85:045102. https://doi.org/10.1103/PhysRevE.85.045102
Zhou D, Elmokashfi A (2017) Overload-based cascades on multiplex networks and effects of inter-similarity. PLoS ONE 12(12):1–16. https://doi.org/10.1371/journal.pone.0189624
Knospe W, Santen L, Schadschneider A, Schreckenberg M (2002) Single-vehicle data of highway traffic: microscopic description of traffic phases. Phys Rev E 65:056133. https://doi.org/10.1103/PhysRevE.65.056133
Yue Y, Yeh AG-O (2008) Spatiotemporal traffic-flow dependency and short-term traffic forecasting. Environ Plan B, Plan Des 35(5):762–771. https://doi.org/10.1068/b33090
de Fabritiis C, Ragona R, Valenti G (2008) Traffic estimation and prediction based on real time floating car data. In: 2008 11th international IEEE conference on intelligent transportation systems, pp 197–203. https://doi.org/10.1109/ITSC.2008.4732534
Chandra SR, Al-Deek H (2008) Cross-correlation analysis and multivariate prediction of spatial time series of freeway traffic speeds. Transp Res Rec 2061(1):64–76. https://doi.org/10.3141/2061-08
Chandra SR, Al-Deek H (2009) Predictions of freeway traffic speeds and volumes using vector autoregressive models. J Intell Transp Syst 13(2):53–72. https://doi.org/10.1080/15472450902858368
Min W, Wynter L (2011) Real-time road traffic prediction with spatio-temporal correlations. Transp Res, Part C, Emerg Technol 19(4):606–616. https://doi.org/10.1016/j.trc.2010.10.002
Pan TL, Sumalee A, Zhong RX, Indra-payoong N (2013) Short-term traffic state prediction based on temporal–spatial correlation. IEEE Trans Intell Transp Syst 14(3):1242–1254. https://doi.org/10.1109/TITS.2013.2258916
Geroliminis N, Daganzo CF (2008) Existence of urban-scale macroscopic fundamental diagrams: some experimental findings. Transp Res, Part B, Methodol 42(9):759–770. https://doi.org/10.1016/j.trb.2008.02.002
Daganzo CF, Geroliminis N (2008) An analytical approximation for the macroscopic fundamental diagram of urban traffic. Transp Res, Part B, Methodol 42(9):771–781. https://doi.org/10.1016/j.trb.2008.06.008
Ji Y, Geroliminis N (2012) On the spatial partitioning of urban transportation networks. Transp Res, Part B, Methodol 46(10):1639–1656. https://doi.org/10.1016/j.trb.2012.08.005
Haddad J, Geroliminis N (2012) On the stability of traffic perimeter control in two-region urban cities. Transp Res, Part B, Methodol 46(9):1159–1176. https://doi.org/10.1016/j.trb.2012.04.004
Acknowledgements
Not applicable.
Availability of data and materials
The datasets generated and analysed during the current study are not publicly available since the authors have agreements with the data provider.
Funding
This work is supported by the National Natural Science Foundation of China (71822101, 71771009) and the Fundamental Research Funds for the Central Universities. JF and SH were supported by the Israel-Italian collaborative project NECST, Israel Science Foundation, ONR, Japan Science Foundation, BSF-NSF, and DTRA (Grant No. HDTRA-1-10-1-0014).
Author information
Authors and Affiliations
Contributions
DL, SG, JF and SH designed the study. SG provided the data. DZ and SG performed the analyses. DZ, DL, SG, QT, TZ and WL wrote the draft of the paper. All authors helped to improve the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Abbreviations
Not applicable.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Guo, S., Zhou, D., Fan, J. et al. Identifying the most influential roads based on traffic correlation networks. EPJ Data Sci. 8, 28 (2019). https://doi.org/10.1140/epjds/s13688-019-0207-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1140/epjds/s13688-019-0207-7