[发明专利]一种基于时空图卷积网络的公共交通流量预测方法在审
申请号: | 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进行评价,将性能最优的网络参数保存下来。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111341841.5/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理