Parallel Restoration of Transmission System Based on Breadth-First Search Assisted Partitioning and Skeleton Path Selection

With the increasing penetration of renewable energy and multiple types of electronic equipment in the power system, it is Challenging to cope with complex outages caused by extreme weather. In order to improve the resilience of the power system to cope with large-scale outages caused by extreme weather, and to accelerate the fast and reliable restoration of power supply after an outage, this paper proposed a two-stage recovery method. Firstly, a partitioning scheme based on Breadth-first search (BFS) is established to accelerate the power restoration, then a mixed-integer linear programming (MILP)-based restoration scheme is formulated to achieve the lowest cost recovery path selection. Verify with numerical examples, the case has significantly improved the recovery efficiency.