近年来,全球空气污染越发严重,在国家政策的调控下,影响着人们的出行方式,人们更偏向于选择绿色出行方式,如此环境友好的电动汽车得到了大力发展。随着电动汽车的推广,电动汽车补能的配套网络运营模式得到了关注。经过多年的发展,最近几年国家电网提出了“集中充电、统一配送”这种新型电动汽车补能模式,这种模式是基于换电技术构建的,具体是指在充电站集中充好的电池,统一配送到各个换电站中,以满足换电站的库存需求,需要进行电池补能的车主自行驾驶车辆前往换电站更换满电电池,同时换下的需要充电电池及时运输到充电站进行充电,这样形成这个闭环系统。如此电动汽车电池保有量将直接影响电动汽车的续航。同时目前电动汽车电池价格高昂,需要对换电网络内的电池采购进行合理的规划。因此,如何设计更好的配送方式以降低电池保有和运输成本是相关企业迫切需要解决的问题。目前相关研究主要集中于充换电站运营模式研究、电动汽车保有量预测和配送过程的路径优化,缺乏对换电网络的电池规划与配送问题的联合优化的研究。本文把电动汽车换电网络内的电池采购规划与电池的配送结合起来进行联合优化,以提高换电网络的经济性。在文章的开头介绍并分析研究问题的背景及意义,对国内外相关的研究进行回顾,并在其中找到研究的创新方向。其后对问题进行详细分析,因电池这个货物的特殊性,发现其可反复使用,如此便可反复对电池进行配送。随着配送次数的增多,电池保有数量减少,但同时物流配送费用增高。如此很有必要对电池采购和电池配送的联合问题进行合理规划。结合问题特性,提出了考虑多次配送的方式来降低网络内的电池保有量,建立了考虑电池保有成本的混合整数模型来优化每次配送,并提出了针对问题的两种配送策略。又根据问题的特性设计了适用于多次配送问题的改进遗传算法。在文章的算例分析中,随机生成符合问题背景的基础数据,然后通过精确解算法来估计不同配送策略的实施效果,同时在小规模算例中,把设计的改进算法与精确解算法进行对比,验证了算法的有效性,在大规模算例中,表明了经过改进的遗传算法的性能更好。本文主要做了如下的创新研究:(1)对同时考虑电池采购和电池配送的一体化优化问题,建立数学模型。(2)根据问题特性,考虑两种配送策略,优化配送过程。(3)设计适用于多次配送问题的改进遗传算法。