从2010年网络外卖订餐出现以来,快餐外卖在餐饮业中的比重逐步增大,成为餐饮业新生发展力量。在经历过萌芽期、发展期、扩张期的市场竞争之后,目前快餐外卖正在进入相对稳定的成熟期,企业之间的竞争已经转移向了提高服务水平和降低配送成本,更多的企业开始关注于配送服务的优化。合理的配送路径、完善的配送系统、灵活的应急预案等都是提高配送服务质量和降低配送成本的重要因素。本文就配送路径的相关问题展开研究,可以为快餐外卖行业的发展提供参考。本文基于餐饮企业自营外卖配送服务和第三方专业外卖平台提供外卖配送服务两种场景建立模型,重点考虑城市中路况复杂的实际情况,针对正常路况和拥堵路况,分别研究设计了不同的配送路径方案,并通过四个算例实验,证明了四个模型的合理性和可行性。首先,本文介绍了快餐外卖的相关背景知识,对研究的范围进行界定,确定了所研究的问题实质属于一类带有时间窗和需求量约束的VRP问题。其次,研究了餐饮公司自营快餐外卖配送的业务场景中的配送路径方案,分为正常路况和拥堵路况两种情况进行分析,分别建立数学模型,使用模糊时间窗描述客户的满意度,设定客户满意度最高、成本最小和总里程最小为优化目标,在拥堵路况中,使用了时变路网来对路况进行描述;然后使用了与问题相适应的编码方式并运用遗传算法对问题进行求解;最终通过两个建立在真实路网中的算例,使用Matlab编写算法程序求解模型,验证了模型的合理性和算法的有效性。再次,研究了第三方专业快餐外卖配送平台进行配送服务的场景中的路径方案,仍然分为正常路况和拥堵路况两种情况,建立两种情况下的数学模型,在前一场景中问题的基础上,将只进行送餐服务的配送过程扩充为在配送过程中既要取餐又要送餐的过程,增加符合本场景的约束条件,并将利润最大、客户满意度最高和总里程最小作为优化目标函数;然后使用相适应的编码方式,运用禁忌搜索算法进行求解;最终通过两个算例,经过求解验证了模型和算法合理有效。最后,对论文的主要工作及结论进行了总结,分析文章中所存在的不足,对今后的研究进行了展望。