[发明专利]一种网络优化方法、装置及存储介质

权利要求书

1.一种网络优化方法，其特征在于，包括：

获取待优化区域内，多个基站中的每个基站的位置信息和连接信息；所述连接信息包括所述每个基站下的接入终端的接入信息；

根据所述位置信息和所述连接信息，确定所述多个基站的拓扑关系，包括：根据所述位置信息，确定与所述多个基站一一对应的多个节点；根据所述连接信息，连接所述多个基站中的相邻基站，并确定所述相邻基站的边距离；所述相邻基站为所述接入终端依次接入的基站；所述边距离为所述相邻基站依次接入的接入终端的数量；构建所述多个基站的拓扑结构图，并将所述拓扑结构图确定为所述多个基站的拓扑关系；

根据所述拓扑关系对所述多个基站进行聚类，以得到多个类别，包括：从所述多个节点中选取满足预设条件的多个中心节点；一个中心节点对应一个类别；基于广度优先搜索算法，确定所述多个节点中，除所述多个中心节点以外的其他节点的类别，直到确定所述多个节点中的每个节点的类别；将所述每个节点的类别确定为与所述每个节点对应的基站的类别；

根据所述多个类别，对所述待优化区域内的网络进行优化。

2.根据权利要求1所述的网络优化方法，其特征在于，所述基于广度优先搜索算法，确定所述多个节点中，除所述多个中心节点以外的其他节点的类别，直到确定所述多个节点中的每个节点的类别，包括：

基于所述广度优先搜索算法，对所述多个节点均执行目标操作，以得到所述其他节点的类别；所述目标操作为：

获取第一中心节点的第m层的相邻节点的类别；所述m为大于0的整数；所述第一中心节点为所述多个中心节点中的任意一个中心节点；所述第m层的相邻节点为与第m-1层的相邻节点连接的相邻节点；当m为1时，第1层的相邻节点为与所述第一中心节点连接的相邻节点；

当所述第m层的相邻节点未标记类别时，将所述第一中心节点的类别确定为所述第m层的相邻节点的类别；

当所述第m层的相邻节点已标记为第二中心节点的类别、且所述第m层的相邻节点为所述第二中心节点的第m-n层相邻节点时，将所述第二中心节点的类别确定为所述第m层的相邻节点的类别；所述n为小于所述m、且大于1的整数；所述第二中心节点为所述多个中心节点中，除所述第一中心节点以外的任意一个中心节点；

当所述第m层的相邻节点已标记为所述第二中心节点的类别、且所述第m层的相邻节点为所述第二中心节点的第m+n层相邻节点时，将所述第一中心节点的类别确定为所述第m层的相邻节点的类别；

当所述第m层的相邻节点已标记为所述第二中心节点的类别、且所述第m层的相邻节点为所述第二中心节点的第m层相邻节点时，确定第一总距离和第二总距离；当所述第一总距离小于所述第二总距离时，将所述第一中心节点的类别确定为所述第m层的相邻节点的类别；当所述第一总距离大于所述第二总距离时，将所述第二中心节点的类别确定为所述第m层的相邻节点的类别；

所述第一总距离为所述第m层的相邻节点到第一节点集合中的每个节点之间的距离之和；所述第一节点集合为所述第一中心节点的类别下的节点集合；所述第二总距离为所述第m层的相邻节点到第二节点集合中的每个节点之间的距离之和；所述第二节点集合为所述第二中心节点的类别下的节点集合。