Spatio-temporal knn prediction of traffic state based on statistical features in neighbouring roads

2021 ◽  
pp. 1-15
Author(s):  
Bagus Priambodo ◽  
Azlina Ahmad ◽  
Rabiah Abdul Kadir
Keyword(s):  
Neural Network ◽  
Traffic Flow ◽  
Traffic Congestion ◽  
Nonlinear Models ◽  
Ripple Effect ◽  
Traffic Condition ◽  
Traffic State ◽  
Road Congestion ◽  
Spatio Temporal ◽  
Occurrence Matrix

Traffic congestion on a road results in a ripple effect to other neighbouring roads. Previous research revealed existence of spatial correlation on neighbouring roads. Similar traffic patterns with regards to day and time can be seen amongst roads in a neighbouring area. Presently, nonlinear models of neural network are applied on historical data to predict traffic congestion. Even though neural network has successfully modelled complex relationships, more time is needed to train the network. A non-parametric approach, the k-nearest neighbour (K-NN) is another method for forecasting traffic condition which can capture the nonlinear characteristics of traffic flow. An earlier study has been done to predict traffic flow using K-NN based on connected roads (both downstream and upstream). However, impact of road congestion is not only to connected roads, but also to roads surrounding it. Surrounding roads that are impacted by road congestion are those having ‘high relationship’ with neighbouring roads. Thus, this study aims to predict traffic state using K-NN by determining high relationship roads within neighbouring roads. We determine the highest relationship neighbouring roads by clustering the surrounding roads by combining grey level co-occurrence matrix (GLCM) with k-means. Our experiments showed that prediction of traffic state using K-NN based on high relationship roads using both GLCM and k-means produced better accuracy than using k-means only.

scholarly journals Prediction of Average Speed Based on Relationships Between Neighbouring Roads Using K-NN and Neural Network

2020 ◽  
Vol 16 (01) ◽  
pp. 18
Author(s):  
Bagus Priambodo ◽  
Azlina Ahmad ◽  
Rabiah Abdul Kadir
Keyword(s):  
Neural Network ◽  
Traffic Flow ◽  
Traffic Congestion ◽  
Clustering Method ◽  
Traffic Condition ◽  
Average Speed ◽  
The Road ◽  
Road Congestion ◽  
Neighbouring Area ◽  
Road Segments

For decades, various algorithms to predict traffic flow have been developed to address traffic congestion. Traffic congestion or traffic jam occurs as a ripple effect from a road congestion in the neighbouring area. Previous research shows that there is a spatial correlation between traffic flow in neighbouring roads. Similar traffic pattern is observed between roads in a neighbouring area with respect to day and time. Currently, time series models and neural network models are widely applied to predict traffic flow and traffic congestion based on historical data. However, studies on relationships between road segments in a neighbouring area are still limited. It is important to investigate these relationships because they can assist drivers in avoiding roads which are impacted by road congestion. Also, the result can be used to improve the accuracy of prediction of traffic flow. Hence, this study investigates relationships of roads in a neighbouring area based on similarity of traffic condition. Traffic condition is influenced by number of vehicles and average speed of vehicles. In our study, clustering method is used to divide the speed of traffic into four (4) categories: very congested, congested, clear and very clear. We used k-means clustering method to cluster condition of traffic flow on road segments.  Then, we applied the k-Nearest Neighbour (k-NN) method to classify the traffic condition in neighbouring roads. From the classification of traffic condition in neighbouring roads, we then determine the relationship between road segments. We presented the road with highest relationship on the map and used it as input factor to predict traffic speed of the road using neural network. Results show that combination of k-means and k-NN method produced better results than using both, correlation method and using the k-means method only.

scholarly journals TRAFFIC FLOW PREDICTION MODEL BASED ON NEIGHBOURING ROADS USING NEURAL NETWORK AND MULTIPLE REGRESSION

2018 ◽  
Author(s):  
Bagus Priambodo ◽  
Azlina Ahmad
Keyword(s):  
Neural Network ◽  
Prediction Model ◽  
Flow Pattern ◽  
Traffic Flow ◽  
Multiple Regression ◽  
Traffic Congestion ◽  
Traffic Condition ◽  
Traffic Flow Prediction ◽  
Neighbouring Area ◽  
Flow Propagation

Monitoring and understanding traffic congestion seems difficult due to its complex nature. This is because the occurrence of traffic congestion is dynamic and interrelated and it depends on many factors. Traffic congestion can also propagate from one road to neighbouring roads. Recent research shows that there is a spatial correlation between neighbouring roads with different traffic flow pattern on weekdays and on weekends. Previously, prediction of traffic flow propagation was based on day and time during weekdays and on weekends. Results obtained from past studies show that further investigation is needed to reduce errors using a more efficient method. We observed from previous research that similarity of traffic condition on weekdays and weekends was not taken into account in predicting traffic flow propagation. Hence, our study is to create and evaluate a new prediction model for traffic flow propagation at neighbouring roads using similarity of traffic flow pattern on weekdays and weekends to achieve more accurate results. We exploit similarity of traffic flow pattern on weekdays and weekends by adding time cluster in our proposed model. Thus, our neural network model proposed high correlation road, time and day clusters as input factors in neural network model prediction. Our initial phase of the methodology involves investigation on correlation between neighbouring roads. This paper discusses the results of experiments we have conducted to determine relationship between roads in a neighbouring area and to determine input factors for our neural network traffic flow prediction model. To choose a particular road as a predicting factor, we calculated the distance between roads in neighbouring area to identify the nearest road. Then, we calculated correlation based on traffic condition (congestion) between roads in neighbouring area. The results were then used as input factors for prediction of traffic flow. We compared the results of the experiment using neural network without cluster parameters and multiple regression methods. We observed that neural network with time cluster parameter produced better results compared to neural network without parameter and multiple regression method in predicting average speed of vehicles on neighbouring roads.  

Prediction of Vehicular Traffic Flow using Levenberg-Marquardt Artificial Neural Network Model: Italy Road Transportation System

2022 ◽  
Vol 24 (2) ◽  
pp. E74-E86
Author(s):  
Isaac Oyeyemi Olayode ◽  
Alessandro Severino ◽  
Tiziana Campisi ◽  
Lagouge Kwanda Tartibu
Keyword(s):  
Neural Network ◽  
Artificial Neural Network ◽  
Traffic Flow ◽  
Traffic Control ◽  
Traffic Congestion ◽  
Autonomous Vehicles ◽  
Time Of Day ◽  
Vehicle Speed ◽  
Road Transportation ◽  
Artificial Neural

In the last decades, the Italian road transport system has been characterized by severe and consistent traffic congestion and in particular Rome is one of the Italian cities most affected by this problem. In this study, a LevenbergMarquardt (LM) artificial neural network heuristic model was used to predict the traffic flow of non-autonomous vehicles. Traffic datasets were collected using both inductive loop detectors and video cameras as acquisition systems and selecting some parameters including vehicle speed, time of day, traffic volume and number of vehicles. The model showed a training, test and regression value (R2) of 0.99892, 0.99615 and 0.99714 respectively. The results of this research add to the growing body of literature on traffic flow modelling and help urban planners and traffic managers in terms of the traffic control and the provision of convenient travel routes for pedestrians and motorists.

A Fuzzy Logic Method of Traffic State Recognition on Urban Traffic Networks

2012 ◽  
Vol 546-547 ◽  
pp. 1071-1074
Author(s):  
Jian Ling Wang ◽  
Hong Bo Lai
Keyword(s):  
Fuzzy Logic ◽  
Traffic Flow ◽  
Urban Traffic ◽  
Traffic Networks ◽  
Traffic Condition ◽  
Time Length ◽  
Traffic State ◽  
Fuzzy Logic Method ◽  
Logic Method ◽  
Urban Traffic Networks

The study object is traffic flow on main road of urban traffic networks, the traffic condition is recognized by traffic flow theory and fuzzy logic method. The average space speed is a variable of the fact flow function, the road congestion degree is described by the ratio of fact flow and traffic capacity; the ratio of congestion time length and total time length is the congestion frequency. Considering congestion degree and congestion frequency, a fuzzy logic method is used to describe the traffic state by three grades: free, congestion and serious congestion. At last, the numerical example is given to analyze traffic state.

scholarly journals Improved Spatio-Temporal Residual Networks for Bus Traffic Flow Prediction

2019 ◽  
Vol 9 (4) ◽  
pp. 615 ◽  
Author(s):  
Panbiao Liu ◽  
Yong Zhang ◽  
Dehui Kong ◽  
Baocai Yin
Keyword(s):  
Traffic Flow ◽  
Traffic Congestion ◽  
Road Traffic ◽  
Transportation Network ◽  
Temporal Correlation ◽  
Traffic Flow Prediction ◽  
Temporal Correlations ◽  
Building Models ◽  
Spatio Temporal ◽  
Specific Scenario

Buses, as the most commonly used public transport, play a significant role in cities. Predicting bus traffic flow cannot only build an efficient and safe transportation network but also improve the current situation of road traffic congestion, which is very important for urban development. However, bus traffic flow has complex spatial and temporal correlations, as well as specific scenario patterns compared with other modes of transportation, which is one of the biggest challenges when building models to predict bus traffic flow. In this study, we explore bus traffic flow and its specific scenario patterns, then we build improved spatio-temporal residual networks to predict bus traffic flow, which uses fully connected neural networks to capture the bus scenario patterns and improved residual networks to capture the bus traffic flow spatio-temporal correlation. Experiments on Beijing transportation smart card data demonstrate that our method achieves better results than the four baseline methods.

scholarly journals Vehicular Traffic Congestion Classification by Visual Features and Deep Learning Approaches: A Comparison

Sensors ◽  
2019 ◽  
Vol 19 (23) ◽  
pp. 5213 ◽  
Author(s):  
Donato Impedovo ◽  
Fabrizio Balducci ◽  
Vincenzo Dentamaro ◽  
Giuseppe Pirlo
Keyword(s):  
Machine Learning ◽  
Deep Learning ◽  
Traffic Flow ◽  
Traffic Congestion ◽  
Machine Learning Techniques ◽  
Visual Features ◽  
Learning Approaches ◽  
Traffic State ◽  
State Classification ◽  
Learning Techniques

Automatic traffic flow classification is useful to reveal road congestions and accidents. Nowadays, roads and highways are equipped with a huge amount of surveillance cameras, which can be used for real-time vehicle identification, and thus providing traffic flow estimation. This research provides a comparative analysis of state-of-the-art object detectors, visual features, and classification models useful to implement traffic state estimations. More specifically, three different object detectors are compared to identify vehicles. Four machine learning techniques are successively employed to explore five visual features for classification aims. These classic machine learning approaches are compared with the deep learning techniques. This research demonstrates that, when methods and resources are properly implemented and tested, results are very encouraging for both methods, but the deep learning method is the most accurately performing one reaching an accuracy of 99.9% for binary traffic state classification and 98.6% for multiclass classification.

SHORT TERM TRAFFIC FLOW PREDICTION IN HETEROGENEOUS CONDITION USING ARTIFICIAL NEURAL NETWORK

Transport ◽  
2013 ◽  
Vol 30 (4) ◽  
pp. 397-405 ◽  
Author(s):  
Kranti Kumar ◽  
Manoranjan Parida ◽  
Vinod Kumar Katiyar
Keyword(s):  
Neural Network ◽  
Artificial Neural Network ◽  
Traffic Flow ◽  
Traffic Congestion ◽  
Traffic Volume ◽  
Flow Data ◽  
Highway Traffic ◽  
Short Term ◽  
Artificial Neural ◽  
Input Variables

Traffic congestion is one of the main problems related to transportation in developed as well as developing countries. Traffic control systems are based on the idea to avoid traffic instabilities and to homogenize traffic flow in such a way that risk of accidents is minimized and traffic flow is maximized. There is a need to predict traffic flow data for advanced traffic management and traffic information systems, which aim to influence traveller behaviour, reducing traffic congestion and improving mobility. This study applies Artificial Neural Network for short term prediction of traffic volume using past traffic data. Besides traffic volume, speed and density, the model incorporates both time and the day of the week as input variables. Model has been validated using actual rural highway traffic flow data collected through field studies. Artificial Neural Network has produced good results in this study even though speeds of each category of vehicles were considered separately as input variables.

Discussion on Urban Road Traffic Congestion Algorithm for Automatically Determining

2014 ◽  
Vol 926-930 ◽  
pp. 3790-3793
Author(s):  
Yu Bo Dong
Keyword(s):  
Traffic Flow ◽  
Traffic Congestion ◽  
Urban Areas ◽  
Road Traffic ◽  
Traffic Signal Control ◽  
Transportation Engineering ◽  
Urban Road ◽  
Traffic Incident ◽  
Road Congestion ◽  
Road Traffic Congestion

Compared with the expressway, most of the traffic flow in urban road network can be denoted as interrupted traffic flow. Based on the current employed equipment for traffic flow collection and traffic signal control in urban roads, different types of traffic flow in urban roads are analyzed with the traffic flow arrival/departure model in transportation engineering. Mathematical models complying with traffic flow changes are utilized to match the traffic flow in both entry and exit road blocks, thus, enabled the automatic detection of traffic incident. This algorithm provides a measurement for the automatic judgment of urban road congestion and the expansion utility of intelligent transportation facilities in urban areas.

scholarly journals Performance Analysis of Traffic Congestion Using Designated Neural Network Training Algorithms

2021 ◽  
Vol 20 ◽  
pp. 23-33
Author(s):  
Ituabhor Odesanya ◽  
Joseph Femi Odesanya
Keyword(s):  
Neural Network ◽  
Traffic Flow ◽  
Traffic Congestion ◽  
Bayesian Regularization ◽  
Training Algorithms ◽  
Neural Network Training ◽  
Flow Data ◽  
Network Training ◽  
Ondo State ◽  
Coefficient Of Regression

A lot of neural network training algorithms on prediction exist and these algorithms are being used by researchers to solve evaluation, forecasting, clustering, function approximation etc. problems in traffic volume congestion. This study is aimed at analysing the performance of traffic congestion using some designated neural network training algorithms on traffic flow in some selected corridors within Akure, Ondo state, Nigeria. The selected corridors were Oba Adesida road, Oyemekun road and Oke Ijebu road all in Akure. The traffic flow data were collected manually with the help of field observers who monitored and record traffic movement along the corridors. To accomplish this, three common training algorithms were selected to train the traffic flow data. The data were trained using Bayesian Regularization (BR), Scaled Conjugate Gradient (SCG) and Levenberg-Marquardt (LM) training algorithms. The outputs/performances of these training functions were evaluated by using the Mean Square Error (MSE) and Coefficient of Regression (R) to find the best training algorithms. The results show that, the Bayesian regularization algorithm, performs better with MSE of 2.37e-13 and R of 0.9999 than SCG and LM algorithms.

scholarly journals Traffic Flow Analysis and Management

2021 ◽  
Author(s):  
Tsutomu Tsuboi
Keyword(s):  
Traffic Flow ◽  
Traffic Congestion ◽  
Flow Analysis ◽  
Traffic Monitoring ◽  
Diving Behavior ◽  
Low Carbon ◽  
Gujarat State ◽  
Traffic Condition ◽  
Transportation Demand ◽  
The City

This research is about joint government founded program between Japan and India or Science and Technology Research Partnership for Sustainable development (SATREPS). The purpose of this research is to establish Low Carbon Transportation in developing countries and we choose one of major city in India, where it is Ahmedabad city of Gujarat state—west cost of India. In order to approach the target, we need to understand the current situation of traffic condition in the city. The current traffic condition in India is some chaotic because of their different driving behavior compared with the advanced countries. It is becoming the chaotic traffic condition in India by not only diving behavior during investigation of this research. The main reason of the traffic congestion comes from the unbalance between growing transportation demand and its insufficient infrastructure preparation. In this chapter, it introduces the current traffic condition based on four years monitoring of the traffic by the traffic monitoring cameras and comparison by the traffic flow theory at first. Then it introduces the new traffic analysis method especially for its traffic congestion analysis and its parameters. After the traffic congestion analysis, it summarizes conclusion and our next step from the experience.

Sign in / Sign up

Export Citation Format

Share Document