As the necessary supporting facilities for electric vehicle operation, the construction time, location and scale of electric car charging stations are of great significance to the promotion of electric vehicles. The existing research takes the location planning of electric car charging stations as a static problem, ignoring construction time. Therefore, a multi-stage planning model of charging station location is proposed, and the model is solved by the idea of pseudo-dynamic planning. Firstly, a multi-stage programming model is proposed, which takes into account the investment cost, operation and maintenance cost and user charge loss expense. Secondly, based on the accurate prediction of the charging needs of each stage, the genetic algorithm is used to determine the planning scheme at the end of the planning period. Finally, the planning scheme of each stage is obtained by dynamic planning reverse solution. A case study proves the superiority of the scheme.