[发明专利]一种基站探测方法及系统、计算机可读存储介质

权利要求书

1.一种基站探测方法，其特征在于，所述基站探测方法包括：

获取至少一个移动终端的坐标信息及其接入的基站的标识信息，并基于所述标识信息生成所述移动终端的轨迹编码；

将所述标识信息与所述坐标信息进行关联，将关联成功的所述基站作为种子基站，将关联失败的所述基站作为未知基站；

利用所述坐标信息计算所述种子基站的位置信息；

利用所述轨迹编码及所述种子基站的所述位置信息计算所述未知基站的位置信息；

其中，所述位置信息包括中心点位置信息及覆盖半径；

所述基于所述标识信息生成所述移动终端的轨迹编码包括：

对所述基站的所述标识信息进行编码，并生成所述基站的基站编码；

将所述移动终端接入的所有所述基站的所述基站编码和与所述基站对应的时长编码依次交替设置，以形成所述移动终端的所述轨迹编码；

其中，所述时长编码表示所述移动终端接入所述基站的时长；

其中，所述时长编码包括：所述移动终端在连续多个时间窗口内接入同一个所述基站，则对多个所述时间窗口的数量进行编码；

所述标识信息包括运营商标识、位置区号码及小区标识码，所述基站编码为由所述运营商标识、所述位置区号码及所述小区标识码组成的三元组；其中，所述三元组为所述运营商标识、所述位置区号码及所述小区标识码对应的Unicode字符组成的字符串；

所述坐标信息包括经纬度坐标，所述中心点位置信息包括中心点经纬度坐标，所述利用所述坐标信息计算所述种子基站的位置信息包括：

计算与所述种子基站关联的所有所述经纬度坐标的加权坐标，其中，每个所述经纬度坐标的权重可以采用其在预设时间段内的频率；

删除与所述加权坐标之间的差值大于阈值的所述经纬度坐标；

计算未删除的所述经纬度坐标的均值和标准差，以获得所述种子基站的中心点经纬度坐标和覆盖半径；

所述利用所述轨迹编码及所述种子基站的所述位置信息计算所述未知基站的位置信息包括：

获取同时含有所述未知基站和所述种子基站的轨迹编码；

基于所述同时含有所述未知基站和所述种子基站的轨迹编码建立所述未知基站与所述种子基站之间的关联关系；

基于所述关联关系计算所述未知基站所关联的所述种子基站的中心点经纬度坐标的带权平均值和带权标准差，以获得所述未知基站的中心点经纬度坐标和覆盖半径。

2.根据权利要求1所述的基站探测方法，其特征在于，所述基于所述轨迹编码建立所述未知基站与所述种子基站之间的关联关系包括：

基于所述轨迹编码建立所述未知基站与所述种子基站的带权二部分图，并以所述未知基站与所述种子基站在所述轨迹编码中的最短时长的倒数为所述带权二部分图的权重。

3.根据权利要求1至2任一项所述的基站探测方法，其特征在于，所述至少一个移动终端的轨迹编码形成轨迹编码集，在所述利用所述轨迹编码及所述种子基站的所述位置信息计算所述未知基站的位置信息之前包括：

将所述移动终端的当前时间周期对应的所述轨迹编码作为增长轨迹编码；

响应于所述轨迹编码集中已存在所述移动终端的历史轨迹编码，则将所述增长轨迹编码插入到所述历史轨迹编码的后面，且在所述历史轨迹编码与所述增长轨迹编码之间插入第一时间间隔，并将所述历史轨迹编码更新为插入所述第一时间间隔后的所述轨迹编码；

响应于所述轨迹编码集中不存在所述移动终端的历史轨迹编码，则在所述增长轨迹编码的前面插入第二时间间隔，并将插入所述第二时间间隔的所述轨迹编码存储于所述轨迹编码集。

4.根据权利要求1至2任一项所述的基站探测方法，其特征在于，进一步包括：

统计与所述种子基站的标识信息关联成功的所述坐标信息的数量；

响应于所述数量大于或者等于预设值，则执行所述利用所述坐标信息计算所述种子基站的位置信息的步骤。