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