计算机科学 ›› 2025, Vol. 52 ›› Issue (6A): 240600160-6.doi: 10.11896/jsjkx.240600160
石坤1, 李德仓1, 孟晏冰2, 刘亚彤1
SHI Kun1, LI Decang1, MENG Yanbing2, LIU Yatong1
摘要: 针对冷链物流运输成本高、时效性强、碳排放多的特点,集成考虑多任务、碳排放、客户满意度、运输弧容量约束因素,构建了以总成本最小、客户满意度最高为目标的冷链多式联运路径优化模型并采用遗传模拟退火算法进行求解。以南宁到哈尔滨的中国区域多式联运网络为案例,进行联运方案的决策,并对节点城市平均气温进行灵敏度分析。模型求解结果表明:所提算法相较于传统遗传算法具有更快的收敛速度和更高的精度,可有效求解该模型,三项运输任务的总满意度分别为0.53,0.86,0.75,生鲜种类、客户时效要求、运输弧容量均会对联运方案产生影响。灵敏度分析结果表明:随着城市平均气温的上升,客户满意度呈下降趋势。本研究结果可为不同运输情景下的冷链多式联运路径选择提供一定的参考依据。
中图分类号:
[1]HUO Y Y,YANG D Z,XIE J J,et.Status and research progress of cold chain transportation of food by sea,land,and air[J].Food and Fermentation Industries,2022,48(19):328-334. [2]HAO C,YUE Y.Optimization on Combination of TransportRoutes and Modes on Dynamic Programming for a Container Multimodal Transport System[J].Procedia Engineering,2016,137:382-390. [3]YAO D,LIU Z.Research on Multimodal Transportation Path Optimization with Time Window Based on Ant Colony Algorithm in Low Carbon Background[M]//Green,Smart and Connected Transportaion System.2020:991-1008. [4]LI Z J,LIU Y,YANG Z.Research on the Optimization of Multimodal Transportation Route Considering Order Consolidation and Freight Transshipment[J].Operations Research and Management Science,2022,31(4):28-34. [5]DENG H X,SONG Y J.Multi-objective route planning for multimodal transportation considering carbon emissions[J].Journal of Chongqing University of Technology(Natural Science),2022,36(11):219-225. [6]LI J,WEN X,JIANG X L,Route Optimization of Multimodal Transportation for Containers in the Yangtze River with Uncertain Freight Rates[J].Industrial Engineering Journal,2024,27(2):138-146. [7]CHEN W Y,GONG H,FANG X P.Multimodal transportation route optimization considering transportation carbon tax and quality commitment[J].Journal of Railway Science and Engineering,2022,19(1):34-41. [8]WANG Q Z,CHEN J M,TSENG M L,et al.Modelling green multimodal transport route performance with Witness simulation software[J].Journal of Cleaner Production,2019,248:119245. [9]HU Z A,CAI J,LUO H.Optimization of multimodal transpor-tation routes under mixed uncertainties[J].Journal of Beijing Jiaotong University,2023,47(6):32-40. [10]ABBASSI A,AHMED E H A,BOUKACHOUR J.Robust optimisation of the intermodal freight transport problem:Modeling and solving with an efficient hybrid approach[J].Journal of Computational Science,2019,30(JAN.):127-142. [11]LI Z.Research on Path Optimization of ColdChain Multi-Modal Transport ConsideringLoss[D].Chongqing:Chongqing Jiaotong University,2023. [12]ZHANG K Y,LIU L L,DAI T H,et al.Research on Optimization of Cold Chain Multimodal Transport Paths Considering Risk and Time Window Constraints[J].Logistics Engineering and Management,2023,45(11):107-112. [13]BAGINOVA V,USHAKOV D,ZENKIN A.Development of an interaction model of sea and land transport in the transportation of perishable goods[J].E3S Web of Conferences,2020,164(40):03031. [14]GAO H R,ZHANG Y L,ZHANG S S.Cold chain logistics distribution of perishable products considering timeliness and quality customer satisfaction[J].Control and Decision,2024,39(4):1342-1350. [15]HUANG Q,ZHANG H Z,MA L,et al.Hybrid Harris hawks optimization algorithm for solving low-carbon multimodal transportation problem with fuzzy demand[J].Application Research of Computers,2024,39(4):1342-1350. [16]SONG W Q,WANG Z H.Trends and Changes in Temperature,Precipitation,and Water Surplus and Deficit in China over the Last 30 Years[J].Climatic and Environmental Research,2023,28(1):1-16. |
|