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

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

【技术实现步骤摘要】
一种终端历史轨迹的确定方法及装置
本申请涉及通信
，特别是涉及一种终端历史轨迹的确定方法及装置。
技术介绍
基于WLAN(WirelessLocalAreaNetworks，无线局域网)无线室内定位的终端历史轨迹业务中，把终端的实时定位坐标，即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的坐标的距离小于预设距离阈值的定位坐标；从预设路线中，确定每两个时间相邻的目标定位坐标间的多条路线作为第一疑似路线；根据每两个时间相邻的目标定位坐标间采集的所述目标终端的定位坐标与这两个时间相邻的目标定位坐标间的每条第一疑似路线的距离，计算每两个时间相邻的目标定位坐标间的每条第一疑似路线与所述目标终端的距离；将每两个时间相邻的目标定位坐标间计算得到的距离最小的第一疑似路线确定为第一匹配路线；连接各条第一匹配路线，生成所述目标终端的历史轨迹。

【技术特征摘要】
1.一种终端历史轨迹的确定方法，其特征在于，所述方法包括：确定生成目标终端的历史轨迹的目标时间段；从所述目标时间段内采集的所述目标终端的定位坐标中，选取多个目标定位坐标；每一目标定位坐标为与预设路线上预先部署的接入点AP的坐标的距离小于预设距离阈值的定位坐标；从预设路线中，确定每两个时间相邻的目标定位坐标间的多条路线作为第一疑似路线；根据每两个时间相邻的目标定位坐标间采集的所述目标终端的定位坐标与这两个时间相邻的目标定位坐标间的每条第一疑似路线的距离，计算每两个时间相邻的目标定位坐标间的每条第一疑似路线与所述目标终端的距离；将每两个时间相邻的目标定位坐标间计算得到的距离最小的第一疑似路线确定为第一匹配路线；连接各条第一匹配路线，生成所述目标终端的历史轨迹。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：从所述多个目标定位坐标中，选取时间最早的定位坐标作为第一定位坐标；从预设路线中，确定经过所述第一定位坐标的多条路线作为第二疑似路线；根据所述目标时间段的起始时间与采集所述第一定位坐标的时间之间采集的所述目标终端的定位坐标与每条第二疑似路线的距离，计算每条第二疑似路线与所述目标终端的距离；将计算得到的距离最小的第二疑似路线确定为第二匹配路线；所述连接各条第一匹配路线，生成所述目标终端的历史轨迹的步骤，包括：连接所述第二匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹。3.根据权利要求2所述的方法，其特征在于，所述连接所述第二匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹的步骤，包括：将所述目标时间段的起始时间与采集所述第一定位坐标的时间之间采集的时间最早的定位坐标在所述第二匹配路线上的垂直映射点，作为所述目标终端的历史轨迹的起始坐标，连接所述第二匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：从所述多个目标定位坐标中，选取时间最晚的定位坐标作为第二定位坐标；从预设路线中，确定经过所述第二定位坐标的多条路线作为第三疑似路线；根据采集所述第二定位坐标的时间与所述目标时间段的终止时间之间采集的所述目标终端的定位坐标与每条第三疑似路线的距离，计算每条第三疑似路线与所述目标终端的距离；将计算得到的距离最小的第三疑似路线确定为第三匹配路线；所述连接各条第一匹配路线，生成所述目标终端的历史轨迹的步骤，包括：连接所述第三匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹。5.根据权利要求4所述的方法，其特征在于，所述连接所述第三匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹的步骤，包括：将所述目标时间段的终止时间与采集所述第二定位坐标的时间之间采集的时间最晚的定位坐标在所述第三匹配路线上的垂直映射点，作为所述目标终端的历史轨迹的终止坐标，连接所述第三匹配路线和各条第一匹配路线，生成所述目标终端的历史轨迹。6.根据权利要求1-5任一项所述的方法，其特征在于，所述根据每两个时间相邻的目标定位坐标间采集的所述目标终端的定位坐标与这两个时间相邻的目标定位坐标间的每条第一疑似路线的距离，计算每两个时间相邻的目标定位坐标间的每条第一疑似路线与所述目标终端的距离的步骤，包括：对于每两个时间相邻的目标定位坐标间每条第一疑似路线，计算这两个时间相邻的目标定位坐标间采集的所述目标终端的定位坐标与该第一疑似路线的距离的均值；将计算得到的均值作为这两个时间相邻的目标定位坐标间该第一疑似路线与所述目标终端的距离。7.一种终端历史轨迹的确定装置，其特征在于，所述装置包括：第一确定单元，用于确定生成目标终端的历史轨迹的...

【专利技术属性】
技术研发人员：李华，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33