基于复杂网络理论的油料保障网络特性研究论文

基于复杂网络理论的油料保障网络特性研究 *

张滕飞,郭继坤,陈 畅

(陆军勤务学院,重庆 401331)

摘 要: 在深入分析油料保障关系的基础上,构建了油料保障网络模型,并分别进行了油料保障网络网络统计特性计算分析和油料保障网络失效过程模拟仿真。结果表明,油料保障网络具有较为明显的小世界特性和无标度特性,与基于节点度和节点介数的攻击失效过程非常接近,较随机攻击具有更强的破坏力。

关键词: 油料保障;小世界;无标度;随机攻击

油料保障是后勤保障的重要组成部分,油料保障网络的拓扑结构对油料保障体系的功能发挥具有重要的影响。研究油料保障网络统计特性,分析油料保障网络的失效过程,对优化油料保障体系、提高油料保障能力具有十分重要的意义[1]

复杂网络理论是分析复杂系统的有效理论,具有一整套对复杂系统进行特性分析的方法。目前,复杂网络理论在装备保障网络[2]、投送保障网络[3]以及作战网络[4]等多个军事系统分析领域得到广泛应用,其中,基于复杂网络理论的实证研究[5-7]是深入准确分析复杂系统的重要途径。

在油料保障网络研究领域,相关研究人员进行了许多探索,取得了一系列研究成果[8-10]。本文基于复杂网络理论,研究油料保障网络的统计特性和失效过程,加深对油料保障网络的全面认识理解,为油料保障网络设计和优化提供借鉴参考。

1 油料保障网络模型

1.1 油料保障关系分析

油料保障实体主要包括炼油厂、油料仓库、加油站等,被保障单位则是具有油料保障需求的各个单位,一般按照“炼油厂—油料仓库—加油站—被保障单位”的供应保障链路进行保障[11],这是一个典型的复杂系统。根据油料保障系统油料供应链路特点,本文将油料保障系统单位划分为四个层级,由上至下分别为炼油厂层级、油料仓库层级、加油站层级和被保障单位层级。一般情况下,下一层级油料保障实体由上一层级油料保障实体供应油料,不存在越级供应的情况,同层级实体之间部分存在互供行为。

信息化教学突破了传统教学模式的时空限制,学生可以借助学习平台、微信公众号、在线考试系统等进行学习和交流,充分利用信息化技术的交互功能,随时随地预习、复习各种学习资源,最大限度地实行个性化学习,保证了听说能力的培养,必然成为英语学习和德育教育的先进手段。

1.2 模型描述

根据以上对油料保障系统的分析,油料保障网络可以用图S =(V S ,E S )表示,其中V S ={v s1 ,v s2 ,…,v sNSV }表示图中节点的集合,表示网络中油料保障链路上的实体单位,包括炼油厂、油料仓库、加油站、被保障单位等,NSV 表示节点的数量。由于油料保障系统四个层级之间实体互不相属,节点集也可相应地划分为4个不相交的子集:炼油厂节点集合、油料仓库节点集合、加油站节点集合和被保障单位节点集合,且V S =V 1∪V 2∪V 3∪V 4,V m ∩V n =Ø,m ≠n ∈{1,2,3,4}。

E S ={e s1 ,e s2 ,…,e sNSE }表示图中边的集合,其中NSE 表示边的数量。边用来表示不同层级实体间的油料供应保障关系或者统一层级实体间的互供关系,例如某炼油厂和某油料仓库之间存在比较稳固的油料供应关系,则认为这两个节点之间存在连接边,炼油厂层级内某两个炼油厂实体之间具有牢固可靠的互供管道和链路,则认为这两个节点之间同样存在连接边。

1.3 模型构建

设定油料保障网络具有300个节点、358条边,其中炼油厂层级共有节点10个,油料仓库层级共有节点20个,加油站层级共有节点70个,被保障单位层级共有节点210个。统计得到,炼油厂层级节点内部边数为15条,炼油厂层级至油料仓库层级共有连接边36条,油料仓库层级节点内部边数为10条,油料仓库层级与加油站层级共有连接边87条,加油站层级与被保障单位层级间共有连接边210条,油料仓库层级和加油站层级同层级之间没有连接边。图1为实证油料保障网络,不同层级的实体在网中用不同颜色的节点表示。

图1 设定油料保障网络示意图

2 油料保障网络统计特性分析

2.1 度及度分布

如果网络中存在信息流或物资流等流动情况,介数表征节点或者边在物资流动中的“支撑”作用,介数越大,表示节点或者边在最短路径中出现的频率越高,从而在整个网络中的重要度也就越高。

分段分层浇筑与全面分层浇筑不同,其多用于面积大、长度小的混凝土浇筑结构中。分段分层浇筑技术实际进行浇筑时,首先是从底部进行浇筑工作的,在对底部混凝土浇筑到2~3m后,才能进行第二层的混凝土浇筑,然后在对各个段层进行分层浇筑。若分段分层浇筑应用的建筑工程层数比较少,其在对顶层浇筑完成后,第一层的混凝土若处于没有初凝的状态,则需要从第二层的部位进行分层浇筑,以使得混凝土结构施工质量可以有效保障。

图2为油料保障网络和随机网络节点度及度分布。由图2a)可知,油料保障网络节点度跨幅较大,最大节点度数为12,最小为1。节点度数为1的占据65%左右,节点度数低于6的节点占据节点总数90%以上。由图2b)可知,油料保障网络度分布基本符合无标度特性幂律分布P (k )~ak ,利用线性拟合油料保障网络度分布图可得γ =5.84,a =196。

网站适合各种文化背景下的学习者。例如,网站在第三阶段融入了一个部分叫作"All about me"(关于我)。在这一部分,学生们玩游戏来回答四个相关问题:我是谁?我的宠物是什么?我在哪里睡觉?我的玩具是什么?为了回答这些问题,学生们构建一个就像自己一样的人物。有不同的肤色,眼睛形状和颜色,还有不同的头型可供选择。而且,还有更多的游戏,关于宠物、玩具、睡觉的地方,这些项目都有不同的特点可供选择。很多主题都是全球感兴趣的,例如Earth Day(地球日),在这个互动游戏中,学生们共同合作来清洁地球。

图2 节点度及度分布

综上分析,油料保障网络具有比较明显的无标度特征,节点度分布不均匀,少部分节点具有很大的度,而大部分节点具有很小的度。节点度一定程度上表征节点重要性程度。单从节点度分析,油料保障网络层级重要性次序为油料仓库>炼油厂>加油站>被保障单位。研究表明,油料仓库作为网络中的“关键节点”,是整个油料保障网络的枢纽。油料保障网络的无标度特性,既有利于油料保障网络在遭受随机攻击时保持可靠性,又不利于遭受策略攻击时保持稳定性,呈现出“鲁棒且脆弱特性”[12]

2.2 聚集系数

聚集系数分为节点的聚集系数和网络的聚集系数[13]。假设网络中节点v i 的度数为k i ,即与节点v i 相连的节点数为k i ,则节点的聚集系数定义为与节点v i 相连的k i 个节点之间实际存在的连接边数E i 与总的可能连接边数的比值,因为k i 个相连节点之间最多可能有k i (k i -1)/2条连接边,所以节点v i 的聚集系数为

C i =2E i /k i (k i -1)

(1)

(1)完善科技人才评价体系。探索人才评价标准的多样化和个性化,根据人才工作性质和从事岗位进行分类评价,对应用技术研究人才、科技成果转化人才以及科技创新服务人才进行分类评价,完善相应的评价指标体系,改善以往简单量化评价科技人才产出的做法。

图3 节点聚集系数分布

2.3 介数

复杂网络介数分为节点介数和边介数两种,节点介数定义为网络中所有最短路径中经过该节点的路径的数目占最短路径总数的比例,边介数定义为网络中所有最短路径中经过该边的路径的数目占最短路径总数的比例。网络中节点(边)k 的介数计算公式为

(2)

式中,N 为网络节点总数,g ij (k )为节点关系,如果节点i 和节点j 之间最短路径经过节点k ,则g ij (k )=1,否则,g ij (k )=0。

网络中节点的度是指与节点相连接的其他节点的数目,网络中节点v i 的度记为k i ,网络的度分布可以用度分布函数P k 表示和描述,表示度数为k 的节点占节点总数的比例,网络中所有节点的度的平均值称为网络的平均度,记做一般来说,节点的度数越高,认为该节点在网络中的地位越重要。

图4 节点介数分布

图4为油料保障网络节点介数分布,由图可知,油料保障节点介数分布具有集中性和层次性,网络中介数较大的点集中分布在炼油厂层级和油料仓库层级,且一致性较差。加油站层级节点介数比较一致,稳定在0.025左右,被保障单位层级节点介数则全部接近为0。从介数的角度分析,油料保障网络层级的重要性次序为油料仓库≈炼油厂>加油站>被保障单位,与从节点度角度的分析结果基本一致。

2.4 直径和平均路径长度

节点v i 和节点v j 的距离d ij 是指实现两个节点的连接需要的最少边数,网络的直径D 是指网络中任意两个节点之间距离的最大值,即

(3)

网络的平均路径长度L 为网络中任意两个节点距离的平均值,即

网络的聚集系数为网络中所有节点聚集系数的平均值,表征网络节点间的的集聚程度。经计算,该网络聚集系数为0.0583,表明集聚性较好。图3为油料保障网络节点聚集系数分布图。由图可知,油料保障网络节点聚集系数分布具有明显的层次性和集中性,聚集系数突出较大的节点主要分布在炼油厂层级和油料仓库层级,表明这两个层级实体之间联系比较其他层级节点之间联系更为紧密。主要原因是为了协调油料供应保障,炼油厂和油料仓库层级内部出现互相供应的情况较为普遍,而加油站和被保障实体一般不存在层级内部互相供应关系。

(4)

多列车节能可以分为同向列车制动能量回收利用和对向列车制动能量回收利用[7]。由于同向行驶的两辆列车相隔较远,且一般处于不同的供电区间内,当远距离输送制动能量时会产生大量线路损耗,造成制动能量不能有效利用,因此本文仅讨论对向列车行驶的情况。对向列车行驶情况分为两种:一种是上行列车制动、下行列车牵引(见图1);另外一种是上行列车牵引、下行列车制动(见图2)。列车制动能量利用距离较近,一般处于同一供电站内,且制动能量利用率较高。

由于系统对数据量的要求比较大,因而正博花费了将近两年时间才完成了所有参数的设定、价格体系的搭建,如今整个生产管理团队在试用的过程中都感觉良好。此外,自主研发的好处还在于,一旦在使用时发现漏洞,可以直接自行更改,可以说更贴近实际、更接地气。

经计算,油料保障网络直径为9,平均路径长度为5.7。油料保障网络具有较大的聚集系数和较小的直径以及平均路径长度,证明油料保障网络具有较为明显的小世界特征,组织性和聚集性较强,有利于油料保障的协同与支援。

3 油料保障网络失效仿真及分析

3.1 性能指标

网络性能指标有多种表达形式,本文根据油料保障网络特点,选取最能够代表网络抗毁性的三个指标进行研究。

采穗圃是青杨繁殖的重要手段,其限制穗条产量的关键因子是根桩的定植密度和留干个数。不同平茬高度对采穗母株产生的有效萌条数量和总萌条数量有极显著性差异。在采穗圃实际生产中,以平茬高度为10cm-15cm为最佳高度,有利于侧芽的萌蘖和直立生长。根桩先栽植后灌溉的情况下,由于土壤温度较高,苗木当年生长量较大,所以采穗圃母株栽植时宜先栽植后灌溉。

1)网络保障效能

灌注桩具有较高的承载力,在工业厂房的基础类型中成为优选桩型,而人工成孔工艺不仅能够确保灌注桩插入基岩,而且可以有效地提高桩基承载力。在施工实践中,由于施工地点的地质条件存在局部不确定性,个别桩孔即使加大孔深也难以入岩,致使承载力无法得到保证。在某自备电厂桩基础施工中,通过采用支盘工艺有效地利用桩周土层的承载力,快速且经济地解决了这一问题。

网络保障效能表征油料保障系统保障效率,可采用网络中任意2节点间的节点间距离的平均值[14]来衡量,即

(5)

式中,N 为网络中节点数量,d ij 为节点V i 与V j 之间最短路径的距离。

2)网络连通率

式中,E 为网络遭受外部攻击后的连接边的数量,E 0为网络原有连接边的数量。

网络连通率表征当油料保障网络遭受外部打击以后,节点之间保持原有连通程度的能力,可采用网络依然存在的边的数量与原有边数量的比值来衡量,则

(6)

受父兄影响,祁彪佳性耽山水园林,几近痴迷。在营造寓园时,集设计施工管理等于一身。“卜筑之初,仅欲三、五楹而止。客有指点之者,某可亭,某可榭,予听之漠然,以为意不及此。及于徘徊数四,不觉向客之言。”[1]150其初无规划,只是因地制宜而展开。犹如苏轼作文,大略如行云流水,初无定质。但常行于所当行,常止于所不可不止,文理自然,姿态横生。

3)网络完整率

网络完整率表征当油料保障网络遭受打击以后,整个网络保持原有要素完整程度的能力,可采用节点和边的总量与原有节点和边的初始总量的比值来衡量,即

语文教学是培养学生观察、想象、分析、解决问题能力的有效途径,学生在习得知识、感悟语言的同时,还要融入自然、深入社会,在生活的体验中陶冶情感、提升品质。语文活动形式多样,可表演、可演讲、可辩论……学生在活动中体验到学习的快乐,感受到语文的魅力,感受到语文教学的真谛。教师要将活动的自主权交还给学生,让学生通过有序的实践活动将课堂与课外互动互补,让学生在提升听说读写的能力的同时,获得情感的体验、人格的塑造。

网络的直径和平均路径长度表征网络节点之间的连接程度,网络直径和平均路径长度越小,证明网络节点之间连接程度越高。

(7)

式中:E 为遭受外部攻击后的连接边的数量,E 0为网络原有网络连接边的数量,N 为遭受外部攻击后节点的数量,N 0为网络原有节点的数量。

3.2 网络失效过程分析

图5为网络遭受节点攻击的失效过程示意图,即当网络中某个节点遭受攻击之后,该节点以及与该节点相连的边被删除。假设节点之间的距离d ij 为1,则网络保障效能由攻击前0.357变为攻击后的0.333,网络连通率和完整率则由1分别降到了0.7和0.778。

图5 节点攻击的网络失效过程

3.3 模拟仿真及结果分析

为研究油料保障网络遭受打击过程中的运行性能,本文主要模拟敌方对我油料保障网络节点进行随机攻击和策略攻击2种方式攻击,假设节点遭受打击后完全失效且均为独立失效,同时删除节点所连接边[15]。仿真结果均为10次仿真实验的平均值。

1)策略攻击结果分析

按照油料保障网络节点的重要程度逐一攻击,这种有目的地的攻击方式称作策略攻击。由于衡量节点重要程度的指标主要由介数和度数两种指标决定,所以策略攻击一般分为基于度数的策略攻击和基于介数的策略攻击。

图6 策略攻击下性能指标变化

图6为油料保障网络遭受敌方策略攻击下网络性能指标变化情况。从图中可以看出,当遭受敌方策略攻击时,基于节点度数的毁坏效果和基于介数的毁坏效果大体一致,这是由于油料保障网络节点度数分布和节点介数分布比较吻合。油料保障网络的三个指标呈现出不断下降的趋势,网络保障效能曲线在攻击次数为15时已趋于零,连通率曲线在攻击次数为100时曲率变为0,指标值变为0,并和网络保障效能曲线开始重合。完整率曲线在攻击次数为100时曲率发生较大改变,证明此时油料保障网络已经演变为只含孤立节点却没有边连接的“无边网络”,在攻击次数为300时变为0。策略攻击情况下,受损节点在5%,保障效能就已经基本丧失,受损节点在33%,网络已经基本丧失连通性。

2)随机攻击结果分析

采取随机攻击的办法对油料保障网络节点进行攻击,这种盲目地攻击方式称作随机攻击。图7为油料保障网络遭受敌方随机攻击下网络性能指标变化情况。从图中可以看出,与策略攻击相比,当遭受敌方随机攻击时,油料保障网络的三条指标曲线下降都更为平缓,可承受的攻击次数也更多,网络保障效能曲线在遭受打击次数为200时趋于0,连通率曲线在遭受打击次数为250时趋于0,完整率曲线在攻击次数为300时趋于0。网络保障效能曲线在部分攻击次数时出现较为明显的较大程度的下跌,说明油料保障网络中部分节点对油料保障效能影响较大,是网络的关键节点。

图7 随机攻击下性能指标变化

4 结束语

本文基于复杂网络理论构建油料保障网络模型,分析了油料保障网络统计特性,研究并分析了油料保障网络的失效特性,为全面认识油料保障系统提供了参考,同时也为油料保障网络设计和优化提供了借鉴。然而,本文所构建网络是无向无权的静态网络,下一步将构建更加贴近实际的有向加权网络模型,对油料保障网络开展更为深入的研究。

参考文献:

[1] 丁国勤. 军队油料保障指挥决策模型研究[D]. 重庆:重庆大学, 2008.

[2] 邢彪,曹军海,宋太亮.基于复杂网络的装备保障体系建模方法[J].装甲兵工程学院学报,2016,30(2):12-15.

[3] 何松柏,康凯,刘亚东.基于复杂网络理论的投送保障网络构建研究[J].海军工程大学学报(综合版),2016,13(2):36-39.

[4] 胡晓峰,贺筱媛,饶德虎,等.基于复杂网络的体系作战指挥与协同机理分析方法研究[J].指挥与控制学报,2015,1(1):5-13.

[5] 张勇, 杨宏伟, 白勇,等. 基于复杂网络理论的装备保障网络实证研究[J]. 装备学院学报, 2014(1):83-87.

[6] 夏昊, 王洋, 狄增如,等. 对北大Maze网基于复杂网络理论的实证研究[J]. 北京师范大学学报(自然科学版), 2010, 46(5):647-650.

[7] 宋思颖. 基于复杂网络理论的成品油供应链加权网络实证研究[J]. 技术与市场, 2010, 17(4):36-40.

[8] 熊彪,周庆忠.动态演化油料保障网络运行可靠性仿真分析[J].军事运筹与系统工程,2013,27(3):42-47.

[9] 王维源,吴家锋,倪良松,联合作战油料保障网络优化初探[J].物流科技,2013(5):80-82.

[10]全琪, 汪涛, 彭波,等. 联合作战油料保障网络演化模型及可靠性研究[J]. 装甲兵工程学院学报, 2018(2);31-35.

[11]徐光勇, 雍岐东, 朱柯. 油料供应链安全评价与对策研究[J]. 中国储运, 2009(12):61-62.

[12]刘浩然. 无标度网络的级联失效缓解策略[J]. 控制与决策, 2018(6):1087-1092.

[13]闫旭, 宋太亮, 邢彪,等. 基于复杂网络的装备保障体系研究现状及展望[J]. 火力与指挥控制, 2018(2):1-4,11.

[14]杨孝平,尹春华.复杂网络可靠性评价指标[J].北京信息科技大学学报,2010,25(3):92-96.

[15]张勇, 孙栋, 刘亚东,等. 基于复杂网络的装备保障网络结构脆弱性分析[J]. 火力与指挥控制, 2015, 40(1):92-95.

POL Support Network Characteristic Research Based on Complex Network Theory

ZHANG Teng-fei, GUO Ji-kun, CHEN Chang

(Army Logistics University of PLA, Chongqing 401331, China)

Abstract :The POL support network model is established by deeply analyzing the POL support system,and the statistical feature has been calculated and failure process simulation is carried out. Results show that the POL support network has more obvious characteristics of small world and scale-free feature, the failure process of strategy attack based on node degree and node betweenness are very close,and strategy attack is significantly more destructive than random attack.

Key words :POL support; small world; scale-free; random attack

文章编号: 1673-3819(2019)04-0032-05

中图分类号: E94

文献标志码: A

DOI: 10.3969/j.issn.1673-3819.2019.04.007

收稿日期: 2018-12-12

修回日期: 2019-01-04

*基金项目: 全军军事类研究生资助课题(2016JY481)

作者简介:

张滕飞(1990—),男,山东汶上人,博士研究生,研究方向为油料勤务保障。

郭继坤(1963—),男,教授,博士生导师。

UV造成皮肤老化的研究十分广泛,UV辐射通过增加单线态氧、羟自由基等活性氧从而加快皮肤生物黄色素的累积以及皮肤表面脂质的氧化,从而影响皮肤泛黄。

(责任编辑:胡志强)

标签:;  ;  ;  ;  ;  

基于复杂网络理论的油料保障网络特性研究论文
下载Doc文档

猜你喜欢