[发明专利]一种面向无线回传问题的动态协同拓扑规划方法及系统

权利要求书

1.一种面向无线回传问题的动态协同拓扑规划方法，应用于无线回传拓扑规划通信基站建设中，其特征在于，包括：

获取通信基站大规模候选站点间的违反约束条件程度，具体包括：

对大规模候选站点间的连接关系和约束条件进行相关性分析，得到违反约束条件程度；

获取通信基站规划的建设成本和路径损耗；

根据所述违反约束条件程度、所述建设成本和所述路径损耗，建立无线回传拓扑规划问题数学模型，具体包括：

根据所述违反约束条件程度、所述建设成本和所述路径损耗，建立无线回传拓扑规划问题数学模型minf(x)＝(f₁(x),f₂(x),f₃(x))；

其中，f₁表示建设成本函数，f₂表示路径损耗函数，f₃为违反约束条件程度，x表示个体；

对通信基站大规模站点进行分组求解，得到局部最优部署站点方案，具体包括：

采用二分法将通信基站大规模站点进行分组，将复杂大规模问题分解为多个子问题，对得到的每组的站点进行优化求解，得到局部最优部署站点方案，所述局部最优部署站点方案包括候选站点的类型以及候选站点间的连接关系；

根据所述局部最优部署站点方案得到各组站点的连接关系和各组站点间的距离；

根据所述各组站点间的连接关系和所述距离对分组结果进行调整，得到最优无线回传拓扑规划部署方案，具体包括：

根据所述局部最优部署站点方案得到候选站点的类型以及候选站点间的连接关系；

采用贪心算法把各组内的宿主站点依据最小距离准则连接，得到全局解；

根据所述全局解、所述连接关系和所述距离对分组结果进行动态调整，得到调整后的分组结果；

对所述调整后的分组结果采用进化算法进行迭代优化，得到最优无线回传拓扑规划部署方案。

2.一种面向无线回传问题的动态协同拓扑规划系统，其特征在于，包括：

第一获取模块，用于获取通信基站大规模候选站点间的违反约束条件程度，具体包括：

第一获取单元，用于对大规模候选站点间的连接关系和约束条件进行相关性分析，得到违反约束条件程度；

第二获取模块，用于获取通信基站规划的建设成本和路径损耗；

模型建立模块，用于根据所述违反约束条件程度、所述建设成本和所述路径损耗，建立无线回传拓扑规划问题数学模型，具体包括：

模型建立单元，用于根据所述违反约束条件程度、所述建设成本和所述路径损耗，建立无线回传拓扑规划问题数学模型minf(x)＝(f₁(x),f₂(x),f₃(x))；

其中，f₁表示建设成本函数，f₂表示路径损耗函数，f₃为违反约束条件程度，x表示个体；

分组求解模块，用于对通信基站大规模站点进行分组求解，得到局部最优部署站点方案，具体包括：

分组求解单元，用于采用二分法将通信基站大规模站点进行分组，将复杂大规模问题分解为多个子问题，对得到的每组的站点进行优化求解，得到局部最优部署站点方案，所述局部最优部署站点方案包括候选站点的类型以及候选站点间的连接关系；

连接关系及距离确定模块，用于根据所述局部最优部署站点方案得到各组站点的连接关系和各组站点间的距离；

最优方案确定模块，用于根据所述各组站点间的连接关系和所述距离对分组结果进行调整，得到最优无线回传拓扑规划部署方案，具体包括：

类型及连接关系确定单元，用于根据所述局部最优部署站点方案得到候选站点的类型以及候选站点间的连接关系；

全局解确定单元，用于采用贪心算法把各组内的宿主站点依据最小距离准则连接，得到全局解；

调整单元，用于根据所述全局解、所述连接关系和所述距离对分组结果进行动态调整，得到调整后的分组结果；

迭代单元，用于对所述调整后的分组结果采用进化算法进行迭代优化，得到最优无线回传拓扑规划部署方案。