一对多集送货VRP的两阶段贪心算法研究

摘要

针对一对多集送货点的车辆路径优化问题研究两阶段贪心算法TPGA。第一阶段确定任务内部的路径；第二阶段选择任务间的优化路径。建立了开放式、单车场、单车型环境下，有最大行驶里程约束、有时间窗约束问题的数学模型。案例验证了算法的可行性和有效性；通过对TPGA和改进C-W运算结果的分析比较，说明TPGA算法获得较好的优化结果。