原文传递
基于改进禁忌搜索算法的车辆路径问题模型
| 题名： | 基于改进禁忌搜索算法的车辆路径问题模型 |
| 正文语种： | 中文 |
| 作者： | 李明燏；梁丽萍；鲁燕霞； |
| 关键词： | 交通工程；禁忌搜索算法；建模；车辆路径问题；异构车队；时间窗 |
| 摘要： | 为了解决传统禁忌搜索算法程序复杂、独立性低下等问题,在考虑带有时间窗的车辆路径问题的基础上,提出了带有时间窗和异构车队的车辆路径问题。为了更好地解决带有时间窗和异构车队的车辆路径问题,建立了带有时间窗和异构车队的车辆路径问题的模型,此模型同时考虑了时间窗、异构车队以及车辆数量限制的多重属性,提出一种改进的禁忌搜索算法来解决这一问题,改进的禁忌搜索算法其实质是在原有禁忌搜索算法的基础上加入了保留表,等级成本结构原则和车辆排序准则对其进行了创新。通过在原有算法中加入保留表,并使用等级成本结构的原则,提出了一种 |
| 期刊名称： | 公路交通科技 |
| 出版年： | 2017 |
| 期： | 10 |
| 页码： | 108-114 |
检索历史
应用推荐
