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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112163679A(43)申请公布日2021.01.01(21)申请号202010935929.9(51)Int.Cl.(22)申请日2020.09.08G06Q10/00(2012.01)G06Q10/06(2012.01)(71)申请人国网浙江省电力有限公司G06Q10/04(2012.01)地址310007浙江省杭州市西湖区黄龙路8G06Q50/06(2012.01)号申请人国网浙江龙游县供电有限公司浙江大学国网浙江省电力有限公司电力科学研究院浙江华云信息科技有限公司(72)发明人王伟峰余圣彬杨洋肖涛徐立明鲁海军董伟徐亮(74)专利代理机构浙江翔隆专利事务所(普通合伙)33206代理人王晓燕权利要求书1页说明书6页附图2页(54)发明名称基于集束搜索的采集运维工作规划方法(57)摘要本发明公开了基于集束搜索的采集运维工作规划方法,涉及电力运维领域。采集运维工作规划大多存在运行时间长，计算效果稳定性不高等问题。本发明包括以下步骤：1)初始化各窗口优先队列；将给定工作时间分割为T个离散的时间节点；对于每一个时间节点，维护一个优先队列；2)遍历规划；基于集束搜索对于每一个时间窗口t，维护一个优先队列，用来保存在当前时间窗口中完成故障点维修获得维修效用最高的K个规划；直至规划遍历完成；3)比较所有维护的规划，得到总维修效用最高的规划。本技术方案平衡了规划效果和计算效率，减少搜索所占用的空间和时间，保留下一些质量较高的方案；其具有运行时间短，计算效果稳定性高的优点。CN112163679ACN112163679A权利要求书1/1页1.基于集束搜索的采集运维工作规划方法，其特征在于：包括以下步骤：1)初始化各窗口优先队列初始化各窗口的优先队列列表PQ[T+1]；将给定工作时间分割为T个离散的时间节点；对于每一个时间节点，维护一个优先队列，用来保存在当前时间节点下完成任务获得紧急度最高的B个方案；初始化作业人员的初始规划Lg；对于最初时间节点，设定当前作业人员完成任务的紧急度为0、总维修效用为0；插入初始规划从Lg到PQ[0]；2)遍历规划从时间窗口t＝0开始，对于当前时间窗口下维护的每一个规划，扫描所有不在该规划中故障点，若维修故障点pi所需要的时间为y，则把当前方案更新到时间节点的K个规划中；τ为时间最小时间单位；τ值小于所有维修点间通勤维修时长的最小值，以避免规划在加入新的维修节点后，其规划总时间仍落原来的时间窗口中；K值为大于1的整数；基于集束搜索对于每一个时间窗口t，维护一个优先队列，用来保存在当前时间窗口中完成故障点维修获得维修效用最高的K个规划；直至规划遍历完成；3)比较所有维护的规划，得到总维修效用最高的规划。2.根据权利要求1所述的基于集束搜索的采集运维工作规划方法，其特征在于：在步骤2)中包括步骤：201)判断时间窗口t是否在0和T之间；若是进入下一步，若否，则认为时间窗口已遍历完成，结束；202)遍历当前时间窗口t下的规划；203)判断当前时间窗口t下的规划是否遍历完成，若是，则将当时间窗口t后移一个窗口，并返回至步骤201)；若否，则进入下一步；204)更新当前规划，并插入当前时间窗口t的队列中；205)判断队列长度是否大于阈值K；若否，则返回步骤203)；若是，则进入下一步；206)弹出当前时间窗口t下维修效用最小的规划；并返回步骤203)。3.根据权利要求2所述的基于集束搜索的采集运维工作规划方法，其特征在于：在步骤206)中,维修效用最小弹出包括以下步骤：A)判断故障点P不在规划L中；若是，则进入下一步；B)判断加入故障点P后规划总时间s(Lc+p)是否大于或等于T；若是，则插入(Lc+p)到PQ[w((Lc+p)]中；C)如果规划(Lc+p)的总效用C(Lc+p)大于规划(Lg)的总效用C(Lg)；则Lg＝Lc+p；D)若PQ[w((Lc+p)]大于K，则从该优先队列中弹出最小维修效用。4.根据权利要求3所述的基于集束搜索的采集运维工作规划方法，其特征在于：K为4。5.根据权利要求2所述的基于集束搜索的采集运维工作规划方法，其特征在于：在步骤2)中，对于当前时间节点下维护的每一个方案，扫描所有不在该方案中任务，若作业w所需要的时间为τ,前往工作包的时间为δ，则把当前方案更新到时间节点t+δ+τ的K个方案中。2CN112163679A说明书1/6页基于集束搜索的采集运维工作规划方法技术领域[0001]本发明涉及电力运维领域，尤其涉及基于集束搜索的采集运维工作规划方法。背景技术[0002]智能电网与人工智能碰撞的基础在于数据，在这一方面，作为采集用户实时用电信息的基础平台、以电网用户数据“全覆盖”为建设目标的用电信息采集系统提供