随着我国经济的快速发展和人民生活水平的提高,人们对新鲜农产品的需求量越来越大,这为农产品运输配送企业提供了广阔的发展空间。由于农产品鲜活易腐的特性,控制运输配送时间对农产品物流企业极其关键,运输配送时间越长,农产品损耗越大,对于农产品物流企业来说,不仅会造成资源的浪费,还会严重影响企业的经济效益与客户满意度。因此,如何在满足客户配送时间要求的情况下,通过合理设置配送中心、优化车辆配送线路,降低农产品在途损耗,对于减少企业配送费用、提高企业效益和促进企业的可持续发展具有重要的现实意义。首先,本文确定了研究对象并简要说明了S公司农产品物流发展现状,总结了S公司发展农产品配送物流过程中存在的主要问题,即信息化程度低、尚未规划建设农产品配送中心以及缺乏对配送路径的科学规划。为更好的把握公司未来发展趋势,对未来S公司农产品配送规模进行了科学预测和分析。其次,为提高S公司农产品配送效率、增强企业竞争力,根据国内外现有的研究成果,构建了解决S公司农产品配送中心选址与配送路径优化问题的数学模型。在配送中心选址问题中,充分考虑S公司农产品配送中心选址的影响因素,构建基于近邻传播聚类算法的农产品配送中心选址模型,并给出该模型解决S公司农产品配送中心选址问题的具体步骤。在配送路径优化问题中,充分考虑客户对配送时间的要求,明确了S公司农产品总配送费用由变动费用、固定费用和惩罚费用三部分组成,以总费用最低为优化目标,构建基于改进粒子群算法的农产品配送路径优化模型,使用该模型来解决S公司农产品配送路径优化问题。最后,以S公司农产品物流配送业务为研究对象进行实例研究。根据前往S公司实地调研获取的相关基础数据,利用本文建立的配送中心选址与配送路径优化模型和选取的求解算法,对S公司农产品配送方案进行优化。通过对比优化后配送方案与优化前配送方案在行驶里程、配送耗时、配送费用等方面的变化,验证了构建模型的可行性和有效性,并根据S公司发展过程中存在问题和优化结果对今后S公司农产品配送业务的发展提出了相应的建议。