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

系统恢复过程中,恢复路径承担着为非自启动机组传输启动功率、响应临近子系统的功率需求和提供用户负荷功率等任务。恢复路径搜索模块作为整体系统恢复优化模型重要且必要的模块之一,现有基于图论的经典路径搜索算法计算复杂度高,影响了系统恢复优化模型的整体计算速度。该文分别基于线路参数、系统潮流和复杂网络理论建立系统恢复路径权值模型,利用系统地理位置信息构建A*算法中的估值函数,进而建立系统恢复路径搜索新算法。采用路径搜索过程中展开的节点数和搜索耗时综合衡量路径搜索算法的计算复杂度,华东某实际区域电网算例和美国某州电网算例验证了新算法对不同系统恢复路径权值模型的适用性。