Previous literature has less considered the interruption scenario and the convenience of charging for electric vehicle (EV) users, and more has focused on planning the location of charging stations. In view of this, the research scope is extended to the joint layout optimization of charging stations and multi type Charging station under the interruption scenario, and a multi-objective programming model is constructed with the goal of minimizing the cost and distance. In response to the NP hard characteristics of the problem, a heuristic algorithm based on K-Means clustering was first designed to quickly generate good initial feasible solutions, and then an improved genetic algorithm was proposed to solve the model. The validity of the model is verified by an example analysis. The model has good robustness and can effectively solve the joint layout optimization problem of EV charging station and Charging station under outage scenarios. The proposed algorithm is superior to existing algorithms in terms of solution accuracy and stability.