Title | ||
---|---|---|
Prediction Of Average Speed Based On Relationships Between Neighbouring Roads Using K-Nn And Neural Network |
Abstract | ||
---|---|---|
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. These studies can be used to improve the accuracy of prediction of traffic flow. Hence, this study investigates the relationships of roads in a neighbouring area based on similarity of traffic condition. 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. However, using an unsupervised method like k-means, results of clustering using k-means may vary for each road in the neighbouring area. To address this issue, instead of using only clustering method (k-means), 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. 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. |
Year | DOI | Venue |
---|---|---|
2020 | 10.3991/ijoe.v16i01.11671 | INTERNATIONAL JOURNAL OF ONLINE AND BIOMEDICAL ENGINEERING |
Keywords | DocType | Volume |
K-nearest neighbour, k-means clustering, neural network, prediction of traffic speed, the relationship between roads | Journal | 16 |
Issue | Citations | PageRank |
1 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bagus Priambodo | 1 | 0 | 0.34 |
Azlina Ahmad | 2 | 26 | 10.42 |
Rabiah Abdul Kadir | 3 | 0 | 0.34 |