CN108040319A - 一种终端历史轨迹的确定方法及装置 - Google Patents

Abstract

本申请实施例提供了一种终端历史轨迹的确定方法及装置，方法包括：确定生成目标终端的历史轨迹的目标时间段；选取目标时间段内多个目标定位坐标，目标定位坐标为与预先部署在路线上的AP的坐标的距离小于预设距离阈值；确定每两个时间相邻的目标定位坐标间的多条路线作为第一疑似路线；计算每两个时间相邻的目标定位坐标间的每条第一疑似路线与目标终端的距离；将每两个时间相邻的目标定位坐标间计算得到的距离最小的第一疑似路线确定为第一匹配路线；连接各条第一匹配路线，生成目标终端的历史轨迹。应用本申请实施例，在降低生成的历史轨迹与终端的实际轨迹的偏差的同时，避免了历史轨迹的跳动问题，提高了终端的历史轨迹的用户友好。

Description

一种终端历史轨迹的确定方法及装置

技术领域

本申请涉及通信技术领域，特别是涉及一种终端历史轨迹的确定方法及装置。

背景技术

基于WLAN(Wireless Local Area Networks，无线局域网)无线室内定位的终端历史轨迹业务中，把终端的实时定位坐标，即WLAN定位系统给出的终端坐标存储起来，之后分析时，把终端的定位坐标按时间顺序串联起来，从而得到了终端的历史轨迹。

WLAN定位系统的定位精度不够高，并且系统噪声为定位坐标带来了跳动问题，这使得最终终端的定位坐标可以位于实际位置周围的任一位置，进而导致生成的历史轨迹偏离终端的实际轨迹，且轨迹较为杂乱。因此，基于原始的定位坐标得到的历史轨迹通常不够用户友好，用户往往不能够直观地了解终端的历史轨迹。

为了提高终端的历史轨迹的用户友好，增大WLAN定位系统中部署AP(AccessPoint，接入点)的密集度。终端距离AP越近，WLAN定位系统的定位精度越高，增大WLAN定位系统中部署AP的密集度这在一定程度上提高WLAN定位系统的定位精度，降低了生成的历史轨迹与终端的实际轨迹的偏差，但这无法消除系统噪声为定位坐标带来了跳动问题，也就无法有效地提高终端的历史轨迹的用户友好。

发明内容

本申请实施例的目的在于提供一种终端历史轨迹的确定方法及装置，以在降低生成的历史轨迹与终端的实际轨迹的偏差的同时，避免历史轨迹的跳动问题，提高终端的历史轨迹的用户友好。具体技术方案如下：

一方面，本申请实施例提供了一种终端历史轨迹的确定方法，所述方法包括：

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

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

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

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

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

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

二方面，本申请实施例提供了一种终端历史轨迹的确定装置，所述装置包括：

第一确定单元，用于确定生成目标终端的历史轨迹的目标时间段；

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

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

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

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

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

三方面，本申请实施例提供了一种电子设备，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使实现上述终端历史轨迹的确定方法。

四方面，本申请实施例提供了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器实现上述终端历史轨迹的确定方法。

本申请实施例中，预先划分好了路线，并在路线上部署了AP，获取与AP的坐标的距离小于预设阈值的目标定位坐标，终端距离AP越近，WLAN定位系统的定位精度越高，因此获取的目标定位坐标的可信度较高，基于目标定位坐标，结合预先划分的路线，确定匹配路线，连接各条第一匹配路线，生成目标终端的历史轨迹，这使得不同位置处目标终端的历史轨迹的准确度较为平均，不会出现偏离实际轨迹较大的位置，降低了生成的历史轨迹与终端的实际轨迹的偏差，同时，将目标终端的轨迹映射到单一的路线上，避免了历史轨迹的跳动问题，进而提高了终端的历史轨迹的用户友好。当然，实施本申请的任一产品或方法必不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种路线网络的示意图；

图2为本申请实施例提供的终端历史轨迹的确定方法的一种流程示意图；

图3为基于图1所示路线网络的部分示意图；

图4为基于图1所示路线网络的轨迹示意图；

图5为本申请实施例提供的终端历史轨迹的确定方法的一种部分流程示意图；

图6为本申请实施例提供的终端历史轨迹的确定方法的另一种部分流程示意图；

图7为本申请实施例提供的终端历史轨迹的确定装置的一种结构示意图；

图8为本申请实施例提供的电子设备的一种结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

目前，一般通过增大WLAN定位系统中部署AP的密集度，来提高WLAN定位系统的定位精度，降低了生成的历史轨迹与终端的实际轨迹的偏差，但这无法消除系统噪声为定位坐标带来了跳动问题，也就无法有效地提高终端的历史轨迹的用户友好。

为了在降低生成的历史轨迹与终端的实际轨迹的偏差的同时，避免历史轨迹的跳动问题，提高终端的历史轨迹的用户友好，本申请实施例提供了一种终端历史轨迹的确定方法及装置。该方法可以应用于包含定位引擎的电子设备。

该方法中，可以预先由人工划分路线。场景不同，划分出来的路线也不同，也就是说这些路线是与场景的实际情况高度相关的。划分路线的主要原则是：路线要与终端最有可能运动的路线重合，比如室内场景中的道路、或者终端非常可能走的路段。这些由人工划分出来的路线，已经事先剔除了用户不可能出现的位置，比如货架、桌子等，因而依据划分出来的路线确定终端历史轨迹，可以一定程度上提升终端历史轨迹的准确度。这些不同的路线组合在一起成为该场景的路线网络。如图1所示的路线网络，能从一个点至另一个点的多个线段组成这两点间的路线。

在申请实施例提供的终端历史轨迹的确定方法中，基于路线网络部署AP。对于WLAN定位系统来说，终端位于AP的附近位置时的定位精度是最高的，也就是给出的定位结果的可信度是最高的。因此，为了提升终端历史轨迹的准确性，可以在人工划分出的路线上部署用于定位的AP，保证终端能够在AP附近位置运动。这里，AP部署的原则包括：AP要部署在路线的关键节点上、特别长的路线上要均匀部署多个AP。上述关键节点可以为不同路线的交点，如图1所示的路线网络中的x1、x2、x3和x4点处可以部署AP。

基于预先划分的路线和在路线上预先部署的AP，参考图2，图2为本申请实施例提供的终端历史轨迹的确定方法的一种流程示意图，该方法包括：

步骤201：确定生成目标终端的历史轨迹的目标时间段。

在本申请的一个实施例中，目标时间段的起始时间和终止时间可以为用户配置的，例如10:00-11:00，每天10:00-11:00等。当用户输入针对某一终端的时间段时，上述方法的执行主体可以将该终端作为目标终端，输入的时间段作为目标时间段。

在本申请的另一个实施例中，上述方法的执行主体可以将当前处于WLAN中的终端作为目标终端，将采集到的第一个这个终端的定位坐标的时刻至当前时刻的这段时间作为目标时间段。

步骤202：从目标时间段内采集的目标终端的定位坐标中，选取多个目标定位坐标；每一目标定位坐标为与预设路线上预先部署的AP的坐标的距离小于预设距离阈值的定位坐标。

预设路线为上述预先划分好的路线。预设距离阈值可以根据定位坐标的可信度确定。若终端与AP的距离小于一个值D时，获取的终端的定位坐标的可信度高于了一个可信度阈值，则可以将值D设置为距离阈值。

在本申请的一个实施例中，在选取目标定位坐标时，对于一个AP，若与该AP的坐标的距离小于预设距离阈值的定位坐标有多个，则可以从这多个定位坐标随机的选择一个作为目标定位坐标。

在本申请的一个实施例中，在选取目标定位坐标时，对于一个AP，若与该AP的坐标的距离小于预设距离阈值的定位坐标有多个，则从与该AP的坐标的距离小于预设距离阈值的定位坐标中，选取与该AP的坐标的距离最小的定位坐标作为目标定位坐标。

例如，预设距离阈值为δ，如图1所示的路线网络中，在x1处部署了AP1，AP1的坐标为p1，在x2处部署了AP2，AP2的坐标为p2，在x3处部署了AP3，AP3的坐标为p3，在x4处部署了AP4，AP4的坐标为p4。

若目标时间段内采集了25个定位坐标，分别为p10、p11、p12、p13、p14、p15、p16、p17、p18、p19、p110、p111、p112、p113、p114、p115、p116、p117、p118、p119、p120、p121、p122、p123、p124。

这25个定位坐标中，p1分别与p14、p15、p16、p17的距离小于δ，其中，p1与p14距离为d14，p1与p15距离为d15，p1与p16距离为d16，p1与p17距离为d17，d16<d14<d15<d17，则确定d16对应的定位坐标p16为目标定位坐标。

同理，p2分别与p111、p112、p113的距离小于δ，其中，p2与p111距离为d111，p2与p112距离为d112，p2与p113距离为d113，d111<d112<d113，则确定d111对应的定位坐标p111为目标定位坐标。

同理，p3分别与p116、p117、p118的距离小于δ，其中，p3与p116距离为d116，p3与p117距离为d117，p3与p117距离为d117，d118<d116<d117，则确定d118对应的定位坐标p118为目标定位坐标。

同理，p4与这25个定位坐标中任一定位坐标的距离均不小于δ，则不能确定出目标定位坐标。

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

仍以步骤202中的例子为例进行说明，确定了3个目标定位坐标，分别为p16、p111和p118，其中，p16的采集时间为10:00:00，p111的采集时间为10:00:10，p118的采集时间为10:00:15，确定时间相邻的目标定位坐标分别为：p16和p111，p111和p118。

p1与p16距离d16最小，即P16在x1附近，可以认为P16即为x1。p2与p111距离d111最小，P111在x2附近，可以认为P111即为x2。p3与p118距离d118最小，p118的在x3附近，可以认为P118即为x3。

p16和p111之间的路线即为x1和x2之间的路线，包括L1、L2和L3。p111和p118之间的路线即为x2和x3之间的路线，包括L4、L5和L6。此时，可以将L1、L2和L3确定为p16和p111之间疑似路线，将L4、L5和L6确定为p111和p118之间疑似路线。

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

定位坐标与疑似路线的距离为：定位坐标点至疑似路线的最小垂直距离。也就是，若疑似路线由多个线段组成，从一个定位坐标点至疑似路线的各个线段的垂直距离中，选择最小的垂直距离作为该定位坐标点至疑似路线的距离。

在本申请的一个实施例中，可以对于每两个时间相邻的目标定位坐标间的每条第一疑似路线，计算这两个时间相邻的目标定位坐标间采集的目标终端的定位坐标与该第一疑似路线的距离的均值，将计算得到的均值作为这两个时间相邻的目标定位坐标间的该第一疑似路线与目标终端的距离。

仍以步骤203中的例子为例进行说明，p16和p111之间采集了4个定位坐标，分别为p17、p18、p19和p110，如图3所示的基于图1所示路线网络的部分示意图，每一定位坐标垂直于路线的点划线的长度即为定位坐标与路线的距离。如图3所示，这4个定位坐标与L1的距离分别为D17、D18、D19和D110，这4个定位坐标与L2的距离分别为D27、D28、D29和D210，这4个定位坐标与L3的距离分别为D37、D38、D39和D310。

基于上面确定的定位坐标与每条疑似路线的距离，可以确定：

目标终端与L1的距离为(D17+D18+D19+D110)/4＝D1；

目标终端与L2的距离为(D27+D28+D29+D210)/4＝D2；

目标终端与L3的距离为(D37+D38+D39+D310)/4＝D3。

同理，可以确定出目标终端分别与L4、L5和L6的距离。

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

例如，确定目标终端与L4的距离为D4，目标终端与L5的距离为D5，目标终端与L6的距离为D6。

若D1<D2<D3，则确定p16和p111间的匹配路线为D1对应的L1。

若D4<D5<D6，则确定p111和p118间的匹配路线为D4对应的L4。

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

仍以上述例子为例进行说明，连接L1和L4，如图4所示的基于图1所示路线网络的轨迹示意图中的虚线，该虚线即为连接后的轨迹，也就是目标终端的历史轨迹。

本申请实施例中，预先划分好了路线，并在路线上部署了AP，获取与AP的坐标的距离小于预设阈值的目标定位坐标，终端距离AP越近，WLAN定位系统的定位精度越高，因此获取的目标定位坐标的可信度较高，基于目标定位坐标，结合预先划分的路线，确定匹配路线，连接各条第一匹配路线，生成目标终端的历史轨迹，这使得不同位置处目标终端的历史轨迹的准确度较为平均，不会出现偏离实际轨迹较大的位置，降低了生成的历史轨迹与终端的实际轨迹的偏差，同时，将目标终端的轨迹映射到单一的路线上，避免了历史轨迹的跳动问题，进而提高了终端的历史轨迹的用户友好。

目标时间段的起始时间和终止时间处并不一定是目标定位坐标，此时，若仅连接目标定位坐标间的匹配路线，可能导致目标时间段内的目标终端的历史轨迹不完整。

在本申请的一个实施例中，若目标时间段的起始时间处不是目标定位坐标，为了保证目标终端的历史轨迹的完整，参考图5所示终端历史轨迹的确定方法的部分流程示意图，基于图2，该方法还可以包括：

步骤501：从多个目标定位坐标中，选取时间最早的定位坐标作为第一定位坐标。

步骤501可以在步骤101之后执行。

在本申请的一个实施例中，第一定位坐标可以通过以下方式确定：从目标时间段的起始时间开始，将向后查找到的第一个目标定位坐标确定为第一定位坐标。例如，目标时间段的起始时间为10:00:00，则从10:00:00开始向后查找目标定位坐标，若在10:00:05时查找到第一个目标定位坐标，则将该目标定位坐标确定为第一定位坐标。

步骤502：从预设路线中，确定经过第一定位坐标的多条路线作为第二疑似路线。

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

在本申请的一个实施例中，上述计算每条第二疑似路线与目标终端的距离，可以为：对于每条第二疑似路线，计算目标时间段的起始时间与采集第一定位坐标的时间之间采集的目标终端的定位坐标与该第二疑似路线的距离的均值；将该均值作为该第二疑似路线与目标终端的距离。具体的可参考步骤204中的描述，此处不再赘述。

步骤504：将计算得到的距离最小的第二疑似路线确定为第二匹配路线。

这种情况下，步骤206可以为：连接第二匹配路线和各条第一匹配路线，生成目标终端的历史轨迹。

对于历史轨迹的起始坐标，在本申请的一个实施例中，可以将目标时间段的起始时间与采集第一定位坐标的时间之间采集的时间最早的定位坐标在第二匹配路线上的垂直映射点，作为目标终端的历史轨迹的起始坐标。

上述垂直映射点为垂直线段与第二匹配路线的交点，该垂直线段为经过目标时间段的起始时间与采集第一定位坐标的时间之间采集的时间最早的定位坐标、且与第二匹配路线垂直的线段。

在本申请的另一个实施例中，还可以预先确定目标终端的移动速度，根据移动速度、和目标时间段的起始时间与采集第一定位坐标的时间之间时长，确定在目标时间段的起始时间与采集第一定位坐标的时间的这段时间内目标终端的移动距离，在第二匹配路线上，从第一定位坐标处向前推移确定的移动距离，继而确定目标终端的历史轨迹的起始坐标。

目标终端的移动速度可以根据用户输入的速度值确定，也可以根据最早的目标定位坐标与最晚的目标定位坐标间的时长、和所有第一匹配路线的长度确定。本申请实施例对此不进行限定。

在本申请的一个实施例中，若目标时间段的终止时间处不是目标定位坐标，为了保证目标终端的历史轨迹的完整，参考图6所示终端历史轨迹的确定方法的部分流程示意图，基于图2，该方法还可以包括：

步骤601：从多个目标定位坐标中，选取时间最晚的定位坐标作为第二定位坐标。

步骤601可以在步骤101之后执行。

在本申请的一个实施例中，第二定位坐标可以通过以下方式确定：从目标时间段的终止时间开始，将向前查找到的第一个目标定位坐标确定为第二定位坐标。例如，目标时间段的终止时间为11:00:00，则从11:00:00开始向前查找目标定位坐标，若在11:00:50时查找到第一个目标定位坐标，则将该目标定位坐标确定为第二定位坐标。

步骤602：从预设路线中，确定经过第二定位坐标的多条路线作为第三疑似路线。

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

在本申请的一个实施例中，上述计算每条第三疑似路线与目标终端的距离，可以为：对于每条第三疑似路线，计算目标时间段的起始时间与采集第二定位坐标的时间之间采集的目标终端的定位坐标与该第三疑似路线的距离的均值；将该均值作为该第三疑似路线与目标终端的距离。具体的可参考步骤204中的描述，此处不再赘述。

步骤604：将计算得到的距离最小的第三疑似路线确定为第三匹配路线。

这种情况下，步骤206可以为：连接第三匹配路线和各条第一匹配路线，生成目标终端的历史轨迹。

对于历史轨迹的终止坐标，在本申请的一个实施例中，可以将目标时间段的终止时间与采集第二定位坐标的时间之间采集的时间最晚的定位坐标在第三匹配路线上的垂直映射点，作为目标终端的历史轨迹的终止坐标。

在本申请的另一个实施例中，还可以预先确定目标终端的移动速度，根据移动速度、和目标时间段的起始时间与采集第二定位坐标的时间之间时长，确定在目标时间段的终止时间与采集第二定位坐标的时间之间的这段时间内目标终端的移动距离，在第三匹配路线上，从第二定位坐标处向后推移确定的移动距离，继而确定目标终端的历史轨迹的终止坐标。

若目标时间段的起始时间和终止时间处均不是目标定位坐标，则可以结合考虑图5和图6所示的实施例，以保证确定的终端历史轨迹的完整。

与终端历史轨迹的确定方法实施例对应，本申请实施例还提供了一种终端历史轨迹的确定装置。参考图7所示的终端历史轨迹的确定装置的一种结构示意图，该装置包括：

第一确定单元701，用于确定生成目标终端的历史轨迹的目标时间段；

选取单元702，用于从目标时间段内采集的目标终端的定位坐标中，选取多个目标定位坐标；每一目标定位坐标为与预设路线上预先部署的AP的坐标的距离小于预设距离阈值的定位坐标；

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

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

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

生成单元706，用于连接各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，选取单元702，还可以用于从多个目标定位坐标中，选取时间最早的定位坐标作为第一定位坐标；

第二确定单元703，还可以用于从预设路线中，确定经过第一定位坐标的多条路线作为第二疑似路线；

计算单元704，还可以用于根据目标时间段的起始时间与采集第一定位坐标的时间之间采集的目标终端的定位坐标与每条第二疑似路线的距离，计算每条第二疑似路线与目标终端的距离；

第三确定单元705，还可以用于将计算得到的距离最小的第二疑似路线确定为第二匹配路线；

生成单元706，具体可以用于连接第二匹配路线和各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，生成单元706，具体可以用于：

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

在本申请的一个实施例中，选取单元702，还可以用于从多个目标定位坐标中，选取时间最晚的定位坐标作为第二定位坐标；

第二确定单元703，还可以用于从预设路线中，确定经过第二定位坐标的多条路线作为第三疑似路线；

计算单元704，还可以用于根据采集第二定位坐标的时间与目标时间段的终止时间之间采集的目标终端的定位坐标与每条第三疑似路线的距离，计算每条第三疑似路线与目标终端的距离；

第三确定单元705，还可以用于将计算得到的距离最小的第三疑似路线确定为第三匹配路线；

生成单元706，具体可以用于连接第三匹配路线和各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，生成单元706，具体可以用于：

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

在本申请的一个实施例中，计算单元704，具体可以用于：

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

应用本申请实施例，预先划分好了路线，并在路线上部署了AP，获取与AP的坐标的距离小于预设阈值的目标定位坐标，终端距离AP越近，WLAN定位系统的定位精度越高，因此获取的目标定位坐标的可信度较高，基于目标定位坐标，结合预先划分的路线，确定匹配路线，连接各条第一匹配路线，生成目标终端的历史轨迹，这使得不同位置处目标终端的历史轨迹的准确度较为平均，不会出现偏离实际轨迹较大的位置，降低了生成的历史轨迹与终端的实际轨迹的偏差，同时，将目标终端的轨迹映射到单一的路线上，避免了历史轨迹的跳动问题，进而提高了终端的历史轨迹的用户友好。

与终端历史轨迹的确定方法实施例对应，本申请实施例还提供了一种电子设备，包括处理器和机器可读存储介质，机器可读存储介质存储有能够被处理器执行的机器可执行指令，处理器被机器可执行指令促使实现上述终端历史轨迹的确定方法。

如图8所示的电子设备，包括处理器801和机器可读存储介质802，机器可读存储介质802存储有能够被处理器801执行的机器可执行指令。

另外，如图8所示，电子设备还可以包括：通信接口803和通信总线804；其中，处理器801、机器可读存储介质802、通信接口803通过通信总线804完成相互间的通信，通信接口803用于上述电子设备与其他设备之间的通信。

其中，机器可执行指令包括：第一确定指令812、选取指令822、第二确定指令832、计算指令842、第三确定指令852和生成指令862。

处理器801被第一确定指令812促使实现：用于确定生成目标终端的历史轨迹的目标时间段；

处理器801被选取指令822促使实现：从目标时间段内采集的目标终端的定位坐标中，选取多个目标定位坐标；每一目标定位坐标为与预设路线上预先部署的AP的坐标的距离小于预设距离阈值的定位坐标；

处理器801被第二确定指令832促使实现：从预设路线中，确定每两个时间相邻的目标定位坐标间的多条路线作为第一疑似路线；

处理器801被计算指令842促使实现：根据每两个时间相邻的目标定位坐标间采集的目标终端的定位坐标与这两个时间相邻的目标定位坐标间的每条第一疑似路线的距离，计算每两个时间相邻的目标定位坐标间的每条第一疑似路线与目标终端的距离；

处理器801被第三确定指令852促使实现：将每两个时间相邻的目标定位坐标间计算得到的距离最小的第一疑似路线确定为第一匹配路线；

处理器801被生成指令862促使实现：连接各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，处理器801被选取指令822促使还可以实现：从多个目标定位坐标中，选取时间最早的定位坐标作为第一定位坐标；

处理器801被第二确定指令832促使还可以实现：从预设路线中，确定经过第一定位坐标的多条路线作为第二疑似路线；

处理器801被计算指令842促使还可以实现：根据目标时间段的起始时间与采集第一定位坐标的时间之间采集的目标终端的定位坐标与每条第二疑似路线的距离，计算每条第二疑似路线与目标终端的距离；

处理器801被第三确定指令852促使还可以实现：将计算得到的距离最小的第二疑似路线确定为第二匹配路线；

处理器801被生成指令862促使具体可以实现：连接第二匹配路线和各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，处理器801被生成指令862促使具体可以实现：

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

在本申请的一个实施例中，处理器801被选取指令822促使还可以实现：从多个目标定位坐标中，选取时间最晚的定位坐标作为第二定位坐标；

处理器801被第二确定指令832促使还可以实现：从预设路线中，确定经过第二定位坐标的多条路线作为第三疑似路线；

处理器801被计算指令842促使还可以实现：根据采集第二定位坐标的时间与目标时间段的终止时间之间采集的目标终端的定位坐标与每条第三疑似路线的距离，计算每条第三疑似路线与目标终端的距离；

处理器801被第三确定指令852促使还可以实现：将计算得到的距离最小的第三疑似路线确定为第三匹配路线；

处理器801被生成指令862促使具体可以实现：连接第三匹配路线和各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，处理器801被生成指令862促使具体可以实现：

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

在本申请的一个实施例中，处理器801被计算指令842促使具体可以实现：

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

应用本申请实施例，预先划分好了路线，并在路线上部署了AP，获取与AP的坐标的距离小于预设阈值的目标定位坐标，终端距离AP越近，WLAN定位系统的定位精度越高，因此获取的目标定位坐标的可信度较高，基于目标定位坐标，结合预先划分的路线，确定匹配路线，连接各条第一匹配路线，生成目标终端的历史轨迹，这使得不同位置处目标终端的历史轨迹的准确度较为平均，不会出现偏离实际轨迹较大的位置，降低了生成的历史轨迹与终端的实际轨迹的偏差，同时，将目标终端的轨迹映射到单一的路线上，避免了历史轨迹的跳动问题，进而提高了终端的历史轨迹的用户友好。

上述通信总线804可以是PCI(Peripheral Component Interconnect，外设部件互连标准)总线或EISA(Extended Industry Standard Architecture，扩展工业标准结构)总线等。该通信总线804可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

机器可读存储介质802可以包括RAM(Random Access Memory，随机存取存储器)，也可以包括NVM(Non-Volatile Memory，非易失性存储器)，例如至少一个磁盘存储器。另外，机器可读存储介质802还可以是至少一个位于远离前述处理器的存储装置。

处理器801可以是通用处理器，包括CPU(Central Processing Unit，中央处理器)、NP(Network Processor，网络处理器)等；还可以是DSP(Digital Signal Processing，数字信号处理器)、ASIC(Application Specific Integrated Circuit，专用集成电路)、FPGA(Field-Programmable Gate Array，现场可编程门阵列)或其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

与终端历史轨迹的确定方法实施例对应，本申请实施例还提供了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，机器可执行指令促使处理器实现上述终端历史轨迹的确定方法。

其中，机器可执行指令可以包括：第一确定指令、选取指令、第二确定指令、计算指令、第三确定指令和生成指令。

在被处理器调用和执行时，第一确定指令促使处理器实现：用于确定生成目标终端的历史轨迹的目标时间段；

在被处理器调用和执行时，选取指令促使处理器实现：从目标时间段内采集的目标终端的定位坐标中，选取多个目标定位坐标；每一目标定位坐标为与预设路线上预先部署的AP的坐标的距离小于预设距离阈值的定位坐标；

在被处理器调用和执行时，第二确定指令促使处理器实现：从预设路线中，确定每两个时间相邻的目标定位坐标间的多条路线作为第一疑似路线；

在被处理器调用和执行时，计算指令促使处理器实现：根据每两个时间相邻的目标定位坐标间采集的目标终端的定位坐标与这两个时间相邻的目标定位坐标间的每条第一疑似路线的距离，计算每两个时间相邻的目标定位坐标间的每条第一疑似路线与目标终端的距离；

在被处理器调用和执行时，第三确定指令促使处理器实现：将每两个时间相邻的目标定位坐标间计算得到的距离最小的第一疑似路线确定为第一匹配路线；

在被处理器调用和执行时，生成指令促使处理器实现：连接各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，在被处理器调用和执行时，选取指令促使处理器还可以实现：从多个目标定位坐标中，选取时间最早的定位坐标作为第一定位坐标；

在被处理器调用和执行时，第二确定指令促使处理器还可以实现：从预设路线中，确定经过第一定位坐标的多条路线作为第二疑似路线；

在被处理器调用和执行时，计算指令促使处理器还可以实现：根据目标时间段的起始时间与采集第一定位坐标的时间之间采集的目标终端的定位坐标与每条第二疑似路线的距离，计算每条第二疑似路线与目标终端的距离；

在被处理器调用和执行时，第三确定指令促使处理器还可以实现：将计算得到的距离最小的第二疑似路线确定为第二匹配路线；

在被处理器调用和执行时，生成指令促使处理器具体可以实现：连接第二匹配路线和各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，在被处理器调用和执行时，生成指令促使处理器具体可以实现：

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

在本申请的一个实施例中，在被处理器调用和执行时，选取指令促使处理器还可以实现：从多个目标定位坐标中，选取时间最晚的定位坐标作为第二定位坐标；

在被处理器调用和执行时，第二确定指令促使处理器还可以实现：从预设路线中，确定经过第二定位坐标的多条路线作为第三疑似路线；

在被处理器调用和执行时，计算指令促使处理器还可以实现：根据采集第二定位坐标的时间与目标时间段的终止时间之间采集的目标终端的定位坐标与每条第三疑似路线的距离，计算每条第三疑似路线与目标终端的距离；

在被处理器调用和执行时，第三确定指令促使处理器还可以实现：将计算得到的距离最小的第三疑似路线确定为第三匹配路线；

在被处理器调用和执行时，生成指令促使处理器具体可以实现：连接第三匹配路线和各条第一匹配路线，生成目标终端的历史轨迹。

在本申请的一个实施例中，在被处理器调用和执行时，生成指令促使处理器具体可以实现：

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

在本申请的一个实施例中，在被处理器调用和执行时，计算指令促使处理器具体可以实现：

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

应用本申请实施例，预先划分好了路线，并在路线上部署了AP，获取与AP的坐标的距离小于预设阈值的目标定位坐标，终端距离AP越近，WLAN定位系统的定位精度越高，因此获取的目标定位坐标的可信度较高，基于目标定位坐标，结合预先划分的路线，确定匹配路线，连接各条第一匹配路线，生成目标终端的历史轨迹，这使得不同位置处目标终端的历史轨迹的准确度较为平均，不会出现偏离实际轨迹较大的位置，降低了生成的历史轨迹与终端的实际轨迹的偏差，同时，将目标终端的轨迹映射到单一的路线上，避免了历史轨迹的跳动问题，进而提高了终端的历史轨迹的用户友好。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于终端历史轨迹的确定装置、电子设备、机器可读存储介质实施例而言，由于其基本相似于终端历史轨迹的确定方法实施例，所以描述的比较简单，相关之处参见终端历史轨迹的确定方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (14)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.一种终端历史轨迹的确定装置，其特征在于，所述装置包括：

第一确定单元，用于确定生成目标终端的历史轨迹的目标时间段；

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

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

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

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

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

8.根据权利要求7所述的装置，其特征在于，

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

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

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

所述第三确定单元，还用于将计算得到的距离最小的第二疑似路线确定为第二匹配路线；

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

9.根据权利要求8所述的装置，其特征在于，所述生成单元，具体用于：

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

10.根据权利要求7所述的装置，其特征在于，

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

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

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

所述第三确定单元，还用于将计算得到的距离最小的第三疑似路线确定为第三匹配路线；

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

11.根据权利要求10所述的装置，其特征在于，所述生成单元，具体用于：

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

12.根据权利要求7-11任一项所述的装置，其特征在于，所述计算单元，具体用于：

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

13.一种电子设备，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-6任一所述的方法步骤。

14.一种机器可读存储介质，其特征在于，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现权利要求1-6任一所述的方法步骤。