买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网浙江省电力有限公司;国网浙江龙游县供电有限公司;浙江大学;国网浙江省电力有限公司电力科学研究院;浙江华云信息科技有限公司

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

主权项：1.基于集束搜索的采集运维工作规划方法，其特征在于：包括以下步骤：1初始化各窗口优先队列初始化各窗口的优先队列列表PQ[T+1]；将给定工作时间分割为T个离散的时间节点；对于每一个时间节点，维护一个优先队列，用来保存在当前时间节点下完成任务获得紧急度最高的B个方案；初始化作业人员的初始规划Lg；对于最初时间节点，设定当前作业人员完成任务的紧急度为0、总维修效用为0；插入初始规划从Lg到PQ[0]；2）遍历规划从时间窗口t=0开始，对于当前时间窗口下维护的每一个规划，扫描所有不在该规划中故障点，若维修故障点所需要的时间为y，则把当前方案更新到时间节点的K个规划中；为时间最小时间单位；值小于所有维修点间通勤维修时长的最小值，以避免规划在加入新的维修节点后，其规划总时间仍落原来的时间窗口中；K值为大于1的整数；基于集束搜索对于每一个时间窗口t，维护一个优先队列，用来保存在当前时间窗口中完成故障点维修获得维修效用最高的K个规划；直至规划遍历完成；3）比较所有维护的规划，得到总维修效用最高的规划；在步骤2）中包括步骤：201）判断时间窗口t是否在0和T之间；若是进入下一步，若否，则认为时间窗口已遍历完成，结束；202）遍历当前时间窗口t下的规划；203）判断当前时间窗口t下的规划是否遍历完成，若是，则将当时间窗口t后移一个窗口，并返回至步骤201；若否，则进入下一步；204）更新当前规划，并插入当前时间窗口t的队列中；205）判断队列长度是否大于阈值K；若否，则返回步骤203）；若是，则进入下一步；206）弹出当前时间窗口t下维修效用最小的规划；并返回步骤203）。

全文数据：

权利要求：

百度查询： 国网浙江省电力有限公司 国网浙江龙游县供电有限公司 浙江大学 国网浙江省电力有限公司电力科学研究院 浙江华云信息科技有限公司 基于集束搜索的采集运维工作规划方法