[发明专利]一种基于支持向量机和BP神经网络结合的交通流预测方法

说明书

技术领域

本发明涉及机器学习方法和交通流预测等技术领域，具体涉及一种基于支持向量机和BP神经网络结合的交通流预测方法。

现有技术和背景技术

随着我国汽车产业的发展，城市及高速公路道路拥堵问题日益严峻，准确、及时的交通流信息对智能交通系统(Intelligent Transportation System,ITS)的成功应用至关重要。它可以帮助道路使用者做出更好的出行决策，缓解交通拥堵，减少碳排放，并提高交通运行效率。而这些实现的前提和关键是能够对短时交通流量进行准确的预测，预测的准确度直接决定了交通运行的效率。

交通流预测模型主要分为时间序列模型，非参数回归模型和神经网络模型。早期的研究者们使用基于时间序列分析的参数化模型来预测交通。该模型不像其它时间序列方法一样需要固定的初始化模拟。它将某一时刻的交通流量看成是更为一般的非平稳随机序列,一般带有3个或6个模型参数。非参数回归是一种适合不确定的、非线性的动态系统的非参数建模方法。它不需先验知识,只需足够的历史数据,寻找历史数据中与当前点相似的“近邻”,并用那些“近邻”预测下一时刻值。因此,特别是在有特殊事件发生时,预测结果要比参数建模精确。美国联邦运输局在有关发展智能交通系统的报告中指出:先进的交通控制系统不仅应当具备已有系统的优点,更为重要的是要能充分利用不断积累的经验,有效地产生控制策略,使模型具有根据历史数据进行学习和经验积累的能力。Eleni等综述了近十年来的交通流预测方法的研究成果，总结了交通流预测领域的十个挑战方向，然后指出研究者需要将统计数据和人工智能方法组合互补并提供统一的公共数据集来解决交通预测领域这些挑战，从而提高交通流预测性能。现有的技术中，如名称为“一种基于深度学习神经网络结构的交通流预测方法”(申请号为201510478215.9)利用深度编码器模型对采集的交通流数据进行训练，在训练过程中对深度自动编码器模型进行调整，最后利用调整后的深度自动编码器模型对短期交通流进行预测，提高了短期交通流预测的性能和精确度。

在交通流预测领域，现在最流行的方法是基于机器学习的非参数模型来预测短时交通流，该方法在大量不间断数据的基础上,拥有较高的预测精度，但需要复杂的参数估计，而且计算出的参数不能移植。在实际情况中，经常由于各种各样的原因容易造成数据遗漏,导致模型精度降低。目前的交通流预测算法仍大量依赖历史数据，在大量历史数据的基础上建立模型造成计算量巨大，导致交通流预测效率低下。

发明内容

本发明要解决的技术问题是解决在短时交通流预测中，由于海量的交通流数据导致的支持向量机(SVM)训练时间长，对计算机资源消耗大，预测性能较差，而BP(Back propagation)神经网络泛化能力差即对新鲜样本的适应能力差，预测结果容易产生过拟合等问题。

为解决上述问题，本发明提出通过将支持向量机和BP神经网络相结合的方法来预测短时交通流，减少对大量历史数据的依赖，提高预测性能及对新鲜样本的适应能力。具体的技术方案一种基于支持向量机和BP神经网络结合的短时交通流预测方法，包括如下步骤：

步骤1:采集历史交通流数据，利用归一化方法对交通流数据进行预处理，得到归一化后的数据集,将归一化后的数据集划分为训练数据集和测试数据集；

步骤2:利用SVM模型对测试数据集进行预测分析，得到预测结果，使用BP神经网络模型对残差序列进行分析，得到修正后的残差序列；

步骤3:将SVM模型所得到的预测结果与BP神经网络模型所得到的修正残差序列相加，得到最终的预测数据；

步骤4:将测试数据集和最终的预测数据进行比较，并分析误差。

进一步，上述步骤1中的归一化具体过程如下：

分别计算历史交通流数据某一个样本中的最小值min和最大值max，使用min-max标准化方法对数据进行归一化，使得归一化之后的交通流数据结果映射到[0-1]之间，即根据交通流数据集合F＝{f_t|t＝1,2,...,T}求得集合中的最大值max和最小值min，对集合中的每个数据计算：

式中x^*表示归一化处理后的交通流数据，min表示样本数据中的最小值，max表示样本数据最大值，x表示待归一化处理的历史交通流数据。

步骤1中，归一化处理之后将历史交通流数据中百分之80的数据作为训练集，百分之20的数据作为测试集。

进一步，步骤2的具体包括以下步骤：