In order to get the optimal fault restoration scheme for distribution network rapidly, this paper proposes a phased distribution network fault restoration method which integrates the heuristic search algorithm with optimization algorithm. Each stage is determined to operate or not through indexes. The restoration scheme of different faults is different. In the first stage, the heuristic search algorithm is adopted to restore connectedness of network; in the second stage, the harmony search algorithm is adopted to restore stability with the objective of voltage and line capacity being within limits; in the third stage, the overload is rejected based on the depth-first search and priority level of load; in the fourth stage, the harmony search algorithm is adopted to reconfigure for minimizing active power loss. For rapid analysis of the distribution network topology structure, this paper proposes single interconnection loop which can be used to restore connectedness of network quickly as well as provide theory foundation of avoiding infeasible solution coding for optimization algorithm, which improves the operation efficiency effectively. The simulation verifies the feasibility of the proposed restoration method.