近年来,经济飞速发展,人们的消费观念也逐渐发生变化,从最初的基础食品量化消费到如今的丰富品种品质化消费。国内食品市场对水产品数量与质量的需求激增,与此密切相关的冷链物流方面的建设也逐渐呈现出高速攀升的态势。与发达国家相比,我国冷链物流发展相对较晚,冷鲜贮存技术落后,专业人才较为短缺,致使水产品在配送环节中花费过量的人力财力和物力。在冷链物流各个环节中,规划路线的安排是需要谨慎考虑的问题,这直接影响着企业的经济效益。本文以X水产品公司为研究对象,针对该公司在冷冻水产品配送过程中存在的配送路线主观性选择较强、对客户期待送达时间重视不够和费用过高等问题进行分析,确定影响配送过程的多项因素,充分考虑物流活动中产生的制冷成本和各客户点的送货时间要求,明确以总成本最低为决策目标,构建了符合该公司冷冻水产品实际运送服务流程的车辆路径优化模型,并且加入车辆载重量和车辆出发时间要求等因素作为约束条件。分别采用传统遗传算法和改进后的遗传模拟退火算法两种思路,应用Matlab2018a编写程序,对20个客户点进行配送方案最优化求解。将两种算法的计算结果以及优化前的方案进行各项成本比对,两种算法优化后的配送方案均使该公司冷链配送成本大幅减少,其中由改进后的遗传退火算法求得的方案总成本更低。研究结果证明本文所提出的路径优化模型及算法程序设计科学有效,其中遗传模拟退火算法具有更加优秀的搜索能力,在求解优化问题时更高效且优化结果更好,能够很好地帮助企业确定合理的配送路线,从而降低配送成本。