基于改进遗传算法的校园外卖配送路径规划

Route Planning of Campus Food Delivery Based on Improved Genetic Algorithm

随着互联网和智能手机的普及,校园外卖也取得了迅速的发展,而如何对校园内各个外卖配送地点进行配送路径的规划是当前校园外卖存在的一大问题。文章选取了沈阳大学北校区的24个外卖配送地点,利用遗传算法和TSP问题的相关理论,通过对比传统的遗传算法与蚁群算法在实验中的优劣,采用改进的自适应遗传蚁群混合算法,对沈阳大学校园内外卖配送路线进行了合理的规划,并通过MATLAB软件对路径做了仿真实验。试验结果表明,文章中算法能有效缩短校园外卖配送路径长度,提供较为合理的优化路径,能够有效提升外卖员的配送效率,具有一定的应用价值。

With the popularity of the Internet and smartphones,campus takeaways have also achieved rapid development,and how to plan the distribution routes of various takeaway locations on campus is a major problem in campus takeaways.This paper selects 24 take-out delivery locations in the north campus of Shenyang University,uses genetic algorithm and related theories of TSP problem,and compared the advantages and disadvantages of traditional genetic algorithm and ant colony algorithm in the experiment,and adopted an improved adaptive genetic ant colony hybrid algorithm,reasonable planning of the take-out delivery route on the campus of Shenyang University,MATLAB software conducts simulation experiments on the path.The test results show that the algorithm can effectively shorten the length of campus takeaway delivery routes,provide a more reasonable optimized route,and can effectively improve the delivery efficiency of takeaways.It has certain application value.