计算机科学 ›› 2024, Vol. 51 ›› Issue (11A): 231200035-6.doi: 10.11896/jsjkx.231200035
蒋一波, 周泽宝, 李强, 周轲
JIANG Yibo, ZHOU Zebao, LI Qiang, ZHOU Ke
摘要: “双碳”背景下,交通运输行业作为碳排放的主要贡献者之一,亟需有效的降碳改革以助力国家实现“双碳”目标。针对当前主流的物流中心式物流模式,以单位货运周转量碳排放最小、货运成本最低及配送时间最短为目标,建立低碳导向的物流优化多目标模型,并针对该模型和场景的特点改进NSGA-II多目标遗传算法。利用抽象后的某快递公司数据样例进行实验,验证上述多目标优化模型及改进NSGA-II算法的有效性和先进性。实验结果表明:从优化调度和路径规划两个角度切入,针对配送全流程进行优化搜索求解,能够有效实现预设控本降碳的目标,为物流企业配送决策提供理论依据。研究结果同时也表明:降碳和成本控制作为物流中的制约因素,不同的目标偏好会对决策产生重大影响。
中图分类号:
[1]ZHUANG G Y.The challenges and countermeasures faced byChina in achieving the “dual carbon” goal[J].People's Tri-bune,2021(18):50-53. [2]XIUFM.The concept and implementation approach of low-carbon transportation[J].China Transportation Review,2010(5):13-17. [3]Project Comprehensive Report Writing Group.Comprehensivereport on China's long-term low-carbon development strategy and transformation path[J].China Population,Resources and Environment,2020,30(11):1-25. [4]HU A G.China's Goal of Achieving Carbon Peak by 2030 andits Main Approaches[J].Journal of Beijing University of Technology(Social Sciences Edition),2021,21(3):1-15. [5]ZHANG D Z,QIAO X,XIAO B W,et al.Multi-objective vehicle routing optimization based on low carbon perspective and random demand[J].Journal of Railway Science and Engineering,2021,18(8):2165-2174. [6]ZHANG N.Multi-target optimization method of cold chain lo-gistics distribution shared warehouse location under low-carbon constraint[J].Automation and Instrumentation,2023,279(1):57-63. [7]PEI X B,JIA D F.Optimizing Multi-Objective Vehicle Routing Problem in City Logistics Based on Simulated Annealing Algorithm[J].Journal of Mathematics in Practice and Theory,2016,46(2):105-113. [8]JIN X L,LI J G.Research on Multi-target Path OptimizationAlgorithm Based on Genetic Algorithm[J].Computer Technology and Development |Comput Technol Dev,2018,28(2):54-58. [9]XV H Y,ZHAO J M,ZHANG Y,et al.Application of the lmproved NSGA Ⅱ in Multi Objective Optimization for the Vehicle Routing Problem[J].Computer Engineering & Science,2010,32(10):117-121. [10]FENG L,LIANG G Q.Real-time Dynamic Vehicle Schedulingand Vehicle Routing Problem Based on GPS & GlS Collaboration[J].Computer Science,2017,44(9):272-276,285. [11]CHEN Y,HUANG P X,CHENG J P,et al.Hybrid ParticleSwarm Optimization Algorithm Based on Hierarchical Learning and Different Evolution for Solving Capacitated Vehicle Routing Problem[J].Computer Science,2022,49(S2):188-194. [12]YAO K,YANG B,ZHU X L.Low-Carbon Vehicle RoutingProblem Based on Real-Time Traffic Conditions[J].Computer Engineering and Applications,2019,55(3):231-237. [13]JIANG Q W,LIN Y,FENG F L.Research on MultimodalTransport Path Optimization Problem Considering Carbon Tax Value Changes Under Fuzzy Time[J].Journal of Industrial Technological Economics,2020,39(4):81-88. [14]SHEN B,SHEN L W,LI Y.Dynamic Task Scheduling Method for Space Crowdsourcing[J].Computer Science,2022,49(2):231-240. [15]CHEN J X,LIAO W Z,YU C W.Route optimization for coldchain logistics of front warehouses based on traffic congestion and carbon emission[J].Comput.Ind.Eng.,2021,161:107663 [16]ZHAO B L,GUI H X,LI H Z,et al.Cold chain logistics route optimization considering traffic condition[J].Manufacturing Automation,2021,43(4):90-95. [17]XIAO Y Y,ZHAO Q H,KAKU I,et al.Development of a fuel consumption optimization model for the capacitated vehicle routing problem[J].Comput.Oper.Res.,2012,39(7):1419-1431. [18]CHEN W L,DAI S G.Review of Algorithms for TravelingSalesman Problems[J].Journal of Chuzhou University,2006(3):1-6. [19]XI Y G,CHAI T Y,YUN W M.Review of Genetic Algorithm[J].Control Theory & Applications,1996(6):697-708. [20]DEB K,AGRAWAL S,PRATAP A,et al.A fast and elitistmultiobjective genetic algorithm:NSGA-II.IEEE Trans.Evol.Comput.,2002,6(2):182-197. [21]DEMIR E,BEKTAS T,et al.An adaptive large neighborhoodsearch heuristic for the Pollution-Routing Problem[J].Eur.J.Oper.Res.,2012,223(2):346-359. |
|