[发明专利]一种基于多级索引结构的大规模轨迹数据相似性查询方法在审
| 申请号： | 202110340933.5 | 申请日： | 2021-03-30 |
| 公开（公告）号： | CN113051359A | 公开（公告）日： | 2021-06-29 |
| 发明（设计）人： | 齐恒;王维泽;申彦明 | 申请（专利权）人： | 大连理工大学 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/28;G06F16/22;G06K9/62 |
| 代理公司： | 大连理工大学专利中心 21200 | 代理人： | 刘秋彤;梅洪玉 |
| 地址： | 116024 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于多级索引结构的大规模轨迹数据相似性查询方法，属于城市交通大数据处理与应用的领域。本发明分为索引建立阶段和轨迹相似性查询阶段，在索引建立阶段，首先对原始轨迹数据进行数据预处理，并基于空间网格索引思想对预处理后得到的轨迹数据建立网格索引，通过网格索引对轨迹数据集进行网格划分。其次，对于每条轨迹都通过构建特征轨迹来表示该轨迹的特征信息，对空间网格中每条轨迹的起点和终点建立起止索引，再根据每条轨迹的特征轨迹点建立特征点索引，从而将具有轨迹特征信息的轨迹点所组成的特征轨迹应用到多级索引结构上。最后，建立起网格索引‑起止索引‑特征点索引组成的多级索引结构。 | ||
| 搜索关键词： | 一种 基于 多级 索引 结构 大规模 轨迹 数据 相似性 查询 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连理工大学，未经大连理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110340933.5/，转载请声明来源钻瓜专利网。
