基于带权重的模式识别算法(WPRA)的交通流短时预测根据历史交通模式所属时段特征区分不同历史状态值权重系数的大小,但权重值的主观设定降低了方法实际应用的可靠性. 通过分析基于数据驱动的非参数回归交通流预测算法核心原理,针对 WPRA模型权重系数的主观随机性进行预测算法改进,建立了能预测短时交通流的带距离权重的模式识别算法(DWPRA). 最后,应用实际交通流数据引入均方根误差进行算法验证,验证结果显示相同近邻 K 值情况下,DWPRA 比 WPRA 均方根误差降低约 4. 8% ~7. 1%,证明了算法的有效性.
In the short-term traffic flow forecasting based on the weighted traffic pattern recognition algorithm(WPRA),the weights of different historical state values are distinguished according to the time-interval characteristics of historical traffic patterns,but in practical application,the subjective setting of the weight values reduces the reliability of this method. In this paper,by analyzing the core principle of the data-driven non-parametric-regression traffic flow forecasting algorithm and by improving the forecasting algorithm aiming at the uncertainty of the time-interval-characteristic weights of WPRA,a distance-based weighted pattern recognition algorithm (DWPRA) is proposed to forecast the short-term traffic flow. Finally,the root mean square error between real traffic flows and predicted ones is introduced to verify the proposed algorithm. The results show that,at the same neighbor number K,the root mean square error of DWPRA is 4.8% ~7.1% lower than that of WPRA,which proves the effectiveness of DWPRA.
[1]傅贵,韩国强.基于支持向量机回归的短时交通流预测模型[J].华南理工大学学报(自然科学版),2013,41(9):71-76.
Fu Gui,Han Guoqiang.Short-term traffic flow forecasting model based on support vector machine regression[J].Journal of South China University of Technology(Natural Science Edition),2013,41(9):71-76.
[2]李松,刘力军.改进粒子群算法优化BP神经网络的短时交通流预测[J].系统工程理论与实践,2012,32(9):2045-2049.
Li Song,Liu Lijun. Prediction for short-term traffic flow based on modified PSO optimized BP neural network[J]. Systems Engineering —Theory & Practice,2012,32(9):2045-2049
[3] 张涛,陈先,谢美萍.基于K近邻非参数回归的短时交通流预测方法[J].系统工程理论与实践,2010,30(2):376-384.
Zhang Tao,Chen Xian,Xie Meiping. K-NN based nonparametric regression method for short-term traffic flow forecasting[J]. Systems Engineering —Theory & Practice,2010,30(2):376-384.
[4]张晓利,贺国光,陆化普.基于K-邻域非参数回归短时交通流预测方法[J].系统工程学报,2009,24(2):178-183.
Zhang Xiaoli,He Guogguang,Lu Huapu. Short-term traffic flow forecasting based on K-nearest neighbors non-parametric regression[J]. Journal of Systems Engineering,2009,24(2),178-183.
[5]Davis Gary A,Nihan Nancy L. Nonparametric regression and short-term freeway traffic forecasting[J]. Journal of Transportation Engineering,1991,117(2):178-188.
[6]B.L. Smith,B.M. William,R.K. Oswald. Comparison of parametric and nonparametric models for traffic flow forecasting[J]. Transportation Research Part C: Emerging Technologies,1997,123(4):261-266.
[7]T. Kim,H. Kim,D.J. Lovell. Traffic Flow Forecasting: Overcoming Memoryless Property in Nearest Neighbor Non-Parametric Regression. Proceeding of 8th International IEEE Conference on Intelligent Transportation System,Vienna, Austria,September,2005,pp.965-969
[8]Li Shuangshuang. A Weighted Pattern Recognition Algorithm for Short-Term Traffic Flow Forecasting[J]. 9th International IEEE Conference on Networking, Sensing and Control,2002:1-6.
[9]宫晓燕,汤淑明.基于非参数回归的短时交通流量预测与事件检测综合算法[J].中国公路学报,2003,16(1):82-86.
Gong Xiaoyan,Tang Shuming. Integrated traffic flow forecasting and traffic incident detection algorithm based on non-parametric regression[J].China Journal of Highway and Transport,2003,16(1):82-86
[10]S.L. Sun,G.Q. Yu,C.S. Zhang. Short Term Traffic Flow Forecasting Using Sampling Markov Chain Method with Incomplete Data. IEEE Intelligent Vehicles Symposium,Italy,June,2004,pp.437-441