本文介绍了车辆路径规划问题（VRP）的基本原理和常见类型，重点探讨了节约算法在解决带容量约束的车辆路线问题（CVRP）中的应用，并提供了MATLAB源代码实现。文章还包括初始解的构造、约束判断和路线图的绘制。
⛄一、VRP简介
1 VRP基本原理
车辆路径规划问题(Vehicle Routing Problem，VRP)是运筹学里重要的研究问题之一。VRP关注有一个供货商与K个销售点的路径规划的情况，可以简述为：对一系列发货点和收货点，组织调用一定的车辆，安排适当的行车路线，使车辆有序地通过它们，在满足指定的约束条件下（例如：货物的需求量与发货量，交发货时间，车辆容量限制，行驶里程限制，行驶时间限制等），力争实现一定的目标（如车辆空驶总里程最短，运输总费用最低，车辆按一定时间到达，使用的车辆数最小等）。
VRP的图例如下所示：
2 问题属性与常见问题
车辆路径问题的特性比较复杂，总的来说包含四个方面的属性：
&#
订阅专栏 解锁全文
扫一扫
1108
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
