Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS Algorithm

作     者：Sun, Qi Zhang, Haifei Dang, Jianwu 

作者机构：Lanzhou Jiaotong Univ Key Lab Railway Ind BIM Engn & Intelligent Elect Lanzhou 730070 Peoples R China Jiangnan Univ Sch Artificial Intelligence & Comp Sci Wuxi 214122 Jiangsu Peoples R China Jiangnan Univ Key Lab Adv Proc Control Light Ind Minist Educ Wuxi 214122 Jiangsu Peoples R China Lanzhou Jiaotong Univ Sch Automat & Elect Engn Lanzhou 730070 Peoples R China 

出 版 物：《IEEE ACCESS》 (IEEE Access)

年 卷 期：2022年第10卷

页      面：99646-99660页

核心收录：

基　　金：Opening Foundation of Key Laboratory of Railway Industry of Building Information Modeling (BIM) Engineering and Intelligent for Electric Power, Traction Power Supply, Communication and Signaling [BIMKF-2021-01] Opening Foundation of State Key Laboratory of Rail Transit Engineering Informatization (FSDI) [SKLKZ22-06] 

主　　题：Logistics Road traffic Optimization Heuristic algorithms Search problems Vehicle routing Partitioning algorithms Urban areas Vehicle routing optimization complex road network two-stage algorithm heuristic simulated annealing hybrid genetic beam search 

摘      要：Aiming at the problems of complex urban road network, low efficiency of logistics distribution, and the difficulty of large-scale logistics distribution area division and routing planning, this paper proposes a two-stage logistics distribution vehicle routing optimization (VRP) method based on the establishment of a multi-factor complex road network constrained logistics distribution mathematical model. Considering the complex traffic elements and road network topological structure in logistics and distribution, in the first stage, a heuristic simulated annealing (HSA) distribution region partitioning algorithm is proposed with the objective of balancing vehicle task load to divide the urban logistics distribution network under complex road networks, so as to reduce the region scale and path search cost. In the second stage of route decision making, aiming at minimizing the total cost of logistics distribution, combining the VRP problem with complex road network conditions, a heuristic path search method combined with complex road network model constraints is proposed. In this stage, a hybrid genetic beam search(HGBS) algorithm is used to plan the path nodes, reduce the randomness of the model in the initial search for paths by heuristic genetic algorithms, then combine with Beam Search methods to reduce the space and time used for the search, and use optimization algorithms to improve the accuracy of independent sub-region routing optimization and the rationality of overall physical distribution route selection. Finally, the proposed method is validated in this paper with two practical cases. The experimental results show that the two-stage decision-making algorithm proposed in this paper has certain advantages in partitioning schemes, minimizing total cost and iteration times. Through comparison, the optimization ability of this method for logistics distribution networks is proved.