基于多中心车辆路径问题的收益分配优化研究

针对多中心车辆路径优化过程中配送中心间合作收益分配不均衡的问题，引进物流服务提供商作为协调者促成配送中心间形成合作联盟.首先，以多中心共同配送总成本最少为目标建立数学模型；其次，应用客户点聚类方法形成初始线路，并设计了GA-PSO混合算法进行线路优化；然后，运用MCRS(Minimum Cost-Remaining Saving)法、Shapley法、比例最小核心法、弱最小核心法和最小核心法分别求解多中心收益分配模型，并应用联盟稳定性方法选择最优收益分配策略；最后，应用严格单调路径方法，以物流服务提供商收益最大化为目标，研究联盟合作序列形成过程和多个联盟的存在形式，并进行了实例验证.结果表明，本文方法有利于促进配送中心间形成联盟，并可应用到以多中心车辆路径优化为基础的物流运输网络合作联盟形成、拆分及网络优化的过程中.

Profit Allocation Optimization Based on Multi-center Vehicle Routing Problem

To overcome the unbalanced profit allocation problem among distribution centers in multi-center vehicle routing optimization process, the logistics service provider is introduced as a coordinator to promote a cooperative alliance among the distribution centers (DCs). Firstly, a mathematical model is established to minimize the total cost of the multi-center joint distribution network. Secondly, the initial routes are generated based on customer clustering approach, and a Genetic-Algorithm-Particle Swarm Optimization (GA-PSO) hybrid algorithm is utilized to optimize the initial routes. And then, MCRS (Minimum Cost-Remaining Saving), Shapley value method, the proportion minimum core method, the weak minimum core method and the minimum core method are used to solve the multi-center profit allocation model, and the alliance stability approach is used to select the optimal profit allocation strategy. Finally, the strictly monotonic path (SMP) method is applied and the profit maximization of logistics service provider is taken as the goal to study the formation process of alliance cooperation sequence and the existent form of multiple alliances. The effectiveness of the proposed method is verified by an example. The results show that the method is helpful to promote the formation of alliance among distribution centers, and the method can also be used in the formation, split and network optimization of logistics transportation network cooperation alliance based on multi-center vehicle routing problem.