Road traffic states estimation algorithm based on matching of regional traffic attracters

Abstract

To effectively solve the traffic data problems such as data invalidation in the process of the acquisition of road traffic states, a road traffic states estimation algorithm based on matching of the regional traffic attracters was proposed in this work. First of all, the road traffic running states were divided into several different modes. The concept of the regional traffic attracters of the target link was put forward for effective matching. Then, the reference sequences of characteristics of traffic running states with the contents of the target link’s traffic running states and regional traffic attracters under different modes were established. In addition, the current and historical regional traffic attracters of the target link were matched through certain matching rules, and the historical traffic running states of the target link corresponding to the optimal matching were selected as the initial recovery data, which were processed with Kalman filter to obtain the final recovery data. Finally, some typical expressways in Beijing were adopted for the verification of this road traffic states estimation algorithm. The results prove that this traffic states estimation approach based on matching of the regional traffic attracters is feasible and can achieve a high accuracy.

Keywords

road traffic / regional traffic attracter / traffic state / data recovery; matching

References

[1] LaoY-t, YunM-p, TangS-p, WangC-r, YangX-g, HaoChu. Evaluation method for accuracy of road traffic state information [C]. American Society of Civil Engineers, Chengdu, 2007883-888

[2] ChenC, KwonJ, RiceJ, SkabardonisA, VaraiyaP. Detecting errors and imputing missing data for single loop surveillance systems [J]. Transportation Research Record: Journal of the Transportation Research Board, 2003, 1855(1): 160-167

[3] ZouH-x, YueY, LiQ-q, YeJ-an. Traffic data interpolation method of non-detection road link based on Kriging interpolation [J]. Journal of Traffic and Transportation Engineering, 2011, 11(3): 118-126

[4] GuoM, LanJ-h, LiJ-j, LiuZ-s, SunX-rong. Traffic flow data recovery algorithm based on gray residual GM(1, N) model [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1): 42-47

[5] MinW, WynterL. Real-time road traffic prediction with spatio-temporal correlations [J]. Transportation Research Part C: Emerging Technologies, 2011, 19(4): 606-616

[6] DongH-h, SunX-l, JiaL-m, LiH-j, QinYong. Traffic condition estimation with pre-selection space time model [J]. Journal of Central South University, 2012, 19(1): 206-212

[7] TanH-c, FengJ-s, FengG-d, WangW-h, ZhangY-jin. Traffic volume data outlier recovery via tensor model [J]. Mathematical Problems in Engineering, 2013, 1151(10): 1-8

[8] HerringR, HofleitnerA, AminS, et al. . Using mobile phones to forecast arterial traffic through statistical learning [C]. Proc 89th Transportation Research Board Annual Meeting. Washington, DC, 201010-14

[9] GuanH-s, MaW-g, MengY-yu. Traffic flow prediction based on hierarchical genetic optimized algorithm [C]. Innovative Computing Information and Control, 2008, Dalian, IEEE Press: 121-121

[10] SunZ-q, WangY-l, PanJ-shan. Short-term traffic flow forecasting based on clustering and feature selection [C]. International Joint Conference on Neural Networks, 2008, Hongkong, IEEE Press: 577-583

[11] DongH-h, JiaL-m, SunX-l, LiC-xi. Road traffic state prediction with a maximum entropy method [C]. 5th International Joint Conference on INC. IMS and IDC, 2009, Seoul, IEEE Computer Society: 628-630

[12] XuJ-r, LiX-y, ShiH-ji. Short-term traffic flow forecasting model under missing data [J]. Journal of Computer Applications, 2010, 30(4): 1117-1120

[13] van LintJ W C, HoogendoornS P, van ZuylenH J. Accurate freeway travel time prediction with state-space neural networks under missing data [J]. Transportation Research Part C: Emerging Technologies, 2005, 13(5): 347-369

[14] SunJ, ZhangLun. Vehicle actuation based short-term traffic flow prediction model for signalized intersections [J]. Journal of Central South University, 2012, 19(1): 290-301

[15] XuD-w, DongH-h, JiaL-m, QinYong. Virtual speed sensors based algorithm for expressway traffic state estimation [J]. Science China Technological Sciences, 2012, 55(5): 1381-1390

[16] XuD-w, DongH-h, LiH-j, JiaL-min. The Recovery Algorithm for Road Traffic Parameters Based on Compressive Sensing [J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(6): 67-72