Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS Algorithm
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 e...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9893135/ |
| _version_ | 1828110494269964288 |
|---|---|
| author | Qi Sun Haifei Zhang Jianwu Dang |
| author_facet | Qi Sun Haifei Zhang Jianwu Dang |
| author_sort | Qi Sun |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T11:19:59Z |
| format | Article |
| id | doaj.art-ee21ea8dac2d4c1aa6842260c0c501c9 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-11T11:19:59Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-ee21ea8dac2d4c1aa6842260c0c501c92022-12-22T04:27:07ZengIEEEIEEE Access2169-35362022-01-0110996469966010.1109/ACCESS.2022.32069479893135Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS AlgorithmQi Sun0Haifei Zhang1Jianwu Dang2Key Laboratory of Railway Industry of BIM Engineering and Intelligent for Electric Power, Traction Power Supply, Communication and Signaling, Lanzhou Jiaotong University, Lanzhou, ChinaSchool of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi, ChinaSchool of Automation and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou, ChinaAiming 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.https://ieeexplore.ieee.org/document/9893135/Vehicle routing optimizationcomplex road networktwo-stage algorithmheuristic simulated annealinghybrid genetic beam search |
| spellingShingle | Qi Sun Haifei Zhang Jianwu Dang Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS Algorithm IEEE Access Vehicle routing optimization complex road network two-stage algorithm heuristic simulated annealing hybrid genetic beam search |
| title | Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS Algorithm |
| title_full | Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS Algorithm |
| title_fullStr | Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS Algorithm |
| title_full_unstemmed | Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS Algorithm |
| title_short | Two-Stage Vehicle Routing Optimization for Logistics Distribution Based on HSA-HGBS Algorithm |
| title_sort | two stage vehicle routing optimization for logistics distribution based on hsa hgbs algorithm |
| topic | Vehicle routing optimization complex road network two-stage algorithm heuristic simulated annealing hybrid genetic beam search |
| url | https://ieeexplore.ieee.org/document/9893135/ |
| work_keys_str_mv | AT qisun twostagevehicleroutingoptimizationforlogisticsdistributionbasedonhsahgbsalgorithm AT haifeizhang twostagevehicleroutingoptimizationforlogisticsdistributionbasedonhsahgbsalgorithm AT jianwudang twostagevehicleroutingoptimizationforlogisticsdistributionbasedonhsahgbsalgorithm |