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

1.本发明属于电网系统技术领域，涉及一种调度方法，特别是涉及一种用于电网抢修目标作业单的优化调度方法及设备。


背景技术：

2.电力系统，由发电、变电、输电、配电和用电等环节组成的电能生产与消费系统，由于电源点与负荷中心多数处于不同地区，也无法大量储存，电能生产必须时刻保持与消费平衡，因此，电能的集中开发与分散使用，以及电能的连续供应与负荷的随机变化，就制约了电力系统的结构和运行。
3.由于电力系统受到地域的影响，因此供电站分布的范围较广，一旦出现故障就需要维修人员频繁的赶往各地进行维修，而且还需要补充资源，对于局部地区调度方法不完善还需要通过电话进行详细的沟通，因此会浪费维修人员的大量时间，时效性较差的同时影响工作的效率。
4.因此，亟需对电网抢修的调度方法进行改进，以解决上述存在的问题。


技术实现要素：

5.本发明的目的是提供一种用于电网抢修目标作业单的优化调度方法及设备，通过目标作业单建立档案，获取目标作业单获取故障节点信息和抢修资源信息，然后在根据nsga-ii算法从众多的最优作业路径中选择最优抢修作业路径，一方面可以为抢修节点提供足够的抢修资源信息，另一方面可以大幅度的节省维修人员的时间以及处理问题的时效性，大大提升工作的效率。
6.为了达到上述目的，本发明采用的主要技术方案是：
7.一种用于电网抢修目标作业单的优化调度方法，包括以下步骤：
8.步骤一：对电网分布中的目标作业单按照分布式参数、目标函数参数以及束缚条件参数进行排列归类，通过将目标作业单进行分类，分成分布式参数、目标函数参数，可以将众多的可能路线集中在一起，并对分布式参数和目标函数参数进行筛选和计算，得出最优的路线，大幅度的提升维修人员的工作时间，提升工作的效率；
9.步骤二：从目标作业单中获取故障节点信息、抢修资源信息；
10.步骤三：根据故障节点信息和抢修资源信息生成抢修节点，根据故障节点信息判断出需要抢修的节点，时效性强；
11.步骤四：利用nsga-ii算法依据抢修节点计算出至少一条抢修作业路径，每条抢修作业路径经过所述故障节点信息和抢修资源信息；
12.步骤五：得到多个抢修资源对应的最优作业路径，并确定耗时最短的最优抢修作业路径。
13.通过将电网中的所有站点都罗列在目标作业单中，建立一定的档案，通过目标作业单获取故障节点信息和抢修资源信息，然后在根据nsga-ii算法从众多的最优作业路径
中选择最优抢修作业路径，一方面可以为抢修节点提供足够的抢修资源信息，另一方面可以大幅度的节省维修人员的时间以及处理问题的时效性，大大提升工作的效率。
14.优选的，所述故障节点信息包括：故障节点、故障状态和故障位置；
15.所述故障节点状态包括：故障时间、故障原因以及故障次数；
16.通过以上技术方案，将若干个站点都汇集在目标作业单上，当某个站点出现故障时，可以第一时间获取故障节点信息所包含的故障节点、故障状态和故障位置，同时能够了解故障发生的时间、原因以及次数，可以通过以上信息合理的分派对应的维修人员，便捷性以及效率都会大大的提升。
17.优选的，所述故障节点为多个，所述抢修资源信息对应的最优作业路径的作业总耗时，为所述故障节点分配对应的目标抢修资源，包括：
18.对比获取各个所述故障节点的重要程度；
19.根据所述重要程度，对各个所述故障节点进行排序，得到故障节点作业单；
20.根据所述束缚条件参数以及所述抢修资源信息对应的最优作业路径评估总耗时，直至各个所述故障节点均具有对应的抢修资源信息，在短时间内可以获取抢修节点的重要程度，在工作人员匮乏的情况下，可以排列出主次顺序，大大的提升维修的效率。
21.优选的，所述抢修资源信息包括至少一个空闲抢修资源的备用仓库信息，所述备用仓库信息包括：抢修必备资源信息、备用仓库位置信息以及备用仓库耗时信息。
22.通过以上技术方案，备用仓库的也是罗列在目标作业单中，每个仓库的必备资源、位置以及前往仓库的耗时都可以通过算法进行计算，在维修人员前往故障点的途中便可以补充资源，无需往返在维修的途中，大大提升维修的效率。
23.优选的，所述nsga-ii算法包括以下步骤：
24.快速非支配排序算子的设计；
25.故障节点拥挤距离算子设计。
26.优选的，所述快速非支配排序算子的设计包括以下步骤：
27.首先找出故障节点信息中非支配解集，记为第一非支配层f，将其所有个体赋予非支配序值irank＝1(其中irank是个体i的非支配排序值)，并从故障节点信息中除去；
28.然后继续找出故障节点信息中非支配解集，记为第二非支配排序层f2，个体被赋予非支配序值irank＝2；
29.照此进行下去，直到整个故障节点信息被分层，同一分层内的个体具有相同的非支配序值irank。
30.优选的，所述故障节点拥挤距离算子设计包括以下步骤：
31.为了能够在具有相同irank的故障节点内进行选择性排序，故障节点i的拥挤距离是目标空间上与i相邻的2个故障节点i 1和i-1之间的距离，其计算步骤为：
32.a)对同层的故障节点初始化距离，令l[i]d＝0；
[0033]
b)对同层的故障节点按第m个目标函数参数值升序排列；
[0034]
c)使得排序边缘上的故障节点具有选择优势，给定一个大数m，令l[1]d＝l[end]d＝m；
[0035]
d)对排序中间的故障节点，其拥挤距离为：
[0036][0037]
e)对不同的目标函数，重复步骤a)～步骤d)操作，得到故障节点i的拥挤距离l[i]d，通过优先选择拥挤距离较大的故障节点，可使计算结果在目标空间比较均匀分布；
[0038]
通过以上技术方案，采用nsga—ii能够提出新的基于分级的快速非胜出排序算法，将计算复杂度由繁琐降到简单，从多条最优作业路径中优化出最优抢修作业路径，节省出工作人员的大量时间，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法，综合性的选择出最优抢修作业路径，因此有利于保持优良的路线，迅速提高路线优化的效率。
[0039]
一种用于电网抢修目标作业单的计算机设备，包括处理器、路由器以及数据储存器，所述处理器和所述数据储存器通过所述路由器建立通信连接；
[0040]
所述处理器调用所述nsga-ii完成电网抢修目标作业单的优化调度方法。
[0041]
优选的，所述处理器通过无线或有线的方式连接有移动端，所述移动端与所述数据储存器建立通信连接。
[0042]
通过以上技术方案，工作人员可以通过与路由器相连通的移动端查看nsga-ii计算的最优抢修作业路径，并根据最优抢修作业路径对抢修节点进行维修，可以实时进行作业和监控故障节点信息和抢修资源信息，便捷性较高，对于同一个故障点多次出现故障，可以将对应的故障节点状态储存在数据储存器的内部，为下次的维修提供一定的参考，提升使用的便捷性。
[0043]
本发明具备以下有益效果：
[0044]
1、通过将电网中的所有站点都罗列在目标作业单中，建立一定的档案，通过目标作业单获取故障节点信息和抢修资源信息，然后在根据nsga-ii算法从众多的最优作业路径中选择最优抢修作业路径，一方面可以为抢修节点提供足够的抢修资源信息，另一方面可以大幅度的节省维修人员的时间以及处理问题的时效性，大大提升工作的效率。
[0045]
2、采用nsga—ii能够提出新的基于分级的快速非胜出排序算法，将计算复杂度由繁琐降到简单，多条最优作业路径中优化出最优抢修作业路径，节省出工作人员的大量时间，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法，综合性的选择出最优抢修作业路径，因此有利于保持优良的路线，迅速提高路线优化的效率。
附图说明
[0046]
图1为本发明的方法流程图；
[0047]
图2为本发明的算法示意图；
[0048]
图3为本发明的故障节点信息结构图；
[0049]
图4为本发明的备用仓库信息结构图；
[0050]
图5为本发明的设备原理示意图。
[0051]
图中，1-目标作业单，2-分布式参数，3-目标函数参数，4-故障节点信息，401-故障节点，402-故障状态，403-故障位置，404-故障时间，405-故障原因，406-故障次数，5-抢修资源信息，501-目标抢修资源，6-抢修节点，601-故障节点作业单，7-抢修作业路径，10-最优作业路径，11-最优抢修作业路径，12-束缚条件参数，13-备用仓库信息，14-备用仓库信
息，15-备用仓库位置信息，16-备用仓库耗时信息，17-处理器，18-路由器，19-数据储存器，20-移动端。
具体实施方式
[0052]
以下将配合附图及实施例来详细说明本技术的实施方式，借此对本技术如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据以实施。
[0053]
如图1-图5所示，本实施例提供的用于电网抢修目标作业单的优化调度方法，包括以下步骤：
[0054]
步骤一：对电网分布中的目标作业单1按照分布式参数2、目标函数参数3以及束缚条件参数12进行排列归类，通过将目标作业单1进行分类，分成分布式参数2、目标函数参数3，可以将众多的可能路线集中在一起，并对分布式参数2和目标函数参数3进行筛选和计算，得出最优的路线，大幅度的提升维修人员的工作时间，提升工作的效率；
[0055]
步骤二：从目标作业单1中获取故障节点信息4、抢修资源信息5；
[0056]
步骤三：根据故障节点信息4和抢修资源信息5生成抢修节点6，根据故障节点信息4判断出需要抢修的节点，时效性强；
[0057]
步骤四：利用nsga-ii算法依据抢修节点6计算出至少一条抢修作业路径7，每条抢修作业路径7经过故障节点信息4和抢修资源信息5；
[0058]
步骤五：得到多个抢修资源对应的最优作业路径10，并确定耗时最短的最优抢修作业路径11。通过将电网中的所有站点都罗列在目标作业单1中，建立一定的档案，通过目标作业单1获取故障节点信息4和抢修资源信息5，然后在根据nsga-ii算法从众多的最优作业路径10中选择最优抢修作业路径11，一方面可以为抢修节点6提供足够的抢修资源信息5，另一方面可以大幅度的节省维修人员的时间以及处理问题的时效性，大大提升工作的效率。
[0059]
在本实施例中，如图3所示，故障节点信息4包括：故障节点401、故障状态402和故障位置403；故障节点状态402包括：故障时间404、故障原因405以及故障次数406。
[0060]
将若干个站点都汇集在目标作业单1上，当某个站点出现故障时，可以第一时间获取故障节点信息4所包含的故障节点401、故障状态402和故障位置403，同时能够了解故障发生的时间、原因以及次数，可以通过以上信息合理的分派对应的维修人员，便捷性以及效率都会大大的提升。
[0061]
抢修节点6为多个，抢修资源信息5对应的最优作业路径11的作业总耗时，为抢修节点6分配对应的目标抢修资源501，包括：
[0062]
对比获取各个抢修节点6的重要程度；
[0063]
根据重要程度，对各个抢修节点6进行排序，得到故障节点作业单601；
[0064]
根据束缚条件参数12以及抢修资源信息5对应的最优作业路径评估总耗时，直至各个抢修节点6均具有对应的抢修资源信息5；
[0065]
在短时间内可以获取抢修节点6的重要程度，在工作人员匮乏的情况下，可以排列出主次顺序，大大的提升维修的效率。
[0066]
在本实施例中，如图4所示，抢修资源信息5包括至少一个空闲抢修资源的备用仓库信息13，备用仓库信息13包括：抢修必备资源信息14、备用仓库位置信息15以及备用仓库
耗时信息16；
[0067]
备用仓库的也是罗列在目标作业单1中，每个仓库的必备资源、位置以及前往仓库的耗时都可以通过算法进行计算，在维修人员前往故障点的途中便可以补充资源，无需往返在维修的途中，大大提升维修的效率。
[0068]
nsga-ii算法包括以下步骤：
[0069]
快速非支配排序算子的设计；
[0070]
故障节点拥挤距离算子设计。
[0071]
快速非支配排序算子的设计包括以下步骤：
[0072]
首先找出故障节点信息4中非支配解集，记为第一非支配层f，将其所有个体赋予非支配序值irank＝1(其中irank是个体i的非支配排序值)，并从故障节点信息中除去；
[0073]
然后继续找出故障节点信息4中非支配解集，记为第二非支配排序层f2，个体被赋予非支配序值irank＝2；
[0074]
照此进行下去，直到整个故障节点信4息被分层，同一分层内的个体具有相同的非支配序值irank。
[0075]
故障节点拥挤距离算子设计包括以下步骤：
[0076]
为了能够在具有相同irank的抢修节点6内进行选择性排序，抢修节点6i的拥挤距离是目标空间上与i相邻的2个故障节点i 1和i-1之间的距离，其计算步骤为：
[0077]
a)对同层的抢修节点6初始化距离，令l[i]d＝0其中l[i]d表示任意故障节点i的拥挤距离；
[0078]
b)对同层的抢修节点6按第m个目标函数参数值升序排列；
[0079]
c)使得排序边缘上的抢修节点6具有选择优势，给定一个大数m，令l[1]d＝l[end]d＝m；
[0080]
d)对排序中间的抢修节点6，其拥挤距离为：
[0081][0082]
其中：l[i 1]m为第i 1个个体的第m目标函数值，和分别为集合中第m目标函数值的最大值和最小值；
[0083]
e)对不同的目标函数，重复步骤a)～步骤d)操作，得到故障节点i的拥挤距离l[i]d，通过优先选择拥挤距离较大的抢修节点6，可使计算结果在目标空间比较均匀分布；
[0084]
采用nsga—ii能够提出新的基于分级的快速非胜出排序算法，将计算复杂度由繁琐降到简单，从多条最优作业路径10中优化出最优抢修作业路径11，节省出工作人员的大量时间，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法，综合性的选择出最优抢修作业路径11，因此有利于保持优良的路线，迅速提高路线优化的效率。
[0085]
一种用于电网抢修目标作业单的计算机设备，包括处理器17、路由器18以及数据储存器19，处理器17和数据储存器19通过路由器18建立通信连接；
[0086]
处理器17调用nsga-ii执行电网抢修目标作业单的优化调度方法，处理器17通过无线或有线的方式连接有移动端20，移动端20与数据储存器19建立通信连接，移动端20被处理器17执行时实现电网抢修目标作业单的优化调度方法；
[0087]
工作人员可以通过与路由器18相连通的移动端20查看nsga-ii计算的最优抢修作
业路径11，并根据最优抢修作业路径11对抢修节点6进行维修，可以实时进行作业和监控故障节点信息4和抢修资源信息5，便捷性较高，对于同一个故障点多次出现故障，可以将对应的故障节点状态402储存在数据储存器19的内部，为下次的维修提供一定的参考，提升使用的便捷性。
[0088]
需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括要素的商品或者系统中还存在另外的相同要素。
[0089]
上述说明示出并描述了本发明的若干优选实施例，但如前所述，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。