A Traffic Flow Forecasting Method Regarding Traffic Network as an Digraph

2021 ◽  
pp. 2159043
Author(s):  
Zefei Chen ◽  
Jianmin Xu ◽  
Yongjie Lin ◽  
Bin Feng ◽  
Zihao Huang
Keyword(s):  
Traffic Flow ◽  
Traffic Congestion ◽  
Intelligent Transportation System ◽  
Undirected Graph ◽  
The State ◽  
Good Prediction ◽  
Traffic Network ◽  
The Road ◽  
Traffic Flow Prediction ◽  
Flow Prediction

Traffic congestion has become a major problem restricting the development of major cities. ITS (Intelligent Transportation System) can record the state of traffic and predict the future traffic state, then reasonably optimize the travel scheme, so as to achieve the purpose of alleviating traffic congestion. Meanwhile, traffic flow prediction can provide data support for ITS, so many researchers have done a lot of research on traffic flow prediction. Many researchers take the traffic network as an undirected graph, and use the GCN (Graph Convolution Network) model to study the traffic flow prediction, and have achieved good prediction results. However, the traffic network is directed, and the traffic network is regarded as an undirected graph, which loses the direction information of the road network. Therefore, this inspires us to propose a graph convolution operator DGCN (Directed GCN), which can make full use of the in degree and out degree information of each station in the traffic network. The experimental results show that the graph convolution neural network based on this operator has better prediction accuracy than the state-of-the-art models.

scholarly journals Gap, techniques and evaluation: traffic flow prediction using machine learning and deep learning

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Noor Afiza Mat Razali ◽  
Nuraini Shamsaimon ◽  
Khairul Khalil Ishak ◽  
Suzaimah Ramli ◽  
Mohd Fahmi Mohamad Amran ◽  
...  
Keyword(s):  
Machine Learning ◽  
Traffic Flow ◽  
Traffic Congestion ◽  
Intelligent Transportation System ◽  
Short Term Memory ◽  
Smart Cities ◽  
Experimental Studies ◽  
Machine Learning Techniques ◽  
Traffic Flow Prediction ◽  
Flow Prediction

AbstractThe development of the Internet of Things (IoT) has produced new innovative solutions, such as smart cities, which enable humans to have a more efficient, convenient and smarter way of life. The Intelligent Transportation System (ITS) is part of several smart city applications where it enhances the processes of transportation and commutation. ITS aims to solve traffic problems, mainly traffic congestion. In recent years, new models and frameworks for predicting traffic flow have been rapidly developed to enhance the performance of traffic flow prediction, alongside the implementation of Artificial Intelligence (AI) methods such as machine learning (ML). To better understand how ML implementations can enhance traffic flow prediction, it is important to inclusively know the current research that has been conducted. The objective of this paper is to present a comprehensive and systematic review of the literature involving 39 articles published from 2016 onwards and extracted from four main databases: Scopus, ScienceDirect, SpringerLink and Taylor & Francis. The extracted information includes the gaps, approaches, evaluation methods, variables, datasets and results of each reviewed study based on the methodology and algorithms used for the purpose of predicting traffic flow. Based on our findings, the common and frequent machine learning techniques that have been applied for traffic flow prediction are Convolutional Neural Network and Long-Short Term Memory. The performance of their proposed techniques was compared with existing baseline models to determine their effectiveness. This paper is limited to certain literature pertaining to common databases. Through this limitation, the discussion is more focused on (and limited to) the techniques found on the list of reviewed articles. The aim of this paper is to provide a comprehensive understanding of the application of ML and DL techniques for improving traffic flow prediction, contributing to the betterment of ITS in smart cities. For future endeavours, experimental studies that apply the most used techniques in the articles reviewed in this study (such as CNN, LSTM or a combination of both techniques) can be accomplished to enhance traffic flow prediction. The results can be compared with baseline studies to determine the accuracy of these techniques.

scholarly journals Incorporation of Duffing Oscillator and Wigner-Ville Distribution in Traffic Flow Prediction

2017 ◽  
Vol 29 (1) ◽  
pp. 13-22 ◽  
Author(s):  
Anamarija L. Mrgole ◽  
Drago Sever
Keyword(s):  
Traffic Flow ◽  
Road Traffic ◽  
Duffing Oscillator ◽  
Traffic Load ◽  
The Road ◽  
Traffic Flow Prediction ◽  
Pattern Recognition Methods ◽  
Flow Prediction ◽  
Time Period ◽  
Specific Section

The main purpose of this study was to investigate the use of various chaotic pattern recognition methods for traffic flow prediction. Traffic flow is a variable, dynamic and complex system, which is non-linear and unpredictable. The emergence of traffic flow congestion in road traffic is estimated when the traffic load on a specific section of the road in a specific time period is close to exceeding the capacity of the road infrastructure. Under certain conditions, it can be seen in concentrating chaotic traffic flow patterns. The literature review of traffic flow theory and its connection with chaotic features implies that this kind of method has great theoretical and practical value. Researched methods of identifying chaos in traffic flow have shown certain restrictions in their techniques but have suggested guidelines for improving the identification of chaotic parameters in traffic flow. The proposed new method of forecasting congestion in traffic flow uses Wigner-Ville frequency distribution. This method enables the display of a chaotic attractor without the use of reconstruction phase space.

An New Approach of Real-Time Traffic Flow Prediction Based on Intelligent Transportation Technology

2014 ◽  
Vol 988 ◽  
pp. 715-718
Author(s):  
Jia Yang Li ◽  
Qin Xue ◽  
Jin De Liu
Keyword(s):  
Real Time ◽  
Traffic Flow ◽  
Intelligent Transportation System ◽  
Intelligent Transportation ◽  
Short Term ◽  
New Approach ◽  
Traffic Flow Prediction ◽  
Real Time Traffic ◽  
Flow Prediction ◽  
Combination Approach

Short-term traffic flow forecasting is a core problem in Intelligent Transportation System .Considering linear and nonlinear, this paper proposes a short-term traffic flow intelligent combination approach. The weight of four forecasting model is given by the correlation coefficient and standard deviation method. The experimental results show that the new approach of real-time traffic flow prediction is higher precision than single method.

scholarly journals Short-term Traffic Flow Prediction Method in Bayesian Networks Based on Quantile Regression

2020 ◽  
Vol 32 (6) ◽  
pp. 821-835
Author(s):  
Jing Luo
Keyword(s):  
Quantile Regression ◽  
Traffic Flow ◽  
Intelligent Transportation System ◽  
Prediction Method ◽  
Time Data ◽  
Short Term ◽  
Internet Of Vehicles ◽  
Traffic Flow Prediction ◽  
Spatiotemporal Correlation ◽  
Flow Prediction

With the popularization of intelligent transportation system and Internet of vehicles, the traffic flow data on the urban road network can be more easily obtained in large quantities. This provides data support for shortterm traffic flow prediction based on real-time data. Of all the challenges and difficulties faced in the research of short-term traffic flow prediction, this paper intends to address two: one is the difficulty of short-term traffic flow prediction caused by spatiotemporal correlation of traffic flow changes between upstream and downstream intersections; the other is the influence of deviation of traffic flow caused by abnormal conditions on short-term traffic flow prediction. This paper proposes a Bayesian network short-term traffic flow prediction method based on quantile regression. By this method the trouble caused by spatiotemporal correlation of traffic flow prediction could be effectively and efficiently solved. At the same time, the prediction of traffic flow change under abnormal conditions has higher accuracy.

Deep Spatio-temporal Adaptive 3D Convolutional Neural Networks for Traffic Flow Prediction

2022 ◽  
Vol 13 (2) ◽  
pp. 1-21
Author(s):  
He Li ◽  
Xuejiao Li ◽  
Liangcai Su ◽  
Duo Jin ◽  
Jianbin Huang ◽  
...  
Keyword(s):  
Traffic Flow ◽  
Intelligent Transportation System ◽  
Historical Data ◽  
Temporal Correlation ◽  
Weather Conditions ◽  
External Factors ◽  
Traffic Flow Prediction ◽  
Flow Prediction ◽  
Spatio Temporal ◽  
The Impact

Traffic flow prediction is the upstream problem of path planning, intelligent transportation system, and other tasks. Many studies have been carried out on the traffic flow prediction of the spatio-temporal network, but the effects of spatio-temporal flexibility (historical data of the same type of time intervals in the same location will change flexibly) and spatio-temporal correlation (different road conditions have different effects at different times) have not been considered at the same time. We propose the Deep Spatio-temporal Adaptive 3D Convolution Neural Network (ST-A3DNet), which is a new scheme to solve both spatio-temporal correlation and flexibility, and consider spatio-temporal complexity (complex external factors, such as weather and holidays). Different from other traffic forecasting models, ST-A3DNet captures the spatio-temporal relationship at the same time through the Adaptive 3D convolution module, assigns different weights flexibly according to the influence of historical data, and obtains the impact of external factors on the flow through the ex-mask module. Considering the holidays and weather conditions, we train our model for experiments in Xi’an and Chengdu. We evaluate the ST-A3DNet and the results show that we have better results than the other 11 baselines.

scholarly journals Traffic Flow Prediction Using MI Algorithm and Considering Noisy and Data Loss Conditions: An Application to Minnesota Traffic Flow Prediction

2014 ◽  
Vol 26 (5) ◽  
pp. 393-403 ◽  
Author(s):  
Seyed Hadi Hosseini ◽  
Behzad Moshiri ◽  
Ashkan Rahimi-Kian ◽  
Babak Nadjar Araabi
Keyword(s):  
Traffic Flow ◽  
Traffic Congestion ◽  
Weather Conditions ◽  
Traffic Data ◽  
Data Loss ◽  
Traffic Lights ◽  
Traffic Flow Prediction ◽  
Traffic Flow Forecasting ◽  
Flow Prediction ◽  
Forecasting Method

Traffic flow forecasting is useful for controlling traffic flow, traffic lights, and travel times. This study uses a multi-layer perceptron neural network and the mutual information (MI) technique to forecast traffic flow and compares the prediction results with conventional traffic flow forecasting methods. The MI method is used to calculate the interdependency of historical traffic data and future traffic flow. In numerical case studies, the proposed traffic flow forecasting method was tested against data loss, changes in weather conditions, traffic congestion, and accidents. The outcomes were highly acceptable for all cases and showed the robustness of the proposed flow forecasting method.

scholarly journals A Short-Term Traffic Flow Prediction to Control Traffics in Large Scale Transportation using Internet of Things

2019 ◽  
Vol 8 (4) ◽  
pp. 8323-8330
Keyword(s):  
Traffic Flow ◽  
Traffic Congestion ◽  
Large Scale ◽  
Green Light ◽  
Traffic Density ◽  
The Road ◽  
Traffic Flow Prediction ◽  
Road Section ◽  
Time Calculation ◽  
Short Time

Traffic congestion is the key problem that occurs across urban metropolises around the world. Due to the increase in transportation vehicles the fixed light time on traffic signals not able to solve the traffic congestion problem. In this paper, First, we develop an IoT based system which is capable of streaming the traffic surveillance footages to cloud storage, then the vehicle count is recorded every 30 sec interval and updated in the traffic flow dataset. Second the traffic flow is predicted using our CNN-LSTM residual learning model. Finally, the predicted value is classified and traffic density at each road section is identified, thereby passing this density value to green light time calculation to set an optimal green time to reduce the traffic congestion. The traffic flow dataset, China is used for training and testing to forecast the short time traffic flow across the road section. Experiment results shows that our model has best accuracy by lowering the RMSE value.

scholarly journals The Prediction of Multistep Traffic Flow Based on AST-GCN-LSTM

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Fan Hou ◽  
Yue Zhang ◽  
Xinli Fu ◽  
Lele Jiao ◽  
Wen Zheng
Keyword(s):  
Neural Network ◽  
Traffic Flow ◽  
Road Network ◽  
Short Term Memory ◽  
The Road ◽  
Traffic Flow Prediction ◽  
Point Of Interest ◽  
Flow Prediction ◽  
Long Short Term Memory ◽  
On The Road

Aiming at the traffic flow prediction problem of the traffic network, this paper proposes a multistep traffic flow prediction model based on attention-based spatial-temporal-graph neural network-long short-term memory neural network (AST-GCN-LSTM). The model can capture the complex spatial dependence of road nodes on the road network and use LSGC (local spectrogram convolution) to capture spatial correlation features from the K-order local neighbors of the road segment nodes in the road network. It is more accurate to extract the information of neighbor nodes by replacing the single-hop neighborhood matrix with K-order local neighborhoods to expand the receptive field of graph convolution. The high-order neighborhood of road nodes is also fully considered instead of only extracting features from first-order neighbor nodes. In addition, an external attribute enhancement unit is designed to extract external factors (weather, point of interest, time, etc.) that affect traffic flow in order to improve the accuracy of the model’s traffic flow prediction. The experimental results show that when considering the static, dynamic, and static and dynamic combination, the model has excellent performance: RMSE (4.0406, 4.0362, 4.0234), MAE (2.7184, 2.7044, 2.7030), accuracy (0.7132, 0.7190, 0.7223).

scholarly journals Traffic Flow Prediction Model Based on Drivers’ Cognition of Road Network

2020 ◽  
Vol 24 (7) ◽  
pp. 900-907
Author(s):  
Songjiang Li ◽  
◽  
Wen An ◽  
Peng Wang
Keyword(s):  
Prediction Model ◽  
Traffic Flow ◽  
Road Network ◽  
Probability Model ◽  
Prediction Method ◽  
Path Selection ◽  
Peak Period ◽  
The Road ◽  
Traffic Flow Prediction ◽  
Flow Prediction

The traditional traffic flow prediction method is based on data modeling, when emergencies occur, it is impossible to accurately analyze the changes in traffic characteristics. This paper proposes a traffic flow prediction model (BAT-GCN) which is based on drivers’ cognition of the road network. Firstly, drivers can judge the capacity of different paths by analyzing the travel time in the road network, which bases on the drivers’ cognition of road network space. Secondly, under the condition that the known road information is obtained, people through game decision-making for different road sections to establish the probability model of path selection; Finally, drivers obtain the probability distribution of different paths in the regional road network and build the prediction model by combining the spatiotemporal directed graph convolution neural network. The experimental results show that the BAT-GCN model reduces the prediction error compared with other baseline models in the peak period.

Sign in / Sign up

Export Citation Format

Share Document