基于动态规划的电动汽车换电服务调度规划模型

Optimization Model of Electric Vehicle Battery-Swapping Service Dispatch Strategy Based on Dynamic Programming

电动汽车换电服务调度策略的优化目标是在满足换电需求的前提下,使总成本最小。换电服务需对换电站各个阶段补充电池作出一系列决策,是一个多阶段决策过程。以全天总成本最小为目标,应用动态规划理论,建立了换电服务优化模型,并且结合具体算例进行了对比分析。结果表明,贮存电池成本和补充电池成本是影响电动汽车换电调度策略的主要因素。

The optimization object of electric vehicle battery-swapping service dispatch is making the tntal cost to be the minimum under the condition of meeting the battery.-swapping demand.The battery-swapping service is to make a series of decisions that how many batteries are to be supplied at different stage,which is a multi-stage decision process.An optimization rondel of electric vehicle battery-swapping service was established using the dynamic programming theory,and the minimal daily total cost was the target,a specific example was analyzed.The results show that,battery storage cnst and battery complement cost are the main factors influencing the electric vehicle battery-swapping service dispatch strategy.