基于集束搜索的采集运维工作规划方法
基本信息
| 申请号 | CN202010935929.9 | 申请日 | - |
| 公开（公告）号 | CN112163679A | 公开（公告）日 | 2021-01-01 |
| 申请公布号 | CN112163679A | 申请公布日 | 2021-01-01 |
| 分类号 | G06Q10/00(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 王伟峰;余圣彬;杨洋;肖涛;徐立明;鲁海军;董伟;徐亮 | 申请（专利权）人 | 国网浙江龙游县供电有限公司 |
| 代理机构 | 浙江翔隆专利事务所（普通合伙） | 代理人 | 国网浙江省电力有限公司;国网浙江龙游县供电有限公司;浙江大学;国网浙江省电力有限公司电力科学研究院;浙江华云信息科技有限公司 |
| 地址 | 310007浙江省杭州市西湖区黄龙路8号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了基于集束搜索的采集运维工作规划方法,涉及电力运维领域。采集运维工作规划大多存在运行时间长，计算效果稳定性不高等问题。本发明包括以下步骤：1)初始化各窗口优先队列；将给定工作时间分割为T个离散的时间节点；对于每一个时间节点，维护一个优先队列；2)遍历规划；基于集束搜索对于每一个时间窗口t，维护一个优先队列，用来保存在当前时间窗口中完成故障点维修获得维修效用最高的K个规划；直至规划遍历完成；3)比较所有维护的规划，得到总维修效用最高的规划。本技术方案平衡了规划效果和计算效率，减少搜索所占用的空间和时间，保留下一些质量较高的方案；其具有运行时间短，计算效果稳定性高的优点。 |
