论文部分内容阅读
针对有集送货双重需求、有软时间窗约束的集送货一体化的车辆路径优化问题，建立了统一量纲的数学模型。研究了求解客户行车费用最小的多约束、多目标问题的混合遗传算法Hybrid—Gen。通过采用节约算法的运行结果改进了初始种群的构建方式，控制了行驶路径数并满足客户的双重量需求；改进了选择算子，实现了对优秀个体和全局最优个体的保留；改进了交叉算子，实现了对完整子串的保留。案例验证了算法的可行性和有效性。在此基础上，进一步讨论了迭代次数对运算结果的影响，展示了增加优中选优大循环loop对算法稳定收敛的影响。研究表明所