(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111579270.9 (22)申请日 2021.12.2 2 (71)申请人 苏州电力设计 研究院有限公司 地址 215000 江苏省苏州市南环东路10号 (72)发明人 周佳威　归三荣　周林康　王春柳　 徐超平　任银　 (74)专利代理 机构 苏州创元专利商标事务所有 限公司 3210 3 代理人 孙仿卫 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/06(2012.01) G06N 3/12(2006.01) (54)发明名称 一种配电自动化 通信链路规划方法 (57)摘要 本发明涉及一种配电自动化通信链路规划 方法， 其包括以下步骤： 步骤1： 输入待规划区域 中所有配电自动化终端的坐标位置及通信数据 量， 配电自动化终端所在位置为自动化终端节 点； 步骤2： 针对待优化区域建立优化目标及其约 束条件； 步骤3： 基于待规划区域中所有配电自动 化终端的坐标位置及通信数据量， 采用遗传算法 对优化目标进行求解而 得到通信链路规划方案。 本发明能够合理规划配电自动终端通信连接的 路径并控制建 设成本。 权利要求书2页 说明书5页 附图2页 CN 114331078 A 2022.04.12 CN 114331078 A 1.一种配电自动化通信链路规划方法， 其特征在于： 所述配电自动化通信链路规划方 法包括以下步骤： 步骤1： 输入待规划区域中所有配电自动化终端的坐标位置及通信数据量， 所述配电自 动化终端所在位置为自动化终端节点； 步骤2： 针对所述待优化区域建立优化目标及其约束条件； 步骤3： 基于所述待规划区域中所有配电自动化终端的坐标位置及通信数据量， 采用遗 传算法对所述优化目标进行求 解而得到通信链路规划方案 。 2.根据权利要求1所述的一种配电自动化通信链路规划方法， 其特征在于： 所述步骤2 中， 所述优化目标为 其中， F为通信链路 的建设成本， Xi,k,j为第i条通信链路内第k步到达第j个所述自动化终端节点的决策变量， Nb为通信链路 数量， mi为第i条通信链路内包含的所述自动 化终端节点的数量， Np为所述自动 化终端节点 的总数量， Cjj'为第j个所述自动化 终端节点到第j'个所述自动化 终端节点间敷设光纤的成 本。 3.根据权利要求2所述的一种配电自动化通信链路规划方法， 其特征在于： Cjj'＝α· η·djj'， 其中， djj'＝||aj‑aj'||为第j个所述自动化终端节点与第j'个所述自动化终端节点 之间的直线距离， aj为第j个所述自动化终端节 点的平面坐标， aj'为第j'个所述自动化终端 节点的平面 坐标， η为 光纤路径曲折系数， α 光纤每公里 单价。 4.根据权利要求3所述的一种配电自动化通信链路规划方法， 其特征在于： 所述步骤2 中， 所述约束条件 包括： (1)所有所述通信链路所包含的所述自动化终端节点数量相加等于所述自动化终端节 点的总数量； (2)任何一个所述自动化终端节点必须包含在一条所述通信链路中且只能包含在一条 所述通信链路中； (3)第i条所述通信链路内所有自动化终端节点每秒产生的等效数据包数量不超过第i 条所述通信链路的承载力； (4)所述通信链路为环网链路； (5)所述决策变量Xi,k,j取值为0或1， 当所述决策变量Xi,k,j取值为1时， 表示第i条所述通 信链路内包含第j个所述自动化终端节点， 当所述决策变 量Xi,k,j取值为0时， 表示第i 条所述 通信链路内不包 含第j个所述自动化终端节点。 5.根据权利要求4所述的一种配电自动化通信链路规划方法， 其特征在于： 所述步骤3 包括以下步骤： 步骤3‑1： 基于所述优化目标对参数进行编码， 并生成初始化群体作为当前待评价群 体； 步骤3‑2： 评价所述当前待评价群 体； 步骤3‑3： 判断是否满足停止准则， 若满足则结束规划得到所述通信链路规划方案， 若 不满足则执 行步骤3‑4； 步骤3‑4： 进行遗传操作， 形成新的计算群 体作为当前待评价群 体并返回步骤3 ‑2。权　利　要　求　书 1/2 页 2 CN 114331078 A 26.根据权利要求5所述的一种配电自动化通信链路规划方法， 其特征在于： 所述步骤3 ‑ 2中， 评价所述当前待评价群体的方法为： 位串解码得参数； 计算目标函数值； 函数值向适应 值映射； 适应值调整。 7.根据权利要求5所述的一种配电自动化通信链路规划方法， 其特征在于： 所述步骤3 ‑ 3中， 停止准则为达 到设定的迭代次数。 8.根据权利要求5所述的一种配电自动化通信链路规划方法， 其特征在于： 所述步骤3 ‑ 4中， 遗传操作包括选择、 交叉和变异。 9.根据权利要求5所述的一种配电自动化通信链路规划方法， 其特征在于： 所述步骤3 ‑ 1中， 随机生成所述初始化群 体。权　利　要　求　书 2/2 页 3 CN 114331078 A 3