您好,欢迎来到爱站旅游。
搜索
您的当前位置:首页基于ARMA和小波变换的交通流预测模型研究

基于ARMA和小波变换的交通流预测模型研究

来源:爱站旅游
维普资讯 http://www.cqvip.com 基于ARMA和小波变换的交通流预测模型研究 黄大荣 -一,宋军 ,汪达成 ,曹建秋 ,李伟 (1.重庆交通大学计算机学院,重庆400074; 2.重庆大学自动化学院,重庆400044) E—mail:hcx1978@163.eom 摘要:基于小波变换理论和自回归滑动平均(ARMA)时间序列模型的相关知识,研究了智能交通优化控制系统中的交 通流量的预测问题。首先,在对实际监测的交通流量教据进行小渡变换处理的基础上,建立交通流量的预测模型;然后, 利用最小二乘法理论对ARMA模型的参数结构进行了详细地分析;同时给出基于小波变换和ARMA模型的交通流优化 控制系统的远行机理并设计出相应的网络拓扑模型和数据传输模型;最后,用某交通观测站的实测数据对模型进行实际 仿真。仿真结果表明.文中所设计的模型和算法是有效的。 关键词:交通流预测;小波变换;ARMA;最小二乘法 文章编号:1002—8331(2006)36—0191—04 文献标识码:A 中图分类号:TP391 Forecasting Model of Trafifc Flow Based on ARMA and Wavelet Transforln HUANG Da-rong ’..SONG Jun1 WANG Da-chengI,CAO Jian-qiuI,LI Wei (1.College of Computer Science,Chongqing Jiaotong University,Chongqing 400074,China; 2.College of Automation,Chongqing University,Chongqing 400044,China) Abstract:Based on wavelet transform and Auto Regressive Moving Average(ARMA),the forecasting traffic flow model which is used in optimal control of Intelligent Trafifc system is researched.Fimt of all,we have extracted the new data from the online measured raw data of tragic flow via wavelet transform and constructed the forecasting model of tra ̄c lfow;Secondly,we have detailedly analyzed the parameter structure of ARMA by method of least squares;Simultaneous, we have designed the running principium of the optimal control system of tl ̄ffic flow,the network topological structure and the data transmitted model;Finally,a simulated example has shown that the technique is effective and exact.The theo- ertical analysis indicates that the forecasting model and algorithms have a broad prospect for practical application. Key words:forecasting traffic flow;wavelet transform;ARMA;model of least squares l 引言 题,有学者ff ̄-s]基于神经网络模型和相空间重构理论分别研究了 近些年来。随着智能交通系统(ITS)的蓬勃发展,智能交通 交通流量短期预测模型,均取得了较好的效果。但是遗憾的是 控制与诱导系统已成为IrI1s研究的热门课题。无论是对于交通 这些拟合模型所解决的问题都是局部最优而不是全局最优,因 控制还是交通诱导系统来说.实时准确的交通流量预测是这些 此准确性和实时性都有待提高。为了解决这个问题,本文结合 系统实现的前提及关键,也是实现城市交通控制系统配时优化 自回归滑动平均(ARMA)时间序列模型和小波变换的相关理 的必要步骤。其交通流量预测结果的好坏将直接影响到交通控 论,根据路网节点所测得的历史交通流量,研究了实时动态交 制与诱导的效果。 通流的模型结构并给出了交通流预测方法。 然而,由于道路交通系统是一个有人参与的、时变的复杂 系统.因此它具有高度的不确定性:这种不确定性不但有来自 2交通流预测模型的建立和分析 自然界方面的原因(如季节因素等),也有来自人为因素的原因 由于交通流信号是不平稳随机信号,并不是所有的信息对 (如交通事故、突发事件、司机的心理状态)。这些不确定干扰因 于实际交通流量控制都有作用.需要从所监测网络节点的交通 素的存在给交通流量的预测尤其是短时交通流量预测带来了 极大的困难。这样,如何适时、准确地预测交通流,便成了在智 流信号中提取出有用的信息进行信息编码,才能进行有效的交 能交通系统中亟需解决的问题。为了解决这个问题,国内外学 通流量的优化控制。而上个世纪8O年代发展起来的小波变换 者从不同的角度进行了大量的研究和探讨:一些【 -41基于卡尔曼 由于具有分析和处理不规则和不对称信号的能力,因此在实验 滤波理论、模糊数学和混沌方法提出构造基准函数的方法,即 中借助小波变换的相关理论对所测得的交通流信号进行分解 从过去的最近一周内选择一个与当日最接近的曲线作为基准 处理,过滤掉其中的扰动信号;然后根据这些有用的信息建立 函数曲线,采用状态方程和观测方程组成的状态空间模型来描 ARMA预测模型来进行实时交通流的优化控制。 述滤波器结构.从而得出了相应的交通流局部预测模型。但遗 2.1 基于小波变换理论的信号处理模型 憾的是他们都是基于线性理论来进行分析的。所得到的结果也 小波函数的定义:如果函数 )是一个平方可积函数,且 只能是实际交通流的一个近似优化控制方案。为了克服这个问 Fourier变换满足 计算机工程与应用2006.36 191 维普资讯 http://www.cqvip.com 』 函数 <∞ 2 ARMA交通流预测模型 (1) 2.为了实施交通流的优化控制,首先对所测得的交通流量观 测值V(t),t=1,2,…,n}进行小波变换处理,得到的新的信号流 (y ,t=1,2,…,n}。其取值与干扰因素e和以前的P个信号值(y , …这里, )称为小波母函数,条件(1)称为“允许条件”。 那么,对于任意的实数对(口,b)(a>0,b£R),称如下形式的 ,y卜 }有关,故而可以给出它们的模型如下: ‰ ) 数。简称为小波。 )( ) y 咖1y“+咖2l …+ Y岬+et-O,ef_1一眙f_『…一即竹 (7) (2) 在这里, 满足E[Y(£)】 ;e=(e ,e …,e },且满足e N(0, or ) 和q为该模型的阶数; ( =1,2,…,p),Oy(j=l,2,…,g) 为模型的参数。 为由小波母函数0(x)生成的依赖于参数(a 9b)的连续小波函 对于任意的函数或者信号 ),其连续小波变换定义为 显然,要找到与其拟合最好的预测模型,首先需要确定阶 数(P,g)和参数值的大小。 )=』 ㈤ f/( (孚 (3) 在这里采用最佳准则函数法来确定模型的参数对(p,g), 在实际应用中,由于计算机处理的大多数都是离散化方 程,因而常常要把连续小波变换离散化处理.通过对连续小波 变换 (口,b)的伸缩因子a和b进行采样,选取口=2 ,b=2qk, 则可得到离散的二进小波变换 = ,2 (施一J}) ,k)= J,( ) 如一k)dx 这里,,k EZ。 这样在实际信号处理的过程中,对于任意的一个交通流信 号 t)可以分解为如下的小波级数: ,(t)= r(『,k) .^(£) (4) 为了简便,在实际计算时采用正交小波分解的Mallat算法 来实现所需要的信号处理,其Mallat算法表示为 f Cj+l,=HG+*Cnj _l' ,…’l1。) (5) 其中,H和G分别为低通滤波器和高通滤波器。 如果将co定义为原始交通流量f(t),则其小波分解的过 程如图1所示。 q Dl D2…D D D .1 图1 交通信号小波分解过程 采用Mallat算法进行小波分解.每次分解后得到的细节信 号和逼近信号比分解前的信号点数减少一倍.点数的减少对预 测是不利的.为了克服这种缺憾.可以将分解后的交通流量信 号用重构算法进行重构,重构算法描述如下: l0= C +G “ q=n一1,n一2,…,1,O) (6) 其中 和 分别是H和G的对偶算子。小波重构的过程如图 2所示。 c 一厂+ . 竺G _+cI c。 图2 交通信号小波重构过程 通过重构过程对小波分解后的交通信号进行重构。可以增 加信号的点数,这样可以使得原始信号c0满足 c ∑D 这样,就通过对交通流量的小波分解和重构过滤掉干扰的 信号。得到对建立合适的交通流预测模型有效的交通流信号。 192 2006.36计算机工程与应用 定义准则函数如下: . . f『 r 电pi 1 则AIC( ):ln( :)+ ! AIC(p,q)-.rain AIC(n,m) (8) 其中 :是相应的ARMA序列的or:的估计值,L为预先给定的 最高阶数。这样只要确定了模型的系统参数咖 ”, ,0 ”, , :的值,就可以通过如下的预测模型进行实时交通的优化 控制: Y 1^ =咖1y +咖2Y 1+…+qbPyc+1,+22一  (yf+】.广yc^ +11) =1 E(Yc+1一 +1) (9) 2.3预测模型参数结构的算法分析 对于2.2节中所介绍的模型来说,其参数咖 “, ,0 “, ,or 的确定按下列步骤进行估计: (1)利用式(8)确定阶数对(p,q)。 (2)将式(7)分为两部分: yl=AR+MA (10) AR=6 ̄Y I 2y 2+…+ Y呻 (11) MA=et-O c_广眙 …一 (12) (3)通过最dx-乘法得到式(1o)参数估计值 ,将参数换 成它们的估计.得 ^ 咖2 : ● Pq- ^ ,;0.毒  (13) 也 这里由于未考虑MA部分的作用,故所得的 是近似值。 (4)令z y 一咖 Y 广.・-一 y 那么互的协方差函数为 P p P p 1.’1.’1.’1.’・ (z) 『ZZ 咖 y y = 咖咖 (14) f O』=O i=0 j=O (5把f l近似看成MA序列,则(6)模型改写成 2Ee厂 1ec'广…一 ehg (15) 这样就可以通过最小二乘法得到相应的估计值 :, ,…, 。 其算法实现的基本流程图如图3所示。 维普资讯 http://www.cqvip.com 图3算法实现的基本流程图 图4流程图描述 这样就确定了模型的系统参数咖 ・・ ,0 一, , 的值, 式识别模块、评价模块、决策模块以及仿真模块。其中基础是模 式识别模块,核心是评价模块,交通流优化控制的数据的传输 因此可以根据式(8)进行实时交通的优化控制。同时,由于模型 控制流程如图5所示。 预测结果的好坏影响着实时交通优化控制效果的好坏,故而选 取5个指标来评价模型的效果,其定义如下: 平均绝对误差:MAE=1∑IY 一 l (16) 厂’ —————— 均方误差:MSE=}\/ (y ) n I . I 平均绝对酚雌 MAPE= l l ) 图5交通流优化控制的数据的传输控制流程 均方百分比误差: }\/ (19) 显然,所有的监测数据都可以返回到控制中心进行实时控 制,能有效地进行交通流的优化控制。 均等 肚 一 yf (2o) 4仿真试验 、/喜y +、/ 本文把所设计的基于小波变换和ARMA的交通流预测优 2.4交通流预测的算法设计和实现 化控制系统应用到实际的交通流优化控制中去。2005年7月 在实际应用过程巾,需要对交通流的信号给出实时优化 l8日,在某高速公路检测站对交通流进行了实时监控,采取异 配置,故而根据以上分析给山交通流优化控制系统的运行机 常交通预测:异常交通的观测采用封闭一个车道的方式.车道封 理如F: 闭的时间为:8:oo一8:10、9:30-9:40、l1:00 ̄11:10、12:30 12:40、 步骤l系统初始化:装载历史交通流数据{厂(t),£=l,2,…, 14:O0~14:10、15:30 ̄15:40、17:00—17:10、l8:30~l8:40。 nl,存储在计算机程序中。 观测时间从早上7:0O到晚上8:25,检测时间间隔采取15 s 步骤2利用(1)一(6)对数据进行小波处理,输出新信号{y l。 和10 S两种方式:时间间隔为l5 s的时候。所监测的交通流量 步骤3通过(8)一(15)对小波处理的数据建立ARMA预测 数据总共有含有521个;时间间隔为10 S的时候,交通流最数 模型,如果拟合程度合理,进入下一步;否则,回到步骤2。 据为780个。经过小波变换处理后,选取前100个数据来模拟 步骤4利用(16)一(20)给出ARMA预测模型的自线性回 模型。然后通过拟合模型来预测后面的数据,其相应的仿真曲 归系数仿真曲线和评价性能指标。 线图如图6和图7所示。 步骤5利用历史数据预测未来的交通流量, 示仿真预 图6(a)和图7(a)分别表示了拟合模型的结构。而图6(b) 测图。拟合效果好,进入下一步;否则回到步骤2。 和图7(b)则显示了所研究模型预测结果和实际监测结果的有 步骤6输出结果,得到交通流优化控制的分析报告。 效性,图6(c)、图6(d)图7(e)以及图7(d)分别表示了部分数 用流程图描述如图4所示。 据点的拟合模型,在检测间隔为15 S的时候。其评价指标分别 从图4的网络拓扑结构可以看出.这个系统可以简化为模 计算为:MAE=0.517 3,MSE=0.418 8,MAPE=392.679 l,MSP= 计算机工程与应用2006.36 193 维普资讯 http://www.cqvip.com 圈6(a)ARMA模型在相关系数r=-0.991的拟合曲线 图6(b)数据预测值和实际监测值拟合曲线(101—521) 图6{c) 数据预测值和实际监测值拟合曲线(101—200) 图6(d) 数据预测值和实际监测值拟合曲线(200—300) (曲线中+表示预测值,0表示原始数据) 图7(a)ARMA模型在相关系数r=-0.996的拟合曲线 圈7{b)数据预测值和实际监测值拟合曲线(101-780) 图7(e) 数据预测值和实际监测值拟合曲线(101—301) 图7(d) 数据预测值和实际监测值拟合曲线(301-501) (曲线中+表示预测值,0表示原始数据) 0.0476,EC=O.933 1;而在检测时间为10 s的时候,其评价指标 为:MAE=O.2907, E=0.160 1, 4朋=552.6234, SP .0350, 194 2006.36计算机工程与应用 EC=O.952 6。实验分析结果表明,本文所建立的模型能进行不 (下转224页) 维普资讯 http://www.cqvip.com ’~,  。……一… 一 … 一…H…'一’_… ,…,,'… 的定义将能够映射其在数据库中的逻辑结构。从而可以进行从 RDBMS到XML的转换。XML的可扩展性和结构化以及跨平台 的特性决定了XML非常适合于网络环境下的数据交换.并且易 于网络发布。本系统将提供对我国基础地理信息数字产品元数 据标准的XML Schema定义和描述。并且能够与FGDC和ISO/ TC211的标准进行转换。转换的过程使用XS 语言进行编程。 (3)空间元数据建库索引工具 元数据编辑器提供了一套完整的元数据标准.为空间数据 信息的元数据标准化提供了依据.这对空间数据自身的规范化 也有很大的帮助;同时,元数据编辑器的研制为空间数据元数 据的制作提供了可靠的工具。提供了包括ISO/TC 211、USGS、 FGDC等多种域映射描述,用于索引文件的建立、元数据的添 加、删除和检索等操作。 (4)结果实现 图3元数据服务系统查询界面 2003(9):67-70. [2】王树东.基于元数据的城市遥感影像管理与发布【D】.中国矿业大学, 20o4. 基于以上各部分的研究和分析.对系统进行了实现(图3)。 [3】李德仁.数码城市的概念、技术支撑和典型应用【M]//数字城市的理 5 结束语 元数据在很多领域应用已经成熟。面向数字化小城镇的建 论和实践.北京:世界图书出版公司,200l:25—35. [4】周之英.现代软件工程(中)一基本方法篇[M】.北京:科学出版社, 2000:75—8O. 设,对以前数字化城市的建设的成功经验可以借鉴,如前所述, 已经取得初步成果。但是数字化小城镇尤其自己的特点和信息 共享的运作方式,如何实现空间数据的互操作和数据共享,更 [5】Content Standard for Digital Geospatial Metadata:Extensions for Remote Sensing Metadata Standards Working Group Federal Geo— graphic Data Committee[S]. [61 Campbell J B.Introduction to Remote Sensing【MI.3rd ed_『s_1_】:the Guilford Press。2002. 好地服务于小城镇还是一个崭新的主题,还有待于后期工作的 进一步改进。(收稿日期:2006年3月) [7】Su Y F。Slottow J,Mozes A.Distirbuting properietmy geographic data 参考文献: [I】王继周,面向共享的元数据管理框架研究与设计[J].国土资源遥感 on the World Wide Web—UCLA aS database and map fief'vet[Jl, Compter and Geoscience,2000(26):741—749. (上接194页) 同状态的交通流数据的优化控制。能实现有效的资源配置。 my of Crete,1999. [3】Hu Jian—ming,Song Jing—yan,Zhang Yi,et a1.Modeling and analy‘ s for self—organization of urban traffic flow[C]//The 8th Interna— tional IEEE Conference on Intelligent Transportation Systems,Vi— enna.Austia,Septrember 13—16,2005,2005:490—495. 5 结论 本文根据实验所测得的交通流量数据,通过对流量数据序 列进行相关函数分析,结合小波变换理论建立了交通流时间序 【4】Hu Jian—ruing,Zong Chun—guang,Song Jing-yan,et a1.An applica‘ ble short—tenn traffic flow forecasting method based on chaotic 列ARMA模型。并用实测数据进行预测。仿真结果表明该AR— MA模型能够较好地拟合交通流时间序列并可获得较高的中 theory[C]//the 2003 IEEE International Conference on Intelligent Transportation Systems,Shanghai,2003. 短期预测精度,因而可用于动态交通信号控制。 与此同时,基于ARMA的交通流预测是根据路网结点过 去和现在的交通流量。运用滑动和自回归的方法科学地预测未 [5】Hu Jian-ming,Song Jing-yah,Yu Guo-qiang,et a1.A novel net— worked traffic flow forecasting method based on Markov chain model[C]//2003 IEEE International Conference on Systems.Mans& Cybernetics,Washington D C,2003. 来时段的交通流量。要求的数据样本量不大,并且有明确的收 敛准则.算法本身决定了这是一种全局寻优而不是局部搜索 法,因此准确性和实时性都比较高。适合实时动态预测交通流。 (收稿日期:2006年4月) 【6】Hippert H S.Pereira C E,Souza R C.Neural networks for shotr— term load forecasting:a review and evaluation[J].IEEE Trans on Pow— er Systems。200l,l6(1):44-55. [7】Anastasios D,Nikolaos D,Stefanos D K.An adaptable neural-net— 参考文献: …1 Yi Jiang.Dynamic prediction of traffic flow and congestion at free work model for recursive nonlinear traffic prediction and modeling of MPEG video sources[J].IEEE Trans on Neural Network,2003,14 (1):150一l66. way construction zones[J1.Journla of Construction Education,2002,7 (1):45—57. [8】Lee E-B,Kim C,Herivey J T.Application of macro—and micro— scopie simulations for the traffic planning of urban highway recon— [2】Kirschfink H,Chadenas C.Traffic situation prediction applying pattern matching and fuzzy classiifcation【C]//Europen Sympaosium on Intelligent Techniques,June 3--4。1999.Greece:Orthodox Acade一 sturctions[C]//Trnsaportation Research 84 Annual Meeting。January 9一l3,2oo5:1—23. 224 2006.36计算机工程与应用 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- azee.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务