换电模式下电动汽车电池配送网络及其调度算法研究

摘要

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