复合轴辐式两阶段同城快递枢纽选址优化研究

Optimization of Two Stage Intra-City Express Hub Location Based on Hybrid Hub and Spoke Network

摘要: 针对同城快递枢纽选址问题，考虑其容量限制、拥堵约束下，以最小化成本为目标构建两阶段轴辐式网络优化模型。首先，考虑辐点容量限制，构建基于集覆盖模型的辐点选址优化模型，引入Tent混沌、t分布变异算子等更新策略改进黏菌算法并进行求解，得到辐点选址方案和对应需求点；其次，考虑轴点容量限制、轴点拥堵情况，构建基于复合轴辐式网络的轴点选址优化模型，采用郊狼算法进行求解，得到轴点选址方案和对应辐点；最后，以某快递企业上海市同城快递网络为案例，进行仿真实验分析，仿真结果表明：该模型和算法能够提高枢纽利用率、降低同城快递网络成本，对同城快递枢纽选址问题具有一定的参考意义。

Abstract: Considering the constraints of capacity and congestion, a two-stage hub-and-spoke network optimi-zation model was built to minimize the cost. Firstly, considering the capacity limit of the spokes, a spokes location optimization model based on set coverage model is constructed, and updating strategies such as Tent chaos and T-distribution mutation operator are introduced to improve the slime mold algorithm (SMA) and solve it, and the spokes location scheme and corresponding de-mand points are obtained. Secondly, considering the capacity limitation and congestion of the hub, the hub location optimization model based on the hybrid hub and spoke network was constructed, and the coyote algorithm (COA) was used to solve the model to obtain the hub location scheme and the corresponding spoke. Finally, the simulation experiment is carried out by taking the intra-city express network of a Courier company in Shanghai as an example. The simulation results show that the model and algorithm can improve the utilization rate of the hub and reduce the cost of the in-tra-city express network, and has certain reference significance for the location of the intra-city ex-press hub.