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

李卓; 李文霞; 巨玉祥; 陈晓明; 何晓平

首页> 中文期刊> 《武汉理工大学学报（交通科学与工程版）》 >混合蚁群算法求解带软时间窗的车辆路径问题

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

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

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

著录项

来源
《武汉理工大学学报（交通科学与工程版）》 |2019年第4期|761-766|共6页
作者
李卓; 李文霞; 巨玉祥; 陈晓明; 何晓平;
展开▼
作者单位

兰州交通大学交通运输学院兰州 730070;

兰州交通大学交通运输学院兰州 730070;

兰州交通大学交通运输学院兰州 730070;

兰州交通大学交通运输学院兰州 730070;

兰州交通大学交通运输学院兰州 730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类交通工程与交通管理;
关键词
交通工程; 车辆路径问题; 蚁群算法; 萤火虫算法; 软时间窗;

相似文献

中文文献
外文文献
专利

1. 基于Spark的改进蚁群算法对带时间窗车辆路径问题的求解 [J] . LI Yi-Ying ,QIN Gang . 计算机系统应用 . 2019,第007期
2. 求解双目标带时间窗车辆路径问题的蚁群算法 [J] . 柴获 ,何瑞春 ,苏江省 . 交通运输系统工程与信息 . 2018,第004期
3. 求解带时间窗动态车辆路径问题的改进蚁群算法 [J] . 孙小军 ,介科伟 . 大连理工大学学报 . 2018,第005期
4. 多策略优化的蚁群算法求解带时间窗车辆路径问题 [J] . 李娅 ,王东 . 计算机与数字工程 . 2013,第004期
5. 混合蚁群算法求解带时间窗的车辆路径问题 [C] . Wang Jian ,王建 ,Li Hongyun . 2013北京汽车工程学会学术年会 . 2013
6. 基于改进混合蚁群算法的带时间窗车辆路径问题优化研究 [A] . 韩越 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅