一种位置监测报警方法、装置、电子设备及存储介质与流程

1.本发明实施例涉及定位监测技术领域，尤其涉及一种位置监测报警方法、装置、电子设备及存储介质。


背景技术：

2.当前随着校园信息化建设的不断深入，越来越多的学生使用电子学生证，目前主流的电子学生证一般通过gps、北斗、基站和wifi定位等技术，实现学生当前位置的获取，再通过移动数据上传至软件平台。家长用户通过app、小程序等移动端应用获取孩子的定位，该种电子设备为家长关注孩子所处位置提供了科学、准确的技术手段。
3.现有技术通过学生证终端内置的定位模块获取学生位置，并将学生数据上传到云平台，家长从云平台拉取定位数据，即可知道孩子的当前位置。然而，目前的技术需要从云平台拉取数据，才能获取到定位，且不能准确判断孩子是否轨迹偏离，故现有的电子学生证安全性和监测时效性较低。


技术实现要素：

4.鉴于此，为解决上述电子学生证安全性和监测时效性较低的技术问题，本发明实施例提供一种位置监测报警方法、装置、电子设备及存储介质，
5.第一方面，本发明实施例提供一种位置监测报警方法，包括：
6.获取目标对象的当前位置信息；
7.获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨迹线段中携带有对应的特征参数；
8.根据所述特征参数确定所述当前位置信息是否符合所述目标轨迹信息；
9.当所述当前位置信息不符合所述目标轨迹信息时，触发位置报警。
10.在一个可能的实施方式中，在所述获取目标对象的当前位置信息之前，所述方法还包括：
11.获取所述目标对象的多个历史位置信息，
12.对多个所述历史位置信息进行归一化处理，得到第一坐标集合；
13.对所述第一坐标集合进行聚类处理，得到第二坐标集合和第三坐标集合；
14.对所述第二坐标集合和所述第三坐标集合进行去噪处理，得到第四坐标集合和第五坐标集合；
15.根据所述第四坐标集合和所述第五坐标集合确定一个或多个轨迹线段；
16.根据所述轨迹线段确定所述目标轨迹信息。
17.在一个可能的实施方式中，所述对所述第一坐标集合进行聚类处理，得到第二坐标集合和第三坐标集合，包括：
18.从所述第一坐标集合中确定第一聚类中心和第二聚类中心；
19.根据所述第一聚类中心对所述第一坐标集合进行聚类处理，得到第二坐标集合；
20.根据所述第二聚类中心对所述第一坐标集合进行聚类处理，得到第三坐标集合。
21.在一个可能的实施方式中，所述对所述第二坐标集合和所述第三坐标集合进行去噪处理，得到第四坐标集合和第五坐标集合，包括：
22.确定所述第二坐标集合和所述第三坐标集合中的坐标与所述第一聚类中心的第一距离，得到第一距离集合；
23.确定所述第二坐标集合和所述第三坐标集合中的坐标与所述第二聚类中心的第二距离，得到第二距离集合；
24.确定所述第一聚类中心和所述第二聚类中心的第三距离；
25.从所述第一距离集合和所述第二距离集合中确定第一距离和第二距离均大于第三距离的坐标点为噪点；
26.去除所述第二坐标集合中的噪点，得到第四坐标集合，去除所述第三坐标集合中的噪点，得到第五坐标集合。
27.在一个可能的实施方式中，所述根据所述轨迹线段确定所述目标轨迹信息，包括：
28.将所述轨迹线段两端的坐标点作为所述轨迹线段对应的分割点，相邻分割点之间的坐标点到所述相邻分割点之间的轨迹线段的距离小于设定阈值；
29.根据所述轨迹线段和所述分割点确定所述目标轨迹信息。
30.在一个可能的实施方式中，所述根据所述特征参数确定所述当前位置信息是否符合所述目标轨迹信息，包括：
31.确定所述当前位置信息对应的坐标到一个或多个所述轨迹线段的第四距离，得到第四距离集合；
32.判断所述特征参数和所述当前位置信息对应的坐标是否符合预设条件；
33.当符合所述预设条件时，确定所述第四距离小于设定阈值；
34.当不符合所述预设条件时，确定所述第四距离不小于所述设定阈值；
35.在所述第四距离集合中存在任一第四距离小于所述设定阈值的情况下，确定所述当前位置信息符合所述目标轨迹信息；
36.或，
37.在所述第四距离集合中的任一第四距离均不小于所述设定阈值的情况下，确定所述当前位置信息不符合所述目标轨迹信息。
38.在一个可能的实施方式中，所述触发位置报警，包括：
39.生成提示信息，将所述提示信息进行展示；
40.生成报警信息，将所述报警信息发送至目标终端。
41.第二方面，本发明实施例提供一种位置监测报警装置，包括：
42.获取模块，用于获取目标对象的当前位置信息；
43.所述获取模块，还用于获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨迹线段中携带有对应的特征参数；
44.确定模块，用于根据所述特征参数确定所述当前位置信息是否符合所述目标轨迹信息；
45.报警模块，用于当所述当前位置信息不符合所述目标轨迹信息时，触发位置报警。
46.第三方面，本发明实施例提供一种电子设备，包括：处理器和存储器，所述处理器
用于执行所述存储器中存储的位置监测报警程序，以实现上述第一方面中任一项所述的位置监测报警方法。
47.第四方面，本发明实施例提供一种存储介质，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现上述第一方面中任一项所述的位置监测报警方法。
48.本发明实施例提供的位置监测报警方案，通过获取目标对象的当前位置信息；获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨迹线段中携带有对应的特征参数；根据所述特征参数确定所述当前位置信息是否符合所述目标轨迹信息；当所述当前位置信息不符合所述目标轨迹信息时，触发位置报警。以实现实时监测学生的位置，在学生偏离常用轨迹一定距离后向家长发送轨迹偏离报警信息，保障了学生的安全性，和位置监测的时效性。
附图说明
49.图1为本发明实施例提供的一种位置监测报警方法的流程示意图；
50.图2为本发明实施例提供的一种目标轨迹信息的生成方法的流程示意图；
51.图3为本发明实施例提供的另一种位置监测报警方法的流程示意图；
52.图4为本发明实施例提供的一种位置监测报警装置的结构示意图；
53.图5为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
54.为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
55.为便于对本发明实施例的理解，下面将结合附图以具体实施例做进一步的解释说明，实施例并不构成对本发明实施例的限定。
56.图1为本发明实施例提供的一种位置监测报警方法的流程示意图，如图1所示，该方法具体包括：
57.s11、获取目标对象的当前位置信息；
58.本发明实施例提供的位置监测报警方法应用于具有定位功能的电子设备，该电子设备可以是：电子学生证、智能手表等，具体通过判断电子设备使用者的当前位置是否偏离目标轨迹，在偏离目标轨迹时触发报警。
59.在本实施例中，目标对象可以是具有定位功能的电子设备或携带该电子设备的使用者(例如，目标对象为电子学生证或携带电子学生证的学生)，当前位置信息可以是目标对象当前的位置坐标，位置坐标中可以包括经度坐标、纬度坐标和时间坐标，用于表征目标对象在当前时间所处的位置。
60.具体的，通过位置获取装置获取目标对象当前的经度坐标、纬度坐标和时间坐标作为当前位置信息。
61.s12、获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨
迹线段中携带有对应的特征参数；
62.在本实施例中，获取预先存储的目标轨迹信息，该目标轨迹信息表征目标对象移动的目标轨迹，可以通过多个历史轨迹信息确定，或由用户自主设置(例如，历史轨迹信息中包括多个历史轨迹，从多个历史轨迹中选择目标对象经过最多次的历史轨迹作为目标轨迹信息)，目标轨迹信息存储在电子设备中，也可存储在云端，用于判断当前位置信息是否偏离目标轨迹。
63.进一步的，目标轨迹信息中包括一个或多个轨迹线段，也即目标轨迹可以划分成一个或多个轨迹线段，所述轨迹线段中携带有特征参数，特征参数用于表征轨迹线段的数学特征。
64.s13、根据所述特征参数确定所述当前位置信息是否符合所述目标轨迹信息；
65.在本实施例中，将目标轨迹信息解析成一个或多个轨迹线段，从一个或多个轨迹线段中提取对应的特征参数，将特征参数保存到数据库表中，建立实时判别服务，该实时判别服务用于对电子设备的当前位置信息进行实时监听，并通过当前位置信息与数据库表中的特征参数确定目标对象到目标轨迹的距离与设定阈值的大小关系(具体确定方法在图3中进行详细描述)，根据该大小关系确定当前位置信息是否符合目标轨迹信息。
66.s14、当所述当前位置信息不符合所述目标轨迹信息时，触发位置报警。
67.在本实施例中，目标对象到目标轨迹的距离大于设定阈值时，确定当前位置信息不符合目标轨迹信息，说明目标对象偏离了目标轨迹，有可能处于危险状态，此时触发位置报警。
68.具体的，位置报警的方法可以是：首先生成提示信息，将提示信息展示在电子设备的屏幕上，并发出提示音，提示信息用于提醒电子设备的使用者当前的位置已经偏离目标轨迹，以使电子设备的使用者尽快返回目标轨迹。以及生成报警信息，报警信息可以将位置偏离提示通过短信或云平台消息推送等方式发送至目标终端，目标终端为与电子设备建立无线通信的终端，用于实时监测电子设备的位置。(例如，电子设备为学生的电子学生证，目标终端为家长的手机)。
69.此外，本实施例中获取当前位置信息和目标轨迹信息，以及确定当前位置信息是否符合目标轨迹信息等步骤可在电子设备中进行也可在云平台进行，在本实施例中不做具体限定。
70.本发明实施例提供的位置监测报警方案，通过获取目标对象的当前位置信息；获取目标轨迹信息，目标轨迹信息中包括一个或多个轨迹线段，轨迹线段中携带有对应的特征参数；根据特征参数确定当前位置信息是否符合目标轨迹信息；当前位置信息不符合目标轨迹信息时，触发位置报警。以实现实时监测学生的位置，在学生偏离常用轨迹一定距离后向家长发送报警信息，保障了学生的安全性，和位置监测的及时性。
71.图2为本发明实施例提供的一种目标轨迹信息的生成方法的流程示意图，如图2所示，该方法具体包括：
72.s21、获取所述目标对象的多个历史位置信息，对多个所述历史位置信息进行归一化处理，得到第一坐标集合；
73.在本实施例中，提取目标对象过去一段时间的位置信息作为历史位置信息，历史位置信息中包括经度坐标、纬度坐标和时间坐标，对经度坐标和纬度坐标进行归一化处理，
得到多个归一化处理后的坐标作为第一坐标集合。
74.具体的，假设从存储模块或云平台中获取到某学生证的多个历史位置信息的样本数据为n＝{n1,n2,......nk}，其中ni为第i个坐标点，用于表征一个历史位置信息，i可以是1-k中任一个，ni的坐标为其中表示定位经度坐标，表示定位纬度坐标，表示定位时间坐标。对经度坐标和纬度坐标进行归一化处理包括：分别取x
max
为最大经度坐标，x
min
为最小经度坐标，y
max
为最大纬度坐标，y
min
为最小纬度坐标，通过归一化公式为最小纬度坐标，通过归一化公式表示归一化后的经度坐标，表示归一化后的经度坐标，表示归一化后的纬度坐标，归一化后的历史位置信息的样本数据为n
′
＝{n
′1，n
′2，......n
′k}，将归一化后的历史位置信息作为第一坐标集合。
75.s22、对所述第一坐标集合进行聚类处理，得到第二坐标集合和第三坐标集合；
76.在本实施例中，进行聚类处理之前先确定聚类中心，将聚类中心个数设为2，从第一坐标集合中确定第一聚类中心和第二聚类中心；确定方法包括：分别以时间坐标的最大值和最小值对应的定位点为初始聚类中心，进行聚类处理。
77.具体的，将第一坐标集合中时间坐标的最大值对应的坐标点作为第一聚类中心，将第一坐标集合中时间坐标的最小值对应的坐标点作为第二聚类中心，根据所述第一聚类中心对第一坐标集合进行聚类处理，得到第二坐标集合；根据第二聚类中心对第一坐标集合进行聚类处理，得到第三坐标集合，也即将第一坐标集合中的坐标点划分为两个坐标集合。
78.聚类过程包括：输入聚类中心的个数2，选择聚类中心并进行初始化，分配第一坐标集合中的各个坐标点到距离最近的聚类中心，重新计算两个聚类中心，判断是否收敛，当收敛时输出聚类结果，得到第二坐标集合和第三坐标集合。
79.s23、对所述第二坐标集合和所述第三坐标集合进行去噪处理，得到第四坐标集合和第五坐标集合；
80.在本实施例中，经过聚类处理后，对得到的两个坐标集合进行去噪处理，去噪方法包括：确定第二坐标集合和第三坐标集合中的每个坐标点与第一聚类中心的第一距离，得到第一距离集合；确定第二坐标集合和第三坐标集合中的每个坐标点与第二聚类中心的第二距离，得到第二距离集合；确定第一聚类中心和第二聚类中心的第三距离；
81.从第一距离集合和第二距离集合中确定第一距离和第二距离均大于两倍的第三距离的坐标点为噪点；并去除第二坐标集合中的噪点，得到第四坐标集合，去除第三坐标集合中的噪点，得到第五坐标集合。
82.具体的，经过聚类处理后，设第二坐标集合为c1，第三坐标集合为c2，其聚类中心分别为再遍历第二坐标集合和第三坐标集合，求各坐标点与c1之间的距离d1，以及各坐标点与c2之间的距离d2，其中，c2之间的距离确定d1》2dc且d2》2dc对应的坐标点为噪点，去
除噪点得到第四坐标集合和第五坐标集合。
83.s24、根据所述第四坐标集合和所述第五坐标集合确定一个或多个轨迹线段；根据所述轨迹线段确定所述目标轨迹信息。
84.在本实施例中，目标轨迹信息表征目标对象需要符合的目标轨迹，目标轨迹可能是直线、折现、曲线，或者这几种线段的组合体。本实施例中目标轨迹可以为两个，故根据第四坐标集合和可以将第一目标轨迹分割成一个或多个直线段作为轨迹线段；根据第五坐标集合和可以将第二目标轨迹分割成一个或多个直线段作为轨迹线段。轨迹线段两端的坐标点作为轨迹线段对应的分割点，相邻分割点之间的坐标点到所述相邻分割点之间的轨迹线段的距离小于设定阈值；根据轨迹线段和分割点确定目标轨迹信息。
85.具体的，以第四坐标集合为例进行介绍，先确定第四坐标集合对应的轨迹线段的数量和分割点，根据数学微分思想，以α表示轨迹线段的个数，α可以是1、2、3等，以ω表示设定阈值(例如五十米)，在目标对象与目标轨迹的距离大于ω时触发报警。首先设α＝1，即假设目标轨迹可以分割为一个轨迹线段，以m＝{m1,m2,......mk}表示第四坐标集合，其中mi表示第i个坐标点，形如以l表示轨迹线段，采用最小二乘法拟合该轨迹线段1的线性回归方程，设该方程为则其中然后遍历m中的各个点mi，依次求mi到1的距离若存在坐标点j，j的则表示α＝1不符合分割要求，即一个轨迹线段不足以描述目标轨迹线段的特征，需要继续分割；如若m中坐标点均满足分段步骤结束，确定轨迹线段数量为一个。
86.当α＝1不符合分割要求时，设q＝2时，需要寻找最佳分割点。以m中时间坐标最小的点m1为初始点，根据时间坐标的时间序列取下一坐标点m2为分割点，根据分割点将m分为m1和m2，其中包含m1包含(m1，m2)，m2包含(m3，......mk)此时分割点将目标轨迹分割为两个轨迹线段。分别求m1和m2的线性回归方程，分别为两个轨迹线段分别记为l
′1和l
′2，采用最小二乘法求出方程，然后依次遍历m1和m2，检查是否存在坐标点j，j的若不存在，分割步骤结束，确定轨迹线段数量为两个且m2为分割点；若存在，则表示m2做为分割点不满足要求，分别选择m3、m4等作为分割点，继续进行上述计算和检查步骤，直至分割点为m
k-1
，若在m中找到了分割点p，p使得所有坐标点的则分割步骤结束，确定轨迹线段数量为两个且p为分割点；若在m中无法找到了分割点p，表示α＝2不符合分割要求，即两个轨迹线段不足以描述该目标轨迹的特征，需要继续分割。
87.当α＝2不符合分割要求时，设α＝3，需确定两个分割点，以m中时间坐标最小的点m1为初始点，根据时间坐标的时间序列分别取m2为第一分割点、m3为第二个分割点，根据第一和第二分割点将m分为m1、m2和m3，其中m1包含(m1，m2)、m2包含(m2，m3)、m3包含(m3……
mk)，同时分割点将目标轨迹分割为三个轨迹线段。分别求m1、m2和m3的线性回归方程，分别为将三个轨迹线段分别记为l
’1′
、l
″2和l
″3，采用最小二乘法求出方程，继续按照上述α＝2时的方法验证选择的第一和第二分割点是否合适，若合适，则结束分割步骤，确定轨迹线段数量为三，若不合适则依次选择下一分割点，继续验证，直到结束分割步骤。直到第一和第二分割点分别为m
k-1
和m
k-2
时，若仍
然存在点j，其则表示α＝3不符合分割要求，即三个轨迹线段不足以描述该目标轨迹的特征，此时设α＝4，α＝5......继续重复以上步骤，直至分割符合要求时，确定分割点和轨迹线段数量。将轨迹线段、轨迹线段的数量和分割点作为第四坐标集合对应的目标轨迹信息。
88.本发明实施例提供的目标轨迹信息的生成方法，通过获取所述目标对象的多个历史位置信息，对多个所述历史位置信息进行归一化处理，得到第一坐标集合；对所述第一坐标集合进行聚类处理，得到第二坐标集合和第三坐标集合；对所述第二坐标集合和所述第三坐标集合进行去噪处理，得到第四坐标集合和第五坐标集合；根据所述第四坐标集合和所述第五坐标集合确定一个或多个轨迹线段；根据所述轨迹线段确定所述目标轨迹信息。以实现根据后台自动分析轨迹线段特征，将历史位置信息精细化分析并大数据化应用，自动生成目标轨迹信息，无需用户手动规划轨迹，增强了用户体验，提高了位置监测的精准度，保证目标对象的安全，以及提高了生成目标轨迹的效率。
89.图3为本发明实施例提供的另一种位置监测报警方法的流程示意图，如图3所示，该方法具体包括：
90.s31、获取目标对象的当前位置信息；
91.在本实施例中，本步骤与s11类似，具体可参照图1中的相关描述，为简洁描述，在此不作赘述。
92.s32、获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨迹线段中携带有对应的特征参数；
93.在本实施例中，将图2中确定的轨迹线段对应的线性方程中的参数和分割点的坐标作为特征参数，特征参数包括m1、mk，分割点，分割点以及轨迹线段l
′1、l
′2…
对应的参数
94.其中第i个分割点的计算公式为：
[0095][0096]
s33、确定当前位置信息对应的坐标到一个或多个所述轨迹线段的第四距离，得到第四距离集合；
[0097]
在本实施例中，分别确定当前位置信息对应的坐标点到目标轨迹中每个轨迹线段的距离作为第四距离，得到第四距离集合。
[0098]
s34、判断所述特征参数和所述当前位置信息对应的坐标是否符合预设条件；当符合所述预设条件时，确定所述第四距离小于设定阈值；当不符合所述预设条件时，确定所述第四距离不小于所述设定阈值；
[0099]
在本实施例中，以α＝2、分割点为p、轨迹线段为l
′1和l
′2为例进行说明，设当前位置信息对应的坐标点为q(xq，yq)，特征参数包括：l
′1的两端坐标点p(x
p
，y
p
)，l
′1对应的线性方程的参数为l
′2的两端坐标点为p(x
p
，y
p
)、l
′1对应的线性方程的参数为ω为图2中的设定阈值。
[0100]
预设条件为：
[0101][0102]
且
[0103]
判断特征参数和当前位置信息对应的坐标是否符合上述预设条件，若符合预设条件，则说明点q距离直线段l
′1的第四距离小于ω，确定第四距离小于设定阈值；当不符合预设条件时，确定第四距离不小于设定阈值；继续以相同方法判断点q与直线段l
′2的距离。
[0104]
s35、判断第四距离集合中的第四距离是否小于设定阈值；
[0105]
在本实施例中，在第四距离集合中存在任一第四距离小于设定阈值的情况下，说明目标对象未偏离目标轨迹，此时执行步骤s36；在第四距离集合中的任一第四距离均不小于设定阈值的情况下，说明目标对象偏离目标轨迹，此时执行步骤s37。
[0106]
s36、在所述第四距离集合中存在任一第四距离小于所述设定阈值的情况下，确定所述当前位置信息符合所述目标轨迹信息；
[0107]
在本实施例中，确定当前位置信息符合所述目标轨迹信息时，不触发位置报警，可直接将当前位置信息发送至目标终端。
[0108]
s37、在所述第四距离集合中的任一第四距离均不小于所述设定阈值的情况下，确定所述当前位置信息不符合所述目标轨迹信息，触发位置报警。
[0109]
在本实施例中，触发位置报警的步骤与s14类似，具体可参照图1中的相关描述，为简洁描述，在此不作赘述。
[0110]
本实施例提供的位置监测报警方案，通过获取目标对象的当前位置信息；获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨迹线段中携带有对应的特征参数；确定当前位置信息对应的坐标到一个或多个所述轨迹线段的第四距离，得到第四距离集合；判断所述特征参数和所述当前位置信息对应的坐标是否符合预设条件；当符合所述预设条件时，确定所述第四距离小于设定阈值；当不符合所述预设条件时，确定所述第四距离不小于所述设定阈值；在所述第四距离集合中的任一第四距离均不小于所述设定阈值的情况下，确定所述当前位置信息不符合所述目标轨迹信息，触发位置报警。以实现在发生位置偏移时及时报警，提高了位置检测的时效性，使位置监测更加的智能化，加强了使用电子学生证的学生的安全性。
[0111]
图4为本发明实施例提供的一种位置监测报警装置的结构示意图，如图4所示，该装置具体包括：
[0112]
获取模块41，用于获取目标对象的当前位置信息；
[0113]
所述获取模块41，还用于获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨迹线段中携带有对应的特征参数；
[0114]
确定模块42，用于根据所述特征参数确定所述当前位置信息是否符合所述目标轨迹信息；
[0115]
报警模块43，用于当所述当前位置信息不符合所述目标轨迹信息时，触发位置报
警。
[0116]
在一个可能的实施方式中，所述获取模块41，具体用于获取所述目标对象的多个历史位置信息，
[0117]
处理模块44，用于对多个所述历史位置信息进行归一化处理，得到第一坐标集合；对所述第一坐标集合进行聚类处理，得到第二坐标集合和第三坐标集合；对所述第二坐标集合和所述第三坐标集合进行去噪处理，得到第四坐标集合和第五坐标集合；
[0118]
所述确定模块42，具体用于根据所述第四坐标集合和所述第五坐标集合确定一个或多个轨迹线段；根据所述轨迹线段确定所述目标轨迹信息。
[0119]
在一个可能的实施方式中，所述确定模块42，具体用于从所述第一坐标集合中确定第一聚类中心和第二聚类中心；
[0120]
所述处理模块44，具体用于根据所述第一聚类中心对所述第一坐标集合进行聚类处理，得到第二坐标集合；根据所述第二聚类中心对所述第一坐标集合进行聚类处理，得到第三坐标集合。
[0121]
在一个可能的实施方式中，所述确定模块42，具体用于确定所述第二坐标集合和所述第三坐标集合中的坐标与所述第一聚类中心的第一距离，得到第一距离集合；
[0122]
确定所述第二坐标集合和所述第三坐标集合中的坐标与所述第二聚类中心的第二距离，得到第二距离集合；
[0123]
确定所述第一聚类中心和所述第二聚类中心的第三距离；
[0124]
从所述第一距离集合和所述第二距离集合中确定第一距离和第二距离均大于第三距离的坐标点为噪点；
[0125]
所述处理模块44，具体用于去除所述第二坐标集合中的噪点，得到第四坐标集合，去除所述第三坐标集合中的噪点，得到第五坐标集合。
[0126]
在一个可能的实施方式中，所述确定模块42，具体用于将所述轨迹线段两端的坐标点作为所述轨迹线段对应的分割点，相邻分割点之间的坐标点到所述相邻分割点之间的轨迹线段的距离小于设定阈值；
[0127]
根据所述轨迹线段和所述分割点确定所述目标轨迹信息。
[0128]
在一个可能的实施方式中，所述确定模块42，具体用于确定所述当前位置信息对应的坐标到一个或多个所述轨迹线段的第四距离，得到第四距离集合；
[0129]
判断所述特征参数和所述当前位置信息对应的坐标是否符合预设条件；
[0130]
当符合所述预设条件时，确定所述第四距离小于设定阈值；
[0131]
当不符合所述预设条件时，确定所述第四距离不小于所述设定阈值；
[0132]
在所述第四距离集合中存在任一第四距离小于所述设定阈值的情况下，确定所述当前位置信息符合所述目标轨迹信息；
[0133]
或，
[0134]
在所述第四距离集合中的任一第四距离均不小于所述设定阈值的情况下，确定所述当前位置信息不符合所述目标轨迹信息。
[0135]
在一个可能的实施方式中，所述报警模块43，具体用于生成提示信息，将所述提示信息进行展示；
[0136]
生成报警信息，将所述报警信息发送至目标终端。
[0137]
本实施例提供的位置监测报警装置可以是如图4中所示的装置，可执行如图1-3中的所有步骤，进而实现图1-3的技术效果，具体请参照图1-3相关描述，为简洁描述，在此不作赘述。
[0138]
图5为本发明实施例提供的一种电子设备的结构示意图，图5所示的电子设备500包括：至少一个处理器501、存储器502、至少一个网络接口504和其他用户接口503。电子设备500中的各个组件通过总线系统505耦合在一起。可理解，总线系统505用于实现这些组件之间的连接通信。总线系统505除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图5中将各种总线都标为总线系统505。
[0139]
其中，用户接口503可以包括显示器、键盘或者点击设备(例如，鼠标，轨迹球(trackball)、触感板或者触摸屏等。
[0140]
可以理解，本发明实施例中的存储器502可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，rom)、可编程只读存储器(programmable rom，prom)、可擦除可编程只读存储器(erasable prom，eprom)、电可擦除可编程只读存储器(electrically eprom，eeprom)或闪存。易失性存储器可以是随机存取存储器(random access memory，ram)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的ram可用，例如静态随机存取存储器(static ram，sram)、动态随机存取存储器(dynamic ram，dram)、同步动态随机存取存储器(synchronous dram，sdram)、双倍数据速率同步动态随机存取存储器(double data rate sdram，ddrsdram)、增强型同步动态随机存取存储器(enhanced sdram，esdram)、同步连接动态随机存取存储器(synch link dram，sldram)和直接内存总线随机存取存储器(direct rambus ram，drram)。本文描述的存储器502旨在包括但不限于这些和任意其它适合类型的存储器。
[0141]
在一些实施方式中，存储器502存储了如下的元素，可执行单元或者数据结构，或者他们的子集，或者他们的扩展集：操作系统5021和应用程序5022。
[0142]
其中，操作系统5021，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序5022，包含各种应用程序，例如媒体播放器(media player)、浏览器(browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序5022中。
[0143]
在本发明实施例中，通过调用存储器502存储的程序或指令，具体的，可以是应用程序5022中存储的程序或指令，处理器501用于执行各方法实施例所提供的方法步骤，例如包括：
[0144]
获取目标对象的当前位置信息；
[0145]
获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨迹线段中携带有对应的特征参数；
[0146]
根据所述特征参数确定所述当前位置信息是否符合所述目标轨迹信息；
[0147]
当所述当前位置信息不符合所述目标轨迹信息时，触发位置报警。
[0148]
上述本发明实施例揭示的方法可以应用于处理器501中，或者由处理器501实现。处理器501可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器501中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理
器501可以是通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列(field programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件单元组合执行完成。软件单元可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器502，处理器501读取存储器502中的信息，结合其硬件完成上述方法的步骤。
[0149]
可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(application specific integrated circuits，asic)、数字信号处理器(digital signal processing，dsp)、数字信号处理设备(dspdevice，dspd)、可编程逻辑设备(programmable logic device，pld)、现场可编程门阵列(field-programmable gate array，fpga)、通用处理器、控制器、微控制器、微处理器、用于执行本技术所述功能的其它电子单元或其组合中。
[0150]
对于软件实现，可通过执行本文所述功能的单元来实现本文所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。
[0151]
本实施例提供的电子设备可以是如图5中所示的电子设备，可执行如图1-3中方法的所有步骤，进而实现图1-3所示方法的技术效果，具体请参照图1-3相关描述，为简洁描述，在此不作赘述。
[0152]
本发明实施例还提供了一种存储介质(计算机可读存储介质)。这里的存储介质存储有一个或者多个程序。其中，存储介质可以包括易失性存储器，例如随机存取存储器；存储器也可以包括非易失性存储器，例如只读存储器、快闪存储器、硬盘或固态硬盘；存储器还可以包括上述种类的存储器的组合。
[0153]
当存储介质中一个或者多个程序可被一个或者多个处理器执行，以实现上述在设备侧执行的方法。
[0154]
所述处理器用于执行存储器中存储的位置监测报警程序，以实现以下在设备侧执行的位置监测报警方法的步骤，例如：
[0155]
获取目标对象的当前位置信息；
[0156]
获取目标轨迹信息，所述目标轨迹信息中包括一个或多个轨迹线段，所述轨迹线段中携带有对应的特征参数；
[0157]
根据所述特征参数确定所述当前位置信息是否符合所述目标轨迹信息；
[0158]
当所述当前位置信息不符合所述目标轨迹信息时，触发位置报警。
[0159]
专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0160]
结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质中。
[0161]
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。