基于禁忌搜索算法的物流系统车辆路径优化

• 作者: 潘帅 郝群茹
• 来源期刊: 科学技术与工程
• 学科: 交通运输
• 关键词: 车辆路径问题 时间窗 禁忌搜索 邻域变换规则
• 年，卷（期）: 2019,（34）
• 所属期刊栏目: 交通运输
• 页码范围: 401-407
• 页数: 7页
• 分类号: U492.3
• 字数: 4169字
• 语种: 中文

摘要

增强物流企业的市场竞争力,提高配送效率、优化配送车辆路径、降低配送成本、增强客户满意度是关键.考虑到物流系统配送的现状,在传统配送路径模型的基础上加入软时间窗约束、配送车辆额定工作时间约束来分别反映客户的满意度、车辆的工作状态,以运输费用、非时间窗内服务产生的惩罚成本、车辆超时工作的折损成本、车辆启动成本4部分之和为目标函数,构建了带软时间窗的物流系统车辆路径模型.针对问题,在禁忌搜索算法的基础上,设置4种邻域变化规则来改进局部搜索;在有无时间窗条件下,分别用MATLAB对算例求解,比较配送路径的最佳方案与最低成本,验证模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝群茹	兰州交通大学交通运输学院	4	2	1.0	1.0
2	潘帅	兰州交通大学交通运输学院	4	4	1.0	2.0