基于GA-SA算法的冷链配送开放式车辆路径问题分析  

作　　者：贾叶子 龚鹏[1] 贾苏绒[1] 李博威 

机构地区：[1]西安铁路职业技术学院,西安710014 [2]广西交通设计集团有限公司,南宁530029

出　　处：《福建交通科技》2024年第3期87-92,共6页

基　　金：西安铁路职业技术学院2023年度立项课题“时变路网下考虑碳排放的生鲜产品冷链配送路径优化研究”(XTZY23K08);陕西省“十四五”教育科学规划2022年度课题“岗课赛证下高职院校现代物流管理专业模块化教学实施路径的研究与实践项目”(SGH22Y1650)。

摘　　要：为改善冷链运输服务质量,提高配送效率,提升客户满意度,从货损、碳排放、配送时间要求等角度分析冷链配送路径优化问题,以配送总成本作为目标函数,构建包含时间窗的生鲜产品冷链配送车辆路径优化模型。以西安市某冷链物流公司为例,设计基于遗传算法(GA)和模拟退火算法(SA)的混合优化算法进行模型求解,保障全局搜索能力的同时保障了新解的质量。改进优化算法与基本遗传算法对比结果表明,改进的GA-SA算法收敛速度较快且结果更优,表明了模型和算法的合理性与有效性。

关 键 词：交通工程 开放式车辆路径问题 遗传算法 模拟退火算法 冷链配送 

分 类 号：U116[交通运输工程] U492