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

权利要求书

1.一种轨迹查询方法，其特征在于，所述方法包括：

匹配历史轨迹数据和道路网的路段数据，建立路段与历史轨迹之间的映射关系，所述路段为道路网中两个相邻节点之间的线路，所述历史轨迹数据由动物或交通工具沿道路行动的历史GPS位置数据组成；

根据所述路段数据生成路网索引，所述路网索引为以所述路段数据为空间对象的空间索引；

确定待选轨迹所属的候选集C，包括：

对每个查询点q_i，使用所述路网索引查找距离q_i最近的一条或多个路段，将与所述离q_i最近的一条或多条路段相映射的历史轨迹放入查询点q_i的子候选集C_i中，直至C_i的交集中存在至少K条历史轨迹，其中，K为预设值，i取区间[1，m]中的所有自然数，m为所述查询点的个数，所述查询点为待选轨迹经过或从旁边经过的位置点，所述查询点预先给定，所述待选轨迹为与所述查询点的距离和最小的一条或多条历史轨迹，距离查询点最近的路段为与查询点的距离相等且最小的路段，或者，距离查询点最近的路段为与查询点距离最小且与最小距离的差距在设定范围内的路段；

将C_i合并为所述候选集C；

选取所述候选集C中与所述查询点的距离和最小的K条历史轨迹。

2.如权利要求1所述的轨迹查询方法，其特征在于，所述确定所述待选轨迹所属的候选集C，具体包括：

使用所述路网索引查找距离q_i最近的第一路段，将与所述第一路段相映射的历史轨迹放入q_i的子候选集C_i中；

计算C_i之间的交集，判断所述交集中是否存在至少K条历史轨迹；

若否，则每次相映射的历史轨迹使用所述路网索引查找除相映射的历史轨迹已放入C_i的路段之外距离q_i最近的路段，将与所述距离q_i最近的路段相映射的历史轨迹放入所述子候选集C_i中，直至C_i的交集中存在至少K条历史轨迹；

若是，将C_i合并为所述候选集C。

3.如权利要求1所述的轨迹查询方法，其特征在于所述确定所述待选轨迹所属的候选集C，具体包括：

使用所述路网索引查找距离q_i最近的第一路段，将与所述第一路段相映射的历史轨迹放入q_i的子候选集C_i中；

计算C_i的交集，判断所述交集中是否存在至少K条历史轨迹；

若否，则每次选取轨迹条数最少的子候选集C_j(min)，使用所述路网索引查找除相映射的历史轨迹已放入C_j(min)的路段之外距离q_j最近的路段，将与所述距离q_i最近的路段相映射的历史轨迹放入所述子候选集C_j(min)，直至C_i的交集中存在至少K条历史轨迹，C_j(min)为q_j的子候选集；

若是，将C_i合并为所述候选集C；

其中，j为在[1，m]区间的自然数。