搜索
您的当前位置:首页正文

基于Elman神经网络的道路网短时交通流预测方法

来源:独旅网
l0卷第1期 交通运输系统工程与信息 V01.10 No.1 2010年2月 Journal of Transportation Systems Engineering and Information Technology February 201 0 文章编号:1009—6744(2010)Ol一0145—07 基于Elman神经网络的道路网短时交通流 预测方法 董春娇,邵春福 ,熊志华,李 娟 (北京交通大学城市交通复杂系统理论与技术教育部重点实验室,北京100044) 摘要: 以道路子网为研究对象,采用Elman神经网络实现道路网多断面交通流短时预 测.首先通过提取交通流空间特性对道路网进行划分,降低道路网整体分析复杂度及 解空间维数,提高交通流预测的计算精度和效率;其次以实时采集的交通流数据为基 础,并以重构的交通流时间序列作为输入,采用Elman神经网络实现道路网多断面交通 流同时预测;最后,基于城市快速路多断面交通流量数据对短时交通流预测方法进行验 证,并与BP神经网络预测结果进行对比分析.验证结果表明,本文提出的道路网划分 方法能够划分出满足预测需求的子路网,在划分的子路网上,应用Elman神经网络能够 实现道路网多断面同时预测,且预测效果优于BP神经网络. 关键词: 城市交通;交通流短时预测;道路网划分;广义空间距离;Elman神经网络;BP 神经网络 中图分类号: U491 文献标识码: A Short—Term Trafifc Flow Forecasting of Road Network Based on Elman Neural Network DONG Chun—jiao,SHAO Chun—fu,XIONG Zhi—hua,LI Juan (MOE Key Laboratory for Transportation Complex Systems Theory and Technology, Beijing Jiaotong University,BeOing 100044,China) Abstract:The methodology of short—term trafifc flow forecasting is presented in this paper based on Elman neural network,which sets sub—network as objectives.To simplify road network analysis,and to reduce dimension of solu— tion space,this paper extracts space characteristics of traffic flow and split the road network more scientiifc and ra— tional based on general space distance.Then,it introduces Elman neural network to forecast traffic flow of multi— sections in the road network whose input vector is constructed by time series of trafifc flow.In the last section,the methodology is tested using trafifc flow data from the road network,which is compared to the method of BP neural network.The methodology can split the road network into several sub—networks satisfying short—term forecasting de— mand,and short—term trafifc flow forecasting of the road network is realized by Elman neural network.The results are proved to be super to the method of BP neur ̄network. Key words: urban traffic:short—term trafifc flow forecasting;road network splitting;general space distance;E1一 man nenral network:BP neural network CLC number: U49】Document code: A 收稿日期:2009—04—15 修回日期:2009—07—1 1 录用日期:2009—08—31 基金项目:国家自然科学基金项目(50578015);“973”国家重点基础研究发展规划项目(2006CB705505) 作者简介:董春娇(1982一),女,辽宁大石桥人,博士生. 通讯作者:cfshao@center.njtn.edu.en 146 交通运输系统工程与信息 2010年2月 1 引 言 内的交通流短时预测,然而,以整个路网作为研究 对象,不仅增加建模难度,同时会降低计算效率. 因此,本文在考虑交通流空间特性的基础上,将研 究路网划分成满足分析需要的子路网. 随着经济的快速发展,城市交通量急剧增加,使 得交通拥挤与交通堵塞日趋严重.20世纪80年代 以来,发达国家就开始道路交通系统的管理与控制 技术的研发,智能交通系统(Intelligent Transportation 断面空间相关性受到各种因素的影响,本文利 Systems,ITS)应运而生.交通控制与交通诱导是智能 用广义空间距离来解释断面空间相关性,各影响因 交通系统研究的重要领域,实现交通控制和诱导的 素与广义空间距离之问的关系如图1所示. 关键问题之一是实时准确的短时交通流预测. 从20世纪6O年代开始,人们就开始把其他领 域应用成熟的预测模型用于短时交通流预测领域, 开发了多种预测模型和方法.较早期的预测方法 有:自回归模型(AR)、滑动平均模型(MA)、白回归 滑动平均模型(ARMA)、历史平均模型(HA)和Box— 图1 广义空间距离与其影响因素关系图 Cox法等等 J.随着该领域研究的逐渐深入,又出 Fig.1 Relation graph between general space distance 现了一批更复杂、精度更高的预测方法.从表现形 and influence faetor 式上,可分为基于确定的数学模型方法和无模型算 由图1可以看出,广义空间距离与各断面之间最 法两大类.前者包括多元回归模型、ARIMA模型、 短距离和交叉口数目成正比,与断面之间的上下游关 自适应权重联合模型、Kalman滤波模型、基准函数 系成反比.根据以上分析,提出用于度量路网中各断 一指数平滑模型、UTCS一2(3)模型,以及由这些模 面空间相关性的广义空间距离模型如式(1)所示: 型构成的各种组合预测模型等;后者则包括非参数 回归、KARIMA算法、谱分析法、状态空间重构模 D = (d + n (1) 型、小波网络、基于多维分形的方法、基于小波分解 式中 D ——i、 断面之间的广义空间距离; 与重构的方法,以及多种与神经网络相关的复合预 ——i、 断面之间上下游距离系数,无上下 测模型等 .基于数学解析模型的方法由于模 游关系, =0; 型本身的局限性,难以处理随机干扰因素对交通流 d ——i、 断面之间最短距离; 的影响,因而无法反映交通流系统本身的高度不确 n定性与非线性,预测精度不高;基于知识的智能模 :——i、 断面之间k型交叉口个数,k为交 型预测方法,通过方法本身的结构机制来获取预测 叉口类型变量,按照统计学定类变量的定义方法, 的“经验”、“知识”,以预测下一周期的流量,具有一 令 型和】,型交叉口的k值为3,十字型交叉口的 定的自适应能力,但没有结合交通流本身的特性予 后值为4,其他类型交叉口的 值为5; ——以考虑和处理,影响了其预测效果. i、 断面之间由于 型交叉口的存在带 尽管以上这些方法能够在一定程度上减少建模 来的附加距离,L:=(k一1)min(f ,f,),其中 、zf 和预测的困难,但是,大部分模型还不能实现路网范 分别代表交叉口距i、 断面的距离. 围内的交通流预测,一些方法仅仅能够实现单一断面 广义空间距离的计算就是为了更好的反映各 交通流的预测.本文提出一种基于Elman神经网络的 断面之间的空间相关性,相关性强的断面,广义空 短时交通流预测方法,该方法基于路网划分结果,并 间距离就小,相关性弱的断面,广义空间距离就大. 以重构的交通流量时问序列作为输入,采用Ehnan网 根据广义空间距离模型,可以获得度量各断面之间 络实现道路网多断面交通流量同时预测. 的相对位置参数,引进R—Q型因子分析法,对其进 行进一步分析. 2基于交通流时间特性的道路网划分 R.Q型因子分析法,又称为对应分析(Corre— 智能交通控制和诱导系统需要的是路网范围 sponc ̄ence Analysis),由法国统计学家Benzeeri于2O 第1O卷第1期 基于Elman神经网络的道路网短时交通流预测方法 147 世纪70年代初提出,该方法是在因子分析的基础 上发展起来.对应分析从编制两变量的交叉列联 表人手,并通过交叉列联表来进一步分析和探索变 量之间的关系.主要方法是将定类或定序型变量 转换为可度量的分值,并通过降低变量的维度作分 值分布图.对应分析结合了因子分析和多维尺度 方法的优点.在降低维度方面,对应分析与因子分 析类似;在作分布图方面,对应分析与多维尺度方 法类似,这些特点是传统的统计方法所不具备的. 基于广义空问距离的R—Q型因子分析的主要 步骤包括: Step 1编制广义空间距离二维列联表并计算 二维频率矩阵. 设有断面A (i=1,2,…,m),曰,( =l,2,…, n),则可以得到m X n广义空间距离的二维列联 表D,将列联表转化为频率矩阵,. : : (2) ∑∑D 式中 ,——断面i和 的联合频率. Step 2对频率矩阵进行标准化,得到过渡矩阵. 对二维频率矩阵,进行如下变换: :丘 (3) 得到过渡矩阵z:( ). Step 3利用协方差矩阵进行因子分析,从而 达到降维的目的. 可以证明,m个断面之间的协方差矩阵∑ = ZZ 和n个断面之间的协方差矩阵 =z z有完 全相同的非零特征根,记为 > :>…> ,k ≤rain{m,n}.设Ul,U2,…,U^为相对特征根 l> >…> 的关于断面 各水平之间斜方差矩 阵的特征向量,则Zu ,z ,…,zu 就是相对特征 根 > >…> 的关于断面A 各水平之间协 方差矩阵 的特征向量.这样,得到关于B 的n 个断面因子载荷矩阵F,以及关于 的in个断面 因子载荷矩阵G. UI2 ̄/ … 】m、/ … F:  ̄/ I U22 ̄/ 2 2 √A  ̄/ l “ 2、/ 2 … It 、/A Zu1l√ 1 Zu J2√A 2 Zul √ G= Zu2l ̄/Al Zu22 ̄/ 2 z 2  ̄/ Zu l ̄/ 】 Zu 2 ̄/ 2 zu √ Step 4根据因子载荷图绘制R—Q型因子分析 图.在一张二维平面图上以公共因子为坐标轴,分别 以断面的因子载荷为坐标绘制R—Q型因子分析图,从 而可以直观地观察各断面之间的空问相关关系. Step 5 观察图中各断面之问的空问相关关 系,如最大子网包括的断面满足预测需求,则停止, 否则转到Step1.通常情况下,最大子网包括的断 面数应不大于7. 3基于Elman神经网络的交通流短时预测 Elman神经网络是Elman于1990年提出的,该 模型在前馈网络的隐含层中增加一个承接层,作为 延时算子,以达到记忆的目的,从而使系统具有适 应时变特性的能力,能直接反映动态过程系统的特 性 . Elman神经网络一般分为4层:输入层、中间 层(隐含层)、承接层和输出层.输入层的单元仅起 信号传输作用,输出层单元起线性加权作用.隐含 层单元的传递函数可采用线性或非线性函数,承接 层又称为状态层,用来记忆隐含层单元前一时刻的 输出值并返回给输入,可以认为是一个一步延时算 子.Elman神经网络的特点是隐含层的输出通过承 接层的延迟与存储,自联到隐含层的输入.这种自 联方式使其对历史状态的数据具有敏感性,内部反 馈网络的加入增加了网络本身处理动态信息的能 力,从而达到了动态建模的目的. 基于Elman神经网络的交通流短时预测非线 性状态空间表达式如式(4)、式(5)和式(6)所示. Y(k)=g(W (k)) (4) (k)=厂(W (k)+W (q(k一1))) (5) (k)= (后一1) (6) 其中 Y、 、q、 分别表示m维输出节点向量、n 维中问层节点单元向量、r维经过相空间重构技术 处理过的子路网上多断面交通流量时间序列和n 维反馈状态向量.W 、W。、W 分别表示中间层到输 出层、输入层到中问层、承接层到中间层的连接权 148 交通运输系统工程与信息 2010年2月 值.g(・)为输出神经元的传递函数,是中问层输 出的线性组合.厂(・)为中问层神经元的传递函数, 常采用.s函数.Elman网络学习指标函数采用误差 平方和函数如式(7)所示. 根据短时交通流量所具有的混沌特性 。。,确 定Elman网络输入节点为5,输出节点为l,隐层节 点数量由试算法确定.根据已有经验,初步设定隐 层节点数范围为l6~36,然后用测试样本集合对 E(埘)= :[Y (W)一Y (W)] ‘k’。’=一(7) E/man网络模型进行测试,评价其预测的效果,选 择出最优模型. l 其中 Y ( )为目标输出向量. 在EIman神经网络中,稳定性与其联想记忆的 能力密切相关,因此,稳定性是一个重要的研究方 4实测数据分析验证 以北京市三环路上20个断面的数据作为研究 对象,根据交通流数据预处理技术,对城市快速路 上的交通流数据进行预处理,整理20个断面每隔 2分钟的断面交通流量数据.研究路网及断面布置 如图2所示. 向.为了提高Elman神经网络的稳定性,本文采用 traindx作为训练函数,该函数为动量及自适应的梯 度递减训练函数(Gradient Descent Backpropagation with Adaptive Learning Rate);以梯度下降动量学习 函数Leamgdm作为学习规则,利用神经元的输入 和误差、权值或阈值的学习速率和动量常数,来计 算权值或阈值的变化率;分别以tansig函数、purelin 函数作为隐层节点传递函数和输出层传递函数. —— —一——一一I1・ ■_ I.■ - ‘ _ _ 。 0 一。一。。 一一一用训练样本集合对Elman网络模型的参数进 行标定,包括隐层节点数量和权值.对于具有一个 隐层的Elman网络,其输出、输入节点数是由所研 究的问题决定的,只有隐层节点的数量是需要特殊 图2道路网及道路断面布置图 Fig.2 Cross—sections in road network 断面位置 确定的.隐层节点过多,会造成Elman网络结构庞 大,学习时间长;隐层节点过少,则难以保证预测对 象的精度要求.因此,选择合适的隐层节点个数是 Elman网络设计的重要因素.如果能够为Elman网 络选择出最佳的隐层神经元个数,则会在保证预测 精度的同时,减少Elman网络学习和再学习的时 4.1基于交通流空间特性的道路网划分 根据计算得到的广义空间距离矩阵,应用R— Q型因子分析法,得到各断面空间划分示意图.如 图3(a)所示,第一次划分结果中最大子路网包括 断面01、02、03、04、05、06、07、11、12、13、14,断面数 间.目前,尚无普遍适用的隐层节点确定方法,绝 大部分的Elman网络都采用经验方法确定隐层节 点数量. 量太多,不能满足交通流短时预测的需求,因此以 其为研究对象,进行第二次划分,划分结果如图(b) 所示, 6荤0o7 卡 04牛尝.05o2 米l4 3 O l O采l2 +11 坐13 (a)第一划分结果 (b)第二次划分结果 图3基于交通流空间特性的道路网划分结果 Fig.3 Result of road network splitting based on trafic fflow space characteristics 第l0卷第1期 基于Elman神经网络的道路网短时交通流预测方法 149 经过两次划分,将包括20个断面的道路网划 分成7个子网,最大的子网仅包括5个断面,最小 的子网包括一个断面,由于最大子网包括的断面数 已经满足Elman网络的输入需求,因此停止划分, 选择最大子网包括的断面Ol、02、03、04、05作为研 究对象,进行交通流短时预测研究. 4.2基于Elman神经网络的道路网交通流短时预测 取数据上传时间间隔,即2 min.为了达到道路网 范围内多断面同时预测的目的,构建具有25个输 入向量,5个输出向量的Elman网络进行预测,训 练输入样本是25×2 999的矩阵,输出样本是5× 2 999的矩阵;测试输入样本是25×596的矩阵,输 出样本是5×596的矩阵,通过试算法,确定隐层节 点数是21.选取5个断面中具有代表性的4个断 面的预测结果如图4所示.由图4可知,预测结果 与实际交通量拟合较好,能够实时地反映、跟踪交 通流状态变化. 根据道路网划分结果,选取断面0l—O5为研 究对象,根据道路网划分结果,选取断面0l一05为 研究对象,应用相空间重构技术确定交通流量时间 序列输入,相空间嵌入维数m=5,时间延迟r选 g 吕 .召 皿吲 薜 一 删 赠 蝮 林 鼎 蝮 林 预测交通量(辆/2min) 预测交通量f辆/2min) 营 苎 捌 删 咖f 林 监 林 预测交通量(辆/2min) 预测交通量(辆/2min) 图4预测结果与实测值对比 Fig.4 Comparison of forecasting result and real value 4.3结果分析 对比如图6所示.由图6可以看出,基于Elman网 交通流短时预测误差结果的对比指标采用平 均绝对百分比误差(Mean Absolute Percentage Error, 络在各断面预测误差波动较小,各断面预测误差平 均值小于BP网络预测误差. 表1道路网多断面交通流短时预测结果评价 Table 1 Results evaluati0n of short-term trafic fvolumes forecasting of road network 简称MAPE,表示预测值与实测值的实际偏差绝对 值占实测值百分比的均值)和平均绝对偏差(Mean Absolute Deviation,简称MAD,表示预测值与实测值 的实际偏差绝对值的均值).前四个道路断面预测 百分比误差和绝对偏差如图5所示,从误差对比分 析可以看出,高峰时刻,预测绝对偏差较大.平峰 时刻,预测百分比误差较大,五个道路断面预测误 差对比分析如表1所示. 为了证明方法的有效性,应用相同数据,采用 BP网络进行交通量短时预测,两种方法预测误差 5研究结论 智能交通控制和诱导系统实现需要的是路网 范围内的交通流短时预测,以往的交通流预测仅限 15O 交通运输系统工程与信息 2010年2月 g .目 目 耩 罢 辞 j1j】j 粤 剁 j1l】} 誉 堡 求 靛 靛 I皿 疆} 翊 靛 骊 时问序列(2min间隔) .g .目 日 吕 、、 \ 器 梁 jI}lj 一 一 堡 疆 靛 接 鑫 鞠 蒌 图5预测误差对比分析 Fig.5 Comparison of forecasting error 于单断面,在实际应用时各断面分别预测增加建模 采用Elman网络实现道路网多断面交通流量短时 复杂性,计算效率低.本文以路网为研究对象,首 预测.应用实例及结果分析表明,在多断面交通流 先,通过分析交通流空间特性参数,考虑相邻多个 短时预测方面,基于Elman神经网络的交通流短时 断面(包括不同路线)的相互联系,以广义空间距离 预测效果优于BP神经网络,预测效果较好,但是 矩阵为基础,采用R—Q型分析法将研究道路网划 交通流时间特性对道路网划分的灵敏度分析及对 分为满足建模需要的子路网;其次,以道路网划分 道路网交通流短时预测影响等方面还需要进一步 结果为基础,以重构的交通流量时问序列为输人, 深入细致的研究. 口Elman网络曩BP网络 10% —■一Eiman网络,--o—BP网} 9% 8% /\ 蓥 基7% / \ 一 蔓6% ‘。。I。。一___ 、.^,~ 霎 5% 4% 入/\ — \/ 3% 断面Ol断面02断面O3断面04断面05平均值 断面O1断面02断面O3断面O4断面O5平均值 (a)预测结果MAPE对比 (b)预测结果MAD对比 图6 Elman网络与BP网络预测误差对比 Fig.6 Comparison of forecasting rotor of Elman neural network and BP neural network [D].Beijing:Beijing Jiaotong University,2007.] 参考文献: [2] Sherif Ishak,Haitham AI—Deek.Performance evaluation of [1]姚智胜.基于实时数据的道路网短时交通流预测理 short—term lime—series trafifc prediction model[J].Journal 论与方法研究[D].北京:北京交通大学,2007.[YAO of Transportation Engineering,2002,128(6):490—498. Z S.Research on theories and methods of short—term ̄gfic [3] Chrobok R,Kaumann O,Wahle J,Sehreekenberg M. lfow forecasting of road network based on real—time date Different methods of trafic forecast based on real date[J]. 第lO苍第1期 基于Elman神经网络的道路网短时交通流预测方法 151 European Jounml of Operational Reserch,2004,155(3): 558—568. 1 4 J Sangsoo Lee,Daniel B Fambro.Application of the subset ARIMA model for shoa—term freeway trafifc volume foreca— sting[J].Transportation Research Record 1678,1999: 179—188. [5 J Lingras Pawan,Sharma Satish C,Osborne Phil,et a1. Trafifc volume time—series analysis according to the type of road use[J].Computer.Aided Civil and Infrastructure En— gineering,2000,15(5):365—373. [6]Anthony Stathopoulos,Matthew G,kadafiis.A muhivari— ate state space approach for urban traffic flow modeling and prediction[J].Transportation Research PartC,2003:121 —135. 【7]姚智胜,邵春福,熊志华,等.基于主成分分析和支 持向量机的道路网短时交通流量预测[J].吉林大学 学报(工学版),2008,38(1):48—52.[YAO Z S,SHAO C F,XIONG Z H,et a1.Shoa—term trafifc volumes forca一 sting of road network based on principal component analys— is and suppo ̄vector machinelJ].Journal of Jilin Univer— sity(Engineering and Technology Edition),2008,38(1): 48—52(in Chinese).] [8] 周小鹏,冯奇,孙立军.基于最近邻法的短时交通流 预测[J].同济大学学报(自然科学版),2006,34(11): 1494—1498.1ZHOU X P,FENG Q,SUN L J.Shof1. term trafifc flow foreasting based on nearest neighbor algo— rithm[J].Journal of University(Natural Science),2006, 34(11):1494—1498(in Chinese).] [9] Jeffrey L,Elman.Finding structure in time[J J.Cognitive Science,1990,14:179—211. [10] Chunjiao Dong,Chunfu Shao,Xia Li.Short—term traffic lfow forecasting of road network based on spatial—temporal characteristics of traffic flow.WRI World Congress on Computer Science and Information Engineering Proceed— ing,2009:645—650. 

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

Top