摘要

针对多中心冷链共同配送车辆路径优化研究在生鲜商品新鲜度、资源共享以及合作利润分配机制方面研究的不足,提出了新鲜度约束下多中心冷链共同配送车辆路径优化及利润分配问题。首先,在满足生鲜商品新鲜度要求的前提下建立以车辆配送总成本最小为目标的车辆路径优化模型。其次,根据模型特点,应用K-means聚类算法确定客户点的服务关系,设计改进的混合蚁群算法进行求解。最后,利用Shapley值利润分配模型计算不同联盟体下各企业的利润分配值。结果表明冷链物流企业之间通过联盟合作,可以增加企业利润,且联盟规模越大,企业获利越多。