【摘要】提出用动态最优保留进化求解物流配送路径优化问题,建立了车辆路径问题的数学模型,并构建了求解该问题的遗传算法,算法进化中使用粒子群优化的算法对其进行最优种群保留优化,保留的种群继续进行遗传变异,对路径实现优化选择。结果表明,用遗传算法可以有效地求得VRP问题的近似最优解,是一种性能优良的启发式搜索方法,为解决类似的组合优化问题提供了参考。