| 838 | 0 | 100 |
| 下载次数 | 被引频次 | 阅读次数 |
针对冷链物流运输成本较高、货损率较大及碳排放突出等问题,基于时变路网,综合考虑冷藏车固定使用成本、运输成本、制冷成本、货损成本、时间惩罚成本以及碳排放成本等,构建以总成本最小化为目标的生鲜产品冷链配送路径优化模型。通过引入基于时间窗中心值与空间位置节约值的初始化策略、自适应参数控制机制、多层次局部搜索策略,并结合天鹰优化算法的全局搜索策略,提出改进非洲秃鹫优化算法,用于求解模型。仿真算例结果表明:在考虑碳排放成本的情况下,改进非洲秃鹫优化算法的总成本比原始非洲秃鹫优化算法降低约25.7%,所需车辆数从9辆减至7辆;目标函数中考虑碳排放成本时的配送总成本比忽略碳排放成本时降低约1.13%;改进非洲秃鹫优化算法的路径寻优能力显著优于传统算法,在兼顾碳排放成本的同时优化配送路径,达到物流成本降低与低碳配送的目标,为冷链物流配送路径优化提供有效解决方案。
Abstract:To address the challenges of high transportation costs, elevated spoilage rates, and prominent carbon emissions in cold-chain logistics, this study develops a fresh-product cold-chain vehicle routing optimization modelover a time-dependent road network, aiming to minimize total cost. The model jointly considers fixed vehicle usage cost, transportation cost, refrigeration cost, spoilage cost, carbon-emission cost, and time-window penalty cost. An improved African vulture optimization algorithm(AVOA) is proposed to solve the model by introducing an initialization strategy based on time-window centers and spatial savings, an adaptive parameter-control mechanism, and a multi-level local search strategy, while incorporating the global search strategy of the aquila optimizer. Computational experiments show that, when carbon emissions are considered, the improved AVOA reduces total cost by about 25.7% compared with the original AVOA and decreases the required fleet size from 9 to 7 vehicles. Furthermore, the total cost when accounting for carbon emissions is about 1.13% lower than when carbon emissions are not considered. The improved AVOA demonstrates markedly superior route-search capability over traditional algorithms, simultaneously optimizing distribution routes while internalizing carbon-emission costs to achieve both cost reduction and low-carbon delivery. The proposed approach provides an effective solution for cold-chain logistics routing.
[1] DANTZIG G B,RAMSER J H.The truck dispatching problem[J].Management Science,1959,6(1):80-91.
[2] 温廷新,李可昕,胡迎春.基于软时间窗的多车舱生鲜品配送路径优化[J].公路交通科技,2023,40(9):232-238.
[3] 李倩,蒋丽,梁昌勇.基于模糊时间窗的多目标冷链配送优化[J].计算机工程与应用,2021,57(23):255-262.
[4] 张济风,杨中华.时变路网环境下多温冷链配送路径优化研究[J].重庆师范大学学报(自然科学版),2020,37(1):119-126.
[5] 罗亮,陈慧璇,吴张,等.交通与天气状况双重作用下生鲜农产品冷链配送的VRPTW[J].系统工程,2022,40(6):67-75.
[6] CHEN J X,LIAO W Z,YU C W.Route optimization for cold chain logistics of front warehouses based on traffic congestion and carbon emission[J].Computers & Industrial Engineering,2021,161:107663.
[7] ZHANG X,CHEN H Z,HAO Y C,et al.A low-carbon route optimization method for cold chain logistics considering traffic status in China[J].Computers & Industrial Engineering,2024,193:110304.
[8] 江云倩,杨慧敏,彭程,等.考虑碳排放和时间窗的冷链物流配送路径优化研究[J].包装工程,2024,45(3):262-268.
[9] GAN Q.A logistics distribution route optimization model based on hybrid intelligent algorithm and its application[J].Annals of Operations Research,2022:04854.
[10] ZHAO J,XIANG H,LI J B,et al.Research on logistics distribution route based on multi-objective sorting genetic algorithm[J].International Journal on Artificial Intelligence Tools,2020,29(7n08):2040020.
[11] 方文婷,艾时钟,王晴,等.基于混合蚁群算法的冷链物流配送路径优化研究[J].中国管理科学,2019,27(11):107-115.
[12] 石春花,刘环.基于正余双弦自适应灰狼优化算法的医药物流配送路径规划[J].数学的实践与认识,2020,50(14):114-127.
[13] ABDOLLAHZADEH B,GHAREHCHOPOGH F S,MIRJALILI S.African vultures optimization algorithm:a new nature-inspired metaheuristic algorithm for global optimization problems[J].Computers & Industrial Engineering,2021,158:107408.
[14] 刘思远,陈天恩,陈栋,等.时变多车型下的生鲜农产品配送路径优化模型[J].智慧农业(中英文),2021,3(3):139-151.
[15] 陈麒羽,邵洁,王超群,等.基于双重动态调整的改进非洲秃鹫优化算法[J].国外电子测量技术,2024,43(1):20-29.
[16] 张润发,邱建龙,郭明,等.基于改进2-opt蚁群算法的生鲜车辆路径优化[J].数学的实践与认识,2021,51(24):160-170.
[17] AIT-SAADI A,MERAIHI Y,SOUKANE A,et al.An enhanced African vulture optimization algorithm for solving the Unmanned Aerial Vehicles path planning problem[J].Computers and Electrical Engineering,2023,110:108802.
[18] 李雅梅,孟嗣博,陈雪莲.多策略改进的天鹰优化算法及其应用[J].计算机应用研究,2023,40(5):1352-1359.
[19] 石小娟,赵兴方,闫龙,等.改进天鹰算法求解时间依赖型车辆路径问题[J].计算机工程与应用,2024,60(4):355-365.
[20] ABED M S,LUTFY O F,AL-DOORI Q F.Online path planning of mobile robots based on African vultures optimization algorithm in unknown environments[J].Journal Européen des Systèmes Automatisés,2022,55(3):405-412.
基本信息:
中图分类号:U492.22
引用信息:
[1]程元栋,丁晨阳.时变路网下考虑碳排放的冷链配送路径优化[J].山东交通学院学报,2026,34(01):34-43+72.
基金信息:
安徽省教育厅人文社科重点项目(SK2020A0212)
2025-11-17
2025-11-17
2025-11-17