Research on Cold Chain Distribution Path Optimization Based on Improved Genetic Algorithm

被引:0
|
作者
Sun, Haoyu [1 ]
Zhang, Zhenzhuo [1 ]
Li, Xiaodong [1 ]
Liu, Jia [2 ]
Yan, Mengxue [1 ]
机构
[1] Linyi Univ, Linyi 276000, Shandong, Peoples R China
[2] Shandong Modern Logist Technol Ind Res Inst Co Lt, Linyi 276000, Shandong, Peoples R China
关键词
Path optimization; Cold chain logistics; Genetic algorithm; GA-ACO hybrid algorithm;
D O I
10.1145/3677182.3677213
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Aiming at the path optimization, the initial solution quality of genetic algorithm is low, easy to fall into the local optimal solution and other problems, the advantages and disadvantages of genetic algorithm and ant colony algorithm are comprehensively analyzed, and the two algorithms are improved and fused into the GA-ACO hybrid algorithm in this paper. Considering the components of the total cost of distribution, we establish a model with the objective function of minimizing the total cost, and run the three algorithms through MATLAB software to solve the problem, and the comparison results show that the GA-ACO hybrid algorithm is better in the convergence speed and total cost of distribution, and at the same time, we validate the feasibility of the model and the algorithm.
引用
收藏
页码:169 / 175
页数:7
相关论文
共 50 条
  • [21] Path Optimization of Gluing Robot Based on Improved Genetic Algorithm
    Zhang, Yuhang
    Song, Ziling
    Yuan, Jing
    Deng, Zhiyun
    Du, Han
    Li, Lidan
    [J]. IEEE ACCESS, 2021, 9 : 124873 - 124886
  • [22] Research on the Shortest Path Problem Based on Improved Genetic Algorithm
    Wang, Baoliang
    Yao, Susu
    Lu, Kaining
    Zhao, Huizhen
    [J]. HUMAN CENTERED COMPUTING, HCC 2017, 2018, 10745 : 173 - 182
  • [23] Research on e-commerce logistics distribution path planning based on Improved Genetic Algorithm
    Lan L.
    [J]. International Journal of Circuits, Systems and Signal Processing, 2022, 16 : 202 - 208
  • [24] Research on Complete Coverage Path Planning of Agricultural Robots Based on Markov Chain Improved Genetic Algorithm
    Han, Jiangyi
    Li, Weihao
    Xia, Weimin
    Wang, Fan
    [J]. Applied Sciences (Switzerland), 2024, 14 (21):
  • [25] Path Optimization of Container Multimodal Transportation based on Improved Genetic Algorithm
    Li, Jing
    Yang, Yuefang
    Liu, Huan
    [J]. ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 657 - +
  • [26] Contactless Distribution Path Optimization Based on Improved Ant Colony Algorithm
    Wu, Feng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [27] Logistics Distribution Path Optimization Based on Improved Ant Colony Algorithm
    Wang, Ya
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 126 : 278 - 278
  • [28] Research on path planning of mobile robot based on improved genetic algorithm
    Li, Dongdong
    Wang, Lei
    Cai, Jingcao
    Wang, Anheng
    Tan, Tielong
    Gui, Jingsong
    [J]. INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2023, 14 (06)
  • [29] Research on path planning of mobile robot based on improved genetic algorithm
    Wang, Lei
    Wang, Yixuan
    Li, Dongdong
    Wang, Tiancheng
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2024, 52 (05): : 158 - 164
  • [30] Research of SoPC-Based Improved Genetic Algorithm on Shortest Path
    Ruan Hang
    Ren Aifeng
    Meng Ming
    Zhao Wei
    Luo Ming
    [J]. INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2011), 2011, 8285