(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211028799.6 (22)申请日 2022.08.25 (71)申请人 江苏电力 信息技术有限公司 地址 210024 江苏省南京市 鼓楼区北京西 路20号 (72)发明人 周昊程　周红林　顾永生　孙竹君　 朱健　杨海文　刘国强　 (74)专利代理 机构 南京汇盛专利商标事务所 (普通合伙) 32238 专利代理师 陈扬 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06Q 10/00(2012.01)G06Q 50/06(2012.01) G06N 3/12(2006.01) (54)发明名称 一种用于电网抢修目标作业单的优化调度 方法及设备 (57)摘要 本发明公开了一种用于电网抢修目标作业 单的优化调度方法及设备， 包括： 对电网分布中 的目标作业单进行排列归类； 获取故障节点信 息、 抢修资源信息； 判断出需要抢修的节点， 时效 性强； 利用NSGA ‑II算法计算出抢修作业路径； 并 确定耗时最 短的最优抢修作业路径。 本发明通过 目标作业单建立档案， 获取目标作业单获取故障 节点信息和抢修资源信息， 根据NSGA ‑II算法从 众多的最优作业路径中选择最优抢修作业路径， 一方面可以为抢修节点提供足够的抢修资源， 另 一方面可以大幅度的节省维修人员的时间以及 处理问题的时效性。 权利要求书2页 说明书6页 附图3页 CN 115470974 A 2022.12.13 CN 115470974 A 1.一种用于电网抢修目标作业单的优化调度方法， 其特 征在于， 包括以下步骤： 步骤一： 对电网分布中的目标作业单按照分布式参数、 目标函数参数以及束缚条件参 数进行排列归类； 步骤二： 从目标作业单中获取故障节点信息、 抢修资源信息； 步骤三： 根据故障节点信息和抢修资源信息生成抢修节点； 步骤四： 利用NS GA‑II算法依据抢修节点计算出至少一条抢修作 业路径， 每条抢修作 业 路径经过所述故障节点信息和抢修资源信息； 步骤五： 得到多个抢修资源对应的最优作业路径， 并确定耗时最短的最优抢修作业路 径。 2.根据权利要求1所述的一种用于电网抢修目标作业单的优化调度方法， 其特征在于： 所述故障节点信息包括： 故障节点、 故障状态和故障位置； 所述故障节点状态包括： 故障时间、 故障原因以及故障次数。 3.根据权利要求2所述的一种用于电网抢修目标作业单的优化调度方法， 所述故障节 点为多个， 所述抢修资源信息对应的最优作业路径的作业总耗时， 为所述抢修节点分配对 应的目标抢修资源， 包括： 对比获取 各个所述抢修节点的重要程度； 根据所述重要程度， 对各个所述抢修节点进行排序， 得到故障节点作业单； 根据所述束缚条件参数以及所述抢修资源信 息对应的最优作业路径评估总耗 时， 直至 各个所述抢修节点均具有对应的抢修资源信息 。 4.根据权利要求1所述的一种用于电网抢修目标作业单的优化调度方法， 其特征在于： 所述抢修资源信息包括至少一个空闲抢修资源的备用仓库信息， 所述备用仓库信息包括： 抢修必备资源信息、 备用仓库位置信息以及备用仓库耗时信息 。 5.根据权利要求1所述的一种用于电网抢修目标作业单的优化调度方法， 其特征在于： 所述NSGA‑II算法包括以下步骤： 5.1： 快速非支配排序算子的设计； 5.2： 故障节点拥挤距离算子设计。 6.根据权利要求5所述的一种用于电网抢修目标作业单的优化调度方法， 其特征在于： 所述快速非支配排序算子的设计包括以下步骤： 首先找出故障节点信 息中非支配解集， 记为第 一非支配层F， 将其所有个体赋予非支配 序值irank＝1， 其中iran k是个体i的非支配排序值， 并从故障节点信息中除去； 然后继续找出故障节点信息中非支配解集， 记为第二非支配排序层F2， 个体被赋予非 支配序值 irank＝2； 照此进行下去， 直到整个故障节点信息被分层， 同一分层内的个体具有相同的非支配 序值irank。 7.根据权利要求5所述的一种用于电网抢修目标作业单的优化调度方法， 其特征在于： 所述故障节点拥挤距离算子设计包括以下步骤： 为了能够在具有相同irank的抢修节点 内进行选择性排序， 抢修节点i的拥挤距离是目 标空间上与i相邻的2个故障节点 i+1和i‑1之间的距离， 其计算 步骤为： a)对同层的抢修节点初始化距离， 令L[i]d＝0， 其中L[i]d表示任意故障节点i的拥挤距权　利　要　求　书 1/2 页 2 CN 115470974 A 2离； b)对同层的抢修节点按第m个目标函数参数值升序排列； c)使得排序边 缘上的抢修节点具有选择优势， 给定一个大 数M， 令L[1]d＝L[end]d＝M； d)对排序中间的抢修节点， 其拥挤距离为： 其中： L[i+1]m为第i+1个个体的第m目标函数值， 和 分别为集合中第m目标函 数值的最大值和最小值； e)对不同的目标函数， 重复步骤 a)～步骤d)操作， 得到故障节点i的拥挤距离L[i]d， 通 过优先选择拥挤距离较大的抢修节点， 使计算结果在目标空间比较均匀分布。 8.一种权利要求1所述用于电网抢修目标作业单的优化调度方法的设备， 其特征在于： 包括处理器(17)、 路由器(18)以及数据储存器(19)， 所述处理器(17)和所述数据储存器 (19)通过 所述路由器(18)建立 通信连接； 所述处理器(17)通过无线或有线的方式连接有移动端(20)， 所述移动端(20)与所述数 据储存器(19)建立 通信连接 。权　利　要　求　书 2/2 页 3 CN 115470974 A 3