CN114125813B - 基于手机信令的信号覆盖范围确定方法及相关装置 - Google Patents

Abstract

本发明提供的基于手机信令的信号覆盖范围确定方法及相关装置，通过获取至少一个用户的手机信令数据集从而得到该用户访问过的全部基站对应的基站序列；考虑到相关度表征第一基站与第二基站的信号覆盖范围重叠程度，因此，针对每个第一基站，根据基站序列，计算第一基站与第二基站之间的相关度，根据相关度、第一基站的坐标以及第二基站的坐标，确定第一基站的信号覆盖范围，进而遍历全部基站，获得每个基站对应的信号覆盖范围，上述方式充分利用了用户的手机信令数据并考虑到各个基站之间存在信号覆盖范围重叠的实际情况，避免了现有技术中无法实际精确计算基站的信号覆盖范围的缺陷，进一步提高了最终确定的信号覆盖范围准确性和可靠性较高。

Description

基于手机信令的信号覆盖范围确定方法及相关装置

技术领域

本发明涉及通信技术领域，具体而言，涉及一种基于手机信令的信号覆盖范围确定方法及相关装置。

背景技术

目前，计算基站的信号覆盖范围的常规方式是利用基站的坐标，挂高，朝向，俯仰角，辐射角等参数，通过勾股定理计算基站的信号覆盖范围，但是挂高，朝向，俯仰角，辐射角等参数的测量有一定难度，在实际实施过程中往往都是缺失值，故而在实际应用中无法实际精确计算基站的信号覆盖范围。

发明内容

本发明的目的之一在于提供一种基于手机信令的信号覆盖范围确定方法及相关装置，用以解决上述技术问题。

本发明的实施例可以这样实现：

第一方面，本发明提供一种基于手机信令的信号覆盖范围确定方法，所述方法包括：获取至少一个用户的手机信令数据集；所述手机信令数据集中包含所述用户访问过的全部基站对应的基站序列；所述基站序列按照访问时间戳排序；针对第一基站，根据所述基站序列，计算所述第一基站与第二基站之间的相关度；其中，所述第一基站为所述全部基站中的任一个；所述第二基站是所述全部基站中与所述第一基站的相关度小于预设阈值的基站；所述相关度表征所述第一基站与所述第二基站的信号覆盖范围重叠程度；根据所述相关度、所述第一基站的坐标以及所述第二基站的坐标，确定所述第一基站的信号覆盖范围；遍历所述全部基站，确定每个基站对应的所述信号覆盖范围。

第二方面，本发明提供一种基于手机信令的信号覆盖范围确定装置，包括：获取模块，用于获取至少一个用户的手机信令数据集；所述手机信令数据集中包含所述用户访问过的全部基站对应的基站序列；所述基站序列按照访问时间戳排序；计算模块，用于针对第一基站，根据所述基站序列，计算所述第一基站与第二基站之间的相关度；其中，所述第二基站是所述全部基站中与所述第一基站的相关度小于预设阈值的基站；所述相关度表征所述第一基站与所述第二基站的信号覆盖范围重叠程度；确定模块，用于根据所述相关度、所述第一基站的坐标以及所述第二基站的坐标，确定所述第一基站的信号覆盖范围；还用于遍历所述全部基站，确定每个基站对应的所述信号覆盖范围。

第三方面，本发明提供一种计算机设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机程序，所述处理器可执行所述计算机程序以实现第一方面所述的方法。

第四方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第一方面所述的方法。

本发明提供的基于手机信令的信号覆盖范围确定方法及相关装置，通过获取至少一个用户的手机信令数据集从而得到该用户访问过的全部基站对应的基站序列；考虑到相关度表征第一基站与第二基站的信号覆盖范围重叠程度，因此，针对每个第一基站，根据基站序列，计算第一基站与第二基站之间的相关度，根据相关度、第一基站的坐标以及第二基站的坐标，确定第一基站的信号覆盖范围，进而遍历全部基站，获得每个基站对应的信号覆盖范围，上述方式充分利用了用户的手机信令数据并考虑到各个基站之间存在信号覆盖范围重叠的实际情况，避免了现有技术中无法实际精确计算基站的信号覆盖范围的缺陷，进一步提高了最终确定的信号覆盖范围准确性和可靠性较高。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请提供的一种网络架构图；

图2为本发明实施例提供的一种基于手机信令的信号覆盖范围的确定方法的示意性流程图；

图3为本发明实施例提供的步骤S203的一种可能的实施方式的示意性流程图；

图4为本发明实施例提供的步骤S202的一种可能的实现方式的示意性流程图；

图5为本发明实施例提供的步骤S202-4的一种可能的实现方式的示意性流程图；

图6为本发明实施例提供的步骤S202-5的一种可能的实现方式的示意性流程图；

图7为本发明实施例提供的基于手机信令的信号覆盖范围确定装置的功能模块图；

图8为本发明实施例提供的一种计算机设备的方框示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

在本发明的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该发明产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

需要说明的是，在不冲突的情况下，本发明的实施例中的特征可以相互结合。

基站，即公用移动通信基站，是移动设备接入互联网的接口设备，也是无线电台站的一种形式，是指在一定的无线电覆盖区中，通过移动通信交换中心，与移动电话终端之间进行信息传递的无线电收发信电台。基站的主要功能就是提供无线覆盖，即实现有线通信网络与无线终端之间的无线信号传输。随着移动通信网络业务向数据化、分组化方向发展，移动通信基站的发展趋势也必然是大覆盖面建设，以保证用户在移动的过程中终端可以随时随地保持有信号状态，可以保证通话以及收发信息等需求。

请参见图1，图1为本申请提供的一种网络架构图，其中包括计算机设备11、数据库12、基站14-1和基站14-n，其中，图1中的椭圆区域可以表征一个基站的信号覆盖范围，那么，在基站14-1的信号覆盖范围内，存在终端13-1与基站14-1进行信令交互；在基站14-n的信号覆盖范围内，存在终端13-n与基站14-n进行信令交互，可以看出，基站14-1和基站14-n之间存在重叠的信号覆盖区域。

需要说明的是，图1的架构仅仅是一种示例，并不是对其规模的限定，针对每一基站而言，在其信号覆盖范围内可以同时存在多个终端，同理，对与任意一个终端来说，其可以访问多个不同的基站。

终端13-1和终端13-n，可以但不限于是：手机、平板电脑、智能穿戴设备等，一个终端13对应一个用户。终端一般会寻找附近的基站进行通信，例如，基站14-1位于终端13-1附近，那么终端13-1选择与基站14-1进行通信。

数据库12，以用于维护基站14-1和至少一个终端13-1之间的信令交互数据，以及基站14-n与至少一个终端13-n之间的信令交互数据，其中，这些信令数据中，可以包括的信息有：用户(用户标识)何时(基站访问时间)何地(每个信令交互的基站的标识)进行信令交互,因此，针对任意一个用户，可以根据其对应的信令数据，确定该用户访问过的全部基站。

计算机设备11，可以但不限于是独立的服务器，或者是由多个服务器组成的服务器集群，计算机设备11可以从数据库12中获得任意至少一个用户对应的信令数据，并基于获得的信令数据进行数据分析和处理，例如，计算机设备11可以根据获得信令数据分析每个基站的信号覆盖范围。

继续以图1为例，为了确定每个基站的信号覆盖范围，相关技术是利用基站的坐标，挂高，朝向，俯仰角，辐射角等参数，通过勾股定理计算基站的信号覆盖范围，但是挂高，朝向，俯仰角，辐射角等参数的测量有一定难度，在实际实施过程中往往都是缺失值，故而在实际应用中无法实际精确计算基站的信号覆盖范围。

为了解决上述技术问题，本发明实施例体提供了一种基于手机信令的信号覆盖范围的确定方法，可以应用于图1所示的计算机设备11中，请参见图2，图2为本发明实施例提供的一种基于手机信令的信号覆盖范围的确定方法的示意性流程图，该方法可以包括：

S201，获取至少一个用户的手机信令数据集。

其中，手机信令数据与其他数据来源相比有着显著的优点：样本率极高(手机拥有率和使用率达到了相当高的比例)，无群体性差异(各种人群均会使用手机)，样本非常客观(没有认为因素干扰)，采集更加方便(比人工调查时间短、提取方便)，不受天气外界影响，调查时段远远超过人工等等。因而，利用运营商手机信令数据，可以更有效捕获用户访问基站的特征，使得最终确定的信号覆盖范围准确性和可靠性较高。

本实施例中，可以获得至少一个用户在预设时间段内的手机信令数据集，例如获得某一天内该用户全部手机信令数据，或者，获得上午9点到下午5点之间的手机信令数据，组成手机信令数据集。

本实施例中，手机信令数据集中可以包括：用户访问过的全部基站对应的基站序列；该基站序列按照访问时间戳排序。例如，以单一用户的手机信令数据为例，按照访问时间排序，用户依次访问过的基站分别为：c1,c2,c3,c4,c1,c2,c3，c4，可以认为该用户对应的基站序列记为R：R＝{c1,c2,c3,c4,c1,c2,c3，c4}。那么当存在多个用户时，则R可以记为：R＝{Ui},其中，i＝1,2,…n,Ui表征第i个用户对应的基站序列。

在存在多个用户的情况下，每个用户访问过的基站都可以作为本次统计信号覆盖范围的基站，记为J，那么J＝{ci},例如，其中一个用户访问过c1,c2，另外一个用户访问过c2,c3，那么J可以记为{c1,c2，c3}。

在一些可能的实施方式中，由于每个用户可能在一定时间段内访问的基站总是为同一个基站，即没有基站切换动作，导致该用户对应的基站序列中可能存在至少有连续3次相同的子序列，那么为了减轻后续计算过程占用的内存以及保证计算精度，可以对仅保留重复子序列的首尾两条访问记录，例如，假设一个用户访问过的基站序列为{c1,c1,c1,c4,c4,c4,c4}，可以看出，c1和c4均连续出现至少3次，因此，将该用户的基站序列处理为{c1,c1,c4,c4}，这样一来，可以减轻后续计算过程占用的内存以及提高计算精度。

S202,针对第一基站，根据基站序列，计算第一基站与第二基站之间的相关度。

其中，第一基站为全部基站中的任一个，第二基站是全部基站中与第一基站的相关度小于预设阈值的基站。例如，假设全部基站记为J＝{c1,c2,c3,c4,c5,c6,c7}，那么第一基站为c1至c7中的任一个，第二基站为c2，c5，c7。

本实施例中，相关度表征第一基站与第二基站的信号覆盖范围重叠程度，预设阈值可以根据实际需求进行设置，例如，将预设阈值设置为1，则可以将相关度小于1的基站确定为第二基站。

S203,根据相关度、第一基站的坐标以及第二基站的坐标，确定第一基站的信号覆盖范围。

S204,遍历全部基站，确定每个基站对应的信号覆盖范围。

例如，J＝{c1,c2,c3,c4}为例，假设第一基站为c1，c1与剩余基站之间的相关度集合为Cover_c1＝{T_c1,c2,T_c1,c3,T_c1,c4},其中，T_c1,c3,T_c1,c4基的值均小于预设阈值1，那么c3,c4被确定为第二基站，在已知c1、c3和c4的坐标分别为loc(c1)，loc(c3)和loc(c4)，则可以结合T_c1,c3,T_c1,c4和loc(c1)，loc(c3)和loc(c4)确定出c1对应的信号覆盖范围。以此类推，可以依次获得J中每个基站对应的信号覆盖范围。

本发明实施例提供的基于手机信令的信号覆盖范围的确定方法，通过获取至少一个用户的手机信令数据集从而得到该用户访问过的全部基站对应的基站序列；考虑到相关度表征第一基站与第二基站的信号覆盖范围重叠程度，因此，针对每个第一基站，根据基站序列，计算第一基站与第二基站之间的相关度，根据相关度、第一基站的坐标以及第二基站的坐标，确定第一基站的信号覆盖范围，进而遍历全部基站，获得每个基站对应的信号覆盖范围，上述方式充分利用了用户的手机信令数据并考虑到各个基站之间存在信号覆盖范围重叠的实际情况，避免了现有技术中无法实际精确计算基站的信号覆盖范围的缺陷，进一步提高了最终确定的信号覆盖范围准确性和可靠性较高。

可选地，本实施例还给出了一种根据相关度、第一基站的坐标以及第二基站的坐标，确定第一基站的信号覆盖范围的实施方式，请参见图3，图3为本发明实施例提供的步骤S203的一种可能的实施方式的示意性流程图，即上述步骤S203可以包括以下子步骤：

S203-1，根据第一基站的坐标、第二基站的坐标以及第二基站的数量，确定第一基站的信号覆盖范围的中心坐标位置。

S203-2，针对每个第二基站，依次根据第二基站的坐标、中心坐标位置以及第一基站与第二基站的相关度，确定第一基站与每个第二基站对应的重叠信号覆盖范围内的中心坐标位置。

S203-3，将中心坐标位置、全部重叠信号覆盖范围内的中心坐标位置，作为第一基站的信号覆盖范围。

本实施例中，假设第一基站为集合J中的c_i，筛选出来相关度小于预设阈值的第二基站c_j与第一基站之间的相关度集合记为

在

中为每个c_j与c_i之间的相关度，那么第一基站c_j的信号覆盖范围的中心坐标位置可以通过以下关系式确定：

其中，

为

的长度，也就是第二基站的数量，loc(c_j)为第二基站c_j的坐标。

loc(c_j)表征将

中全部c_j的坐标求和。

针对每一个c_j，可以依次根据c_j的坐标、上述获得的

以及第一基站与该c_j的相关度，确定第一基站与每个第二基站对应的重叠信号覆盖范围内的中心坐标位置，具体地，可以根据以下关系式确定叠信号覆盖范围内的中心坐标位置：

其中，C_j1表征第1个第二基站C_j，

表征上述获得的第一基站的信号覆盖范围的中心坐标位置，loc(c_j1)表征第1个第二基站C_j的坐标，

表征第一基站c_i和第1个第二基站c_j之间的相关度。

因此，第一基站c_i的覆盖范围

可以记为：

其中，n表征

中第n个第二基站c_j。

可选地，为了获得第一基站与每个第二基站之间的相关度，本发明实施例还提供的了一种可能的实施方式，请参见图4，图4为本发明实施例提供的步骤S202的一种可能的实现方式的示意性流程图，其中步骤S202可以包括以下子步骤：

S202-1，从基站序列的起始位置开始，按照预设遍历参数，依次对基站序列进行遍历，获得多个子序列。

其中，全部子序列包含相同数量的基站；相邻两个子序列所包含的第一个基站为基站序列中相邻的两个基站。

本实施例中，可以设置一个预设遍历参数K，对基站序列依次进行遍历，比如K为3，那么可以按照序列长度为3，依次在基站序列中遍历，获得多个子序列，每个子序列中存在3个基站，相邻两个子序列所包含的第一个基站为基站序列中相邻的两个基站。

例如，以一个用户为例，假设基站序列为{c1,c2,c3,c4,c1,c2,c3，c4}，假设按照预设遍历参数K为3在基站序列中进行遍历，获得多个子序列为A1＝{c1,c2,c3},A2＝{c2,c3,c4},A3＝{c3,c4,c1},A4＝{c4,c1,c2},A5＝{c1,c2,c3},A6＝{c2,c3,c4}。可以看出，每个子序列中包含3个基站，相邻两个子序列第一个基站在原基站序列中相邻。

S202-2，将由相邻两次滑动得到子序列进行组合，获得多个序列对以及每个序列对的重复次数。

S202-3，去除重复的序列对，并将剩余的序列对以及序列对对应的重复次数组成序列对集合。

继续以上述例子进行解释，假设获得的上述A1至A6的子序列，将相邻的两个子序列进行组合，得到的序列对为(A1，A2)，(A2，A3)，(A3，A4)，(A4，A5)，(A5，A6)，其中，A1与A5是相同的子序列，A2和A6是相同的子序列，因此，(A1，A2)(或者是(A5，A6))的重复次数为2，(A2，A3)，(A3，A4)，(A4，A5)的重复次数为1。

进而，可以对上述序列对进行去重，然后将全部序列及其对应的重复次数组合成序列对集合，记为E，则E可以表示为：E＝{(A_i，A_j，x)}，其中，x为序列对(A_i，A_j)的重复次数。例如，继续以上述例子为例，那么E可以为：{(A1，A2，2)；(A2，A3，1)；(A3，A4，1)；(A4，A1，1)}。

S202-4，根据序列对集合，计算每个序列对的转移概率。其中，转移概率表征序列对中的两个子序列包含的基站的切换概率。

S202-5，根据各个序列对的转移概率，计算第一基站与第二基站之间的相关度。

下面将分别对步骤S202-4和步骤S202-5进行详细解释和说明。

针对步骤S202-4，请参见图5，图5为本发明实施例提供的步骤S202-4的一种可能的实现方式的示意性流程图，步骤S202-4可以包括：

S202-4-1，从序列对集合内各个序列对中，依次取出互不重复的子序列，组成子序列集合。

例如，继续以上述E＝{(A1，A2，2)；(A2，A3，1)；(A3，A4，1)；(A4，A1，1)}为例，依次取出会不重复的子序列，组成子序列集合Z，其中Z＝{A1，A2，A3，A4}。

需要说明的是，本实施例中，Z的长度与上述步骤S203-1中预设遍历参数有关，由于在设置上述预设遍历参数K的时候需要考虑方法时占用的内存量以及确定准确率，因此，本实施例方法所需内存可以通过如下公式估计：

其中，K为预设遍历参数，len(Z)为子序列集合Z的长度，

表示ρ中选取K的组合数，ρ为基站密度参数，估算方式为：

其中，ρ的最终结果向上取整；Z上述获得的子序列集合，J为步骤S201中获得全部基站的集合，N为全部基站的数量，

为全部包含c_i的子序列；

表征

中的子序列个数，例如，继续以上述A1至A6为例，假设c_i为c1，那么包含c1的子序列有{A1，A3，A4}，

为3；以此类推，可以获得

以及

和

本实施例还可以结合上述获得的子序列集合Z、基站密度参数ρ来估测本发明实施例的计算精度，具体估算公式为：

其中，K是上述预设遍历参数；len(Z)为子序列集合Z的长度，

表示ρ中选取K的组合数，ρ为基站密度参数。

可以理解的是，由于

会先增加后减少，而len(Z)会随着K则增加而增加，但是增加的斜率会逐渐降低，故而LR最大往往意味着计算资源与精度达到最优组合。

S202-4-2，针对第一序列对，从子序列集合中确定与第一序列对中的第一个子序列满足预设条件的目标子序列。

本实施例中，目标子序列可以认为是与第一个子序列同质的子序列，An与Ai同质，满足的预设条件为：第一个子序列与有效子序列的差集的合集中最多存在一个元素，可以表示为：

len(set(A_n)\set(A_i)+set(A_i)\set(A_n))≤1

其中，set(.)表征对子序列进行去重后取集合，set(A_n)\set(A_i)表征A_n与A_i的差集，也就是说，当set(A_n)与set(A_i)之间的交集至多存在一个不同的元素。

例如，假设存在3个子序列，A1＝{c1,c2,c2},A1＝{c2,c2,c1},A1＝{c1,c2,c1},因此，set(A1)＝(‘c1’,‘c2’)＝set(A2)＝set(A3)，那么，A2和A3均与A1同质。

S202-4-3，若目标子序列与子序列集合中其他子序列组成的目标序列对属于序列对集合，则将目标序列对的重复次数、第一序列对的重复次数以及序列对集合中包含第一个子序列的全部序列对的重复次数之和，均输入到转移概率确定模型中。

S202-4-4，将转移模型的输出结果与预设概率阈值两者中的最小值确定为第一序列对的转移概率。

例如，假设第一序列对为A_i与A_j，与A_i对应的目标子序列为A_n，那么假设子序列集合中存在A_l与A_n组成的目标序列对属于序列对集合，那么可以依次获得A_i与A_j的重复次数、A_l与A_n的重复次数以及序列对集合E中包含第一子序列A_i的全部序列对的重复次数，依次输入到转移概率模型中，本实施例中，转移概率模型可以形如：

其中，

为第一序列对为A_i与A_j的重复次数，

为目标序列对的重复次数；

表征包含全部目标序列对的重复次数之和。

表征包含第一个子序列A_i的全部序列对的重复次数之和。

进而，将转移概率模型的输出结果p与预设概率预设阈值两者中，最小的那个值作为第一序列对的转移概率，即

S202-4-5，遍历全部序列对，确定每个序列对应的转移概率。

通过上述方式们可以获得序列对集合中每个序列对的转移概率。

在获得每个序列对应的转移概率之后，针对步骤S202-5，本实施例还给出一种可能的实施方式，请参见图6，图6为本发明实施例提供的步骤S202-5的一种可能的实现方式的示意性流程图，步骤S202-5可以包括：

S202-5-1，从多个子序列中，将包含第一基站且互不重复的子序列，作为第一基站对应的第一有效子序列，将包含第二基站且互不重复的子序列，作为第一基站对应的第二有效子序列。

例如，继续以上述子序列A1至A6为例，假设第一基站为c1，那么包含c1的子序列有A1，A3，A4，那么，c1对应的第一有效子序列

为{A1，A3，A4}，同理，可以获得第二基站对应的第二有效子序列

S202-5-2，将任意一个第一有效子序列与任意一个第二有效子序列进行组合，获得全部有效序列对，其中，有效序列对属于序列对集合；

例如，继续以上述子序列A1至A6为例，其中E＝{(A1，A2，2)；(A2，A3，1)；(A3，A4，1)；(A4，A1，1)}为例，假设第一基站为c1，第二基站为c2,那么第一有效子序列包括{A1，A3，A4}，第二有效子序列为{A1,A2，A4}，那么，将任意一个第一有效子序列分别与全部第二有效子序列进行组合，可以发现，组合而成的序列对(A1，A2)、(A3，A4)、(A4，A1)均属于序列对集合E，则将(A1，A2)、(A3，A4)、(A4，A1)作为有效序列对，并获得各自对应的转移概率。

S202-5-3，将全部有效序列对的转移概率进行累加，并将获得的累加和与预设值中的最小值，确定为第一基站与第二基站之间的相关度。

本实施例中，假设第一基站的第一有效子序列为

第二基站的第二有效子序列为

假设将

与

进行组合，获得的序列对(A_i,A_j)属于序列对集合E，那么序列对(A_i,A_j)则为有效序列对,则相关度的计算公式可以如下：

其中，

表征第一基站c_i与第二基站c_j之间相似度；

为有效序列对的转移概率，

表征全部有效序列对的转移概率的累加和。

通过上述方式，可以获得第一基站与每个第二基站的相似度。

为了实现上述实施例中的各个步骤以实现相应的技术效果，本发明实施例提供的基于手机信令的信号覆盖范围确定方法可以在硬件设备或者以软件模块的形式实现中执行，当基于手机信令的信号覆盖范围确定方法以软件模块的形式实现时，本发明实施例还提供一种基于手机信令的信号覆盖范围确定装置，请参见图7，图7为本发明实施例提供的基于手机信令的信号覆盖范围确定装置的功能模块图，该基于手机信令的信号覆盖范围确定装置300可以包括：

获取模块310，用于获取至少一个用户的手机信令数据集；手机信令数据集中包含用户访问过的全部基站对应的基站序列；基站序列按照访问时间戳排序；

计算模块320，用于针对第一基站，根据基站序列，计算第一基站与第二基站之间的相关度；

其中，第二基站是全部基站中与第一基站的相关度小于预设阈值的基站；相关度表征第一基站与第二基站的信号覆盖范围重叠程度；

确定模块330，用于根据相关度、第一基站的坐标以及第二基站的坐标，确定第一基站的信号覆盖范围；还用于遍历全部基站，确定每个基站对应的信号覆盖范围。

可以理解的是，上述获取模块310、计算模块320以及确定模块330可以协同地执行图2中的各个步骤以实现相应的技术效果。

在一些可能的实施方式中，确定模块320，具体用于：根据第一基站的坐标、第二基站的坐标以及第二基站的数量，确定第一基站的信号覆盖范围的中心坐标位置；针对每个第二基站，依次根据第二基站的坐标、中心坐标位置以及第一基站与第二基站的相关度，确定第一基站与每个第二基站对应的重叠信号覆盖范围内的中心坐标位置；将中心坐标位置、全部重叠信号覆盖范围内的中心坐标位置，作为基站的信号覆盖范围。

在一些可能的实施方式中，计算模块320，具体用于：从基站序列的起始位置开始，按照预设遍历参数，依次对基站序列进行遍历，获得多个子序列；全部子序列包含相同数量的基站；相邻两个子序列所包含的第一个基站为基站序列中相邻的两个基站；将由相邻两次滑动得到子序列进行组合，获得多个序列对以及每个序列对的重复次数；去除重复的序列对，并将剩余的序列对及序列对的重复次数组成序列对集合；根据序列对集合，计算每个序列对的转移概率；其中，转移概率表征序列对中的两个子序列包含的基站的切换概率。根据各个序列对的转移概率，计算第一基站与第二基站之间的相关度。

在一些可能的实施方式中，计算模块320，还具体用于：从序列对集合内各个序列对中，依次取出互不重复的子序列，组成子序列集合；针对第一序列对，从子序列集合中确定与第一序列对中的第一个子序列满足预设条件的目标子序列；其中，第一序列对为全部序列对中的任一个；预设条件为：第一个子序列与目标子序列的差集的合集中最多存在一个元素；若目标子序列与子序列集合中其他子序列组成的目标序列对属于序列对集合，则将目标序列对的重复次数、第一序列对的重复次数以及序列对集合中包含第一个子序列的全部序列对的重复次数之和，均输入到转移概率确定模型中；将转移模型的输出结果与预设概率阈值两者中的最小值确定为第一序列对的转移概率；遍历序列对集合中的全部序列对，获得每个序列对应的转移概率。

在一些可能的实施方式中，计算模块320，还具体用于：从多个子序列中，将包含第一基站且互不重复的子序列，作为第一基站对应的第一有效子序列，将包含第二基站且互不重复的子序列，作为第一基站对应的第二有效子序列；将任意一个第一有效子序列与全部第二有效子序列进行组合，获得全部有效序列对，其中，有效序列对属于序列对集合；将全部有效序列对的转移概率进行累加，并将获得的累加和与预设值两者中的最小值，确定为确定第一基站与第二基站之间的相关度。

需要说明的是，本发明实施例提供的基于手机信令的信号覆盖范围确定装置300中的各个功能模块可以软件或固件(Firmware)的形式存储于存储器中或固化于计算机设备的操作系统(Operating System，OS)中，并可由计算机设备中的处理器执行。同时，执行上述模块所需的数据、程序的代码等可以存储在存储器中。

因此，本发明实施例还提供一种计算机设备，该计算机设备可以是图1所示的计算机设备11，或者是其他具有数据处理功能的计算机设备，本发明不作限定。

如图8，图8为本发明实施例提供的一种计算机设备的方框示意图。该计算机设备11包括通信接口111、处理器112和存储器113。该处理器112、存储器113和通信接口111相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器113可用于存储软件程序及模块，如本发明实施例所提供的基于手机信令的信号覆盖范围确定方法对应的程序指令/模块，处理器112通过执行存储在存储器113内的软件程序及模块，从而执行各种功能应用以及数据处理。该通信接口111可用于与其他节点设备进行信令或数据的通信。在本发明中该计算机设备11可以具有多个通信接口111。

其中，存储器113可以是但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

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

本发明实施例还提供一种可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如前述实施方式中任一项的基于手机信令的信号覆盖范围确定方法。该计算机可读存储介质可以是，但不限于，U盘、移动硬盘、ROM、RAM、PROM、EPROM、EEPROM、磁碟或者光盘等各种可以存储程序代码的介质。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (8)

1.一种基于手机信令的信号覆盖范围确定方法，其特征在于，所述方法包括：

获取至少一个用户的手机信令数据集；所述手机信令数据集中包含所述用户访问过的全部基站对应的基站序列；所述基站序列按照访问时间戳排序；

针对第一基站，根据所述基站序列，计算所述第一基站与第二基站之间的相关度；

其中，所述第一基站为所述全部基站中的任一个；所述第二基站是所述全部基站中与所述第一基站的相关度小于预设阈值的基站；所述相关度表征所述第一基站与所述第二基站的信号覆盖范围重叠程度；

根据所述相关度、所述第一基站的坐标以及所述第二基站的坐标，确定所述第一基站的信号覆盖范围，具体为：根据所述第一基站的坐标、所述第二基站的坐标以及所述第二基站的数量，确定所述第一基站的所述信号覆盖范围的中心坐标位置；针对每个所述第二基站，依次根据所述第二基站的坐标、所述中心坐标位置以及所述第一基站与所述第二基站的相关度，确定所述第一基站与每个所述第二基站对应的重叠信号覆盖范围内的中心坐标位置；将所述中心坐标位置、全部所述重叠信号覆盖范围内的中心坐标位置，作为所述第一基站的信号覆盖范围；

遍历所述全部基站，确定每个基站对应的所述信号覆盖范围。

2.根据权利要求1所述的方法，其特征在于，针对第一基站，根据所述基站序列，计算所述第一基站与第二基站之间的相关度，包括：

从所述基站序列的起始位置开始，按照预设遍历参数，依次对所述基站序列进行遍历，获得多个子序列；全部所述子序列包含相同数量的基站；相邻两个所述子序列所包含的第一个基站为所述基站序列中相邻的两个基站；

将由相邻两次滑动得到所述子序列进行组合，获得多个序列对以及每个所述序列对的重复次数；

去除重复的序列对，并将剩余的所述序列对及所述序列对的重复次数组成序列对集合；

根据所述序列对集合，计算每个序列对的转移概率；其中，所述转移概率表征所述序列对中的两个子序列包含的基站的切换概率；

根据各个序列对的所述转移概率，计算所述第一基站与第二基站之间的相关度。

3.根据权利要求2所述的方法，其特征在于，根据所述序列对集合，计算每个序列对对应的转移概率，包括：

从所述序列对集合内各个序列对中，依次取出互不重复的子序列，组成子序列集合；

针对第一序列对，从所述子序列集合中确定与所述第一序列对中的第一个子序列满足预设条件的目标子序列；

其中，所述第一序列对为全部所述序列对中的任一个；所述预设条件为：所述第一个子序列与所述目标子序列的差集的合集中最多存在一个元素；

若所述目标子序列与所述子序列集合中其他子序列组成的目标序列对属于所述序列对集合，则将所述目标序列对的重复次数、所述第一序列对的重复次数以及所述序列对集合中包含所述第一个子序列的全部序列对的重复次数之和，均输入到转移概率确定模型中；

将所述转移概率确定模型的输出结果与预设概率阈值两者中的最小值确定为所述第一序列对的转移概率；

遍历所述序列对集合中的全部序列对，确定每个所述序列对应的所述转移概率。

4.根据权利要求2所述的方法，其特征在于，根据各个序列对的所述转移概率，确定所述第一基站与第二基站之间的相关度，包括：

从所述多个子序列中，将包含所述第一基站且互不重复的子序列，作为所述第一基站对应的第一有效子序列，将包含所述第二基站且互不重复的子序列，作为所述第一基站对应的第二有效子序列；

将任意一个所述第一有效子序列与全部所述第二有效子序列进行组合，获得全部有效序列对，其中，所述有效序列对属于所述序列对集合；

将全部所述有效序列对的转移概率进行累加，并将获得的累加和与预设值两者中的最小值，确定为所述第一基站与第二基站之间的相关度。

5.一种基于手机信令的信号覆盖范围确定装置，其特征在于，包括：

获取模块，用于获取至少一个用户的手机信令数据集；所述手机信令数据集中包含所述用户访问过的全部基站对应的基站序列；所述基站序列按照访问时间戳排序；

计算模块，用于针对第一基站，根据所述基站序列，计算所述第一基站与第二基站之间的相关度；

其中，所述第二基站是所述全部基站中与所述第一基站的相关度小于预设阈值的基站；所述相关度表征所述第一基站与所述第二基站的信号覆盖范围重叠程度；

确定模块，用于根据所述相关度、所述第一基站的坐标以及所述第二基站的坐标，确定所述第一基站的信号覆盖范围，具体为：根据所述第一基站的坐标、所述第二基站的坐标以及所述第二基站的数量，确定所述第一基站的所述信号覆盖范围的中心坐标位置；针对每个所述第二基站，依次根据所述第二基站的坐标、所述中心坐标位置以及所述第一基站与所述第二基站的相关度，确定所述第一基站与每个所述第二基站对应的重叠信号覆盖范围内的中心坐标位置；将所述中心坐标位置、全部所述重叠信号覆盖范围内的中心坐标位置，作为所述第一基站的信号覆盖范围；还用于遍历所述全部基站，确定每个基站对应的所述信号覆盖范围。

6.根据权利要求5所述的装置，其特征在于，计算模块，具体用于：

从所述基站序列的起始位置开始，按照预设遍历参数，依次对所述基站序列进行遍历，获得多个子序列；全部所述子序列包含相同数量的基站；相邻两个所述子序列所包含的第一个基站为所述基站序列中相邻的两个基站；

将由相邻两次滑动得到所述子序列进行组合，获得多个序列对以及每个所述序列对的重复次数；

去除重复的序列对，并将剩余的所述序列对及所述序列对的重复次数组成序列对集合；

根据所述序列对集合，计算每个序列对的转移概率；其中，所述转移概率表征所述序列对中的两个子序列包含的基站的切换概率；

根据各个序列对的所述转移概率，计算所述第一基站与第二基站之间的相关度。

7.一种计算机设备，其特征在于，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机程序，所述处理器可执行所述计算机程序以实现权利要求1-4任一项所述的方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-4任一项所述的方法。

Images