[发明专利]电力通信网线路优化方法及系统

摘要

本发明涉及电力通信网线路优化方法及系统，构建待选电力通信网线路规划方案的成本函数并计算成环率，根据成本函数和成环率建立适应度函数，利用粒子群算法获取所有粒子中满足预设约束条件且适应度最小的全局最优位置，获取线路选择参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路。预设约束条件包括位置对应选取的线路与已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的连通图中节点的成环率大于或等于预设阈值、且位置对应选取的线路满足业务分布约束，从而全局最优位置对应的线路选择参数是最优的，将最优线路选择参数对应选择的线路进行建设，提高电力通信网线路可靠性同时减少成本。

主权项

1.一种电力通信网线路优化方法，其特征在于，包括如下步骤：初始化电力通信网线路的待选择线路；根据所述待选择路线、线路选择参数以及预设建设单条线路的成本，构建待选电路通信网线路规划方案的成本函数并计算对应的成环率，其中，所述线路选择参数为1或0，当所述待选择线路被选取时，其对应的所述线路选择参数为1，否则，其对应的所述线路选择参数为0；将所述待选电力通信网线路规划方案作为粒子群算法中的粒子，将所述待选电力通信网线路规划方案通过所述线路选择参数表征作为所述粒子群算法中粒子的位置，根据所述成本函数以及所述成环率，构建粒子群算法中所需的适应度函数；根据所述适应度函数，利用所述粒子群算法获取所有粒子中满足预设约束条件且适应度最小的全局最优位置；其中，所述预设约束条件包括位置对应选取的线路与已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的所述连通图中节点的成环率大于或等于所述预设阈值、且位置对应选取的线路满足业务分布约束；其中，在位置对应选取的线路的各节点中，存在大量业务的两个节点之间的边存在时，满足业务分布约束；根据所述全局最优位置，获取相应的待选电力通信网线路规划方案的所述线路选择参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路；其中，建立所述适应度函数的具体公式为：式中，所述f为所述适应度函数，所述α以及所述β为约束系数，所述R为所述成环率，所述为所述成环率的预设阈值，所述C为所述成本函数。