Traffic Time Prediction Based on Imputation Algorithms for Missing Values

Cong Guo,Xinyu Gu,Qiangian Li,Jiabin Qu,Lin Zhang
DOI: https://doi.org/10.1109/icnidc.2018.8525735
2018-01-01
Abstract:With the continuing worsening of traffic condition, people have a higher demand for real-time traffic information. Effective traffic information service and route guide system play a more and more important role in Intelligent Transport System (ITS). In our study. we aim at travel time prediction in highway. Firstly, we estimate the segment speed based on the Global Positioning System (GPS) floating car data we obtain. Secondly, combining with the data records from toll gates, we estimate the segment speed the last five and ten minutes before a vehicle drives into the highway. We also obtain the travel time with the entrance time and exit time of the vehicle. Thirdly, with the unfixed sampling frequency of collecting data, there are some absence in segment speed in short time period. We apply some imputation techniques for missing data in segment speed data. And we propose an improved imputation algorithm based on adjacent similarity. Finally, we apply machine learning prediction model into travel time prediction. And we get more accurate prediction results with the improved imputation algorithm.
What problem does this paper attempt to address?