随着互联网经济的发展,线上至线下业务逐渐由一个商务概念融入了大众的生活。其中,外卖行业作为一个新兴的市场,这几年发展极其迅速。美团、饿了么、大众点评等外卖软件成为了上班人员和在校学生等群体的常用软件。随着美团在港股上市,外卖行业逐渐吸引了越来越多人的关注与研究。然而与传统的快递行业相比,外卖行业具有时间限制紧、订单涉及地点分布呈现区域化、不同骑手对配送影响较大以及多个订单需多取多送等特点。因此需要针对外卖问题的特点研究在实际配送当中如何将骑手路径优化至最优。其研究意义在于,不仅为目前研究较少的外卖问题提供了理论基础,并且在实际生产作业中也具有一定的参考价值,特别是针对外卖行业特点提出了相对应的建议。本文首先介绍了线上至线下的外卖行业的基本理论基础与近年来的实际作业中的骑手配送情况,并指出现有一次取餐一次送餐模式的不足,得到结论:应该在考虑骑手对路网熟悉度的情况下,采取多次取餐多次送餐的模式来进行路径规划。参考传统快递行业配送优化的研究,结合外卖行业的特点,本文构建了考虑到骑手对路网的熟悉度的多取多送的路径优化数学模型。该数学模型考虑到了订单的硬时间窗限制、骑手数量限制、订单分配问题、骑手行驶总距离的问题、骑手对路网的熟悉度以及顾客与商家顺序问题。在求解方法上,本文在蚁群算法对相关类似理论问题的求解的基础上,针对外卖问题的上述特点,开发了三种特殊的邻域搜索算子,来提升算法的求解效率。随后本文使用了大连地区某外卖场站的真实数据,构建算例进行求解与分析。分别通过小规模精确求解、大规模求解、灵敏度分析以及骑手对路网的熟悉度等四个方面进行研究。进而验证模型与算法的有效性。结果表明,在一定的时间限制与规模要求下,本文的算法能有效并高效的对订单进行分配与配送。同时针对实际算例呈现的规律,对外卖行业的配送路径优化提出符合特点的建议。