[发明专利]移动热点与移动兴趣点的匹配方法、装置及存储介质有效
申请号: | 201810901543.9 | 申请日: | 2018-08-09 |
公开(公告)号: | CN109344337B | 公开(公告)日: | 2019-11-05 |
发明(设计)人: | 李岩岩;段建国;熊辉 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F16/9537 | 分类号: | G06F16/9537 |
代理公司: | 北京鸿德海业知识产权代理事务所(普通合伙) 11412 | 代理人: | 袁媛 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 移动热点 索引编码 移动 格子 空间区域 兴趣点 索引 匹配 存储介质 移动轨迹 处理效率 交通工具 交通路线 应用 | ||
本发明公开了移动热点与移动兴趣点的匹配方法、装置及存储介质,其中方法包括:按预定大小的格子对空间区域进行划分,并分别生成每个格子的索引;针对空间区域内的移动兴趣点POI,分别确定出移动POI的交通路线所经过的格子的索引,得到移动POI的第一索引编码结果,移动POI为具有固定通勤路线的交通工具;针对空间区域内的移动热点,分别获取移动热点的移动轨迹,并确定出移动轨迹所经过的格子的索引,得到移动热点的第二索引编码结果;根据第一索引编码结果以及第二索引编码结果之间的相似性,将移动热点与移动POI进行匹配。应用本发明所述方案,能够降低实现成本,并提高处理效率和处理结果的准确性等。
【技术领域】
本发明涉及计算机应用技术,特别涉及移动热点与移动兴趣点的匹配方法、装置及存储介质。
【背景技术】
在实际应用中,需要建立移动热点与移动兴趣点(POI,Point of Interest)之间的映射关系,即将移动热点与移动POI进行匹配,确定出不同的移动热点分别对应的移动POI。移动POI是指具有固定通勤路线的交通工具,如112路公交车,13号线地铁等。
基于上述映射关系,可通过移动热点的相关特征或数据探求交通工具的特性,如实时公交、实时地铁等,并可通过用户对移动热点信息的扫描,确定用户的出行方式,进行用户画像等。
目前,主要采用以下方式来建立上述映射关系:1)雇佣专人进行采集,提供设备和培训,采集移动POI与移动热点的对应关系;2)采用众包的方式,由众包用户上传移动热点对应的移动POI。
但是,上述方式1)中,需要雇佣专人,并需要提供设备和培训,因此实现成本较高,而且,雇佣的人员数量有限,要覆盖主要城市和商圈等需要较长时间,效率低下。上述方式2)中,由于众包用户专业素质不同,上传的数据的准确性难以保证。
【发明内容】
有鉴于此,本发明提供了移动热点与移动兴趣点的匹配方法、装置及存储介质。
具体技术方案如下:
一种移动热点与移动兴趣点的匹配方法,包括:
按预定大小的格子对空间区域进行划分,并分别生成每个格子的索引;
针对所述空间区域内的移动兴趣点POI,分别确定出所述移动POI的交通路线所经过的格子的索引,得到所述移动POI的第一索引编码结果,所述移动POI为具有固定通勤路线的交通工具;
针对所述空间区域内的移动热点,分别获取所述移动热点的移动轨迹,并确定出所述移动轨迹所经过的格子的索引,得到所述移动热点的第二索引编码结果;
根据所述第一索引编码结果以及所述第二索引编码结果之间的相似性,将所述移动热点与所述移动POI进行匹配。
根据本发明一优选实施例,所述分别获取所述移动热点的移动轨迹包括:
根据获取到的用户扫描到的热点信息,分别确定出每个移动热点的移动轨迹。
根据本发明一优选实施例,所述将所述移动热点与所述移动POI进行匹配之前,进一步包括:
根据所述空间区域内的移动POI的第一索引编码结果构建倒排索引,所述倒排索引中记录有不同格子的索引分别对应的移动POI,所述对应的移动POI为经过所述格子的移动POI;
所述将所述移动热点与所述移动POI进行匹配包括:
针对每个移动热点,分别进行以下处理:
根据所述移动热点的第二索引编码结果以及所述倒排索引,从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810901543.9/2.html,转载请声明来源钻瓜专利网。