[发明专利]同时建模时空依赖性和每日流量相关性的人流量预测系统有效
申请号: | 201910821133.8 | 申请日: | 2019-09-02 |
公开(公告)号: | CN110570035B | 公开(公告)日: | 2023-04-07 |
发明(设计)人: | 臧天梓;朱燕民 | 申请(专利权)人: | 上海交通大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06N3/0464;G06N3/0442;G06N3/0455 |
代理公司: | 上海交达专利事务所 31201 | 代理人: | 王毓理;王锡麟 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 同时 建模 时空 依赖性 每日 流量 相关性 人流量 预测 系统 | ||
一种同时建模时空依赖性和每日流量相关性的人流量预测系统,包括:ST编码器模块、FR编码器模块和解码器模块,本发明使用卷积长短期记忆网络同时空间上相邻区域的依赖性和时间依赖性,通过叠加卷积神经网络来分层次地捕获地理空间上不同范围的空间依赖性,同时基于区域的每日流量变化模式生成反映全市范围内每个区域之间流量相关性的完全图,通过图嵌入法为每个区域生成固定维向量表示,通过一层长短期记忆网络和两层反卷积神经网络,生成人流量的预测结果。
技术领域
本发明涉及的是一种人工智能应用领域的技术,具体是一种同时建模时空依赖性和每日流量相关性的人流量预测系统。
背景技术
人流量预测问题是复杂的受多种因素影响的时空序列预测问题,现有的研究大致可以分为三类。第一类研究使用循环神经网络(Recurrent Neural Network,RNN)来捕获复杂的时域相关性,但是在这类研究中,区域之间是彼此独立的,因此忽视了区域间的关联。第二类研究考虑空域的关联性性,采用卷积神经网络(Convolutional Neural Network,CNN)解决人流量预测问题,然而,CNN却不能捕获时域中的变化信息。第三类研究尝试同时建模时空相关性,并且提出了卷积长短期记忆网络(ConvLSTM)等结构来同时捕获这种相关性。
发明内容
为了能够提高全市范围人流量多步预测问题的预测精度,具体地说,预测一个城市未来若干时间段内车辆/人群进入或离开城市每个区域的数量,需要解决的技术问题包括:1)如何设计合理的结构同时建模时域和空域依赖性;2)在城市快速交通工具(如地铁、高速公路)建设成熟的情况下,一个区域的人流量将受更大空间范围内区域流量的影响,如何设计有效的结构建模这种不同大小范围的空间依赖性;3)区域每日的流量变化规律相对固定,并且全市范围内存在变化规律十分相关的区域,如何有效地建模这种基于每日流量变化的相关性。本发明针对以上问题,提出一种同时建模时空依赖性和每日流量相关性的人流量预测系统,并基于观察提出,对于地理空间中的每一个区域,其每日的流量变化模式都相对固定,并且即使是空间中相距很远的两个区域也会有着十分相似的流量变化模式,这种相似反映出两个区域之间存在着较强的相关性。
本发明是通过以下技术方案实现的:
由于一个区域的人流量不仅受其周围区域人流量情况的影响,也受其之前一段时间流量情况的影响,因此采用ConvLSTM来同时捕获时空相关性。
由于城市快速交通工具的建设使得一个区域的人流量受更大空间范围内区域流量的影响,而受卷积核大小的影响,单层ConvLSTM网络只能捕获空间中较近区域间的相互影响,因此,本发明通过叠加CNN来分层次地捕获地理空间上不同范围的空间依赖性。
为了捕获区域每日流量变化规律以及区域间流量变化规律的相似性,同时建模该变化规律和相似性,本发明首先基于区域的每日流量变化模式生成反映全市范围内每个区域之间流量相关性的完全图,通过图嵌入法为每个区域生成固定维向量表示,使得具有相似流量变化规律的区域在生成的向量空间中距离更近。
本发明涉及一种同时建模时空依赖性和每日流量相关性的人流量预测系统,包括:时域空域(ST)编码器模块、区域特征(FR)编码器模块和解码器模块,其中:ST编码器模块通过两层卷积神经网络分层次地建模不同大小空间范围的依赖性、通过一层卷积长短期记忆网络建模时域的依赖性,并将得到的同时捕获时空依赖性的固定维向量表示输出至解码器模块;FR编码器模块基于历史流量数据序列计算每个区域之间的流量变化相似度并生成完全图输出至解码器模块;解码器模块通过一层长短期记忆网络和两层反卷积神经网络,生成人流量的预测结果。
所述的历史流量数据序列是指:每个区域每天24小时流量状况。
所述的完全图中通过图嵌入方法为每个区域生成表示向量,使得流量变化相似的区域具有更接近的表示向量。
所述的完全图中每个节点表示一个区域,每条边表示两个对应区域的流量变化相关性。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910821133.8/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理