买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京理工大学

摘要：本发明公开了一种结构性数据缺失下基于超图神经网络的城市交通预测方法，由四个主要部分组成：数据输入、超图构建、特征传播、超图卷积和交通预测。基于多模式的静态地形数据和动态交通数据，构建并整合了两个语义超图和一个地理空间图，以描述交通状况的细粒度和粗粒度的高阶语义关联以及二阶地理空间关联。为了学习超图上的特征表示，从图卷积和超图学习理论中得到了一个新的超图卷积算子。通过使用所提出的超图卷积作为构建模块的深度网络，学习预测的高级特征表示，然后预测交通状况。本发明基于超图进行特征传播来处理超图学习模型中的缺失特征，通过在已知特征的节点之间传播特征，实现了在高缺失率下重建结构性缺失特征。

主权项：1.一种结构性数据缺失下基于超图神经网络的城市交通预测方法，其特征在于，包括以下步骤：步骤1：提取目标地区中各个交通区域之间的静态空间拓扑结构数据与动态交通状态数据，构建交通区域邻接矩阵、以时间段为间隔的近期交通状态特征矩阵以及以天为间隔的历史交通状态特征矩阵，具体步骤为：提取目标地区各个交通区域之间的静态空间拓扑结构，记为交通区域邻接矩阵Ag，交通区域邻接矩阵Ag中的数据表示为： 其中，agi,j是邻接矩阵Ag第i行，第j列的元素，vi为图中的第i个节点，对应为第i个交通区域；根据各个交通区域在不同时间段内的交通状态数据，构建当前时刻t以时间段为间隔的近期交通状态特征矩阵Xr，表示为： 其中，表示N个区域在时刻t的交通状况，N表示交通区域的数量，p表示特征矩阵所选时间段的数量；近期交通状态特征矩阵Xr中每一个行向量代表第i个区域的近期交通特征向量，列向量表示所有区域在不同时间段的交通状态信息，均为实数矩阵；获取待预测时间段t+1在前q天的历史数据，构成以天为间隔的历史交通状态特征矩阵Xd，表示为： 其中，表示N个区域在下一个时间段t+1的交通状况，Td表示每天包含的时间段的个数，q表示所考虑的天数；步骤2：根据邻接矩阵、近期交通状态特征矩阵和历史交通状态特征矩阵建立基于二阶空间关联性的拓扑超图、基于连续时间段交通状态特征的语义超图以及基于每日交通状态特征的语义超图，将三个超图拼接后得到新超图，具体方法为：步骤21：根据近期交通状态特征矩阵Xr，由KNN最近邻算法构建超边；根据超边构建近期交通状况的语义超图其中表示交通区域的集合，表示近期语义超图中的超边集合，具体方法为：对于每一个节点vi，i＝1,2,…,N，使用KNN算法在矩阵Xr的行向量中计算得到k-1个最近邻的节点；将节点vi和k-1个最近邻节点一同组建超边得到N条超边；将所有超边拼接成一个的矩阵，记为关联矩阵Hr，表示为： 其中hri,j是矩阵Hr第i行，第j列的元素步骤22：根据历史交通状态特征矩阵Xd，由KNN最近邻算法构建超边，将所有超边拼接构成关联矩阵Hd，表示为 其中是矩阵Hd的第j条超边，hdi,j为关联矩阵Hd第i行第j列的元素；根据超边构建历史交通状态的语义超图其中表示历史语义超图中的超边集合；步骤23：根据提取的邻接矩阵Ag，构建基于二阶空间关联性的拓扑超图用于反映交通状况的二阶空间关联性，具体方法为：对于邻接矩阵Ag的每一条边，将其视为仅包含两个节点的超边，以此构建空间拓扑超图该超图由一个的关联矩阵Hg描述： 其中是Hg的第j条超边，表示不同交通区域之间的二阶相关性，εg表示空间拓扑超图中的超边集合，hgi,j为关联矩阵Hg第i行，第j列的元素步骤24：将上述步骤中得到的基于空间拓扑超图、近期交通状态语义超图与历史交通状态语义超图对应的关联矩阵进行拼接，得到融合多模式高阶语义相关性综合超图综合超图由一个维度为的关联矩阵H描述；将步骤1中所建立的近期交通状态特征矩阵与历史交通状态特征矩阵拼接，构成综合交通状态特征矩阵步骤3：对新超图进行特征传播以填补缺失的特征值，具体方法为：步骤31：将步骤2得到的超图通过如下方法转换成普通图GH， 其中AH是图GH的邻接矩阵，H是超图的关联矩阵，Dv和W分别是节点度矩阵和超边权重矩阵，上标表示矩阵的转置；步骤32：对节点近期交通状态特征矩阵为中元素次序进行调整得到： 其中，表示已知特征的节点组成的矩阵，表示未知特征的节点组成的矩阵；归一化后的邻接矩阵为 其中，下标kk表示对应行节点已知，对应列节点已知；下标ku表示对应行节点未知，对应列节点已知；下标uk表示对应行节点已知，对应列节点未知；下标uu表示对应行节点未知，对应列节点未知；步骤33：通过特征传播来填补矩阵Xr中的缺失值，特征传播的迭代公式如下： 其中Xr,k表示第k次迭代后的节点近期交通状态特征矩阵，Xr,k+1表示第k+1次迭代后的节点近期交通状态特征矩阵；步骤34：将迭代后矩阵中已知特征的节点的值重置为原始的已知特征值，至此完成矩阵Xr中缺失值的填补，将补全后的矩阵命名为步骤35：采用步骤32～34的方法，对历史交通状态特征矩阵Xd进行填补，得到补全后的矩阵步骤4：以进行补全后的新超图的关联矩阵作为输入构建深度超图卷积网络，逐层进行超图卷积，具体方法为：步骤41：将步骤24得到的维度为的关联矩阵H和步骤34、35得到的特征矩阵和作为输入；步骤42：利用深度网络进行超图卷积，所述深度网络由多个超图卷积层堆叠而成，各超图卷积层的计算公式为： 其中是超图中第l层的输入信号，是第l层的参数矩阵，σ是非线性激活函数，Dv,De和W分别是节点度矩阵、超边度矩阵与超边权重矩阵；步骤5：利用训练集对深度超图卷积网络进行训练，获得最优模型参数，将下一时刻的交通状态特征输入至训练得到的最优模型，对下一时刻的交通状况进行预测。

全文数据：

权利要求：

百度查询： 南京理工大学 结构性数据缺失下基于超图神经网络的城市交通预测方法