论文部分内容阅读
为了更好地解决武警车辆运输路径规划问题，提高部队行动的迅速性，在考虑武警车辆运输实际需求的基础上，文中建立了开放式车辆路径模型，增加了诸多约束条件，例如车辆容量限制、时间窗限制等等。同时，论述了节约算法的基本原理，并采用设计改进的节约算法对开放式车辆路径问题进行了求解。通过实际案例的验证，采用改进的节约算法能够得到较满意的解，既能够满足时间限制，又能够节约运输里程和费用。结果表明，此种算法简明、易于理解，且可操作性强。