Abstract: This paper proposes a fault recovery scheme analytic optimization method for a new distribution network based on the modified multi-state power interruption sequence model, which may solve the scenario dimension disaster by reducing the time complexity. Firstly, the multi-state model of source-load-storage and their coupled operation state matrix are established. Then, the multi-state power interruption sequence model is modified and the calculation method of its state probability is given. Finally, the fault recovery scheme analytical optimization algorithm for the new distribution system is proposed. The illustrative example shows that the proposed method evaluates analytically a recovery scheme with 10²³ different scenarios within 15min, and has an obvious algorithm performance advantage compared with the exhaustive search method and the stochastic optimization method. In addition, the effect of the dispersion degree of the generation-load-storage state on the precision and speed of the proposed method is analyzed.