多目标带时间窗的车辆路径问题的 单亲遗传混合蚁群算法

• 作者: 刘云 张惠珍
• 来源期刊: 公路交通科技
• 学科: 工学
• 关键词: 交通工程 车辆路径问题 单亲遗传混合蚁群算法 多目标 时间窗
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 95-100,106
• 页数: 7页
• 分类号: TP18
• 字数: 5359字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2016.06.015

摘要

考虑具有最大等待时间、 最大运输时间限制且带时间窗的车辆路径问题,建立了以车辆行驶路径最短和使用车辆数最小为目标的数学模型.将单亲遗传算法和基本蚁群算法相结合,使其优势互补,并利用单亲遗传算法的特点,构建出两种求解该问题的单亲遗传混合蚁群算法,分别为:单点单亲遗传混合蚁群算法和多点单亲遗传混合蚁群算法.测试算例的结果表明:求解多目标带时间窗的车辆路径问题时,与基本蚁群算法相比,单亲遗传混合蚁群算法具有计算效率高、 收敛性好等优点,尤其单点单亲遗传混合蚁群算法不仅具有较好的计算性能,而且具有较高的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
2	刘云	上海理工大学管理学院	7	30	1.0	5.0