-
题名基于改进禁忌搜索算法的车辆路径问题模型
被引量:11
- 1
-
-
作者
李明燏
梁丽萍
鲁燕霞
-
机构
太原理工大学经济管理学院
-
出处
《公路交通科技》
CAS
CSCD
北大核心
2017年第10期108-114,共7页
-
文摘
为了解决传统禁忌搜索算法程序复杂、独立性低下等问题,在考虑带有时间窗的车辆路径问题的基础上,提出了带有时间窗和异构车队的车辆路径问题。为了更好地解决带有时间窗和异构车队的车辆路径问题,建立了带有时间窗和异构车队的车辆路径问题的模型,此模型同时考虑了时间窗、异构车队以及车辆数量限制的多重属性,提出一种改进的禁忌搜索算法来解决这一问题,改进的禁忌搜索算法其实质是在原有禁忌搜索算法的基础上加入了保留表,等级成本结构原则和车辆排序准则对其进行了创新。通过在原有算法中加入保留表,并使用等级成本结构的原则,提出了一种新的解决车辆路径问题的算法,这种改进的禁忌搜索算法解决了传统禁忌搜索算法的弊端,不仅可以使用户点在路径上紧密排列,同时还能达到优化运输路线的目的。最后为了演算改进的禁忌搜索算法的有效性,使用具体的案例数据对改进的禁忌搜索算法进行了演算,演算结果证明了这种创新算法在解决带有时间窗和异构车队的车辆路径问题上是有效的。
-
关键词
交通工程
禁忌搜索算法
建模
车辆路径问题
异构车队
时间窗
-
Keywords
traffic engineering
tabu search algorithm
modeling
vehicle routing problem
heterogeneous fleet
time window
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-