一种基于多级索引结构的大规模轨迹数据相似性查询方法

    公开(公告)号:CN113051359A

    公开(公告)日:2021-06-29

    申请号:CN202110340933.5

    申请日:2021-03-30

    Abstract: 一种基于多级索引结构的大规模轨迹数据相似性查询方法,属于城市交通大数据处理与应用的领域。本发明分为索引建立阶段和轨迹相似性查询阶段,在索引建立阶段,首先对原始轨迹数据进行数据预处理,并基于空间网格索引思想对预处理后得到的轨迹数据建立网格索引,通过网格索引对轨迹数据集进行网格划分。其次,对于每条轨迹都通过构建特征轨迹来表示该轨迹的特征信息,对空间网格中每条轨迹的起点和终点建立起止索引,再根据每条轨迹的特征轨迹点建立特征点索引,从而将具有轨迹特征信息的轨迹点所组成的特征轨迹应用到多级索引结构上。最后,建立起网格索引‑起止索引‑特征点索引组成的多级索引结构。

    一种基于多级索引结构的大规模轨迹数据相似性查询方法

    公开(公告)号:CN113051359B

    公开(公告)日:2024-07-05

    申请号:CN202110340933.5

    申请日:2021-03-30

    Abstract: 一种基于多级索引结构的大规模轨迹数据相似性查询方法,属于城市交通大数据处理与应用的领域。本发明分为索引建立阶段和轨迹相似性查询阶段,在索引建立阶段,首先对原始轨迹数据进行数据预处理,并基于空间网格索引思想对预处理后得到的轨迹数据建立网格索引,通过网格索引对轨迹数据集进行网格划分。其次,对于每条轨迹都通过构建特征轨迹来表示该轨迹的特征信息,对空间网格中每条轨迹的起点和终点建立起止索引,再根据每条轨迹的特征轨迹点建立特征点索引,从而将具有轨迹特征信息的轨迹点所组成的特征轨迹应用到多级索引结构上。最后,建立起网格索引‑起止索引‑特征点索引组成的多级索引结构。

Patent Agency Ranking