基于NSGA-II算法的低碳多目标电动冷藏车路径优化
Path Optimization of Low-Carbon Multi-Objective Electric Refrigerated Truck Based on NSGA-II Algorithm
摘要: 随着国家对物流行业的绿色化和可持续发展的日益重视,新能源相关行业正在蓬勃发展。针对引入电动冷藏车的冷链物流企业,构建了一个同时考虑综合运输成本、碳排放量与企业配送水平的多目标优化模型,并结合NSGA-II算法对使用电动冷藏车的冷链物流配送路径进行优化求解。对模型求解得到了Pareto前沿面,并对Pareto解集中的几个典型解进行了分析,分析结果可为引入电动冷藏车的冷链物流企业在考虑降低碳排放和提高企业物流服务水平的前提下进行路径优化提供一定的决策参考。
Abstract: With the country’s increasing attention to the greening and sustainable development of the logistics industry, new energy-related industries are booming. For the cold chain logistics enterprises introducing electric refrigerated trucks, a multi-objective optimization model was constructed, which simultaneously considered the comprehensive transportation cost, carbon emission and the distribution level of the enterprise, and combined with the NSGA-II algorithm to optimize and solve the cold chain logistics distribution path using electric refrigerated trucks. The Pareto front surface of the model is obtained, and several typical solutions of the Pareto solution set are analyzed. The analysis results can provide certain decision-making reference for the cold chain logistics enterprises introducing electric refrigerated trucks to optimize the route under the premise of reducing carbon emission and improving the logistics service level of enterprises.
文章引用:廖伊杰, 孟芳. 基于NSGA-II算法的低碳多目标电动冷藏车路径优化[J]. 软件工程与应用, 2024, 13(2): 208-222. https://doi.org/10.12677/sea.2024.132022

参考文献

[1] Dantzig, G.B. and Ramser, J.H. (1959) The Truck Dispatching Problem. Management Science, 6, 80-91. [Google Scholar] [CrossRef
[2] Bruglieri, M., Paolucci, M. and Pisacane, O. (2023) A Matheuristic for the Electric Vehicle Routing Problem with Time Windows and a Realistic Energy Consumption Model. Computers and Operations Research, 157, Article ID: 106261. [Google Scholar] [CrossRef
[3] Wang, Y., Zhou, J.X., Sun, Y.Y., et al. (2023) Collaborative Multidepot Electric Vehicle Routing Problem with Time Windows and Shared Charging Stations. Expert Systems with Applications, 219, Article ID: 119654. [Google Scholar] [CrossRef
[4] Xiao, J.H., Du, J.G., Cao, Z.G., et al. (2023) A Diversity-Enhanced Memetic Algorithm for Solving Electric Vehicle Routing Problems with Time Windows and Mixed Backhauls. Applied Soft Computing Journal, 134, Article ID: 110025. [Google Scholar] [CrossRef
[5] Zhang, S., Chen, M., Zhang, W., et al. (2020) Fuzzy Optimization Model for Electric Vehicle Routing Problem with Time Windows and Recharging Stations. Expert Systems with Applications, 145, Article ID: 113123. [Google Scholar] [CrossRef
[6] 刘志硕, 李秋雨, 陈哲. 带硬时间窗的冷链电动车辆路径问题研究[J]. 重庆师范大学学报(自然科学版), 2023, 40(1): 53-60.
[7] 刘志硕, 李秋雨, 董子琦, 等. 带软时间窗的冷链电动汽车路径问题研究[J]. 北京交通大学学报, 2022, 46(3): 57-66.
[8] Zhao, Z.X., Li, X.M. and Zhou, X.C. (2020) Distribution Route Optimization for Electric Vehicles in Urban Cold Chain Logistics for Fresh Products under Time-Varying Traffic Conditions. Mathematical Problems in Engineering, 2020, Article ID: 9864935. [Google Scholar] [CrossRef
[9] Hou, R.Z., Li, G.P. and Chen, P. (2023) Development Strategy Analysis of Cold Chain Logistics of Fresh Agricultural Products under the Background of Low-carbon Economy. SHS Web of Conferences, 154, Article No. 03002. [Google Scholar] [CrossRef
[10] Zhang, Y.D., Fan, X.M., Ma, Y.H., et al. (2022) Spatial Impacts of Cold Chain Logistics for Fresh Agri-Products on Carbon Emissions. Transportation Research Part D, 113, Article ID: 103525. [Google Scholar] [CrossRef
[11] Jia, X.Z. (2022) Research on the Optimization of Cold Chain Logistics Distribution Path of Agricultural Products E-Commerce in Urban Ecosystem from the Perspective of Carbon Neutrality. Frontiers in Ecology and Evolution, 10, Article ID: 966111. [Google Scholar] [CrossRef
[12] Li, K., Li, D. and Wu, D.Q. (2022) Carbon Transaction-Based Location-Routing-Inventory Optimization for Cold Chain Logistics. Alexandria Engineering Journal, 61, 7979-7986. [Google Scholar] [CrossRef
[13] Liu, G.K., Hu, J.Y., Yang, Y., et al. (2020) Vehicle Routing Problem in Cold Chain Logistics: A Joint Distribution Model with Carbon Trading Mechanisms. Resources, Conservation Recycling, 156, Article ID: 104715. [Google Scholar] [CrossRef
[14] Ma, Z.C., Zhang, J., Wang, H.H., et al. (2023) Optimization of Sustainable Bi-Objective Cold-Chain Logistics Route Considering Carbon Emissions and Customers’ Immediate Demands in China. Sustainability, 15, Article 5946. [Google Scholar] [CrossRef
[15] 李倩, 蒋丽, 梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[16] 吴暖, 代焕杰, 李季涛, 等. 考虑时间容忍度的冷链物流配送路径多目标优化[J]. 交通运输系统工程与信息, 2023, 23(2): 275-284.