电力通信网线路优化方法及系统技术方案

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

【技术实现步骤摘要】
201610166338

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

【技术特征摘要】
1.一种电力通信网线路优化方法，其特征在于，包括如下步骤：初始化电力通信网线路的待选择线路；根据所述待选择路线、线路选择参数以及预设建设单条线路的成本，构建待选电路通信网线路规划方案的成本函数并计算对应的成环率，其中，所述线路选择参数为1或0，当所述待选择线路被选取时，其对应的所述线路选择参数为1，否则，其对应的所述线路选择参数为0；将所述待选电力通信网线路规划方案作为所述粒子群算法中的粒子，将所述待选电力通信网线路规划方案通过所述线路选择参数表征作为所述粒子群算法中粒子的位置，根据所述成本函数以及所述成环率，构建粒子群算法中所需的适应度函数；根据所述适应度函数，利用所述粒子群算法获取所有粒子中满足预设约束条件且适应度最小的全局最优位置；其中，所述预设约束条件包括位置对应选取的线路与已建立的线路构成连通图、位置对应选取的线路与已建立的线路构成的所述连通图中节点的成环率大于或等于所述预设阈值、且位置对应选取的线路满足业务分布约束；根据所述全局最优位置，获取相应的待选电力通信网线路规划方案的所述线路选择参数的最优解，将最优解对应选取的线路为电力通信网线路规划最优线路。2.根据权利要求1所述的电力通信网线路优化方法，其特征在于，所述根据所述适应度函数，利用所述粒子群算法获取所有粒子中满足预设约束条件且适应度最小的全局最优位置的步骤包括：初始化所述粒子群算法中粒子数量、迭代次数、最大迭代次数、惯性权重、第一加速因子以及第二加速因子，将所述待选电力通信网线路规划方案通过所述线路选择参数表征作为所述粒子群算法中粒子的位置，将对粒子的位置的调整作为所述粒子群算法中粒子的速度，初始化每个粒子的位置以及速度；迭代计算开始，根据所述适应度函数，计算每个粒子的位置对应的适应度；根据各粒子的适应度、各粒子的个体历史最优位置、所有粒子的全局历史最优位置以及所述预设约束条件，更新各粒子的个体最优位置以及所有粒子的
\t全局最优位置；根据所述粒子数量、所述惯性权重、所述第一加速因子、所述第二加速因子、各粒子的个体最优位置以及所有粒子的全局最优位置，更新各粒子的位置以及速度；当所述迭代次数不大于所述最大迭代次数时，将所述迭代次数加1，并返回所述根据所述适应度函数，计算每个粒子的适应度的步骤；当所述迭代次数大于所述最大迭代次数时，确定所述所有粒子的全局最优位置。3.根据权利要求2所述的电力通信网线路优化方法，其特征在于，所述根据各粒子的适应度、各粒子的个体历史最优位置、所有粒子的全局历史最优位置以及所述预设约束条件，更新各粒子的个体最优位置以及所有粒子的全局最优位置的步骤包括：当粒子的位置对应的所述适应度小于所述粒子的个体历史最优位置对应的适应度，且所述粒子的位置满足所述预设约束条件时，将所述粒子的位置更新为所述粒子的个体最优位置，以确定各粒子的个体最优位置；根据各粒子的位置对应的适应度，获取所有粒子的个体最优位置中对应适应度最小的最优位置；当所述最优位置对应的适应度小于所有粒子的全局历史最优位置时，将所述最优位置更新为所述所有粒子的全局最优位置，以确定所有粒子的全局最优位置。4.根据权利要求1所述的电力通信网线路优化方法，其特征在于，建立所述适应度函数的具体公式为：式中，所述f为所述适应度函数，所述α以及所述β为约束系数，所述R为所述成环率，所述为所述成环率的预设阈值，所述C为所述成本函数。5.根据权利要求4所述的电力通信网线路优化方法，其特征在于，构建成本函数的公式具体为：C=Σi=1neici;]]>所述成环率的定义公式为：R=scm;]]>式中，所述n为所述待选择路线总数，所述ci为建设第i条线路的成本，ei为第i条线路对应的线路选择参数，线路优化第i条线路被选取时，ei＝1，否则，ei＝0，所述m为所述电力通信网中节点的总数，所述sc为成环节点个数。6.一种电...

【专利技术属性】
技术研发人员：王敏，孙颖，王浩，毕云阶，蔡继涛，王萍修，陈永涛，
申请(专利权)人：广州供电局有限公司，
类型：发明
国别省市：广东;44