摘要

为解决保定市邮政车辆调度的问题,基于传统遗传算法,建立数学模型。针对传统遗传算法存在的"早熟"问题,融入自适应变异算子,设计一种改进遗传算法。通过matlab仿真实验,对保定市各县区邮政局间配送车辆路径进行优化,实验证明改进遗传算法优于传统遗传算法。