【摘要】提出一种基于可接受阈值的回溯自适应算法,用于解决固定车辆数多车型车辆路径问题,为具有不同装载能力、不同服务费用的固定车辆数车队设计一组最低成本线路集合,计算结果显示了该算法的鲁棒性以及有效性。