目前,冷链物流配送业务已相当广泛,其服务也日趋成熟。冷链物流配送业务的收入在整个企业利润中所占的比例也越来越大,地位越来越重要。而随着经营规模的扩大,配送效率低、成本高的问题一直制约着冷链物流配送服务质量的提升。因此优化配送路径,提升配送效率、降低成本成为各大冷链物流企业关注和重点研究的问题。本文以重庆市X超市为研究对象,深入调研了该超市冷链物流配送环节运营状况。发现该超市在冷链物流配送中存在最大的问题是配送路线固定,这是导致其配送成本高昂的主要原因,因此优化配送路径是降低该超市冷链物流配送成本的必要手段。围绕重庆市X超市冷链物流配送路径优化问题,本文首先介绍了国内外冷链物流配送业务的发展状况,总结了车辆路径优化问题的研究现状。然后,论述了求解车辆路径问题相关方法,在分析冷链物流配送影响因素的基础上,以配送成本最低为优化目标,结合车辆行驶时间限制、车辆最大载重限制等约束条件,建立了重庆市X超市冷链物流配送路径优化模型。针对该模型特点,利用遗传模拟退火算法求解该模型。最后,给出了实证分析,结合该超市冷链物流实际配送需求,计算了路径优化方案。计算结果表明,优化后路径使该超市冷链物流配送成本、总里程、总时间大幅减少,车辆平均载重率显著增加,本文所提出的冷链物流配送路径优化模型设计方法正确、有效。