The vehicle routing problem (VRP) —— 车辆路径规划问题，也叫做车辆调度、车辆派遣、或者派送问题。最基本的VRP如下：
多个客户的位置已知，其各物品的需求数量已知，需要从一个仓库用多个容量已知的车辆运输物品，来满足这些客户的需求。
VRP的目标一般有两种。一是找到各个车辆的最佳运行路线，使总体路径最短。二是找到能满足需求的条件下，车辆的最小数量，同时给出相应的路线。
很明显，VRP是经典的旅行商问题（Travelling Salesman Problem,TSP）的扩展。
解决办法一般可分为三类：