未找到相关数据
遗传算法和3-opt结合求解带有能力约束的VRP
被引：26
作者：
张涛
王梦光
机构：
[1] 东北大学信息科学与工程学院
来源：
关键词：
车辆路径问题，遗传算法，3-opt算法;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
070105 ;
1201 ;
摘要：
描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·
引用
收藏
页码：32 / 34
页数：3
相关论文