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