论文部分内容阅读
系统恢复过程中，恢复路径承担着为非自启动机组传输启动功率、响应临近子系统的功率需求和提供用户负荷功率等任务。恢复路径搜索模块作为整体系统恢复优化模型重要且必要的模块之一，现有基于图论的经典路径搜索算法计算复杂度高，影响了系统恢复优化模型的整体计算速度。该文分别基于线路参数、系统潮流和复杂网络理论建立系统恢复路径权值模型，利用系统地理位置信息构建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.