[发明专利]基于图分割的区域规划方法及装置、存储介质、电子设备

摘要

本公开是关于一种基于图分割的区域规划方法及装置、存储介质、电子设备，涉及通信技术领域，该方法包括：获取无线设备网元所承担的网元业务的业务量，以及网元业务在无线设备网元之间的切换关系以及切换次数；以无线设备网元为顶点、以业务量为顶点权重，以及以切换关系为边、以切换次数为边权重，生成带权重的待分割图；基于预设的图分割规则对带权重的待分割图进行分割，得到多个子图分割结果；其中，预设的图分割规则包括：各子图分割结果中所包括的边权重之和以及顶点权重之和相等，和/或各边权重之和最小；根据各子图分割结果，为网元业务规划寻呼区域，并将寻呼区域通知给用户设备。本公开提高了子图分割结果的准确率。