系统恢复路径搜索新算法及其适用性研究  

A New System Restoration Path Search Algorithm and Its Applicability Research

作　　者：周云[1] 严正[1] 李乃湖 冯冬涵[1] 戴世刚 陈丽霞[1] 

机构地区：[1]电力传输与功率变换控制教育部重点实验室(上海交通大学),上海市闵行区200240 [2]通用电气电网解决方案事业部中国技术中心,上海市闵行区201114

出　　处：《中国电机工程学报》2016年第15期4152-4161,共10页Proceedings of the CSEE

基　　金：国家科技支撑计划资助项目(2013BAA01B04);国家自然科学基金项目(51377103);上海交通大学本科生研究计划(T030 PRP26041)~~

摘　　要：系统恢复过程中,恢复路径承担着为非自启动机组传输启动功率、响应临近子系统的功率需求和提供用户负荷功率等任务。恢复路径搜索模块作为整体系统恢复优化模型重要且必要的模块之一,现有基于图论的经典路径搜索算法计算复杂度高,影响了系统恢复优化模型的整体计算速度。该文分别基于线路参数、系统潮流和复杂网络理论建立系统恢复路径权值模型,利用系统地理位置信息构建A*算法中的估值函数,进而建立系统恢复路径搜索新算法。采用路径搜索过程中展开的节点数和搜索耗时综合衡量路径搜索算法的计算复杂度,华东某实际区域电网算例和美国某州电网算例验证了新算法对不同系统恢复路径权值模型的适用性。During system restoration process, restoration paths are used for transferring cranking power to non-black-start units, responding to power request from neighboring subsystems and serving user loads. Restoration path search module is one of both important and necessary modules of the entire system restoration optimization model. The existing classical path search algorithms based on graph theory have high computational complexity, which affects the overall computing speed of the system restoration optimization model. In this paper, the system restoration path weighting models were built up based on line parameters, system power flow and complex network （CN） theory respectively. The evaluation function in A＊ algorithm was constructed by system geographic information and on this basis a new system restoration path search algorithm was proposed. The count of nodes expanded and searching duration in the search process were introduced to measure the computational complexity of the path search algorithm comprehensively. Case studies of an actual regional power grid in eastern China and an open accessed state power grid of USA demonstrated the applicability of the new algorithm to different system restoration path weighting models.

关 键 词：路径搜索算法 系统恢复路径 权值模型 地理位置信息 适用性 

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