In order to solve the problem that the high degree of dependence of substation planning results on initial stations a multi-stage substation planning method considering the initial site is proposed. In the first stage, the traditional fisher fishing algorithm is improved to improve the search ability, and it is used to search for excellent initial site set. Then a weighted distance method based on the total load of substation is proposed to select the excellent initial site location scheme. In the second stage, the weight of the weighted Voronoi graph is dynamically changed according to the load density of each load area, so as to avoid the adverse impact of the uneven distribution of load on the planning area. And the global optimization is used to solve the planning region based on the local optimization results. Finally, an example is given to demonstrate the practicability of the algorithm.