[发明专利]网络基础资源规划方法、装置、设备及计算机存储介质

权利要求书

1.一种网络基础资源规划方法，其特征在于，所述方法包括：

分别获取业务点的业务分布数据及地理环境数据；

根据所述业务分布数据确定二级光交的位置；

根据所述业务分布数据、所述二级光交的位置以及所述地理环境数据，分别确定一级光交的位置、接入机房的位置、汇聚机房的位置及核心机房的位置；

根据所述地理环境数据、所述二级光交的位置、所述一级光交的位置、接入机房的位置、所述汇聚机房的位置及所述核心机房的位置生成目标无向图；所述目标无向图的节点表示所述二级光交的位置、所述一级光交的位置、接入机房的位置、所述汇聚机房的位置及所述核心机房的位置，所述目标无向图的边表示各个节点之间可能存在的路径；

根据所述目标无向图确定目标线路；

根据所述业务点、所述二级光交的位置、所述一级光交的位置、接入机房的位置、所述汇聚机房的位置、所述核心机房的位置以及所述目标线路，生成目标规划方案。

2.根据权利要求1所述的方法，其特征在于，所述业务分布数据包括多个需要覆盖网络的业务点的信息；所述根据所述业务分布数据确定二级光交的位置，包括：

根据预设的规划关键指标将所述业务分布数据处理为业务标准数据；所述业务标准数据中包括所述业务点的多个标准维度信息；

根据所述多个标准维度信息对所述业务点进行聚类，得到所述二级光交的位置；其中，一个所述二级光交对应多个业务点。

3.根据权利要求2所述的方法，其特征在于，所述预设的规划关键指标包括业务点位置、业务点权值及业务点类型；所述业务点的多个标准维度信息包括所述业务点的位置信息、权值信息及类型信息；

所述根据所述多个标准维度信息对所述业务点进行聚类，得到所述二级光交的位置，包括：

根据所述业务点的位置信息、权值信息及类型信息对所述业务点进行聚类，确定所述二级光交的位置。

4.根据权利要求1所述的方法，其特征在于，所述地理环境数据包括道路分布数据；所述根据所述业务分布数据、所述二级光交的位置以及所述地理环境数据，分别确定一级光交的位置、接入机房的位置、汇聚机房的位置及核心机房的位置，包括：

根据所述二级光交的位置确定二级光交的密度分布；

根据所述业务分布数据、所述密度分布及所述道路分布数据确定所述一级光交的位置及接入机房的位置；

根据所述业务分布数据、预设的机房确定算法从所述一级光交或接入机房的位置中确定汇聚机房。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述目标无向图确定目标线路，包括：

根据所述目标无向图确定树形光缆的光缆路由；

根据所述目标无向图确定环形光缆的光缆路由；

根据所述目标无向图确定骨干层光缆；

根据所述树形光缆的光缆路由、所述环形光缆的光缆路由以及所述骨干层光缆确定目标线路。

6.根据权利要求5所述的方法，其特征在于，所述根据所述目标无向图确定树形光缆的光缆路由，包括：

以所述汇聚机房为根，寻找最小生成树，以确定所述最小生成树的路由为所述树形光缆的光缆路由。

7.根据权利要求5所述的方法，其特征在于，所述根据所述目标无向图确定环形光缆的光缆路由，包括：

寻找所述汇聚机房为节点和下挂无线机房的光交之间的哈密顿回路；所述下挂无线机房的光交包括下挂无线机房的一级光交或接入机房以及下挂无线机房的二级光交；

将所述哈密顿回路的路由确定为环形光缆的光缆路由。