具有社区结构和子核的快递网络优化方法

快递企业的配送系统由管理层和物理层等子网络构成,是一个具有多层和多维特征的超网络系统,管理层网络的组织模式和运营机制对物理层网络的结构形成具有重要影响. 论文描述了快递网络的超网络结构特征,分析了管理层网络作用下物理层网络中社区结构和子核的形成机制,指出快递企业以转运中心为区域业务中心的运作模式,使得物理层网络中不同社区之间具有清晰的边界,并根据物理层网络的结构特点,提出了一种具有并行运算特征的基于局域搜索的分段优化方法,分析了算法的时间复杂度. 最后,应用实例进行了验证,结果表明,该方法能在保证计算精度的前提下,极大地降低计算的复杂度.

Optimization method of express distribution network with community structure and sub-cores

Express distribution network, as a supernetwork system, was of characteristics of multi-layer and multi-dimension which consisted of physical subnetwork and management subnetwork, the structure and the delivery mode of physical network is affected by the organization mode and operation mechanism of management network. A supernetwork model was given to describe the structure of express distribution system, the formation mechanism of community structure and sub-cores of physical network was analyzed, the fact, that delivery centers are regarded as the regional business centers brings each community a clear boundary, was also demonstrated. According to its structural features, a segmental optimization method with features of parallel operation based on local search was proposed, and the time complexity of this algorithm was also discussed. The method was illustrated by an application case in the end, results showed that our optimization method can effectively reduce computation complexity while keeping the calculation precision.