Research on Takeaway Delivery Path Planning Based on Improved ant Colony Algorithm
DOI:
CSTR:
Author:
Affiliation:

1.Northeastern University;2.Zhejiang Sci-Tech University,Shanghai Dianji University

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 11,2023
  • Revised:May 24,2023
  • Adopted:May 25,2023
  • Online:
  • Published:
Article QR Code

Address:No. 219, Ningliu Road, Nanjing, Jiangsu Province

Postcode:210044

Phone:025-58731025