一种交通流预测方法与流程

本发明涉及道路交通监测技术领域，具体涉及一种交通流预测方法。

背景技术：

交通既可为城市的稳定发展创造有利条件，也可维系城市经济顺利进行。良好的交通状况是城市飞速发展的助推剂，同时也是人民群众幸福生活的保障。

伴随城市经济的飞速发展，城市规模不断扩大，与此同时，许多城市问题也越发突出。其中，交通问题就是最为尖锐的城市问题。城市汽车数量激增，但城市交通基础设施与管理水平并未与时俱进，从而引发一系列交通事故与严重的交通拥堵，严重影响着城市经济与生态环境的健康发展。

交通流预测技术可有效地缓解交通问题对城市功能所造成的影响。作为智能交通中的一项关键技术，交通流预测技术可为交通管理提供重要的决策支持。在节省时间与金钱成本的条件下，精确与可靠的交通流预测模型为智能交通系统提供准确的交通流信息，实现路面交通的智能管理，从而减缓交通拥堵与减少交通事故。

设计预测模型与学习算法是交通流预测研究的关键问题。利用历史交通流数据对预测模型进行监督学习，以期获得较好的泛化性能，但交通流所具有非平稳和非线性的特征必对预测模型精度造成一定的影响，这也是在交通流预测研究中必须克服的。

技术实现要素：

有鉴于此，本发明提供了一种交通流预测方法，能够降低数据复杂度并提高预测精度。

本发明实施例提供的交通流预测方法包括如下步骤：

采集获取实时交通流数据，并利用变分模态分解将实时交通流数据分解成设定数量的具有不同特征尺度的限带的本征模态分量；本征模态分量的数量设定为使得所有本征模态分量的估计带宽之和最小。

采用增量型超限学习机网络，建立针对各本征模态分量的预测模型，并采用预先采集的历史交通流数据对预测模型进行训练。

利用训练后的预测模型，对各本征模态分量进行交通流预测，将所有本征模态分量的预测结果累加得到最终的交通流预测结果。

进一步地，利用变分模态分解将实时交通流数据分解成设定数量的具有不同特征尺度的限带的本征模态分量，包括：

实时交通流数据分解得到的本征模态分量的数量为k个；第k个本征模态分量的模态函数为uk，第k个本征模态分量的中心频率为ωk，k＝1～k。

拉格朗日因子为λ。

以k取遍1～k的所有整数值，重复如下迭代步骤s0～s3，得到所有本征模态分量的表征：

s10、初始化参数uk、ωk、λ、n；n为迭代次数，其中uk的初值为ωk的初值为λ的初值为λ¹，n的初值为1。

s11、计算uk、ωk以及λ在第n+1次迭代中的值分别为以及λⁿ⁺¹。

其中f为输入信号；α为惩罚参数，经验值；ω为频率的变量；τ为学习率，经验值。

s12、预先设定判别精度为e，e＞0，判断是否成立。

若成立，则停止迭代，以当前计算得到的以及λⁿ⁺¹表征第k个本征模态分量。

若不成立，则n自增1，返回s11。

进一步地，采用增量型超限学习机网络，建立针对各本征模态分量的预测模型，并采用预先采集的历史交通流数据对预测模型进行训练，包括如下步骤：

s20、设定增量型超限学习机的训练样本为n为训练样本数；φ为m×k维的实数矩阵，m是每个本征模态分量的模态函数所包含的样本数量；xi为增量型超限学习机的第i个输入，ti为增量型超限学习机的对应xi的输出。

s21、建立增量型超限学习机网络，设定增量型超限学习机网络隐含层节点的激励函数g:r→r，r为实数集，最大隐含层节点数为lmax，期望精度为ε，ε＞0。

s22、令隐含层节点数l初值为0；网络误差el＝[t1,t2,...,tn]^t；l＜lmax且||e||＞ε时，执行s23，直至l＝lmax，获得隐含层节点数为lmax的增量型超限学习机网络。

e||为e的二范数。

s23、增加一个新增隐含层节点，即l增1。

随机产生新增隐含层节点的输入权值al和阈值bl。

根据最小二乘法计算新增隐含层节点的输出权值：

el-1为隐含层节点数为l时的网络误差。

g(al·x+bl)为新增隐含层节点的输出；x＝[x1,x2,......,xn]^t。

计算增量型超限学习机网络在增加了第l个新增隐含层节点后的网络误差为：el＝el-1-βlg(al·x+bl)。

有益效果：

本发明提出一种基于变分模态分解与增量型超限学习机网络的交通流预测方法，通过本发明的变分模态分解将交通流数据分解为一系列具有不同特征尺度的限带的本征模态分量，然后根据各分量分别建立基于增量型超限学习机网络的交通流预测模型，针对每个分量的交通流预测模型的预测结果相加得到最终的交通流预测结果。该方法中变分模态分解可以对原始的交通流数据进行分解，从而降低数据复杂度以提高预测精度；采用增量型超限学习机网络的交通流预测结果则进一步提高了预测精度。

附图说明

图1为本发明实施例提供的交通流预测方法的流程图；

图2为本发明实施例中交通流数据分解图；

图3为本发明实施例中的交通流数据预测结果图。

具体实施方式

下面结合附图并举实施例，对本发明进行详细描述。

请参考图1，图1示出了本发明实施例提供的交通流预测方法的流程图；该方法包括如下步骤：

s1、采集获取实时交通流数据，并利用变分模态分解将实时交通流数据分解成设定数量的具有不同特征尺度的限带的本征模态分量；本征模态分量的数量设定为使得所有本征模态分量的估计带宽之和最小。

本发明实施例中，利用变分模态分解将实时交通流数据分解成设定数量的具有不同特征尺度的限带的本征模态分量，包括如下步骤：

实时交通流数据分解得到的本征模态分量的数量为k个；第k个本征模态分量的模态函数为uk，第k个本征模态分量的中心频率为ωk，k＝1～k。

拉格朗日因子为λ。

以k取遍1～k的所有整数值，重复如下迭代步骤s0～s3，得到所有本征模态分量的表征：

s10、初始化参数uk、ωk、λ、n；n为迭代次数，其中uk的初值为ωk的初值为λ的初值为λ¹，n的初值为1。

s11、计算uk、ωk以及λ在第n+1次迭代中的值分别为以及λⁿ⁺¹。

其中f为输入信号；α为惩罚参数，经验值；ω为频率的变量；τ为学习率，经验值。

s12、预先设定判别精度为e，e＞0，判断是否成立。

若成立，则停止迭代，以当前计算得到的以及λⁿ⁺¹表征第k个本征模态分量。

若不成立，则n自增1，返回s11。

s2、采用增量型超限学习机网络，建立针对各本征模态分量的预测模型，并采用预先采集的历史交通流数据对预测模型进行训练。

本发明实施例中，采用增量型超限学习机网络，建立针对各本征模态分量的预测模型，并采用预先采集的历史交通流数据对预测模型进行训练，包括如下步骤：

s20、设定增量型超限学习机的训练样本为n为训练样本数；φ为m×k维的实数矩阵，m是每个本征模态分量的模态函数所包含的样本数量；xi为增量型超限学习机的第i个输入，ti为增量型超限学习机的对应xi的输出。

s21、建立增量型超限学习机网络，设定增量型超限学习机网络隐含层节点的激励函数g:r→r，r为实数集，最大隐含层节点数为lmax，期望精度为ε，ε＞0。

s22、令隐含层节点数l初值为0；网络误差el＝[t1,t2,...,tn]^t；l＜lmax且||e||＞ε时，执行s23，直至l＝lmax，获得隐含层节点数为lmax的增量型超限学习机网络。

||e||为e的二范数。

s23、增加一个新增隐含层节点，即l增1。

随机产生新增隐含层节点的输入权值al和阈值bl。

根据最小二乘法计算新增隐含层节点的输出权值：

el-1为隐含层节点数为l时的网络误差。

g(al·x+bl)为新增隐含层节点的输出；x＝[x1,x2,......,xn]^t。

计算增量型超限学习机网络在增加了第l个新增隐含层节点后的网络误差为：el＝el-1-βlg(al·x+bl)。

s3、利用训练后的预测模型，对各本征模态分量进行交通流预测，将所有本征模态分量的预测结果累加得到最终的交通流预测结果。

本发明提出一种基于变分模态分解与增量型超限学习机网络的交通流预测方法，通过本发明的变分模态分解将交通流数据分解为一系列具有不同特征尺度的限带的本征模态分量，然后根据各分量分别建立基于增量型超限学习机网络的交通流预测模型，针对每个分量的交通流预测模型的预测结果相加得到最终的交通流预测结果。该方法中变分模态分解可以对原始的交通流数据进行分解，从而降低数据复杂度以提高预测精度；采用增量型超限学习机网络的交通流预测结果则进一步提高了预测精度。

本发明的有效性可以通过如下的仿真实验来进一步说明，实验采集4天的交通流量数据，每隔15分钟记录一次该时间段内的交通流量，一共记录了384个时间点的数据。首先利用变分模态分解法将交通流量数据自适应地分解为7个不同限带的本征模态分量，如图2所示，然后用每一个本征模态分量的前288个交通流量数据训练增量型超限学习机网络，接着用训练好的增量型超限学习机网络预测用每一个本征模态分量的后96个交通流量，最后将所有分量的预测结果累加在一起获得最终的交通流预测结果。

交通流预测模型性能以交通流测试的均方根误差rmse(rootmeansquareerror)和模型有效性mv(modelvalidity)为指标，来衡量交通流预测模型的泛化能力和精度。

均方根误差rmse表示为

模型有效性mv表示为

式中ti为增量型超限学习机网络模型输出；为真实值；为真实值的平均值；n为样本数。其中均方根误差rmse反映模型输出曲线在实际曲线上的波动情况，模型有效性mv反映了模型输出与测量值的偏差相对于测量数据的离散性，性能良好的模型有效性mv为1。

实验选取了过去已有工作中的几个经典交通流预测模型作为对比：支持向量机模型(svm)、径向基神经网络模型和bp神经网络模型，并使用与相关文献一致的调参方法。各预测模型的对比结果如图3与表1所示。

表1不同预测模型的性能对比

根据图3及表1可知，与bp神经网络模型、径向基神经网络模型和支持向量机模型相比，运用基于变分模态分解与增量型超限学习机网络模型的交通流均方根误差均有所下降，其交通流模型有效性相对提高了，说明运用基于变分模态分解与增量型超限学习机网络模型对交通流进行模拟预测是行之有效的。

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。