A heuristic research and fuzzy evaluation fault restoration algorithm for distribution network is proposed to quickly restore power supply for the regions where power supply is interrupted. The algorithm searches power supply paths by finding effective tie-switches and sectionalizing switches, and eliminates improper switch pair according to power flow calculation. During service restoration process, the problem is divided into self-healing restoration, whole-region restoration, sub-region restoration, load-transfer restoration and load shedding restoration. The algorithm takes switch operation times and customer priority into account, and consequently, obtains initial feasible schemes. Fuzzy technique is used to evaluate the schemes from minimal switch operation times, load transfer, feeder margin and maximal voltage drop. Weighted sum of four indices provides a good guideline for choosing the optimal scheme for restoration operation. Calculation results of a certain distribution network show that this algorithm is feasible.