Takeout delivery path planning based on improved ant colony optimization algorithm
Author:
Clc Number:

F252;TP18

  • Article
  • | |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    It is impossible for takeaway delivery staff to plan the takeout delivery route balancing rationality and efficiency.To address this problem,an Improved Ant Colony Optimization (IACO) algorithm is proposed.The initial routes are obtained using the Ant Colony Optimization (ACO) algorithm and then optimized using Large Neighborhood Search (LNS) algorithm.The solution quality is improved by combining the ACO algorithm with the LNS algorithm.The proposed algorithm is verified by simulating the delivery routes for different number of takeout orders.Comparative analysis shows that the proposed IACO algorithm can increase the takeout delivery efficiency,according to the optimal distribution plan and the ideal value of the objective penalty function.The proposed strategy can enhance the intelligence and promote the long-term growth of the delivery system of Internet-connected takeout platforms.

    Reference
    Related
    Cited by
Get Citation

TANG Chuanyin, ZHANG Mingli, LI Jinghong, YUAN Ying, Wei Meirong. Takeout delivery path planning based on improved ant colony optimization algorithm[J]. Journal of Nanjing University of Information Science & Technology,2024,16(2):145-154

Copy
Share
Article Metrics
  • Abstract:1198
  • PDF: 1611
  • HTML: 1608
  • Cited by: 0
History
  • Received:March 11,2023
  • Online: April 03,2024
  • Published: March 28,2024
Article QR Code

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

Postcode:210044

Phone:025-58731025