基于分枝界定的 VRP 模型精确算法研究及应用

目的 克服用启发式算法求解车辆路线问题（VRP）结果精确度不高的缺点。 方法 建立了一种改进型的单场站、 多辆车车辆路径数学模型。 通过对车辆路径问题进行分析， 将用于旅行商问题（TSP）的分枝界定法加以改进， 设计出了一种车辆调度问题的精确算法， 并用计算机对算法进行编程。 用实例加以验证， 对有 1 个中心仓库和 8 个需求点的配送系统进行了优化。 结果 得到含有 3 条线路、总路长为 60 km 的方案， 相对于启发式算法的求解结果（77 km）缩短了 17 km。 结论 运用分支界定法求解VRP的结果更加精确，也容易实现。