[发明专利]一种交通预测方法、智能终端及计算机可读存储介质有效
申请号: | 202110023335.5 | 申请日: | 2021-01-08 |
公开(公告)号: | CN112766551B | 公开(公告)日: | 2022-05-17 |
发明(设计)人: | 王耀威;张威风;田庚;陈杰;吴哲;马坷;张新峰;黄庆明 | 申请(专利权)人: | 鹏城实验室 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06N3/08;G06N3/04 |
代理公司: | 深圳市君胜知识产权代理事务所(普通合伙) 44268 | 代理人: | 陈专 |
地址: | 518000 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 交通 预测 方法 智能 终端 计算机 可读 存储 介质 | ||
1.一种交通预测方法,其特征在于,所述交通预测方法包括:
获取路网数据,其中,所述路网数据包括路网节点,以及各个路网节点之间的物理距离;
根据预设的静态邻接矩阵规则,构建与所述路网数据对应的静态邻接矩阵;
所述静态邻接矩阵包括前向邻接矩阵和后向邻接矩阵;所述根据预设的静态邻接矩阵规则,构建与所述路网数据对应的静态邻接矩阵,具体包括:
根据预设的邻接矩阵构建公式,构建与所述路网数据对应的初始邻接矩阵;
基于扩散卷积,构建与所述初始邻接矩阵对应的前向邻接矩阵和后向邻接矩阵;
当获取历史交通数据时,根据所述历史交通数据与预设的动态邻接矩阵规则,构建与所述路网数据对应的动态邻接矩阵;
所述当获取历史交通数据时,根据所述历史交通数据与预设的动态邻接矩阵规则,构建与所述路网数据对应的动态邻接矩阵之前,还包括:
基于node2vec模型,对所述路网数据进行图嵌入,构建与所述路网节点对应的嵌入向量;
所述历史交通数据包括时间步的数量、以及各个所述时间步对应的交通特征;所述动态邻接矩阵由各个时间步对应的时间步邻接矩阵组成;根据所述历史交通数据与预设的动态邻接矩阵规则,构建与所述路网数据对应的动态邻接矩阵,具体包括:
将所述历史交通数据输入预设的时间线性层,并控制所述时间线性层对所述历史交通数据进行卷积,生成中间交通数据;
针对第m个时间步,将所述中间交通数据中与该时间步对应的交通数据作为待处理数据,并将所述待处理数据与所述嵌入向量进行拼接,得到与该时间步对应的初始时空特征,m为小于等于所述时间步的数量的正整数;
将所述初始时空特征分别输入预设的第一处理线性层和第二处理线性层,并控制所述第一处理线性层和所述第二处理线性层对所述初始时空特征进行运算,得到该时间步对应的第一目标时空特征和第二目标时空特征;
根据所述第一目标时空 特征、所述第二目标时空 特征和预设的时间步邻接矩阵公式,计算该时间步对应的时间步邻接矩阵;
所述时间步邻接矩阵公式为:其中,Qm为第m个时间步对应的第一目标时空特征,Km为第m个时间步对应的第二目标时空特征,Cqk为所述第一处理线性层和所述第二处理线性层的通道数量,表示的是矩阵乘法;
根据所述历史交通数据,对所述动态邻接矩阵和所述静态邻接矩阵进行图卷积处理,生成与所述历史交通数据对应的预测结果。
2.根据权利要求1所述的交通预测方法,其特征在于,所述邻接矩阵构建公式为其中,Ai,j为所述初始邻接矩阵中路网节点i和路网节点j对应的边,σ为预设的标准差,∈为预设的稀疏度值,di,j为路网节点i和路网节点j之间的物理距离,D为预设的物理距离阈值。
3.根据权利要求1所述的交通预测方法,其特征在于,所述根据所述历史交通数据,对所述动态邻接矩阵和所述静态邻接矩阵进行图卷积处理,生成与所述历史交通数据对应的预测结果,具体包括:
将Hl输入已训练的时间注意力网络,并控制所述时间注意力网络提取Hl的时域特征,得到第l+1时域特征,其中,l为小于L的自然数,L为预设的迭代次数,当l=0时,H0为所述历史交通数据;
将所述第l+1时域特征、所述动态邻接矩阵和所述静态邻接矩阵输入已训练的图卷积模块中,并控制所述图卷积模块根据第l+1时域特征对所述动态邻接矩阵和所述静态邻接矩阵进行卷积处理,生成对应的图卷积值;
将所述图卷积值和Hl进行融合处理,生成Hl+1;
迭代执行上述时域特征提取、卷积处理和融合处理,直至l+1=L,得到第一时域特征至第L时域特征;
将所述第一时域特征至所述第L时域特征进行特征融合,得到预测结果并输出。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于鹏城实验室,未经鹏城实验室许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110023335.5/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理