车辆路径问题（VRP）初探

什么是 VRP 车辆路径问题（VRP）是运筹学里重要的研究问题之一。VRP关注有一个供货商与K个销售点的路径规划的情况，可以简述为：给定一个或多个中心（中心车库）一个车辆集合和一个顾客集合，车辆和顾客各有自己的属性，每辆车都有容量，所载的货物不能超过它的容量。 VRP的图例如下所示： 问题属性与常见问题 车辆路径问题的特性比较复杂，总的来说包含四个方面的属性： （1）地址特性包括：车场数目、需求类

>>阅读原文<<