基于取送一体化服务模式的车辆路径问题及其禁忌搜索算法研究

• 作者: 高元 潘帅 李娟 胡可昊
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 关键词: 服务质量 取送一体化 服务模式 软时间窗 禁忌搜索算法
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 交通工程与交通运输管理
• 页码范围: 259-263,269
• 页数: 6页
• 分类号: U9
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2021.02.012

摘要

文中考虑在取送一体化的服务模式下,加入软时间窗约束反映物流企业服务质量,以服务车辆启动成本和运输成本、超时工作损耗成本、非时间窗内服务产生的惩罚成本4部分之和最小为目标函数,构建带时限的取送一体化服务车辆路径模型.改进禁忌搜索算法,设置0-1互换、0-2互换两种领域变换规则,增强算法的寻优性能.在有无时限的条件下,分别使用Matlab对多个算例进行求解,并将其中的两组解进行对比,验证模型和算法的有效性.