物流配送线路优化的改进遗传算法研究.pdfVIP

物流配送线路优化的改进遗传算法研究 1 高鹏 徐瑞华 （同济大学交通运输学院，上海 200331 ） 摘要 物流配送线路优化问题，即车辆路线问题（VRP ，Vehicle Routing Problem ）是组 合优化领域中的著名NP(Nonlinear Programming)难题。一个典型的VRP 可以描述为：有一 个配送中心，需要以最小的成本向一系列地理位置上分散开来的“点”配送货物(这些“点” 可以是城市、商店、仓库、学校、客户等) 。 本文以VRP 为基础，建立该问题的数学模型，设计了改进的遗传算法，主要在初始种 群规模确定、群体更新过程等方面进行了优化改进，通过大量计算机实验分析验证，此改进 算法对VRP 有良好的近似解和较高的收敛速度。 关键词 遗传算法，配送路线优问题，VRP ，物流配送 A Study of modified genetic algorithm for Vehicle Routing Problem Gao Peng