本研究探讨了多车型电动汽车车辆路径问题的分支定价算法。

简介：
随着环保意识的不断增强以及电动汽车市场的逐渐扩张，本文深入研究了物流企业中各类电动汽车车辆路径规划的挑战。鉴于不同车型电动汽车在电池最大容量、充电速率、电量消耗率、载重量以及固定和可变成本等方面存在显著差异，我们致力于解决含时间窗的多车型电动汽车车辆路径问题。为此，我们构建了一个混合整数规划模型，并运用分支定价算法精确地确定其最优方案。为了显著提升算法的计算效率，本文进一步提出了一种生成下界值的方法，用于对车辆类型进行预处理操作，同时设计了制定整数解上界策略以有效缩小求解空间。随后，通过运用多组实际算例对模型和算法结果的可靠性进行了验证，并证实了所提出的加速策略能够有效地提升算法的求解速度。最后，通过对不同规模算例的分析，探讨了车辆可变成本的变化对最终结果产生的具体影响。