【摘要】 当配电网中发生大规模停电事故时,必须尽快制定供电恢复计划。文中建立了供电恢复的约束满足问题(CSP)模型。配电网恢复中的各种因素被表示为CSP模型中的变量、约束和目标。为提高在线计算速度,与故障模式无关的计算量被转移到离线方式下进行。同时,为提高求解效率,对解空间进行排序,使给定的目标函数对单个变量具有局部单调性。使用回溯算法对目标函数进行优化。算例结果证明了所提出的方法的可行性和优越性。更多还原

【Abstract】 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.更多还原