[发明专利]一种微波网络规划的方法及系统

权利要求书

1.一种微波网络规划的方法，应用于包括中心站点和非中心站点的站点组，其中各非中心站点均通过链路连接至中心站点，其特征在于，该方法包括：

建立站点组中的每一个站点的铁塔参数与铁塔建设成本之间对应关系的铁塔建设成本模型，其中铁塔参数包括铁塔天线挂高和铁塔方向数，以及建立用于配置链路设备及链路参数和计算链路设备成本的链路配置模板库；

对站点组内每两个站点之间的链路进行分析，确定站点组内满足预设微波工程规划要求的候选链路集合；

通过搜索所述候选链路集合中的候选链路，生成一满足预定网络规划要求的网络拓扑结构，利用链路配置模板库对该网络拓扑结构进行参数配置，并在对该网络拓扑结构进行整网天线挂高优化后，利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本；

在预定搜索终止条件满足后，从多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。

2.如权利要求1所述的方法，其特征在于，

所述生成一满足预定网络规划要求的网络拓扑结构，包括：

计算候选链路的权值，其中所述权值与所述候选链路对应的铁塔建设成本、链路长度、链路深度、站点建设难度系数中的至少一个因素相关，且所述权值随所述因素的变优而减小；

从中心站点出发，基于最小树生成算法，每次以预定随机选择策略选择一条候选链路尝试加入网络拓扑结构，其中候选链路被选择到的可能性随着其权值减小而增大，并在被选择的候选链路满足网络规划要求时将该候选链路正式加入网络拓扑结构；

重复上述选择及加入处理，直至所有候选链路都尝试完毕或所有站点都已存在于网络拓扑结构中。

3.如权利要求2所述的方法，其特征在于，

所述候选链路对应的铁塔建设成本是：根据候选链路两端站点的铁塔建设成本模型所确定的最小的链路两端铁塔建设的总成本。

4.如权利要求1所述的方法，其特征在于，

所述链路配置模板库中的链路模板包括以下字段信息：

用于指示该链路模板可应用的链路的长度区间、链路容量区间、链路类型及雨区信息的索引字段信息；

用于指示该链路模板可配置的天线设备型号、天线型号、频率、调制方式、保护方式及性能参数配置信息的配置字段信息；

用于计算该链路模板对应的设备总成本的链路设备成本信息。

5.如权利要求4所述的方法，其特征在于，

所述利用链路配置模板库对该网络拓扑结构进行参数配置，包括：

计算该网络拓扑结构中每条链路的链路类型、链路容量、链路长度及雨区信息，并与链路配置模板库中的链路模板相匹配，利用匹配到的链路模块，配置链路的参数及设备。

6.如权利要求1所述的方法，其特征在于，

所述利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本，包括：

利用链路配置模板库，确定本次搜索得到的网络拓扑结构中各个链路的链路设备成本；以及利用铁塔建设成本模型，确定在天线挂高优化后各个链路两端的铁塔建设成本；

基于各个链路的链路设备成本及链路两端的铁塔建设成本，计算本次搜索得到的网络拓扑结构对应的整网建造成本。

7.一种微波网络规划系统，其特征在于，包括：

建模单元，用于建立站点组中的每一个站点的铁塔参数与铁塔建设成本之间对应关系的铁塔建设成本模型，其中铁塔参数包括铁塔天线挂高和铁塔方向数，以及建立用于配置链路设备及链路参数和计算链路设备成本的链路配置模板库，其中所述站点组包括中心站点和非中心站点的站点组，各非中心站点均通过链路连接至中心站点；

链路选择单元，用于对站点组内每两个站点之间的链路进行分析，确定站点组内满足预设微波工程规划要求的候选链路集合；

搜索计算单元，用于通过搜索所述候选链路集合中的候选链路，生成一满足预定网络规划要求的网络拓扑结构，利用链路配置模板库对该网络拓扑结构进行参数配置，并在对该网络拓扑结构进行整网天线挂高优化后，利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本；

输出单元，用于在预定搜索终止条件满足后，从所述搜索计算单元多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。