基于改进遗传算法的物流配送路径优化方法研究

被引:11
作者
金巳婷
吕闪
吴阳明
王宇瑶
机构
[1] 大连交通大学电气信息工程学院
关键词
改进遗传算法; 路径优化; 时间窗约束;
D O I
暂无
中图分类号
F252.1 [物资流通体制]; TP18 [人工智能理论];
学科分类号
120113 [物流与交通管理]; 140502 [人工智能];
摘要
基于目前快递行业在配送过程中成本增加,速度减慢,服务质量下降等问题,提出一种基于改进遗传算法的物流配送路径优化方法。在基本遗传算法的基础之上作出改进,加入时间窗约束,保证算法的实时实现;优化遗传操作,提高搜索能力,从而保证寻优速度,得出最优配送路径。经过仿真后证明优化策略可行,达到对配送过程的最优化处理。
引用
收藏
页码:629 / 631
页数:3
相关论文
共 10 条
[1]
遗传算法在车辆路径问题中的优化 [J].
陈松岩 ;
张良智 ;
华相刚 .
山东交通学院学报, 2006, (03) :42-47
[2]
基于遗传算法的交通流量组合预测 [J].
张良智 ;
姜华平 .
山东交通学院学报, 2005, (02) :76-79
[3]
遗传算法在货物配送问题中的应用 [J].
关伟 ;
王万平 ;
于绪利 .
交通运输系统工程与信息, 2002, (02) :19-23
[4]
车辆路径问题中的遗传算法设计 [J].
唐坤 .
东华大学学报(自然科学版), 2002, (01) :66-70
[5]
车辆路径问题的遗传算法研究 [J].
姜大立 ;
杨西龙 ;
杜文 ;
周贤伟 .
系统工程理论与实践, 1999, (06)
[6]
A genetic algorithm for the vehicle routing problem.[J].Barrie M. Baker;M.A. Ayechew.Computers and Operations Research.2002, 5
[7]
遗传算法在带时间窗的车辆路径问题中的应用 [D]. 
詹孝龙 .
江西理工大学,
2014
[8]
基于遗传算法的车辆路径优化问题研究.[D].赵辰.天津大学.2012,
[9]
基于遗传算法的带时间窗车辆路径优化问题研究 [D]. 
蒋波 .
北京交通大学,
2010
[10]
基于遗传算法的物流运输中的车辆路径问题研究 [D]. 
周森 .
对外经济贸易大学,
2006