Recent Advances in Communications and NetworkingView this Special Issue
Research Article | Open Access
Transition Characteristic Analysis of Traffic Evolution Process for Urban Traffic Network
The characterization of the dynamics of traffic states remains fundamental to seeking for the solutions of diverse traffic problems. To gain more insights into traffic dynamics in the temporal domain, this paper explored temporal characteristics and distinct regularity in the traffic evolution process of urban traffic network. We defined traffic state pattern through clustering multidimensional traffic time series using self-organizing maps and construct a pattern transition network model that is appropriate for representing and analyzing the evolution progress. The methodology is illustrated by an application to data flow rate of multiple road sections from Network of Shenzhen’s Nanshan District, China. Analysis and numerical results demonstrated that the methodology permits extracting many useful traffic transition characteristics including stability, preference, activity, and attractiveness. In addition, more information about the relationships between these characteristics was extracted, which should be helpful in understanding the complex behavior of the temporal evolution features of traffic patterns.
Traffic congestion is increasingly becoming a serious problem for densely populated cities throughout the world. Understanding the dynamics of traffic states remains fundamental to solving diverse traffic problems. A traffic state refers to an overall description of the working state of a transportation system or its subsystems at a certain time. The present work on analysis for urban traffic state pays a considerable amount of attention to evolution analysis within region urban network [1–3]. Many researchers want to understand the dynamics of traffic transitions during the traffic evolution process in the traffic network and the conditions in which various traffic transitions emerge.
A common understanding of the fluctuations and transitions of traffic flow between different traffic regimes depends on many factors, including traffic demand, capacity of roads to carry vehicles, and the topology or structure of the network . Recent studies that use differing analytical approaches have found useful characteristics and patterns in dynamical traffic evolution on urban traffic network. In these studies, the time series is widely introduced to represent the traffic state in a region by a multidimensional traffic flow vector . Evaluation of the traffic network state requires analysis of how the time series of evolves with time. Reference  uses Kohonen’s self-organizing maps (SOMs)  for multidimensional time series analysis. The SOM serves as a clustering algorithm as well as a dimensionality-reduction technique. Analysis of real-world traffic data shows that the method can capture the nonlinear information of traffic flows data and predict traffic flows on multiple links simultaneously. Another method , under the assumption that various time series representing daily cycles of traffic may be nonlinear, uses smooth-transition regression (STR) models to characterize distinct regimes for free flow, congestion, and asymmetric behavior in the transition phases from free flow to congestion and vice versa. Application tests on nonlinearity provided ample evidence of regime-dependent dynamics for all traffic time series examined. Reference  proposes an image-based method of observing and analyzing traffic state over large road network. Urban traffic network is mapped to a pseudocolor image to vividly represent the macroscopic traffic state. The evolutionary patterns of traffic state are determined by calculating and analyzing the optical flow field of consecutive pseudocolor images; thus, the congested regions can be found automatically.
Recent studies on traffic state analysis, including validation of traffic flow models , investigation of traffic patterns , recognition of traffic congestion propagation , and classification of urban traffic state , demonstrate that dynamical properties of traffic flow on urban traffic networks have some traffic patterns during different periods of a day. The traffic pattern, generally defined as a set of traffic states with characteristics of traffic flow, average vehicle speed, and occupancy, represents a particular state with the same special and temporal characteristics . Many authors emphasize the importance of finding models by partitioning the traffic states into patterns and using fuzzy reasoning , clustering analysis [15, 16], dimensionality reduction , and data fusion  to investigate their properties. However, previous studies on pattern-oriented traffic state analysis lack attention to the transition characteristic of traffic state pattern during traffic evolution process.
Because of the shortage of studies that consider the transition characteristic between traffic patterns in the evolution process on urban traffic network, the main objective of this study is to investigate the temporal characteristics and distinct regularity in the traffic evolution process from the viewpoint of the whole network. Our particular interest is to understand when and how the traffic state transitions occur on traffic networks with the fluctuations of traffic flow.
In this paper, we construct a transition network model of traffic state pattern and have attempted to gain in-depth insights into the evolution characteristic of traffic time series. Furthermore, a close look at transition characteristic of traffic state pattern not only provides useful information for application in ITS, such as incident detection, extended delay prevention, and traffic control scheme, but also improves upon the shortage of conventional models that lack measurement and quantization of traffic evolution. Besides what was previously stated, we believe that this analysis provides direction for new steps in understanding the complex behavior of the temporal evolution features of traffic patterns. To illustrate the methodology, we use flow rate data of multiple road sections from Network of Shenzhen’s Nanshan District, China.
The following content of the paper begins with the rationale for methodology, followed by a brief on data acquisition and a discussion of analytical results. We conclude with an elaboration on the implications of our research and suggestions for a future agenda.
2. Traffic State Network Analysis Model
In order to conduct quantitative analysis of the traffic evolution process, a base network model for traffic state analysis of urban regional network is constructed to describe the transition relationship of traffic states. Here we introduce the following notions.
Definition 1. The regional traffic state during time interval can be represented by a -dimensional vector, as shown in where represents the flow rate of the th section within the time period and represents the total number of all sections. represents the traffic state in this time interval. As the traffic state changes with time , the flow rates on the different links vary as reflected in the multidimensional time series .
Similar traffic states could repeat occurrences at different times. This leads to the idea of performing clustering on the traffic state to identify large clusters as traffic patterns.
Definition 2. According to cluster analysis of the total gathered traffic state data set, multiple traffic state classifications are obtained. Each classification is a set of traffic states, which is defined as traffic state pattern.
Definition 3. If and are traffic state patterns, , , and and are adjoining times, then there is a traffic evolution temporal relation between and . In addition, there is traffic state pattern transition relation (TSPTR) between and , denoted by .
Definition 4. The directed network, with traffic state pattern as vertex and traffic state pattern transition relation as edge, is called traffic state pattern transition relation network (TSPTRN), denoted by , where represents all traffic state pattern sets, and represents all transition relation sets.
TSPTRN can be constructed by traffic state data accumulated within a period of time. The weight of is determined by the total number of evolution temporal relations between all traffic states of and . Figure 1 shows the structure of TSPTRN, with transition relations of three traffic state patterns, namely, , and .
3. Analysis of the Features of Traffic State Pattern Transition
In this section, we use the TSPTRN model to analyze the traffic transition characteristics of state pattern transition in the traffic evolution process, including stability, preference, activity, and attractiveness.
3.1. The Stability of Traffic State Pattern
The stability of traffic state pattern consists of the following two parts:(1)balance ability: the ability to maintain one state,(2)recovery ability: the ability to transit back to the original pattern in the next period after having transited from one pattern to another.
Definition 5. From time period 1 to , traffic operation experiences traffic state sequence . If all of these states belong to traffic state pattern , that is, pattern remains the same for consecutive time periods, then is called the consecutive state sequence of , denoted by ; set as the consecutive coefficient of , denoted by .
Definition 6. Set as the consecutive state sequence of traffic state pattern , if it meets all of the following conditions:(1) has states that belong to and also has states that do not belong to ;(2) and belong to ;(3)states in that do not belong to are not consecutive.
Then is called the approximate consecutive state sequence of , denoted by . In , the number of states that do not belong to is denoted by , and set the consecutive coefficient of as , as shown in
The calculation method for the stability of traffic state pattern is as follows: first, isolate all consecutive state sequences and approximate consecutive state sequences of in the total data set; second, denote the arithmetic mean of consecutive coefficients of all these sequences by the stability coefficient of , as shown in formula (3), where and are the total number of all consecutive state sequences and all approximate consecutive state sequences, respectively. With greater value, is more stable. Consider
3.2. Preference of Traffic State Pattern
Preference refers to the tendency of traffic state pattern transiting from one to another. For traffic state pattern , if the transition time among traffic states within is and transition time among traffic states between and , and is , and , respectively, then the probability of remaining unchanged in the next period is shown in
The probability for transiting to other traffic state patterns in the next period is shown in
If transits to another pattern in the next period, the probabilities of transiting to , and (i.e., the transition preference of to , and ), taking as an example, are shown in
According to a conditional probability formula, the probability of transiting to in the next period is shown in
3.3. The Activity of Traffic State Pattern
The out-degree of represents its activity. If the out-degree is higher, then is easier to transit to other state patterns with higher activity.
Define the external transition times of traffic state pattern as , where is the weight of each outgoing edge , and is the out-degree of . Rank the times of external transition of all traffic state patterns in an ascending order, and then the distribution probability for each of external transition times can be obtained, as in where is the total number of different external transition times and is the number of all traffic state patterns with the same external transition time as ; thus, the expected value of each external transition time could be obtained, as in
Define the activity coefficient of as , as in formula (10). The greater is the coefficient value, the stronger is the activity. Consider
3.4. The Attractiveness of Traffic State Pattern
The in-degree of represents the attractiveness of . If the in-degree of is higher, then other state patterns are easier to transit to with attractiveness.
Define the internal transition times of traffic state pattern as , where is the weight of each incoming edge of , and is the in-degree of . Rank the internal transition times of all traffic state patterns in an ascending order, and then the distribution probability of each internal transition times could be obtained, as in where is the total number of different internal transition times and is the number of all traffic state patterns with the same internal transition times as ; thus, the expected value of each internal transition times could be obtained, as
Define the attractiveness coefficient of as , as in formula (13). The greater is coefficient value, the bigger is the attractiveness of the activity. Consider
This paper examines the road network of Shenzhen’s Nanshan District to record the flow rates (vehicles per hour (veh/h)) of each road segment every 15 min. The road network map is sketched in Figure 2. The network flow rates of 35 road segments () were measured from June 1st to June 30th, 2011. Thus, the experimental dataset consists of flow rates for 6,480 consecutive time intervals on 35 links, defining a 35-dimensional series with a length of 6,480.
4.1. Analysis of Traffic State Pattern Transition
This experiment uses Kohonen’s self-organizing maps (SOMs)  for the multidimensional time series analysis. A well-trained 8*8 SOM network is used to cluster all the data. The SOM here serves as a clustering algorithm as well as a dimensionality-reduction technique when applied to cluster the traffic flow vectors. After the SOM was trained, 64 clusters were obtained. Each cluster represents a traffic state pattern with 35 dimensions. Through fitting all the traffic state curves within each pattern using mean fitting method, we get the characteristic curve of each traffic state pattern, as shown in Figure 3.
The distribution diagram of all traffic state patterns is shown in the SOM topological grid in Figure 4 and each pattern is dyed by a special color and has a unique characteristic curve. It could be observed that adjacent clusters represent similar patterns and each pattern changes gradually along the SOM grid. Four pattern groups A, B, C, and D are shown in this figure, respectively. For pattern group A of “blue clusters,” all links have very large flow rates and even traffic distribution. For pattern group B of “pink clusters,” the flow rates are a little lower and less evenly distributed among the links, compared to the “blue clusters” of area A. For pattern group C of “yellow clusters,” the links have moderate flow rates and uneven traffic distribution, with several links in some clusters having high flow rates in spite of the low flow rates in other links. For pattern group D of “green clusters,” the links have small flow rates and even traffic distribution.
The traffic state pattern transition relation network (TSPTRN) of Shenzhen’s Nanshan District is drawn in Figure 5. We can clearly see all the transition relations of total 64 patterns. By statistical analysis to TSPRN, all traffic state patterns, transition times, major time, and traffic features of four pattern groups A, B, C, and D are obtained, respectively, as shown in Table 1.
According to Table 1, the distribution time of A, B, C, and D pattern groups is relatively fixed, indicating that macroscopic traffic operation of the road network has strong regularity and the traffic operation is stable within a certain period of time. Because the distribution time directly corresponds to the transition time of traffic state, traffic state transition times of groups A and B are significantly larger than those of groups C and D.
According to Table 1 and Figure 5, pattern transition is mainly distributed in groups A and B. This is because traffic patterns of groups A and B account for 77.8% of that in the whole day, and thus the pattern transition time is relatively larger while that of groups C and D is mainly in the early morning and at night, and thus the pattern transition time is relatively smaller.
However, for the proportion of pattern transition among pattern groups, the proportions of groups B and C are slightly greater than those of groups A and D. This is because groups A and D are, respectively, at peak hours and free travel period with relatively stable traffic demand and traffic distribution without significant disturbance.
In addition, the connection between pattern groups is also an area with frequent transition, accounting for 19.23% of the total pattern transition, and major transition occurs between groups A and B, accounting for 89.2% of the total critical transition.
4.2. Analysis of the Characteristics of TSPTRN
The detailed characteristics data of each traffic state pattern within TSPTRN are shown in Figure 6. The relations between 4 traffic transition characteristics coefficients are, respectively, shown in Figure 7.
There are obvious linear increasing or decreasing relationships between these characteristics. We can clearly see that the stability coefficient increases with the attractiveness coefficient and that both of them decrease with the out-transiting probability and the activity coefficient. This illustrates that, in the traffic state pattern transition process, the stability and attractiveness, which reflect the static characteristic, are in opposition to out-transiting probability and activity, which reflect the dynamic characteristic.
The mean values of each traffic state pattern group within TSPTRN are shown in Table 2, respectively.
According to Table 2, the external transition probability of the traffic state pattern of group A is relatively smaller than that of others, while its stability coefficient and attractiveness coefficient are relatively larger. This is because group A is in the morning peak and evening peak hours, the traffic state of each road is in the “saturated” and “nearly saturated” condition, and the change interval of the traffic state is limited.
The traffic state pattern of group B is near the morning peak and evening peak, with a very unstable traffic operation state. Thus, it has a larger average external transition probability, poorer stability, stronger average activity, and a relatively smaller attractiveness coefficient.
The traffic state patterns of group C are before and after the patterns of group B. During these periods, the traffic operation state is at a transition stage from instability to stability with significant changes. So the traffic operation state has a relatively larger average external transition probability and activity coefficient and a smaller stability and attractiveness coefficient.
The traffic state pattern of group D happens in the early morning and late at night. In these periods, the traffic is basically at the state of free travel, and the traffic operation state is quite smooth and stable. Thus, it has a larger stability coefficient and attractiveness coefficient and a relatively smaller average external transition probability and activity coefficient.
In this paper, we have investigated the transition characteristics and distinct regularity of traffic state pattern during the traffic evolution process from the viewpoint of the whole network. A transition network model of traffic state pattern is constructed, which could facilitate gaining in-depth insights into the evolution characteristic of traffic time series. According to our empirical results, the proposed analytical method permits extracting more information on traffic transition characteristics in the constructed traffic state pattern spaces, particularly including stability, preference, activity, and attractiveness. These favorable features of our method make it a potentially powerful tool for traffic evolution analyses of urban regional networks.
However, in contrast with the temporal transition characteristics of traffic state patterns that occur only in time, spatiotemporal transition characteristics that occur in both time and space can also be investigated. Methodologies taking topology structure and traffic demand into account may gain usefulness, so we intend to further investigate other spatiotemporal transition characteristics in future research.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This research work is supported by the Fundamental Research Funds for the Central Universities under Grant nos. CHD2011JC191, CHD2010JC124, and CHD2011ZY006. It is also supported by the National Natural Science Foundation of China under Grant no. 51208054.
- E. I. Vlahogianni, M. G. Karlaftis, and J. C. Golias, “Temporal evolution of short-term urban traffic flow: a nonlinear dynamics approach,” Computer-Aided Civil and Infrastructure Engineering, vol. 23, no. 7, pp. 536–548, 2008.
- Z. Hesheng, Z. Yi, and H. Dongcheng, “Study on method of traffic state analysis for urban traffic network,” Intelligent Transportation System, vol. 1, pp. 23–27, 2006.
- E. Azimirad, N. Pariz, and M. B. N. Sistani, “A novel fuzzy model and control of single intersection at urban traffic network,” IEEE Systems Journal, vol. 4, no. 1, pp. 107–111, 2010.
- B. Shen and Z. Y. Gao, “Dynamical properties of transportation on complex networks,” Physica A: Statistical Mechanics and Its Applications, vol. 387, no. 5-6, pp. 1352–1360, 2008.
- Y. Chen, Y. Zhang, and J. Hu, “Multi-dimensional traffic flow time series analysis with self-organizing maps,” Tsinghua Science and Technology, vol. 13, no. 2, pp. 220–228, 2008.
- T. Kohonen, “Self-organizing maps of massive databases,” International Journal of Engineering Intelligent Systems for Electrical Engineering and Communications, vol. 9, no. 4, pp. 179–185, 2001.
- Y. Kamarianakis, H. Oliver Gao, and P. Prastacos, “Characterizing regimes in daily cycles of urban traffic using smooth-transition regressions,” Transportation Research C: Emerging Technologies, vol. 18, no. 5, pp. 821–840, 2010.
- H. L. Duan, Z. H. Li, L. Li, Y. Zhang, and S. C. Yin, “Network-wide traffic state observation and analysis method using pseudo-color map,” Journal of Transportation Systems Engineering and Information Technology, vol. 9, no. 4, pp. 46–52, 2009.
- M. Treiber and A. Kesting, “Validation of traffic flow models with respect to the spatiotemporal evolution of congested traffic patterns,” Transportation Research C: Emerging Technologies, vol. 21, no. 1, pp. 31–41, 2012.
- L. W. Lan, J. B. Sheu, and Y. S. Huang, “Investigation of temporal freeway traffic patterns in reconstructed state spaces,” Transportation Research C: Emerging Technologies, vol. 16, no. 1, pp. 116–136, 2008.
- B. S. Kerner, H. Rehborn, M. Aleksic, and A. Haug, “Recognition and tracking of spatial-temporal congested traffic patterns on freeways,” Transportation Research C: Emerging Technologies, vol. 12, no. 5, pp. 369–400, 2004.
- Q. Q. Li, D. Q. Gao, and B. S. Yang, “Urban road traffic status classification based on fuzzy support vector machines,” Journal of Jilin University (Engineering and Technology Edition), vol. 39, no. 2, pp. 131–134, 2009.
- Z. H. Li, D. Sun, X. X. Jin, D. Yu, and Z. Zhang, “Pattern-based study on urban transportation system state classification and properties,” Journal of Transportation Systems Engineering and Information Technology, vol. 8, no. 5, pp. 83–87, 2008.
- Z. H. Li, D. Sun, X. X. Jin, D. Yu, and Z. Zhang, “Pattern-based study on urban transportation system state and properties with fuzzy reasoning methods,” Journal of Transportation Systems Engineering and Information Technology, vol. 8, no. 5, pp. 83–87, 2008.
- A. Lozano, G. Manfredi, and L. Nieddu, “An algorithm for the recognition of levels of congestion in road traffic problems,” Mathematics and Computers in Simulation, vol. 79, no. 6, pp. 1926–1934, 2009.
- M. Montazeri-Gh and A. Fotouhi, “Traffic condition recognition using the k-means clustering method,” Scientia Iranica, vol. 18, no. 4, pp. 930–937, 2011.
- C. Yudong, Z. Yi, H. Jianming, and Y. Danya, “Pattern discovering of regional traffic status with self-organizing maps,” in Proceedings of the IEEE Intelligent Transportation Systems Conference (ITSC '06), pp. 647–652, September 2006.
- M. Treiber, A. Kesting, and R. E. Wilson, “Reconstructing the traffic state by fusion of heterogeneous data,” Computer-Aided Civil and Infrastructure Engineering, vol. 26, no. 6, pp. 408–419, 2011.
Copyright © 2014 Longfei Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.