Simulation on Critical Conditions of Delay Diffusion in Scale-free Logistics Network

doi:10.16182/j.issn1004731x.joss.20-0845

Abstract

Abstract:

Aiming at the critical condition of delay diffusion in scale-free logistics network, a susceptible-infected-susceptible(SIS) model based on the density of delay nodes is established by mean field theory, and the critical value is solved. By designing the delay diffusion simulation system in logistics network, a virtual network with scale-free attribute is generated, and the critical condition is verified by simulation. The results show that there are a few key nodes with high value in scale-free logistics network. Once these nodes have service obstades, compared with other nodes, it will lead to a larger range of delay and faster delay diffusion rate.

Key words: scale-free logistics network, delay diffusion, critical condition, simulation verification

CLC Number:

TP391

Hongguang Yao, Huihui Xiao, Hang Zhang. Simulation on Critical Conditions of Delay Diffusion in Scale-free Logistics Network[J]. Journal of System Simulation, 2022, 34(4): 901-909.

Figures/Tables 15

Fig. 1

Table 1

Fig. 2

Fig. 3

Fig. 4

Table 2

Fig. 5

Table 3

Table 4

Fig. 6

Fig. 7

Fig. 8

Fig. 9

Fig. 10

Fig. 11

References 16

1	Barabási A L, Albert R. Emergence of Scaling in Random Network[J]. Science(S0036-8075), 1999, 286(5439): 509-512.
2	何琨, 杨演昊, 林童, 等. 复杂网络局部特征分类[J]. 华中科技大学学报(自然科学版), 2020, 48(8): 2-6.
	He Kun, Yang Yanhao, Lin Tong, et al. Classification of Complex Networks Based on Local Features[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48(8): 2-6.
3	Wang Xiaomin, Ma Fe. Constructions and Properties of a Class of Random Scale-Free Networks[J].Chaos (Woodbury, N. Y. ) (S1054-1500), 2020, 30(4): 1-8.
4	Lyapin Sergey, Rizaeva Yulia, Kadasev Dmitry, et al. Methods to Analyze Traffic Demand Formation in Intelligent Transportation and Logistic Regional Network[J]. Transportation Research Procedia (S2352-1465),2020, 45(3): 522-529.
5	张雄飞, 李瑞敏, 郭旭明, 等. 带转向延误的拥挤交通网络配流模型及算法[J]. 清华大学学报(自然科学版), 2012, 52(6): 848-853.
	Zhang Xiongfei, Li Ruimin, Guo Xuming, et al. Traffic Assignment Problem Model with Turning Delays for Congested Networks[J]. Journal of Tsinghua University(Science & Technology), 2012, 52(6): 848-853.
6	Buzna Lubos, Peters Karsten, Helbing Dirk. Modelling the Dynamics of Disaster Spreading in Networks [J]. Physica A (S0378-4371), 2006, 363(4): 132-140.
7	翁文国, 倪顺江, 申世飞, 等. 复杂网络上灾害蔓延动力学研究[J]. 物理学报, 2007, 56(4): 1938-1943.
	Weng Wenguo, Ni Shunjiang, Shen Shifei, et al.Dynamics of Disaster Spreading in Complex Networks[J]. Acta Physica Sinica, 2007, 56(4): 1938-1943.
8	姚红光, 李智忠, 林彦. 突发交通事故下城市道路交通网络的延误扩散临界研究[J]. 系统管理学报, 2017, 26(4): 663-669.
	Yao Hongguang, Li Zhizhong, Lin Yan. Critical Boundary of Delay Spread on Urban Road Traffic Network under Disruptive Traffic Accidents[J]. Journal of Systems & Managemen, 2017, 26(4): 663-669.
9	Chowell G, Hyman J M, Eubank S. Scaling Laws for the Movement of People Between Locations in a Large City[J]. Physical Review E(S2470-0045), 2003, 68(6): 66-72.
10	李丹. 复杂物流网络下多层级供应链均衡优化仿真[J]. 计算机仿真, 2019, 36(6): 373-377.
	Li Dan. Multi-Level Supply Chain Equilibrium Optimization Simulation under Complex Logistics Network[J]. Computer Simulation, 2019, 36(6): 373-377.
11	Sivaramkumar V, Thansekhar M R, Saravanan R,et al. Demon-Strating the Importance of Using Total Time Balance Instead of Route Balance on a Multi-Objective Vehicle Routing Problem with Time Windows[J]. International Journal of Advanced Manufacturing Technology (S0268-3768), 2018, 98(8): 1287-1306.
12	Hiermann G, Puchinger J, Ropke S, et al. The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations[J]. European Journal of Operational Research(S0377-2217), 2016, 252(3): 995-1018.
13	邵晨曦, 陈小齐, 王行甫, 等. 基于数据场的复杂网络节点影响力建模与仿真[J]. 系统仿真学报, 2020, 32(7): 1257-1266.
	Shao Chenxi, Chen Xiaoqi, Wang Xingfu, et al. Modeling and Simulation on Influence of Complex Network Nodes Based on Data Field in[J]. Journal of System Simulation, 2020, 32(7): 1257-1266.
14	张博, 王玉峰, 梁忠诚. 基于平均场理论的社会网络中行为扩散的研究[J]. 计算机工程与应用, 2013, 49(16): 53-56.
	Zhang Bo, Wang Yufeng, Liang Zhongcheng. Study on Behavior Diffusion in Social Networks Based on Mean-Fieldtheory[J]. Computer Engineering and Applications, 2013, 49(16): 53-56.
15	Newman M E J. The Structure and Function of Complex Networks[J]. SIAM Review(S0036-1445), 2003, 45(2): 167-256.
16	Krapivsky P L, Redner S, Leyvraz F. Connectivity of Growing Random Networks[J]. Phys. Rev. Lett.(S0031-9007), 2000,
	85: 4629-4632.

参数	值
最大节点数	50、100、150
最大边数	150、400、750
节点平均度	3、4、5
初始图中的节点数	10
初始图中的节点连接概率	0.6
Alpha值	0.3
Beta值	0.3

网络	节点数	边	<k>	<k²>
A₁	34	70	3.11	29.53
A₂	100	282	3.36	24.42
A₃	96	319	6.50	89.04

网络	α	γ
A₁	1.349	-0.711
A₂	1.038	-0.926
A₂	1.128	-0.702

系统参数	参数取值
无标度网络邻接矩阵	A₁、A₂、A₃网络对应的0-1矩阵
网络线路距离矩阵	各矩阵元素乘以[0,100]的随机数
物流流速	各矩阵元素乘以[0,50]的随机数
时间刻度	1
系统平均物流总数	34、100、96
新路线选择概率	0.50
初始延误站点数	11、34、32

[1]	Shi Ruijie, Zou Ping, Wu Xike, Liu Gang, Gao Chen, Zhang Junyuan, Li Lin, Guo Li. Cloud-end Cooperative Manufacturing and Simulation Application in Electrical Equipment Industry [J]. Journal of System Simulation, 2019, 31(4): 771-786.
[2]	Yin Meng, He Yun, Xu Zhigang, Zhang Shixuan. Simulation and Verification of Feasibility for the Torsional Vibration System Test Scheme [J]. Journal of System Simulation, 2018, 30(8): 3206-3212.
[3]	Ye Peng, Li Shan, Sun Feng, Han Yue, Zhang Tao, Li Jiajue. Research on Modeling and Simulation of AC/DC Hybrid Power Distribution System [J]. Journal of System Simulation, 2018, 30(7): 2689-2699.