目前,农产品市场需求日趋多变,顾客的需求趋于多样化和个性化。但是,我国的农产品物流配送基本上还停留在“只送不配”的水平上,造成物流配送效率低下,车辆空驶严重,物流配送成本很高,服务质量却很低。同时,作为农产品供应链物资流动的载体和组织管理者的农产品物流企业,普遍存在规模小和实力弱的特点。因此农产品物流企业要在供应链成本控制和提供快速准确服务方面发挥重要作用,必须实施有效的配送方案和路径优化策略,解决好影响成本控制和快速服务的背反。本文在系统分析物流配送、农产品物流配送以及农产品物流企业现状的基础上,针对农产品物流企业配送中对成本影响较大的第三方物流服务供应商的选择和路径优化问题进行了系统研究:首先,对农产品物流企业的需求点进行模糊聚类分析,确定经济合理点和非经济合理点。对经济合理需求点实施自营策略,而将非经济合理需求点的配送要求外包给第三方物流服务提供商。然后,对非经济合理点,采用层次分析法,对第三方物流服务供应商的配送服务进行评价,选择最优的第三方物流服务供应商提供配送服务。最后,对经济合理点,以TSP问题为基础,应用改进的遗传算法确定其配送路线,在此使用自然数编码、构造表示可行线路的染色体、贪婪交叉、逆转变异及2-opt等方法,用VC++及MATLAB编程实现了的算法,并实证分析证明了该算法的有效性。