混合遗传算法求解配送车辆调度问题

摘要

车辆调度优化是物流配送的关键环节.针时有时间窗的车辆调度问题,综合考虑了路网中的交通状况,提出改进的车辆调度模型.并针对这个模型,设计了混合遗传算法,采用自适应策略调整交叉和变异概率,引进有效的交叉和变异算子,并结合模拟退火算法缓解遗传算法的选择压力,避免早熟收敛.仿真结果表明该算法与标准遗传算法相比有更好的性能.