CAJ | 학술논문

快递企业的配送系统由管理层和物理层等子网络构成,是一个具有多层和多维特征的超网络系统,管理层网络的组织模式和运营机制对物理层网络的结构形成具有重要影响.论文描述了快递网络的超网络结构特征,分析了管理层网络作用下物理层网络中社区结构和子核的形成机制,指出快递企业以转运中心为区域业务中心的运作模式,使得物理层网络中不同社区之间具有清晰的边界,并根据物理层网络的结构特点,提出了一种具有并行运算特征的基于局域搜索的分段优化方法,分析了算法的时间复杂度.最后,应用实例进行了验证,结果表明,该方法能在保证计算精度的前提下,极大地降低计算的复杂度.
쾌체기업적배송계통유관리층화물리층등자망락구성,시일개구유다층화다유특정적초망락계통,관리층망락적조직모식화운영궤제대물리층망락적결구형성구유중요영향.논문묘술료쾌체망락적초망락결구특정,분석료관리층망락작용하물리층망락중사구결구화자핵적형성궤제,지출쾌체기업이전운중심위구역업무중심적운작모식,사득물리층망락중불동사구지간구유청석적변계,병근거물리층망락적결구특점,제출료일충구유병행운산특정적기우국역수색적분단우화방법,분석료산법적시간복잡도.최후,응용실례진행료험증,결과표명,해방법능재보증계산정도적전제하,겁대지강저계산적복잡도.
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.