【摘要】针对集货点和送货点一对多的车辆路径优化问题,研究了基于贪心策略的两阶段路径算法TSGSA,求解了有最大行驶里程约束、时间窗约束、开放式、一对多集送货车辆路径问题;建立了数学模型,并用实例验证了算法的可行性和有效性。在此基础上,讨论了时间窗约束对路径优化的影响,展示了从开放式运行模式转变为封闭式运行模式算法的变化和运算结果。研究表明利用TSGSA算法可获得较好的优化结果。