基于倒排序索引及前缀树的轨迹索引和查询方法及系统

发明专利有效专利

申请号：
CN202011489554.4
IPC分类号：G06F16/9537;G06F16/22;G06F16/23;G06F16/215;G06F16/2455;G06K9/62
申请日期：
2020-12-16
申请人：
长安大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于倒排序索引及前缀树的轨迹索引和查询方法及系统
申请号	CN202011489554.4	申请日期	2020-12-16
法律状态	实质审查	申报国家	中国
公开/公告日	2021-03-30	公开/公告号	CN112579921A
优先权	暂无	优先权号	暂无
主分类号	G06F16/9537	IPC分类号	G;0;6;F;1;6;/;9;5;3;7;;;G;0;6;F;1;6;/;2;2;;;G;0;6;F;1;6;/;2;3;;;G;0;6;F;1;6;/;2;1;5;;;G;0;6;F;1;6;/;2;4;5;5;;;G;0;6;K;9;/;6;2查看分类表>
申请人	长安大学	申请人地址	陕西省西安市雁塔区二环南路中段126号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	长安大学	当前权利人	长安大学
发明人	康军;何昊健;段宗涛;马浩森;李宜修;黄山
代理机构	西安恒泰知识产权代理事务所	代理人	王芳

摘要

本发明属于GPS轨迹数据索引技术领域，公开了一种基于倒排序索引及前缀树的轨迹索引和查询方法及系统。通过将原始轨迹数据路网匹配后划分为轨迹段，针对轨迹段倒排序索引并转换为前缀树来进行轨迹索引。本发明可以根据给定的路段和时间范围，查询在该时间范围内经过该路段的所有轨迹段。而传统的轨迹段索引方法面对大量轨迹数据时查询效率不高，或者没有保留车辆轨迹的语义完整性，本发明可以提高轨迹检索的效率、相比传统索引结构节省存储空间，保留轨迹的语义完整性。本发明适用于开发轨迹数据挖掘方法，推断居民的出行特征和模式，发现交通流的时空特征，预测出行时间等情况，在GPS轨迹数据处理技术领域有重要的应用价值。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供