电动汽车充电站多阶段选址规划

Multi-stage Location Planning of Electric Vehicle Charging Station

电动汽车充电站作为电动汽车运营所需的配套设施,其建设时间、位置与规模对电动汽车的推广有着重要意义。现有研究将电动汽车充电站的规划选址作为一个静态规划问题处理,忽视了电动汽车充电站的建设时间,因此提出了一种电动汽车充电站选址的多阶段规划模型,并应用伪动态规划的思想求解该模型。首先提出了一种计及电动汽车充电站投资成本、运行维护成本以及用户充电损耗费用的多阶段规划模型;其次在准确预测各阶段充电需求的基础上,通过遗传算法确定规划期末的规划方案;最后通过动态规划逆序解法获得各阶段的规划方案,算例分析验证该方案的优越性。

As the necessary supporting facilities for electric vehicle operation,the construction time,location and scale of electric car charging stations are of great significance to the promotion of electric vehicles.The existing research takes the location planning of electric car charging stations as a static problem,ignoring construction time.Therefore,a multi-stage planning model of charging station location is proposed,and the model is solved by the idea of pseudo-dynamic planning.Firstly,a multi-stage programming model is proposed,which takes into account the investment cost,operation and maintenance cost and user charge loss expense.Secondly,based on the accurate prediction of the charging needs of each stage,the genetic algorithm is used to determine the planning scheme at the end of the planning period.Finally,the planning scheme of each stage is obtained by dynamic planning reverse solution.A case study proves the superiority of the scheme.