一种用于电网抢修目标作业单的优化调度方法及设备与流程

技术特征：
1.一种用于电网抢修目标作业单的优化调度方法，其特征在于，包括以下步骤：步骤一：对电网分布中的目标作业单按照分布式参数、目标函数参数以及束缚条件参数进行排列归类；步骤二：从目标作业单中获取故障节点信息、抢修资源信息；步骤三：根据故障节点信息和抢修资源信息生成抢修节点；步骤四：利用nsga-ii算法依据抢修节点计算出至少一条抢修作业路径，每条抢修作业路径经过所述故障节点信息和抢修资源信息；步骤五：得到多个抢修资源对应的最优作业路径，并确定耗时最短的最优抢修作业路径。2.根据权利要求1所述的一种用于电网抢修目标作业单的优化调度方法，其特征在于：所述故障节点信息包括：故障节点、故障状态和故障位置；所述故障节点状态包括：故障时间、故障原因以及故障次数。3.根据权利要求2所述的一种用于电网抢修目标作业单的优化调度方法，所述故障节点为多个，所述抢修资源信息对应的最优作业路径的作业总耗时，为所述抢修节点分配对应的目标抢修资源，包括：对比获取各个所述抢修节点的重要程度；根据所述重要程度，对各个所述抢修节点进行排序，得到故障节点作业单；根据所述束缚条件参数以及所述抢修资源信息对应的最优作业路径评估总耗时，直至各个所述抢修节点均具有对应的抢修资源信息。4.根据权利要求1所述的一种用于电网抢修目标作业单的优化调度方法，其特征在于：所述抢修资源信息包括至少一个空闲抢修资源的备用仓库信息，所述备用仓库信息包括：抢修必备资源信息、备用仓库位置信息以及备用仓库耗时信息。5.根据权利要求1所述的一种用于电网抢修目标作业单的优化调度方法，其特征在于：所述nsga-ii算法包括以下步骤：5.1：快速非支配排序算子的设计；5.2：故障节点拥挤距离算子设计。6.根据权利要求5所述的一种用于电网抢修目标作业单的优化调度方法，其特征在于：所述快速非支配排序算子的设计包括以下步骤：首先找出故障节点信息中非支配解集，记为第一非支配层f，将其所有个体赋予非支配序值irank＝1，其中irank是个体i的非支配排序值，并从故障节点信息中除去；然后继续找出故障节点信息中非支配解集，记为第二非支配排序层f2，个体被赋予非支配序值irank＝2；照此进行下去，直到整个故障节点信息被分层，同一分层内的个体具有相同的非支配序值irank。7.根据权利要求5所述的一种用于电网抢修目标作业单的优化调度方法，其特征在于：所述故障节点拥挤距离算子设计包括以下步骤：为了能够在具有相同irank的抢修节点内进行选择性排序，抢修节点i的拥挤距离是目标空间上与i相邻的2个故障节点i 1和i-1之间的距离，其计算步骤为：a)对同层的抢修节点初始化距离，令l[i]
d
＝0，其中l[i]
d
表示任意故障节点i的拥挤距
离；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)建立通信连接。

技术总结
本发明公开了一种用于电网抢修目标作业单的优化调度方法及设备，包括：对电网分布中的目标作业单进行排列归类；获取故障节点信息、抢修资源信息；判断出需要抢修的节点，时效性强；利用NSGA-II算法计算出抢修作业路径；并确定耗时最短的最优抢修作业路径。本发明通过目标作业单建立档案，获取目标作业单获取故障节点信息和抢修资源信息，根据NSGA-II算法从众多的最优作业路径中选择最优抢修作业路径，一方面可以为抢修节点提供足够的抢修资源，另一方面可以大幅度的节省维修人员的时间以及处理问题的时效性。处理问题的时效性。处理问题的时效性。


技术研发人员：周昊程 周红林 顾永生 孙竹君 朱健 杨海文 刘国强
受保护的技术使用者：江苏电力信息技术有限公司
技术研发日：2022.08.25
技术公布日：2022/12/12