[发明专利]一种终端历史轨迹的确定方法及装置

权利要求书

1.一种终端历史轨迹的确定方法，其特征在于，所述方法包括：

确定生成目标终端的历史轨迹的目标时间段；

从所述目标时间段内采集的所述目标终端的定位坐标中，选取多个目标定位坐标；每一目标定位坐标为与预设路线上预先部署的接入点AP的坐标的距离小于预设距离阈值的定位坐标，每一AP至多确定一个目标定位坐标；

从预设路线中，确定每两个时间相邻的目标定位坐标间的多条路线作为第一疑似路线；

根据每两个时间相邻的目标定位坐标间采集的所述目标终端的定位坐标与这两个时间相邻的目标定位坐标间的每条第一疑似路线的距离，计算每两个时间相邻的目标定位坐标间的每条第一疑似路线与所述目标终端的距离；

将每两个时间相邻的目标定位坐标间计算得到的距离最小的第一疑似路线确定为第一匹配路线；

连接各条第一匹配路线，生成所述目标终端的历史轨迹。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

从所述多个目标定位坐标中，选取时间最早的定位坐标作为第一定位坐标；

从预设路线中，确定经过所述第一定位坐标的多条路线作为第二疑似路线；

根据所述目标时间段的起始时间与采集所述第一定位坐标的时间之间采集的所述目标终端的定位坐标与每条第二疑似路线的距离，计算每条第二疑似路线与所述目标终端的距离；

将计算得到的距离最小的第二疑似路线确定为第二匹配路线；

所述连接各条第一匹配路线，生成所述目标终端的历史轨迹的步骤，包括：

连接所述第二匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹。

3.根据权利要求2所述的方法，其特征在于，所述连接所述第二匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹的步骤，包括：

将所述目标时间段的起始时间与采集所述第一定位坐标的时间之间采集的时间最早的定位坐标在所述第二匹配路线上的垂直映射点，作为所述目标终端的历史轨迹的起始坐标，连接所述第二匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

从所述多个目标定位坐标中，选取时间最晚的定位坐标作为第二定位坐标；

从预设路线中，确定经过所述第二定位坐标的多条路线作为第三疑似路线；

根据采集所述第二定位坐标的时间与所述目标时间段的终止时间之间采集的所述目标终端的定位坐标与每条第三疑似路线的距离，计算每条第三疑似路线与所述目标终端的距离；

将计算得到的距离最小的第三疑似路线确定为第三匹配路线；

所述连接各条第一匹配路线，生成所述目标终端的历史轨迹的步骤，包括：

连接所述第三匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹。

5.根据权利要求4所述的方法，其特征在于，所述连接所述第三匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹的步骤，包括：

将所述目标时间段的终止时间与采集所述第二定位坐标的时间之间采集的时间最晚的定位坐标在所述第三匹配路线上的垂直映射点，作为所述目标终端的历史轨迹的终止坐标，连接所述第三匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述根据每两个时间相邻的目标定位坐标间采集的所述目标终端的定位坐标与这两个时间相邻的目标定位坐标间的每条第一疑似路线的距离，计算每两个时间相邻的目标定位坐标间的每条第一疑似路线与所述目标终端的距离的步骤，包括：

对于每两个时间相邻的目标定位坐标间每条第一疑似路线，计算这两个时间相邻的目标定位坐标间采集的所述目标终端的定位坐标与该第一疑似路线的距离的均值；将计算得到的均值作为这两个时间相邻的目标定位坐标间该第一疑似路线与所述目标终端的距离。