CN112468973B - 一种信令定位轨迹的优化方法、装置、设备及介质 - Google Patents

Abstract

本发明实施例公开了一种信令定位轨迹的优化方法、装置、设备及介质。其中，信令定位轨迹的优化方法，包括：获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点；根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹；根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。本发明实施例的技术方案，通过去除信令定位轨迹中的轨迹漂移定位点和位置漂移定位点，实现对信令定位轨迹的优化，使信令定位轨迹的精确度更高。

Description

一种信令定位轨迹的优化方法、装置、设备及介质

技术领域

本发明实施例涉及移动通信技术，尤其涉及一种信令定位轨迹的优化方法、装置、设备及介质。

背景技术

随着通信技术的发展，移动网络的建设规模逐渐扩大，运营商和一些特种行业对移动用户进行定位的需求越来越高。

现有技术中，通过在移动用户使用移动网络时实时采集到的信令数据对用户进行定位的方式，只能定位到小区，并且由于无线信号的复杂性，会导致移动用户的服务小区频繁切换，造成用户轨迹杂乱，与实际轨迹不符。

发明内容

本发明实施例提供一种信令定位轨迹的优化方法、装置、设备及介质，通过去除信令定位轨迹中的轨迹漂移定位点和位置漂移定位点，实现对信令定位轨迹的优化，使信令定位轨迹的精确度更高。

第一方面，本发明实施例提供了一种信令定位轨迹的优化方法，所述方法包括：

获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点；

根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹；

根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。

第二方面，本发明实施例还提供了一种信令定位轨迹的优化装置，所述装置包括：

第一信令定位轨迹获取模块，用于获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点；

第二信令定位轨迹获取模块，用于根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹；

优化信令定位轨迹获取模块，用于根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。

第三方面，本发明实施例还提供了一种电子设备，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例提供的信令定位轨迹的优化方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例提供的信令定位轨迹的优化方法。

本发明实施例的技术方案，首先获取待处理的第一信令定位轨迹，然后根据由第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹，最终根据第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹，解决了现有技术中信令定位轨迹会因服务器小区频繁切换导致信令定位轨迹与实际轨迹不符的问题，通过各定位点的位置关系，去除信令定位轨迹中的轨迹漂移定位点和位置漂移定位点，实现对信令定位轨迹的优化，使信令定位轨迹的精确度更高。

附图说明

图1a是本发明实施例一中的一种信令定位轨迹的优化方法的流程图；

图1b是本发明实施例一中的轨迹漂移定位点的示意图；

图1c是本发明实施例一中的位置漂移定位点的示意图；

图2a是本发明实施例二中的一种信令定位轨迹的优化方法的流程图；

图2b是本发明实施例二中的去除轨迹漂移定位点的流程图；

图2c是本发明实施例二中的确定轨迹漂移定位点的示意图；

图3a是本发明实施例三中的一种信令定位轨迹的优化方法的流程图；

图3b是本发明实施例三中的去除位置漂移定位点的流程图；

图3c是本发明实施例三中的确定位置漂移定位点的示意图；

图4是本发明实施例四中的一种信令定位轨迹的优化装置的结构示意图；

图5是本发明实施例五中的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1a为本发明实施例一中的一种信令定位轨迹的优化方法的流程图，本实施例的技术方案适用于根据定位点位置关系进行信令定位轨迹优化的情况，该方法可以由信令定位轨迹的优化装置执行，具体包括如下步骤：

步骤110、获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点。

其中，第一信令定位轨迹是由至少一个定位点组成的，例如，第一信令定位轨迹可以是将采集到的至少一个定位点按照采集顺序排列得到的，还可以是将采集到的至少一个定位点按照采集顺序排列，然后将坐标相同的相邻定位点进行合并得到的。

本实施例中，首先获取待处理的第一信令定位轨迹，由于第一信令定位轨迹中各定位点均对应于移动用户连接的服务小区位置，其可能会由于服务小区频繁切换导致第一信令定位轨迹与移动用户实际轨迹不符。示例性的，将采集到的定位点按照采集时间的先后进行排序，得到第一信令定位轨迹，但是由于在移动用户运动过程中，服务小区可能频繁切换，会导致用户轨迹漂移，或者移动用户静止不动时，服务小区切换导致用户位置漂移，最终导致第一信令定位轨迹与用户实际轨迹不符，因此需要对第一信令定位轨迹进行进一步的优化。

步骤120、根据由第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹。

其中，轨迹漂移定位点是指移动用户在运动过程中产生轨迹漂移的定位点，具体的，移动用户运动过程中，服务小区频繁切换，导致用户轨迹产生漂移，其中，导致轨迹漂移的定位点即为轨迹漂移定位点。示例性的，如图1b所示，移动用户在由点A向点C运动过程中，由于服务小区中途切换为点B，但移动用户实际并未运动至点B，此时认为产生轨迹漂移，且导致轨迹漂移的定位点B即为轨迹漂移定位点。

本实施例中，可以根据第一信令定位轨迹中相邻的多个定位点确定多个轨迹移动方向，并根据轨迹移动方向，确定第一信令定位轨迹中的轨迹漂移定位点，具体的，如图1b所示，从第一信令定位轨迹中取出三个相邻的定位点A、B和C，然后分别确定点A和点B之间的轨迹移动方向，以及点B和点C之间的轨迹移动方向，最终根据上述两个轨迹移动方向之间的关系，确定其中包含的轨迹漂移定位点，例如，将轨迹移动方向变化较大的转折点，确定为轨迹漂移定位点。

步骤130、根据第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。

其中，位置漂移定位点是指移动用户在静止状态时产生位置漂移的定位点，具体的，移动用户在一个位置长时间不动，但是由于服务小区的频繁切换，导致用户位置产生漂移，其中，导致位置漂移的定位点即为位置漂移定位点。示例性的，如图1c所示，移动用户在一个位置停留较长时间，但是由于在停留期间，服务小区频繁切换，具体的，分别连接了位于点D、点E、点F和点G的服务小区，此时根据服务小区的位置，构成了包含上述4个定位点的一段定位轨迹，但实际上移动用户的位置并没有发生变化，此时认为产生位置漂移，且将上述4个点作为位置漂移定位点。

本实施例中，可以根据第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。示例性的，如图1c所示，从第二信令定位轨迹中取出点D，然后按照顺序依次取出点E、点F和点G，并在取出时计算各点与点D的距离，当距离小于设定阈值时，将该点和点D作为备选位置漂移定位点，最终计算各备选位置漂移点位点的质心，用该质心代替上述至少一个备选位置漂移点，作为优化后的信令定位轨迹中的一个定位点。

本发明实施例的技术方案，首先获取待处理的第一信令定位轨迹，然后根据由第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹，最终根据第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹，解决了现有技术中信令定位轨迹会因服务器小区频繁切换导致信令定位轨迹与实际轨迹不符的问题，通过各定位点的位置关系，去除信令定位轨迹中的轨迹漂移定位点和位置漂移定位点，实现对信令定位轨迹的优化，使信令定位轨迹的精确度更高。

实施例二

图2a为本发明实施例二中的一种信令定位轨迹的优化方法的流程图，本实施例在上述实施例的基础上进一步细化，提供了获取待处理的第一信令定位轨迹的具体步骤，以及根据由第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹的具体步骤。下面结合图2a对本发明实施例二提供的一种信令定位轨迹的优化方法进行说明，包括以下步骤：

步骤210、将采集到的至少一个定位点按照采集时间由先到后进行排序，得到初始信令定位轨迹。

其中，定位点包含采集开始时间、采集结束时间以及用户在采集时间段内所在的服务小区坐标。

本实施例中，首先对采集到的定位点进行预处理，具体流程如图2b所示，对采集到的定位点按照采集时间进行排序，得到初始信令定位轨迹。示例性的，可以根据采集开始时间或者采集结束时间对定位点进行排序。

步骤220、将初始信令定位轨迹中坐标相同的至少两个相邻定位点合并为一个定位点，得到第一信令定位轨迹。

本实施例中，对初始信令定位轨迹各定位点进行遍历，如果相邻两个定位点的坐标相同，则把这两个定位点合并为一个新的定位点，并将相邻的两个定位点中前一个定位点的采集开始时间作为合并后的定位点的采集开始时间，将后一个定位点的采集结束时间作为合并后的定位点的采集结束时间，最终将所有坐标相同的相邻轨迹点合并后，得到第一信令定位轨迹。

步骤230、从第一信令定位轨迹的头部开始，顺序取出第一定位点和第二定位点，并判断第一信令定位轨迹当前包含的定位点数量是否大于0，第一定位点的采集时间早于所述第二定位点，若是，则执行步骤240，否则，执行步骤250。

本实施例中，可以先判断第一信令定位轨迹中包含的定位点个数是否大于或者等于2，若否，则直接将第一信令定位轨迹作为第二信令定位轨迹，若是，则从第一信令定位轨迹的头部(采集开始时间最早的定位点)开始，顺序取出第一定位点和第二点位点，然后判断取出两个定位点后的第一信令定位轨迹当前包含的定位点数量是否大于0，若是，则跳转到步骤240，否则，跳转到步骤250。

步骤240、从第一信令定位轨迹的头部取出第三定位点，并根据第一定位点、第二点位点和第三定位点的位置关系，确定两个轨迹移动方向，并根据两个轨迹移动方向，去除第一信令定位轨迹中的轨迹漂移定位点，得到第二信令定位轨迹。

本实施例中，当取出两个定位点后的第一信令定位轨迹包含的定位点数量大于0时，从第一信令定位轨迹的头部再取出第三定位点，并根据第一定位点、第二定位点和第三定位点的位置关系，确定两个轨迹移动方向，并根据这两个轨迹移动方向，取出第一信令定位轨迹中的轨迹漂移定位点，得到第二信令定位轨迹。示例性的，可以根据第一定位点和第二定位点确定一个轨迹移动方向，再根据第二定位点和第三定位点确定一个轨迹移动方向，当这两个轨迹移动方向偏差较大时，确定第二定位点为轨迹漂移定位点，最终将去除了轨迹漂移定位点的信令定位轨迹作为第二信令定位轨迹。

可选的，根据第一定位点、第二点位点和第三定位点的位置关系，确定两个轨迹移动方向，并根据两个轨迹移动方向，去除第一信令定位轨迹中的轨迹漂移定位点，得到第二信令定位轨迹，包括：

计算由第一定位点指向第二定位点的第一向量的航向角，以及由第二定位点指向第三定位点的第二向量的航向角的绝对差值；

当绝对差值大于或者等于预设航向角阈值时，确定第二定位点为轨迹漂移定位点，并在第一信令定位轨迹中去除轨迹漂移定位点，同时将第三定位点作为新的第二定位点，返回执行判断第一信令定位轨迹当前包含的定位点数量是否大于0的操作，直至完成第一信令定位轨迹中全部定位点的遍历；

当绝对差值小于航向角阈值时，确定第二定位点为有效的定位点，同时将第一定位点输入至第二信令定位轨迹中，将第二定位点作为新的第一定位点，将第三定位点作为新的第二定位点，并返回执行判断第一信令定位轨迹当前包含的定位点数量是否大于0的操作，直至完成第一信令定位轨迹中全部定位点的遍历。

本可选的实施例中，提供了一种具体的确定和去除轨迹漂移定位点的方式，首先，计算由第一定位点指向第二定位点的第一向量的航向角，以及由第二定位点指向第三定位点的第二向量的航向角的绝对差值，当绝对差值大于或者等于预设的航向角阈值时，确定第二定位点为轨迹漂移定位点，并在第一信令定位轨迹中去除轨迹漂移定位点，同时将第三定位点作为新的第二定位点，然后返回执行判断第一信令定位轨迹当前包含的定位点数量是否大于0的操作；当绝对差值小于航向角阈值时，确定第二定位点为有效的定位点，同时将第一定位点输入至第二信令定位轨迹中，将第二定位点作为新的第一定位点，将第三定位点作为新的第二定位点，并返回执行判断第一信令定位轨迹当前包含的定位点数量是否大于0的操作，直至完成第一信令定位轨迹中全部定位点的遍历。

示例性的，如图2c所示，首先确定由点A指向点B的向量的航向角a以及由点B指向点C的航向角b，然后计算两个航向角的绝对差值c，当绝对差值c大于设定阈值时，将点B确定为轨迹漂移定位点，否则，认为点B为有效定位点。

步骤250、将第一定位点和第二定位点输入至第二信令定位轨迹中，得到第二信令定位轨迹。

本实施例中，当取出两个定位点后的第一信令定位轨迹包含的定位点数量等于0时，将第一定位点和第二定位点直接输入至第二信令定位轨迹中，得到第二信令定位轨迹。

步骤260、根据第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。

本发明实施例的技术方案，首先将采集到的各定位点进行预处理，得到第一信令定位轨迹，然后从第一信令定位轨迹的头部开始，顺序取出第一定位点和第二定位点，并判断第一信令定位轨迹当前包含的定位点数量是否大于0，若是，则从第一信令定位轨迹的头部取出第三定位点，并根据三者的位置关系，去除第一信令定位轨迹中的轨迹漂移定位点，否则，将第一定位点和第二定位点输入至第二信令定位轨迹中，得到第二信令定位轨迹，最终根据第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹，一方面，去除了信令定位轨迹中轨迹漂移定位点，解决了用户运动过程中服务小区频繁切换导致的用户轨迹漂移的问题，另一方面，去除了信令定位轨迹中的位置漂移定位点，解决了用户在某一位置长时间停留时由于服务器小区频繁切换导致用户位置漂移的问题。

实施例三

图3a为本发明实施例三提供的一种信令定位轨迹的优化方法的流程图，本实施例在上述实施例的基础上进一步细化，提供了根据第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹的具体步骤。下面结合图3a对本发明实施例三提供的一种信令定位轨迹的优化方法进行说明，包括以下步骤：

步骤310、获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点。

步骤320、根据由第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹。

步骤330、为第二信令定位轨迹中的各定位点设置初始权值，得到第三信令定位轨迹；从第三信令定位轨迹的头部取出第四定位点加入至临时定位点队列，并判断第三信令定位轨迹当前包含的定位点数量是否大于0，若是，则执行步骤340，否则，执行步骤350。

本实施例中，去除轨迹漂移定位点的具体流程如图3b所示，首先为第二信令定位轨迹中的各定位点设置初始权值，得到第三信令定位轨迹，然后从第三信令定位轨迹的头部去除第四定位点加入至临时定位点队列，并判断第三信令定位轨迹当前包含的定位点数量是否依然大于0，若是，则跳转到步骤340，否则，跳转到步骤350。

步骤340、从第三信令定位轨迹的头部取出第五定位点，并根据第四定位点和第五定位点的距离，确定并去除第三信令定位轨迹中的位置漂移定位点，得到优化后信令定位轨迹。

本实施例中，当取出第四定位点的第三信令定位轨迹包含的定位点数量大于0时，从第三信令定位轨迹的头部取出第五定位点，并根据第四定位点和第五定位点的距离，确定并去除第三信令定位轨迹中的位置漂移定位点，得到优化后的信令定位轨迹。示例性的，可以在第四定位点和第五定位点的距离较小时，将这两个定位点作为位置位置漂移定位点。

可选的，根据第四定位点和第五定位点的距离，确定并去除第三信令定位轨迹中的位置漂移定位点，得到优化后信令定位轨迹，包括：

计算第四定位点和第五定位点的距离；

当距离小于或者等于预设距离阈值时，将第五定位点输入至临时定位点队列，并返回执行判断第三信令定位轨迹中包含的定位点数量是否大于0的操作；

当距离大于距离阈值时，判断临时定位点队列中的定位点数量是否大于1；

若是，则根据临时定位点队列中各定位点的初始权值，计算临时定位点队列中各定位点的质心，并清除临时定位点队列，同时将质心作为新的第四定位点添加至临时定位点队列；

若否，则将第四定位点输入至最终信令定位轨迹中，并将第五定位点作为新的第四定位点输入至临时定位点队列，返回执行判断第三信令定位轨迹中包含的定位点数量是否大于0的操作，直至完成第三信令定位轨迹中全部定位点的遍历。

本可选的实施例中，提供了确定并去除第三信令定位轨迹中的位置漂移定位点的具体方式，首先，计算第四定位点和第五定位点的距离，当距离小于或者预设的距离阈值时，表示这两个定位点为用户静止状态时由于服务小区切换生成的位置漂移定位点，则将第五定位点输入至临时定位点队列，并返回执行判断第三信令定位轨迹中包含的定位点数量是否大于0的操作；当距离大于距离阈值时，则判断临时定位点队列中的定位点数量是否大于1，若是，根据临时定位点的初始权值，计算临时定位点队列中各定位点的质心，并清除临时队列，同时将质心作为新的第四定位点添加至临时定位点队列。

示例性的，如图3c所示，从第三信令定位轨迹中取出点D，然后按照顺序取出点E，且计算点D和点E的距离d1小于或等于距离阈值，则将点E输入至临时定位点队列中，然后再从第三信令定位轨迹中顺序取出点F，并计算点F与点D的距离d2，当距离d2小于或等于距离阈值时，将点F输入至临时定位点队列，然后从第三信令定位轨迹中顺序取出点G，并计算点G和点D的距离d3，当距离d3小于或者等于距离阈值时，将点G输入至临时定位点队列并从第三信令定位轨迹中顺序取出点H，计算点H和点D的距离d4，且d4小于或者等于距离阈值，直到取出一个定位点与点D的距离大于距离阈值，此时，计算临时定位点队列中包含的至少一个定位点的质心，即计算各点D、E、F、G和H的质心D1，并清除临时定位点队列中的定位点，同时将质心D1作为新的点D输入至临时定位点队列，与后面顺序取出的定位点进行距离计算。

可选的，质心的计算方式具体如下：

1、将临时定位点队列中所有定位点的权值w相加，得到总权值ws；

2、以定位点D为基准，使用临时定位点队列中其他定位点的坐标，减去定位点D的坐标(x，y)，得到坐标差值(dnx，dny)；

3、dnx乘以相应定位点的权值w，得到临时值dnwx，同时dny乘以相应定位点的权值w，得到临时值dnwy；

4、所有临时值dnwx相加后，除以总权值ws，再加上点D的坐标经度x，得到质心D1的经度坐标dx；所有临时值dnwy相加后，除以总权值ws，再加上点D的坐标纬度y，得到质心D1的纬度坐标dy；

5、质心D1的权值设置为临时定位点队列中所有定位点之和ws。

步骤350、计算临时定位点队列中各定位点的质心，将质心输入到最终信令定位轨迹中，得到优化后信令定位轨迹。

本实施例中，第三信令定位轨迹当前包含的定位点数量等于0时，说明已经完成了对第三信令定位轨迹中的定位点遍历，则计算当前临时定位点队列中各定位点的质心，将质心输入至优化后信令定位轨迹中，得到最终信令定位轨迹。

可选的，质心的权值为临时定位点队列中全部定位点的权值之和。

本可选的实施例中，为了使后续发生位置漂移的定位点能够偏向于之前计算的质心，则将临时定位点队列中全部定位点的权值之和作为质心的权值。

本发明实施例的技术方案，首先获取待处理的第一信令定位轨迹，并根据由第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹，然后为第二信令定位轨迹中的各定位点设置初始权值，得到第三信令定位轨迹，从第三信令定位轨迹的头部取出第四定位点加入至临时定位点队列，并判断第三信令定位轨迹当前包含的定位点数量是否大于0，若是，则从第三信令定位轨迹的头部取出第五定位点，并根据第四定位点和第五定位点的距离，确定并去除第三信令定位轨迹中的位置漂移定位点，得到优化后信令定位轨迹，若否，则计算临时定位点队列中各定位点的质心，将质心输入到最终信令定位轨迹中，得到优化后信令定位轨迹，通过各定位点的位置关系，去除信令定位轨迹中的轨迹漂移定位点和位置漂移定位点，实现对信令定位轨迹的优化，使信令定位轨迹的精确度更高。

实施例四

图4为本发明实施例四提供的一种信令定位轨迹的优化装置的结构示意图，该信令定位轨迹的优化装置，包括：第一信令定位轨迹获取模块410、第二信令定位轨迹获取模块420和优化信令定位轨迹获取模块430。

第一信令定位轨迹获取模块410，用于获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点；

第二信令定位轨迹获取模块420，用于根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹；

优化信令定位轨迹获取模块430，用于根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。

本发明实施例的技术方案，首先获取待处理的第一信令定位轨迹，然后根据由第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹，最终根据第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹，解决了现有技术中信令定位轨迹会因服务器小区频繁切换导致信令定位轨迹与实际轨迹不符的问题，通过各定位点的位置关系，去除信令定位轨迹中的轨迹漂移定位点和位置漂移定位点，实现对信令定位轨迹的优化，使信令定位轨迹的精确度更高。

可选的，所述第一信令定位轨迹获取模块410，包括：

初始信令定位轨迹获取单元，用于将采集到的至少一个定位点按照采集时间由先到后进行排序，得到初始信令定位轨迹；

第一信令定位轨迹获取单元，用于将所述初始信令定位轨迹中坐标相同的至少两个相邻定位点合并为一个定位点，得到第一信令定位轨迹。

可选的，第二信令定位轨迹获取模块420，包括：

第一定位点数量判断单元，用于从所述第一信令定位轨迹的头部开始，顺序取出第一定位点和第二定位点，并判断所述第一信令定位轨迹当前包含的定位点数量是否大于0，所述第一定位点的采集时间早于所述第二定位点；

轨迹漂移定位点去除单元，用于在第一信令定位轨迹当前包含的定位点数量是大于0时，从所述第一信令定位轨迹的头部取出第三定位点，并根据所述第一定位点、第二点位点和第三定位点的位置关系，确定两个轨迹移动方向，并根据所述两个轨迹移动方向，去除所述第一信令定位轨迹中的轨迹漂移定位点，得到第二信令定位轨迹；

第二信令定位轨迹获取单元，用于在第一信令定位轨迹当前包含的定位点数量是等于0时，将所述第一定位点和所述第二定位点输入至第二信令定位轨迹中，得到第二信令定位轨迹。

可选的，轨迹漂移定位点去除单元，具体用于：

计算由所述第一定位点指向第二定位点的第一向量的航向角，以及由所述第二定位点指向所述第三定位点的第二向量的航向角的绝对差值；

当所述绝对差值大于或者等于预设航向角阈值时，确定所述第二定位点为轨迹漂移定位点，并在所述第一信令定位轨迹中去除所述轨迹漂移定位点，同时将所述第三定位点作为新的第二定位点，返回执行判断所述第一信令定位轨迹当前包含的定位点数量是否大于0的操作，直至完成所述第一信令定位轨迹中全部定位点的遍历；

当所述绝对差值小于所述航向角阈值时，确定所述第二定位点为有效的定位点，同时将所述第一定位点输入至第二信令定位轨迹中，将所述第二定位点作为新的第一定位点，将所述第三定位点作为新的第二定位点，并返回执行判断所述第一信令定位轨迹当前包含的定位点数量是否大于0的操作，直至完成所述第一信令定位轨迹中全部定位点的遍历。

可选的，优化信令定位轨迹获取模块430，包括：

第二定位点数量判断单元，用于为所述第二信令定位轨迹中的各定位点设置初始权值，得到第三信令定位轨迹；从所述第三信令定位轨迹的头部取出第四定位点加入至临时定位点队列，并判断所述第三信令定位轨迹当前包含的定位点数量是否大于0；

位置漂移定位点去除单元，用于在第三信令定位轨迹当前包含的定位点数量大于0时，从所述第三信令定位轨迹的头部取出第五定位点，并根据所述第四定位点和第五定位点的距离，确定并去除所述第三信令定位轨迹中的位置漂移定位点，得到优化后信令定位轨迹。

优化信令定位轨迹获取单元，用于在第三信令定位轨迹当前包含的定位点数量等于0时，计算所述临时定位点队列中各定位点的质心，将所述质心输入到最终信令定位轨迹中，得到优化后信令定位轨迹。

可选的，位置漂移定位点去除单元，具体用于：

计算所述第四定位点和第五定位点的距离；

当所述距离小于或者等于预设距离阈值时，将所述第五定位点输入至所述临时定位点队列，并返回执行判断所述第三信令定位轨迹中包含的定位点数量是否大于0的操作；

当所述距离大于所述距离阈值时，判断所述临时定位点队列中的定位点数量是否大于1；

若是，则根据所述临时定位点队列中各定位点的初始权值，计算所述临时定位点队列中各定位点的质心，并清除所述临时定位点队列，同时将所述质心作为新的第四定位点添加至临时定位点队列；

若否，则将所述第四定位点输入至最终信令定位轨迹中，并将所述第五定位点作为新的第四定位点输入至临时定位点队列，返回执行判断所述第三信令定位轨迹中包含的定位点数量是否大于0的操作，直至完成所述第三信令定位轨迹中全部定位点的遍历。

可选的，所述质心的权值为所述临时定位点队列中全部定位点的权值之和。

本发明实施例所提供的信令定位轨迹的优化装置可执行本发明任意实施例所提供的信令定位轨迹的优化方法，具备执行方法相应的功能模块和有益效果。

实施例五

图5为本发明实施例五提供的一种电子设备的结构示意图，如图5所示，该电子设备包括处理器50和存储器51；设备中处理器50的数量可以是一个或多个，图5中以一个处理器50为例；设备中的处理器50和存储器51可以通过总线或其它方式连接，图5中以通过总线连接为例。

存储器51作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的一种信令定位轨迹的优化方法对应的程序指令/模块(例如，信令定位轨迹的优化装置中的第一信令定位轨迹获取模块410、第二信令定位轨迹获取模块420和优化信令定位轨迹获取模块430)。处理器50通过运行存储在存储器51中的软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述的信令定位轨迹的优化方法。

该方法包括：

获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点；

根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹；

根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。

存储器51可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器51可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其它非易失性固态存储器件。在一些实例中，存储器51可进一步包括相对于处理器50远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

实施例六

本发明实施例六还提供一种其上存储有计算机程序的计算机可读存储介质，所述计算机程序在由计算机处理器执行时用于执行一种信令定位轨迹的优化方法，该方法包括：

获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点；

根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹；

根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

值得注意的是，上述一种信令定位轨迹的优化装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其它等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (9)

1.一种信令定位轨迹的优化方法，其特征在于，包括：

获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点；

根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹；

根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹；

其中，根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹，包括：

为所述第二信令定位轨迹中的各定位点设置初始权值，得到第三信令定位轨迹；

从所述第三信令定位轨迹的头部取出第四定位点加入至临时定位点队列，并判断所述第三信令定位轨迹当前包含的定位点数量是否大于0；

若是，则从所述第三信令定位轨迹的头部取出第五定位点，并根据所述第四定位点和第五定位点的距离，确定并去除所述第三信令定位轨迹中的位置漂移定位点，得到优化后信令定位轨迹；

若否，则计算所述临时定位点队列中各定位点的质心，将所述质心输入到最终信令定位轨迹中，得到优化后信令定位轨迹；

其中，根据所述第四定位点和第五定位点的距离，确定并去除所述第三信令定位轨迹中的位置漂移定位点，得到优化后信令定位轨迹，包括：

计算所述第四定位点和第五定位点的距离；

当所述距离小于或者等于预设距离阈值时，将所述第五定位点输入至所述临时定位点队列，并返回执行判断所述第三信令定位轨迹当前包含的定位点数量是否大于0的操作。

2.根据权利要求1所述的方法，其特征在于，获取待处理的第一信令定位轨迹，包括：

将采集到的至少一个定位点按照采集时间由先到后进行排序，得到初始信令定位轨迹；

将所述初始信令定位轨迹中坐标相同的至少两个相邻定位点合并为一个定位点，得到第一信令定位轨迹。

3.根据权利要求1所述的方法，其特征在于，根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹，包括：

从所述第一信令定位轨迹的头部开始，顺序取出第一定位点和第二定位点，并判断所述第一信令定位轨迹当前包含的定位点数量是否大于0，所述第一定位点的采集时间早于所述第二定位点；

若是，则从所述第一信令定位轨迹的头部取出第三定位点，并根据所述第一定位点、第二点位点和第三定位点的位置关系，确定两个轨迹移动方向，并根据所述两个轨迹移动方向，去除所述第一信令定位轨迹中的轨迹漂移定位点，得到第二信令定位轨迹；

若否，则将所述第一定位点和所述第二定位点输入至第二信令定位轨迹中，得到第二信令定位轨迹。

4.根据权利要求3所述的方法，其特征在于，根据所述第一定位点、第二点位点和第三定位点的位置关系，确定两个轨迹移动方向，并根据所述两个轨迹移动方向，去除所述第一信令定位轨迹中的轨迹漂移定位点，得到第二信令定位轨迹，包括：

计算由所述第一定位点指向第二定位点的第一向量的航向角，以及由所述第二定位点指向所述第三定位点的第二向量的航向角的绝对差值；

当所述绝对差值大于或者等于预设航向角阈值时，确定所述第二定位点为轨迹漂移定位点，并在所述第一信令定位轨迹中去除所述轨迹漂移定位点，同时将所述第三定位点作为新的第二定位点，返回执行判断所述第一信令定位轨迹当前包含的定位点数量是否大于0的操作，直至完成所述第一信令定位轨迹中全部定位点的遍历；

当所述绝对差值小于所述航向角阈值时，确定所述第二定位点为有效的定位点，同时将所述第一定位点输入至第二信令定位轨迹中，将所述第二定位点作为新的第一定位点，将所述第三定位点作为新的第二定位点，并返回执行判断所述第一信令定位轨迹当前包含的定位点数量是否大于0的操作，直至完成所述第一信令定位轨迹中全部定位点的遍历。

5.根据权利要求1所述的方法，其特征在于，根据所述第四定位点和第五定位点的距离，确定并去除所述第三信令定位轨迹中的位置漂移定位点，得到优化后信令定位轨迹，包括：

计算所述第四定位点和第五定位点的距离；

当所述距离大于所述距离阈值时，判断所述临时定位点队列中的定位点数量是否大于1；

若是，则根据所述临时定位点队列中各定位点的初始权值，计算所述临时定位点队列中各定位点的质心，并清除所述临时定位点队列，同时将所述质心作为新的第四定位点添加至临时定位点队列；

若否，则将所述第四定位点输入至最终信令定位轨迹中，并将所述第五定位点作为新的第四定位点输入至临时定位点队列，返回执行判断所述第三信令定位轨迹中包含的定位点数量是否大于0的操作，直至完成所述第三信令定位轨迹中全部定位点的遍历。

6.根据权利要求5所述的方法，其特征在于，所述质心的权值为所述临时定位点队列中全部定位点的权值之和。

7.一种信令定位轨迹的优化装置，其特征在于，包括：

第一信令定位轨迹获取模块，用于获取待处理的第一信令定位轨迹，第一信令定位轨迹中包括至少一个定位点；

第二信令定位轨迹获取模块，用于根据由所述第一信令定位轨迹中相邻定位点确定的至少两个轨迹移动方向，在所述第一信令定位轨迹中去除轨迹漂移定位点，形成第二信令定位轨迹；

优化信令定位轨迹获取模块，用于根据所述第二信令定位轨迹中至少两个相邻定位点之间的位置关系，在所述第二信令定位轨迹中去除位置漂移定位点，形成优化后信令定位轨迹；

其中，所述优化信令定位轨迹获取模块，包括：

第二定位点数量判断单元，用于为所述第二信令定位轨迹中的各定位点设置初始权值，得到第三信令定位轨迹；从所述第三信令定位轨迹的头部取出第四定位点加入至临时定位点队列，并判断所述第三信令定位轨迹当前包含的定位点数量是否大于0；

位置漂移定位点去除单元，用于在第三信令定位轨迹当前包含的定位点数量大于0时，从所述第三信令定位轨迹的头部取出第五定位点，并根据所述第四定位点和第五定位点的距离，确定并去除所述第三信令定位轨迹中的位置漂移定位点，得到优化后信令定位轨迹；

优化信令定位轨迹获取单元，用于在第三信令定位轨迹当前包含的定位点数量等于0时，计算所述临时定位点队列中各定位点的质心，将所述质心输入到最终信令定位轨迹中，得到优化后信令定位轨迹；

其中，所述位置漂移定位点去除单元，具体用于：

计算所述第四定位点和第五定位点的距离；

当所述距离小于或者等于预设距离阈值时，将所述第五定位点输入至所述临时定位点队列，并返回执行判断所述第三信令定位轨迹当前包含的定位点数量是否大于0的操作。

8.一种电子设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的信令定位轨迹的优化方法。

9.一种计算机存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-6中任一所述的信令定位轨迹的优化方法。

Images