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

• 作者: 刘庆 彭破 马炫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 带时间窗车辆路径问题 粒子群算法 交换原理
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 工程与应用
• 页码范围: 200-202,218
• 页数: 4页
• 分类号: TP301
• 字数: 4473字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.061

摘要

通过分析已有粒子群算法对有时间窗约束的车辆路径问题求解质量不高的原因,提出了一种基于粒子交换原理的整数粒子更新方法.采用构造的双层粒子进化算法分别对8个和20个任务点的有时间窗约束的车辆路径问题求解,数值实验结果表明算法的求解精度和耗时均优于已有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马炫	西安理工大学自动化与信息工程学院	17	188	7.0	13.0
2	刘庆	西安理工大学自动化与信息工程学院	15	122	7.0	11.0
3	彭破	西安理工大学自动化与信息工程学院	1	21	1.0	1.0