冷链物流是现代生产生活中不可或缺的组成部分,而城市物流配送是处理冷链物流末端极其重要的环节。城市物流的特点是节点多、运输货类杂、频率高,车辆行驶受城市道路制约较多,而冷链物流的特点是全程低温运输、产品储存温度可能不同、对时间要求更严格,并且冷链运输企业的业务过程包括“提货”与“送货”双向物流,客户订单包括“大宗货物”与“零担货物”两种类型。分析以上现状,对冷藏车运输提出众多要求:大宗货物需要分车装载的要求;同车内特定货物不能混装的要求;客户点工作时间窗的要求;车辆载重要求等。所以综合考虑这些因素的冷链物流运输问题是极其复杂的,并且企业实际业务过程对运输方案提出快速响应的要求。但目前冷链相关研究普遍局限于单一的车辆路径优化、装载能力优化或者配送中心选址等,对真正实用、可快速操作的运输方案研究很少。因此,本文从冷链运输企业的实际需求出发,合理构建数学模型,利用先进的优化算法和信息技术设计出解决冷藏车载货方案和线路优化的高效算法,提高冷链运输企业与客户的整体效益,丰富冷链物流的相关理论研究。本文综合考虑了城市物流与双向物流带来的数据复杂性和道路制约,以及冷链物流与大宗货物导致的需求可拆分、混货限制、载重约束与时间窗约束等众多复杂要求,提出影响需求拆分的三大因素:客户意愿、货物混载关系、需求拆分产生的额外成本,制定需求拆分规则。构建了以车辆固定成本、燃油成本、碳排放成本、制冷成本、时间惩罚成本与拆分补偿成本的总和最小为目标的冷链物流载货方案及线路优化模型。其次,引入“区域”概念,将客户按区域划分,采用“配送中心-虚拟区域中心-区域内客户”的配送方式,算法时间复杂度由n!（客户数）降低为m!（区域数）,且nm（27）（27）;采用两阶段遗传算法,引入最优路径生成算法、载重约束算法、时间窗约束算法以及并行计算,设计了高效的求解算法;为进一步提升算法效率以满足企业每日高频率的运输工作,本文利用数据库的存储记忆功能替代并强化“禁忌表”功能,采用VB.net实现多线程并行计算。最后,获取上海某冷链运输企业单日的88个订单进行实例分析,优化后的运输方案比企业实际运输节约近35%的成本,证明本文模型与算法的有效性与合理性。研究表明,采用本文设计的模型与算法得到的车辆载货方案与行驶线路,车辆利用率更高、运输成本更低,且可直接指导企业的实际运输过程。因此,本文能为冷链运输企业扩大规模效益提供充分的理论支撑与实际指导,同时简单修改本文目标函数,即可推广到一般货物运输的优化。