基于节约算法的多车型车辆路线优化

以单车场、多车型、非满载的车辆路线优化为研究内容,综合考虑多车型和载重量的限制,建立数学模型。在节约算法流程中加入载重量的选择进行求解,利用MATLAB编程工具得到了满意的结果。通过1个配送中心12个需求点2种可选择车型的算例研究,得到了3条路径,第1条和第2条路径使用7t车辆,第3条路径使用载重量为11t的车辆。验证了该方法的可行性,实现了运送成本最小化以及车辆的最短路径安排。