Invention Grant
- Patent Title: 基于集束搜索的采集运维工作规划方法
-
Application No.: CN202010935929.9Application Date: 2020-09-08
-
Publication No.: CN112163679BPublication Date: 2024-10-22
- Inventor: 王伟峰 , 余圣彬 , 杨洋 , 肖涛 , 徐立明 , 鲁海军 , 董伟 , 徐亮
- Applicant: 国网浙江省电力有限公司 , 国网浙江龙游县供电有限公司 , 浙江大学 , 国网浙江省电力有限公司电力科学研究院 , 浙江华云信息科技有限公司
- Applicant Address: 浙江省杭州市西湖区黄龙路8号; ; ; ;
- Assignee: 国网浙江省电力有限公司,国网浙江龙游县供电有限公司,浙江大学,国网浙江省电力有限公司电力科学研究院,浙江华云信息科技有限公司
- Current Assignee: 国网浙江省电力有限公司,国网浙江龙游县供电有限公司,浙江大学,国网浙江省电力有限公司电力科学研究院,浙江华云信息科技有限公司
- Current Assignee Address: 浙江省杭州市西湖区黄龙路8号; ; ; ;
- Agency: 浙江翔隆专利事务所
- Agent 王晓燕
- Main IPC: G06Q10/20
- IPC: G06Q10/20 ; G06Q10/0631 ; G06Q50/06

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