随着市场经济不断发展,互联网技术的进步和人民生活节奏的明显变快,越来越多的城市居民选择同城网购生鲜农产品。为了满足消费者的需求,生鲜农产品电商需要为客户提供更好的产品和服务,不断提高自己的配送服务水平。其中,生鲜农产品冷链物流同城配送车辆路径选择成为解决该问题的重要影响因素。本文提出以路径优化的方式降低冷链配送成本为出发点,基于提高配送的及时性,减少配送引起的生鲜农产品腐损的研究思路,以提高客户满意度为目标。在深入分析生鲜农产品.配送的主要特点,研究冷链物流配送相关理论的基础上,主要做了以下几方面的研究工作:(1)本文依据生鲜农产品特性和冷链物流概念,分析了电子商务背景下冷链物流配送成本核算方法:在此基础上又研究了客户需求、车辆行驶速度和道路畅通拥堵等因素对同城生鲜农产品配送的影响;最后分析了生鲜农产品冷链物流配送的相关理论。(2)依据生鲜农产品的特性,针对客户对配送时间的需求,分析了冷链配送的运输成本、能耗成本、货损成本和惩罚成本,在考虑顾客时间窗的类型和惩罚特点,综合优先级配送及城市道路拥堵等约束条件,构建了带有软时间窗和客户优先级配送的车辆路径优化模型。(3)本文提出了针对生鲜农产品车辆路径优化问题利用遗传算法求解问题模型,本文从编码、初始化种群和遗传操作的各个环节依据该问题的特点展开了改进,以提高此求解算法的运算效率和收敛速度。最后,本文以哈尔滨某同城配送公司的生鲜农产品配送实际数据为基础,通过遗传算法求解问题建模。通过调节时间窗惩罚力度系数、生鲜腐损系数来观察惩罚成本和腐损成本对公司实际配送成本的影响,分析其相互关系。并分析时间窗约束以及优先配送级对企业实际配送成本的影响,并提出最优配送路径选择方案。