Nodes-set Mining of Express Logistics Network Based on the Key Player Problem-positive Model
WU Qitao1, LI Yuanting1,2, WU Hailing1,3, YANG Yunhao1,2, WU Junqiang4
1. Guangzhou Institute of Geography, Guangdong Academy of Sciences, Guangzhou 510070, China; 2. School of Geosciences, South China Normal University, Guangzhou 510631, China; 3. Guangdong University of Technology, Guangzhou 510090, China; 4. Nationalchip(Guangzhou), Inc, Guangzhou 510700, China
Abstract Aiming at the problem of nodes-set mining in express logistics network, this paper constructs DW-KPP-Pos (Directed Weighted-Key Players Problem-Positive) model based on KPP-Pos (Key Player Problem-Positive) and designs a heuristic algorithm to improve the efficiency of the model. The empirical analysis of China’s urban express logistics network shows that: The DW-KPP-Pos model with heuristic algorithm can efficiently mine “Maximum spread seeds group” in express logistics network. Including Shanghai, Chongqing, Guangzhou, Beijing, Jinhua and Hong Kong; The comparison of measurement results suggest that the propagation efficiency of nodes-set K mined by DW-KPP-Pos model is 0.59%, 0.88% and 6.19% higher than that of degree nodes-set Kdeg, PageRank nodes-set Kpag and betweenness centrality nodes-set Kbet respectively. In this paper, a new method of nodes-set mining considering maximum spread effect is proposed, which can provide technical support for the layout of express logistics infrastructure.
WU Qitao,LI Yuanting,WU Hailing, et al. Nodes-set Mining of Express Logistics Network Based on the Key Player Problem-positive Model[J]. Complex Systems and Complexity Science,
2024, 21(4): 28-33.