[发明专利]一种基站布设方法、装置、介质及设备

说明书

本发明公开了一种基站布设方法、装置、介质及设备，包括获取矩形的待布设区域规划图，所述待布设区域规划图包括待布设区域中全部目标建筑的位置，所述目标建筑包括已建成的建筑，规划待建设的建筑和建设中的建筑；根据所述待布设区域规划图生成布设基图，所述布设基图由二值化矩阵构成，所述矩阵的每个像素对应于所述待布设区域规划图中的一个固定区域，所述像素的值体现所述固定区域中是否有目标建筑；根据所述布设基图生成拓扑图，所述拓扑图中各个顶点对应于所述布设基图中的各个元素，并且对应的元素值非0的顶点之间有且只有一条连线；根据所述拓扑图确定用于布设基站的目标位置。本发明具有较好的安全性。

技术领域

本发明涉及路径规划领域，尤其涉及一种基站布设方法、装置、介质及设备。

背景技术

基站即公用移动通信基站，是移动设备接入互联网的接口设备，也是无线电台站的一种形式，是指在一定的无线电覆盖区中，通过移动通信交换中心，与移动电话终端之间进行信息传递的无线电收发信电台。移动通信基站的建设是移动通信运营商投资的重要部分，移动通信基站的建设一般都是围绕覆盖面、通话质量、投资效益、建设难易、维护方便等要素进行。随着移动通信网络业务向数据化、分组化方向发展，移动通信基站的发展趋势也必然是宽带化、大覆盖面建设及IP化。基站的布设一直是网络化覆盖的重要课题，合理的布设基站可以提升网络覆盖率，为用户提供更好的网络体验。

发明内容

为了解决现有技术中存在的技术问题，本发明实施例提供一种基站布设方法、装置、介质及设备。

一种基站布设方法，所述方法包括：

获取矩形的待布设区域规划图，所述待布设区域规划图包括待布设区域中全部目标建筑的位置，所述目标建筑包括已建成的建筑，规划待建设的建筑和建设中的建筑；

根据所述待布设区域规划图生成布设基图，所述布设基图由二值化矩阵构成，所述矩阵的每个像素对应于所述待布设区域规划图中的一个固定区域，所述像素的值体现所述固定区域中是否有目标建筑；

根据所述布设基图生成拓扑图，所述拓扑图中各个顶点对应于所述布设基图中的各个元素，并且对应的元素值非0的顶点之间有且只有一条连线；

根据所述拓扑图确定用于布设基站的目标位置。

优选的，所述根据所述待布设区域规划图生成布设基图，包括：

对所述待布设区域规划图进行网格划分，得到网格矩阵；

构建与所述网格矩阵对应的布设基图，其中，若网格中包括至少一个目标建筑，则所述网格对应的布设基图中的元素为1，否则，所述网格对应的布设基图中的元素为0。

优选的，所述根据所述拓扑图确定用于布设基站的目标位置，包括：

根据所述拓扑图生成寻路树全集，所述寻路树全集中包括以所述拓扑图中任意一个顶点为起点构建的寻路树；

统计所述寻路树全集中每一个寻路树的节点数量；

将节点数量最多的寻路树确定为目标寻路树；

将目标寻路树中各个节点对应的网格构成的区域确定为目标区域，根据所述目标区域确定用于布设基站的目标位置。

优选的，所述根据所述目标区域确定用于布设基站的目标位置，包括：构建所述目标区域的外接圆，将所述外接圆的圆心确定为目标位置。

优选的，还包括一种以某个目标顶点为起点，构建寻路树的方法，包括：

为所述布设基图中各个顶点设置标识属性，所述标识属性包括第一状态、第二状态或第三状态；若所述标识属性为第一状态，则所述顶点尚未被访问，若所述标识属性为第二状态，则所述顶点正在被访问，若所述标识属性为第三状态，则所述顶点已经被访问完毕；