基于组合算法的易腐货物多式联运路径优化

• 作者: 董佳 齐博 马昌喜 郭思亮
• 来源期刊: 兰州交通大学学报
• 学科: 交通运输
• 关键词: 多式联运 路径优化 遗传算法 禁忌搜索算法 易腐货物
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 交通运输工程|Traffic & Transportation Engineering
• 页码范围: 40-51
• 页数: 12页
• 分类号: U15
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2022.01.007

摘要

为解决易腐货物多式联运路径优化问题,考虑时间窗约束,建立一种总成本最低的易腐货物多式联运路径优化模型.因遗传算法全局搜索能力强,禁忌搜索算法依赖初始解与领域结构的特点,设计了遗传-禁忌搜索组合算法,来求解最佳运输方式下的低成本最优路径.为验证多式联运的优势,特举实例将多式联运与单一运输方式进行对比;实例可知,组合算法有较高实用价值,为易腐货物多式联运运营人在今后的路径选择决策上提供参考依据.