利索能及
我要发布
收藏
专利号: 2020107553330
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-29
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种深度学习和模糊聚类的交通拥堵预测方法,其特征在于,所述方法包括以下步骤:(1)获得检测器所检测到道路交通流三参数原始数据;

(2)对步骤(1)中所述的数据进行预处理,利用阈值法去除异常数据,然后利用滑动平均法替换异常数据和补全缺失数据,得到完整的交通时序数据;然后对数据进行聚合得到合适时间间隔,最后对聚合后的数据进行归一化处理;

(3)依据历史数据挖掘时空相关性,利用CNN和GRU进行训练提取交通流时空特征,利用训练完成后的网络进行未来时刻参数预测;

(4)利用步骤(2)中的历史数据进行模糊聚类,计算隶属度,得到聚类中心;将步骤(3)预测出的交通数据根据隶属度大小判断该预测时段的交通状态,达到预测交通拥堵的目的。

2.如权利要求1所述的一种深度学习和模糊聚类的交通拥堵预测方法,其特征在于,所述步骤(2)中,交通数据预处理包括以下步骤:(2a)对原始数据中的异常数据进行识别,采用阈值法进行判别,由于交通流量受到道路最大通行能力的限制,道路通行能力计算为:Qmax=fcCT/60,其中fc为交通流量修正系数,C为道路通行能力,T为检测时间间隔;对于占有率Od应该满足条件:0≤Od≤100%或0≤Od≤

60Tν,其中ν为检测器的扫描频率,T为检测时间间隔;对于速度参数Vd,取值范围一般区间为:0≤Vd≤fvv1,其中fv为速度修正系数,v1为路段规定的限制速度;将不再此区间内的数据进行剔除;

(2b)由于交通数据在短时间内不能突变,对于在范围内的异常数据,采用统计判别,检测数据的整体是服从正太分布,有:P(|x-μ|>3σ)≤0.003

测量误差大于3σ判断数据中存在突变值,针对采集时间段的大小选取一段数据序列,计算其数学期望:再计算出残差: 然后计算出标准差,判断如果某个值误差大于3σ则认为为异常数据进行剔除;

(2c)将步骤(2a)和(2b)中的剔除的数据进行补全,采用加权平均法进行缺失数据的补全:其中Xi为缺失数据的修复值,xi-1,xi-2…xi-n为缺失数据前n个检测值,ηi-n为和为1的权重系数,当数据时间间隔较小时数据波动较大,权值取值相对均等;当数据时间间隔较大时时序数据表现出趋势性,检测值离修复值越近权重越大;

(2d)将上述步骤所得到的完备的交通进行数据聚合,将数据间隔聚合到合适时间间隔,对于一个时间间隔内的流量数据进行求和后作为聚合后的流量数据,对速度数据进行求和再求平均作为聚合后的数据,对时间占有率数据进行求和作为聚合后的占有率数据;

按照交通流每一周所具有的周期性,选取若干周一到周五的数据,将数据划分为训练数据和验证数据;

(2e)通过上述步骤得到聚合后的完备的交通数据,在将数据输入模型训练之前,对数据进行归一化处理以便更好的训练:其中xmax和xmin为别为交通数据的最大值和最小值,x'为原始数据归一化后的数据。

3.如权利要求1或2所述的一种深度学习和模糊聚类的交通拥堵预测方法,其特征在于,所述步骤(3)中,挖掘时空信息进行交通参数预测过程如下:(3a)对于某一路段来说,采用道路上下相邻若干个道路检测器的数据,利用经步骤(2)归一化的数据建立一种包含时间和空间信息的二维特征矩阵:其中列向量分别代表p个上下游检测器的交通流序列数据,行向量代表不同检测器的n个时刻的交通流历史数据,qp(t-n)为第p个检测器在当前时刻前第n个时刻的历史数据;对流量、速度、占有率历史数据依次建立时空特征矩阵;

(3b)利用三个CNN分别对流量、速度和占有率分别进行特征提取,得到流量、速度和占有率特征向量,CNN为卷积层,卷积核为m×2,池化层对多个卷积输出的特征进行采样,得到长度为n的一维特征向量;卷积的计算过程如下:st=f(Wp*pt+bp)

其中,Wp表示权重矩阵,bp表示偏置项,*表示卷积运算,f表示激活函数,st表示卷积运算结果;

(3c)将CNN提取的空间特征输入GRU网络进一步提取数据的时间特征,进行训练学习后确定网络参数,进行预测得到未来时刻的流量s、速度v和占有率o;GRU网络神经单元中包含两个门:重置门和更新门,其作用机制表示为以下方程式:r=σ(Wr·[ht-1,xt])+br

zt=σ(Wz·[ht-1,xt]+bz)

其中,Wr=[Wxr,Whr]表示输入数据到重置门;上一时刻激活状态到重置门的权重矩阵;

xt即t时刻的输入时刻;ht-1是上一时刻的激活值;σ表示激活函数,Wz=[Wxz,Whz]表示当前时刻输入数据到更新门、上一时刻激活状态到更新门的权重矩阵;表示一个候选激活值,ht表示当前时刻激活值,两者数值的大小与重置门和更新门有关,其中

4.如权利要求1或2所述的一种深度学习和模糊聚类的交通拥堵预测方法,其特征在于,所述步骤(4)中,交通状态判别包括以下步骤:(4a)先利用步骤(2d)中聚合后的数据进行模糊聚类,将三个指标作为一个数据样本集:X={X1,X2...,Xn}

每个样本中有含有流量、速度和占有率三个评价指标:

Xn=(sn,vn,on)

其中sn,vn,on分别为样本Xn的交流流量、速度和占有率数据;

(4b)根据目标道路所在地区的道路交通规范确定不同交通状态的阈值标准,确定交通状态识别系统的评价标准矩阵:其中c为需要识别的交通状态种类,sc,vc,oc为流量、速度和占有率评价指标阈值;

(4c)对评价矩阵X进行归一化处理,进行计算不同交通状态类别关于各个属性指标的信息熵值,然后计算指标偏差度,最后计算出各指标权重,计算过程如下:di=1-Ei

其中xin为一个状态的三个评价指标,rin为不同指标归一化后的值,k为常数,取k=1/lnm,ri为评价矩阵中第i个评价指标的值,Ei为第i个评价指标的熵值,di为第i评价指标的偏差度,wi为第i个评价指标的权重大小;

(4d)将步骤(2d)中得到的完备数据模糊聚类,取FCM目标函数为:其中各个数据样本与相应聚类中心构成的隶属度矩阵为U,聚类中心矩阵为X,第j个数据样本的第i个聚类中心隶属度为uij;q是模糊指数表示样本的轻缓程度;第i个聚类中心到j个收据样本的加权欧式距离为将权重和判断矩阵结合形成带权重的交通指标阈值矩阵,计算误差的平方和来确定每个样本数据和类中心间距最小的隶属度矩阵,计算基于权重的欧式距离 公式如下:更新聚类中心V,公式如下:

计算并更新模糊分类矩阵U,公式如下:

(4e)进行迭代,当||VN+1-VN||≤ε时停止迭代,否则继续进行迭代计算,直到满足要求为止;

(4f)将步骤(3)中预测出的未来时刻的流量s、速度v和占有率o进行加权的距离计算,然后计算出该预测时刻的交通状态与各个交通状态的隶属度,最后该时刻交通状态划分到隶属度最大的一类。