混合蚁群算法求解带软时间窗的车辆路径问题

• 作者: 何晓平 巨玉祥 李卓 李文霞 陈晓明
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 交通运输
• 关键词: 交通工程 车辆路径问题 蚁群算法 萤火虫算法 软时间窗
• 年，卷（期）: 2019,（4）
• 页码范围: 761-766
• 页数: 6页
• 分类号: U491
• 字数: 5346字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2019.04.036

摘要

针对车辆路径问题中传统硬时间窗过于刚性的问题,将软时间窗引入模型约束,建立基于总配送费用最小化的优化模型.同时,考虑到蚁群算法在求解该类问题上的不足,提出萤火虫算法与蚁群算法混合来突破原有算法的瓶颈.将萤火虫个体间的寻优过程引入蚁群算法,以指导蚂蚁搜索额外解空间,以此改善每代可行解的多样性,从而在蚂蚁信息素更新过程中进行扰动,提高算法求解质量.数值实验表明,相较于传统蚁群算法,混合算法在求解的精确性与稳健性上具有显著优势,验证了算法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李卓	兰州交通大学交通运输学院	6	16	3.0	4.0
2	李文霞	兰州交通大学交通运输学院	9	23	3.0	4.0
3	陈晓明	兰州交通大学交通运输学院	5	9	1.0	3.0
4	巨玉祥	兰州交通大学交通运输学院	4	9	1.0	3.0
5	何晓平	兰州交通大学交通运输学院	4	8	1.0	2.0