To address the rapidly growing demand for charging stations (CSs) and the associated challenges posed by the expansion of electric vehicles (EVs), this study proposes a collaborative planning method integrates user demand considerations with operational constraints at the grid level. Based on graph theoretical principles, static topology models of the road network and distribution grid were constructed. A dynamic origin–destination (OD) prediction framework was then formulated by jointly considering traffic flow variations, battery energy consumption, user charging behavior, and ambient temperature, in which an enhanced gravity model is coupled with the Floyd algorithm. Charging load characteristics were quantified through Monte Carlo simulation, and K-means++ clustering was further applied to identify spatial charging demand hotspots. On this basis, a multi-objective optimization model was established to simultaneously balance the annualized cost of charging stations, user costs, and voltage deviation in the distribution network. To solve the resulting high dimensional problem, a collaborative optimization mechanism was designed by integrating a weighted Voronoi diagram with a multi-objective particle swarm optimization (MOPSO) algorithm, enabling dynamic service area partitioning and global capacity optimization. Case analysis demonstrates that the proposed method reduces user time costs by 15.8%, optimizes queue delay by 42.2%, and improves voltage stability, maintaining fluctuations within 5%. It also balances the interests of charging station operators, users, and distribution networks, with only a slight increase in construction costs. These results offer valuable theoretical and practical insights for charging infrastructure planning.
Tian et al. (Wed,) studied this question.