计算机应用研究

作者：初良勇,王嘉宁,丁静茹,

单位：1.集美大学航海学院,福建厦门361021；2.福建航运研究院,福建厦门361021；

关键词：车辆路径问题,异构车型,电动物流,遗传-模拟退火算法,

基金：国家社科基金重大项目(23&ZD138)；；

随着国家政策的推动及新能源技术的发展，电动物流车在财政补贴、限行、节能环保和运营成本方面相较传统燃油车具有优势，越来越多的物流企业在城市配送中采用电动物流车。根据异构车型电动车辆配送队伍较单一车型电动车辆配送队伍具有降低物流配送费用优势的研究，在多中心半开放式情况下，考虑客户时间窗要求及电动车辆续航里程和充电约束，构建了配送总成本最小的电动车辆物流配送路径优化模型。针对该模型特点，利用遗传算法与模拟退火相结合的混合算法进行求解。分析表明，所构建的优化模型及求解算法可以有效解决多中心半开放式的异构电动物流配送车辆路径优化问题。

来源：2024年第12期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第12期