The Optimization of Path Planning for Express Delivery Based on Clone Adaptive Ant Colony Optimization
In recent years, China's express delivery market has developed rapidly in the context of a booming economy. However, logistics costs are still high, which will affect the decision-making and policy making of relevant departments. Therefore, it is essential to optimize the last-mile assignment p...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/4825018 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553506843656192 |
|---|---|
| author | Yao Zhang Yan Liu Chaoqun Li Yang Liu Jie Zhou |
| author_facet | Yao Zhang Yan Liu Chaoqun Li Yang Liu Jie Zhou |
| author_sort | Yao Zhang |
| collection | DOAJ |
| description | In recent years, China's express delivery market has developed rapidly in the context of a booming economy. However, logistics costs are still high, which will affect the decision-making and policy making of relevant departments. Therefore, it is essential to optimize the last-mile assignment problem (LMAP) to meet the consumer’s demand for delivery time and reduce economic expenditure. The LMAP of express delivery requires multiple packages to be delivered to different destinations. Finding the path with the minimum delivery cost and time is an NP-hard problem, and it is impossible to obtain the optimal solution by enumerating all possible answers. This study proposes a new express delivery path planning method based on a clone adaptive ant colony optimization (CAACO) to find suboptimal solutions. Moreover, a new distribution cost fitness function constructed by weighing the economic expenditure and time of express delivery is designed. Specifically, a new adaptive operator and a novel clone operator are also designed to accelerate the speed of convergence. Finally, by comparing the performance of CAACO with ant colony optimization (ACO), simulated annealing (SA), and genetic algorithm (GA), the effectiveness of CAACO in solving the express LAMP is verified. In the simulation results, it is obvious that the economic expenditure and time of express delivery based on the CAACO are lower than ACO, SA, and GA, and the convergence speed is also faster than the SA and GA. It can be seen that CAACO has valuable benefits in solving LMAP. |
| format | Article |
| id | doaj-art-e514689d8d4b4bc197ed00104bddb2ef |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-e514689d8d4b4bc197ed00104bddb2ef2025-02-03T05:53:50ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/4825018The Optimization of Path Planning for Express Delivery Based on Clone Adaptive Ant Colony OptimizationYao Zhang0Yan Liu1Chaoqun Li2Yang Liu3Jie Zhou4University of the CordillerasCollege of Information Science and TechnologyCollege of Information Science and TechnologyCollege of Information Science and TechnologyCollege of Information Science and TechnologyIn recent years, China's express delivery market has developed rapidly in the context of a booming economy. However, logistics costs are still high, which will affect the decision-making and policy making of relevant departments. Therefore, it is essential to optimize the last-mile assignment problem (LMAP) to meet the consumer’s demand for delivery time and reduce economic expenditure. The LMAP of express delivery requires multiple packages to be delivered to different destinations. Finding the path with the minimum delivery cost and time is an NP-hard problem, and it is impossible to obtain the optimal solution by enumerating all possible answers. This study proposes a new express delivery path planning method based on a clone adaptive ant colony optimization (CAACO) to find suboptimal solutions. Moreover, a new distribution cost fitness function constructed by weighing the economic expenditure and time of express delivery is designed. Specifically, a new adaptive operator and a novel clone operator are also designed to accelerate the speed of convergence. Finally, by comparing the performance of CAACO with ant colony optimization (ACO), simulated annealing (SA), and genetic algorithm (GA), the effectiveness of CAACO in solving the express LAMP is verified. In the simulation results, it is obvious that the economic expenditure and time of express delivery based on the CAACO are lower than ACO, SA, and GA, and the convergence speed is also faster than the SA and GA. It can be seen that CAACO has valuable benefits in solving LMAP.http://dx.doi.org/10.1155/2022/4825018 |
| spellingShingle | Yao Zhang Yan Liu Chaoqun Li Yang Liu Jie Zhou The Optimization of Path Planning for Express Delivery Based on Clone Adaptive Ant Colony Optimization Journal of Advanced Transportation |
| title | The Optimization of Path Planning for Express Delivery Based on Clone Adaptive Ant Colony Optimization |
| title_full | The Optimization of Path Planning for Express Delivery Based on Clone Adaptive Ant Colony Optimization |
| title_fullStr | The Optimization of Path Planning for Express Delivery Based on Clone Adaptive Ant Colony Optimization |
| title_full_unstemmed | The Optimization of Path Planning for Express Delivery Based on Clone Adaptive Ant Colony Optimization |
| title_short | The Optimization of Path Planning for Express Delivery Based on Clone Adaptive Ant Colony Optimization |
| title_sort | optimization of path planning for express delivery based on clone adaptive ant colony optimization |
| url | http://dx.doi.org/10.1155/2022/4825018 |
| work_keys_str_mv | AT yaozhang theoptimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT yanliu theoptimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT chaoqunli theoptimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT yangliu theoptimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT jiezhou theoptimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT yaozhang optimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT yanliu optimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT chaoqunli optimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT yangliu optimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization AT jiezhou optimizationofpathplanningforexpressdeliverybasedoncloneadaptiveantcolonyoptimization |