基于集束搜索的采集运维工作规划方法

摘要

本发明公开了基于集束搜索的采集运维工作规划方法,涉及电力运维领域。采集运维工作规划大多存在运行时间长，计算效果稳定性不高等问题。本发明包括以下步骤：1)初始化各窗口优先队列；将给定工作时间分割为T个离散的时间节点；对于每一个时间节点，维护一个优先队列；2)遍历规划；基于集束搜索对于每一个时间窗口t，维护一个优先队列，用来保存在当前时间窗口中完成故障点维修获得维修效用最高的K个规划；直至规划遍历完成；3)比较所有维护的规划，得到总维修效用最高的规划。本技术方案平衡了规划效果和计算效率，减少搜索所占用的空间和时间，保留下一些质量较高的方案；其具有运行时间短，计算效果稳定性高的优点。