第38卷,第5期 2 0 1 3年1 0月 公 路 工 程 Highway Engineering Vo1.38,No.5 Oct.,2 0 1 3 交叉口瞬时交通流量预测的自适应卡尔曼滤波模型 马 健 ,张丽岩 ,李克平 ,孙剑 ,朱从坤 (1.同济大学道路与交通工程教育部重点实验室,同济大学交通学院,上海201804;2.苏州科技学院土木工 程学院,江苏苏州215011) [摘要】提出了一个交叉口瞬时交通量预测的带时间窗自适应卡尔曼滤波模型(Adaptive Kalman Filter Mod— el,AKFM);详细阐述了模型的理论基础、建立过程、推导步骤及状态转移矩阵;并通过c++实现了AKFM和传统 卡尔曼滤波模型(Traditional Kalman Filter Model,TKFM);最后,通过实际交叉口的检测数据对该模型与传统卡尔 曼滤波模型进行了比较分析及评价。实验结果表明,AKFM模型是稳定有效的,预测精度优于TKFM。 [关键词】瞬时交通流预测;卡尔曼滤波器;时间窗口;自适应方法;状态转移矩阵 [中图分类号】U 491.1 4 [文献标识码】A [文章编号】1674—0610(2013)05—0107—05 an Improved Adaptive Kalman Filter Model for Short-term Trafifc Flow Prediction at Intersection MA Jian ,ZHANG Liyan ,LI Keping ,SUN Jian ,ZHU Congkun (1.Key Laboratory of Road and Traffic Engineering of the Ministry of Education,School of Transportation Engineering,Tongji University,Shanghai,20 1 804,China; 2.Department of Civil Engineering, Suzhou University of Science and Technology,Suzhou,Jiangsu,2 1 50 1 1,China) [Abstract]The paper presents an adaptive Kalman filter model(AKFM)with time.window for short—term traffic flow prediction at intersection.Then it studies the theoretical basis,the modeling process,the derivation steps and state transition matrix and implements the AKFM and Traditional Kal— man Filter Model(TKFM)by C++.Finally,in experimental study,the paper shows that AKFM is sta- ble,adaptable and effective.It can promote the prediction efifciency and lower the relative error of pre- diction in limited time and prediction accuracy is better than TKFM. [Key words]Short-term traffic flow prediction;Kalman filter;Time—window;Adaptive method; State transition matrix 1 概述 其中,时间序列ARIMA法是根据历史交通量的 时间序列信息建立模型,能较好的反应交通量的变 路段瞬时交通量预测是智能交通系统的基础性 化规律,但建模繁琐,所需数据量大;传统的卡尔曼 理论研究,对开发智能交通诱导系统及其他交通控 滤波法(Traditional Kalman Filter Model,TKFM)预 制系统具有重要的意义…。 测交通量的效果并不理想(平均相对误差为 目前,针对瞬时交通流预测问题,大约有30多 17.9%);神经网络法能实现动态预测,精度较高, 种预测方法。根据预测的原理,通常可分为2类: 但由于瞬时交通量本身具有不确定性及交通量信息 ①是基于数理统计,微积分和概率论等传统理论的 的不完备性,导致预测误差较大…。 方法,如线性回归模型 ,树的方法 ,时间序列的 本文提出的带时间窗的自适应卡尔曼滤波模型 方法 ;②是基于现代科学方法的模型,如专家系 (Adaptive Kalman Filter Model,AKFM),其基本思路 统 引,混沌理论 ,人工神经网络 引,基于事件的 是将时间序列方法、自适应控制思想与卡尔曼滤波 模型 和卡尔曼滤波模型 川。 模型相融合,根据预测偏差对算法进行实时修正,达 [收稿日期]20l3—0l一29 [基金项目】国家自然科学基金(61004113和71072027)、江苏省高校自然科学基金(12KJB580005) 【作者简介】马健(1979一),男,江苏扬州人,博士研究生,研究方向为交通控制与仿真。・为通信作者。 108 公路工程 38卷 到动态预测的目的。 向量,k≥rt。 2预测模型 2.1模型描述 假设:关联路口各进口方向所考虑的交通检测 器数目为m个, 贝4: (|l})=(131(|j}), (后), ,(Ii}),… (Ii})) , V(k一1)=( 。(k一1), :(k一1), 3(k一1), …Um( 一1)1 , V(k一2)=( (k一2), ( 一2), 3(k一2), 图1是中国上海一个实际交叉口照片。从图1 中可以看出:实际交通情况是非常复杂的,在此交 叉口有轿车,卡车,挂车,摩托车和自行车,给交叉路 口的交通流量预测带来了巨大的挑战。为了把握交 通的规律及研究分析的方便性,在此实际场景基础 上提出了一个简化模型见图2。 图1 中国上海一个实际交叉口图 Figure l The diagram of a real intersection in Shanghai,China 图2是一个交叉路口的示意图。假设道路1, 2,3上的检测器1,2,3的检测数据可以获得,需要 预测道路4的短期交通流量;而检测器4提供的检 测数据作为真实值,用来评估预测结果。 图2交叉口示意图 Figure 2 The schematic diagram of the intersection detector 模型描述如下,已知: V(k)是k时刻各关联路口进口方向的交通流 量向量; (k一1)是k时刻前一个时段对应的交通流量 向量; V(k一2)是k时刻前二个时段对应的交通流量 向量; V(k—n)是k时刻前n个时段对应的交通流量 … (k一2)) , V(k—n)=( l(k—n), 2(k一Ⅱ), 3(k一1l,), … (k—rt)) , 式中: (k)为k时刻,关联路口各进口方向,第i个 交通检测器的读数,1≤i≤m; i(k—rt)为k时刻前17,个时段,关联路口各进 口方向,第i个交通检测器的读数,1≤i≤m; 假设Q(k+1)为k时刻后1个时间段时某路段 上的交通流量,它与路段两端路口进口方向的交通 流量有关。 . 考虑前rt+1个时段关联路口各进口方向的交 通流量,即 (k)、V(k一1)、V(k一2),…,V(k—n) 对路段交通流量Q(k+1)的影响,则交通流量预测 模型为: Q (k+1)=H0V(k)+日。V(k一1)+ 2 V(k 一2)+…+日 V(k—n)+埘(k) (1) 式中:H 为各个时段关联路口各进口方向交通流量 V(k)、V(k一1)、V(k一2)、…、V(k—n),分别对路段 交通流量Q(k+1)影响的权重; q (k+I)为第(k+I)期交通流量预测值; (k)为观测噪声,假定为零均值的白色噪声, 其协方差矩阵为R(k)。 2.2传统模型建立 卡尔曼滤波器是一种高效的自回归滤波器,它 能够从一系列的不完全及包含噪声的测量中,估计 动态系统的状态¨ “ 。根据卡尔曼滤波模型,公式 (1)可变形如下。 进行变换: A(k)=f V (k),V (k一1),V (k一2),…, V (k—n)l, X(k)=(日。,H。,H2,…,Ⅳ ) , 可得: 第5期 马健,等:交叉口瞬时交通流量预测的自适应卡尔曼滤波模型 109 fX(.I})=曰(J})X(k一1)+“(k一1) .., (k一1 l k一1)为上一个状态的最优值; A(Ii})为观测矩阵; B( )为状态转移矩阵; 【Q (k+1)=A(后) ( )+ (JI}) ‘ 式中:Q (k+1)为观测向量;X(Ii})为状态向量; A(k)为观察矩阵;B(k)为状态转移矩阵;“(k一1) P(k一1 j k一1)为 (k一1 J k一1)对应的协方 差矩阵; 为模型噪声,假定为零均值的白色噪声,其协方差矩 阵为S(k一1)。 P(k l k一1)为 (k I k一1)对应的协方差矩阵; 2.3 自适应模型建立 P(k I后)为 (k f后)对应的协方差矩阵; 上述模型是固定时间窗口的预测模型,它不能 R(k)为观测误差 (JI})的协方差矩阵; 根据运行环境的变化而实时地调整时间窗口大小。 S(k一1)为状态误差“(k一1)的协方差矩阵; 这就需要一个实现自适应预测模型,其能够动态调 G( )卡尔曼增益; 整时间窗口的大小及相关参数来适应环境的变化, ,为单位矩阵。 以提高预测结果的准确性。 2.3.3状态转移矩阵的自适应处理 2.3.1 自适应时间窗原理 对于改进的自适应卡尔曼滤波模型,状态转移 时间窗口的方法是利用历史数据进行瞬时交通 矩阵B(后)是非常重要的,因为它控制与驱动模型从 一流预测方法之一。瞬时交通流预测模型必须额外考 个状态向其它状态转变。曰(k)是一个(n X m)维 虑到某一状态受之前多少个状态影响。对于不同的 的状态转移矩阵,在k时刻时,其可用b [i][力(i∈ 状态,时间窗的大小是不同的。时间窗大的表示某 [0,n],_『∈[0,m]且i≠.『)表示。其中,n可通过时 状态对其后面状态的影响持续时间较长,时间窗 间窗口的大小进行调,m通过相关的检测器的数目 一小的表示某一状态对其后面状态的影响持续时间较 进行调整,其值影响预测值的结果与精度。如图2 短。图3是时间窗预测示意图, (k)是k时刻的观 所示,目标是预测的路4单方向交通流量,这将受到 测值,X(k Ij)是k时刻的预测值,n是时间窗的大 路1,2和3入口道交通流量的影响,因此,此处m ,J、o 设置为3。矩阵曰(k)的元素b [ ][.『]根据k时刻 的权重进行设置。此处,b i][_『]∈[0,1], 0bservatio Time index Prediction Time inedx n m l 2 3…k… l 2 3…k… Observation vector vector ∑6 [ ][-『]=1且∑6 [f][_『]=1。权重值主要取 =0 J=0 决于观测位置检测数据对预测结果的影响程度。如 果该观测位置检测数据对预测结果的影响较大,则 图3带时间窗的预测模型示意图 该检测数据的相对权重值也相应较大,反之亦然。 Figure 3 The Schematic Diagram of Forecasting Model with Time.window AKFM模型能够根据k时刻的相对误差与k+1时 刻的检测输入数据自动地调整k+1时刻的b +1 2.3.2 自适应卡尔曼滤波模型 [i][-『]。b +1[i][_『]矩阵的所有行或列满足上述 在模型(2)及可变时间窗的基础上,可以得到 的限制条件,在实际系统中其值可为正或为负。 自适应的卡尔曼滤波模型: X(k l k一1)=B(k一1)・X(k一1 I k一1) 3 模型评价 X(k I k)=X(k I k一1)+G(k)・f Z(k)一 3.1评价数据来源 A(k)・X(k l k一1)1 本文通过上海四个不同的路口交通流量检测数 P(k l k一1)=B(k一1)・P(k一1 l k一1)・ 据来评价TKFM和AKFM模型的有效性及准确性。 在图4中,A是长宁路和中山西路交叉口;B是江苏 B (k一1)+S(k一1) 北路长宁路交叉口;C是武宁路和中山北路交叉口; G㈣= 等 丽 D是武宁南路和长寿路交叉口。交通流量数据进行 P(k I k)=[,一G(k)・A(k)]・P(k l k一1) 采样间隔为5 min,采样时间为00:00至24:00。 3.2 结果分析 (3) 式中:X(k Ik—1)为上一个状态的预测结果; 本文用C++实现的TKFM和AKFM2个瞬时 交通流预测模型,并在上述数据的基础上对其进行 第5期 马健,等:交叉121瞬时交通流量预测的自适应卡尔曼滤波模型 111 系统的一部分,将对系统的实际应用发挥重要作用。 【参考文献】 [1】 张培林,赵弘尧.基于混沌理论的高速公路网短时交通流量预 测研究[J】.公路工程,2011(8):179—182. [6】 Rahman,S.and R.Bhatnagar.An Expert System Based Algo・ rithm for Short Tem Load rForecast[z].IEEE Transaction on Power System,Vo1.3,No.2,1988,p329—399. [7】 Wang Jin.Studies on Short-term Traffic Flow Forecasting Mod— els and Methods[z].Doctor thesis,Department of Civil Engi— neefing,Tsinghua University.2005. [2]Davis,G.A.,N.L.Nihan.Nonparametric Regression and Shon Term Freeway Traffic Forecasting[J].Journal of Transportation Engineering,Vo1.117,No.2,1991,p178—188. [8]Eleni I.Vlahogianni,Matthew G.Karlaftis。John C.Golias.Op- timized and Meta・-Optimized Neural Networks for Short--Term [3] J.Kwon,B.Coifman,P.J.Bicke1.Day—to—day Travel Time Trends and Travel Time Prediction from Loop Detector Data Trafifc Flow Prediction:A Genetic Approach[z].Transporta— tion Research Part C.2005(13):p2II一234. [Z].In Transportation Research Record:Journal of the Trans— portation Research Board,No.1717,Transportation Research [9] Zheng,W.Z.,Lee,D.H.,&Shi,O.X.(2006).Short—term Freeway Trafic Flow Predifction:Bayesian Combined Neural Board of the National Academies,Washington,D.C.,2000, p120—129. Network Approach[J].Journal of Transportation Engineering。 132(2),pl14—121. [4]Ishak,S.,H.A1一Deek.Performance Evaluation of a Short-Term [10]S.Sun,C.Zhang,and G.Yu,A Bayesian Network Approach Time-Series Traffic Prediction Model[J].ASCE Journal of Transportation Engineering,Vo1.128,No.6。2002,p49O一498. to Traffic Flow Forecasting,IEEE Trans[z].Intel1.Transp. Syst.,2006,7(I),p124—132. [5]Head,K.L.An Event・Based Short・term Traffic Flow Prediction [1 1] Wang,Y.and M.Papageorgiou,Real・time Freeway Traffic State Estimation Based on Extended Kalman Filter:A General Mode1.In Transportation Research Recod[J].J0rurnal of the Tramlorptation Research Board,No.1510,Transportation Re・ search Board of the National Academies,Washington,D.C., 1995,p45—52. Approach[J].Transorptation Research Part B,2005.39: p141—167. (上接第106页) 可能产生的病态问题,因而按其所设置出来的成桥 预拱度能最大限度地抵消由恒载和一半静活载所产 生的竖向挠度,使桥梁接近于设计线形,保证了高速 行车的舒适性和安全性。 [参考文献] [1] 张显雄,陈 敏,王解军.曲线连续刚构桥的施工控制分析 [J].公路工程,2012,37(02):146—148. [2] 凌忠,蒋严波.预应力连续梁悬拼施工关键技术研究与应用 ①由二次抛物线法产生的成桥预拱度在各墩 顶处会出现尖点,导致成桥后桥梁的线性不平顺、不 协调,行车的顺畅性与安全性较差;而采用正交多项 式对成桥预拱度进行分段拟合,在各墩顶处连接较 为光滑,不会出现尖点,成桥后桥梁的线性比较平 顺、协调; ②按二次抛物线法或余弦曲线法拟合成桥预 拱度曲线时,都须根据经验确定跨中最大预拱度后 再按相应曲线向全跨分配,在此过程中,有可能需要 进行多次分配才能最终确定合适的曲线,步骤较为 繁琐;而按正交多项式法进行成桥预拱度曲线拟合 时,只需要应用Gram-Schmide正交化方法对全桥的 [J].公路工程,2012,37(03):5l一56. [3] 冼尚钧.一种设置成桥预拱度的分段正弦曲线法[J].科学技 术与工程,2012,12(23):5812—5815. [4] 张永水,曹淑上.连续刚构桥线形控制方法研究[J].中外公 路,2006,26(6):83—86. 后期挠度值进行简单处理,即可得到与原挠度曲线 吻合程度极高的拟合曲线,步骤简单,方便使用; [5] 任玲玲,杨成斌,张伟.梁式桥预拱度曲线的拟合研究[J]. 工程与建设,2010,24(4):437—438. [6] 左宪章,肖 军,董义.关于成桥预拱度设置的处理方法探 ③按二次抛物线法或余弦曲线法拟合成桥预 拱度曲线时,在曲线分配过程中存在着较多随意性; 而按正交多项式法拟合成桥预拱度曲线时,计算过 讨[J].建筑工程,2011(8):145. [7]邓科.混凝土徐变与桥梁的预拱度设置研究[D].武汉:武 汉理工大学,2006. 程是对所有挠度值进行科学的拟合分析,摆脱了前 者存在的随意性,拟合结果更为合理; [8] 李之达,邓科,李耘宇.混凝土徐变及其在桥梁预拱度设置 中的应用[J].交通科技,2006(6):14—16. [9]陈海波.大跨径PC连续刚构桥的长期挠度分析[D].广州: 华南理工大学,2011. ④使用正交多项式对成桥预拱度进行拟合,可 根据实际情况选择适当的多项式次数,得到相关系 数很高的曲线模型,且避免了使用一般多项式拟合 [1O]李庆扬,王能超,易大义.数值分析(第5版)[M].北京:清 华大学出版社,2008.