|
|||||
|
|
| 带相容性约束的车辆路径问题及其混合蚁群算法 |
|
| 引用本文： | 余良,秦虎 . 带相容性约束的车辆路径问题及其混合蚁群算法 [J]. 重庆师范大学学报(自然科学版), 2018, 0(2): 1 |
| 作者姓名： | 余良 秦虎 |
| 作者单位： | 武汉理工大学 经济学院,武汉 430070;华中科技大学 管理学院,武汉 430074 |
| 摘 要： | 【目的】着力设计带相容性约束的车辆路径问题的高效启发式算法。【方法】针对带相容性约束的车辆路径问题的特点,提出了一种混合蚁群算法。该算法的核心由蚁群搜索和禁忌搜索组成,对蚁群搜索的状态转移公式和信息素更新规则进行了改进,并在蚁群搜索过程中加入了一个扰动机制,同时在禁忌搜索部分采用了新的邻域结构和禁忌规则。【结果】得到了关于带相容性约束的车辆路径问题的混合蚁群算法。【结论】通过多个算例对算法进行了测试,计算结果表明该算法具有很高的求解效率。 |
| 关 键 词： | 车辆调度问题 冷链物流 蚁群算法 禁忌搜索 相容性约束 |
A Hybrid Ant Colony Algorithm for the Vehicle Routing Problem with Compatibility Constraints |
|
| YU Liang,QIN Hu . A Hybrid Ant Colony Algorithm for the Vehicle Routing Problem with Compatibility Constraints [J]. Journal of Chongqing Normal University:Natural Science Edition, 2018, 0(2): 1 |
|
| Authors: | YU Liang QIN Hu |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |