随着经济和社会的发展,电能已经成为人们生活中不可或缺的能源,同样,电力对推动社会经济发展也起到了不可替代的作用。然而,近年来频繁出现的极端气候给电力系统安全稳定的运行带来了巨大威胁,特别是2008年初的冰灾天气使我国南方多个地区的电力设施损坏严重,电力供应遭到严重破坏,造成大面积、长时间的停电,国民经济蒙受巨大损失。因此,制定一套科学有效的融冰及抢修策略,对提高灾后电网的供电可靠性,具有重要的现实意义。首先,介绍了课题的背景、研究意义以及国内外冰灾和配电网多故障抢修研究现状,包括覆冰理论研究、融冰调度研究以及配电网多故障抢修的研究;在此基础上,介绍了图论的基础知识以及深度优先搜索法和广度优先搜索法两种拓扑搜索方法,并对两种搜索方法进行了简单的比较分析,进而对本文所采用的离散化处理的细菌群体趋药性算法进行了分析,为后续研究模型的优化奠定基础。然后,为了防止冰灾来临时对配电网造成大面积故障,将多代理技术应用到冰灾下配电网融冰调度中,构建了由调度中心代理、融冰小队代理、气象信息代理以及信息采集代理组成的多代理系统,并建立了基于多代理系统的冰灾下两阶段模型。其中,在冰灾来临之前为第一阶段,并在本阶段得到易覆冰线路融冰预调度策略;在冰灾来临之时,进入第二阶段,由调度中心对比两个阶段的数据,若数据在一定的偏差范围之内,则采取预调度方案,否则根据实际覆冰情况重新修改并得到最终的应急融冰调度策略。最后,针对冰灾下配电网发生多故障时,本文将线路所通过区域大致划分为重冰区、中冰区以及轻冰区三个区域;为了切合冰灾下配电网多故障的实际情况,在模型中定义了效率折扣系数以及交通车程代价系数,结合冰灾实际发展的过程以及冰灾下配电网故障的特点,建立了冰灾下含分布式电源的配电网多故障融冰、“融冰+抢修”以及再融冰的三阶段优化模型;在抢修过程中考虑到突发新故障的情况,为了尽快恢复供电,此时重新制定资源任务分配策略,实现动态抢修。