李军涛 刘明月 刘朋飞

(上海海洋大学 工程学院，上海 201306)

生鲜电商市场的崛起带动了冷链物流行业的发展，而车辆配送在整个物流系统中又是极为重要的一环。如何科学合理地规划配送路线，提高车辆利用率，是目前冷链物流企业亟需解决的问题[1]。

在已有相关研究中，针对冷链物流的路径优化问题大多数采用单车型配送[2-6]，而多车型主要是针对常温商品的配送[7-12]，且配送过程中车辆多假设匀速行驶，未考虑交通拥堵对实际配送的影响。对于冷链物流配送总成本构成方面，部分研究侧重于分析总成本之间的关系或将各项成本进行量化处理[13-14]。随着对低碳理念观点的深入，碳排放也被考虑其中[15-19]。目前，关于冷链物流配送总成本构成方面的研究较多，但是对配送总成本分析的不够全面。因此，本研究将在考虑拥堵指数的基础上，构建包含碳排放成本在内带有时间窗的多车型冷链物流车辆路径优化模型，拟采用自适应遗传模拟退火算法来进行求解，以期为冷链物流的车辆路径优化决策提供理论指导。

1 多车型冷链物流车辆路径优化模型构建

1.1 问题描述及假设

本研究对多车型冷链物流车辆路径优化问题描述如下：假设某冷链公司拥有1个配送中心和多种车型的车辆，配送节点(包括配送中心和配送点)集合为N{i|i=0,1,2,…,N}，车型集合为M{m|m=1,2,…,M}，车辆集合为K{k|k=1,2,…,K}。

为了对所研究的问题有更好的界定，假设条件如下：1)只有1个配送中心且能满足全部需求；……