近年来,随着人民生活水平的日益提高,越来越多的年轻人开始选择外卖作为他们的餐饮习惯。与之而来的,各企业的外卖配送业务所关注的焦点也从原来的销售收入、市场占有率转向了提高配送效率和降低成本等方面。不同的配送模式下有着不同的条件和要求,因此企业需要考虑如何根据自身的业务情景和现实状况来合理优化自身的配送路径。此外,基于第三方配送的路径规划系统更复杂,因此还需要考虑在配送过程中的重要因素波动对整体配送路径的影响。本文分别针对不同模式下的外卖配送过程中的路径问题进行研究,试图为其提供一定的决策依据。本文针对不同情况下的配送问题进行针对性的研究。自营外卖配送由于其运力规模较小且体系并不完善,常常不能保证其外卖配送的效率和服务质量。针对这样的问题,本文通过建立模型,要求其在顾客满足时间约束的条件下使得到达所有顾客的总用时最短。并使用一种更加适合的算法加以求解;第三方外卖配送相比自营配送模式下,运力更大,体系更完备,但同时限制条件和要求更多,路径情况也更复杂。针对这样的问题,本文通过建立模型,要求其在满足时间等约束的条件下在一定范围内的整体配送实现配送变动成本和到达所有顾客的总用时最小,并针对不同参数进行求解和分析;此外,本文还考虑了第三方外卖配送下的服务时间变动和影响,提出了其不确定性对配送路径的影响。最后,本文总结了的主要工作内容和相关结论。对于自营外卖配送来说,配送路径优化目标主要考虑到达总时间最短,且可采用标号算法进行求解,其效率更佳;对于第三方外卖配送来说,配送路径优化目标主要考虑时间和成本整体最优,且可采用遗传算法进行求解。通过数值实验,提示相关决策者注重时间窗约束和单位距离行驶成本对结果的影响;针对第三方配送下面临的服务时间的不确定性,可采用随机规划以捕捉其不确定性所带来的影响。总的来说,本文对外卖配送路径的相关决策者提供了一套科学的决策工具。