首页 | 本学科首页   官方微博 | 高级检索  
     

基于CSP的配电网大面积断电供电恢复模型和算法
引用本文:刘栋,陈允平,沈广,樊友平,徐箭.基于CSP的配电网大面积断电供电恢复模型和算法[J].电力系统自动化,2006,30(10):28-32.
作者姓名:刘栋  陈允平  沈广  樊友平  徐箭
作者单位:武汉大学电气工程学院,湖北省武汉市,430072
基金项目:中国科学院资助项目,湖北省自然科学基金
摘    要:当配电网中发生大规模停电事故时,必须尽快制定供电恢复计划.文中建立了供电恢复的约束满足问题(CSP)模型.配电网恢复中的各种因素被表示为CSP模型中的变量、约束和目标.为提高在线计算速度,与故障模式无关的计算量被转移到离线方式下进行.同时,为提高求解效率,对解空间进行排序,使给定的目标函数对单个变量具有局部单调性.使用回溯算法对目标函数进行优化.算例结果证明了所提出的方法的可行性和优越性.

关 键 词:配电网  供电恢复  约束满足问题  二元约束满足问题  回溯算法
收稿时间:1/1/1900 12:00:00 AM
修稿时间:1/1/1900 12:00:00 AM

CSP-based Model and Algorithm of Service Restoration for Large Area Blackout of Distribution System
LIU Dong,CHEN Yunping,SHEN Guang,FAN Youping,XU Jian.CSP-based Model and Algorithm of Service Restoration for Large Area Blackout of Distribution System[J].Automation of Electric Power Systems,2006,30(10):28-32.
Authors:LIU Dong  CHEN Yunping  SHEN Guang  FAN Youping  XU Jian
Affiliation:Wuhan University, Wuhan 430072, China
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.
Keywords:distribution network  service restoration  constraint satisfaction problem  binary CSP  backtracking algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电力系统自动化》浏览原始摘要信息
点击此处可从《电力系统自动化》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号