基于遗传算法和破坏重组算法的外卖配送研究  

Research on Takeout Delivery Based on Genetic Algorithm and Destruction-recombination Algorithm

作　　者：唐传茵[1] 刘春龙 TANG Chuanyin;LIU Chunlong(School of Mechanical Engineering and Automation,North Eastern University,Shenyang 110819,China)

机构地区：[1]东北大学机械工程与自动化学院,辽宁沈阳110819

出　　处：《物流科技》2022年第2期5-9,18,共6页Logistics Sci-Tech

基　　金：中央高校基本科研业务费项目(N2103028)。

摘　　要：文章针对有大量订单的外卖商家,解决外卖骑手高效配送外卖的问题,应用遗传算法和破坏重组算法对外卖配送路线进行分析;首先利用遗传算法对配送路线进行自然数编码,随后进行选择交叉变异操作,通过迭代优化得到次优配送路线,在遗传算法的基础上再与破坏重组算法结合,使配送路线图进一步优化;通过MATLAB工具,对外卖配送进行仿真,得到迭代优化图和配送方案路线图。通过对算法结合前后得到的配送路线性能指标的比较,验证遗传算法和破坏重组算法结合的优越性。In this paper,the delivery route is analyzed by genetic algorithm and destruction recombination algorithm to solve the problem of efficient delivery by delivery drivers for takeaway merchants with large quantities of orders.Firstly,genetic algorithm was used to encode the natural numbers of the distribution route,and then the selection crossover mutation operation was carried out to obtain the sub-optimal distribution route through iterative optimization.On the basis of genetic algorithm,combined with the destruction recombination algorithm,the distribution route was further optimized.Through MATLAB tools,the external distribution simulation,iteration optimization diagram and distribution scheme roadmap.By comparing the performance indexes of distribution routes before and after the combination of genetic algorithm and destruction recombination,the superiority of the combination of genetic algorithm and destruction recombination is verified.

关 键 词：遗传算法 破坏重组算法 外卖配送 配送路线 

分 类 号：F252.14[经济管理—国民经济]