【摘要】生鲜外卖超时送达非常影响顾客满意度，而保障顾客满意又会大幅增加配送成本，顾客满意度和配送成本间存在背反。基于商家自营生鲜外卖模式，以配送成本最低和顾客满意度最高建立多目标优化模型，针对生鲜外卖特点设计货损成本及模糊时间窗计算方法，使用改进的遗传算法进行路径规划，避免了传统遗传算法容易陷入局部最优的缺点，平衡了配送成本和顾客满意度这两个目标。与节约里程算法对比后，证实模型及算法的有效性，再以盒马鲜生门店作为实例，通过真实路网条件下的位置信息，采用上述方法进行求解，得到配送成本和顾客满意度的最优组合。