基于遗传算法的电动汽车充电站布局的最优规划
2016-01-26刘飞
刘 飞
(北京物资学院,北京101149)
基于遗传算法的电动汽车充电站布局的最优规划
刘飞
(北京物资学院,北京101149)
摘要:电动汽车充电站是电动汽车市场化、产业化的重要支撑系统,对电动汽车充电站的布局规划进行研究,构建完善的充电服务网络,有利于电动汽车的推广。首先分析了电动汽车充电站布局规划相关研究现状,总结了目前充电站布局规划存在的问题,根据区域交通流量守恒原理对所要规划的区域进行充电需求小区的划分,并对其划分原则和可行性进行了探讨。然后利用单目标非线性规划建立了充电站投资成本、运行及维护成本的最小化的布局规划模型。在模型的优化求解方面,传统的优化算法很难求解这样复杂的问题,选择了遗传算法求得模型的最优解,确定了充电站的位置和容量,并用实例得出了优化后的充电站及其服务范围,验证了模型的准确性和有效性,为充电站布局规划工作提供了一定的经验。
关键词:电动汽车充电站;布局规划;遗传算法;服务网络成本最小
中图分类号:TM715
文献标识码:A
DOI:10.3969/j.issn.1672-0792.2015.08.007
收稿日期:2015-05-28。
作者简介:刘飞(1991-),男,硕士研究生,研究方向为物流系统规划,E-mail:liuxinye121@126.com。
Abstract:Electric vehicle charging stations are important support system for electric vehicle marketization and industrialization. To study the electric vehicle charging stations’ layout planning and building a sound network of services are in favor of the promotion of electric vehicles. This paper first analyzes the layout planning related research status of electric vehicle charging stations, summarizes the current problems of the charging station layout planning, according to the regional traffic flow conservation principle to divide the area into charging requirements cell, and its principles and feasible division nature were discussed. Then use the single nonlinear objective programming to establish a layout planning model whose charging stations investment costs, operation and maintenance costs are minimum. In terms of the model optimal solution, the traditional optimization algorithm is difficult to solve such a complex problem, the article choose to use the genetic algorithm to obtain the optimal solution of the model, in order to determine the location and capacity of the charging station, and the use of the example verify the accuracy and validity of the model. Finally, this article obtains charging stations and services which are optimized with examples, to verify the accuracy and validity of the model, and provide some experience for the charging station layout planning.
Keywords:electric vehicle charging station; layout; genetic algorithm; network cost minimization

0引言
汽车在城市的发展中起了不可忽视的作用,但是传统的汽车使用的能源多是油气,这样不仅大量有污染性的气体被排放到环境中,而且还使不能再生资源供应加剧紧张。《BP年世界能源统计年鉴2014》显示2013年中国已成为仅次于美国石油消费量第二的国家,天然气消费增速达到10.8%,为当年天然气消费量最大的国家[1]。……
