Abstract: With the densification of courier dot density, the structure of network is directly related to the courier company's operating cost and service level. Focusing on the market of the city express, we change the affiliation of outlets without changing the site size of the existing outlets, combine the hub and spoke network structure to enhance its express delivery time and optimize its cost and resource investment. A hub location model with branch constraint is developed with the objective of minimizing transportation costs. And an efficient tabu search algorithm is designed to solve the problem. Finally, the corresponding solution is conducive to integrating resources and the formation of economies of scale, and the division management basis is given to avoid the confusion of management and operation due to the complex network structure. In the long run, this will help save operating costs, increase the flexibility of its delivery network, and reduce the difficulty of operational management.

Key words: city express, hub and spoke, hub location, tabu search

摘要： 随着快递网点密度的稠密化,网络结构设计优劣直接关系到快递公司的运营成本和服务水平。针对快递公司的同城快递市场,在不改变现有网点规模选址的基础上改变网点的从属,结合轴辐式网络结构模式设计来提升其时效并优化成本和资源投入。以运输成本最小为目标,建立了带分支流向约束的枢纽选址模型,设计了高效的禁忌搜索算法对问题求解并验证了算法的有效性。最后提供相应的集散点选址分配解决方案,有利于整合资源形成规模效应,同时提供了同城快递分区管理依据,避免因网络结构复杂引起管理和运营混乱;从长远来看,有利于节约运营成本,增加其快递网络的柔性,降低运作管理的难度。

关键词: 同城快递, 轴辐式网络结构, 枢纽选址, 禁忌搜索