Short-Term Traffic Flow Prediction Using Variational LSTM Networks
Traffic flow characteristics are one of the most critical decision-making and traffic policing factors in a region. Awareness of the predicted status of the traffic flow has prime importance in traffic management and traffic information divisions. The purpose of this research is to suggest a forecasting model for traffic flow by using deep learning techniques based on historical data in the Intelligent Transportation Systems area. The historical data collected from the Caltrans Performance Measurement Systems (PeMS) for six months in 2019. The proposed prediction model is a Variational Long Short-Term Memory Encoder in brief VLSTM-E try to estimate the flow accurately in contrast to other conventional methods. VLSTM-E can provide more reliable short-term traffic flow by considering the distribution and missing values.
Traffic Flow Prediction Short-term Prediction Variational Encoder Long Short-Term Memory
Urban life has undergone many changes in the development of local communities. This transport transformation and traffic congestion lead to road-clogging, slower speeds, longer trip times, and increased vehicular queuing in most of the urban and suburban passages in the world. This issue will be the trigger of abundant problems such as air pollution and noise pollution and in total, has a massive role in quality reductions. Therefore, governors recognize intelligent traffic flow control systems as a priority plan for their countries. The traffic flow forecasting is a crucial step for obtaining time optimizers in the public traffic adaptive control system.
Traffic flow prediction is a significant issue for both transport management from one side and drivers and ordinary people on the other side. These methods help managers to recognize heavy traffics in the countrysides. Using some predefined paradigms and protocols can avoid the incidence of long traffic jams. On the other hand, drivers and ordinary people can also make a better decision based on that prediction and contributing to decreasing traffic levels. Therefore, predicting traffic flow characteristics in a geographical area is one of the most critical decision-making and policymakers that have a significant effect on urban traffic management. Mainly traffic flow prediction divided into three categories .
Short-term forecasting (the interval is 5 minutes to 30 minutes)
Medium-term forecasting (a time interval of 30 minutes to several hours)
Long-term forecasting (ranges of one day to several days)
The ultimate goal in this domain is to evaluate the traffic flow prediction with the historical traffic data in a particular region before it happens. However, unpredictable disturbances, including internal-events in transportation ways (such as an accident, falling part of the route) and unexpected external-events (such as a flood, storm) make long-term forecasting inaccurate enough. While medium-term or short-term forecasting can be reliable if they correctly setup.
In this research, the short-term case takes into consideration. The hybrid deep learning method predicts the flow based on a complex generative model from the data, which can recognize the spatial and temporal correlation within the sequence of traffic flows in a particular range. Furthermore, in the following, the recommended model compares to other state-of-the-art models.
The contribution of this paper can be summarized as follows:
Presenting a novel hybrid deep learning model based on a Variational Long Short-Term Memory Encoder (VLSTM-E)
The proposed model is considering the distribution of data to forecast short-term traffic flow
Take into consideration the missing data, which occurred by sensors failure by the distributed data
The paper is segmented as follows; the next section gives a brief description of terminologies, challenges, and other methods of short-term traffic forecasting research concerning several neural network techniques. In section 3, the background of the model is introduced. Then, In section 4, the suggested model is presented. The dataset is denoted in section 5, and the results, and performance evaluation are presented in section 6. Finally, conclusions and future research are stated in section 7.
2 Related Works
Traffic flow forecasting is one of the most useful tools in intelligent transportation systems (ITS). It allows the system to be in a control automatic operation state and anticipates the events before they occur. It can be able to predict and assess the states and prepare itself for logical decision-making at the machine level, and based on human-made protocols can manage the condition . Meanwhile, the short-term prediction of the traffic flow is more critical than the other two before categories in the field of intelligent transportation systems, in which many research and development are done in both academically and operationally . A great deal of research on the short-term forecasting model can be classified into two main categories:
Nonparametric, In these models, with non-linear backgrounds, we are trying to find the model that has the most receptive learning features. Many research has gotten lots of remarkable results with this insight, such as non-parametric regression techniques [12, 13, 14], k-nearest neighbor models , fuzzy techniques [16, 17, 18], neural networks [19, 20, 21, 22, 23], and support vector machine [24, 25, 26].
The spatial-temporal real-time information by traffic sensors around the country is one of the signs of technological advancement that brings up valuable facilities for the transportation systems of the country. The information provides a massive amount of patterns and paradigms of terrestrial transport in a geographic location. Moreover, the direct and indirect effects of that information present the foundation for the application of deep learning networks. Deep learning is a section of machine learning that grants short-term forecasts of traffic flows to find latent dependence relationships in a set of patterns with high dimensions of explanatory variables. This model tries to detect extreme disturbances in the traffic flow within a pool of latent relations providing by real-time sensors [27, 28]. Nevertheless, there is no clue that which types of deep learning models are the most appropriate model for forecasting traffic flows. All of these models are trying to find a part of these latent relations by presenting a different structure.
For example, the Stacked Autoencoders model was introduced by considering time and space correlation, was able to learn the general characteristics of the traffic flow . Another model that was able to achieve better performance is the Long Short-Term Memory (LSTM) and Gated Recurrent Unit (GRU) networks . These models provided a solution for gaining better results with an increase in the length of the sequences of information. It is necessary to take into account the effects of time before, and after more on each day. The performance of these models is significantly downed due to the accumulation of errors. The LSTM+ model in  made it possible to achieve better performance considering these effects.
In addition to predicting traffic flow behavior, which is one the importance of the traffic flow prediction, traffic sensors are usually controlling manually, so these collections of data from sensors accompany with various lengths, irregular sampling, and missing data. These dissonances make this prediction complicated. To solve this challenge, the researcher proposed a model base on Long Short-Term Memory in . Also, Convolutional Neural Network models, which showed their abilities to resolve image issues, are used in this domain so that they could provide excellent results in prediction the traffic flow .
Since the central core of the proposed mode divided into two parts, variational and Long Short-Term Memory (LSTM). In the following, each section introduced in detail.
3.1 Long Short-Term Memory
Long short-term memory (LSTM), as shown in Fig (1), proposed by , is a recursive neural network architecture that is capable of learning long-term dependencies. This model has been developed to deal with vanishing gradient problems and considered a deep neural network architecture over time. The main component of the Long short-term memory layer is the memory cell.
A memory cell consists of four main elements: an input gate, a neuron with reconnection, a forget gate, and an output gate. The following equations show step by step operation of a layer of memory cells for input time series as , hidden states memory cells .
The sign in this calculation considered as element-wise multiplication, and by refusing the bias terms, it can be shown how the hidden layer calculated at a time . In the calculations above:
are called the input, forget and output gates, respectively.
the weights connect the recurrence layer at to the hidden layer at time .
weights that connect the hidden layer at time to the recursive layer at time .
At the end of the weighted non-linear calculation in the gates section, the output enters int a sigmoid activation function so that it can simulate the gating concept since the sigmoid activation function as shown in Eq (7) with a range from 0 to 1 can provide a gateway as an open or closed concept
In Long Short-Term Memory networks, the objective function can be different depending on the structure of the problem, which cross-entropy, softmax, and l quadratic can be called accessible functions.
3.2 Variational Autoencoders
Before paying attention to the variational part, it is necessary to get acquainted with the concept of an Autoencoder . The Autoencoder network is a bipartite neural network that teaches the network to compress the information by forcing an encoder network to the output in that case to a low dimensional representation , which is then consumed by a decoder network to output the original data as shown in (2).
However, concerning the variational part , we must say that the goal is to achieve a model in which reproduction is not dependent only on data. Variational Autoencoder tries to decode data from some known probability distribution, in this case, Gaussian distribution that comes from encoding part to produce reasonable outputs even if they are not encoding actual data as shown in Fig (3).
Suppose be a set of observed variables and be a set of hidden variables with joint distribution . Label this distribution as which parameterized by . To generate a sample that looks like a real data point as shown in Fig (4).
Then the inference issue is to calculate the conditional distribution of hidden variables given the observations, that is, which can write as shown in Eq (8).
Unfortunately, computing is quite difficult because it is very expensive to check all the possible values of and sum them up. So, to solve this issue, approximate by another distibution then can perform approximate inference of the intractable distribution. In order to ensure that and were similar to each other, we could minimize the KL divergence between these two distributions, as shown in Eq (9).
Therefore by minimizing the loss, we are maximizing the lower bound of the probability of generating real data samples in Eq (12).
4 Proposed Method
According to the previous approaches, the proposed model includes a Variational Autoencoder, which uses LSTM as its encoder and decoder parts, as shown in Fig (5). Long Short-Term Memory acts as an exploiter both the past and future information — finally, a multi-layer perceptron (MLP) network, which is responsible for mapping the target with the samples of distribution, which learned by the VLSTM-E.
In this proposed approach, the network simultaneously learns the distribution of and transmits samplings from the distribution and feed into the Multilayer Perceptron model to estimate traffic flow
Caltrans Performance Measurement System (PeMS) used as a public dataset. It was collected in the real-time form of data by more than 39,000 individual detectors across all major metropolitan areas of the state of California. Performance Measurement System provides a significant variety source of traffic data integrated from Caltrans and other local agency systems.
In this paper, the traffic flow dataset consists of sensors information in the California area, district seven, between 2019-01-01 to 2019-05-30 in a five minutes interval detections. In the case of sensors failure, some records have no values (missing data). In this scenario, a combination of Spline-Interpolation and average over a 15 minutes interval, could help the model learn inner patterns desirably. Then the dataset prepared in preprocessing steps. In this particular case, the proposed model would be tested on the traffic flows of two points between station 716076 and 717060, as shown in Fig (6).
Then for each record at time , data related to time is selected as additional features. In other words, our data is picked up to 12 earlier records as a look back. Then the data is scaled into a Min-Max scaler. The data in 2019 between 2019-01-01 00:00:00 to 2019-03-31 23:59:00 chose as a training set others for testing, as shown in Table (1). Besides, typical daily traffic flow charts are presented in Fig (7) for both training and testing parts regarding two stations.
|Stations||X Train||Y Train||X Test||Y Test|
|716076||8628 x 12 x 1||5778 x 12 x 1||8628 x 1||5778 x 1|
|717060||8628 x 12 x 1||6187 x 12 x 1||8628 x 1||6187 x 1|
5.2 Parametric Settings
In terms of hardware, the GPU we use is Tesla k80 which provided by Google Colab. The proposed VLSTM-E architecture and chosen networks were implemented on the TensorFlow platform (v1.14.0) . The learning rate is 0.0001, and the batch size is 256, the sigmoid is used for both as the activation of the last layer.
5.3 Index of Performance
Four measurements introduced in this paper to evaluate the effectiveness of the proposed model, in the follows:
where n is the number of the test sample, is the real traffic flow in sample , and denotes the predicted traffic flow.
In the following, the results presented as evaluation results and forecasting the traffic flow for VLSTM-E (Table (6), Fig (8)), LSTM (Table (6), Fig (9)), MCNNM (Table (6), Fig (10)), and SAEs (Table (6), Fig (11)), respectively.
[H] VLSTM-E Station ID MAPE [%] MAE MSE RMSE 716076 9.5954 0.0312 0.0018 0.0422 717060 8.8625 0.0276 0.0015 0.0381
[H] LSTM Station ID MAPE [%] MAE MSE RMSE 716076 10.2718 0.0341 0.0024 0.0490 717060 10.8174 0.0366 0.0022 0.0464
[H] MCNNM Station ID MAPE [%] MAE MSE RMSE 716076 31.0840 0.0757 0.0129 0.1136 717060 24.0724 0.0603 0.0082 0.0905
[H] SAEs Station ID MAPE [%] MAE MSE RMSE 716076 9.9421 0.0326 0.0020 0.0449 717060 18.4939 0.0560 0.0040 0.0635
As the results show, the proposed model, VLSTM-E, has improved compared to other conventional models like the Stacked Autoencoders, Long Short-Term Memory, and Multiple Convolutional Neural Network, which introduced in 2015 , 2016  and 2019 . To better understanding, this superiority, the average of the results according to the evaluation criterion is presented in Table (6) which, shows the MSE score of the VLSTM-E is 0.0016.
[H] Average Models Station ID MAPE [%] MAE MSE RMSE VLSTM-E 9.2290 0.0294 0.0016 0.0402 LSTM  10.5446 0.0353 0.0023 0.0477 MCNNM  27.5782 0.0680 0.0106 0.1021 SAEs  14.2180 0.0443 0.0030 0.0542
Figures (12, 13) shows the prediction results for the two stations 716076, and 717060 for the test dataset on 2019, April 20. As can be seen, in all stations, the VLSTM-E curve has a better estimation of the traffic flow than other curves. In cases where the traffic flow fluctuates in viewing a large amount of traffic, the model can quickly converge into that behavior. Also, in low volume volatility, imitation shows a better response than the Long Short-Term Memory model. Perhaps the reason for this improvement can be found in the data structure; in some cases, the sensors in the stations can not detect the observation, or even this observation will not be highly accurate. In another word, these sensors might be failed in vehicle detection, so it caused missing values. Since the model related to the distribution of data, and the sample of this distribution feed into the network, it can be reduced the adverse effects of these missing data in the learning process and lead to satisfactory results than the other models like Long Short-Term Memory.
This paper presents a Deep Learning approach with a Variational Long Short-Term Memory Encoder to predict the short-term traffic flow. In contrast to the previous approaches , this model considers the pattern of the data and provided a solution for missing data. So, it could achieve better results based on the four evaluation criteria in contrast to the other models [29, 30, 33], which were introduced earlier. This model is implemented on the PeMS dataset. A suggestion for future work would be interesting if implemented on the other dataset that the stations and its sensors produce missing or low-value information. Also, on various distributions, such as Dirichlet distribution, can be useful in improving sample distribution in traffic flow.
- Zhongsheng Hou and Xingyi Li. Repeatability and similarity of freeway traffic flow and long-term prediction under big data. IEEE Transactions on Intelligent Transportation Systems, 17:1786–1796, 2016.
- Se do Oh, Young jin Kim, and Ji sun Hong. Urban traffic flow prediction system using a multifactor pattern recognition model. IEEE Transactions on Intelligent Transportation Systems, 16:2744–2755, 2015.
- Anthony Stathopoulos and Matthew G. Karlaftis. A multivariate state space approach for urban traffic flow modeling and prediction. Transportation Research Part C: Emerging Technologies, 11(2):121–135, April 2003.
- Teng Zhou, Dazhi Jiang, Zhizhe Lin, Guoqiang Han, Xuemiao Xu, and Jing Qin. Hybrid dual kalman filtering model for short-term traffic flow forecasting. IET Intelligent Transport Systems, 13(6):1023–1032, June 2019.
- Yanru Zhang, Yunlong Zhang, and Ali Haghani. A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model. Transportation Research Part C: Emerging Technologies, 43:65–78, June 2014.
- Milan Krbálek, Jiří Apeltauer, and František Šeba. Traffic flow merging – statistical and numerical modeling of microstructure. Journal of Computational Science, 32:99–105, March 2019.
- Xianglong Luo, Liyao Niu, and Shengrui Zhang. An algorithm for traffic flow prediction based on improved sarima and ga. KSCE Journal of Civil Engineering, 22(10):4107–4115, Oct 2018.
- Qinzhong Hou, Junqiang Leng, Guosheng Ma, Weiyi Liu, and Yuxing Cheng. An adaptive hybrid model for short-term urban traffic flow prediction. Physica A: Statistical Mechanics and its Applications, 527:121065, August 2019.
- Chukwutoo C. Ihueze and Uchendu O. Onwurah. Road traffic accidents prediction modelling: An analysis of anambra state, nigeria. Accident Analysis & Prevention, 112:21–29, March 2018.
- Guangyu Zhu, Kang Song, Peng Zhang, and Li Wang. A traffic flow state transition model for urban road network based on hidden markov model. Neurocomputing, 214:567–574, November 2016.
- Liguo Zhang and Christophe Prieur. Stochastic stability of markov jump hyperbolic systems with application to traffic flow control. Automatica, 86:29–37, December 2017.
- Darong Huang and Xing rong Bai. A wavelet neural network optimal control model for traffic-flow prediction in intelligent transport systems. In Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, pages 1233–1244. Springer Berlin Heidelberg, 2007.
- Shaurya Agarwal, Pushkin Kachroo, and Emma Regentova. A hybrid model using logistic regression and wavelet transformation to detect traffic incidents. IATSS Research, 40(1):56–63, July 2016.
- Dick Apronti, Khaled Ksaibati, Kenneth Gerow, and Jaime Jo Hepner. Estimating traffic volume on wyoming low volume roads using linear and logistic regression methods. Journal of Traffic and Transportation Engineering (English Edition), 3(6):493–506, December 2016.
- Pinlong Cai, Yunpeng Wang, Guangquan Lu, Peng Chen, Chuan Ding, and Jianping Sun. A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting. Transportation Research Part C: Emerging Technologies, 62:21–34, January 2016.
- A. Sharma, R. Vijay, G. L. Bodhe, and L. G. Malik. An adaptive neuro-fuzzy interface system model for traffic classification and noise prediction. Soft Computing, 22(6):1891–1902, November 2016.
- Jianhua Guo, Zhao Liu, Wei Huang, Yun Wei, and Jinde Cao. Short-term traffic flow prediction using fuzzy information granulation approach under different time intervals. IET Intelligent Transport Systems, 12(2):143–150, March 2018.
- Weihong Chen, Jiyao An, Renfa Li, Li Fu, Guoqi Xie, Md Zakirul Alam Bhuiyan, and Keqin Li. A novel fuzzy deep-learning approach to traffic flow prediction with uncertain spatial–temporal data features. Future Generation Computer Systems, 89:78–88, December 2018.
- Carl Goves, Robin North, Ryan Johnston, and Graham Fletcher. Short term traffic prediction on the UK motorway network using neural networks. Transportation Research Procedia, 13:184–195, 2016.
- Jithin Raj, Hareesh Bahuleyan, and Lelitha Devi Vanajakshi. Application of data mining techniques for traffic density estimation and prediction. Transportation Research Procedia, 17:321–330, 2016.
- Kui-Lin Li, Chun-Jie Zhai, and Jian-Min Xu. Short-term traffic flow prediction using a methodology based on ARIMA and RBF-ANN. In 2017 Chinese Automation Congress (CAC). IEEE, October 2017.
- Bharti Sharma, Sachin Kumar, Prayag Tiwari, Pranay Yadav, and Marina I. Nezhurina. ANN based short-term traffic flow forecasting in undivided two lane highway. Journal of Big Data, 5(1), December 2018.
- Jingyuan Wang, Yukun Cao, Ye Du, and Li Li. DST: A deep urban traffic flow prediction framework based on spatial-temporal features. In Knowledge Science, Engineering and Management, pages 417–427. Springer International Publishing, 2019.
- Anyu Cheng, Xiao Jiang, Yongfu Li, Chao Zhang, and Hao Zhu. Multiple sources and multiple measures based traffic flow prediction using the chaos theory and support vector regression method. Physica A: Statistical Mechanics and its Applications, 466:422–434, January 2017.
- Yuxing Sun, Biao Leng, and Wei Guan. A novel wavelet-SVM short-time passenger flow prediction in beijing subway system. Neurocomputing, 166:109–121, October 2015.
- Jianli Xiao, Chao Wei, and Yuncai Liu. Speed estimation of traffic flow using multiple kernel support vector regression. Physica A: Statistical Mechanics and its Applications, 509:989–997, November 2018.
- Nicholas G. Polson and Vadim O. Sokolov. Deep learning for short-term traffic flow prediction. Transportation Research Part C: Emerging Technologies, 79:1–17, June 2017.
- Yuankai Wu, Huachun Tan, Lingqiao Qin, Bin Ran, and Zhuxi Jiang. A hybrid deep learning based traffic flow prediction method and its understanding. Transportation Research Part C: Emerging Technologies, 90:166–180, May 2018.
- Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, and Fei-Yue Wang. Traffic flow prediction with big data: A deep learning approach. IEEE Transactions on Intelligent Transportation Systems, pages 1–9, 2014.
- Rui Fu, Zuo Zhang, and Li Li. Using LSTM and GRU neural network methods for traffic flow prediction. In 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC). IEEE, November 2016.
- Bailin Yang, Shulin Sun, Jianyuan Li, Xianxuan Lin, and Yan Tian. Traffic flow prediction using LSTM with feature enhancement. Neurocomputing, 332:320–327, March 2019.
- Yan Tian, Kaili Zhang, Jianyuan Li, Xianxuan Lin, and Bailin Yang. LSTM-based traffic flow prediction with missing data. Neurocomputing, 318:297–305, November 2018.
- Kang Wang, Kenli Li, Liqian Zhou, Yikun Hu, Zhongyao Cheng, Jing Liu, and Cen Chen. Multiple convolutional neural networks for multivariate time series prediction. Neurocomputing, May 2019.
- Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural Computation, 9(8):1735–1780, November 1997.
- Jürgen Schmidhuber. Deep learning in neural networks: An overview. Neural networks : the official journal of the International Neural Network Society, 61:85–117, 2015.
- Diederik P. Kingma and Max Welling. Auto-encoding variational bayes. CoRR, abs/1312.6114, 2014.
- Google colab.