质量体积双约束下车辆装载与配送路径联合优化研究

摘要： 目的 针对质量与体积共同限制的配送路径问题，综合考虑订单不可拆分、货物的体积等约束，构建包含路径最短和装载率最高双目标的车辆装载与配送路径联合优化模型。方法 在车辆路径优化模型的求解方面，首先利用聚类算法对配送区域进行划分，然后通过车辆的载质量判断是否能进行站点货物的配送，最后利用遗传算法求得最优路径。在三维装载模型的求解上使用贪心算法和基于块的启发式算法，解决了货物的装箱问题... （共11页）