一种基于极端学习机网络的交通流预测方法技术

本发明专利技术公开了一种基于极端学习机网络的交通流预测方法，所述极端学习机网络是前馈神经网络，所述极端学习机网络根据神经网络节点包括：输入层，隐含层，输出层；隐含层，所述隐含层是对输入层进行处理的层，通过所述输入层节点加权获得所述每一个隐含层节点；输出层，所述输出层为神经网络预测层，所述输出层用于验证神经网络的预测准确度。

【技术实现步骤摘要】

本专利技术涉及道路交通监测的
，特别是涉及基于极端学习机网络的交通流预测方法。
技术介绍
交通流预测是一项复杂的工作，它是软硬件结合的。目前，大部分探测器装在道路两侧。感应线圈是现今比较常用的交通流探测器，当有车辆经过时，感应线圈就会记录经过车辆的车牌号，速度，经过时间等详细信息，每个线圈一天中会记录所有经过车辆的详细信息。这些信息会被加以处理，一般是对每个时间段经过感应线圈的车辆进行计数，处理过的数据会变成一个数组。而在某个区域内的车辆数量一般满足以下公式：Nt=Nt-1+ntin-ntout---(2-1)]]>其中，Nt表示在第t个时间点该路段的车辆总数，Nt-1表示在t-1个时间点该路段的车辆总数，表示在t个时间段内进入该路段的车辆总数，表示在t个时间段离开该路段的车辆总数。均匀采样是目前主要的交通流预测方式，而非均匀采样用于以下应用场景：(1)数据丢失。有些整理好的数据本来是按照均匀时间段来采样的，但是可能在探测，处理，存储的过程中出现了数据丢失，此时的数据就无法用上述理论进行预测。然而以上数据还是很有价值的，不能因为丢失了一些数据就将它全部丢弃。(2)数据原始的组织方式并非采用均匀采样。真正的原始数据，是线圈记录的数据，是摄像头记录的数据，是记录每辆车到达这个地点的时间，速度等数据。这些数据可以有新的组织方式，甚至可以用原始数据来对交通流进行预测。目前的BP神经网络算法需要学习迭代的过程，速度非常慢，并且精度也不是很理想。而且目前的预测算法只针对均匀采样的交通流数据，而对非均匀采样数据和有丢失采样数据无法处理。前馈神经网络是一种神经网络，且前馈神经网络是现今应用十分广泛的一种交通预测模型。前馈神经网络的原理是基于模式识别的，需要建立起历史数值和未来数值之间的函数关系。yFFNN(t)=Σj=1Ncjψ(Σi=1kwi,jy(t-i)+bi)+b0---(2-2)]]>其中，N表示隐层神经元数目，ψ为基函数，wi，j是第i个输入神经元和第j个隐层神经元之间的系数，cj是第j个隐层神经元与输出神经元间的系数，bi是常数偏置。因此希望有一种基于极端学习机网络的交通流预测方法可以克服或至少减轻现有技术的上述缺陷。
技术实现思路
本专利技术的目的在于提供一种基于极端学习机网络的交通流预测方法来克服现有技术中存在的上述问题。为实现上述目的，本专利技术提供一种基于极端学习机网络的交通流预测方法包括：所述极端学习机网络是前馈神经网络，所述极端学习机网络根据神经网络节点包括：输入层，隐含层，输出层；隐含层，所述隐含层是对输入层进行处理的层，通过所述输入层节点加权获得所述每一个隐含层节点；输出层，所述输出层为神经网络预测层，所述输出层用于验证神经网络的预测准确度。优选地，所述隐含层向所述输出层过渡的过程中需要激励函数g(x)，所述激励函数g(x)包括：(1)Sigmoid函数g(x)=11+exp(-x)---(4-1)]]>(2)三角函数g(x)＝sin(x)(4-2)(3)阶跃函数g(x)=1ifx≥00otherwise---(4-3)]]>(4)高斯函数g(x)＝exp(-x2)(4-4)(5)曲面函数g(x)＝(x2+b2)1/2(4-5)(6)小波函数g(x)=a-12Ψ(x-ab)---(4-6).]]>优选地，对于任意N个随机样本(xi,ti),xi＝[xi1,xi2,…,xin]T∈Rn,n为所述输入层节点个数，ti＝[ti1,ti2,…,tim]T∈Rm，所述隐含层节点数为m个，所述隐含层激励函数为g(x)，则数学模型如下所示：Σi=1mβigi(xj)=Σi=1mβig(ωi×xj+bi)=tj---(4-7)]]>式中，j＝1,2,…,N,ωi＝[ωi1,ωi2,…,ωin]T为第i个隐含层节点与所述输入层节点之间的权值，第i个隐节点阈值为bi，所述输出层节点与所述第i个隐含层节点的连接权值为βi＝[βi1,βi2,…,βim]T，上述N个方程可以简写为Hβ＝T(4-8)其中H=g(ω1x1+b1)...g(ωmx1+bm)......g(ω1xN+b1)...g(ωmxN+bm)N×m---(4-9)]]>β=[β1,β2,...,βk]k×mT]]>T=[t1,t2,...,tN]k×NT]]>H被称作隐含层输出矩阵，β是输出层权值矩阵，T是期望输出，k是输出层节点个数。根据上述方程的最小范数二乘解的求解方法，可以得到：β^=H+T---(4-10)]]>其中，H+是H的Moore-Penrose(MP)广义逆矩阵。Moore-Penrose(MP)广义逆矩阵有如下性质：HH+H＝HH+HH+＝H(4-11)HH+和H+H均为对称矩阵若H为行满秩或者列满秩，则可以直接用下面的公式来求解Moore-Penrose(MP)广义逆矩阵H+:H+＝H′(HH′)-1或H+＝(HH′)-1H′(4-12)其中，H′是H的转置矩阵。本专利技术提出一种基于极端学习机网络的交通流预测方法，通过本专利技术的极端学习机算法进行交通流的预测，实现对非均匀采样和有丢失采样数据的预测。附图说明图1是本专利技术基于极端学习机网络的交通流预测方法的均匀数据预测结果。图2是本专利技术基于极端学习机网络的交通流预测方法的非均匀数据预测结果。图3是本专利技术基于极端学习机网络的交通流预测方法的有丢失数据预测结果。图4是本专利技术基于极端学习机网络的交通流预测方法的均匀和非均匀数据预测流程图。图5是本专利技术基于极端学习机网络的交通流预测方法的有丢失数据预测流程图。具体实施方式为使本专利技术实施的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行更加详细的描述。在附图中，自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。下面通过参考附图描述的实施例是示例性的，旨在用于解释本专利技术，而不能理解为对本专利技术的限制。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。下面结合附图对本专利技术的实施例进行详细说明。在本专利技术一宽泛实施例中：基于极端学习机网络的交通流预测方法包括：所述极端学习机网络是前馈神经网络，所述极端学习机网络根据神经网络节点包括：输入层，隐含层，输出层；隐含层，所述隐含层是对输入层进行处理的层，通过所述输入层节点加权获得所述每一个隐含层节点；输出层，所述输出层为神经网络预测层，所述输出层用于验证神经网络的预测准确度。所述隐含层向所述输出层过渡的过程中需要激励函数g(x)，所述激励函数g(x)包括：(1)Sigmoid函数g(x)=11+exp(-x)---(4-1)]]>(2)三角函数g(x)＝sin(x)(4-2)(3)阶跃函数g(x)=1ifx&Grea本文档来自技高网...

【技术保护点】
一种基于极端学习机网络的交通流预测方法，其特征在于，所述极端学习机网络是前馈神经网络，所述极端学习机网络根据神经网络节点包括：输入层，隐含层，输出层；隐含层，所述隐含层是对输入层进行处理的层，通过所述输入层节点加权获得所述每一个隐含层节点；输出层，所述输出层为神经网络预测层，所述输出层用于验证神经网络的预测准确度。

【技术特征摘要】
1.一种基于极端学习机网络的交通流预测方法，其特征在于，所述极端学习机网络是前馈神经网络，所述极端学习机网络根据神经网络节点包括：输入层，隐含层，输出层；隐含层，所述隐含层是对输入层进行处理的层，通过所述输入层节点加权获得所述每一个隐含层节点；输出层，所述输出层为神经网络预测层，所述输出层用于验证神经网络的预测准确度。2.如权利要求1所述的基于极端学习机网络的交通流预测方法，其特征在于：所述隐含层向所述输出层过渡的过程中需要激励函数g(x)，所述激励函数g(x)包括：(1)Sigmoid函数g(x)=11+exp(-x)---(4-1)]]>(2)三角函数g(x)＝sin(x)(4-2)(3)阶跃函数g(x)=1ifx≥00otherwise---(4-3)]]>(4)高斯函数g(x)＝exp(x2)(4-4)(5)曲面函数g(x)＝(x2+b２)1/2(4-5)(6)小波函数g(x)=a-12Ψ(x-ab)---(4-6).]]>3.如权利要求2所述的基于极端学习机网络的交通流预测方法，其特征在于：对于任意N个随机样本(xi,ti),xi＝[xi1,xi2,…,xin]T∈Rn,n为所述输入层节点个数，ti＝[ti1,ti2,…,tim]T∈Rm，所述隐含层节点数为m个，所述隐含层激励函数为g(x)，则数学模型如下所示：Σi=1mβigi(xj)=Σi=1m&beta...

【专利技术属性】
技术研发人员：胡坚明，裴欣，王星超，王振玉，张毅，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京;11