[发明专利]轨迹查询方法、电子设备及存储介质有效
| 申请号： | 201810303902.0 | 申请日： | 2018-04-04 |
| 公开（公告）号： | CN108536813B | 公开（公告）日： | 2019-07-16 |
| 发明（设计）人： | 王健宗;吴天博;黄章成;肖京 | 申请（专利权）人： | 平安科技（深圳）有限公司 |
| 主分类号： | G06F16/9537 | 分类号： | G06F16/9537;G06F16/29 |
| 代理公司： | 深圳市赛恩倍吉知识产权代理有限公司 44334 | 代理人： | 杨毅玲;何玲君 |
| 地址： | 518000 广东省深*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种轨迹查询方法，所述方法包括：获取包括每个查询点的描述的查询集；将每个查询点的描述转换为每个查询点对应的附有位置和时间标签的主题概率分布；基于每个查询点的对应的主题概率分布，将每个查询点与数据库中的语义轨迹数据集进行搜索匹配，查找所述查询集的候选轨迹集；基于所述查询集的候选轨迹集，计算所述查询集与所述查询集的候选轨迹集中每个候选轨迹的距离，按照距离大小，对所述查询集的候选轨迹集中每个候选轨迹进行排序；根据排序后的候选轨迹集，输出结果给用户。本发明还提供一种电子设备及存储介质。本发明能提高检索精度。 | ||
| 搜索关键词： | 查询集 查询 存储介质 电子设备 概率分布 排序 轨迹数据 时间标签 输出结果 搜索匹配 语义 检索 数据库 查找 转换 | ||
【主权项】：
1.一种轨迹查询方法，其特征在于，所述方法包括：获取包括每个查询点的描述的查询集；将每个查询点的描述转换为每个查询点对应的附有位置和时间标签的主题概率分布；基于每个查询点的对应的主题概率分布，将每个查询点与数据库中的语义轨迹数据集进行搜索匹配，查找每个查询点的候选轨迹，将每个查询点的候选轨迹确定为所述查询集的候选轨迹集，其中，查询一个查询点q的候选轨迹包括：基于查询点q对应的主题概率分布，递归遍历四叉树的叶子结点，得到优先队列，所述优先队列按照mdist(q,N)的升序进行排序，所述mdist(q,N)表示查询点q与叶子结点N表示多个轨迹点的最小距离，依次遍历所述优先队列中的每个叶子结点，利用多探针LSH索引技术遍历每个叶子结点对应的LSH索引结构，得到所述查询点的候选轨迹点，将包含所述查询点的候选轨迹点的轨迹作为所述查询点的候选轨迹，并将所述查询点的候选轨迹作为所述查询集的候选轨迹的一部分；基于所述查询集的候选轨迹集，计算所述查询集与所述查询集的候选轨迹集中每个候选轨迹的距离，按照距离大小，对所述查询集的候选轨迹集中每个候选轨迹进行排序；根据排序后的候选轨迹集，输出结果给用户。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于平安科技（深圳）有限公司，未经平安科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810303902.0/，转载请声明来源钻瓜专利网。
