求解带有时间窗的车辆路径问题的改进算法

黄娟; 胡大伟; 陈诚

首页> 中文期刊> 《集美大学学报：自然科学版》 >求解带有时间窗的车辆路径问题的改进算法

求解带有时间窗的车辆路径问题的改进算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出在用改进节约法对VRPTW问题求出初始解的基础上,通过引入惩罚因子PE和PL,运用2-opt*和Or-opt相结合的方法对初始解进行优化,并以21个节点的配送网络实例进行验证.计算结果表明,采用该方法计算的目标函数值不仅比传统的改进节约法更优,而且计算效率较高,速度较快.同时,该方法可根据客户对于时间窗要求严格程度的不同,通过调整时间惩罚因子PE和PL,得到不同的配送路径方案.

著录项

来源
《集美大学学报：自然科学版》 |2008年第4期|321-326|共6页
作者
黄娟; 胡大伟; 陈诚;
展开▼
作者单位

集美大学航海学院;

长安大学汽车学院;

福建农林大学交通学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 U491.21;
关键词
车辆路径问题; 时间窗; 改进节约法; 2-opt^＊; Or—opt;

相似文献

中文文献
外文文献
专利

1. 带有时间窗约束的车辆路径问题的一种改进遗传算法 [J] . 张钦 ,李辉 . 系统管理学报 . 2010,第5期
2. 求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法 [J] . 张瑾 ,洪莉 ,戴二壮 . 计算机工程与科学 . 2021,第008期
3. 求解带时间窗车辆路径优化问题的改进细菌觅食算法 [J] . 李珺 ,郝丽艳 ,何奕涛 . 计算机工程 . 2021,第011期
4. 求解带时间窗车辆路径问题的改进型烟花算法 [J] . 牛群 ,刘军 . 机械制造与自动化 . 2020,第001期
5. 基于Spark的改进蚁群算法对带时间窗车辆路径问题的求解 [J] . LI Yi-Ying ,QIN Gang . 计算机系统应用 . 2019,第007期
6. 求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析 [C] . 林晓东 ,蔡永乐 . 第八届全国大学生创新创业年会 . 2015
7. 带有时间窗的车辆路径问题的混合蚁群算法研究 [A] . 丁秋雷 . 2005

求解带有时间窗的车辆路径问题的改进算法

摘要

著录项

相似文献

相关主题

期刊订阅