[发明专利]一种基于时空图卷积网络的公共交通流量预测方法在审

专利信息
申请号: 202111341841.5 申请日: 2021-11-12
公开(公告)号: CN114139773A 公开(公告)日: 2022-03-04
发明(设计)人: 颜成钢;阮定;孙垚棋;张继勇;李宗鹏 申请(专利权)人: 杭州电子科技大学
主分类号: G06Q10/04 分类号: G06Q10/04;G06Q50/30;G06N3/04;G06N3/08
代理公司: 杭州君度专利代理事务所(特殊普通合伙) 33240 代理人: 朱月芬
地址: 310018 浙*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 时空 图卷 网络 公共交通 流量 预测 方法
【权利要求书】:

1.一种基于时空图卷积网络的公共交通流量预测方法,其特征在于,步骤如下:

步骤(1)、获取公共交通流量数据并进行预处理;

步骤(2)、公共交通网络建模;

步骤(3)、构建时间序列特征;

步骤(4)、构建时空图卷积网络;

将时间序列特征A和节点特征X作为时空图卷积网络的输入;时空图卷积由图卷积网络和门控循环单元构成;

步骤(5)、训练时空图卷积网络;

步骤(6)、时空图卷积网络的测试过程;

训练完成后,将测试集输入在步骤(5)中保存下来的时空图卷积网络中即可得到测试结果,用于预测未来某一时间段交通流量。

2.根据权利要求1所述的一种基于时空图卷积网络的公共交通流量预测方法,其特征在于,步骤(1)具体方法如下:

收集三个月内某一地区地铁的乘客流量数据;以30分钟为时间窗口,统计每个时间窗口内的乘客数量以及他们的出发地和目的地;将所有数据按照6:2:2的比例划分为训练集、验证集和测试集。

3.根据权利要求2所述的一种基于时空图卷积网络的公共交通流量预测方法,其特征在于,步骤(2)具体方法如下:

将地铁站点作为顶点即节点,建立邻接矩阵其中N为节点数,即地铁站点数量;Ai,j表示一个时间窗口内由站点i去往站点j的乘客数量,得到有向有权无环图;将该图命名为流量共现图,其邻接矩阵为流量共现矩阵;由于每个所处地理位置不同,其周围地域功能不同,故随机初始化可学习参数作为节点特征,其中D为特征维度。

4.根据权利要求3所述的一种基于时空图卷积网络的公共交通流量预测方法,其特征在于,步骤(3)具体方法如下:

考虑到乘客数量变化的周期性和实时性,选择邻接、日、周乘客流量数据作为特征;邻接特征属于实时特征,由被预测时间窗口邻接的Tn个时间窗口的流量共现矩阵拼接后得到日特征属于周期特征,由前Td天与被预测时间窗口处于相同时段的流量共现矩阵拼接后得到周特征同样属于周期特征,由前Tw周与被预测时间窗口处于相同时段的流量共现矩阵拼接后得到将三种特征拼接便得到最终用于训练的时间序列特征其中||表示拼接,T=Tw+Td+Tn;被预测窗口的流量共现矩阵为实际值Yt

5.根据权利要求4所述的一种基于时空图卷积网络的公共交通流量预测方法,其特征在于,步骤(4)具体方法如下:

将时间序列特征A和节点特征X作为时空图卷积网络的输入;时空图卷积由图卷积网络和门控循环单元构成;

zt=σ(GCN(A:,t,X;Wz)+ht-1Uz) (2)

rt=σ(GCN(A:,tXWr)+ht-1Ur) (3)

其中为时间序列特征A中的第t个时间窗口的特征,是时间步t时的输入;是A:,t的度矩阵;ht是时间步t时的输出;zt和rt分别是重置门和更新门;X,Wz,Uz,Wr,Ur为可学习参数;σ是激活函数,⊙为哈达玛积;被预测时间段的流量共现矩阵由最后一个时间步的输出h-1经过全连接层得到:

Yp=σ(h-1W+b) (6)

其中W和b为可学习参数。

6.根据权利要求5所述的一种基于时空图卷积网络的公共交通流量预测方法,其特征在于,步骤(5)具体方法如下:

对时空图卷积网络进行训练;按照步骤(1)所述的比例选取训练集和验证集;采用Adam优化器,MSE损失函数;在验证过程中将预测得到的流量共现矩阵Yp和实际流量共现矩阵Yp展平为一维数据后使用MSE、RMSE和MAPE进行评价,将性能最优的网络参数保存下来。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202111341841.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top