电动汽车充电站选址问题研究

近年来,能源短缺、环境污染问题日益突出,面临能源和环境的巨大压力。我国正处于能源消费结构转型的阶段,一些传统能源生产行业正走在不断革新的道路上,例如：钢铁产业、煤炭产业和石油产业等, 《穹顶之下》惊人的点击率更是给我们人类对于未来可持续发展一个巨大的冲击与反思。在能源消耗中占据很大比例的汽车产业不得不进行一次脱胎换骨,目前各国政府以及汽车生产商开始把目光聚焦在电动汽车的发展上在电动汽车发展上走在最前沿的当属美国特斯拉汽车(Tesla Motors)公司。根据国家科技部《电动汽车科技发展“十二五”专项计划》,到2050年我国的纯电动汽车数量将会达到400多万辆。随着电动汽车数量的不断增多,充电站同时也步入了一个规模化、网络化的规划和建设进程中。目前,无论国产的电动汽车还是在技术上已相当成熟的特斯拉汽车市场前景并不乐观,主要原因既不是价格的高昂更不是技术的不成熟,造成这种现象的是很多城市呈现出电动汽车充电困难的问题,如何保证电动汽车电站网络的运行,实现交通的畅通、用户的出行以及充电站的效益,对于规划者和管理者来说,如何实现充电站选址的合理规划,这是一个亟待解决的问题。通过查阅国内外文献资料,对电动汽车充电站选址理论进行了相关的分析和研究,参考国内外充电站发展现状,对充电站的建设进行深入研究、总结经验,并针对充电站选址影响因素、选址原则、选址流程等做出了相关的定性分析。通过前述理论的分析,本文提出了一个多等级电动汽车充电站选址模型,考虑到用户分布的特点,该模型以充电站建设成本与用户充电总成本最小为目标并采用改进的禁忌搜索算法对该模型进行求解。针对用户分配和站址等级的两个决策变量设计了初始解和禁忌编码相结合的设计方案,并且采用了可以同时解决充电站建设等级、位置、用户分配问题的2-opt邻域搜索方法。最后选取北京朝阳区为实例,利用本文所构建的多等级选址模型以及算法进行相关的实例验证,结果表明所构建的模型是一个很有效的充电站选址模型,算法也具有很好的站址寻找能力和收敛性能。