The invention provides a quick traversing power distribution network reconstruction method for improving distributed power supply permeability, comprising steps of establishing a wind-power-photovoltaic uncertainty output model, (2) establishing a power distribution reconstruction model with an aim of improving the distributed power supply permeability based on the wind-power-photovoltaic uncertainty output model, (3) converting the power distribution network reconstruction model containing the uncertainty to a certainty model, (4) searching a feasible solution set for a reconstruction problem, and (5) quickly traversing the feasible solution set, finding the globally optimal solution and obtaining the power distribution network structure of the distributed power supply which can consume the maximum capacity. The invention discloses a quick traversing method which improves the accessible capacity of the distributed power supply through the network reconstruction. The method can reduce the switching of the distributed power supply in the operation process of an active power distribution network, and increases the economy of the power grid operation.