论文部分内容阅读
车辆路线问题（VRP，Vehicle Routing Problem），是组合优化领域中的著名NP难题，近20年来，vRP都是一个非常活跃的研究领域。在我国，由于物流业发展较晚，对配送路线问题的研究也比较晚，而且方法也多局限于传统的优化算法。随着我国物流业的发展，配送路线优化问题的研究有着巨大的实际价值。文章以VRP为基础，建立该问题的数学模型，利用遗传算法，通过计算机计算分析验证，遗传算法对VRP有良好的近似解和较高的收敛速度，并结合实例，说明遗传算法在配送中的运用以及效果。