Next Article in Journal
Estimation and Compensation of Heading Misalignment Angle for Train SINS/GNSS Integrated Navigation System Based on Observability Analysis
Previous Article in Journal
Current Status of the Main Olive Pests: Useful Integrated Pest Management Strategies and Genetic Tools
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Urban Road Traffic Spatiotemporal State Estimation Based on Multivariate Phase Space–LSTM Prediction

1
School of Traffic and Transportation Engineering, Changsha University of Science & Technology, Changsha 410004, China
2
Zhejiang Intelligent Transportation Engineering Technology Research Center, Enjoyor Technology Co., Ltd., Building A1, China Ivalley Fuchun Park, No. 1 Jiulong Road, Fuyang District, Hangzhou 311400, China
3
Hunan Key Laboratory of Smart Roadway and Cooperative Vehicle-Infrastructure Systems, Changsha University of Science & Technology, Changsha 410114, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2023, 13(21), 12079; https://doi.org/10.3390/app132112079
Submission received: 14 October 2023 / Revised: 30 October 2023 / Accepted: 1 November 2023 / Published: 6 November 2023
(This article belongs to the Section Transportation and Future Mobility)

Abstract

:
The road traffic state is usually analyzed from a temporal and macroscopic perspective; however, traffic flow parameters, such as density and spacing, can explain the evolution of traffic states from the microscopic perspective and the spatial distribution of vehicles in lanes. In this paper, we attempt to take both temporal and spatial characteristics into consideration simultaneously, and a parameter is defined as the traffic spatiotemporal state of urban road sections to represent the operational status of road traffic, using advanced prediction techniques to estimate its short-term trends. An estimation method is constructed for the traffic spatiotemporal state considering travel times, speeds, and queuing situations from temporal and spatial perspectives. Then, based on Takens’ theorem and the single variable phase space, the phase space of multiple traffic parameters is reconstructed and the chaotic characteristics are analyzed. Next, an LSTM prediction model is constructed based on the phase space reconstruction of multiple variables, and the traffic parameters are predicted by empirical analysis. The results show the proposed estimation method has a significantly improved accuracy. Finally, combined with RFID data, the traffic spatiotemporal state of the case section is calculated, which provides a theoretical basis and practical reference for road traffic state evaluations.

1. Introduction

The operational status of urban road traffic reflects the degree of use of existing road resources by road users. The road traffic operational status has obvious temporal and spatial distribution characteristics, which are influenced by the method used to determine the operational status. The operational status of roads is generally divided into five levels, and the status is evaluated from different perspectives, such as links, roads, and road networks. Different indicators are selected for evaluation, most commonly the free flow speed, average travel speed, travel time, and other parameters. The evaluation results are distinguished by different colors to visually display the management department’s understanding of the road operations. However, from a research perspective, the evaluation results of the road traffic operational status are only static evaluations of quasi-real-time traffic operations based on detection data with a time interval of 5–15 min. Indicators such as speed and travel times are calculated, and the transformation and evolution processes of the macroscopic road traffic operational status must simultaneously be analyzed using other indicators. In addition, the change process of traffic from smooth to congested and then back to smooth at a node position cannot be analyzed without considering the temporal–spatial relationships between vehicles, such as headway and spacing. These relationships can be used to analyze the operational status of nodes at multiple locations and obtain the evolution law of traffic status at node positions, achieving the recognition of operational status for urban roads.
The current urban road traffic operational status assessment criteria focus primarily on the road sections between upstream and downstream detectors, using the vehicle travel time obtained within a certain time interval as the main evaluation index. Although this approach is simple and straightforward, it neglects the uneven distribution of vehicles arriving at adjacent road sections due to the periodic conversion of traffic rules at intersections. Therefore, the travel time index cannot reflect the local spatial evolution characteristics of the traffic operational status, namely, the uneven distribution of traffic flow density in upstream and downstream road sections, simultaneously. To address this issue, the periodic impact of intersections must be introduced into the assessment process by categorizing the arriving traffic into different lane directions. Vehicle arrival and departure times, vehicle-to-vehicle distances, and vehicle speeds should be extracted from detection information to obtain traffic characteristics such as headway and spacing. Microscopic traffic flow theory should be applied to analyze the inaccurate assessment of the traffic operational status caused by the uneven distributions of traffic density in upstream and downstream road sections.
Considering the nonlinear characteristics of detection data time series, a comprehensive prediction model should be developed based on a single parameter, such as the travel time, and incorporate microscopic traffic flow parameters. This involves reconstructing a multivariable space to analyze the nonlinear characteristics of traffic flow parameters. Based on this, a multivariable prediction model can be constructed to obtain the time-based evolution of the traffic operational status, estimate the congestion duration, estimate the spatial distribution of the traffic operational status, and determine the length of the affected road sections.
Phase space reconstruction is an important method for analyzing nonlinear time series and can restore the attractor of a dynamic system in a high-dimensional space. The reconstructed phase space represents the dynamic characteristics of the time series as the physical meaning of the original time series is weakened. Therefore, multivariable phase space reconstruction can be used to integrate multisource data.
The single physical quantity of traffic flow parameters has chaotic characteristics. When comprehensively analyzing traffic conditions, multiple traffic parameters and physical quantities must be analyzed together, that is, from the perspective of a comprehensive space–time analysis. However, when combined with the function of chaotic parameters, the orbit characteristics of multiple chaotic variables change, which affects the chaotic prediction accuracy of space–time parameters. Reducing or avoiding this requires further research.
The main issue in this paper is the presentation of the methodology for solving the spatial–temporal state of traffic in city road sections and predicting trends. To analyze the road operational status from a microscopic perspective, we first start with considering the time dimension. By using microscopic parameters such as the vehicle travel time, speed, headway, and spacing and combining them with mathematical relationships of traffic flow parameters, a microscopic analysis function for traffic operation is constructed by considering the state of waiting in line. Combined with analyzing the non-linear characteristics of microscopic parameters and forecasting methods, the phase space is reconstructed and short-term prediction is conducted on the reconstructed phase space matrix to obtain the prediction result of the traffic spatial–temporal state.
The structure of the paper is as follows. Section 2 presents the related work regarding spatiotemporal operation characteristics of the traffic state, multivariate phase space analysis, its applications in traffic flow, and deep learning methods for traffic flow parameter prediction applications. Section 3 presents the methodology for the spatial–temporal state of traffic considering the travel time, speed, and the state of waiting in line from a temporal and spatial perspective. Section 4 presents the datasets used for the evaluation of the method and discusses the experimental results and future work. Finally, Section 5 concludes the paper.

2. Literature Review

2.1. Analysis of Spatiotemporal Operation Characteristics of the Traffic State

Much research has been conducted on typical traffic state classification parameters and methods, as shown in Table 1. Felix et al. [1] analyzed the spatiotemporal distribution characteristics of chronic traffic congestion by simplifying a complex traffic network into the most frequently congested parts (clusters) based on real-time collected data and introducing clustering methods. Ryo Inoue et al. [2] proposed a method based on frequent pattern mining in information science for analyzing traffic sensor data to understand traffic congestion patterns in cities. The feasibility and effectiveness of the proposed method were evaluated through an analysis of traffic sensor data in Okinawa (Japan). Rajvi Kapadia [3] created a model for mining traffic period patterns that accounted for the impact of monsoons on road traffic, presenting an overall traffic scenario analysis and more accurately analyzing the traffic patterns of developing cities with a high population density such as Mumbai. Based on the work by Qingdao, Sun [4] combined traffic performance index (TPI) data with a hierarchical clustering algorithm to extensively study traffic congestion in urban commercial districts. In a study in Beijing, Lei et al. [5,6] constructed a traffic state classification system based on the flow, speed, time occupancy, and road network redundancy and analyzed the system using an improved fuzzy clustering algorithm. Clustering of actual traffic parameters detected in some areas of the Beijing expressway network allowed the states of traffic flow data to be determined. Liu et al. [7] used floating vehicle data and real-time traffic data to analyze the traffic status of schools around roads through spatiotemporal clustering, revealing the distribution characteristics of traffic status around schools in Beijing. Fabritiis et al. [8] estimated traffic speeds from GPS traces and proposed algorithms based on artificial neural networks and pattern matching for short-term travel speed predictions in Italy. Wu et al. [9] considered the impact of road grades on congestion indicators, selected the INRIX road congestion index system, used taxi trajectory data to calculate the road congestion index, and proposed an abnormal judgment method for the road congestion index and a congestion index correction method based on regional continuity. He et al. [10] introduced the spatiotemporal cumulative index of traffic congestion to identify and quantitatively analyze the operational status of regional transportation; established a functional relationship between congestion sources and congestion evaluation points to construct a visual model; used gradient direction histograms and principal component analysis to extract features from traffic operation status data; and used the Gaussian mixture clustering method to cluster the feature data and classify the spatial distribution pattern of regional traffic congestion. D’Andrea et al. [11] presented an expert system for detecting traffic congestion and incidents from real-time GPS data collected from GPS trackers or drivers’ smartphones. Kan et al. [12] proposed an approach for detecting traffic congestion from taxis’ GPS trajectories at the turn level by analyzing features of GPS trajectories and identifying valid trajectory segments; they also detected congested trajectory segments of three different intensities.
In addition, many scholars have explored traffic congestion from different perspectives. For example, Gao et al. [13] explored and analyzed the spatiotemporal distribution characteristics, laws, and causes of traffic congestion in Xuchang city based on the real-time traffic data over one week.Sun et al. [14] primarily studied the spatiotemporal distribution characteristics of traffic congestion caused by traffic accidents on urban roads, characterized the spatiotemporal features of traffic states from the perspective of congestion, and established a congestion determination model based on speed differences. Anbaroğlu et al. [15] proposed an NRC (non-recurrent congestion event) detection methodology to support the accurate detection of NRCs in large urban road networks by substantially estimating high link journey times on adjacent links.
Overall, significant progress has been made in the traffic congestion field worldwide, encompassing a variety of methods and fields. These studies provide important references for transportation planning and management and help to improve traffic congestion in cities.

2.2. Multivariate Phase Space Analysis and Its Applications

The complex nonlinear characteristics of road traffic operations make scientifically and accurately describing the traffic operation status with a single parameter difficult. Therefore, a rapidly developing technical method based on multivariate variable analysis has been proposed. Its theoretical basis is the phase space reconstruction technology based on a single variable, which constructs phase space reconstruction theory and a method for multiple variables. This method, based on phase space reconstruction technology, can more comprehensively reveal the mutual relationships between multiple traffic variables, thereby facilitating more accurate traffic operation status analyses. Traditional multivariate variable phase space reconstruction and prediction methods are shown in Table 2. Wang [16] proposed a coarse-grained algorithm for time series mapping to complex networks by combining phase space reconstruction and rough set technology. This algorithm transformed time series into complex networks to more accurately describe the evolution characteristics of time series. Li [17] proposed a multidimensional chaotic time series prediction method based on Bayesian theory, which integrated traffic measurement values (speed, occupancy, and flow) from different data sources through phase space reconstruction. Qian et al. [18] established a traffic flow prediction model based on phase space reconstruction and Kalman filtering theory to improve the urban traffic flow prediction accuracy. This model could effectively reflect the essential characteristics of traffic flow. Yang [19] used the maximum Lyapunov exponent to analyze the predictability of traffic flow and then reconstructed the phase space. The reconstructed phase points were introduced into the Kalman filter equation as the initial state points to establish a short-term traffic flow prediction model based on phase space reconstruction. Cheng [20] used multiple measurement parameters, such as the average speed, average occupancy, and average traffic flow, to describe a transportation system. A multisource and multi-measurement traffic flow prediction model was constructed using chaos theory and the support vector regression method. Chaotic time series of multiple measurements were integrated into a multidimensional phase space through phase space reconstruction by selecting embedding dimensions and delay times. Tang [21] proposed a hybrid prediction model (GQPSO-WNN) based on phase space reconstruction to quantitatively analyze the chaos characteristics and predictability of traffic flow changes. The advantages of the genetic algorithm (GA) and quantum particle swarm optimization (QPSO) were cleverly combined to enhance the model performance by optimizing the wavelet neural network parameters.
Shang [22] constructed a short-term traffic flow prediction model based on phase space reconstruction and regularized extreme learning machines to improve the short-term traffic flow prediction accuracy. The optimal time delay and embedding dimension of the traffic flow time series were determined using the C-C algorithm, and the phase space was reconstructed. The G-P algorithm was used to calculate the correlation dimension of the sequence, and chaos characteristics were identified for short-term traffic flow sequences. Wang et al. [23] introduced a multi-time series reconstruction method based on data fusion. A social cognitive algorithm and adaptive weighted fusion estimation were used to optimize the weight of each component. The phase space was reconstructed by fusing different phase spaces through data fusion, providing a new idea for the data fusion of heterogeneous sensors. To address the large number of monitoring variables and high redundancy in chemical production systems, Zhao et al. [24] proposed a multisource data fusion method based on phase space reconstruction. The parameters of phase space reconstruction were obtained using the mutual information and Cao methods, providing new insights into solving multisource heterogeneous sensor data fusion problems. Thonhofer et al. [25] presented a modular macroscopic traffic model with two traffic light formulations, and the proposed model allowed arbitrary functional forms of the fundamental diagram defined by a small number of parameters; then, the moving density gradients (jam fronts) were represented accurately, and the model parameters were physically meaningful and could readily be estimated from measurement data. Li [26] aimed to improve the accuracy of short-term traffic flow predictions by studying a prediction model based on phase space reconstruction and particle swarm optimization Gaussian process regression. To overcome the nonlinearity, complexity, and randomness of traffic flow time series, the phase space was reconstructed based on chaos theory to obtain the best delay time and embedding dimension of the original time series, which were used as the input–output data set of the model to maintain the same dynamic characteristics as the original data. Hou [27] proposed a method for predicting connected traffic flow data with chaotic characteristics by using an improved phase space reconstruction method to reveal chaotic dynamics in data and a hybrid deep learning model to extract features from phase space data and optimize model parameters, improving the prediction results.

2.3. Deep Learning Methods for Traffic Flow Parameter Prediction Applications

Traffic flow parameter prediction is an important component of urban traffic management and planning, and it is crucial for alleviating traffic congestion, improving road usage efficiency, and optimizing transportation system operations. Some researchers have combined machine learning with traditional linear methods, including the K-nearest neighbor algorithm (KNN), support vector regression (SVR), K-means, and artificial neural network (ANN) models, to predict traffic flow parameters. In recent years, the rapid development of deep learning technology has attracted widespread attention to its applications in traffic flow parameter prediction. Deep learning can automatically learn feature representations from large-scale traffic data by constructing complex neural network structures, thereby improving the accuracy and robustness of predictions. Researchers have applied deep learning to traffic flow parameter prediction, achieving significant results. These deep learning models can obtain more accurate prediction results than early machine learning models and statistical models. For time series data such as traffic flow, recurrent neural networks (RNNs) have been used to fully extract the information of each time step during spatial–temporal feature extraction. Typical multivariate variable phase space reconstruction and prediction methods are shown in Table 3. Liu et al. [28] presented a method for short-term traffic flow prediction based on an attention model that can extract spatiotemporal features and understand the influence of each unit of data. Zhang et al. [29] constructed a traffic flow prediction model based on image Motif-GCRNN, capturing spatiotemporal dependencies in road networks through graph convolutional learning. Yang et al. [30] proposed a stacked autoencoder Levenberg–Marquardt model to improve the prediction accuracy by learning traffic flow features through layer-by-layer unsupervised learning. Wu et al. [31] proposed a DNN-based traffic flow prediction model (DNN-BTF) that fully utilized the periodicity and spatiotemporal characteristics of traffic flows using convolutional neural networks and recurrent neural networks to extract spatial and temporal features. Du et al. [32] proposed an adaptive multimodal deep learning model, HMDLF, combining a convolutional neural network (CNN) and gated recurrent unit (GRU) models to capture local trends and long-term dependencies in traffic data, reducing the computational complexity. Tan et al. [33] proposed a new short-term traffic flow prediction method based on dynamic tensor completion (DTC), where traffic data were represented as dynamic tensor patterns. This method was able to capture more traffic flow information, including the time variability, spatial features, and multimodal periodicity, than traditional methods. A DTC algorithm was designed to use multimodal information for low-rank constraint prediction of traffic flow.
Polson et al. [34] developed an innovative deep learning architecture for predicting traffic flow. The architecture combined linear models with a series of tanh layers to address the challenges of sharp nonlinear spatiotemporal effects produced by transitions between free flow, congestion, recovery, and gridlock. Kumar et al. [35] used the predictive scheme of seasonal ARIMA (SARIMA) models to overcome data availability issues and used limited input data for short-term traffic flow prediction. Lopez-Garcia et al. [36] proposed a method for optimizing the elements of fuzzy rule-based system (FRBS) hierarchies using a GA and cross-entropy (CE) hybrid, called GACE, for short-term traffic congestion prediction. Chen et al. [37] proposed a chaotic prediction method based on the Lyapunov exponent for traffic flow characteristics with chaos. Dong et al. [38] proposed an end-to-end trainable unified model that combines an autoencoder and a random forest to construct a random decision tree model for guiding parameter learning. Liao et al. [39] used Dest-ResNet to correct the original traffic speed prediction errors and solved the time series relationship problem caused by crowdsourcing map queries. Shao et al. [40] used a long short-term memory (LSTM) network and other models for traffic flow prediction. This model further improved the RNN and addressed gradient explosions caused by missing data in simple RNNs. Ma et al. [41] applied LSTM networks for traffic speed prediction, demonstrating that the LSTM structure can capture long-term time dependencies in traffic data and overcome the vanishing gradient problem by using memory blocks, demonstrating excellent performance in time series prediction with long-term dependencies. Zhang et al. [42] proposed a tree-based ensemble method that improved the performance of highway section travel time predictions by considering variables derived from historical data. Additionally, gradient boosting tree methods have also been developed, revealing hidden patterns in travel time data and improving the accuracy and interpretability of models. Deep learning technology has tremendous potential for traffic flow prediction. Future research could further explore deep-learning-based traffic flow prediction methods to improve the efficiency of traffic management and reduce the negative impacts of urban traffic problems.
In summary, numerous methods have been proposed to address traffic operating status estimation and classification. A comparative analysis of these methods has revealed the following characteristics: First, many studies focus on the parameters of either the time or spatial dimensions to conduct state classification or recognition research, and the selected methods rely primarily on pattern recognition or clustering methods. Second, prediction and estimation methods based on multivariate variable reconstruction have been continuously developed, with classic theories such as Bayesian theory, Kalman filters, support vector machine, and complex networks being applied widely. Additionally, with the rapid development of neural networks, deep learning, and other technologies, multivariate phase space reconstruction prediction and estimation methods have gradually become research hotspots. Third, the application of deep learning technology has improved traffic parameter prediction accuracy, but a single neural network type can capture only the features of either the time dimension or spatial dimensions of traffic data, and the predicted results cannot reflect the characteristics of traffic operation changes in multiple dimensions and levels.
In this paper, we combine the evaluation criteria for urban road traffic status with parameters such as the headway, vehicle spacing, queue length, and delay time. We analyze the formation of congestion from the perspective of traffic flow microparameters (changes in vehicle speed and headway distance, combined with analysis using car-following models), the congestion duration (changes in headway time series and the chaotic characteristics of headway time series), and the congestion spread (queue length and the accumulation of headway distance to obtain vehicle platoon length). Based on Takens’ theorem, we analyze the nonlinear characteristics of the single variable phase space reconstruction of traffic parameters, construct a multivariate variable phase space, and obtain the embedding dimension and delay time of multivariate variable time series. Then, we combine data-driven and deep learning methods to construct a fusion prediction model of multivariate variable phase space reconstruction. Using the analysis results of the spatiotemporal operating patterns of road traffic and the multivariate variable phase space prediction model on real road data, we conduct empirical research to evaluate the model’s prediction performance.

3. Methodology

The traffic data, such as traffic volume, density, and speed, are typical macroscopic data, while the microparameters are the headway and vehicle spacing. Integrating these two types of data is the basis for a multilevel analysis of the traffic operating status. We mainly use data from section detection, but we were able to obtain the driving paths of vehicles to integrate microscopic data and macroscopic data at the data collection end.

3.1. Basic Definitions of Traffic Spatiotemporal Parameters

A comprehensive analysis of the travel time and the travel time under free-flow speed can be used to determine the traffic operating status, as shown in the first part of Equation (1), which judges the traffic operating status from the time dimension, or in a macroscopic sense. In urban road conditions, the interactions between vehicles, such as vehicle–vehicle spacing parameters and traffic control, are important factors leading to changes in traffic flow status. As shown in Figure 1, vehicles are distributed within the lanes upstream and downstream of the intersection. Therefore, a comprehensive analysis of vehicle queue lengths and travel time parameters can be used to evaluate the road traffic operating status.
Defining the traffic spatiotemporal state as TP, using the traffic state evaluation method based on the free flow speed and travel time, and accounting for the uneven distribution of road density, the improved evaluation formula for the length of the vehicle queue in the upstream and downstream sections of the intersection during the analysis period is given by Equation (1):
T P = a T v T v f T v f + ( 1 a ) ( L u L u + L d L u p L u + L d L u + L d L d p L d ) = a T v T v f T v f + ( 1 a ) ( L u p L u + L d + L d p L u + L d ) = a T v T v f T v f + ( 1 a ) L u p + L d p L u + L d
where α is the weight of the travel time parameter, Tv is the travel time of the road section, T v f is the travel time of the road section under free flow speed, L u is the length of the upstream road section, L d is the length of the downstream road section, L u p is the length of the vehicle queue in the upstream road section, and L d p is the length of the vehicle queue in the downstream road section.

3.2. Traffic Spatiotemporal Parameters with Queuing and Travel Time

Based on the microscopic parameters of the vehicle flow combined with queuing theory methods, the waiting time and queue length of vehicles at the entrance lane of the intersection are obtained. That is, the basic theory of queuing is used to determine the queue situation in the upstream and downstream sections of the intersection. Accounting for the mathematical relationship between queue length, vehicle number, and vehicle average spacing, as shown in Equation (2), and using the mathematical relationship between vehicle number and density and road length, Equation (1) can be rewritten as Equation (3).
L = h ¯ s N = h ¯ s k l
T P = a T v T v f T v f + ( 1 a ) ( L u L u + L d L u p L u + L d L u + L d L d p L d ) = a T v T v f T v f + ( 1 a ) ( L u p L u + L d + L d p L u + L d ) = a T v T v f T v f + ( 1 a ) L u p + L d p L u + L d = a T v T v f T v f + ( 1 a ) h ¯ s u p k u p L u + h ¯ s d p k d p L d L u + L d
where k u p is the traffic density in the upstream section, k d p is the traffic density in the downstream section, h ¯ s u p is the average headway of traffic in the upstream section, and h ¯ s d p is the average headway of traffic in the downstream section.
Based on the relevant literature [43], the travel time of a road segment can be considered as the sum of the typical vehicle travel time and the travel time fluctuation of the road segment, as shown in Formula (4). Then, Formula (3) can be rewritten as Formula (5).
T ¯ = T 1 + 1 n i = 2 n ( τ d 1 i ) 1 n i = 2 n ( τ u 1 i )
T P = a T 1 + 1 n i = 2 n ( τ d 1 i ) 1 n i = 2 n ( τ u 1 i ) T v f T v f + ( 1 a ) h ¯ s u p k u p L u + h ¯ s d p k d p L d L u + L d

3.3. The Traffic Spatiotemporal Parameters Considering Density and Headway

In Figure 2, the length of the road section is denoted by L, the number of vehicles is N, and the corresponding traffic density is k. The intervehicle distance is d i , the headway between the first vehicle and the preceding vehicle is d o u t , and the headway between the last vehicle and its following vehicle is d i n . The relationship between density, vehicle number, headway, road length, d o u t , and d i n can reveal the following.
k = N L
L = N d i + Δ = N d i + β 1 d o u t + β 2 d i n
where β 1 and β 2 are weight parameters of the distance at the downstream exit position and upstream entrance position of the road section, respectively, with a value range of [0, 1].
Formulas (6) and (7) are transformed to obtain Formula (8), the reciprocal of Formula (8) is taken to obtain Formula (9), and the reciprocal is transformed to obtain Formula (10).
k = N N d i + β 1 d o u t + β 2 d i n
1 k = N d i + β 1 d o u t + β 2 d i n N = N d i N + β 1 d o u t N + β 2 d i n N
N d i N = 1 k β 1 d o u t N β 2 d i n N
The average headway and density of vehicles within a road segment are not entirely inversely proportional to each other, which is similar to the conclusion obtained in the literature [44]. According to Formula (10) and the definition of headway, Formula (11) is obtained, which is the product of density and headway.
k h ¯ s = N N d i + β 1 d o u t + β 2 d i n 1 N N d i = 1 1 + β 1 d o u t N d i + β 2 d i n N d i
Combining Formula (5) and Formula (11), the calculation formula for the traffic spatiotemporal state is obtained, as shown in Formula (12).
T P = a T 1 + 1 n i = 2 n ( τ d 1 i ) 1 n i = 2 n ( τ u 1 i ) T v f T v f + ( 1 a ) h ¯ s u p k u p l u p + h ¯ s d p k d p l d p L u + L d = a T 1 + 1 n i = 2 n ( τ d 1 i ) 1 n i = 2 n ( τ u 1 i ) T v f T v f + ( 1 a ) 1 1 + β 1 u p d o u t u p N d i u p + β 2 u p d i n u p N d i u p L u + 1 1 + β 1 d p d o u t d p N d i d p + β 2 d p d i n d p N d i d p L d L u + L d

3.4. Characteristics of Headway in the Traffic State

When the traffic volume on the road is relatively low, the headway is large and the density is small. Drivers can freely choose their driving speeds. As the traffic volume increases, the headway decreases and the density increases, with vehicles interacting with each other. As the traffic density further increases, vehicles become congested, the speed decreases, and the driving freedom is reduced. Vehicles move and stop repeatedly, approaching a stationary state.
The car-following model bridges individual vehicles and the overall traffic flow, so the micro characteristics of traffic flow through car-following models have become an important research topic. Analyzing the average headway of car-following behavior allows the road capacity to be estimated. The classic car-following model states that the minimum headway is related to the vehicle length, rear vehicle speed, front vehicle speed, and minimum safe headway time.
In the car-following models proposed by Reuschel (1950) and Pipes (1953), the vehicle length was assumed to be 20 ft and the minimum headway time was assumed to be 1.36 s, which was the minimum reaction time. The car-following characteristics are as follows:
d min = 1.36 u n + 1 ( t ) + 20 h min = 1.36 + 20 / u n + 1 ( t )
The car-following theory proposed by Forbe (1958) suggests that the gap between the front and rear cars must be greater than the distance traveled during the rear car’s reaction time, i.e.,
h min = Δ t + L n u n ( t )
The reaction time is related to factors such as the driver’s age, driving experience, gender, and situational awareness, and typically ranges from 0.4 to 2 s [45]. Thus, we assumed a vehicle length of 20 ft and an average reaction time of 1.5 s,
d min = 1.5 u n ( t ) + 20 h min = 1.5 + 20 / u n ( t )
Newell approximated the actual spatiotemporal trajectory of a vehicle as a piecewise linear trajectory line, and the relationship between headway and speed is approximately linear.
d i ( t ) = s i + v i ( t ) τ i
Based on the Newell model, we convert the spacing into headway time, speed, and the linear sum of the minimum safe distance to calculate the headway used in Formula (12).

3.5. LSTM Prediction of Multivariate Traffic Parameters Based on Phase Space Reconstruction

Using multivariate traffic parameters that describe the spatiotemporal state of traffic, a phase space of the traffic state is constructed. Based on historical time series data of multiple variables, the delay time and embedding dimension used for reconstructing the phase space are calculated. Then, the learning ability of LSTM is utilized to predict the changing values of multiple variables and calculate the value of the traffic spatiotemporal state.
There exists a function such that the phase points in the constructed phase space evolve according to this function, thereby enabling time series prediction. In this paper, the reconstructed phase points are used as input, and the last dimension of the traffic parameter of the next phase point is used as output.
Input:
D 1 = ( x 1 , 1 , , x 1 , 1 + ( d 1 1 ) τ 1 , , x 3 , 1 , , x 3 , 1 + ( d 3 1 ) τ 3 ) D 2 = ( x 1 , 2 , , x 1 , 2 + ( d 1 1 ) τ 1 , , x 3 , 2 , , x 3 , 2 + ( d 3 1 ) τ 3 ) D L 1 = ( x 1 , L 1 , , x 1 , L 1 + ( d 1 1 ) τ 1 , , x 3 , L 1 , , x 3 , L 1 + ( d 3 1 ) τ 3 )
Output:
Y 1 = x 1 , 1 + ( d 1 1 ) τ 1 + 1 Y 2 = x 1 , 2 + ( d 1 1 ) τ 1 + 1 Y L 1 = x 1 , L 1 + ( d 1 1 ) τ 1 + 1
Various forms of the evolution function F are used in evolution, including machine learning methods such as support vector machines and methods based on the physical meaning of chaotic parameters, such as the maximum Lyapunov index [32].

4. Data and Examples

4.1. Urban Road RFID Data Processing and Extraction

In this paper, we extract the vehicle traffic data recorded by RFID on Nanjing urban roads in December 2015. The distribution of the collected base stations is indicated by the green circles in Figure 3. Due to issues such as information transmission and database storage abnormalities, some abnormal data were collected by some base stations. Therefore, in the data analysis section, only valid vehicle passage data from the collected base stations were selected. Taking the data from December 2nd as an example, the license plate matching method was used to extract the vehicle passage records for each base station and generate data sets of vehicle speeds, headways, and travel times.
Three detection devices, 6269, 6271, and 6273, were selected as the analysis case data source, as shown as the red point in Figure 4, encompassing a total length of 660 m, where the traffic direction was shown as the red arrow. Each detection device can collect driving data from three lanes in the same direction, including basic data such as driving speed, vehicle lane, license plate, and passing time.

4.2. Analysis of Multivariate Traffic Parameter Characteristics

Using the data from December 2nd as an example, based on the length of the road section and the speed limit rules, the raw data set was cleaned to remove redundant and abnormal data, and a case data set suitable for analysis was obtained. The multivariate traffic parameter characteristics were presented within a typical road section, as shown in Figure 3, and the time-varying characteristics of headway, vehicle speed, and travel time were obtained.

4.2.1. Time-Varying Characteristics of Headway

As shown in Figure 4, vehicles travel from detection point 6269 downstream, passing through detection point 6271 and exiting the road section at detection point 6273. The main traffic flow within the analysis object enters from detection point 6269. Therefore, in this section, we analyze the headway characteristics of each lane at the position of detection point 6269. The headway scatters are shown in Figure 5, where the y axis is the headway and the x axis is the series number of records.
An analysis of Figure 5 reveals that the total number of valid records for the three lanes of Section 6269 exceeded that of 6800. The number of vehicles passing through Lane 2 exceeded that of Lane 1 and Lane 3, indicating that the main driving requirement was concentrated in Lane 2, i.e., the middle lane, which aligns with actual driving habits. This is because the lanes at the entrance and exit are easily impacted by intersections, so most drivers choose to drive in the middle lane.
Regarding the distribution characteristics of headway, some abnormal values are exhibited in each lane; these values appeared during the early morning hours when vehicle movement was relatively low. The large headway between vehicles passing through the section is consistent with the actual conditions. For other periods, the headway is mainly distributed within 200 s. Due to the influence of the signal intersection cycle time, the generated headway time series also exhibits obvious periodic variation characteristics. However, due to the traffic density changes and the impact of vehicles arriving at adjacent intersections, the headway of vehicles passing through each cycle also exhibits complex variation patterns.

4.2.2. Time-Varying Characteristics of Vehicle Speed

In this section, we show the vehicle speed distribution in the three detection sections, with the vehicles entering from lane 1 as the main analysis object. The speed of these vehicles passing through the downstream two sections was identified, and the distribution of vehicle speed scatter points was plotted as shown in Figure 6, where the y axis is the speed and the x axis is the speed series number of records; the speed limit is 60 km/h shown as the red line in Figure 6.
Regarding the speed sequences detected at the three sections, some of the sections have speed values that exceed or approach the speed limit, as shown in Figure 6. This is due to the low vehicle density and good traffic conditions during the corresponding period, where several vehicles accelerate and leave at higher speeds, resulting in higher speed data. Additionally, several outliers exist that may be caused by equipment malfunctions during data collection. For the remaining data, the headway is mainly distributed between 10 and 60 km/h, and the speed significantly fluctuates, exhibiting complex variation characteristics.

4.2.3. Time-Varying Characteristics of Travel Time

As shown in Figure 3, vehicles traveled between consecutive detection sections and generated multiple travel time sequences. In this example, the time between detection sections 6269 and 6271, the time between detection sections 6271 and 6273, and the time between detection sections 6269 and 6273 are used as examples to display the trip time scatter plot, where the x axis is the travel time and the y axis is the series number of travel time records.
As shown in Figure 7, the travel times between adjacent detection sections exhibit different variation characteristics. The travel time between two adjacent upstream sections is influenced by the signal control cycle of the intersection and includes red light waiting and queuing times. This characteristic is more obvious in the downstream adjacent sections and follows a layered distribution. The travel time distribution from the starting point detection section to the end point detection section shows a complex increasing and decreasing trend.

4.2.4. Multivariate Traffic Parameter Phase Space Reconstruction

An analysis of the time series characteristics of multivariate traffic parameters reveals that they exhibit relatively complex variation patterns. To quantify their complex features, we selected three typical sections from Figure 4 and conducted a multivariate phase space reconstruction using the time series data of vehicle speeds, headways in Section 1, first section travel times, and total travel times. Based on 500 time series records collected from the sections, the MATLAB ChaosToolbox_lzb3.0 toolbox was used to calculate the embedding dimension and time delay results of the multivariate parameters [46,47]. The results indicate that each element variable in the multivariate phase space exhibits chaotic characteristics. These results are shown in Table 4.
In addition, based on the embedding dimension and time delay calculation results of each traffic parameter in Table 5, for example, a 500 × 6 matrix can be reconstructed as a 457 × 123 phase space.

4.3. Parameter Prediction and State Analysis

In this section, we predict the parameters after the multivariate traffic parameter phase space reconstruction. Based on the predicted results, we calculate the spatiotemporal state value of the road traffic in the example section using Formula (12).
LSTM is utilized to construct the evolution of phase space phase points and predict multivariate traffic parameters [48]. We referred to the LSTM network structure design parameter rules in MATLAB R2020a, and we set the input size to 52 combined with the feature dimensions after multi-parameter phase space reconstruction. We set the fully connected layers to 1, and we set the hidden layers to 200 and the dropout rate to 0.2 with a RELU activation function after multiple rounds of numerical experiments. The results meet the prediction accuracy requirements. The deep learning network structure is depicted in Table 5.

4.3.1. Training and Prediction

(1)
Training and prediction of traffic parameters based on the LSTM method.
In this section, we first select the LSTM method to predict the multivariate traffic parameters. The time series of the six parameters shown in Table 4 was studied, where the vehicle speed, headway, and upstream travel time were selected as independent variables for the prediction model, and the total travel time was taken as the dependent variable. Using the learning and predicting ability of LSTM, the model was trained using the first 460 time slices as the training set and the last 40 time slices as the testing set, with 0.990 (MAE), 0.007 (MAPE), and 2.971 (RMSE). The training fitting and prediction results of the multivariate traffic parameters were obtained as shown in Figure 8.
(2)
Training and prediction of traffic parameters based on the LSTM method with phase space reconstruction.
In this section, phase space reconstruction technology is combined with the LSTM method to predict multivariate traffic parameters. For the time series of six parameters, the vehicle speed, headway, and upstream travel time were selected as independent variables for the prediction model, and the total travel time was taken as the dependent variable. Using the learning and predicting ability of LSTM, the reconstructed multivariate variable time slices were used as the training set, and the last 40 time slices were used as the testing set, with 3.806 (MAE), 0.043 (MAPE), and 5.386 (RMSE). The training fitting and prediction results of the reconstructed multivariate traffic variables were obtained as shown in Figure 9.

4.3.2. Traffic Spatiotemporal State Parameter Calculation Based on Prediction

With the help of phase space LSTM predictions of traffic parameters, including the travel time, speed, and headway, we could predict the TP via Formula (12) with weight coefficients α and β. Based on the prediction results and using Formula (12), the travel-time-related state parameters and spatial state parameters, such as the queue length, for each lane in the case road section could be calculated. Selecting a suitable weight coefficient of 0.25 allows the weighted traffic spatiotemporal state parameters to be obtained. These results are shown in Figure 10.

5. Conclusions

The current urban road traffic operational status assessment criteria focus primarily on the road sections between upstream and downstream detectors, using the vehicle travel time as the main evaluation index obtained within a certain time interval. Although this approach is simple and straightforward, it neglects the uneven distribution of vehicles arriving at adjacent road sections due to the periodic conversion of traffic rules at intersections. In this paper, we defined the traffic spatiotemporal parameters considering travel time, speed, and queuing situation by selecting traffic parameters from the time and space dimensions, and the phase space of multivariate traffic parameters was reconstructed using the single variable phase space. The chaotic characteristics were also analyzed. Next, we applied an LSTM model considering multivariate traffic parameters to predict traffic variables, and traffic parameters were predicted and traffic spatiotemporal parameters with were analyzed using RFID data in practical examples. By a results comparison, we found that the parameter prediction precision was better than the basic LSTM model. The main contributions of this article are as follows.
First, we selected lane-level detection parameters, interpreted the meaning of the road traffic spatiotemporal state from the two dimensions of time and space, and devised a traffic spatiotemporal state calculation method that considers multiple traffic parameters.
Second, we constructed a phase space of multivariate traffic parameters based on the nonlinear characteristics of the time series of multiple traffic parameters, integrated the LSTM prediction model, and constructed a phase space reconstruction LSTM prediction model that achieved a significantly improved accuracy.
Third, we used real urban road data to predict the changing characteristics of multivariate traffic parameters and calculated the road traffic spatiotemporal state based on the predicted results, which can provide a theoretical basis and practical reference for road traffic state evaluations.
In this paper, we analyzed the spatiotemporal evolution of traffic state parameters using RFID data and obtained prediction results. These results were derived from objective conditions. However, for urban traffic, using a large amount of sensory data to design a more reasonable traffic control strategy is an effective method to change the traffic operational status, which is also our future research direction.

Author Contributions

J.G., B.Z. and H.K. were responsible for research conception and design. J.G., N.W., S.H. and S.L. were responsible for data processing and analysis. J.G., B.Z. and H.K. were responsible for the analysis and discussion of results. N.W. and J.G. were responsible for draft manuscript writing and language. All authors have read and agreed to the published version of the manuscript.

Funding

The work was supported by the Open Fund of Hunan Key Laboratory of Smart Roadway and Cooperative Vehicle-Infrastructure Systems (Changsha University of Science and Technology) (Grant No. kfj220702) and Opening Foundation of Engineering Research Center of Intelligent Transport of Zhejiang (Grant No. 2021ERCITZJ-KF02). The authors also acknowledge financial support provided by the Hunan Natural Science Foundation (Grant No. 2021JJ40577), Hunan Education Department Scientific Research Project (Grant No. 20B009), and Open Fund of Hunan International Scientific and Technological Innovation Cooperation Base of Advanced Construction and Maintenance Technology of Highway (Changsha University of Science & Technology) (Grant No. kfj220802).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study can be requested from the authors.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Rempe, F.; Huber, G.; Bogenberger, K. Spatio-temporal congestion patterns in urban traffic networks. Transp. Res. Procedia 2016, 15, 513–524. [Google Scholar] [CrossRef]
  2. Inoue, R.; Miyashita, A.; Sugita, M. Mining spatio-temporal patterns of congested traffic in urban areas from traffic sensor data. In Proceedings of the 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, Brazil, 1–4 November 2016; pp. 731–736. [Google Scholar]
  3. Kapadia, R.; Kasbekar, V.; Sawant, V. Pattern Mining of Road Traffic in Developing Countries using Spatio-Temporal Data. Int. J. Adv. Res. Comput. Commun. Eng. 2016, 5, 237–239. [Google Scholar] [CrossRef]
  4. Sun, Q.X.; Sun, Y.X.; Sun, L.; Li, Q.; Zhao, J.L.; Zhang, Y.; He, H. Research on traffic congestion characteristics of city business circles based on TPI data: The case of Qingdao, China. Phys. A Stat. Mech. Its Appl. 2019, 534, 122214. [Google Scholar] [CrossRef]
  5. Lei, N.; Zhang, G.D.; Chen, L.J. Evaluation of traffic status classification for urban expressway based on improved fuzzy clustering. Highway 2017, 62, 134–139. [Google Scholar]
  6. Lei, N.; Zhang, G.D.; Chen, L.J. Traffic state classification of urban freeways based on improved fuzzy clustering algorithm. J. Guangxi Univ. 2017, 42, 1723–1729. [Google Scholar]
  7. Liu, Y.J.; Zhang, J.; Zhang, F.H.; Zhai, H. Analysis of traffic congestion around school based on taxi trajectory. J. Cap. Norm. Univ. 2015, 36, 93–98. [Google Scholar]
  8. Fabritiis, C.D.; Ragona, R.; Valenti, G. Traffic estimation and prediction based on real time floating car data. In Proceedings of the 2008 11th International IEEE Conference on Intelligent Transportation Systems, Beijing, China, 2–15 October 2008; pp. 197–203. [Google Scholar]
  9. Wu, Q.Y.; Zou, Z.J.; Qiu, D.S.; Su, K.Y. Spatial-temporal analysis for urban traffic congestion using taxi trajectory. J. Fuzhou Univ. 2018, 46, 724–731. [Google Scholar]
  10. He, Z.C.; Zhou, Y.Q.; Yu, Z. Regional traffic state evaluation method based on data visualization. J. Traffic Transp. Eng. 2016, 16, 133–140. [Google Scholar]
  11. D’Andrea, E.; Marcelloni, F. Detection of traffic congestion and incidents from GPS trace analysis. Expert. Syst. Appl. 2017, 73, 43–56. [Google Scholar] [CrossRef]
  12. Kan, Z.H.; Tang, L.L.; Kwan, M.P.; Ren, C.; Liu, D.; Li, Q.Q. Traffic congestion analysis at the turn level using Taxis’ GPS trajectory data. Comput. Environ. Urban. Syst. 2019, 74, 229–243. [Google Scholar] [CrossRef]
  13. Gao, X.; Zhao, L.L.; Zhao, Y.D.; Wang, Y.; Wang, H.B. Study on spatial and temporal distribution characteristics and influencing factors of traffic congestion in Xuchang city. J. Xuchang Univ. 2019, 38, 41–48. [Google Scholar]
  14. Sun, J.P.; Guo, J.F.; Zhang, X.; Xu, C.L. Spatial and temporal distribution of occasional congestion based on speed variation. J. Transp. Syst. Eng. Inf. Technol. 2019, 19, 196–215. [Google Scholar]
  15. Anbaroğlu, B.; Heydecker, B.G.; Cheng, T. Spatio-temporal clustering for non-recurrent traffic congestion detection on urban road networks. Transp. Res. Part. C Emerg. Technol. 2014, 48, 47–65. [Google Scholar] [CrossRef]
  16. Wang, M.G.; Tian, L.X. From time series to complex networks: The phase space coarse graining. Phys. A Stat. Mech. Its Appl. 2016, 461, 456–468. [Google Scholar] [CrossRef]
  17. Li, Y.F.; Jiang, X.; Zhu, H.; He, X.Z.; Reeta, S.; Zheng, T.X.; Li, Y.G. Multiple measures-based chaotic time series for traffic flow prediction based on Bayesian theory. Nonlinear Dyn. 2016, 85, 179–194. [Google Scholar] [CrossRef]
  18. Qian, W.; Yang, H.H.; Sun, Y.J. Kalman filtering traffic flow prediction research based on phase space reconstruction. Tissue Eng. Regen. Med. 2016, 52, 37–41. [Google Scholar]
  19. Yang, Z.Y.; Jiao, P.P.; Yun, X.; Hong, W.Q. Kalman filtering short-term traffic flow prediction model based on phase space reconstruction. J. Beijing Univ. Civ. Eng. Archit. 2021, 37, 43–50. [Google Scholar]
  20. Cheng, A.Y.; Jiang, X.; Li, Y.F.; Zhang, C.; Zhu, H. Multiple sources and multiple measures based traffic flow prediction using the chaos theory and support vector regression method. Phys. A Stat. Mech. Its Appl. 2017, 466, 422–434. [Google Scholar] [CrossRef]
  21. Tang, R.; Chen, Q.C.; Lei, X.F. GQPSO-WNN short-term traffic flow forecasting based on phase space reconstruction. Comput. Appl. Softw. 2019, 36, 311–316. [Google Scholar]
  22. Shang, Q.; Yang, Z.S.; Li, Z.L.; Li, L.; Qv, X. Short-term traffic flow prediction based on phase space reconstruction and RELM. J. South China Univ. Technol. 2016, 44, 109–114. [Google Scholar]
  23. Wang, R.X.; Gao, J.M.; Gao, Z.Y.; Gao, X.; Jiang, H.Q.; Cui, L. Data Fusion Based Phase Space Reconstruction from Multi-Time Series. Int. J. Database Theory Appl. 2015, 8, 101–110. [Google Scholar] [CrossRef]
  24. Zhao, H.; Gao, Z.Y.; Gao, J.M.; Wang, R.X. A fusion method of multisource data using phase space reconstruction. J. Xi’an Jiaotong Univ. 2016, 50, 84–89. [Google Scholar]
  25. Thonhofer, E.; Palau, T.; Kuhn, A.; Jakubek, S.; Kozek, M. Macroscopic traffic model for large scale urban traffic network design. Simul. Model. Pract. Theory 2018, 80, 32–49. [Google Scholar] [CrossRef]
  26. Li, Q.R.; Chi, W.Y.; Chen, L.; Fan, Z.G.; He, E.Q.; Zhou, Z.H. Short-term traffic flow forecast based on phase space reconstruction and PSO-GPR. J. Transp. Inf. Saf. 2019, 37, 70–76. [Google Scholar]
  27. Hou, Y.; Li, D.; Zhang, D.; Deng, Z.Y. An Improved Phase Space Reconstruction Method-Based Hybrid Model for Chaotic Traffic Flow Prediction. Discret. Dyn. Nat. Soc. 2022, 2022, 5604674. [Google Scholar] [CrossRef]
  28. Liu, Q.C.; Liu, T.; Cai, Y.F.; Xiong, X.X.; Jiang, H.B.; Wang, H.; Hu, Z.N. Explanatory prediction of traffic congestion propagation mode: A self-attention based approach. Phys. A Stat. Mech. Its Appl. 2021, 573, 125940. [Google Scholar] [CrossRef]
  29. Zhang, N.; Guan, X.F.; Cao, J.; Wang, X.L.; Wu, H.Y. A hybrid traffic speed forecasting approach integrating wavelet transform and motif-based graph convolutional recurrent neural network. arXiv 2019, arXiv:1904.06656. [Google Scholar]
  30. Yang, H.F.; Dillon, T.S.; Chen, Y.P.P. Optimized Structure of the Traffic Flow Forecasting Model with a Deep Learning Approach. IEEE Trans. Neural Netw. Learn. Syst. 2017, 28, 2371–2381. [Google Scholar] [CrossRef]
  31. Wu, Y.K.; Tan, H.C.; Qin, L.Q.; Ran, B.; Jiang, Z.X. A hybrid deep learning based traffic flow prediction method and its understanding. Transp. Res. Part. C Emerg. Technol. 2018, 90, 166–180. [Google Scholar] [CrossRef]
  32. Du, S.D.; Li, T.R.; Gong, X.; Yu, Z. A hybrid method for traffic flow forecasting using multimodal deep learning. arXiv 2018, arXiv:1803.02099. [Google Scholar] [CrossRef]
  33. Tan, H.C.; Wu, Y.K.; Shen, B.; Jin, P.J.; Ran, B. Short-Term Traffic Prediction Based on Dynamic Tensor Completion. IEEE Trans. Intell. Transp. Syst. 2016, 17, 2123–2133. [Google Scholar] [CrossRef]
  34. Polson, N.G.; Sokolov, V.O. Deep learning for short-term traffic flow prediction. Transp. Res. Part. C Emerg. Technol. 2017, 79, 1–17. [Google Scholar] [CrossRef]
  35. Kumar, S.V.; Vanajakshi, L. Short-term traffic flow prediction using seasonal ARIMA model with limited input data. Eur. Transp. Res. Rev. 2015, 7, 21. [Google Scholar] [CrossRef]
  36. Lopez-Garcia, P.; Onieva, E.; Osaba, E.; Masegosa, A.D.; Perallos, A. A Hybrid Method for Short-Term Traffic Congestion Forecasting Using Genetic Algorithms and Cross Entropy. IEEE Trans. Intell. Transp. Syst. 2016, 17, 557–569. [Google Scholar] [CrossRef]
  37. Chen, S.Y.; Wang, W. Chaos forecasting for traffic flow based on Lyapunov exponents. China Civ. Eng. J. 2004, 37, 96–99. [Google Scholar]
  38. Dong, M.Q.; Yao, L.N.; Wang, X.Z.; Benatallah, B.; Huang, C.R.; Ning, X.D. Opinion fraud detection via neural autoencoder decision forest. Pattern Recognit. Lett. 2020, 132, 21–29. [Google Scholar] [CrossRef]
  39. Liao, B.B.; Zhang, J.Q.; Cai, M.; Tang, S.L.; Gao, Y.F.; Wu, C.; Yang, S.W.; Zhu, W.W.; Guo, Y.K.; Wu, F. Dest-resnet: A deep spatiotemporal residual network for hotspot traffic speed prediction. In Proceedings of the 26th ACM International Conference on Multimedia, Seoul, Republic of Korea, 22–26 October 2018; pp. 1883–1891. [Google Scholar]
  40. Shao, H.X.; Soong, B.H. Traffic flow prediction with long short-term memory networks (LSTMs). In Proceedings of the 2016 IEEE Region 10 Conference (TENCON), Singapore, 22–25 November 2016; pp. 2986–2989. [Google Scholar]
  41. Ma, X.L.; Tao, Z.M.; Wang, Y.H.; Yu, H.Y.; Wang, Y.P. Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transp. Res. Part. C Emerg. Technol. 2015, 54, 187–197. [Google Scholar] [CrossRef]
  42. Zhang, Y.R.; Haghani, A. A gradient boosting method to improve travel time prediction. Transp. Res. Part. C Emerg. Technol. 2015, 58, 308–324. [Google Scholar] [CrossRef]
  43. Gu, J.; Li, M.H.; Yu, L.H.; Li, S.; Long, K.J. Analysis on Link Travel Time Estimation considering Time Headway Based on Urban Road RFID Data. J. Adv. Transp. 2021, 2021, 8876626. [Google Scholar] [CrossRef]
  44. Berg, P.; Mason, A.; Woods, A. Continuum approach to car-following models. Phys. Rev. E 2000, 61, 1056–1066. [Google Scholar] [CrossRef]
  45. Yuan, S.L.; Guo, J. A warning model for vehicle collision on account of the reaction time of the driver. J. Saf. Environ. 2021, 21, 270–276. [Google Scholar]
  46. Kim, H.S.; Eykholt, R.; Salas, J.D. Nonlinear dynamics, delay times, and embedding windows. Phys. D Nonlinear Phenom. 1999, 127, 48–60. [Google Scholar] [CrossRef]
  47. Lu, Z.B.; Cai, Z.M.; Jiang, K.Y. Determination of embedding parameters for phase space reconstruction based on improved C-C method. J. Syst. Simul. 2007, 19, 2527–2529. [Google Scholar]
  48. Werbos, P.J. Back propagation through time: What it does and how to do it. Proc. IEEE Inst. Electr. Electron. Eng. 1990, 78, 1550–1560. [Google Scholar] [CrossRef]
Figure 1. Vehicle distribution in urban lanes.
Figure 1. Vehicle distribution in urban lanes.
Applsci 13 12079 g001
Figure 2. Relationship between density and headway.
Figure 2. Relationship between density and headway.
Applsci 13 12079 g002
Figure 3. Distribution of RFID base stations on urban roads in Nanjing.
Figure 3. Distribution of RFID base stations on urban roads in Nanjing.
Applsci 13 12079 g003
Figure 4. Typical RFID base station distribution in the selected section.
Figure 4. Typical RFID base station distribution in the selected section.
Applsci 13 12079 g004
Figure 5. (a) Headway scatter for lane 1 at detection point 6269. (b) Headway scatter for lane 2 at detection point 6269. (c) Headway scatter for lane 3 at detection point 6269.
Figure 5. (a) Headway scatter for lane 1 at detection point 6269. (b) Headway scatter for lane 2 at detection point 6269. (c) Headway scatter for lane 3 at detection point 6269.
Applsci 13 12079 g005aApplsci 13 12079 g005b
Figure 6. (a) Speed scatter for lane 1 at detection location 6269. (b) Speed scatter at detection location 6271. (c) Speed scatter at detection location 6273.
Figure 6. (a) Speed scatter for lane 1 at detection location 6269. (b) Speed scatter at detection location 6271. (c) Speed scatter at detection location 6273.
Applsci 13 12079 g006
Figure 7. (a) Travel time scatter from 6269 to 6271. (b) Travel time scatter from 6271 to 6273. (c) Travel time scatter from 6269 to 6273.
Figure 7. (a) Travel time scatter from 6269 to 6271. (b) Travel time scatter from 6271 to 6273. (c) Travel time scatter from 6269 to 6273.
Applsci 13 12079 g007aApplsci 13 12079 g007b
Figure 8. (a). Training results from LSTM for travel time parameters. (b) Prediction results from LSTM for travel time parameters.
Figure 8. (a). Training results from LSTM for travel time parameters. (b) Prediction results from LSTM for travel time parameters.
Applsci 13 12079 g008
Figure 9. (a) Training results from LSTM with phase space reconstruction for travel time parameters. (b) Prediction results from LSTM with phase space reconstruction for travel time parameters.
Figure 9. (a) Training results from LSTM with phase space reconstruction for travel time parameters. (b) Prediction results from LSTM with phase space reconstruction for travel time parameters.
Applsci 13 12079 g009
Figure 10. (a) The results for travel-time-related state parameters. (b) The results for spatial state parameters. (c) The results for traffic spatiotemporal state parameters.
Figure 10. (a) The results for travel-time-related state parameters. (b) The results for spatial state parameters. (c) The results for traffic spatiotemporal state parameters.
Applsci 13 12079 g010aApplsci 13 12079 g010b
Table 1. Data and parameters for traffic state classification.
Table 1. Data and parameters for traffic state classification.
No.Data and ParametersMethodsTypical Research
1Traffic performance index (TPI) Data From Qingdao, ChinaHierarchical clusteringSun et al. [4]
2Volume, speed, occupy, road network redundancy from urban expresswayFuzzy clusteringLei et al. [5,6]
3Float car GPS and real-time data from Beijing, ChinaTemporal–spatial clusteringLiu et al. [7]
4Float car data from metropolitan areas in ItalyPattern matchingFabritiis et al. [8]
5Taxi trajectory data from Fuzhou, ChinaAbnormal judgmentWu et al. [9]
6Taxi data from Guangzhou, ChinaGaussian mixed clusteringHe et al. [10]
7GPS traces from the city of PisaSpeeds data miningD’Andrea [11]
8Taxis’ GPS data from Wuhan, ChinaTurn-level clusteringKan et al. [12]
Table 2. Traditional methods of multivariate phase space reconstruction and prediction.
Table 2. Traditional methods of multivariate phase space reconstruction and prediction.
No.DataMain MethodsTypical Research
1period time seriesComplex networkWang [16]
2speed, occupancy, and flowBayes theory and phase space reconstruction theoryLi [17]
3traffic flow dataPhase space reconstruction and Kalman filtering theoryQian et al. [18]; Yang et al. [19]
4speed, occupancy, and flowSupport vector machine and chaos theoryCheng [20]
5traffic flow time seriesPhase space reconstruction and genetic algorithm (GA) and quantum particle swarm optimization with the wavelet neural networkTang [21]
Table 3. Recent methods on multivariate predictions.
Table 3. Recent methods on multivariate predictions.
No.DataMain MethodsTypical Research
1traffic speedCNN combined with LSTM and attention mechanismsLiu et al. [28]
2traffic speedGraph convolutional recurrent neural networkZhang et al. [29]
3traffic flow data from the M6 freeway in the U.K.Self-encoded Levenberg–Marquardt modelYang et al. [30]
4PeMS database Mixed methods on convolutional recurrent neural networkWu et al. [31]
5flow, speed, journey time from UKCNN and GRUDu et al. [32]
6PeMS databaseDynamic Tensor CompletionTan et al. [33]
Table 4. Multivariate variable phase space reconstruction with an embedding dimension and a time delay.
Table 4. Multivariate variable phase space reconstruction with an embedding dimension and a time delay.
Speed at Section 1 Lane 1HeadwaySpeed at Section 2Speed at Section 3Travel Time for Section 1Travel Time
Embedding Dimension, m2220944325
Time Delay111121
Largest Lyapunov index0.0020.0030.0010.0040.0020.002
Table 5. Structure of the long short-term neural network.
Table 5. Structure of the long short-term neural network.
NameTypeActivations
1Sequence input
Sequence input with 52 dimensions
Sequence Input52
2ISTM
LSTM with 200 hidden units
LSTM200
3Dropout
20% dropout
Dropout200
4relu
Relu
ReLU200
5fc
One fully connected layer
Fully Connected1
6Regression output
Mean squared error with response ‘Response’
Regression Output-
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, N.; Zhang, B.; Gu, J.; Kong, H.; Hu, S.; Lu, S. Urban Road Traffic Spatiotemporal State Estimation Based on Multivariate Phase Space–LSTM Prediction. Appl. Sci. 2023, 13, 12079. https://doi.org/10.3390/app132112079

AMA Style

Wang N, Zhang B, Gu J, Kong H, Hu S, Lu S. Urban Road Traffic Spatiotemporal State Estimation Based on Multivariate Phase Space–LSTM Prediction. Applied Sciences. 2023; 13(21):12079. https://doi.org/10.3390/app132112079

Chicago/Turabian Style

Wang, Ning, Buhao Zhang, Jian Gu, Huahua Kong, Song Hu, and Shengchao Lu. 2023. "Urban Road Traffic Spatiotemporal State Estimation Based on Multivariate Phase Space–LSTM Prediction" Applied Sciences 13, no. 21: 12079. https://doi.org/10.3390/app132112079

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