车辆路径问题的数学模型 VRP遗传算法

1.车辆路径问题的数学模型 车辆路径问题以成本最小为目标,寻找满足以下约束的解: 1) 每辆车以同一车站为起点和终点。 2) 每个需求点必须由一个车次完成其供货或卸货。 3) 每辆车的总装货量不得超过车辆的装载容量。 首先进行符号说明: N:配送需求点下标集合,即N={1,2,...,n},其中n为配 送需求点数。 0:表示车站,并记N0=N∪{0}。 V:车辆下标集合,即V={1,2,...,k},其中k为车辆数。 Q:每辆车的装载容量(所有车辆的装载容量相同)。 di:点i的配送需求量,我们假定Max di≤Q,i∈N。 cij:从点i直接到达点j的运输成本(与车辆运量无关)。