CN110414719B - 一种基于多变量灰色模型时间序列的车流量预测方法 - Google Patents

Abstract

本发明涉及一种基于多变量灰色模型时间序列的车流量预测方法，所述方法包括以下内容：输入采集的观测站车流量和相关外部变量数据以及观测站信息数据；对输入的数据进行数据预处理；将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型中进行预测；将预测值与实际值进行对比，输出最终结果。通过多种多变量时间序列预测模型的融合对高速公路的车流量进行预测，提高了预测精度，通过对交通领域中高速公路上的应用实现，可以帮助交通管理部门提高智能化管理水平，降低运营成本；通过应用演示***的展示，可以直观为管理人员提供数据支撑，以便及时做出相应的决策并予以实施。

Description

一种基于多变量灰色模型时间序列的车流量预测方法

技术领域

本发明涉及一种车流量预测方法，特别是涉及一种基于多变量灰色模型时间序列的车流量预测方法。

背景技术

时间序列分析预测的主旨是对一定长度范围内的***运行记录建立数学模型，该模型可以较为准确地分析并拟合时间序列各项指标中包含的动态依存关系，并利用它对***未来的数值或行为进行预测。时间序列的预测可以从不同角度和领域去研究，有建立在统计方法基础之上的经典时间序列分析方法，也有针对序列中的不确定性进行研究的灰色***理论，还有基于计算智能技术的时间序列预测技术。

将时间序列分析预测方法应用到车流量预测上，旨在把理论应用于实际，以解决生活中的真实问题。从车流量的数据特征来分析，它的数据分布在长时间的范围内呈现出较为清晰的上下波动且具有一定的规律性，属于典型的时间序列范畴，但由于其变化受多种外界因素干扰，随机性较大，故需采用特定的时间序列建模方法才能进行准确的预测。

在最初的时候，Ahmaed等人使用基本的ARIMA模型预测车流量，将模型参数进行动态化设置，使其可以随时间的推移而变化，也只能使得预测精度差强人意。后来，Okutani等人使用卡尔曼滤波对短时车流量进行了预测，利用预测残差对模型进行调整，并结合实际路段的具体情况，使得预测精度最高达到了91％。21世纪后，Stathopoulos等人使用状态空间模型对多变量情况下的城市交通车流量预测进行了预测，输入数据集中除目标车流量外，还包括观测点上游的车流量数据，通过实验分析得出结论为多变量的状态空间模型的预测精度优于单变量的时间序列模型。但他同时也指出，城市流量、速度和占有率数据的多元建模是一个相当复杂和繁琐的过程，来自不同探测器的数据不仅需要相互高度相关，而且还要与当前具有较高频率的短期波动的交通状况有关。另外，在极端条件下可能会因为无法描述其交通特性而产生的数值上预测偏差，故有必要开发能够在边界条件下捕捉交通行为的新方法。

短时车流量的变化也呈现出一定的非线性特征，故采用非线性预测模型对车流量进行预测也是近年来的研究趋势，其具有预测灵活，能够拟合复杂数据的特性。丁栋等人将交通网络中每个节点的交通流处理为一个隐马尔科夫过程，则整个网络便成为多个隐马尔科夫过程的交互，再使用影响模型对其建模，采用EM算法训练得出模型参数，从而对短时交通流量进行预测。Huang等人突破性地使用了深度学习模型对车流量进行预测，并利用多任务学习的方法预测了多个节点的车流量，取得了较常见模型更好的预测准确度。Oh等人使用基于K近邻(K-Nearest Neighbors,KNN)的搜索算法预测交通状态，这种新式的顺序搜索策略相比于传统的单级搜索方法，有着较高的预测准确率、效率和稳定性。上述方法也存在着一定的局限性，例如他们对历史数据需求量大，且对数据的训练和计算需消耗较多的时间，同时在交通***复杂的数据环境下，如何进行变量的选择，也是急需解决的问题。

上述方法多应用于城市交通流量预测，在交通领域中，高速公路车流量数据具有其专属的特性，城市流量预测模型多数难以满足其需求。对于高速公路车流量的预测，Khalifa等人采用了随机森林、人工神经网络等机器学习方法对摩洛哥高速公路的车流量进行了预测。有人提出对于路段的车流量预测，需要考虑车速、天气恶劣程度、突发事件、驾驶员对动态视野的感知程度四个外部因素对车流量的影响。在节假日车流量预测上，有人采用经验模态分解的方法分离出噪声数据并进行阈值去噪，使用网格寻优对支持向量机的回归参数进行参数寻优，对节假日交通流量进行预测。其提出目前高速公路节假日的免费政策实施时间不长，无法取得大量、充足的事例和样本，以及没有对外部因素变量进行具体量化分析的问题。有人采用传统灰色模型GM(1,1)结合马尔科夫过程进行残差修正，对节假日高速公路进行流量预测。其中灰色模型可以很好的克服节假日车流量数据匮乏的问题，但其采用的是单变量的灰色模型，没有考虑外部变量的因素。针对多变量的灰色模型，目前已有将其应用于能源、经济、民生等领域中，但还没有在车流量预测领域有所表现，既然单变量灰色模型可以很好的预测节假日高速公路车流量，那么针对数据特点，如何对多变量灰色模型进行改进后，应用到车流量预测领域以更好的提升车流量预测精度，是目前需要解决的问题。

发明内容

本发明的目的在于克服现有技术的缺点，提供了一种基于多变量灰色模型时间序列的车流量预测方法，通过将改进后的多变量灰色模型应用到车流量领域，提高了车流量预测的精度。

本发明的目的通过以下技术方案来实现：一种基于多变量灰色模型时间序列的车流量预测方法，所述方法包括以下内容：

S1、输入采集的观测站车流量和相关外部变量数据以及观测站信息数据；

S2、对输入的数据进行数据预处理；

S3、将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型中进行预测；

S4、将预测值与实际值进行对比，输出最终结果。

所述对输入的数据进行数据预处理的具体步骤如下：

S21、将输入的观测站车流量以及相关外部变量数据进行数据清洗去重、去噪和填充的数据预处理；

S22、将预处理后的数据预观测站信息数据进行融合并输入到最终结果。

所述将输入的观测站车流量以及相关外部变量数据进行数据清洗去重、去噪和填充的数据预处理包括以下内容：

对于重复数据进行删除；

对于缺失数据：如果在某时间点存在缺失数据，则取前后两个时间点的平均值进行填充；如果存在一段时间内的数据缺失，则取上一周同期时间段与前一天和后一天同时间段的数据平均值进行填充；

对于异常数据：如果车流量低于数值0，则以0进行替换；如果某时间点车流量与前后两个时间点的数据差异过大，则取前后两个时间点的平均值进行替换。

在将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型中进行预测之前还需要建立基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型。

所述建立基于数据分解的多变量时间序列融合预测模型包括以下内容：

将多变量时间序列中每个变量数据进行STL分解，得到每个变量数据的趋势分量、季节分量及余项；

采用多元季节性时间序列分析模型预测多变量时间序列的季节分量和余项；

采用人工鱼群算法优化后的带卷积积分的多变量灰色模型预测多变量时间序列的趋势分量；

通过加法模式对两个模型的预测结果进行集成，完成基于数据分解的多变量时间序列融合预测模型的构建。

所述建立基于结果加权的多变量时间序列融合预测模型包括以下内容：

采用梯度提升决策树算法对输入数据进行预测，得到预测结果和权值系数；

采用人工鱼群算法优化后的带卷积积分的多变量灰色模型对输入数据进行预测，得到预测结果和权值系数；

根据两种模型的预测结果和权值系数构建基于结果加权的多变量时间序列融合预测模型。

所述将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型中进行预测的内容如下：

采用基于数据分解的多变量时间序列融合预测模型对采集的观测站前一周数据进行训练和预测；

采用基于结果加权的多变量时间序列融合预测模型对采集的观测站前一个月数据进行训练和预测；

将取两种模型的预测结果的平均值作为最终预测值。

建立所述人工鱼群算法优化后的带卷积积分的多变量灰色模型包括以下步骤：

数据预处理生成多变量时间序列；

建立带卷积积分的多变量灰色模型GMC(1，n)；

采用人工鱼群算法对带卷积积分的多变量灰色模型GMC(1，n)进行优化；

得到优化后的灰色参数，构建工鱼群算法优化后的带卷积积分的多变量灰色模型。

本发明具有以下优点：一种基于多变量灰色模型时间序列的车流量预测方法，通过多种多变量时间序列预测模型的融合对高速公路的车流量进行预测，提高了预测精度，通过对交通领域中高速公路上的应用实现，可以帮助交通管理部门提高智能化管理水平，降低运营成本；通过应用演示***的展示，可以直观为管理人员提供数据支撑，以便及时做出相应的决策并予以实施。

附图说明

图1为本发明方法的流程图；

图2为SARIMAX-AFSA-GMC(1，n)模型构建流程图；

图3为STL分解方法内循环流程图；

图4为AFSA-GMC(1，n)模型构建流程图；

图5为实施例各年度数据各序列对数值折线对比图；

图6为各年度春节车流量的AFSA-GMC(1，n)模型预测结果对比图；

图7为月度短时车流量及相关外部变量时序图；

图8为SARIMAX-AFSA-GMC(1,n)模型训练结果图1；

图9为SARIMAX-AFSA-GMC(1,n)模型训练结果图2；

图10为GBDT模型训练结果图；

图11为AFSA-GMC(1,n)模型训练结果图。

具体实施方式

下面结合附图对本发明做进一步的描述，但本发明的保护范围不局限于以下所述。

如图1所示，一种基于多变量灰色模型时间序列的车流量预测方法，所述方法包括以下内容：

S1、输入采集的观测站车流量和相关外部变量数据以及观测站信息数据；

S2、对输入的数据进行数据预处理；

S3、将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型(SARIMAX-AFSA-GMC(1，n)模型)和基于结果加权的多变量时间序列融合预测模型(GBDT-AFSA-GMC(1，n)模型)中进行预测；

S4、将预测值与实际值进行对比，输出最终结果；在输出阶段，将各个观测站一定时间范围内的预测值与实际值进行比对，并通过***界面进行展示。。

进一步地，相关外部变量数据包括民用汽车拥有量、常住人口和GDP等等。

所述对输入的数据进行数据预处理的具体步骤如下：

S21、将输入的观测站车流量以及相关外部变量数据进行数据清洗去重、去噪和填充的数据预处理；

S22、将预处理后的数据预观测站信息数据进行融合并输入到最终结果。

所述将输入的观测站车流量以及相关外部变量数据进行数据清洗去重、去噪和填充的数据预处理包括以下内容：

对于重复数据进行删除；

对于缺失数据：如果在某时间点存在缺失数据，则取前后两个时间点的平均值进行填充；如果存在一段时间内的数据缺失，则取上一周同期时间段与前一天和后一天同时间段的数据平均值进行填充；

对于异常数据：如果车流量低于数值0，则以0进行替换；如果某时间点车流量与前后两个时间点的数据差异过大，则取前后两个时间点的平均值进行替换。

在将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型中进行预测之前还需要建立基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型。

如图2所示，所述建立基于数据分解的多变量时间序列融合预测模型包括以下内容：

将多变量时间序列中每个变量数据进行STL分解，得到每个变量数据的趋势分量(T)、季节分量(S)及余项(R)；

进一步地，STL分解包括内循环(Inner loop)和外循环(Outer loop)，其中内循环主要进行趋势拟合与季节分量计算，假定T_t(k)、S_t(k)分别为内循环中第k-1次计算结束时的趋势分量和季节分量，初始时T_t(k)＝0；外循环主要用于调节鲁棒性权重ρ_t；其中，n_(i)为内层循环数，n_(o)为外层循环数，每个季节相同位置的样本点组成一个子序列，设子序列共有n_(p)个，n_(s)、n_(l)、n_(t)均为LOESS平滑参数。

如图3所示，内循环主要包括去趋势、季节性子序列平滑处理、季节性子序列的低通量过滤处理、去除平滑季节性子序列趋势、去季节性和趋势平滑处理步骤。

外循环用于增强算法的鲁棒性以应对数据中含噪声较大的情况，特别地，若时序数据无明显噪音，使得算法在内循环结束时就以充分收敛，则可将n_(o)设为0。对于位置为t的数据点，其鲁棒性权值为：

ρ_t＝B(|R_t|/h)

其中B函数为bisquare函数：

h为：h＝6×median(|R_t|)，median表示取序列的中位值。

采用多元季节性时间序列分析模型(SARIMAX模型)预测多变量时间序列的季节分量和余项；

SARIMAX模型是在ARIMA模型(差分自回归移动平均模型)的基础上增加了两项内容，一是S(Seasonal)表示对季节性因素的预测，二是X(eXogenous)表示对外部变量的预测，其构造过程如下：

在ARIMA模型的基础上加入季节性自回归、季节性移动平均和季节差分算子转换为SARIMA(p,d,q)×(P,D,Q)_S模型，其表达式为：

其中，Y_t为在时刻t下待预测的时间序列观测值；S为季节周期长度(如季度数据S＝4，月度数据S＝12)；c为常量；∈_t为残差序列；B表示延迟或滞后算子，是原始时间序列观测值X_t滞后k个周期的符号化体现，B^kX_t＝X_t-k；

表示p阶自回归算子；θ_q(B)＝1-θ₁(B)-θ₂(B²)-…-θ_q(B^q)，表示q阶移动平均算子；(1-B)^d表示进行d阶差分以得到非季节平稳序列；Φ_P(B^S)＝1-Φ₁(B^S)-Φ₂(B^2S)-…-Φ_P(B^PS)，表示P阶季节性自回归算子；Θ_Q(B^S)＝1-Θ₁(B^S)-Θ₂(B^2S)-…-Θ_Q(B^QS)，表示Q阶季节性移动平均算子；(1-B^S)^D表示进行D阶季节差分以得到季节性平稳序列。

在SARIMA(p,d,q)×(P,D,Q)_S模型的基础上加入外部变量信息，可扩展为SARIMAX(p,d,q)×(P,D,Q)_S模型，其表达式为：

其中X_1,t,X_2,t,…,X_k,t为与目标变量相关的外部变量观测值，β₀,β₁,…,β_k为外部变量的回归系数。

SARIMAX建模可以分两步进行：(1)建立SARIMA模型，针对目标变量序列建立其SARIMA模型，建模过程与ARIMA模型类似，区别在于模型识别部分对参数的判断增加了季节性因素的参数识别；(2)将SARIMA模型的预测序列作为目标变量，与其他外部变量共同建立多元线性回归模型(MLR)，以求得外部变量的回归系数，最终得到序列预测值。

采用人工鱼群算法优化后的带卷积积分的多变量灰色模型(AFSA-GMC(1,n)模型)预测多变量时间序列的趋势分量；

通过加法模式X_t＝T_t+S_t+R_t，对两个模型的预测结果进行集成，完成基于数据分解的多变量时间序列融合预测模型的构建。

进一步地，所述建立基于结果加权的多变量时间序列融合预测模型包括以下内容：

采用梯度提升决策树算法对输入数据进行预测，得到预测结果和权值系数；

采用人工鱼群算法优化后的带卷积积分的多变量灰色模型对输入数据进行预测，得到预测结果和权值系数；

根据两种模型的预测结果和权值系数构建基于结果加权的多变量时间序列融合预测模型。

进一步地，构建基于模型预测结果加权融合的GBDT-AFSA-GMC(1,n)模型。

其构建原理如下：

设GBDT算法预测结果为

AFSA-GMC(1,n)算法的预测结果为

ω_T和ω_G分别为两种算法的权值系数，y_i表示第i个时刻时间序列的真实值，则GBDT-AFSA-GMC(1,n)模型的表达式为：

目标函数为最小化误差平方和，则其极值问题的表达式为：

将目标函数Z进行变换可得：

其中

令

代入上式中，可将问题简化为：

据此，建立拉格朗日函数为：L＝W^THW+λ(e^TW-1)。

对变量求偏导可得：

加上约束条件ω_T+ω_G＝1，可求解式得：

ω_G＝1-ω_T。

由此可得GBDT-AFSA-GMC(1,n)模型中的GBDT算法与AFSA-GMC(1,n)算法的权重系数，预测样本中误差平方和较小的算法权重较大，反之权重较小。由此可知，无论在数据量较大还是较小的应用场景中，都可以根据模型的训练结果调整融合权值，以保证预测的准确性和稳定性。

所述将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型中进行预测的内容如下：

采用基于数据分解的多变量时间序列融合预测模型对采集的观测站前一周数据进行训练和预测；

采用基于结果加权的多变量时间序列融合预测模型对采集的观测站前一个月数据进行训练和预测；

将取两种模型的预测结果的平均值作为最终预测值。

如图4所示，建立所述人工鱼群算法优化后的带卷积积分的多变量灰色模型包括以下步骤：

数据预处理生成多变量时间序列；

建立带卷积积分的多变量灰色模型GMC(1，n)；

采用人工鱼群算法对带卷积积分的多变量灰色模型GMC(1，n)进行优化；

得到优化后的灰色参数，构建工鱼群算法优化后的带卷积积分的多变量灰色模型。

进一步地，所述建立带卷积积分的多变量灰色模型GMC(1，n)的步骤如下：

对原始数据进行累加建立白化微分方程；

考虑有x₁,x₂,…,x_n这n个变量，即：

x_i ⁽⁰⁾＝{x_i ⁽⁰⁾(1),x_i ⁽⁰⁾(2),…,x_i ⁽⁰⁾(m)},i＝1,2,…,n

对x_i ⁽⁰⁾作累加生成AGO，得到新序列：

x_i ⁽¹⁾＝{x_i ⁽¹⁾(1),x_i ⁽¹⁾(2),…,x_i ⁽¹⁾(m)}

其中

k＝1,2,…,m,i＝1,2,…,n，x_i ⁽¹⁾序列的一阶白化微分方程模型为：

其中b₁,b₂,…,b_n和u为模型中待估算的参数，t＝1,2,…,f，f为预测项数。

对公式

两边在[k-1,k]区间积分并变换得到：

x₁ ⁽⁰⁾(k)+b₁z₁ ⁽¹⁾(k)＝b₂z₂ ⁽¹⁾(k)+b₃z₃ ⁽¹⁾(k)+…+b_nz_n ⁽¹⁾(k)+u

其中

为模型背景值。

将公式x₁ ⁽⁰⁾(k)+b₁z₁ ⁽¹⁾(k)＝b₂z₂ ⁽¹⁾(k)+b₃z₃ ⁽¹⁾(k)+…+b_nz_n ⁽¹⁾(k)+u以矩阵形式表示为：

其中

使用最小二乘法对白化微分方程求解得到参数向量，完成带卷积积分的多变量灰色模型GMC(1，n)的建立。

根据最小二乘法可得参数向量：

设初始条件

则累加序列的预测为：

其中θ(k-1)为单位阶跃函数，k＝1,2,…,f，f(i)＝b₂x₂ ⁽¹⁾(i)+b₃x₃ ⁽¹⁾(i)+…+b_nx_n ⁽¹⁾(i)+u。

最终通过累减还原，得到初始序列的预测值为：

进一步地，人工鱼模型的参数包括：人工鱼总数N；人工鱼个体状态X_i＝(x₁,x₂,…,x_n)，其中x_i(i＝1,…,n)为目标寻优变量；人工鱼移动步长step；人工鱼视野visual；尝试次数try_number；拥挤度因子δ；最大迭代次数MAXGEN；人工鱼个体i,j之间的距离d_ij＝‖X_i-X_j‖。人工鱼模型的主要函数包括：人工鱼当前所在位置的食物浓度Y＝f(X)，其中Y为目标函数值；人工鱼的各类行为函数，例如觅食行为prey()、聚群行为swarm()、追尾行为follow()、随机行为move()；行为评价函数evaluate()。其寻优的基本原理为：人工鱼个体能够在视野范围内通过觅食行为像食物浓度高的地方按步长移动，通过聚群行为、追尾行为和行为评价机制可以快速地确定全局极值点，通过拥挤度因子、尝试次数等参数，防止鱼群陷入局部最优值和提高收敛效率。

首先对带卷积积分的多变量灰色模型GMC(1,n)模型的参数向量进行分析。式

中，使用最小二乘法计算得到的参数向量为

其中的参数b₁、b_j,j＝2,3,…,n和u有着不同的作用。b₁和u分别为发展系数和灰色控制参数，b_j,j＝2,3,…,n是外部变量序列的相关系数，主要用于反映外部变量对目标变量的作用程度，它们和累加外部变量序列两两相乘的结果即为预测目标变量所需的中间信息。从对结果的影响上来说，b_i,i＝1,2,…,n作为变量的相关系数，是影响预测结果的关键参数，而u的取值一般跟数据本身大小相关，其变化范围与b_i,i＝1,2,…,n差异较大，小范围的变动对结果影响不大，故主要采用人工鱼群算法对b_i,i＝1,2,…,n进行优化。

所述采用人工鱼群算法对带卷积积分的多变量灰色模型GMC(1，n)进行优化的具体步骤如下：

初始化设置，对参数和鱼群进行初始化设置，并设定目标函数；

参数初始化设置，包括：人工鱼的个体数d，人工鱼移动的最大步长step，人工鱼的视野visual，尝试次数try_number，拥挤度因子delta等。

初始化鱼群，设每条人工鱼个体状态为b_i＝(b_i1,b_i2,…,b_in)，i＝1,2,…,d。鱼群初始值即为GMC(1,n)模型使用最小二乘法计算得到的参数值，此时每条鱼的个体状态相同。

设定目标函数，文本采用平均相对误差为目标函数，通过人工鱼的行为寻找其极小值：

其中

为预测序列在k时间点上的预测值，x₁ ⁽⁰⁾(k)为其真实值，m为序列项数。

人工鱼移动及评价，更新全局最优人工鱼状态；

让每条人工鱼模拟觅食、聚群、追尾和随机四种行为，通过评价函数选择最优的行为执行；

对比不同人工鱼的个体状态在目标函数上的值，记录最优人工鱼的状态以及当前食物浓度。

判断是否达到最大迭代次数，如果达到则寻优结束，否则继续进行人工鱼移动及评价步骤。

在建立好AFSA-GMC(1,n)预测模型后需要对预测模型进行检验和评估，判断模型是否可以进行实际的预测应用。

如果AFSA-GMC(1,n)预测模型检验和评估判断不通过，则继续进行所述对参数和鱼群进行初始化设置，并设定目标函数的步骤，直到AFSA-GMC(1,n)预测模型检验和评估通过为止。

进一步地，模型的改进可以提高预测的精度，数据的处理同样至关重要。对于多变量时间序列来说，在外部变量较多的情况下，如果所有变量不经处理和筛选就加入模型，会导致计算量增加，预测效果下降，只有通过归一化处理并选取与目标变量关联度较高的外部变量进行建模，才能保证模型的预测精度。

灰色关联度是事物之间或因素之间关联性大小的量度指标，使事物或因素之间相互变化的情况能够直观地反映出来。如果其变化状态或趋势基本一致，则说明它们之间的关联度较大，反之则较小。

所述数据预处理生成多变量时间序列包括以下步骤：

对各序列进行归一化处理；其是为了消除变量间由于计量单位不同造成的数据量级上的差异，使得灰色关联度能够更准确地表现出来。以初值化为例：

计算序列各项的距离关联度；

处理后的目标变量序列为Y₁ ⁽⁰⁾，外部变量序列为Y_i ⁽⁰⁾,i＝2,3,…,n，则各外部变量序列中的每一项与目标变量序列中对应的项的关联系数为：

其中ρ∈(0,1)，k＝1,2,…,m(m为序列项数)，i＝2,3,…,n(n为变量个数)，Δ_i(k)＝|Y₁ ⁽⁰⁾(k)-Y_i ⁽⁰⁾(k)|，Δ(max)＝max_imax_kΔ_i(k)，Δ(min)＝min_imin_kΔ_i(k)。ρ为分辩系数，用来削弱Δ(max)过大而使关联系数失真的影响。该系数由人为确定，以提高关联系数之间的差异显著性，一般取0.5。

由外部变量序列中各项的关联系数可获得每个外部变量与目标变量的关联度：

灰色关联度的取值在0到1之间，其值越接近1，表示两个变量关联度越高。关联度高的外部变量数量决定了多变量灰色模型中n的取值。

计算序列各项的方向关联度；

将方向因素加入到距离关联度计算中，具体为：

令，Δy_i(k)＝|Y_i ⁽⁰⁾(k+1)-Y_i ⁽⁰⁾(k)|,i＝1,2,…,n,k＝1,2,…,m-1为序列曲线中各个线段间的斜率的绝对值，两个序列间Δy_i(k)的差值可以很好地体现两者在方向上的相似性，由此可以定义方向关联度为：

上式中采用二范数表示序列间的斜率差值，可以达到一定的精度和收敛要求，充分地体现了差值越小，序列方向趋势越接近的变化规律。

将方向关联度和距离关联度进行加权融合，得到综合灰色关联度。

即：ζ_i＝θδ_i+(1-θ)γ_i,i＝2,3,…,n，其中θ∈(0,1)，θ一般取值为0.5，可根据具体数据变化趋势进行适当的调整。

实施例

如表1所示，车流量序列为2013年-2017年春节期间的四川省高速公路路网车流量(数据来源于四川省交通运输厅和国家***官方发布的统计信息)，相关的外部变量序列为四川省当年的民用汽车拥有量、常住人口和国内生产总值GDP。

表1节假日年度车流量及相关外部变量数据

短时车流量及相关外部数据基于项目中四川高速公路的实际数据，经脱敏等加工处理后形成本论文数据集。数据采集频率为30分钟，一天即可产生48条数据，一周乃至一月的数据量更大。以2018年某天某路段部分数据为例，如表2所示，外部数据包括平均车速、时间占有率、车头间距和跟车百分比。

表2短时车流量及相关外部变量数据

如图5所示，使用AFSA-GMC(1,n)模型对年度数据进行预测，首先计算灰色综合关联度，可得：民用汽车拥有量、常住人口、GDP与车流量的综合关联度分别为0.77654,0.64230,0.73149，从计算结果上可以看出春节的车流量数据与民用汽车拥有量和GDP因素有着较高的关联性，再对四个序列的取对数进行比对，可以验证序列间关联性的正确性，故可建立AFSA-GMC(1,3)模型。

经过建模得到的预测结果如表3所示，第一个时间点由于无信息可进行预测，故直接设定为与初值相同，接着的两个时间点由于信息量少，故预测的误差较大，但从2016年起模型可以较为准确地进行预测，可见收敛速度较快。2016年与2017年车流量预测值的相对误差仅为0.0263和0.0194。

表3春节年度车流量模型训练结果

2018年的车流量预测值为1941.4万辆，与实际值1979万辆的相对误差为0.0190，2019年的车流量预测值为2152.5，与实际值2111.24万辆的相对误差为0.0195，2020年的车流量预测值为2292.1。

如图6所示，每年春节节假日的车流量基本呈线性增加，这也是由于国民经济的不断发展，带动了交通出行的增长，同时高速公路的不断建设和发展，也为经济增长提供了基础设施支撑，两者相辅相成，共同促进着经济社会快速发展。

灰色模型具有预测未来多个时间点的特性，但预测的时间点据当前时间越远，产生的偏差可能越大。通过实验可以看到，AFSA-GMC(1,3)模型使用前五个时间点预测后三个时间点，对已有比较值的2018年和2019年来说，相对误差不大。将该实验结果与未经过计算综合灰色关联度来筛选外部变量的AFSA-GMC(1,4)模型、未经过人工鱼群算法优化的GMC(1,3)模型、传统的多变量灰色模型GM(1,3)以及单变量灰色模型GM(1,1)四种算法的预测能力进行对比，结果如表4所示。从表中可知，由综合灰色关联度筛选后的AFSA-GMC(1,n)模型对数据量较少的节假日年度车流量来说，预测表现优异，说明本文提出模型不仅对传统多变量灰色模型进行了改进，并提高了预测精度，同时也打破了多变量灰色模型在车流量预测应用上的空白。

表4各模型预测结果对照表

如图7所示，使用SARIMAX-AFSA-GMC(1,n)模型对成都绕城江安北观测站数据集中一个星期的短时数据进行预测，首先对原始序列分布及变化趋势进行分析，图中由上到下五个变量分别为：车流量、平均车速、跟车百分比、车头间距和时间占有率。根据图中显示可知，一周的短时数据具有极强的季节性。

依照SARIMAX-AFSA-GMC(1,n)模型的建模过程，首先对序列进行综合关联度分析，可得关联度分别为：平均车速0.8126，跟车百分比0.3980，车头间距0.4074，时间占有率0.5236，由此可知应选用平均车速作为外部变量，建立SARIMAX-AFSA-GMC(1,2)模型。

如图8和图9所示，以车流量序列为目标变量，平均车速序列为外部变量，分别对其进行STL分解，得到其趋势分量、季节分量及余项，使用AFSA-GMC(1,2)模型对趋势分量进行预测，另一方面，使用SARIMAX模型对季节分量及余项进行预测，经平稳性检验和参数评估，确定目标序列的预测模型为SARIMA(1,0,0)×(0,1,1)₄₈，而后建立的多元回归模型的回归系数为0.4212和-5.1103，再将各自预测结果集成，训练模型的平均相对误差为4.95％，将模型用于未来时间的预测。

图中显示的是从2018-01-07 20:00—2018-01-08 0:20的车流量，其中后三个时间点为预测值，与实际值进行对比，每个点的相对误差如表5所示，表中同时列举出其他算法对未来时间预测结果，包括单独的SARIMAX模型和AFSA-GMC(1,2)模型以及以自适应参数寻优方式实现短期车流量预测的动态随机过程模型。

表5模型预测结果对照表

从表中可以看出，AFSA-GMC(1,2)模型的预测效果最差，这是由于季节性过强且数据量较多不符合模型应用场景导致的；SARIMAX模型的预测效果较SARIMAX-AFSA-GMC(1,2)模型来说更优，这是由于实验数据量较大，且季节性较强，虽然进行了数据分解，但分解后的趋势分量并没有十分平滑，导致AFSA-GMC(1,2)模型不能充分发挥其优势；动态随机过程模型较好地模拟了车流量的随机性，但缺乏对外部变量与季节性的分析，故效果不如本文提出的融合方法。

根据上述实验结果及其分析得知，SARIMAX-AFSA-GMC(1,n)模型在车流量预测上仍有不足，其原因在于融合的两种算法对时间序列长短有着不同适应程度，要解决上述问题，需将AFSA-GMC(1,n)模型对趋势部分的预测从原来的按整个数据集时间区间进行模型训练，改为使用当前时间点前的一段时间内的数据集进行模型训练，就能一定程度地提高预测精度。

本发明通过实验进一步说明不同的算法应选取多长的历史时间序列进行预测，实验设定SARIMAX模型可取的时间范围有三种，AFSA-GMC(1,n)模型有两种，具体取值和对应的数据量如表6所示，其中时间范围指历史时间序列的长度，数据量指该时间范围内包含的数据条数。两种模型的时间范围可形成6种组合情况，通过标识将每种情况进行表示分别为：S1G1，S2G1，S3G1，S1G2，S2G2，S3G2。实验通过预测未来3个时间点的平均相对误差来判断模型预测能力，通过预测耗时来判断模型预测性能，实验结果如表7所示。

表6模型预测时间范围与数据量设定

表7模型预测时间范围与数据量实验结果

通过实验得出改变模型中不同算法的训练数据长度确实能够提高预测精度，进一步对每种组合的实验结果分析发现，在AFSA-GMC(1,n)模型时间范围固定时，数据量过小，则缺乏季节性因素，在对目标序列建模时SARIMA模型将退化为ARIMA模型，使得预测精度较差；数据量逐步增大时，预测精度也随之提升，但数据量超过一定范围后，预测精度提升有限同时耗时增加，使得算法性能下降。另一方面，当SARIMAX模型时间范围固定时，数据量过大不满足AFSA-GMC(1,n)模型需求，使得精度和耗时表现不佳。故从整体上综合分析可得出结论：当SARIMAX模型预测的时间范围在一周左右，同时AFSA-GMC(1,n)模型预测的时间范围在10小时左右，在预测精度和耗时上都有着较好的表现，可以充分的发挥算法各自的性能优势。

使用GBDT-AFSA-GMC(1,n)模型对绕城江安北观测站一个月的短时数据进行预测，根据SARIMAX-AFSA-GMC(1,n)模型的实验结果和分析，通过使用GBDT模型对数据整体的分布规律进行拟合，寻找内在规律和数据特征，得到训练模型；使用AFSA-GMC(1,n)模型对预测时间点前短期内的数据进行训练，以对细节变化进行把控，最终以短期内的残差序列为准计算两者权重系数，再将两者的预测结果进行加权融合，得到最后的预测结果。

如图10和图11所示，计算两者权值系数为ω_T＝0.8754，ω_G＝0.1246，最终对未来三个时间点进行预测。

表8模型预测结果对照表

表8中同时还列举出了其他两种算法的预测结果，包括随机森林RF算法以及长短期记忆网络LSTM模型与单变量灰色模型GM(1,1)加权集成的LSTM-GM(1,1)模型。可以看到在实际应用中集成模型的预测效果也比单项预测算法的效果好，另一方面，本发明提出的GBDT-AFSA-GMC(1,n)模型与LSTM-GM(1,1)模型预测精度十分接近，这说明GBDT-AFSA-GMC(1,n)模型与基于循环神经网络的模型，都能够很好的进行短时车流量的预测。

以上所述仅是本发明的优选实施方式，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。

Claims (5)

1.一种基于多变量灰色模型时间序列的车流量预测方法，其特征在于：所述方法包括以下内容：

S1、输入采集的观测站车流量和相关外部变量数据以及观测站信息数据；

S2、对输入的数据进行数据预处理；

S3、将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型中进行预测：基于数据分解的多变量时间序列融合预测模型的预测结果为多元季节性时间序列分析模型所得的季节分量和余项与人工鱼群算法优化后的带卷积积分的多变量灰色模型所得的趋势分量的集合；基于结果加权的多变量时间序列融合预测模型的预测结果为梯度提升决策树算法所得的预测结果和权值系数与人工鱼群算法优化后的带卷积积分的多变量灰色模型所得的预测结果和权值系数的集合；

S4、将预测值与实际值进行对比，输出最终结果：预测值为基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型的预测结果的平均值。

2.根据权利要求1所述的一种基于多变量灰色模型时间序列的车流量预测方法，其特征在于：所述对输入的数据进行数据预处理的具体步骤如下：

S21、将输入的观测站车流量以及相关外部变量数据进行数据清洗去重、去噪和填充的数据预处理；

S22、将预处理后的数据预观测站信息数据进行融合并输入到最终结果。

3.根据权利要求2所述的一种基于多变量灰色模型时间序列的车流量预测方法，其特征在于：所述将输入的观测站车流量以及相关外部变量数据进行数据清洗去重、去噪和填充的数据预处理包括以下内容：

对于重复数据进行删除；

对于缺失数据：如果在某时间点存在缺失数据，则取前后两个时间点的平均值进行填充；如果存在一段时间内的数据缺失，则取上一周同期时间段与前一天和后一天同时间段的数据平均值进行填充；

对于异常数据：如果车流量低于数值0，则以0进行替换；如果某时间点车流量与前后两个时间点的数据差异过大，则取前后两个时间点的平均值进行替换。

4.根据权利要求1所述的一种基于多变量灰色模型时间序列的车流量预测方法，其特征在于：在将进行数据预处理后的数据输入到基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型中进行预测之前还需要建立基于数据分解的多变量时间序列融合预测模型和基于结果加权的多变量时间序列融合预测模型。

5.根据权利要求1所述的一种基于多变量灰色模型时间序列的车流量预测方法，其特征在于：建立S3步骤所述人工鱼群算法优化后的带卷积积分的多变量灰色模型包括以下步骤：

数据预处理生成多变量时间序列；

建立带卷积积分的多变量灰色模型GMC（1，n）；

采用人工鱼群算法对带卷积积分的多变量灰色模型GMC（1，n）进行优化；

得到优化后的灰色参数，构建工鱼群算法优化后的带卷积积分的多变量灰色模型。

Images