1 VRP是什么

VRP，全称是Vehicle Routing Problem，运输车辆路径优化问题，指的是在配送中心地理位置、运输车辆容量等相关信息与客户需求、地理位置等相关信息确定的情况下，满足一定的约束条件，以一定的优化指标(运输路程最短、成本最小等)为目标，合理安排车辆的配送方案。

VRP是一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分配货物，规划适当的路线，使得客户的需求得到满足，并能在一定的约束下达到路程最短、成本最小、时间最短等多个目的

VRP最早是1959年由G.Dantzig提出的,在客户网络里,已知待服务的客户和出发点的位置、车辆的最大负荷和客户需求,设计合理的车辆路径,使运输成本最小化。基本VRP指除了车辆的能力约束外,没有其它约束的VRP。基本VRP是一个著名的NP难题,最常见的附加条件(约束)有:能力约束、任意路径节点数上界约束、总时间约束、时间窗口和节点之间优先级约束等。根据客户需求是否已知,VRP可分为确定性VRP和非确定性VRP。确定性VRP研究一类客户的需求信息、数量和地理位置已知的问题,后者包括随机VRP和模糊VRP,在这些VRP中,客户的需求量或数量不定。

2 VRP构成要素

VRP的构成要素一般包含客户、优化目标、货物、物流配送中心、运输网络、车辆等。

(1) 配送产品

配送产品会对模型的构建产生一定的影响，不同的产品考虑的角度不同，优化目标和约束条件也不一定相同。例如易腐品，在路径优化中需要考虑到产品的质量，若运输时间长则需要考虑到产品的货损成本。

(2) 配送中心数量

在模型构建中配送中心的数量有一个的还有多个的。

(3) 运输车辆

在安排运输车辆时，配送中心要考虑诸如运输车辆的车容量等信息。配送车辆的最大载重能力是运输车辆能够加载的最大负载重量和可以加载的最大负载容积。

(4)客户

客户的地理位置、需求量、对时间的要求等相关信息都会影响路径优化决策的制定。在配送过程中，每个客户必须被配送中心服务，并且只能被服务一次，不能重复服务，每个客户期望的服务时间范围尽量被满足。

(5)交通路况

在配送过程中不同的路况会对车辆的运输速度产生一定的影响，从而影响车辆的运输时间

(6) 优化目标

一般的车辆配送问题以运输距离、运输时间、运输车辆载重率等为优化目标，且内容逐渐丰富起来。不同的产品，不同的配送模式以及不同的企业背景都会造成优化目标的不同。

推荐阅读：

京东物流&施耐德电气：2022物流园区碳中和指南（51页）.pdf

中国交通通信信息中心：2021年国际物流产业数字化发展报告（51页）.pdf

【研报】物流行业：京东物流打造千亿规模的物流科技服务商-20200302[35页].pdf