本发明涉及通信，具体的说，涉及的是一种面向业务的微网格规划方法、装置、设备及存储介质。
背景技术：
1、微网格是指根据业务需求、市政道路等因素，在综合业务接入区内划分更小的网格单元，建立起网络与业务需求之间的有效衔接点，在业务接入中起到至关重要的作用，然而，微网格存在资源与业务不匹配的问题，如何优化微网格的资源配置，进行高效的建设是微网格规划的痛点所在。
2、传统的微网格规划方式为设计人员接到任务后需要打开微网格和分纤点的图层，通过在地图上撒上业务分布的位置，基于对规范的理解和经验，判断是否需要在该微网格内新建分纤点，当业务数量多时，需要耗费大量的时间去规划，输出的方案结果往往因人而异，缺少统一的标准，并且一旦现场出现状况，无法灵活调整方案，影响规划的效率。
技术实现思路
1、基于此，本发明提供了一种面向业务的微网格规划方法、装置、设备及存储介质，其能够基于距离最短原则和距离约束，为所有业务未覆盖区域计算新建分纤点的最优位置，实现了微网格的合理规划，提高了微网格规划效率。
2、为实现上述目的，本发明实施例提供了一种面向业务的微网格规划方法，包括：
3、获取微网格的业务分布信息和原有分纤点信息；
4、根据所述业务分布信息和所述原有分纤点信息确定所述微网格中的业务未覆盖区域；
5、基于距离最短原则和距离约束，为所述业务未覆盖区域计算新建分纤点的最优位置；其中，所述距离最短原则为所述新建分纤点到与其关联的业务未覆盖区域的距离之和最短，所述距离约束为所述新建分纤点到每一与其关联的业务未覆盖区域的距离均小于设定的覆盖半径。
6、作为上述方案的改进，所述距离最短原则为所述新建分纤点到与其关联的业务未覆盖区域的质心距离之和最短，所述距离约束为所述新建分纤点到每一与其关联的业务未覆盖区域的质心距离均小于设定的覆盖半径。
7、作为上述方案的改进，所述基于距离最短原则和距离约束，为所述业务未覆盖区域计算新建分纤点的最优位置，包括：
8、在当前轮搜索中，针对所述微网格的每一待定簇，寻找到簇内每一所述业务未覆盖区域的质心距离之和最小的点以作为候选分纤点；其中，当前轮搜为首轮搜索时，所述待定簇为所述微网格；
9、当所述候选分纤点到簇内的每一所述业务未覆盖区域的质心距离均小于设定的覆盖半径时，将所述候选分纤点设置为新建分纤点，所述待定簇设置为既定簇；
10、当所述候选分纤点到簇内的每一所述业务未覆盖区域的质心距离存在至少一个大于等于所述覆盖半径时，对所述候选分纤点所在簇进行区域划分以得到新的待定簇，并删除所述候选分纤点，进入下一轮搜索，直到所述候选分纤点到簇内的每一所述业务未覆盖区域的质心距离均小于设定的覆盖半径。
11、作为上述方案的改进，在当前轮搜索中，针对所述微网格的每一待定簇，寻找到簇内每一所述业务未覆盖区域的质心距离之和最小的点以作为候选分纤点，包括：
12、设置目标函数：
13、
14、其中，n表示簇内业务未覆盖区域的总数，xi表示簇内第i个业务未覆盖区域的质心横坐标，yi表示簇内第i个业务未覆盖区域的质心纵坐标，x表示簇内的候选分纤点横坐标，y表示簇内的候选分纤点纵坐标；
15、分别对x和y求一阶偏导数，将簇内所有所述业务未覆盖区域的重心作为初始分纤点，并使用迭代法求解所述一阶偏导数均为0的值，得到候选分纤点。
16、作为上述方案的改进，所述对所述候选分纤点所在簇进行区域划分以得到新的待定簇，包括：
17、设置邻域半径为预设半径，设置最小聚类数为1，基于密度聚类的dbscan算法对于所述候选分纤点所在簇中的业务未覆盖区域进行聚类，得到若干新的待定簇。
18、作为上述方案的改进，所述根据所述业务分布信息和所述原有分纤点信息确定所述微网格中的业务未覆盖区域，包括：
19、根据所述业务分布信息和所述原有分纤点信息生成所述微网格的待评估资源图；其中，所述待评估资源图中每一像素点的像素rgb值与覆盖次数相关联；
20、对所述待评估资源图进行灰度转换和二值化处理，得到二值图；
21、对所述二值图进行开运算，得到去噪图像；
22、识别所述去噪图像中所有业务未覆盖区域。
23、作为上述方案的改进，在所述基于距离最短原则和距离约束，为所述业务未覆盖区域计算新建分纤点的最优位置之前，包括：
24、计算所述待评估资源图中各个色阶像素点的个数，并统计各个色阶像素占比；
25、剔除像素占比小于预设最小阈值的业务未覆盖区域。
26、作为上述方案的改进，还包括：根据所述新建分纤点的最优位置、所述原有分纤点信息和所述业务分布信息生成所述微网格的可视化gis地图。
27、为实现上述目的，本发明实施例还提供了一种面向业务的微网格规划装置，包括：
28、信息获取模块，用于获取微网格的业务分布信息和原有分纤点信息；
29、未覆盖区域确定模块，用于根据所述业务分布信息和所述原有分纤点信息确定所述微网格中的业务未覆盖区域；
30、分纤点规划模块，用于基于距离最短原则和距离约束，为所述业务未覆盖区域计算新建分纤点的最优位置；其中，所述距离最短原则为所述新建分纤点到与其关联的业务未覆盖区域的距离之和最短，所述距离约束为所述新建分纤点到每一与其关联的业务未覆盖区域的距离均小于设定的覆盖半径。
31、为实现上述目的，本发明实施例还提供了一种面向业务的微网格规划设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如上述任一实施例所述的面向业务的微网格规划方法。
32、为实现上述目的，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上述任一实施例所述的面向业务的微网格规划方法。
33、与现有技术相比，本发明实施例公开的面向业务的微网格规划方法、装置、设备及存储介质，首先，获取微网格的业务分布信息和原有分纤点信息；然后，通过根据所述业务分布信息和所述原有分纤点信息来确定所述微网格中的所有业务未覆盖区域；最后，基于距离最短原则和距离约束，为所有业务未覆盖区域计算新建分纤点的最优位置；其中，所述距离最短原则为所述新建分纤点到与其关联的业务未覆盖区域的距离之和最短，所述距离约束为所述新建分纤点到每一与其关联的业务未覆盖区域的距离均小于设定的覆盖半径。由此可见，本发明实施例通过基于距离最短原则和距离约束，为所有业务未覆盖区域计算新建分纤点的最优位置，实现了微网格的合理规划，提高了微网格规划效率。
1.一种面向业务的微网格规划方法，其特征在于，包括：
2.如权利要求1所述的面向业务的微网格规划方法，其特征在于，所述距离最短原则为所述新建分纤点到与其关联的业务未覆盖区域的质心距离之和最短，所述距离约束为所述新建分纤点到每一与其关联的业务未覆盖区域的质心距离均小于设定的覆盖半径。
3.如权利要求2所述的面向业务的微网格规划方法，其特征在于，所述基于距离最短原则和距离约束，为所述业务未覆盖区域计算新建分纤点的最优位置，包括：
4.如权利要求3所述的面向业务的微网格规划方法，其特征在于，在当前轮搜索中，针对所述微网格的每一待定簇，寻找到簇内每一所述业务未覆盖区域的质心距离之和最小的点以作为候选分纤点，包括：
5.如权利要求3所述的面向业务的微网格规划方法，其特征在于，所述对所述候选分纤点所在簇进行区域划分以得到新的待定簇，包括：
6.如权利要求2所述的面向业务的微网格规划方法，其特征在于，所述根据所述业务分布信息和所述原有分纤点信息确定所述微网格中的业务未覆盖区域，包括：
7.如权利要求6所述的面向业务的微网格规划方法，其特征在于，在所述基于距离最短原则和距离约束，为所述业务未覆盖区域计算新建分纤点的最优位置之前，包括：
8.如权利要求1～6任一所述的面向业务的微网格规划方法，其特征在于，还包括：根据所述新建分纤点的最优位置、所述原有分纤点信息和所述业务分布信息生成所述微网格的可视化gis地图。
9.一种面向业务的微网格规划装置，其特征在于，包括：
10.一种面向业务的微网格规划设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至8中任意一项所述的面向业务的微网格规划方法。
11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至8中任意一项所述的面向业务的微网格规划方法。
