基于DFP的自适应算法及其在短时交通流预测中的应用  

An Effective Adaptive Algorithm Based on DFP Method and Its Application to Short-Term Traffic Flow Prediction

作　　者：张玉梅[1,2] 曲仕茹[1] 秦小娜[2] 

机构地区：[1]西北工业大学自动化学院,陕西西安710072 [2]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《西北工业大学学报》2013年第3期482-486,共5页Journal of Northwestern Polytechnical University

基　　金：陕西省自然科学基础研究计划(2012JQ8051);中央高校基本科研业务费专项资金(GK201102010);陕西师范大学勤助科研创新基金(QZZD12055)资助

摘　　要：研究了一种基于可变收敛因子的Davidon-Fletcher-Powell(DFP)自适应算法,给出算法中自相关逆矩阵估计的递归更新公式。对DFP算法中参数τ(n)的作用及算法的计算复杂度进行了分析。当分别输入正弦信号和高斯白噪声时,对不同滤波器阶数的τ(n)随样例个数变化情况进行了仿真,并将DFP算法分别应用于3 min和5 min短时交通流预测。结果表明:τ(n)最终将趋于稳态值0.5,DFP算法能够较好地反映交通流量变化的趋势和规律,预测精度较高。By applying a variable convergence factor on the basis of a posteriori error assumption,we study an adaptive filter algorithm based on Davidon-Fletcher-Powell method and present the update recursion equation of estimate of inverse of auto-correlation matrix.The effects of the parameter τ（n） and computational complexity of the DFP algorithm are presented.Under MATLAB 7.0 environment,when the input signals are sine curve waves and white Gaussian noise,respectively,how τ（n） changes with the sample numbers is simulated under different filter orders.Moreover,DFP algorithm is implemented in 3-minute and 5-minute short-term traffic flow prediction.Simulation results and their analysis demonstrate preliminarily that： τ（n） eventually tends to steady-state value 0.5 and the proposed DFP algorithm is well capable of reflecting change tendency and regularity of short-term traffic flow and presents high-precision prediction.

关 键 词：短时交通流 预测 DFP 自适应滤波 自相关逆矩阵 

分 类 号：U491.1[交通运输工程—交通运输规划与管理]