摘要
作为电动汽车运营所必须的基础配套服务设施,充电站的建设位置与规模对推广电动汽车有着重要的意义。提出了一个多等级电动汽车充电站的选址与求解算法,考虑电动汽车用户分布的特性,基于目标规划思想,建立了使得充电站初始建设成本及用户充电总成本最小化的多等级充电站选址模型。为求解该模型,发展了一个改进的禁忌搜索算法。针对其中表示站址等级和相关用户分配的两个决策变量,设计了禁忌编码和初始解构建相结合的新颖设计方案,并采用2-opt邻域搜索策略,可同时确定出充电站的建址位置、建设的等级及各个需求点的分配。最后通过仿真算例表明,该算法具有很好的站址寻优能力及收敛性能,验证了本文提出的模型的有效性。
The charging station is part of the crucial infrastructure of the electric vehicle,and the location and scale of the charging stations are significant for the development of the electric vehicle industry.A location and solving algorithm of multi-level electric vehicle charging stations was proposed.Concerning the user＇ distributions,based on the objective program thought,the multi-level electric site model was developed to minimize the initial construction cost and the total users＇ charging service cost.An improved tabu search algorithm was presented to solve the model.The new combination of tabu coding and the generating of initial solutions were designed to characterize the two decision variables of the multi-level sites and the allocation to the users,using the strategy of 2-opt search neighbor,locating sites,station levels and the allocation of the demand points to the stations were simultaneously determined.Finally,a numerical example demonstrated that the algorithm had better global searching performance and convergence property and the proposed model was also effective.
出处
《山东大学学报（工学版）》
CAS
北大核心
2011年第6期136-142,共7页
Journal of Shandong University（Engineering Science）
基金
教育部新世纪优秀人才支持计划资助项目(NCET-06-0236)
教育部博士点基金资助项目(20100032110034)
关键词
电动汽车
充电站选址
多等级
禁忌搜索算法
electric vehicle
charging station location
multi-level
tabu search algorithm
