基于可接受阈值的固定车辆数多车型车辆路径问题算法研究

Study on Algorithms for Routing Problem of Heterogeneous Vehicles of Fixed Quantity Based on Acceptance Threshold

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

In this paper, we proposed an adaptive back-track algorithm based on acceptance threshold and used it to solve the routing problem of heterogeneous vehicles of a fixed quantity and design a route set that came with the minimal cost. At the end, we used a numerical example to prove the robustness and validity of the algorithm.