通过调研，本文认为在真实的应用场景中，配送所需的车辆是多车辆，而不是单车辆。故采用多车辆VRP模型对配送路线进行规划和设计，且需满足以下条件:

每条配送路径上各客户的需求量之和不超过配送车辆的载重量;

每个客户的需求必须满足，且每个客户的物品只能由—台配送车辆送货，且送达时间不能超过客户预定的时间范围。

在配送中心的选择上，设计了单配送中心与多配送中心两种配送方案。在方案的优化上，采用遗传算法，对方案进行迭代，通过对比从而获得最优方案。

1.3 VRP基本原理

车辆路径规划问题(VRP)是运筹学里重要的研究问题之一。VRP关注有一个供货商与K个销售点的路径规划的情况，可以简述为对一系列发货点和收货点，组织调用一定的车辆，安排适当的行车路线，使车辆有序地通过它们，在满足指定的约束条件下，力争实现一定的目标。