生鲜产品配送中带时间窗车辆路径问题研究

• 作者: 李俊
• 来源期刊: 现代信息科技
• 关键词: 交通工程 带时间窗车辆路径问题 生鲜产品 CPLEX 分支定界算法
• 年，卷（期）: 2020,（24）
• 所属期刊栏目: 计算机技术|Computer Technology
• 页码范围: 110-112,116
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2020.24.029

摘要

文章以生鲜产品配送为背景,分析了近年来生鲜产品配送和带时间窗车辆路径问题相关文献,基于带时间窗车辆路径问题构建了最小化车辆行驶成本的数学模型,并使用CPLEX求解器中的分支定界算法求解.将求解结果与已知最优解和其他文献比较表明,分支定界算法在求解带时间窗车辆路径的生鲜产品配送问题时具有可行性和优越性.