运筹规划(九)-VRP问题

书接上回，今天我们来看一个更加复杂的问题，VRP问题【指车辆路径问题（Vehicle Routing Problem）】，通过上面的学习知道了TSP问题是一个人和若干个景点，遍历一遍的最小代价和方案。VRP问题的问题定义是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短