基于CSP的配电网大面积断电供电恢复模型和算法  

CSP-based Model and Algorithm of Service Restoration for Large Area Blackout of Distribution System

作　　者：刘栋[1] 陈允平[1] 沈广[1] 樊友平[1] 徐箭[1] 

机构地区：[1]武汉大学电气工程学院,湖北省武汉市430072

出　　处：《电力系统自动化》2006年第10期28-32,共5页Automation of Electric Power Systems

基　　金：国家自然科学基金资助项目(50477018)湖北省自然科学基金资助项目(2005ABA289)

摘　　要：当配电网中发生大规模停电事故时,必须尽快制定供电恢复计划。文中建立了供电恢复的约束满足问题(CSP)模型。配电网恢复中的各种因素被表示为CSP模型中的变量、约束和目标。为提高在线计算速度,与故障模式无关的计算量被转移到离线方式下进行。同时,为提高求解效率,对解空间进行排序,使给定的目标函数对单个变量具有局部单调性。使用回溯算法对目标函数进行优化。算例结果证明了所提出的方法的可行性和优越性。In the event of a large-scale blackout in a distribution network, a service restoration plan must be devised quickly. This paper proposes a Constraint Satisfaction Problem （CSP） based model to solve the problem. The factors considered in the service restoration plan are represented as variables, constraints and objective in terms of CSP. To speed up the online calculation, much quantitative calculation unrelated to the fault mode is performed offline. At the same time, the solution space is sorted out to improve the efficiency of problem solving so that the given objective function will be partially monotonic with respect to an individual variable. A backtracking algorithm is then employed to solve the CSP. Finally, an example result indicates＇the feasibility and superiority of the proposed method.

关 键 词：配电网 供电恢复 约束满足问题 二元约束满足问题 回溯算法 

分 类 号：TM74[电气工程—电力系统及自动化]