融合多模式高阶语义相关性的城市交通超图卷积预测方法技术

本发明专利技术公开了一种融合多模式高阶语义相关性的城市交通超图卷积预测方法，包括：提取各个交通区域之间的静态空间拓扑数据与动态交通状态数据，构建交通区域邻接矩阵、近期交通状态特征矩阵以及历史交通状态特征矩阵；根据所提取的数据建立空间拓扑超图、近期语义超图以及历史语义超图；将三个超图拼接后得到新的融合超图，在此基础上构建深度超图卷积网络，逐层进行超图卷积；利用训练集对模型进行训练，获得最优模型参数，利用最优模型对下一时刻的交通状况进行预测。本发明专利技术将超图数据结构引入到交通状况的复杂相关性建模中，不仅考虑了交通区域的二阶空间相邻性，同时考虑了交通状态的多模式高阶语义相关性，提高了路网交通状态预测的准确性。通状态预测的准确性。通状态预测的准确性。

【技术实现步骤摘要】
融合多模式高阶语义相关性的城市交通超图卷积预测方法


[0001]本专利技术属于城市交通预测技术，具体为一种融合多模式高阶语义相关性的城市交通超图卷积预测方法。

技术介绍

[0002]在城市网络中提供主动的交通状况信息在交通管理和运营上具有重要意义和挑战性。由于交通网络的自然性和直观性，基于图卷积网络(GCN)的模型在交通预测中的潜力已经崭露头角，其关注度日益上涨。典型的GCN模型采用成对连接的方式，只能捕捉到顶点之间的二阶关联性。然而，隐藏在实际应用数据中的潜在相关性可能会超出成对的范围，它们更多表现为高阶的相关性，甚至在面对多源数据时更加复杂。

技术实现思路

[0003]为了解决现有技术中的上述技术缺陷，本专利技术提出了一种融合多模式高阶语义相关性的城市交通超图卷积预测方法。
[0004]实现本专利技术目的的技术方案为：一种融合多模式高阶语义相关性的城市交通超图卷积预测方法，包括以下步骤：
[0005]步骤1：提取目标地区中各个交通区域之间的静态空间拓扑结构数据与动态交通状态数据，构建交通区域邻接矩阵、以时间段为间隔的近期交通状态特征矩阵以及以天为间隔的历史交通状态特征矩阵；
[0006]步骤2：根据所提取的数据建立基于二阶空间关联性的拓扑超图、基于连续时间段交通状态特征的语义超图以及基于每日交通状态特征的语义超图；
[0007]步骤3：将三个超图拼接后得到的新超图，以时间段交通状态特征矩阵、每日交通状态特征矩阵以及新超图的关联矩阵作为输入构建深度超图卷积网络，逐层进行超图卷积；
[0008]步骤4：利用训练集对模型进行训练，获得最优模型参数，将下一时刻的交通状态特征输入至训练得到的最优模型，对下一时刻的交通状况进行预测。
[0009]优选地，提取目标地区中各个交通区域的静态空间拓扑结构数据与动态交通状态数据的具体步骤为：
[0010]步骤11：提取目标地区各个交通区域之间的空间拓扑结构，记为邻接矩阵A
g
，邻接矩阵A
g
数据表示为：
[0011][0012]其中，a
g
(i,j)是矩阵A
g
第i行，第j列的元素，v
i
为图中的第i个节点，对应为第i个交通区域；
[0013]步骤12：根据各个交通区域在不同时间段内的交通状态数据，构建当前时刻t以时间段为间隔的近期交通状态特征矩阵X
r
，表示为：
[0014][0015]其中，表示N个区域在时刻t的交通状况，N表示交通区域的数量，p表示时间段；特征矩阵X
r
中每一个行向量i＝1,2,L,N，代表第i个区域的近期交通特征向量，列向量j＝1,2,L,p表示所有区域在不同时间段的交通状态信息；
[0016]步骤13：获取待预测时间段t+1在前q天的历史数据，构成以天为间隔的历史交通状态特征矩阵X
d
，表示为：
[0017][0018]其中表示N个区域在下一个时间段t+1的交通状况，T
d
表示每天包含的时间段的个数，q表示所考虑的天数。
[0019]优选地，根据所提取的数据建立基于二阶空间关联性的拓扑超图、基于连续时间段交通状态特征的近期语义超图以及基于每日交通状态特征的历史语义超图的具体方法为：
[0020]步骤21：根据特征矩阵X
r
，由KNN最近邻算法构建超边，具体为：
[0021]对于每一个节点v
i
，i＝1,2,L,N，使用KNN算法在矩阵X
r
的行向量中计算得到k
‑
1个最近邻的节点；将节点v
i
和k
‑
1个最近邻节点一同组建超边得到N条超边；
[0022]将所有超边拼接成一个的矩阵，记为关联矩阵H
r
，表示为：
[0023][0024]其中h
r
(i,j)是矩阵H
r
第i行，第j列的元素；
[0025]根据超边构建近期交通状况的语义超图其中表示交通区域的集合，表示近期语义超图中的超边集合；
[0026]步骤22：根据特征矩阵X
d
，由KNN最近邻算法构建超边，将所有超边拼接构成关联矩阵H
d
，表示为
[0027][0028]其中是矩阵H
d
的第j条超边；
[0029]根据超边构建历史交通状态的语义超图语义超其中表示历史语义超图中的超边集合；
[0030]步骤23：根据提取的邻接矩阵A
g
,构建基于二阶空间关联性的拓扑超图用于反映交通状况的二阶空间关联性；
[0031]对于邻接矩阵A
g
的每一条边，将其视为仅包含两个节点的超边，以此构建空间拓扑超图该超图由一个的关联矩阵H
g
描述，；
[0032][0033]其中是H
g
的第j条超边，表示不同交通区域之间的二阶相关性，ε
g
表示空间拓扑超图中的超边集合。
[0034]优选地，将三个超图拼接后得到的新超图作为深度网络的输入，进行超图卷积，具体方法为：
[0035]步骤31：将步骤3得到的基于空间拓扑超图、近期交通状态语义超图与历史交通状态语义超图对应的关联矩阵进行拼接，得到融合多模式高阶语义相关性综合超图综合超图由一个维度为的关联矩阵H描述；将步骤1中所建立的近期交通状态特征矩阵与历史交通状态特征矩阵拼接，构成综合交通状态特征矩阵
[0036]步骤32：将步骤31中得到的关联矩阵H和特征矩阵X作为深度网络输入，进行超图卷积；
[0037]所述深度网络由多个超图卷积层堆叠而成；
[0038]各超图卷积层的计算公式为：
[0039][0040]其中是超图中第l层的输入信号，是第l层的参数矩阵，σ是非线性激活函数，D
v
,D
e
和W分别是节点度矩阵、超边度矩阵与超边权重矩阵。
[0041]优选地，利用训练集对预测模型进行训练，最小化预测值和真实值之间的误差，解算预测模型最佳参数的具体方法为：
[0042]根据N个交通区域在T个时间段内的交通状态观测值，构建训练集其中为特征矩阵，为预测标签，p为特征的数量；
[0043]将训练集输入至预测模型进行训练，模型训练的目标函数为：
[0044][0045]式中，第一项是预测的均方差经验损失项，第二项是一个模型参数正则化项，表示超图上参数为Θ的预测模型，为损失函数，M＝T
‑
p为样本的个数。
[0046]模型训练后，将当前时刻的特征矩阵输入值至训练后得到的最优模型，获得下一时刻交通状况的预测为：
[0047][0048]其中为当前时刻的特征矩阵，为学习后的最优模型参数。
[0049]本专利技术与现有技术相比，其本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种融合多模式高阶语义相关性的城市交通超图卷积预测方法，其特征在于，包括以下步骤：步骤1：提取目标地区中各个交通区域之间的静态空间拓扑数据与动态交通状态数据，构建交通区域邻接矩阵、以时间段为间隔的近期交通状态特征矩阵以及以天为间隔的历史交通状态特征矩阵；步骤2：根据所提取的数据建立基于二阶空间相邻性的空间拓扑超图、基于连续时间段交通状态特征的近期语义超图以及基于每日交通状态特征的历史语义超图；步骤3：将三个超图拼接后得到新的融合超图，以时间段交通状态特征矩阵、每日交通状态特征矩阵以及融合超图的关联矩阵作为输入构建深度超图卷积网络，逐层进行超图卷积；步骤4：利用训练集对模型进行训练，获得最优模型参数，将下一时刻的交通状态特征输入至训练得到的最优模型，对下一时刻的交通状况进行预测。2.根据权利要求1所述的融合多模式高阶语义相关性的城市交通超图卷积预测方法，其特征在于，提取目标地区中各个交通区域的静态空间拓扑数据与动态交通状态数据的具体步骤为：步骤11：提取目标地区各个交通区域之间的空间拓扑结构，记为邻接矩阵A
g
，邻接矩阵A
g
数据表示为：其中，a
g
(i,j)是矩阵A
g
第i行，第j列的元素，v
i
为图中的第i个节点，对应为第i个交通区域；步骤12：根据各个交通区域在不同时间段内的交通状态数据，构建当前时刻t以时间段为间隔的近期交通状态特征矩阵X
r
，表示为：其中，表示N个区域在时刻t的交通状况，N表示交通区域的数量，p表示时间段；特征矩阵X
r
中每一个行向量代表第i个区域的近期交通特征向量，列向量表示所有区域在不同时间段的交通状态信息；步骤13：获取待预测时间段t+1在前q天的历史数据，构成以天为间隔的历史交通状态特征矩阵X
d
，表示为：其中表示N个区域在下一个时间段t+1的交通状况，T
d
表示每天包含的时间段的个数，q表示所考虑的天数。3.根据权利要求2所述的融合多模式高阶语义相关性的城市交通超图卷积预测方法，其特征在于，根据所提取的数据建立基于二阶空间相邻性的空间拓扑超图、基于连续时间段交通状态特征的近期语义超图以及基于每日交通状态特征的历史语义超图的具体方法为：
步骤21：根据特征矩阵X
r
，利用KNN最近邻算法构建超边，具体为：对于每一个节点v
i
，i＝1,2,L,N，使用KNN算法在矩阵X
r
的行向量中计算得到k
‑
1个最近邻的节点；将节点v
i
和k
‑
1个最近邻节点一同组建超边得到N条超边；...

【专利技术属性】
技术研发人员：唐坤，徐添，郭唐仪，何流，徐永能，刘英舜，
申请(专利权)人：南京理工大学，
类型：发明
国别省市：