[发明专利]基于手机信令的信号覆盖范围确定方法及相关装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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