随着电动物流车的日渐普及,越来越多物流企业的配送业务由传统燃油车和电动物流车共同完成.针对燃油车与电动车混用的情形,综合考虑两者在最大载重、最大行驶里程、运营成本的差异,以及电动车的充电行为,研究了带时间窗的电动车与燃油车混合车辆路径问题.构建了该问题的整数规划模型,并基于Dantzig-Wolfe分解原理将所建模型重构为主问题和子问题模型.就问题较小规模和较大规模两种情形分别设计了能快速获得初始解的启发式规则和遗传算法.以此为基础,设计分支定价算法获取最优解,并通过与CPLEX的对比,验证模型和算法的正确性.最后,就车型配比、载重、电池容量、充电率等因素对配送系统总成本的影响进行了灵敏度分析,并提出了相应的管理建议.
电动车车辆路径问题 混合车队 分支定价 动态规划 遗传算法