[发明专利]基于时间规律性的用户轨迹预测方法和装置有效
申请号: | 201711420735.X | 申请日: | 2017-12-25 |
公开(公告)号: | CN108153867B | 公开(公告)日: | 2019-01-29 |
发明(设计)人: | 李新;于重生 | 申请(专利权)人: | 山东大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 黄海丽 |
地址: | 250101 *** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于时间规律性的用户轨迹预测方法和装置,所述方法包括:根据用户的当前位置和空间范围参数,检索出该用户在该空间范围内的全部历史轨迹数据;将全部历史轨迹数据映射到空间范围划分的网格中,转换为cell序列;根据cell密度将相邻的cell进行聚合,将全部历史轨迹转换成region序列;根据该用户的region序列,建立轨迹模式图;根据用户当前所处位置、当前时间和该用户的轨迹模式图获取候选region,基于时间规律性求取各个候选region的评分,评分最高的region记为位置预测结果。本发明从用户运动轨迹的时间角度出发,对用户位置进行预测,更加符合用户出行模式,从而实现较高准确度的位置预测。 | ||
搜索关键词: | 时间规律性 历史轨迹 方法和装置 轨迹模式 位置预测 用户轨迹 预测 准确度 范围参数 数据映射 所处位置 用户位置 用户运动 转换 网格 聚合 检索 出行 | ||
【主权项】:
1.一种基于时间规律性的用户轨迹预测方法,其特征在于,包括以下步骤:步骤1:根据用户的当前位置和空间范围参数,检索出该用户在该空间范围内的全部历史轨迹数据;步骤2:将全部历史轨迹数据映射到空间范围划分的网格中,转换为cell序列;步骤3:根据cell密度将相邻的cell进行聚合,将全部历史轨迹转换成region序列;步骤4:根据该用户的region序列,建立轨迹模式图;步骤5:根据用户当前所处位置、当前时间和该用户的轨迹模式图获取候选region,基于时间规律性求取各个候选region的评分,评分最高的region记为位置预测结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东大学,未经山东大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711420735.X/,转载请声明来源钻瓜专利网。
- 上一篇:一种多语体育术语知识库的构建方法
- 下一篇:一种用于期权交易的语音百科解答机