王 勇，任音吉，刘 永，许茂增

(1.重庆交通大学经济与管理学院，重庆400074；2.电子科技大学经济与管理学院，成都611731)

0 引 言

多中心车辆路径优化问题是物流网络配送的重要组成部分，而引进物流服务提供商促成配送中心间形成合作联盟并研究其收益分配策略是多中心车辆路径优化问题的关键.国内外学者的相关研究主要分为多中心车辆路径优化和收益分配机制两方面.在多中心车辆路径优化问题方面，Tu等[1]应用启发式算法求解了大规模的多中心车辆路径问题，Zhou等[2]提出了混合多种群遗传算法求解物流配送车辆路径规划问题；在收益分配机制方面，Wang等[3]应用改进的Shapley值模型研究了物流企业间的合作收益分配策略；在物流服务提供商参与下的物流企业联盟方面，Cruijssen等[4]研究了物流企业合作过程中物流服务提供商对于提高企业盈利能力方面所起的作用.上述文献以物流服务提供商作为协调者进行联盟合作序列及多个联盟的形成和存在条件方面的研究涉及较少.

本文针对中心车辆路径优化问题，首先，研究建立了多中心共同配送车辆路径优化模型.其次，运用客户点聚类与遗传—粒子群混合算法结合的方法求解模型，在混合算法中将部分优化粒子与非优化染色体进行周期性替换和优化迭代计算，提高了算法的全局搜索能力.然后，以共同配送优化前后成本差值作为联盟收益，运用不同收益分配模型研究配送中心收……