-
题名基于禁忌搜索算法的物流系统车辆路径优化
被引量：16
- 1
-
-
作者
郝群茹
潘帅
-
机构
兰州交通大学交通运输学院
-
出处
《科学技术与工程》
北大核心
2019年第34期401-407,共7页
-
文摘
增强物流企业的市场竞争力,提高配送效率、优化配送车辆路径、降低配送成本、增强客户满意度是关键。考虑到物流系统配送的现状,在传统配送路径模型的基础上加入软时间窗约束、配送车辆额定工作时间约束来分别反映客户的满意度、车辆的工作状态,以运输费用、非时间窗内服务产生的惩罚成本、车辆超时工作的折损成本、车辆启动成本4部分之和为目标函数,构建了带软时间窗的物流系统车辆路径模型。针对问题,在禁忌搜索算法的基础上,设置4种邻域变化规则来改进局部搜索;在有无时间窗条件下,分别用MATLAB对算例求解,比较配送路径的最佳方案与最低成本,验证模型和算法的有效性。
-
关键词
车辆路径问题
时间窗
禁忌搜索
邻域变换规则
-
Keywords
vehicle routing problem
time window
tabu search
neighborhood transformation rule
-
分类号
U492.3
[交通运输工程—交通运输规划与管理]
-
