轨迹查询方法、装置、设备、存储介质及计算机程序产品_CN113312361B_阿里云.PDF
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利
(10)授权公告号
(45)授权公告日
(21)申请号 202110858897.1
(22)申请日 2021.07 .28
(65)同一申请的已公布的文献号
申请公布号 CN 113312361 A
(43)申请公布日 2021.08 .27
(73)专利权人 阿里云计算有限公司
地址 310012 浙江省杭州市西湖区转塘科
技经济区块12号
(72)发明人 刘音沛 李飞飞
(74)专利代理机构 北京太合九思知识产权代理
有限公司 11610
代理人 刘戈 孙明子
(51)Int.Cl .
G06F
16/22
(2019 .01)
G06F
16/245
(2019 .01)
审查员 赵阳
(54)发明名称
轨迹查询方法、装置、设备、存储介质及计算
机程序产品
(57)摘要
本申请实施例提供了一种轨迹查询方法、装
置、设备、存储介质及计算机程序产品。方法包
括：获取待处理轨迹和用于对待处理轨迹进行分
析处理的索引信息 ；对待处理轨迹进行划分操
作，获得与待处理轨迹相对应的至少一个子轨迹
集合，子轨迹集合中包括多个子轨迹，且任意两
个子轨迹集合各自对应的划分参数不同；基于待
处理轨迹、至少一个子轨迹集合和索引信息进行
轨迹查询操作，获得与待处理轨迹相对应的查询
结果。本申请提供的技术方案，实现了对轨迹的
多层次划分操作，获得多层精细化的至少一个子
轨迹集合，基于子轨迹集合进行轨迹查询操作，
可以过滤掉大部分的索引数据，减少了做精确判
断的轨迹条数和数据计算开销，提高了轨迹查询
操作的质量和效率。
权利要求书2页 说明书16页 附图4页
CN 113312361 B
2022.01.25
CN 113312361 B
1 .一种轨迹查询方法，包括：
获取待处理轨迹和用于对所述待处理轨迹进行分析处理的索引信息；
对所述待处理轨迹进行划分操作，获得与所述待处理轨迹相对应的至少一个子轨迹集
合，其中，所述子轨迹集合中包括多个子轨迹，且任意两个子轨迹集合各自对应的划分参数
不同，所述划分参数包括所述子轨迹集合中的子轨迹的数量；
基于所述待处理轨迹、至少一个子轨迹集合和所述索引信息进行轨迹查询操作，获得
与所述待处理轨迹相对应的查询结果。
2.根据权利要求1所述的方法，对所述待处理轨迹进行划分操作，获得与所述待处理轨
迹相对应的至少一个子轨迹集合，包括：
获取与所述待处理轨迹相对应的查询外包框；
确定用于对所述查询外包框进行划分操作的至少一个划分参数；
利用所述至少一个划分参数对所述查询外包框进行切分操作，直至切分后所获得的子
轨迹的数量大于所述子轨迹中的线段数量，获得与所述待处理轨迹相对应的至少一个子轨
迹集合。
3 .根据权利要求1所述的方法，所述轨迹查询操作包括以下至少之一：相交查询操作、
包含查询操作、在前查询操作、在后查询操作。
4 .根据权利要求3所述的方法，在所述轨迹查询操作包括相交查询操作时；基于所述待
处理轨迹、至少一个子轨迹集合和所述索引信息进行轨迹查询操作，获得与所述待处理轨
迹相对应的查询结果，包括：
确定与所述待处理轨迹相对应的轨迹外包框；
基于所述索引信息，确定与所述轨迹外包框相交的根节点；
基于所述至少一个子轨迹集合和所述根节点进行轨迹查询操作，获得与所述待处理轨
迹相对应的查询结果。
5 .根据权利要求4所述的方法，基于所述至少一个子轨迹集合和所述根节点进行轨迹
查询操作，获得与所述待处理轨迹相对应的查询结果，包括：
获取所述根节点中包括的中间节点和叶子节点；
基于所述叶子节点，在所述至少一个子轨迹集合中确定目标子轨迹集合；
基于所述目标子轨迹集合和所述中间节点进行轨迹查询操作，获得与所述待处理轨迹
相对应的查询结果。
6 .根据权利要求5所述的方法，基于所述叶子节点，在所述至少一个子轨迹集合中确定
目标子轨迹集合，包括：
获取所述叶子节点所对应的节点外包框和所述至少一个子轨迹集合中子轨迹所对应
的轨迹外包框；
基于所述节点外包框和轨迹外包框，在所述至少一个子轨迹集合中确定目标子轨迹集
合，其中，所述目标子轨迹集合中子轨迹的轨迹外包框的大小与所述节点外包框的大小之
间的相似度大于或等于预设阈值。
7 .根据权利要求5所述的方法，基于所述目标子轨迹集合和所述中间节点进行轨迹查
询操作，获得与所述待处理轨迹相对应的查询结果，包括：
在所述中间节点中，确定与所述目标子轨迹集合相交的目标中间节点；
权 利 要 求 书
1/2 页
2
CN 113312361 B
2
of 23
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论