有时间窗物流配送车路径问题的单亲遗传算法

魏艳梅; 王卫玲; 许涛

首页> 中文期刊> 《科技创新导报》 >有时间窗物流配送车路径问题的单亲遗传算法

有时间窗物流配送车路径问题的单亲遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了更好地解决物流配送中有时间窗的车辆路径问题(Vehicle Routing Problem with Time Window, VRPTW),在分析车辆路径选择的重要性及现存遗传算法进行路径选择的基础上,提出应用单亲进化遗传算法求解VRPTW的模型.利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,从而求得最优的路径.经实验验证,该算法可以有效、快速地求得VRPTW的全局最优解.

著录项

来源
《科技创新导报》 |2008年第17期|30-31|共2页
作者
魏艳梅; 王卫玲; 许涛;
展开▼
作者单位

济南广播电视大学,山东济南,250014;

海军航空工程学院,山东烟台,264001;

济南广播电视大学,山东济南,250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
单亲遗传算法; 车辆路径问题; 时间窗; 组合优化;

相似文献

中文文献
外文文献
专利

1. 改进蚁群算法求解有时间窗的物流配送路径问题 [J] . 康燕妮 ,嵇启春 ,李武刚 . 计算机时代 . 2015,第003期
2. 有时间窗物流配送路径优化问题的混合并购算法 [J] . 赵建民 ,刘芳华 ,徐慧英 . 浙江师范大学学报（自然科学版） . 2010,第002期
3. 有时间窗物流配送路径优化问题的并购算法 [J] . 刘芳华 ,赵建民 ,徐慧英 . 计算机工程与科学 . 2010,第012期
4. 基于改进小生境GA的有时间窗物流配送路径优化问题研究 [J] . 亓霞 ,陈森发 . 管理工程学报 . 2006,第001期
5. 电子商务中有时间窗物流配送路径优化研究 [J] . 王晓博 ,李一军 . 控制工程 . 2008,第5期
6. 求解有时间窗约束的车辆路径问题的启发式算法 [C] . 张世泽 ,李大卫 ,王梦光 . 1998中国控制与决策学术年会 . 1998
7. 有时间窗物流配送路径优化问题的算法研究 [A] . 刘芳华 . 2010

有时间窗物流配送车路径问题的单亲遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅