餐饮外卖市场竞争激烈,平台和商家为提高竞争力,实现更高的顾客满意度,对配送时效提出了更高的要求,而配送成本也将因此大幅提高,如何通过更加准确有效的路径规划方案平衡好配送成本与顾客满意度,成为重点关注的问题。本文研究了商家自配送和平台配送模式下的餐饮外卖路径规划,以配送成本最低和顾客满意度最高为目标建立模型,并使用模糊隶属函数将顾客满意度目标转化为时间窗约束,将多目标问题转化为单目标问题。模型中充分考虑了实时路况的速度影响因素,利用百度地图开放平台API接口得到实时路况信息,包括道路拥堵、红绿灯等待、单行禁行路段等,并设计遗传算法和遗传模拟退火算法对全部订单信息已知的静态情况进行求解,对比不同顾客满意度的路径规划方案后,得到平衡顾客满意度及配送成本的配送方案。对比正常和拥堵路况的路径规划方案后,发现路况拥堵的影响是较为的显著的,因此考虑拥堵将能更为准确有效地量化道路情况。针对平台配送模式下,订单实时在线产生的动态情况,使用滚动时间域策略对订单定时分批进行重调度。新一轮调度开始时,将考虑新订单及上一轮调度未完成配送订单的时间窗约束、配送人员的位置及负载能力变动,在上一调度周期内最优解的基础上,使用遗传模拟退火算法进行求解。通过对比以及重调度和非重调度的路径规划方案,说明重调度方案的优异性且更符合实际。而且在不同订单产生频次情况下,进行不同重调度间隔时间的数值实验,为餐饮外卖的经营提供管理启示。