Considering the actual situation of traffic network and power network synthetically, a two-step planning and calibration method for EVs’ charging and swapping service facilities including battery centralized charging station and battery swapping point is proposed. Firstly, thinking about summed costs of investors and EV users, a two-step planning model is established. Secondly, aiming at minimizing running costs of battery swapping points and users’ waiting costs, the number, location and service area of battery swapping point are solved by genetic algorithm and Voronoi diagram. This is the first step in the two-step planning. And then, the second step is completed after determining the location and the service area of centralized charging stations. Finally, combining the traffic network and the grid information in the area, planning calibration is done and the feasibility of the planning scheme is judged. The feasibility and effectiveness of the method for the planning are verified through contrast calculation and reasonable analysis. This work is supported by National Key Research and Development Program of China (No. 2017YFB0902203).