Abstract:In order to solve the problem of reasonable and efficient route planning for takeout riders, an improved ant colony algorithm is proposed from the perspective of takeout riders. Firstly, the ant colony algorithm was used to obtain the initial planning path, and then the large-scale domain search algorithm was used to optimize the initial planning path, and the ant colony algorithm and large-scale domain search algorithm were combined to improve the solution quality. In order to verify the effectiveness of the method, the process of foreign distribution is simulated, and different order quantity scenarios are selected for comparative analysis. According to the optimal distribution roadmap and the optimal value of the target penalty function, it can be concluded that the improved ant colony algorithm is effective, which proves that the proposed improved ant colony algorithm can improve the delivery efficiency of takeout deliverers. The method proposed in this paper can not only improve the intelligent level of delivery, but also put forward a more humanized delivery method from the perspective of delivery riders, which supports the sustainable development of delivery system of Internet connected delivery platform.