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

雩风三日

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

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

5 f" k& [6 l& e8 |" t/ ~. g, W, o1 y# S