[发明专利]一种基于动态多视图耦合图卷积的城市出行需求预测方法在审
| 申请号: | 202210916072.5 | 申请日: | 2022-08-01 |
| 公开(公告)号: | CN115456238A | 公开(公告)日: | 2022-12-09 |
| 发明(设计)人: | 刘志;卞纪新;张德举;陈洋;孔祥杰;沈国江 | 申请(专利权)人: | 浙江工业大学 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06K9/62;G06N3/04;G06N3/08 |
| 代理公司: | 杭州求是专利事务所有限公司 33200 | 代理人: | 忻明年 |
| 地址: | 310014 浙*** | 国省代码: | 浙江;33 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 基于 动态 视图 耦合 图卷 城市 出行 需求预测 方法 | ||
1.一种基于动态多视图耦合图卷积的城市出行需求预测方法,其特征在于,所述基于动态多视图耦合图卷积的城市出行需求预测方法,包括:
获取城市中各个区域的地理位置数据、POI数据和道路数据,以各个区域为节点构建地理相似图、功能相似图和道路相似图;
以单位时间为间隔,获取城市中每个区域在各个单位时间内的出行需求数据,得到每个单位时间对应的特征矩阵,并构建动态需求相似图;
将特征矩阵分别与动态需求相似图、地理相似图、功能相似图和道路相似图的邻接矩阵输入到对应的耦合图卷积模块,得到各相似图对应的空间特征,将各相似图对应的空间特征进行融合,得到融合空间特征;
对各个单位时间对应的融合空间特征分别采用门控循环单元提取时间相关特征,然后通过注意力层提取时间相关特征与外部特征之间的注意力分数,以注意力分数为权重,对所有单位时间对应的时间相关特征进行加权求和,得到最终预测结果。
2.根据权利要求1所述的基于动态多视图耦合图卷积的城市出行需求预测方法,其特征在于,所述地理相似图表示为其中V表示图中节点的集合,Eg表示节点间边的集合,Ag表示图的邻接矩阵,Ag中每个元素表示两个节点间是否相邻;
Ag中任一元素Ag(i,j)表示为:
所述功能相似图表示为其中V表示图中节点的集合,Ep表示节点间边的集合,Ap表示图的邻接矩阵,Ap中每个元素表示两个节点间的POI分布相似性;
Ap中任一元素Ap(i,j)表示为:
Ap(i,j)=1-JS(Pi||Pj);
其中,表示区域i和区域j的POI分布,K表示POI类型数量,Pi(k),Pj(k)分别表示区域i和区域j内类型为k的POI数量;
所述道路相似图表示为其中V表示图中节点的集合,Er表示节点间边的集合,Ar表示图的邻接矩阵,Ar中每个元素表示两个节点间道路特征的相似性;
Ar中任一元素Ar(i,j)表示为:
Ar(i,j)=1-JS(Ri||Rj);
其中,表示区域i和区域j的道路分布,L表示道路特征数量,Ri(l),Rj(l)分别表示区域i和区域j内具有特征l的道路数量;
所述动态需求相似图表示为其中V表示图中节点的集合,Ed表示节点间边的集合,Ad表示图的邻接矩阵,Ad中每个元素表示两个节点间出行需求的相似性;
Ad中任一元素Ad(i,j)表示为:
Ad(i,j)=1-JS(Xi||Xj);
其中,Xi(m),Xj(m)分别表示区域i和区域j第m个特征,M表示需求特征数量。
3.根据权利要求1所述的基于动态多视图耦合图卷积的城市出行需求预测方法,其特征在于,所述特征矩阵包括各个节点在单位时间内的出发需求和到达需求。
4.根据权利要求1所述的基于动态多视图耦合图卷积的城市出行需求预测方法,其特征在于,所述通过注意力层提取时间相关特征与外部特征之间的注意力分数,采用公式表示如下:
α=softmax(ReLU(UWU+EWE+bα));
其中,U表示所有单位时间对应的时间相关特征,E表示外部特征,WU、WE和bα表示权重参数,α表示注意力分数向量。
5.根据权利要求1所述的基于动态多视图耦合图卷积的城市出行需求预测方法,其特征在于,所述基于动态多视图耦合图卷积的城市出行需求预测方法,还包括:
通过区域与城市网格的映射矩阵,将预测结果转化为网格形式,得到各个区域的预测结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210916072.5/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





