无标度物流网络中延误扩散临界条件的仿真研究

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

中图分类号:

TP391

姚红光,肖恢翚,张航 . 无标度物流网络中延误扩散临界条件的仿真研究[J]. 系统仿真学报, 2022, 34(4): 901-909.

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.

图/表 15

图1

表1

图2

图3

图4

表2

图5

表3

表4

图6

图7

图8

图9

图10

图11

参考文献 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]	董志明, 胡忠奇, 戴浩然, 高建成. 基于大语言模型的作战仿真想定自动化生成方法[J]. 系统仿真学报, 2026, 38(5): 1129-1145.
[2]	李校男, 晁涛, 马萍, 杨明, 王玉轩. 基于期望最大化方法的非线性SSM黑箱鲁棒辨识[J]. 系统仿真学报, 2026, 38(5): 1146-1158.
[3]	刘银钢, 马明, 张荣华. 基于大语言模型的兵棋推演动态任务规划[J]. 系统仿真学报, 2026, 38(5): 1187-1204.
[4]	苏泓嘉, 张成, 刘飞. 基于模糊功能依赖网分析的体系效能评估方法[J]. 系统仿真学报, 2026, 38(5): 1224-1238.
[5]	梅华威, 杨鹏慧, 余洋. 计及数据漂移改进PatchTST的超短期光伏功率预测[J]. 系统仿真学报, 2026, 38(5): 1239-1254.
[6]	李权, 苏鹏, 万海英, 张承玺, 何志坚, 倪艺洋, 赵忠盖, 刘飞. 基于多阶段LHS-EPRCC方法的青霉素发酵过程建模[J]. 系统仿真学报, 2026, 38(5): 1255-1276.
[7]	周子聪, 曾俊杰, 胡越, 朱正秋, 尹全军. 基于次优示例引导的兵棋推演多智能体强化学习方法[J]. 系统仿真学报, 2026, 38(5): 1277-1289.
[8]	石敏, 郭诗盛, 王素琴, 李兆歆, 朱登明. 融合物理与几何先验的无抓取标注6-DoF抓取检测方法[J]. 系统仿真学报, 2026, 38(5): 1290-1302.
[9]	姜彦吉, 肖星佚, 董浩, 于淼, 黄金山, 刘大千, 费博雯. 融合点线特征的图关系优化3D车道线检测方法[J]. 系统仿真学报, 2026, 38(5): 1303-1319.
[10]	张鑫, 张平, 张琛, 刘威, 韩博阳. 非均质土壤条件下挖掘阻力计算模型研究[J]. 系统仿真学报, 2026, 38(5): 1320-1332.
[11]	陶冶, 汤锦辉, 周臣, 王冲. 基于图像表征与特征协同感知的航迹补全方法研究[J]. 系统仿真学报, 2026, 38(5): 1333-1349.
[12]	王伟, 刘东, 崔新豪, 李博, 肖依永, 任羿. 复杂项目多级动态挣值管理数字化模型及应用[J]. 系统仿真学报, 2026, 38(5): 1350-1364.
[13]	彭莉峻, 苏庭琪, 刘沛津, 何林, 周协武, 张闽心. 融合人体关键点的实验室PPE规范穿戴检测方法[J]. 系统仿真学报, 2026, 38(5): 1365-1382.
[14]	滕靖, 童文聪, 张中杰, 姚幸, 李君羡. 有轨电车交叉口速度自动引导方法及仿真评价[J]. 系统仿真学报, 2026, 38(5): 1426-1439.
[15]	范双豪, 何芳, 赵建伟, 胡豪杰, 朱丰超, 李向阳. 基于窗口重构协同表示的高光谱异常检测算法[J]. 系统仿真学报, 2026, 38(5): 1440-1452.