The large-scale sharing electric vehicle (SEV) need adequate charging infrastructure to maintain the optimal operation. Considering the convenience of SEV users' charging during driving, a two-stage planning method combining charging stations and scattered charging piles for SEV is proposed to balance the economy of SEV operators and the convenience of SEVs users. In the first stage, according to the urban area division and trip characteristics of SEV, the charging power demand of SEV in each SEV placement point can be estimated exactly. Then, aiming for the minimum annual total cost, the mean clustering algorithm and queuing theory are used to determine the location and capacity of charging stations. In the second stage, an improved S-shaped function is used to assess the unsatisfied charging demand points of SEV users, and the compensated charging piles without in the stations are planned based on the mean shift algorithm. Based on the re-division of the service scope, the capacity of the charging stations is updated. Finally, the simulation results verifying the proposed model and algorithm is effective and feasible.

中文翻译：

---

一种电动汽车共享系统的两阶段充电设施规划方法

大规模共享电动汽车（SEV）需要充足的充电基础设施来维持最佳运行。考虑到SEV用户在行驶过程中充电的便利性，提出了SEV充电站和分散充电桩相结合的两阶段规划方法，以平衡SEV运营商的经济性和SEV用户的便利性。第一阶段，根据SEV的城区划分和出行特点，准确估算SEV在各SEV投放点的充电功率需求。然后，以年总成本最小为目标，采用均值聚类算法和排队论确定充电站的位置和容量。在第二阶段，使用改进的 S 形函数评估 SEV 用户未满足的充电需求点，站外补偿充电桩基于均值漂移算法进行规划。在重新划分服务范围的基础上，更新充电站容量。最后，仿真结果验证了所提出的模型和算法的有效性和可行性。