近几年来,餐饮业的发展突飞猛进,餐饮外卖行业也逐渐取代了人们传统的饮食消费方式,餐饮外卖作为餐饮行业必不可少的部分,对餐饮业的发展起着十分重要的作用。商家是餐饮配送的核心,在不同时期所面临的问题也是不同的,餐饮店刚起步的时候,商家最重视的是如何吸引更多消费者,在餐饮配送过程中会从客户的利益出发;当餐饮店发展成熟时,消费者的数量变得更加稳定,商家也会考虑自己的经济效益。本文根据这个思路,研究了商家自有运力配送模式下的餐饮外卖配送路径问题,主要研究内容如下:（1）考虑送达时间要求的餐饮外卖配送路径问题研究。从客户的利益出发,首先根据客户对外卖订单的要求,将客户分为重要客户和普通客户两类。然后在保证重要客户订单及时送达的前提下,将总超时时长作为目标函数,构建出总超时时长最短的单目标优化模型。接着设计遗传算法求解该模型,并通过算例进行实验,最后根据遗传算法的10组运行结果,从中选择总超时时长为0的第8组运行结果作为问题的最优解,从而设计出最佳的外卖配送方案。（2）基于配送成本和客户满意度的餐饮外卖配送路径问题研究。同时考虑商家和客户的利益,首先将总配送成本和平均客户满意度作为目标函数,建立总配送成本最小和平均客户满意度最大的多目标优化模型。然后根据该多目标优化问题的特点,设计快速非支配排序遗传算法进行求解。最后通过算例实验得出总配送成本和平均客户满意度之间的一组Pareto最优解集,实验结果表明,总配送成本和平均客户满意度之间存在正相关关系,适当降低配送成本,保证较高的客户满意度,这样会使外卖配送方案更加合理。