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

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

【技术实现步骤摘要】
一种基于禁忌搜索算法的配网资源抢修优化调度方法
本专利技术属于电力抢修
，具体为一种基于禁忌搜索算法的配网资源抢修优化调度方法。
技术介绍
禁忌算法是一种亚启发式随机搜索算法，它从一个初始可行解出发，选择一系列的特定搜索方向(移动)作为试探，选择实现让特定的目标函数值变化最多的移动。为了避免陷入局部最优解，TS搜索中采用了一种灵活的“记忆”技术，对已经进行的优化过程进行记录和选择，指导下一步的搜索方向，这就是Tabu表的建立。电力系统是社会的经济发展、秩序及公益性的稳定性基础，一旦出现故障，将会给社会的经济以及人们的生活带来不可估量的影响，所以通常要求必须在最短的时间内恢复电力的供应。如何能在自然灾害或其他原因导致的电力故障发生后第一时间恢复供电，快速的调动可利用资源对遭到损毁的电力设施进行抢修，是电力行业必须面对的课题。目前电力抢修资源调度多是根据抢修人员和车辆等使用情况，依靠工作人员的经验进行判断，进行抢修资源的调度，但是调度过程难以考虑全局进行情况，部分故障点多是直接将故障信息通知最近的抢修站点，故障点与距离最近的抢本文档来自技高网...

【技术保护点】
1.一种基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在于，包括以下步骤：/nS1、获取故障点信息；/nS2、确定故障点信息，将故障信息发送至周围抢修站，并获取抢修站信息；/nS3、将故障点信息与抢修站信息进行匹配，计算出各抢修站与故障点的匹配值，并获取该抢修站与故障点之间的路线；/nS4、根据抢修站与故障点的匹配值和故障点与抢修站之间达到时间得出最优结果；/nS5、向该抢修站发送抢修命令和该故障点信息，具备抢修条件的抢修站收到命令信息时，组织抢修人员和抢修设备奔赴故障点现场并开展抢修工作。/n

【技术特征摘要】
1.一种基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在于，包括以下步骤：
S1、获取故障点信息；
S2、确定故障点信息，将故障信息发送至周围抢修站，并获取抢修站信息；
S3、将故障点信息与抢修站信息进行匹配，计算出各抢修站与故障点的匹配值，并获取该抢修站与故障点之间的路线；
S4、根据抢修站与故障点的匹配值和故障点与抢修站之间达到时间得出最优结果；
S5、向该抢修站发送抢修命令和该故障点信息，具备抢修条件的抢修站收到命令信息时，组织抢修人员和抢修设备奔赴故障点现场并开展抢修工作。


2.根据权利要求1所述的一种基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在于：所述S1中故障点信息包括故障点的位置信息和故障类型。


3.根据权利要求1所述的一种基于禁忌搜索算法的配网资源抢修优化调度方法，其特征在于：所述步骤S3中将故障点信息与抢修站信息进行匹配过程中采用搜索禁忌算法进行匹配，S3中抢修站信息包括人员信息、设备信息和工作任务信息，人员信息包括抢修人员的学历、工作...

【专利技术属性】
技术研发人员：曾文权，段班祥，
申请(专利权)人：广东科学技术职业学院，
类型：发明
国别省市：广东;44