【摘要】构建了换电模式下电动汽车动力电池配送网络，研究具有带时间窗要求且同时取送货车辆的配送路径优化问题。通过分析动力电池配送路径优化问题中变量之间的关系，构造了优先函数来确定初始种群，提出了一种求解带时间窗、同时取送货车辆路径优化问题的改进遗传算法，该算法能克服传统遗传算法过早收敛的缺陷。算例表明，与传统遗传算法相比，提出的遗传算法可在更短时间内求得带时间窗、同时取送货车辆路径优化问题的最优解。