【摘要】为了解决传统遗传算法在求解物流配送路径问题时存在的过早收敛问题,并获得到较高质量的解,提出一种改进的遗传算法对物流配送路径进行优化。采用的改进方法是:在动态交叉策略和动态变异策略操作中用路径较优的解取代路径较差的解,保持种群的多样性及避免在求解过程中过早收敛,提高解的稳定性;然后利用爬山算法对求得的路径较优解做进一步的优化改进。利用A物流公司的客户订单数据模拟仿真实验,结果证实改进后的遗传算法比传统遗传算法在里程方面节约10%。