基于改进蚁群算法的外卖配送路径规划研究
DOI:
作者:
作者单位:

1.东北大学;2.浙江理工大学,上海电机学院

作者简介:

通讯作者:

中图分类号:

基金项目:

中央高校基本科研业务费战略新兴资助项目(N2103028)


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

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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    从外卖配送员的角度出发,为解决外卖配送员合理且高效规划外卖配送路径的问题,提出了一种改进蚁群算法。首先通过蚁群算法求解得到初始规划路径,然后通过大规模领域搜索算法优化初始规划路径,将蚁群算法和大规模领域搜索算法结合,提高求解质量。为了验证方法的有效性,对外卖配送过程进行仿真,并且选用不同订单数量场景进行对照分析。根据最优配送方案路线图和目标罚函数的最优值可以得出,改进蚁群算法是有效的,从而证明所提出的改进蚁群算法可以提高外卖配送员外卖配送的效率。本文所提出的方法,不但能够提升配送的智能化水平,还从外卖骑手的角度提出一种更为人性化的配送方法,支持了网络互联外卖平台派送系统的可持续化发展。

    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.

    参考文献
    相似文献
    引证文献
引用本文

唐传茵,章明理,李静红,苑莹,卫美荣.基于改进蚁群算法的外卖配送路径规划研究[J].南京信息工程大学学报,,():

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-03-11
  • 最后修改日期:2023-05-24
  • 录用日期:2023-05-25
  • 在线发布日期:
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司