多时间窗车辆路径问题的混合蚁群算法

• 作者: 周永务 彭碧涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 蚁群算法 时间窗口
• 年，卷（期）: 2010,（31）
• 页码范围: 28-31
• 分类号: TP301
• 字数: 4330字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.31.008

摘要

研究了多时间窗车辆路径问题,建立了多时间窗车辆路径问题的数学模型,并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解.该算法首先利用基本蚁群算法求解,然后采用2-opt算法和元胞自动算法对结果进行优化,同时加入变异算子.实验结果表明该算法可以有效地求解多时间窗车辆路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周永务	华南理工大学管理学院	108	1541	22.0	33.0
2	彭碧涛	华南理工大学管理学院	21	95	5.0	9.0