Highway Travel Time Prediction Using Sparse Tensor Completion Tactics and K-Nearest Neighbor Pattern Matching Method
Joint Authors
Tang, Jinjin
Zhao, Jiandong
Gao, Yuan
Zhu, Lingxi
Ma, Jiaqi
Source
Journal of Advanced Transportation
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-03-14
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
Remote transportation microwave sensor (RTMS) technology is being promoted for China’s highways.
The distance is about 2 to 5 km between RTMSs, which leads to missing data and data sparseness problems.
These two problems seriously restrict the accuracy of travel time prediction.
Aiming at the data-missing problem, based on traffic multimode characteristics, a tensor completion method is proposed to recover the lost RTMS speed and volume data.
Aiming at the data sparseness problem, virtual sensor nodes are set up between real RTMS nodes, and the two-dimensional linear interpolation and piecewise method are applied to estimate the average travel time between two nodes.
Next, compared with the traditional K-nearest neighbor method, an optimal KNN method is proposed for travel time prediction.
optimization is made in three aspects.
Firstly, the three original state vectors, that is, speed, volume, and time of the day, are subdivided into seven periods.
Secondly, the traffic congestion level is added as a new state vector.
Thirdly, the cross-validation method is used to calibrate the K value to improve the adaptability of the KNN algorithm.
Based on the data collected from Jinggangao highway, all the algorithms are validated.
The results show that the proposed method can improve data quality and prediction precision of travel time.
American Psychological Association (APA)
Zhao, Jiandong& Gao, Yuan& Tang, Jinjin& Zhu, Lingxi& Ma, Jiaqi. 2018. Highway Travel Time Prediction Using Sparse Tensor Completion Tactics and K-Nearest Neighbor Pattern Matching Method. Journal of Advanced Transportation،Vol. 2018, no. 2018, pp.1-16.
https://search.emarefa.net/detail/BIM-1181427
Modern Language Association (MLA)
Zhao, Jiandong…[et al.]. Highway Travel Time Prediction Using Sparse Tensor Completion Tactics and K-Nearest Neighbor Pattern Matching Method. Journal of Advanced Transportation No. 2018 (2018), pp.1-16.
https://search.emarefa.net/detail/BIM-1181427
American Medical Association (AMA)
Zhao, Jiandong& Gao, Yuan& Tang, Jinjin& Zhu, Lingxi& Ma, Jiaqi. Highway Travel Time Prediction Using Sparse Tensor Completion Tactics and K-Nearest Neighbor Pattern Matching Method. Journal of Advanced Transportation. 2018. Vol. 2018, no. 2018, pp.1-16.
https://search.emarefa.net/detail/BIM-1181427
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1181427