一种基于禁忌搜索算法的配网资源抢修优化调度方法

本发明属于电力抢修技术领域，具体为一种基于禁忌搜索算法的配网资源抢修优化调度方法。

背景技术：

禁忌算法是一种亚启发式随机搜索算法，它从一个初始可行解出发，选择一系列的特定搜索方向(移动)作为试探，选择实现让特定的目标函数值变化最多的移动。为了避免陷入局部最优解，ts搜索中采用了一种灵活的“记忆”技术，对已经进行的优化过程进行记录和选择，指导下一步的搜索方向，这就是tabu表的建立。

电力系统是社会的经济发展、秩序及公益性的稳定性基础，一旦出现故障，将会给社会的经济以及人们的生活带来不可估量的影响，所以通常要求必须在最短的时间内恢复电力的供应。如何能在自然灾害或其他原因导致的电力故障发生后第一时间恢复供电，快速的调动可利用资源对遭到损毁的电力设施进行抢修，是电力行业必须面对的课题。

目前电力抢修资源调度多是根据抢修人员和车辆等使用情况，依靠工作人员的经验进行判断，进行抢修资源的调度，但是调度过程难以考虑全局进行情况，部分故障点多是直接将故障信息通知最近的抢修站点，故障点与距离最近的抢修站之间路线可能存在拥堵情况，甚至距离最近的抢修站中抢修人员和设备不一定全部待命，距离最近的抢修站点可能由于路况信息导致到达故障点时间可能更长，导致电力故障抢修可能不够及时，甚至导致该区域中电力抢修资源配置调度不够合理，可能导致其他故障点的故障得不到合理及时的处理，影响整体区域中的电力抢修进度。

技术实现要素：

(一)解决的技术问题

为了克服现有技术的上述缺陷，本发明提供了一种基于禁忌搜索算法的配网资源抢修优化调度方法，解决了现有工作人员的经验进行判断，进行抢修资源的调度，但是调度过程难以考虑全局进行情况，部分故障点多是直接将故障信息通知最近的抢修站点，故障点与距离最近的抢修站之间路线可能存在拥堵情况，甚至距离最近的抢修站中抢修人员和设备不一定全部待命，距离最近的抢修站点可能由于路况信息导致到达故障点时间可能更长，导致电力故障抢修可能不够及时，甚至导致该区域中电力抢修资源配置调度不够合理，可能导致其他故障点的故障得不到合理及时的处理，影响整体区域中的电力抢修进度的问题。

(二)技术方案

为实现上述目的，本发明提供如下技术方案：一种基于禁忌搜索算法的配网资源抢修优化调度方法，包括以下步骤：

s1、获取故障点信息；

s2、确定故障点信息，将故障信息发送至周围抢修站，并获取抢修站信息；

s3、将故障点信息与抢修站信息进行匹配，计算出各抢修站与故障点的匹配值，并获取该抢修站与故障点之间的路线；

s4、根据抢修站与故障点的匹配值和故障点与抢修站之间达到时间得出最优结果；

s5、向该抢修站发送抢修命令和该故障点信息，具备抢修条件的抢修站收到命令信息时，组织抢修人员和抢修设备奔赴故障点现场并开展抢修工作。

作为本发明的进一步方案：所述s1中故障点信息包括故障点的位置信息和故障类型。

作为本发明的进一步方案：所述步骤s3中将故障点信息与抢修站信息进行匹配过程中采用搜索禁忌算法进行匹配，s3中抢修站信息包括人员信息、设备信息和工作任务信息，人员信息包括抢修人员的学历、工作经验和年龄和抢修人员是否待命，所述设备信息为该抢修站中包括的所有抢修设备是否处在维修或损坏情况，工作任务信息包括该抢修站当前是否存在任务和任务信息。

作为本发明的进一步方案：所述步骤s3中获取该抢修站与故障点之间的路线包括以下步骤：

获取故障点与各抢修站之间的位置；

得到抢修站到达故障点的多个路线信息；

根据各路线的实际情况得出抢修人员到达故障点的实际时间，综合判断各抢修站到达故障点的具体时间。

作为本发明的进一步方案：路线的实际情况包括，该路线的拥堵情况、天气条件、路面情况和是否处于出行高峰时段。

作为本发明的进一步方案：所述步骤s2中确定故障点信息，包括对故障点位置和故障类型的确认，故障类型确认后可匹配出该故障类型对应的处置方案，抢修人员可提前准备故障处置方案中所需的抢修设备。

(三)有益效果

与现有技术相比，本发明的有益效果在于：

1、该基于禁忌搜索算法的配网资源抢修优化调度方法，采用禁忌算法对故障点和抢修站进行匹配，可较为充分的实现全局考虑，实现配网抢修资源的最优化调度，同时对抢修人员到达故障点的路线进行模拟，并计算各抢修站工作人员到达故障点所需时间，以各抢修站到达故障点的时间为参考判断调度抢修站，避免选取离故障点最近的抢修站进行抢修而耽误一定时间的可能，避免路况对抢修人员判断达到故障点时间的影响，保证合适的抢修人员在最短时间内到达故障点，保证抢修人员和设备的配置调度更加合理精准，在一定程度上保证抢修过程精准顺利和高效进行，达到对整体抢修资源的合理配置，保证整体的电力抢修资源调度更加合理高效。

2、该基于禁忌搜索算法的配网资源抢修优化调度方法，预先对故障点的故障信息类型进行判断，可根据故障类型判断处理该故障的方案，不同故障的处理方案中所需要的抢修设备各不相同，可根据故障类型对处理该故障所需的抢修设备进行预先准备，保证抢修过程抢修设备的准备较为充分，在一定程度上使抢修过程更加顺利。

3、该基于禁忌搜索算法的配网资源抢修优化调度方法，获取抢修站与故障点之间的多条行驶路线，并结合各路线的影响因素计算各路线所需行驶的时间，可以给抢修人员提供最为合理的到达路线，可节省不必要的时间浪费，在最短时间内达到故障点参与抢修工作，在一定程度上保证电力抢修工作的及时进行。

附图说明

图1为本发明方法的流程示意图。

具体实施方式

下面结合具体实施方式对本专利的技术方案作进一步详细地说明。

如图1所示，本发明提供一种技术方案：

一种基于禁忌搜索算法的配网资源抢修优化调度方法，包括以下步骤：

s1、获取故障点信息；

s2、确定故障点信息，将故障信息发送至周围抢修站，并获取抢修站信息；

s3、将故障点信息与抢修站信息进行匹配，计算出各抢修站与故障点的匹配值，并获取该抢修站与故障点之间的路线；

s4、根据抢修站与故障点的匹配值和故障点与抢修站之间达到时间得出最优结果；

s5、向该抢修站发送抢修命令和该故障点信息，具备抢修条件的抢修站收到命令信息时，组织抢修人员和抢修设备奔赴故障点现场并开展抢修工作。

具体的，s1中故障点信息包括故障点的位置信息和故障类型。

具体的，步骤s3中将故障点信息与抢修站信息进行匹配过程中采用搜索禁忌算法进行匹配，s3中抢修站信息包括人员信息、设备信息和工作任务信息，人员信息包括抢修人员的学历、工作经验和年龄和抢修人员是否待命，设备信息为该抢修站中包括的所有抢修设备是否处在维修或损坏情况，工作任务信息包括该抢修站当前是否存在任务和任务信息，采用禁忌算法对故障点和抢修站进行匹配，可较为充分的实现全局考虑，同时可避免设备不完备或人员不在待命状态的抢修站参与匹配，避免出现一个抢修站同时被匹配至两处故障点参与抢修的情况，实现配网抢修资源的最优化调度，同时考虑各抢修站中抢修设备是否处在维修保养或损坏期间，避免抢修站所承担的故障抢修任务中需要使用无法正常配备的抢修设备。

具体的，步骤s3中获取该抢修站与故障点之间的路线包括以下步骤：

获取故障点与各抢修站之间的位置；

得到抢修站到达故障点的多个路线信息；

根据各路线的实际情况得出抢修人员到达故障点的实际时间，综合判断各抢修站到达故障点的具体时间，获取抢修站与故障点之间的多条行驶路线，并结合各路线的影响因素计算各路线所需行驶的时间，可以给抢修人员提供最为合理的到达路线，可节省不必要的时间浪费，在最短时间内达到故障点参与抢修工作，在一定程度上保证电力抢修工作的及时进行。

具体的，路线的实际情况包括，该路线的拥堵情况、天气条件、路面情况和是否处于出行高峰时段，不同时间段该路线的拥堵情况不相同，甚至该路线是否存在雨雪、积水、路面是否平坦等因素均会影响车辆正常行驶，因此结合抢修人员经过改路线的时间可更加精准的判断到达故障点所需的时间。

具体的，步骤s2中确定故障点信息，包括对故障点位置和故障类型的确认，故障类型确认后可匹配出该故障类型对应的处置方案，抢修人员可提前准备故障处置方案中所需的抢修设备，预先对故障点的故障信息类型进行判断，可根据故障类型判断处理该故障的方案，不同故障的处理方案中所需要的抢修设备各不相同，可根据故障类型对处理该故障所需的抢修设备进行预先准备，保证抢修过程抢修设备的准备较为充分，在一定程度上使抢修过程更加顺利。

综上可得，本发明中：

该基于禁忌搜索算法的配网资源抢修优化调度方法，采用禁忌算法对故障点和抢修站进行匹配，可较为充分的实现全局考虑，实现配网抢修资源的最优化调度，同时对抢修人员到达故障点的路线进行模拟，并计算各抢修站工作人员到达故障点所需时间，以各抢修站到达故障点的时间为参考判断调度抢修站，避免选取离故障点最近的抢修站进行抢修而耽误一定时间的可能，避免路况对抢修人员判断达到故障点时间的影响，保证合适的抢修人员在最短时间内到达故障点，保证抢修人员和设备的配置调度更加合理精准，在一定程度上保证抢修过程精准顺利和高效进行，达到对整体抢修资源的合理配置，保证整体的电力抢修资源调度更加合理高效。

该基于禁忌搜索算法的配网资源抢修优化调度方法，预先对故障点的故障信息类型进行判断，可根据故障类型判断处理该故障的方案，不同故障的处理方案中所需要的抢修设备各不相同，可根据故障类型对处理该故障所需的抢修设备进行预先准备，保证抢修过程抢修设备的准备较为充分，在一定程度上使抢修过程更加顺利。

该基于禁忌搜索算法的配网资源抢修优化调度方法，获取抢修站与故障点之间的多条行驶路线，并结合各路线的影响因素计算各路线所需行驶的时间，可以给抢修人员提供最为合理的到达路线，可节省不必要的时间浪费，在最短时间内达到故障点参与抢修工作，在一定程度上保证电力抢修工作的及时进行。

在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以通过具体情况理解上述术语在本发明中的具体含义。

上面对本专利的较佳实施方式作了详细说明，但是本专利并不限于上述实施方式，在本领域的普通技术人员所具备的知识范围内，还可以在不脱离本专利宗旨的前提下作出各种变化。