[发明专利]一种优化的基于时空图卷积网络的交通流预测模型在审
申请号: | 202110776014.2 | 申请日: | 2021-07-09 |
公开(公告)号: | CN113505536A | 公开(公告)日: | 2021-10-15 |
发明(设计)人: | 张红;赵圆梦;陈林龙;曹洁;阚苏南;赵天信 | 申请(专利权)人: | 兰州理工大学 |
主分类号: | G06F30/27 | 分类号: | G06F30/27;G06N3/04;G06N3/08;G06Q10/04;G06Q50/26;G08G1/01 |
代理公司: | 北京盛凡佳华专利代理事务所(普通合伙) 11947 | 代理人: | 张晓东 |
地址: | 730050 甘肃*** | 国省代码: | 甘肃;62 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 优化 基于 时空 图卷 网络 通流 预测 模型 | ||
1.一种优化的基于时空图卷积网络的交通流预测模型,其特征在于:交通流预测定义为对特定的路网结构,根据历史记录的几个时间步长的交通流数据来预测未来几个时间步长的交通流数据,模型建立包括:
空间相关性建模,使用GCN提取交通流的空间依赖性,GCN将节点的一阶邻居节点的信息的卷积操作来替换CNN中的卷积操作以捕获图的空间特性;
通过模型训练得到的自适应邻接矩阵来表示图的结构;
时间相关性建模,GRU的门和隐藏状态的计算过程是全连接操作,使用GCN对其进行替换;
TPA机制的引入;
Loss function,设计和训练模型的目的是最小化道路节点的模型预测值和真实值之间的误差。
2.根据权利要求1所述的优化的基于时空图卷积网络的交通流预测模型,其特征在于:所述交通流预测表示为等式(1)
其中,表示未来几个时间步长的交通流数据的预测值,表示为等式(2);G=(V,E,A)代表路网的图结构;V表示节点的集合,将每个记录交通流数据的传感器看作一个节点,V={V1,V2,...,Vn},n表示所记录的道路节点的数量;E表示边的集合;A表示路网的邻接矩阵;X是特征矩阵,表示用于预测的历史交通流数据,表示为等式(3);f表示通过训练得到的函数映射;
其中,P表示要预测的时间步的个数,F表示对映射f输入的历史记录的时间步的个数。
3.根据权利要求1所述的优化的基于时空图卷积网络的交通流预测模型,其特征在于:所述空间相关性建模表示形式如等式(4)所示
其中,A∈Rn×n表示图的邻接矩阵,IN表示单位矩阵,D表示A的度矩阵;Θ∈Rn×m,b∈Rm分别表示需要训练的权重参数和偏置参数,σ表示激活函数。
4.根据权利要求1所述的优化的基于时空图卷积网络的交通流预测模型,其特征在于:所述自适应邻接矩阵表示为:
其中,softmax和ReLU表示激活函数,Nv1∈Rn×e和Nv2∈Re×n表示源节点嵌入和目标节点嵌入,Nv1乘以Nv2可以得到源节点和目标节点之间的权重;ReLU函数用于消除节点之间的弱连接,softmax函数用于将自适应邻接矩阵归一化,应用的图卷积表示为:
f(X)=σ((IN+softmax(ReLU(Nv1Nv2)))XΘ+b) (6)。
5.根据权利要求1所述的优化的基于时空图卷积网络的交通流预测模型,其特征在于:替换后的GCN表达形式为:
其中,ut,rt表示在时间步t时的更新门和重置门,ht表示模型在时间t时输出的隐藏状态,Xt表示在时间步t时输入的交通流数据,Θu,Θr,Θc,bu,br,bc是需要训练的权重和偏置参数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于兰州理工大学,未经兰州理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110776014.2/1.html,转载请声明来源钻瓜专利网。