多车型冷链物流同时送取货车辆路径优化
Research on the Vehicle Routing Optimization with Heterogeneous Fleet for Simultaneous Delivery and Pickup in Cold Chain Logistics
摘要: 在“双碳”目标驱动下,冷链物流亟需兼顾低碳减排与运营成本双重目标。针对现有研究多维度协同不足、碳排放测算简化等问题,文章提出时空耦合的多车型协同机制,构建车型配置–中心协作–正逆向路径的三维决策模型,集成制冷成本、时间窗柔性处罚等冷链特性约束,建立多目标优化函数。针对模型特点,设计动态自适应遗传算法,通过种群演化状态感知和样本集中度反馈,动态调整交叉率和变异率。仿真实验得出:相比单一车型配送,多车型策略降低总成本25.15%,减少碳排放12%;多中心模式相较于单中心配送距离缩减38.79%,碳排放降低31.03%;同时送取货模式较独立模式节约成本36.95%,验证了模型在资源协同配置与低碳转型中的有效性,为冷链物流企业提供了“车型–网络–流向”多要素联动的决策范式。
Abstract: Driven by the “dual carbon” goal, cold chain logistics urgently needs to balance the dual goals of low-carbon emissions reduction and operating costs. Aiming at the problems of insufficient multidimensional collaboration and simplified carbon emission measurement in existing research, a spatiotemporal coupled multi-vehicle collaboration mechanism is proposed, and a three-dimensional decision model of vehicle configuration, center collaboration, and forward-reverse reverse paths is constructed. The cold chain characteristic constraints, such as refrigeration cost and flexible time window penalty, are integrated, and a multi-objective optimization function is established. Design a dynamic adaptive genetic algorithm based on the characteristics of the model, which dynamically adjusts the crossover and mutation rates through population evolution state perception and sample concentration feedback. Through simulation experiments, it was found that compared to single-vehicle delivery, the multi-vehicle strategy reduces total costs by 25.15% and carbon emissions by 12%. Compared to single-center distribution, the multi-center mode reduces the delivery distance by 38.79% and carbon emissions by 31.03%. The simultaneous delivery and pickup mode saves 36.95% of costs compared to the independent mode, verifying the effectiveness of the model in resource collaborative allocation and low-carbon transformation and providing a decision-making paradigm of “vehicle model-network-flow” multi-factor linkage for cold chain logistics enterprises.
文章引用:孙琳, 干宏程, 陈雨蝶. 多车型冷链物流同时送取货车辆路径优化[J]. 建模与仿真, 2025, 14(5): 127-140. https://doi.org/10.12677/mos.2025.145379

参考文献

[1] 肖智豪, 胡志华, 朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 2022, 42(9): 2926-2935.
[2] Stellingwerf, H.M., Kanellopoulos, A., van der Vorst, J.G.A.J. and Bloemhof, J.M. (2018) Reducing CO2 Emissions in Temperature-Controlled Road Transportation Using the LDVRP Model. Transportation Research Part D: Transport and Environment, 58, 80-93. [Google Scholar] [CrossRef
[3] 方文婷, 艾时钟, 王晴, 等. 基于混合蚁群算法的冷链物流配送路径优化研究[J]. 中国管理科学, 2019, 27(11): 107-115.
[4] 周鲜成, 蒋涛营, 贺彩虹, 等. 冷链物流配送的绿色车辆路径模型及其求解算法[J]. 中国管理科学, 2023, 31(12): 203-214.
[5] 杨珍花, 赖平仲, 汤洋, 等. 冷藏车多车型混合配送调度优化[J]. 系统工程, 2015, 33(10): 28-36.
[6] 李军涛, 刘明月, 刘朋飞. 生鲜农产品多车型冷链物流车辆路径优化[J]. 中国农业大学学报, 2021, 26(7): 115-123.
[7] 宾厚, 徐晶晶, 王素杰, 等. 生鲜冷链物流配送多车型动态车辆路径优化[J]. 管理现代化, 2025, 45(1): 182-191.
[8] Molina, J.C., Salmeron, J.L., Eguia, I. and Racero, J. (2020) The Heterogeneous Vehicle Routing Problem with Time Windows and a Limited Number of Resources. Engineering Applications of Artificial Intelligence, 94, Article 103745. [Google Scholar] [CrossRef
[9] 鲍春玲, 张世斌. 考虑碳排放的冷链物流联合配送路径优化[J]. 工业工程与管理, 2018, 23(5): 95-100+107.
[10] 范厚明, 杨翔, 李荡, 等. 基于生鲜品多中心联合配送的半开放式车辆路径问题[J]. 计算机集成制造系统, 2019, 25(1): 256-266.
[11] Liu, G., Hu, J., Yang, Y., Xia, S. and Lim, M.K. (2020) Vehicle Routing Problem in Cold Chain Logistics: A Joint Distribution Model with Carbon Trading Mechanisms. Resources, Conservation and Recycling, 156, Article 104715. [Google Scholar] [CrossRef
[12] 张颖钰, 吴立云, 贾胜钛. 带时间窗的多中心半开放式VRPSDP问题研究[J]. 系统仿真学报, 2023, 35(11): 2464-2475.
[13] 王祺, 肖青. 模糊需求下的多中心冷链配送车辆路径问题[J]. 计算机工程与应用, 2023, 59(23): 341-350.
[14] Min, H. (1989) The Multiple Vehicle Routing Problem with Simultaneous Delivery and Pick-Up Points. Transportation Research Part A: General, 23, 377-386. [Google Scholar] [CrossRef
[15] Wang, H. and Chen, Y. (2012) A Genetic Algorithm for the Simultaneous Delivery and Pickup Problems with Time Window. Computers & Industrial Engineering, 62, 84-95. [Google Scholar] [CrossRef
[16] Sun, B., Yang, Y., Shi, J. and Zheng, L. (2019) Dynamic Pick-Up and Delivery Optimization with Multiple Dynamic Events in Real-World Environment. IEEE Access, 7, 146209-146220. [Google Scholar] [CrossRef
[17] Bektaş, T. and Laporte, G. (2011) The Pollution-Routing Problem. Transportation Research Part B: Methodological, 45, 1232-1250. [Google Scholar] [CrossRef
[18] Xu, Z., Elomri, A., Pokharel, S. and Mutlu, F. (2019) A Model for Capacitated Green Vehicle Routing Problem with the Time-Varying Vehicle Speed and Soft Time Windows. Computers & Industrial Engineering, 137, Article 106011. [Google Scholar] [CrossRef
[19] 姜广田, 纪皎月, 董佳伟. 绿色物流配送下的多车型动态车辆路径优化[J]. 系统工程理论与实践, 2024, 44(7): 2362-2380.
[20] 陈雨蝶, 干宏程, 程亮. “双碳”背景下联合配送冷链物流模型及其求解算法[J]. 控制与决策, 2023, 38(7): 1951-1959.