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

龙图腾网恭喜国网上海市电力公司;清华大学申请的专利一种基于贪婪算法组合的配电网灾后抢修调度方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113962410B 。

龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111267898.5，技术领域涉及：G06Q10/20；该发明授权一种基于贪婪算法组合的配电网灾后抢修调度方法和装置是由周健;宋平;陈颖;时珊珊;黄少伟;张琪祁;任辰;林敏设计研发完成，并于2021-10-29向国家知识产权局提交的专利申请。

本一种基于贪婪算法组合的配电网灾后抢修调度方法和装置在说明书摘要公布了：本发明涉及一种基于贪婪算法组合的配电网灾后抢修调度方法，包括以下步骤：构建三种预防抢修策略的贪婪算法，根据配电网当时的负荷状态，分别寻求最优解，选取配电网损失最小的最优解，作为配电网的抢修策略；各个贪婪算法均包括：从抢修中心出发，各个抢修队分别选取最满足对应抢修策略的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中最满足对应抢修策略进行抢修，直至所有故障抢修完毕；三个贪婪算法对应的抢修策略分别为距离最近、抢修效果最好和抢修效率最高。与现有技术相比，本发明可以快速得到满意的解，省去在整个空间上探索所耗费的大量时间，尽可能保证最优性的同时提高灾后求解的效率。

本发明授权一种基于贪婪算法组合的配电网灾后抢修调度方法和装置在权利要求书中公布了：1.一种基于贪婪算法组合的配电网灾后抢修调度方法，其特征在于，包括以下步骤： 构建三种预防抢修策略的贪婪算法，根据配电网当时的负荷状态，分别寻求最优解，选取配电网损失最小的最优解，作为配电网的抢修策略； 所述三种预防抢修策略的贪婪算法包括： 基于距离的贪婪算法：从抢修中心出发，各个抢修队分别选取各自的距离抢修中心最近的故障点进行抢修，每个抢修队抢修完毕后，选取距离该抢修队最近的尚未被抢修的故障点进行抢修，直至所有故障抢修完毕； 基于抢修效果的贪婪算法：预先定义配电网中故障点的抢修效果，从抢修中心出发，各个抢修队分别选取各自的抢修效果最大的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效果最大的故障点进行抢修，直至所有故障抢修完毕； 基于抢修效率的贪婪算法：预先定义配电网中故障点的抢修效率，从抢修中心出发，各个抢修队分别选取各自的抢修效率最高的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效率最高的故障点进行抢修，直至所有故障抢修完毕； 所述基于抢修效果的贪婪算法还包括：若存在多个故障点，且修复的抢修效果相同，则采用所述基于距离的贪婪算法确定抢修策略； 所述基于抢修效率的贪婪算法还包括：若存在多个故障点，且修复的抢修效率相同，则采用所述基于距离的贪婪算法确定抢修策略。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网上海市电力公司;清华大学，其通讯地址为：200122 上海市浦东新区自由贸易试验区源深路1122号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。