| 基于遗传算法和破坏重组算法的外卖配送研究 |
| |
| 引用本文： | 唐传茵,刘春龙. 基于遗传算法和破坏重组算法的外卖配送研究[J]. 物流科技, 2022, 0(2) |
| |
| 作者姓名： | 唐传茵 刘春龙 |
| |
| 作者单位： | 东北大学机械工程与自动化学院 |
| |
| 基金项目： | 中央高校基本科研业务费项目(N2103028)。 |
| |
| 摘 要： | 文章针对有大量订单的外卖商家,解决外卖骑手高效配送外卖的问题,应用遗传算法和破坏重组算法对外卖配送路线进行分析;首先利用遗传算法对配送路线进行自然数编码,随后进行选择交叉变异操作,通过迭代优化得到次优配送路线,在遗传算法的基础上再与破坏重组算法结合,使配送路线图进一步优化;通过MATLAB工具,对外卖配送进行仿真,得到迭代优化图和配送方案路线图。通过对算法结合前后得到的配送路线性能指标的比较,验证遗传算法和破坏重组算法结合的优越性。
|
| 关 键 词： | 遗传算法 破坏重组算法 外卖配送 配送路线 |
Research on Takeout Delivery Based on Genetic Algorithm and Destruction-recombination Algorithm |
| |
| TANG Chuanyin,LIU Chunlong. Research on Takeout Delivery Based on Genetic Algorithm and Destruction-recombination Algorithm[J]. Logistics Management, 2022, 0(2) |
| |
| Authors: | TANG Chuanyin LIU Chunlong |
| |
| Affiliation: | (School of Mechanical Engineering and Automation,North Eastern University,Shenyang 110819,China) |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm destruction recombination algorithm take-out delivery delivery routes |
| 本文献已被 维普 等数据库收录！ |
|
