文件名称：论文研究-求解大规模VCVRP问题的快速动态规划算法.pdf
文件大小：1.92MB
文件格式：PDF
更新时间：2022-10-10 13:33:20
论文研究
论文研究-求解大规模VCVRP问题的快速动态规划算法.pdf, 车辆路径问题是一类典型的组合优化问题, 大部分研究都只考虑车辆能力固定的情形, 实际中受货物形状特性及客户需求变化, 车辆的能力是受限变化的, 针对能力受限变化的车辆路径问题 (varied capacitated vehicle routing problem, VCVRP), 基于动态规划理论, 提出一种求解大规模 VCVRP 问题的快速动态规划算法. 该算法以传统的最佳适应降序算法 (best fit decreasing, BFD) 和最小生成树 (minimum spanning tree, MST) 算法为基础, 引入 K 步回溯, 短途优先原则, 实现了VCVRP 中的货物装箱问题和路由选择问题的近似解耦. 同时给出了该算法的优化目标车辆旅程的理论上界, 短途优先原则的局部最小的理论分析与证明. 最后以乘用车物流运输案例为背景, 给出了计算实例, 并从算法参数与算例规模多个角度进行求解质量与算法性能的分析.