一种基于贪婪算法组合的配电网灾后抢修调度方法和装置

摘要

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