基于混合遗传算法的大规模车辆路径问题研究

？分析了在车场封闭条件下大规模的车辆路径问题，构造了求解此问题的混合遗传算法。分2阶段对问题进行求解：第1阶段先采用基于基地启发式分区算法，将零售网点进行区域划分；第2阶段利用优化算法来确定具体的一条配送线路的先后次序。最后对混合遗传算法在烟草配送车辆路径问题中的应用进行了研究，并用实际数据进行测试。