Abstract
The accurate estimation of road traffic states can provide decision making for travelers and traffic managers. In this work, an algorithm based on kernel-k nearest neighbor (KNN) matching of road traffic spatial characteristics is presented to estimate road traffic states. Firstly, the representative road traffic state data were extracted to establish the reference sequences of road traffic running characteristics (RSRTRC). Secondly, the spatial road traffic state data sequence was selected and the kernel function was constructed, with which the spatial road traffic data sequence could be mapped into a high dimensional feature space. Thirdly, the referenced and current spatial road traffic data sequences were extracted and the Euclidean distances in the feature space between them were obtained. Finally, the road traffic states were estimated from weighted averages of the selected k road traffic states, which corresponded to the nearest Euclidean distances. Several typical links in Beijing were adopted for case studies. The final results of the experiments show that the accuracy of this algorithm for estimating speed and volume is 95.27% and 91.32% respectively, which prove that this road traffic states estimation approach based on kernel-KNN matching of road traffic spatial characteristics is feasible and can achieve a high accuracy.
Similar content being viewed by others
References
XU Dong-wei. Multi-dimensional and multi-granularity acquisition of road traffic states [D]. Beijing: Beijing Jiaotong University, 2014. (in Chinese)
ZHONG Ming, SHARMA S, LIU Zhao-bin. Assessing robustness of imputation models based on data from different jurisdictions: Examples of Alberta and Saskatchewan, Canada [J]. Transportation Research Record: Journal of the Transportation Research Board, 2005, 1917(1): 116–126.
YIN Wei-hao, MURRAY-TUITE P, RAKHA H. Imputing erroneous data of single-station loop detectors for nonincident conditions: Comparison between temporal and spatial methods [J]. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 2012, 16(3): 159–176.
HAWORTH J, CHENG Tao. Non-parametric regression for space–time forecasting under missing data [J]. Computers, Environment and Urban Systems, 2012, 36(6): 538–550.
RAY R D, DOUGLAS B C. Experiments in reconstructing twentieth-century sea levels [J]. Progress in Oceanography, 2011, 91(4): 496–515.
QU Li, LI Li, ZHANG Yi, HU Jian-ming. PPCA-based missing data imputation for traffic flow volume: a systematical approach [J]. IEEE Transactions on Intelligent Transportation Systems, 2009, 10(3): 512–522.
SCHNEIDER T. Analysis of incomplete climate data: estimation of mean values and covariance matrices and imputation of missing values [J]. Journal of Climate, 2001, 14(5): 853–871.
LI Li, LI Yue-biao, LI Zhi-heng. Efficient missing data imputing for traffic flow by considering temporal and spatial dependence [J]. Transportation Research Part C: Emerging Technologies, 2013, 34: 108–120.
WHITLOCK M E, QUEEN C M. Modelling a traffic network with missing data [J]. Journal of Forecasting, 2000, 19(7): 561–574.
van LINT J W C, HOOGENDOORN S P, van ZUYLEN H J. Accurate freeway travel time prediction with states-space neural networks under missing data [J]. Transportation Research Part C: Emerging Technologies, 2005, 13(5/6): 347–369.
XU Dong-wei, DONH Hong-hui, JIA Li-min, TIAN Yin. A traffic state estimation method based on the road traffic information templates [C]// ICTIS 2013@ sImproving Multimodal Transportation Systems-Information, Safety, and Integration. ASCE, 2013: 934–940.
XU Dong-wei, DONG Hong-hui, JIA Li-min, TIAN Yin. Road traffic states estimation algorithm based on matching of the regional traffic attracters [J]. Journal of Central South University, 2014, 21(5): 2100–2107.
ROUGHAN M, ZHANG Yin, WILLINGER W, QIU Li-li. Spatio-temporal compressive sensing and internet traffic matrices (extended version) [J]. IEEE/ACM Transactions on Networking, 2012, 20(3): 662–676.
XU Dong-wei, DONG Hong-hui, JIA Li-min, LI Hai-jian, FENG Yuan-jing. The estimation of road traffic states based on compressive sensing [J]. Transportmetrica B: Transport Dynamics, 2015, 3(2): 131–152.
XU Dong-wei, DONG Hong-hui, JIA Li-min, QIN Yong. Virtual speed sensors based algorithm for expressway traffic states estimation [J]. Science China: Technological Sciences, 2012, 55(5): 1381–1390.
XU Dong-wei, WANG Yong-dong, LI Hai-jian, QIN Yong, JIA Li-min. The measurement of road traffic states under high data loss rate [J]. Measurement, 2015, 69: 134–145.
WU Tao. Kernels’ properties, tricks and its applications on obstacle detection [D]. Changsha: National University of Defense Technology, 2003. (in Chinese)
LIN Mao-liu, CHEN Chun-yu. A performance comparison of SVMs based on Fourier kernel and RBF kernel [J]. Journal of Chongqing University of Posts and Telecommunications, 2005, 17(6): 647–650.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Projects(LQ16E080012, LY14F030012) supported by the Zhejiang Provincial Natural Science Foundation, China; Project(61573317) supported by the National Natural Science Foundation of China; Project(2015001) supported by the Open Fund for a Key-Key Discipline of Zhejiang University of Technology, China
Rights and permissions
About this article
Cite this article
Xu, Dw., Wang, Yd., Jia, Lm. et al. Real-time road traffic states estimation based on kernel-KNN matching of road traffic spatial characteristics. J. Cent. South Univ. 23, 2453–2464 (2016). https://doi.org/10.1007/s11771-016-3304-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-016-3304-9