[发明专利]一种轨迹查询方法、系统及装置

摘要

本申请实施例公开了一种轨迹查询方法、系统和装置。所述方法包括：匹配历史轨迹数据和道路网的路段数据，建立路段与历史轨迹之间的映射关系；根据路段数据生成以所述路段数据为空间对象的路网索引；根据路段数据，计算查询点到各个路段的距离；确定待选轨迹所属的候选集，包括：对每个查询点，使用路网索引查找距离最近的一条或多个路段，将与所述最近的一条或多条路段相映射的历史轨迹放入查询点的子候选集中，直至子候选集的交集中存在至少K条历史轨迹；将子候选集合并为候选集；选取候选集中与所述查询点的距离和最小的K条历史轨迹。这种方式能够提高轨迹查询的效率和准确度。

主权项

1.一种轨迹查询方法，其特征在于，所述方法包括：匹配历史轨迹数据和道路网的路段数据，建立路段与历史轨迹之间的映射关系，所述路段为道路网中两个相邻节点之间的线路，所述历史轨迹数据由动物或交通工具沿道路行动的历史GPS位置数据组成；根据所述路段数据生成路网索引，所述路网索引为以所述路段数据为空间对象的空间索引；确定待选轨迹所属的候选集C，包括：对每个查询点qi，使用所述路网索引查找距离qi最近的一条或多个路段，将与所述离qi最近的一条或多条路段相映射的历史轨迹放入查询点qi的子候选集Ci中，直至Ci的交集中存在至少K条历史轨迹，其中，K为预设值，i取区间[1,m]中的所有自然数，m为所述查询点的个数，所述查询点为待选轨迹经过或从旁边经过的位置点，所述查询点预先给定，所述待选轨迹为与所述查询点的距离和最小的一条或多条历史轨迹；将Ci合并为所述候选集C；选取所述候选集C中与所述查询点的距离和最小的K条历史轨迹。