基于车辆限制的可重复运输路径优化研究

路径优化问题过多关注行驶路程的做法,会造成多余车辆的使用,车辆的空载率过高,从而使整个运输成本过高。以车辆使用数量和行驶里程为目标,建立了各任务点允许多辆车经过的可重复运输的数学模型。在最少车辆的约束下,通过改进启发式节约算法来解决路径优化问题。最后通过算例进一步证明了该算法的可行性。