一种位置跟踪处理方法及装置与流程

1.本发明涉及数据处理领域，具体而言，涉及一种位置跟踪处理方法及装置。


背景技术：

2.随着移动互联网的高速发展，智能手机得到了快速的普及。智能手机的应用场景也越来越广泛，日常生活中的扫码支持、定位导航，同时在工作中也用于员工远程办公、日常打卡考勤。目前市场上的打卡考勤软件更多的是用于固定坐办公室员工的工作日上班和下班打卡，无法及时满足外勤员工外出的一些工作地点时间查看，不方便对外派员工进行考勤管理。
3.针对相关技术中无法对外派员工进行考勤管理的问题，尚未提出解决方案。


技术实现要素：

4.本发明实施例提供了一种位置跟踪处理方法及装置，以至少解决相关技术中无法对外派员工进行考勤管理的问题。
5.根据本发明的一个实施例，提供了一种位置跟踪处理方法，包括：
6.接收并存储终端采集的定位数据与终端标识；
7.确定所述终端与预先设置的地理围栏的位置关系；
8.根据所述位置关系对所述终端进行跟踪。
9.可选地，确定所述终端与预先设置的地理围栏的位置关系包括：判断所述定位数据对应的定位点是否在多边形区域内部，其中，所述地理围栏为多边形区域；在判断结果为是的情况下，确定所述位置关系为所述终端在所述地理围栏内；在判断结果为否的情况下，确定所述位置关系为所述终端不在所述地理围栏内。
10.可选地，判断所述定位数据对应的定位点是否在所述多边形区域内部包括：从所述定位点出发沿着x轴画一条射线，确定所述射线与所述多边形区域的每条边的交点，并统计交点个数；如果所述交点个数为奇数，确定所述判断结果为所述定位点在多边形区域内部；如果交点个数是偶数，确定所述判断结果为所述定位点在所述多边形区域外部。
11.可选地，判断所述定位数据对应的定位点是否在多边形区域内部包括：确定所述多边形区域的最小外包矩形；判断所述定位点是否在所述最小外包矩形内部；在所述定位点在所述最小外包矩形内部的情况下，将所述最小外包矩形划分为多个最小单位矩形；分别判断所述定位点是否在所述多个最小单位矩形内部；若所述定位点在所述多个最小单位矩形中的一个矩形内部，确定所述判断结果为所述定位点在所述多边形区域内部；若所述定位点均不在所述多个最小单位矩形内部，确定所述判断结果为所述定位点不在所述多边形内部。
12.可选地，在确定所述终端与预先设置的地理围栏的位置关系之前，所述方法还包括：获取所述多边形区域各顶点中的最大横坐标、最小横坐标、最大纵坐标及最小纵坐标；使用所述最大横坐标、所述最小横坐标、所述最大纵坐标及所述最小纵坐标标记所述多边
形区域的边界。
13.可选地，所述方法还包括：获取所述终端的历史定位数据，根据所述历史定位数据确定所述终端在地理围栏外的停留情况；根据所述停留情况确定所述终端在预设时间段内的停留行为，其中，一次所述停留行为是指所述终端在所述地理围栏外预设范围内停留超过预设时间；确定所述停留行为的停留位置和停留时长。
14.根据本发明的又一个实施例，还提供了一种位置跟踪处理装置，包括：
15.接收模块，用于接收并存储终端采集的定位数据与终端标识；
16.第一确定模块，用于确定所述终端与预先设置的地理围栏的位置关系；
17.跟踪模块，用于根据所述位置关系对所述终端进行跟踪。
18.可选地，所述第一确定模块包括：
19.判断子模块，用于判断所述定位数据对应的定位点是否在多边形区域内部，其中，所述地理围栏为多边形区域；
20.第一确定子模块，用于在判断结果为是的情况下，确定所述位置关系为所述终端在所述地理围栏内；
21.第二确定子模块，用于在判断结果为否的情况下，确定所述位置关系为所述终端不在所述地理围栏内。
22.可选地，所述判断子模块，还用于从所述定位点出发沿着x轴画一条射线，确定所述射线与所述多边形区域的每条边的交点，并统计交点个数；如果所述交点个数为奇数，确定所述判断结果为所述定位点在多边形区域内部；如果交点个数是偶数，确定所述判断结果为所述定位点在所述多边形区域外部。
23.可选地，所述判断子模块，还用于确定所述多边形区域的最小外包矩形；判断所述定位点是否在所述最小外包矩形内部；在所述定位点在所述最小外包矩形内部的情况下，将所述最小外包矩形划分为多个最小单位矩形；分别判断所述定位点是否在所述多个最小单位矩形内部；若所述定位点在所述多个最小单位矩形中的一个矩形内部，确定所述判断结果为所述定位点在所述多边形区域内部；若所述定位点均不在所述多个最小单位矩形内部，确定所述判断结果为所述定位点不在所述多边形内部。
24.可选地，所述装置还包括：
25.第一获取模块，用于获取所述多边形区域各顶点中的最大横坐标、最小横坐标、最大纵坐标及最小纵坐标；
26.标记模块，用于使用所述最大横坐标、所述最小横坐标、所述最大纵坐标及所述最小纵坐标标记所述多边形区域的边界。
27.可选地，所述装置还包括：
28.第二获取模块，用于获取所述终端的历史定位数据，根据所述历史定位数据确定所述终端在地理围栏外的停留情况；
29.第二确定模块，用于根据所述停留情况确定所述终端在预设时间段内的停留行为，其中，一次所述停留行为是指所述终端在所述地理围栏外预设范围内停留超过预设时间；
30.第三确定模块，用于确定所述停留行为的停留位置和停留时长。
31.根据本发明的又一个实施例，还提供了一种计算机可读的存储介质，所述存储介
质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
32.根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
33.通过本发明，接收并存储终端采集的定位数据与终端标识；确定所述终端与预先设置的地理围栏的位置关系；根据所述位置关系对所述终端进行跟踪，可以解决相关技术中无法对外勤员工进行考勤管理的问题，根据外派人员派驻的位置预先设置好地理围栏，通过定位数据确定终端与地理围栏的位置关系，通过对外派人员的终端的跟踪，便可实现对外派人员的考勤管理。
附图说明
34.此处所说明的附图用来提供对本发明的进一步理解，构成本技术的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
35.图1是本发明实施例的位置跟踪处理方法的移动终端的硬件结构框图；
36.图2是根据本发明实施例的位置跟踪处理方法的流程图；
37.图3是根据本发明实施例的过r树找到范围区间内的多边形的示意图；
38.图4是根据本发明实施例的最小外包矩形的示例图；
39.图5是根据本实施例的r树的示意图；
40.图6是根据本发明实施例的射线法确定多边形区域的示意图；
41.图7是根据本发明实施例的位置跟踪处理装置的框图。
具体实施方式
42.下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。
43.需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
44.本技术实施例一所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的位置跟踪处理方法的移动终端的硬件结构框图，如图1所示，移动终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置)和用于存储数据的存储器104，可选地，上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
45.存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的位置跟踪处理方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或
者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
46.传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(network interface controller，简称为nic)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(radio frequency，简称为rf)模块，其用于通过无线方式与互联网进行通讯。
47.在本实施例中提供了一种运行于上述移动终端或网络架构的位置跟踪处理方法，图2是根据本发明实施例的位置跟踪处理方法的流程图，如图2所示，应用于服务端，该流程包括如下步骤：
48.步骤s202，接收并存储终端采集的定位数据与终端标识；
49.步骤s204，确定该终端与预先设置的地理围栏的位置关系；
50.步骤s206，根据该位置关系对该终端进行跟踪。
51.通过上述步骤s202至s206，接收并存储终端采集的定位数据与终端标识；确定该终端与预先设置的地理围栏的位置关系；根据该位置关系对该终端进行跟踪，可以解决相关技术中无法对外勤员工进行考勤管理的问题，根据外派人员派驻的位置预先设置好地理围栏，通过定位数据确定终端与地理围栏的位置关系，通过对外派人员的终端的跟踪，便可实现对外派人员的考勤管理。
52.本发明实施例中，上述步骤s204具体可以包括：
53.s2041，判断该定位数据对应的定位点是否在多边形区域内部，其中，该地理围栏为多边形区域；
54.s2042，在判断结果为是的情况下，确定该位置关系为该终端在该地理围栏内；
55.s2043，在判断结果为否的情况下，确定该位置关系为该终端不在该地理围栏内。
56.在一可选的实施例中，上述步骤s2041具体可以包括：从该定位点出发沿着x轴画一条射线，确定该射线与该多边形区域的每条边的交点，并统计交点个数；如果该交点个数为奇数，确定该判断结果为该定位点在多边形区域内部；如果交点个数是偶数，确定该判断结果为该定位点在该多边形区域外部。
57.在另一可选的实施例中，上述步骤s2041具体可以包括：确定该多边形区域的最小外包矩形；判断该定位点是否在该最小外包矩形内部；在该定位点在该最小外包矩形内部的情况下，将该最小外包矩形划分为多个最小单位矩形；分别判断该定位点是否在该多个最小单位矩形内部；若该定位点在该多个最小单位矩形中的一个矩形内部，确定该判断结果为该定位点在该多边形区域内部；若该定位点均不在该多个最小单位矩形内部，确定该判断结果为该定位点不在该多边形内部。
58.在一实施例中，在上述步骤s204之前，该方法还包括：获取该多边形区域各顶点中的最大横坐标、最小横坐标、最大纵坐标及最小纵坐标；使用该最大横坐标、该最小横坐标、该最大纵坐标及该最小纵坐标标记该多边形区域的边界。
59.在另一实施例中，在上述步骤s206之后，该方法还包括：获取该终端的历史定位数据，根据该历史定位数据确定该终端在地理围栏外的停留情况；根据该停留情况确定该终
端在预设时间段内的停留行为，其中，一次该停留行为是指该终端在该地理围栏外预设范围内停留超过预设时间；确定该停留行为的停留位置和停留时长。
60.本发明实施例通过定位采集终端app获取定位经纬度、设备编号、手机号等信息进行加密之后上传到系统云端进行存储。通过云端的各微服务系统对云存储中的数据进行数据分析、围栏查看、轨迹查看、告警查看等分析处理之后输出到监控显示端显示。
61.设置地理围栏类型可以是圆形围栏、矩形围栏、多边形围栏或者行政区围栏等。对于不同的地理围栏类型还可以设置不同的定位精度、上报频率等信息，方便针对围栏进行精细化管理。
62.在app采集定位时采用了“gps定位 运营商基站定位 wifi定位 北斗定位”混合模式定位，并通过一系列策略应对室内和室外的复杂网络情况，保证轨迹回传的完整性。混合模式定位是指当gps定位或者北斗定位信号缺失时，可通过wifi和运营商基站进行定位。
63.app采集定位数据时，同时加入了检测虚拟定位的技术，通过对定位数据的精度、定位海拔数据分析、定位方法的回调次数以及定位响应时间等维度进行综合分析来判定采集到定位数据是否是虚拟定位。
64.在采集定位数据的过程中，当app监测到网络断开或者弱网环境时，将自动缓存定位数据，等待联网之后回传至系统云端存储系统，保证断网和弱网期间不会丢失定位数据。系统云端存储系统采用多机房多实例分布式存储，并定期自动备份，保障数据存储安全。
65.无论是gps定位、北斗定位还是网络定位都存在误差，也就是常说的定位漂移问题，漂移情况会造成围栏误报警。目前系统围栏进行了去噪处理，同时开放了降噪参数供使用者在创建围栏时设置，围栏运算时，一旦判断轨迹点定位精度大于降噪参数，则不参与围栏运算。比如设置降噪参数为20米，则定位精度大于20米的轨迹点都不会参与围栏计算。同时在围栏运算中还增加了历史轨迹数据对比，若同期历史轨迹相同，则不参与围栏运算。
66.图3是根据本发明实施例的过r树找到范围区间内的多边形的示意图，如图3所示，定位数据经过以上处理之后进行围栏运算，判断定位点在与地理围栏的关系。在地理围栏运算中使用了r树算法，通过r树找到范围区间内的多边形，然后对此范围内的多边形进行精确判断。
67.图4是根据本发明实施例的最小外包矩形的示例图，如图4所示，由于多边形的形状各有不同，在算法处理中以一种统一的方式来对多边形进行近似，获取多边形各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标，使用这四个坐标来标记出多边形的边界，这个边界矩形就是多边形的最小外包矩形，用来表示此多边形。
68.对最小外包矩形建立r树索引。图5是根据本实施例的r树的示意图，如图5所示，对所有的最小外包矩形建立p5、p6、a、b、c等索引。通过r树判断定位点所在位置(图4中的黑点)是否被最小外包矩形覆盖；如果不被任何最小外包矩形覆盖则返回不在地理围栏内。
69.图6是根据本发明实施例的射线法确定多边形区域的示意图，如图6所示，如果被最小外包矩形覆盖，定位点可能在比较大的最小外包矩形中(如图5所示的r树中的p5、p1)，则继续执行，直到定位点所在的最小外包矩形中没有包含子节点(最小外包矩形)，然后使用射线法来判断点是否在这个多边形内部。如图6所示，从定位点出发沿着x轴画一条射线，依次判断该射线与每条边的交点，并统计交点个数，如果交点数为奇数，则在多边形内部(如图6所示的3个交点)返回在地理围栏内；如果焦点数是偶数，则在外部，返回不在地理围
栏内。
70.在web服务端查看终端历史轨迹时，通过对历史定位数据进行分析，可以查看终端在地理围栏外的停留情况，分析某终端在一段时间内的停留行为，系统将计算出每次停留的位置和停留时间。停留行为是指终端在地理围栏外某一范围内停留超过系统设置时间，会被认为是一次停留行为。系统将取这段轨迹中的聚合点为停留点的坐标，取停留时间为停留时长。使用者可自定义停留点的判断规则：停留范围和停留时间。例如：使用者可定义在半径50米的圆形范围内停留10分钟为一次停留，也可定义在直径100米的正方形范围内停留30分钟为一次停留。
71.根据本发明的又一个实施例，还提供了一种位置跟踪处理装置，图7是根据本发明实施例的位置跟踪处理装置的框图，如图7所示，包括：
72.接收模块72，用于接收并存储终端采集的定位数据与终端标识；
73.第一确定模块74，用于确定该终端与预先设置的地理围栏的位置关系；
74.跟踪模块76，用于根据该位置关系对该终端进行跟踪。
75.可选地，该第一确定模块74包括：
76.判断子模块，用于判断该定位数据对应的定位点是否在多边形区域内部，其中，该地理围栏为多边形区域；
77.第一确定子模块，用于在判断结果为是的情况下，确定该位置关系为该终端在该地理围栏内；
78.第二确定子模块，用于在判断结果为否的情况下，确定该位置关系为该终端不在该地理围栏内。
79.可选地，该判断子模块，还用于从该定位点出发沿着x轴画一条射线，确定该射线与该多边形区域的每条边的交点，并统计交点个数；如果该交点个数为奇数，确定该判断结果为该定位点在多边形区域内部；如果交点个数是偶数，确定该判断结果为该定位点在该多边形区域外部。
80.可选地，该判断子模块，还用于确定该多边形区域的最小外包矩形；判断该定位点是否在该最小外包矩形内部；在该定位点在该最小外包矩形内部的情况下，将该最小外包矩形划分为多个最小单位矩形；分别判断该定位点是否在该多个最小单位矩形内部；若该定位点在该多个最小单位矩形中的一个矩形内部，确定该判断结果为该定位点在该多边形区域内部；若该定位点均不在该多个最小单位矩形内部，确定该判断结果为该定位点不在该多边形内部。
81.可选地，该装置还包括：
82.第一获取模块，用于获取该多边形区域各顶点中的最大横坐标、最小横坐标、最大纵坐标及最小纵坐标；
83.标记模块，用于使用该最大横坐标、该最小横坐标、该最大纵坐标及该最小纵坐标标记该多边形区域的边界。
84.可选地，该装置还包括：
85.第二获取模块，用于获取该终端的历史定位数据，根据该历史定位数据确定该终端在地理围栏外的停留情况；
86.第二确定模块，用于根据该停留情况确定该终端在预设时间段内的停留行为，其
中，一次该停留行为是指该终端在该地理围栏外预设范围内停留超过预设时间；
87.第三确定模块，用于确定该停留行为的停留位置和停留时长。
88.需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
89.本发明的实施例还提供了一种计算机可读的存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
90.可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
91.s1，接收并存储终端采集的定位数据与终端标识；
92.s2，确定该终端与预先设置的地理围栏的位置关系；
93.s3，根据该位置关系对该终端进行跟踪。
94.可选地，在本实施例中，上述存储介质可以包括但不限于：u盘、只读存储器(read-only memory，简称为rom)、随机存取存储器(random access memory，简称为ram)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
95.本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
96.可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
97.可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
98.s1，接收并存储终端采集的定位数据与终端标识；
99.s2，确定该终端与预先设置的地理围栏的位置关系；
100.s3，根据该位置关系对该终端进行跟踪。
101.可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
102.显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
103.以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。