流量预测方法、装置、存储介质及电子设备.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114997364A(43)申请公布日2022.09.02(21)申请号202210518427.5(22)申请日2022.05.13(71)申请人北京市商汤科技开发有限公司地址100080北京市海淀区北四环西路58号11层1101-1117室(72)发明人刘瑞强阚宇衡(74)专利代理机构广州三环专利商标代理有限公司44202专利代理师董文俊(51)Int.Cl.G06N3/04(2006.01)G06N3/08(2006.01)G06K9/62(2022.01)G06Q10/04(2012.01)权利要求书3页说明书20页附图6页(54)发明名称流量预测方法、装置、存储介质及电子设备(57)摘要本公开涉及流量预测方法、装置、存储介质及电子设备，该方法包括：获取目标时段下的流量分布图，上述流量分布图中第一节点和第二节点分别为已知流量的节点和未知流量的节点；基于流量守恒约束和每一第一节点的流量，确定每一第二节点的初测流量；基于上述流量分布图中各上述第一节点的流量以及各上述第二节点的初测流量，确定上述流量分布图中每一节点的权重，上述权重表征上述每一节点对下游节点的流量贡献度；基于上述每一节点的权重，确定上述每一第二节点的目标预测流量。本公开可以显著提升流量预测的准确度。CN114997364ACN114997364A权利要求书1/3页1.一种流量预测方法，其特征在于，所述方法包括：获取目标时段下的流量分布图，所述流量分布图包括指示交叉口处各方向上流量的节点以及相邻节点之间的连接关系，所述连接关系表征具备上下游关系的节点之间的流量流通通路，所述流量分布图中第一节点和第二节点分别为已知流量的节点和未知流量的节点；基于流量守恒约束和每一第一节点的流量，确定每一第二节点的初测流量；基于所述流量分布图中各所述第一节点的流量以及各所述第二节点的初测流量，确定所述流量分布图中每一节点的权重，所述权重表征所述每一节点对下游节点的流量贡献度；基于所述每一节点的权重，对所述每一第二节点的初测流量进行修正，确定所述每一第二节点的目标预测流量。2.根据权利要求1所述的方法，其特征在于，所述基于所述流量分布图中各所述第一节点的流量以及各所述第二节点的初测流量，确定所述流量分布图中每一节点的权重，包括：基于所述流量分布图中各所述第一节点的流量以及各所述第二节点的初测流量，并结合所述流量分布图的拓扑，对所述流量分布图进行基于节点空间相关性的信息提取，得到所述每一节点对应的空间相关性信息；对所述每一节点对应的空间相关性信息进行信息聚合，得到所述每一节点的权重。3.根据权利要求2所述的方法，其特征在于，所述对所述每一节点对应的空间相关性信息进行信息聚合，得到所述每一节点的权重，包括：针对所述每一节点，从所述每一节点的出度方向确定所述每一节点对应的邻居节点；根据所述邻居节点的空间相关性信息的融合结果，确定所述每一节点在出度方向对应的权重。4.根据权利要求1至3中任意一项所述的方法，其特征在于，所述基于所述每一节点的权重，对所述每一第二节点的初测流量进行修正，确定所述每一第二节点的目标预测流量，包括：基于所述每一节点的权重、各所述第一节点的流量和各所述第二节点的初测流量，确定每一节点的信息传播量，所述信息传播量表征所述每一节点接收上游的流量并向下游传播的流量；根据所述每一节点的信息传播量，确定所述每一第二节点的目标预测流量。5.根据权利要求4所述的方法，其特征在于，所述根据所述每一节点的信息传播量，确定所述每一第二节点的目标预测流量，包括：确定所述每一节点对应的状态信息，所述状态信息包括下述至少一个：所述每一节点的流量的流向与所述目标时段的关系信息、所述每一节点与流量相关的静态场景信息；基于所述每一节点对应的状态信息和所述每一节点的信息传播量，确定所述每一第二节点的目标预测流量。6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述方法还包括：基于所述每一第一节点的流量和所述每一第二节点的目标预测流量，确定支路流量，所述支路流量为存在于基于所述流量分布图所确定的范围内的流量，并且所述支路流量不属于所述流量分布图中的节点所对应的流量。2CN114997364A权利要求书2/3页7.根据权利要求1至6中任意一项所述的方法，其特征在于，所述基于流量守恒约束和所述第一节点的流量，确定所述第二节点的初测流量，包括：确定第三节点，所述第三节点为尚未被赋予初测流量的第二节点；确定每一第三节点每一方向对应的缺失节点和流量参考节点，所述缺失节点为所述每一第三节点在所述每一方向上相邻的其他第三节点，所述流量参考节点为在所述每一方向上与所述每一第三节点相邻并且不属于所述缺失节点的其他节点；将具备最少的缺失节点的第三节点确