协作车辆路径成本分摊问题的 B-T Shapley 方法

多个企业协作配送能显著地降低物流配送成本和减少尾气排放，研究协作配送模型与 成本分摊方法是亟需解决的关键问题. 传统经典成本分摊方法需要计算所有子联盟的协作成N- 1 个( N 为企业数量) 复杂的车辆路径问题. 本文建立了 2N2N本，在本问题中等价于需要求解 2多方协作车辆路径问题模型，分析了协作配送成本分摊问题的属性. 基于经典的 Shapley 成本分摊方法，提出了 B-T ( Binary Tree) Shapley 近似方法，不仅将成本分摊本身计算复杂度由 O(N2 )降为O(Nlog2N)，而且将需要求解的车辆路径问题数量由2 -1个锐减至2N-1 个，从而能够在合理时间内完成协作配送问题的成本分摊. 通过求解算例和实际案例，计算 结果表明，B-T Shapley 的耗时与 Shapley 方法相比几乎可以忽略不计，更重要的是 B-T Shap- ley 与 Shapley 的成本分摊结果之间仅有细微的偏差，其平均准确度可以达到 95% 左右....