题名: | 基于GA-SA算法的冷链配送开放式车辆路径问题分析 |
作者: | 贾叶子 1 龚鹏 1 贾苏绒 1 李博威 2 |
作者单位: | 1. 西安铁路职业技术学院2. 广西交通设计集团有限公司 |
关键词: | 关键词:交通工程;开放式车辆路径问题;遗传算法;模拟退火算法;冷链配送; |
摘要: | 摘要:为改善冷链运输服务质量,提高配送效率,提升客户满意度,从货损、碳排放、配送时间要求等角度分析冷链配送路径优化问题,以配送总成本作为目标函数,构建包含时间窗的生鲜产品冷链配送车辆路径优化模型。以西安市某冷链物流公司为例,设计基于遗传算法(GA)和模拟退火算法(SA)的混合优化算法进行模型求解,保障全局搜索能力的同时保障了新解的质量。改进优化算法与基本遗传算法对比结果表明,改进的GA-SA算法收敛速度较快且结果更优,表明了模型和算法的合理性与有效性。 |
期刊名称: | 福建交通科技 |
出版日期: | 202403 |
出版年: | 2024 |
期: | 6 |