随着生鲜电商在新冠疫情的影响下迎来了更进一步的增长,大量消费者涌入生鲜电商平台,越来越多的消费者开始选择生鲜外卖来满足他们的日常需求,由此消费需求不断激增。生鲜外卖配送服务是对消费者需求最直观的体验,也是顾客评价一次配送服务好坏的关键。因此生鲜企业在生鲜外卖配送业务中所关注的焦点从原来的获取用户流量转向了优化配送方案、降低配送成本和提高顾客满意度等方面。由于不同的配送模式对商家有不同的要求,企业需要根据自身实际场景来合理规划配送路径。本文针对自营配送模式进行研究分析,研究该模式下生鲜外卖配送的现状与不足,并以H公司为例,提炼出现阶段H公司在生鲜外卖配送过程中的实际场景,构建了满足于商家某个顾客满意度水平下的生鲜外卖路径优化的数学模型,并设计了改进的粒子群算法对模型进行求解,通过标准算例验证了算法的有效性,并对H公司实际算例进行求解分析,得出最小配送成本的最优配送路径方案。最后本文根据实例分析结果,进一步分析了在不同的顾客期望时间下的最优配送方案与最小配送成本,并根据模型求解结果以管理者的角度对H公司现阶段的配送问题提出了管理启示,为生鲜外卖配送路径的相关管理者提供了一定的科学决策思路。