最近二十多年来，物流车辆优化调度的研究焦点在于“车辆路径问题”(vehicle routing problem，简称VRP)。对VRP的一般定义为：对一系列装货点和卸货点，组织适当的行车线路，在满足一定的约束条件下(如货物供需、交货时间、车辆载重、行驶里程等)，使行车线路最优化(如路程最短、费用最少、速度最快、使用车辆最少等)

DVRP（动态车辆路径问题）是指在满足一定的动态约束条件下，如何规划、设计移动物流车辆的行车路径，使其最优化(如路程最短、费用最少、速度最快、使用车辆最少等)。这里的动态约束条件，是指影响动态行车路径的各种随时间变化的参数，包括货物的供应／需求量、装货／卸货点的位置、客户对车辆到达时间的限制、实时的交通状况、物流车辆的当前位置和货载等。