1. k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition
- Author
-
Zhiming Yang, Feng Guan, Bin Yu, Baozhen Yao, and Xiaolin Song
- Subjects
050210 logistics & transportation ,Engineering ,Artificial neural network ,business.industry ,05 social sciences ,Transportation ,02 engineering and technology ,Traffic flow ,computer.software_genre ,Term (time) ,k-nearest neighbors algorithm ,Support vector machine ,0502 economics and business ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Real-time data ,Data mining ,business ,Traffic generation model ,Intelligent transportation system ,computer ,Civil and Structural Engineering - Abstract
One of the most critical functions of an intelligent transportation system (ITS) is to provide accurate and real-time prediction of traffic condition. This paper develops a short-term traffic condition prediction model based on the k-nearest neighbor algorithm. In the prediction model, the time-varying and continuous characteristic of traffic flow is considered, and the multi-time-step prediction model is proposed based on the single-time-step model. To test the accuracy of the proposed multi-time-step prediction model, GPS data of taxis in Foshan city, China, are used. The results show that the multi-time-step prediction model with spatial-temporal parameters provides a good performance compared with the support vector machine (SVM) model, artificial neural network (ANN) model, real-time-data model, and history-data model. The results also appear to indicate that the proposed k-nearest neighbor model is an effective approach in predicting the short-term traffic condition.
- Published
- 2016
- Full Text
- View/download PDF