交通与运输工程

用于交通流预测的带距离权重模式识别算法

展开
  • 华南理工大学 土木与交通学院,广东 广州 510640
刘树青(1987-),女,博士生,主要从事城市智能交通信息工程与控制研究.

收稿日期: 2014-11-24

  修回日期: 2015-03-03

  网络出版日期: 2015-11-01

基金资助

国家自然科学基金资助项目(51308227,61174184);华南理工大学中央高校基本科研业务专项资金资助项目(2015ZM039);同济大学道路与交通工程教育部重点实验室开放基金资助项目(K201304)

A Distance-Based Weighted Pattern Recognition Algorithm for Traffic Flow Forecasting

Expand
  • School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China
刘树青(1987-),女,博士生,主要从事城市智能交通信息工程与控制研究.

Received date: 2014-11-24

  Revised date: 2015-03-03

  Online published: 2015-11-01

Supported by

Supported by the National Natural Science Foundation of China(51308227,61174184)

摘要

基于带权重的模式识别算法(WPRA)的交通流短时预测根据历史交通模式所属时段特征区分不同历史状态值权重系数的大小,但权重值的主观设定降低了方法实际应用的可靠性. 通过分析基于数据驱动的非参数回归交通流预测算法核心原理,针对 WPRA模型权重系数的主观随机性进行预测算法改进,建立了能预测短时交通流的带距离权重的模式识别算法(DWPRA). 最后,应用实际交通流数据引入均方根误差进行算法验证,验证结果显示相同近邻 K 值情况下,DWPRA 比 WPRA 均方根误差降低约 4. 8% ~7. 1%,证明了算法的有效性.

本文引用格式

刘树青 徐建闽 卢凯 马莹莹 . 用于交通流预测的带距离权重模式识别算法[J]. 华南理工大学学报(自然科学版), 2015 , 43(12) : 114 -118,126 . DOI: 10.3969/j.issn.1000-565X.2015.12.016

Abstract

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
文章导航

/