VRP问题：车辆路径问题是旅行商问题的推广。在VRP中，目标是为向不同地点交付货物或服务的车队找到最优路线集。VRP最初是由Dantzig和Ramser在1959年提出的。与TSP类似，VRP也可以用分配给边缘的距离的图来表示。如果您试图找到一组总距离最小、对车辆没有附加约束的路线，那么最优解决方案是将所有位置分配给一辆车，其余位置空闲。在这种情况下，问题归结为TSP。一个更有趣的问题是最小化所有车辆的最长路线距离的长度，或最长旅行时间的路线的消耗时间。VRPs还可以对车辆有额外的限制—例如，对每辆车访问的地点数量或每条路线的长度的下限和上限。

     一般而言车辆路线问题大致可以分为以下三种类型（Ballou，1992）：
     1、相异的单一起点和单一终点。
     2、相同的单一起点和终点。
     3、多个起点和终点。
     关于车辆路线问题之学术研究文献众多，也提出了相当多的求解策略与方法，Bodin and Golden（1981）将众多之求解方法归纳成以下七种：
     数学解析法（Exact Procedure）；
     人机互动法（Interactive Optimization）；
     先分群再排路线（Cluster First–Route Second）；
     先排路线再分群（Route First–Cluster Second）；
     节省法或插入法（Saving or Insertion）；
     改善或交换法（Improvement or Exchanges）；
     数学规划近似法（Mathematical programming）。