一种基于稀疏回归的融合时空因素的短时交通流量预测方法技术

本发明专利技术涉及一种基于稀疏回归的融合时空因素的短时交通流量预测方法，包括步骤：1)交通流量数据预处理：使用min‑max标准化来对交通流量数据预测处理，将每个探测点的交通流量数据标准化到[0,1]范围内；2)时空因素字典构建：根据公式来构造时间因素字典，根据公式来构造空间因素字典；3)稀疏系数的求解和预测：对训练数据根据公式进行稀疏编码，求解稀疏系数α，根据稀疏系数α结合时空因素字典预测下一个时刻的交通流量。本发明专利技术的有益效果是：本发明专利技术提出的融合时空因素的稀疏回归预测方法(ST‑SR)要明显好于其他几种预测方法，且能实现定量分析因素的影响。

A Short-term Traffic Flow Forecasting Method Based on Sparse Regression Fusing Spatial and Temporal Factors

【技术实现步骤摘要】
一种基于稀疏回归的融合时空因素的短时交通流量预测方法
本专利技术涉及一种短时交通流量预测方法，更具体的说，它涉及一种基于稀疏回归的融合时空因素的短时交通流量预测方法。
技术介绍
目前，传统时间序列预测方法、基于机器学习的时间序列预测方法在交通流量预测问题上都有相关应用。基于SVM与自适应时空数据融合的短时交通流量预测模型，李巧茹等，北京工业大学学报，2015年4月3日公布了一种考虑空间因素的短时交通流量预测模型，模型主要思想是使用空间序列预测值对交通流时间序列预测结果进行修正。一种交通流量的预测方法和系统，蔡晓禹等，专利技术专利，2018年8月3日公布了一种交通流量的预测方法和系统，方法根据从预设态势数据库中依次获取的A时刻至T时刻的当天观测流量信息构建目标序列，然后根据目标序列和匹配序列矩阵构建融合距离矩阵，根据融合距离矩阵、预设系数和预设算法确定预测函数。一种改进引力搜索最小二乘支持向量机交通流预测，徐钦帅等，计算机应用研究，2018年9月30日公布了一种新的改进引力搜索算法(TCK-AGSA)对其进行参数寻优，实验结果表明该模型有效提高了预测的精度。基于时空分析和CNN的交通流量短时预测方法，钱伟等，控制工程，2019年1月20日公布了一种短时交通流预测组合模型，该模型包括灰色算法和ELM(ExtremeLearningMachine)神经网络2个子模型，通过实验证实,所提方法优于现有的一些成果。综上所述，目前大部分的研究工作本质上依然是依靠当前站点的历史交通流量数据来预测下一个时刻的交通流量。部分研究考虑了交通流量中的时空因素，但是这些方法往往面临建模复杂，模型可扩展性差，无法对因素进行定量分析等问题。因此，如何高效地融合时空因素，提高交通流量预测的精确度仍是研究的难点。
技术实现思路
本专利技术的目的在于克服上述不足，提供一种基于稀疏回归的融合时空因素的短时交通流量预测方法。基于稀疏回归的融合时空因素的短时交通流量预测方法，包括如下步骤：步骤一、交通流量数据预处理使用min-max标准化来对交通流量数据预测处理，将每个探测点的交通流量数据标准化到[0,1]范围内,如公式(2)所示：其中,y表示原始的交通流量数据，min和max分别表示y的最小值和最大值，y'表示标准化的结果；步骤二、时空因素字典构建1)根据公式(3)来构造时间因素字典，假设预测时间点为时间因素字典T定义如下：其中表示过去第n天在t时刻的交通流量数据，n表示选取的历史天数，k表示训练数据的长度；2)根据公式(4)来构造空间因素字典，假设预测时间点为空间因素字典S定义如下：其中表示第n个周边信息点在t-1时刻的交通流量数据，n表示选取的近邻点数量，k表示训练数据的长度；3)完成时空因素字典Df的构建；根据公式(5)所示的正交DCT-II字典，公式(6)所示的KroneckerDelta函数以及时间因素字典和空间因素字典构建交通流量时空因素字典Df的构建，如公式(7)所示；Kj(n)＝δ(n-j)j＝N,N+1,...,2N-1(6)其中i,j表示字典的第i和第j列，n表示字典列向量的大小，N表示列向量的数量；其中，前2N列是由正交DCT-II和KroneckerDelta函数产生的字典，最后2列分别是时间因素和空间因素；步骤三、稀疏系数的求解和预测1)对训练数据根据公式(8)进行稀疏编码，求解稀疏系数α；其中表示历史交通流量，是步骤二构建的时空因素字典，时间从t1到tk，α是待求解的稀疏系数2)根据稀疏系数α结合时空因素字典预测下一个时刻的交通流量，如公式(9)所示；其中表示下一时刻的交通流量，是步骤二构建的时空因素字典，α表示求解得到的稀疏系数。本专利技术的有益效果是：本专利技术提出的融合时空因素的稀疏回归预测方法(ST-SR)要明显好于其他几种预测方法，且能实现定量分析因素的影响。从RMSE来看，ST-SR模型在4个站点的平均预测精度相比SVR、LSTM和KNN在5分钟预测间隔上分别提高了2.70％，1.87％，2.11％，在15分钟预测间隔分别提高了17.71％，16.59％，9.53％，在30分钟预测间隔分别提高了35.60％，27.63％，10.83％。从MAPE来看，ST-SR模型的在5分钟预测间隔上的平均预测精度分别提高了1.73％、2.91％和1.69％，在15分钟和30分钟的预测间隔也要优于对比模型。附图说明图1是本方法总体流程图；图2是不同因素的权重分布图。具体实施方式下面结合实施例对本专利技术做进一步描述。下述实施例的说明只是用于帮助理解本专利技术。应当指出，对于本
的普通技术人员来说，在不脱离本专利技术原理的前提下，还可以对本专利技术进行若干改进和修饰，这些改进和修饰也落入本专利技术权利要求的保护范围内。基于稀疏回归的融合时空因素的短时交通流量预测方法，包括如下步骤：步骤一、交通流量数据预处理交通流量数据中，不同探测点之间的交通流量数值可能存在较大差异，但是这并不意味着为了探测点之间没有相关关系，为了更好地挖掘探测站点之间的关系，同时便于后续模型的训练，减少因数值差异带来的影响，本专利技术使用min-max标准化对交通流量进行预处理。步骤二、时空因素字典构建本专利技术首先根据DCT字典以及KroneckerDelta函数来构建基础字典。然后从时间和空间分析了交通流量之间相关性，并分别构建时间因素字典和空间因素字典，最终完成交通流量时空因素字典Df的构建，如公式(1)所示：Df＝[D,T,S](1)其中D是DCT字典和KroneckerDelta函数构成的基础字典，T是时间因素字典，S是空间因素字典。步骤三、稀疏系数的求解和预测使用步骤二中建立的时空因素字典对历史交通流量数据进行稀疏分解，求解稀疏系数，最后使用求得的稀疏系数结合时空因素字典来预测下一时刻的交通流量。本实施例的基于稀疏回归的融合时空因素的短时交通流量预测方法，总体流程图如图1所示，具体步骤如下：步骤一、交通流量数据预处理本专利技术使用min-max标准化来对交通流量数据预测处理，将每个探测点的交通流量数据标准化到[0,1]范围内,如公式(2)所示：其中,y表示原始的交通流量数据，min和max分别表示y的最小值和最大值，y'表示标准化的结果。步骤二、时空因素字典构建4)根据公式(3)来构造时间因素字典，假设预测时间点为时间因素字典T定义如下：其中表示过去第n天在t时刻的交通流量数据，n表示选取的历史天数，k表示训练数据的长度。5)根据公式(4)来构造空间因素字典，假设预测时间点为空间因素字典S定义如下：其中表示第n个周边信息点在t-1时刻的交通流量数据，n表示选取的近邻点数量，k表示训练数据的长度。6)完成时空因素字典Df的构建。根据公式(5)所示的正交DCT-II字典，公式(6)所示的KroneckerDelta函数以及时间因素字典和空间因素字典构建交通流量时空因素字典Df的构建，如公式(7)所示。Kj(n)＝δ(n-j)j＝N,N+1,...,2N-1(6)其中i,j表示字典的第i和第j列，n表示字典列向量的大小，N表示列向量的数量。其中，前2N列是由正交DCT-II和KroneckerDelta函数产生的字典，最后2列分别是时间因素和空间因素。步骤三、稀疏系数的求解和预测本文档来自技高网...

【技术保护点】
1.一种基于稀疏回归的融合时空因素的短时交通流量预测方法，其特征在于，包括如下步骤：步骤一、交通流量数据预处理使用min‑max标准化来对交通流量数据预测处理，将每个探测点的交通流量数据标准化到[0,1]范围内,如公式(2)所示：

【技术特征摘要】
1.一种基于稀疏回归的融合时空因素的短时交通流量预测方法，其特征在于，包括如下步骤：步骤一、交通流量数据预处理使用min-max标准化来对交通流量数据预测处理，将每个探测点的交通流量数据标准化到[0,1]范围内,如公式(2)所示：其中,y表示原始的交通流量数据，min和max分别表示y的最小值和最大值，y'表示标准化的结果；步骤二、时空因素字典构建1)根据公式(3)来构造时间因素字典，假设预测时间点为时间因素字典T定义如下：其中表示过去第n天在t时刻的交通流量数据，n表示选取的历史天数，k表示训练数据的长度；2)根据公式(4)来构造空间因素字典，假设预测时间点为空间因素字典S定义如下：其中表示第n个周边信息点在t-1时刻的交通流量数据，n表示选取的近邻点数量，k表示训练数据的长度；3)完成时空因素字典Df的构建；根据公式(5)所示的...

【专利技术属性】
技术研发人员：郑增威，杜俊杰，孙霖，
申请(专利权)人：浙江大学城市学院，
类型：发明
国别省市：浙江,33