论文部分内容阅读
作为电动汽车运营所必须的基础配套服务设施,充电站的建设位置与规模对推广电动汽车有着重要的意义。提出了一个多等级电动汽车充电站的选址与求解算法,考虑电动汽车用户分布的特性,基于目标规划思想,建立了使得充电站初始建设成本及用户充电总成本最小化的多等级充电站选址模型。为求解该模型,发展了一个改进的禁忌搜索算法。针对其中表示站址等级和相关用户分配的两个决策变量,设计了禁忌编码和初始解构建相结合的新颖设计方案,并采用2-opt邻域搜索策略,可同时确定出充电站的建址位置、建设的等级及各个需求点的分配。最后通过仿真算例表明,该算法具有很好的站址寻优能力及收敛性能,验证了本文提出的模型的有效性。
As the basic auxiliary service facilities necessary for the operation of electric vehicles, the construction location and scale of charging stations are of great significance for the promotion of electric vehicles. A multi-level charging station selection and solving algorithm for multi-level electric vehicles is proposed. Considering the distribution characteristics of EV users, a multi-level charging station system is established based on the idea of target planning to minimize the initial construction cost of charging stations and the total charging cost of users Site model. To solve this model, an improved tabu search algorithm is developed. Aiming at the two decision variables which represent the site level and the related user allocation, a novel design combining taboo coding and initial solution construction is designed. The 2-opt neighborhood search strategy is used to determine the location of charging station Location, level of construction and distribution of individual demand points. Finally, a simulation example shows that the algorithm has good site search ability and convergence performance, and validates the validity of the proposed model.