车辆路径规划问题（VRP问题）

本文仅对这个问题做介绍，而不介绍该问题的求解方法。

问题定义

车辆路径规划问题(Vehicle Routing Problem，VRP)一般指的是：对一系列发货点和收货点，组织调用一定的车辆，安排适当的车辆各自的行车路线，使车辆有序地通过它们，并回到发货点。

但是，由于现实问题比较复杂，通常会继续增加更多的约束条件，比如某个收货点可能必须要下午五点前送达，那么原来的最优路径可能因为这个而突然打破，这就变得很复杂了。我们本文只介绍简单的那个VRP问题。

问题介绍

简单的VRP问题可以看成是多个TSP问题。如下，假设绿色代表发货点，红色代表收货点，假设我们有两辆车，这两辆车你随便开或不开。

目标: 合理使用这两辆车，并合理安排路线，使得行驶的总路程最小。

我们先给出两个解。

1.只用一辆车

2.

这两个解哪个更好，哪个更差完全是看问题给定的这个图的路径长度。但是通常，多一辆车可以选择，总是有帮助的。