近年来,随着人们生活水平的提高以及网购的流行,人们网购商品的需求已经不单单局限于衣服等传统商品,生鲜产品的网购开始逐渐走进人们的生活,生鲜电商应运而生。但是由于生鲜产品具有易损坏、难保存的特点,使得生鲜产品在配送过程中易发生很大损耗,从而加大了配送成本。在这种背景下,一种新的模式—O2O电商+生鲜品的配送中心+线下体验店进入人们生活,越来越多的专业人士开始关注这种模式。在城市配送中,从配送中心到客户的路程这个环节是极其重要且最容易被忽略的环节。若配送车辆选择的配送路径不合理,会造成生鲜品损坏严重、加大配送成本、不能满足消费者的时间窗需求等问题,这些问题将会严重阻碍生鲜公司的发展。因此,合理优化O2O模式下生鲜公司的配送路径极为重要,不仅可以提高生鲜产品的配送效率,降低配送成本,还能够极大的满足消费的需求。本文在阅读参考大量文献的基础上,对O2O模式和生鲜品配送路径的问题的现状进行了研究,并在此基础上对生鲜品物流、配送路径优化问题、遗传算法等相关概念进行了阐述,为文章的模型构建奠定了理论基础。在相关理论基础的指导下通过对A生鲜公司进行了实地考察,发现其在从仓库到商家手中的这段过程中存在配送路线不合理、客户时间窗难以满足、满载率不高等问题。基于此,本文以配送成本最小和客户满意度最高为目标,设计了适合A生鲜公司的路径优化模型,结合A公司的实际数据,带有时间窗的遗传算法对模型进行求解,最终得出适合A生鲜公司配送的最优方案。通过对比优化前后A生鲜公司的绩效变化,发现优化后的方案可以有效降低配送成本,提高客户满意度。最后对A公司配送效率和客户满意度进行分析,进一步证明了算法的的有效性,并为了保证配送方案的实施,针对A公司的配送路径中存在的问题提出了几点建议。