基于蚁群算法的送餐最短路径问题求解研究

作者:原丕业; 张明; 王岐昌; 刘晓伟
来源:中国储运, 2019, (11): 127-129.
DOI:10.16301/j.cnki.cn12-1204/f.2019.11.057

摘要

现今外卖送餐成为日常需求的重要组成部分,深受用户青睐,但外卖具有时效性,对送餐时间要求严格,使得送餐员在送餐路径的选择中追求最短路径为使送餐员及时送餐能力提高,本文结合旅行商问题思想,基于蚁群算法原理,求解最短路径问题通过论述蚁群算法的基本理论、基本算法以及模型原理,并用实例验证利用蚁群算法求解最短路径的研究,对解决送餐问题具有参考现实意义。