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

被引：11

作者：

高鹏

徐瑞华

机构：

[1] 同济大学交通运输学院

来源：

交通运输系统工程与信息 | 2006年 / 06期

关键词：

遗传算法; 优化; VRP;

D O I：

10.16097/j.cnki.1009-6744.2006.06.018

中图分类号：

U116.2 [运输线路优选];

学科分类号：

08 ; 0823 ;

摘要：

物流配送线路优化问题,即车辆路线问题(VRP,Vehicle Routing Problem)是组合优化领域中的著名NP(Nonlinear Programming)难题.本文以VRP为基础,建立该问题的数学模型,设计了改进的遗传算法,通过大量计算机计算分析验证,此改进算法对VRP有良好的近似解和较高的收敛速度.

引用

页码：120 / 124

页数：5

共 6 条

[1] 具有模糊预约时间的VRP混合遗传算法 [J].