基于Benders分解的电动汽车充电站选址决策研究

Research on Site Selection of Charging Station for Electric Vehicles Based on Benders Decomposition

电动汽车已成为未来汽车的发展方向,而充电站作为其能量来源,其选址的优化研究有着重要的意义。然而,电动汽车在某时间段内只能到1个充电站接受充电的基本假设已经不再适应电力市场化的大趋势。在不同充电站有不同充电价格的考虑下,为实现充电站初始建设成本及用户充电总成本最小化,电动汽车充电站选址优化问题可以看成1个有容量限制的单商品货物流的设施选址问题。该问题可以用1个线性混合0-1规划模型来描述,十分适合用Benders分解算法求解。

Electric vehicles have become the future of vehicles. The charging station is the source of power for electric vehicles and its optimization study of site selection is of great importance. However,the basic assumption that an electric vehicle should be charged at one charge station at one time has no longer conformed to the trend of electricity market. Under the consideration that different stations can have different prices,the research on site selection of charging station for electric vehicles can be seen as a site selection problem with single capacity- limited goods flow in order to minimize the initial construction cost and the total users＇ charging service cost. This problem can be described with a mixed- integer programming problems and be easily solved by the Benders decomposition.