冷链多式联运路径优化模型和算法综述

    A Review of Path Optimization Models and Algorithms for Cold Chain Multimodal Transportation

    • 摘要: 冷链多式联运兼具冷链运输的特殊性和多式联运的复杂性,相较于一般的运输问题,其路径优化模型具有更高的复杂度,同时对算法的要求也更高。论文围绕模型和算法对冷链多式联运路径优化问题进行综述研究。通过对采用系统性文献综述法筛选出的369篇中英文文献进行知识图谱可视化分析,并对其中同时包含冷链多式联运路径优化模型构建和算法求解的40篇中英文文献进行重点分析,总结了优化目标的选择及成本计算、模型求解算法。由此发现,冷链多式联运单目标优化研究以运输总成本最优为主,多目标优化研究的目标以运输成本最小、运输时间最短、客户满意度最高和碳排放量最少等目标居多;多目标优化更符合现实情况,但存在模型复杂、计算复杂度高的问题,故多数文献仍选择单目标优化;在制冷成本、货损成本、碳排放成本的计算方法选择方面,多数研究使用固定的成本系数计算,较少考虑不同运输条件对成本计算的影响;求解算法主要有精确算法和非精确算法两大类,精确算法适用于小规模的优化问题,非精确算法中的机器学习算法常与其它两种算法结合使用,在求解大规模的实际问题中更有优势。最后从模型构建、目标选取及计算、算法实现等方面展望了未来可能的发展方向。

       

      Abstract: Cold chain multimodal transport combines the particularity of cold chain transportation and the complexity of multimodal transport. Compared with general transportation problems, its path optimization model is more complex, and the requirements for algorithms are also higher. A review study was carried out on the path optimization problem of cold chain multimodal transport, focusing on models and algorithms. First, a knowledge graph visual analysis was performed on 369 Chinese and English-language literatures screened by the systematic literature review method. Then, a key analysis was conducted on 40 of these literatures that simultaneously contained the construction of cold chain multimodal transport path optimization models and algorithm solutions. The selection of optimization objectives and cost calculation, along with model-solving algorithms were summarized. It is found that in the single-objective optimization research of cold chain multimodal transport, the optimization of the total transportation cost is the main focus. In multi-objective optimization research, the objectives mainly include minimizing transportation cost, minimizing transportation time, maximizing customer satisfaction, and minimizing carbon emissions. Although multi-objective optimization is more in line with the actual situation, it has problems such as complex models and high computational complexity. Therefore, most literatures still choose single-objective optimization. Regarding the selection of calculation methods for refrigeration cost, cargo-damage cost, and carbon-emission cost, most studies calculate with fixed cost coefficients and seldom consider the impact of different transportation conditions on cost calculation. Solution algorithms mainly fall into two categories: exact algorithms and non-exact algorithms. Exact algorithms are suitable for small-scale optimization problems, while machine learning algorithms among non-exact algorithms are often combined with other algorithms and demonstrate greater advantages in solving large-scale practical problems. Finally, future development directions are prospected from aspects of model construction, objective selection, computation, and algorithm implementation.

       

    /

    返回文章
    返回