Big data analysis in a geoinformatic problem of short-term traffic flow forecasting based on a k nearest neighbors method

• Published in: Kompʹûternaâ optika Vol. 42; no. 6; pp. 1101 - 1111
• Main Authors: Agafonov, A., Yumaganov, A., Myasnikov, V.
• Format: Journal Article
• Language: English; Russian
• Published: Samara National Research University 01.09.2018
• Subjects: k nearest neighbors; MapReduce; short-term forecasting; traffic flow
• ISSN: 0134-2452; 2412-6179
• DOI: 10.18287/2412-6179-2018-42-6-1101-1111

Accurate and timely information on the current and predicted traffic flows is important for the successful deployment of intelligent transport systems. These data play an essential role in traffic management and control. Using traffic flow information, travelers could plan their routes to avoid traffic congestion, reduce travel time and environmental pollution, as well as improving traffic operation efficiency in general. In this paper, we propose a distributed model for short-term traffic flow prediction based on a k nearest neighbors method, that takes into account spatial and temporal traffic flow distributions. The proposed model is implemented as a MapReduce based algorithm in an Apache Spark framework. An experimental study of the proposed model is carried out on a traffic flow data in the transportation network of Samara, Russia. The results demonstrate that the proposed model has high predictive accuracy and an execution time sufficient for real-time prediction.