【摘要】针对有集送货双重需求、有软时间窗约束的集送货一体化的车辆路径优化问题，建立了统一量纲的数学模型。研究了求解客户行车费用最小的多约束、多目标问题的混合遗传算法Ｈｙｂｒｉｄ－Ｇｅｎ。通过采用节约算法的运行结果改进了初始种群的构建方式，控制了行驶路径数并满足客户的双重量需求；改进了选择算子，实现了对优秀个体和全局最优个体的保留；改进了交叉算子，实现了对完整子串的保留。案例验证了算法的可行性和有效性。在此基础上，进一步讨论了迭代次数对运算结果的影响，展示了增加优中选优大循环ｌｏｏｐ对算法稳定收敛的影响。研究表明所提出的混合遗传算法可以获得较好的优化结果。