基于BDD的铁路快运货物损失风险评估
冯芬玲, 阎美好
中南大学 交通运输工程学院,长沙 410075

第一作者:冯芬玲(1973—),女,河北邯郸人,副教授,博士,博士生导师.研究方向为交通运输规划与管理.email:FFL0731@163.com.

摘要

为了更科学地分析评估铁路快运货物在途安全风险,将二元决策图(Binary Decision Diagram,BDD)应用到风险故障树分析(Fault Tree Analysis,FTA)中,构建铁路快运货物损失风险评估模型.通过对快运货物损失情况统计,分析得出货物发生损失风险的直接因素,建立风险故障树.利用香农(Shannon)分解和ite结构选用合适的事件排序方法将故障树转化为BDD.以快运货物损坏风险为例,遍历BDD每个节点计算得出各底事件的概率(Birnbaum)测度和顶事件的发生概率,与FTA方法计算结果对比验证了该方法的正确性及在计算效率方面的优势.实验结果表明:包装质量、恶劣天气和货物对环境的高要求是导致铁路快运货物损坏的关键因素,并对此提出相应的改进措施.

关键词: 铁路快运; 风险评估; 二元决策图; 货损; 故障树
中图分类号:U695.2 文献标志码:A 文章编号:1673-0291(2018)06-0048-07
Risk evaluation for railway express cargo loss based on BDD
FENG Fenling, YAN Meihao
School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
Abstract

To scientifically deal with the safety risk of railway express cargo in transit, Binary Decision Diagram(BDD) is applied to the risk Fault Tree Analysis(FTA) and constructed the risk evaluation model of railway express cargo loss. After analyzing the statistics of express cargo loss, the direct factors of the loss risk of express cargo are obtained and the risk fault tree is established. Using Shannon’s expanded theorem, if-then-else structure and appropriate event sorting method to transform the fault tree into a BDD. Taking the damage risk of express cargo as an example, the Birnbaum importance of bottom event and the risk probability of the top event are calculated by traversing each node of the BDD. Comparing with FTA, the experiment results show the correctness and its advantages in computational efficiency of BDD. According to the calculation results, packaging quality, adverse weather and high environmental requirements are the key factors which lead to damage to railway express cargo. Finally, the corresponding improvement measures are proposed.

Keyword: railway express; risk evaluation; Binary Decision Diagram; cargo loss; fault tree

近年来, 随着中国铁路总公司主动适应经济发展新常态, 大力推进供给侧结构性改革、积极开展快运业务, 铁路货源结构中快运货物运量和种类开始不断增加.但根据实地调研, 快运货物由于具有品类

多、附加值高、对环境要求高等特点更容易发生货损和货差等情况, 其损失量占全部货物损失量的比例高达30%~70%.高货损率不仅影响客户利益, 更直接影响着铁路的声誉和铁路在快运市场中的竞争力.因此, 采用科学合理的方法分析在运输过程中导致快运货物损失的关键因素并预测快运货物损失发生的概率显得尤为重要.

目前, 针对铁路运输安全评价许多学者做了大量研究.文献[1, 2]分别采用熵权模糊综合评价法和改进区分矩阵的粗糙集属性约简算法对铁路危险货物运输进行预警, 给出了安全状态的评判结果, 但未准确计算出事件发生风险的概率.文献[3]构建了基于动态模糊理论的评价模型可以直观反映出铁路的安全等级及变化趋势, 文献[4]构建了基于层次分析法和BP神经网络的铁路货运安全风险评价模型.但这些方法是根据业务流程建立对应的安全评价指标体系, 以专家打分确定指标权重并量化指标值, 主观性较强, 增加了评价结果的不确定性.文献[5]从事故率、伤亡率和损失数量3方面建立了基于结果的铁路安全评价指标体系, 避免了主观因素的影响, 但是选取的指标未能直接反映出导致安全风险发生的因子, 导致提出有效的改进措施相对困难.文献[6]将故障树和定量分析法相结合应用到高速铁路事故分析, 但在故障树分析中随着事件复杂度和影响因素数量的增加会产生显著的“ 组合爆炸” , 甚至在计算机上也难以完成.

综上, 为克服上述弊端, 本文作者提出了基于二元决策图(Binary Decision Diagram, BDD)的铁路快运货物损失风险评估方法, 首先采用故障树分析法以快运货物损坏类型为切入点分析确定导致安全风险发生的直接因素, 再将故障树转化为BDD结构, 利用BDD算法简化运算量准确快速得到每个因素的结构重要度、概率重要度和损失风险发生的概率, 并据此提出降低快运货物损坏风险的措施.

1 铁路快运货物损失风险评估模型
1.1 铁路快运货物损失风险分析

铁路快运货物主要涉及饮料、食品、家电、家用物品、汽车配件及服装等, 由于品类丰富、形式多样、附加值高且对环境要求较高, 较容易发生货损.根据实地调研, 发现快运货物在运输途中主要存在损坏、丢失、被盗、火灾及其他等5类安全风险.其中, 损坏风险主要是货物或包装发生破损变形、货物湿损、货物变质或污染; 丢失风险主要是少件、全部灭失; 被盗风险包括货场被盗、货车被盗; 火灾风险包括货物自燃、存在点火源导致; 其他风险包括货物误送、延迟风险等.由数据统计可知, 快运货物丢失、损坏和被盗3种情况最为严重, 占货损比例达95%左右, 其中丢失和损坏2项占比高达80%.导致快运货物发生损失的原因主要可以归纳为“ 人、机、环” 3个方面, 其中人员操作不达标或人的不安全行为、设备的不安全状态和环境的不安全条件等发生或相互影响就会导致不同种类的安全风险.

1.2 构建风险评估故障树

故障树作为一种常用的系统安全性和可靠性分析的工具[7], 在危险品泄漏[8]、机械系统失效[9]、系统优化[10]等系统风险研究中有着广泛应用.本文将故障树引入铁路快运货物损失风险分析中, 按照相应规则构建风险故障树:将快运货物损失风险状态作为故障树分析的目标, 逐层分析直到找出导致货损发生的基本原因, 即数据已知或便于统计的底事件.

传统的故障树分析(Fault Tree Analysis, FTA)方法通常采用结构重要度表示底事件对顶事件的影响程度.在其他底事件状态保持不变的情况下, 当第 i个底事件从状态0变化为1时, 导致顶事件状态也从0变化为1的事件状态组合数即为第 i个底事件对顶事件发生贡献大小的量度[11].

IΦi=2n-1[Φ(1i, X)-Φ(0i, X)]2n-1(1)

式中: IΦi为底事件 xi的结构重要度; Φ(1i, X)表示xi为状态1时顶事件的状态; Φ(0i, X)表示 xi为状态0时顶事件的状态; n为底事件个数.

FTA方法计算顶事件概率的主要思路是, 先用计算得到的所有最小割集以最简布尔表达式表示顶事件, 然后将式子化为互不相交的布尔和, 再计算概率.

1.3 将风险故障树转化为二元决策图

二元决策图(BDD)模型的提出有效解决了大型系统故障树分析中存在的“ 组合爆炸” 问题[12], 具有便于计算编程、计算效率高、结果精度高的特点[13].因此, 针对影响因素较为复杂的铁路快运货物损失风险, 引入基于香农(Shannon)分解的布尔函数数据结构— — BDD.Shannon分解可以实现对目标事件的不交化分解工作, 布尔函数是一种高效的存储结构, 可以有效减少冗余状态.

三元运算符(if-then-else operator, ite operator)是故障树转化为BDD时基于Shannon分解的重要工具.根据Shannon分解定理, 每个故障树结点为一个ite结构, Shannon分解与ite结构的形式为

f=x·fx=1+x̅·fx=0=x·F1+x̅·F2=ite(x, F1, F2)(2)

其中, ite x, F1, F2表示:如果 x成立, 则 F1成立; 反之, 则 F2成立.这种递归法的基本思想是:以风险故障树最底层为起点, 按照结构重要度排序逐层向上将逻辑门换为底事件, 并按ite结构编码, 以此类推, 实现对全部逻辑门的替换, 最终得到仅用底事件对应的布尔变量表示的BDD结构.示例如下:

T=(X1+X2)X3=ite(X3, ite(X1, 1, ite(X2, 1, 0)), 0)

在求解顶事件BDD时, 要遵循两个运算规则.假设 x1, x2, , xn为故障树底事件所对应的布尔变量, 令它们的指标值满足 z(x1)< z(x2)< < z(xn), 任选两个变量 xa, xb(x1, x2, , xn), P=ite(xa, D1, D2), Q=ite(xb, E1, E2),

P< op> Q=ite(xa, D1< op> Q, D2< op> Q),  a< bP< op> Q=ite(xb, D1< op> E1, D2< op> E2),  a=b(3)

式中: < op> 对应故障树中逻辑与门、逻辑或门的布尔运算.

1.4 铁路快运货物损失风险评估模型构建

将铁路快运货物损失风险评估分为两部分:底事件重要度分析和快运货物损失风险概率分析.第一部分是根据计算得到的底事件概率重要度(Birnbaum测度)判断底事件对货物损失风险的影响程度, 由此确定影响系统状态变化的关键事件; 第二部分是根据实际运营中底事件发生的概率统计值计算得到快运货物的损失概率, 以此作为货物损失风险高低的衡量依据.

1.4.1 铁路快运货物损失风险的底事件重要度

Birnbaum测度是指系统部件的可靠性变化对整个系统状态概率变化的影响程度.Birnbaum测度值越大, 代表底事件发生概率变化对顶事件状态的影响程度越大.当故障树顶事件受 n个底事件影响, 则第 i个底事件的Birnbaum测度可以定义为

IBit=FtFit, 0i< n(4)

式中: Fi(t)为第i个底事件发生概率的分布函数; F(t)为故障树顶事件发生概率的分布函数.

在引入BDD结构分析时, 可以将Birnbaum测度进一步表示为

IBit=FtFit=PrfbTxi=1=1-PrfbTxi=0=1, 0i< n(5)

式中: xi为第i个底事件的布尔变量; fbT为故障树 T的顶事件布尔函数, fbTxi=1为第 i个底事件发生时顶事件的布尔函数; fbTxi=0为第 i个底事件未发生时顶事件的布尔函数; Pr为事件发生的概率.

故障树转化为BDD后, 遍历故障树 T的BDD结构中各节点可计算第 i个底事件的Birnbaum测度, 公式如下

IBit=fimObddT, i=1, ObddT为逻辑真0, ObddT为逻辑假fimObddTxj=1, i-fimObddTxj=0, i, j=i0i< nPrxj=1×fimObddTxj=1, i-Prxj=0×fimObddTxj=0, i, ji0i< n(6)

式中: ObddT为故障树 T的BDD; fimObddT, i为基于BDD对象而计算第 i个底事件Birnbaum测度的函数, ObddTxj=1ObddTxj=0分别为 xj=1xj=0时的BDD, Prxj=1为第 j个底事件发生的概率; Prxj=0为第 j个底事件未发生的概率.

1.4.2 铁路快运货物损失风险概率

引发快运货物损失风险的各个底事件都是随机发生的, 因此可以用故障树顶事件发生的概率值表示快运货物损失风险.由于故障树顶事件可以表示为布尔函数, 因此该布尔函数取逻辑真时的概率即为顶事件概率.公式如下

ftreeT=Pr[fb(T)=1](7)

式中: ftreeT为计算顶事件概率的函数; fb(T)=1表示为顶事件发生.

故障树转化为BDD后, 遍历故障树 T的BDD结构中各节点可计算得到顶事件发生概率.公式如下:

fbObddT=1, ObddT为逻辑真0, ObddT为逻辑假Prxk=1×fbObddTxk=1+Prxk=0×fbObddTxk=0, (0k< n)(8)

2 实例应用

对快运货物损坏、丢失、被盗及火灾4大子风险进行分析, 并以损坏风险为例对以上模型展开具体说明.

2.1 构建铁路快运货物损失风险故障树

针对铁路快运货物损失风险进行分析并构建各子风险故障树.如图1~图4所示, 其中, 符号说明分别对应表1~表4.

图1 快运货物损坏风险故障树Fig.1 Fault tree of the damage risk of express cargo

图2 快运货物丢失风险故障树Fig.2 Fault tree of the loss risk of express cargo

图3 快运货物被盗风险故障树Fig.3 Fault tree of the theft risk of express cargo

图4 快运货物火灾风险故障树Fig.4 Fault tree of the fire risk of express cargo

表1 快运货物损坏风险故障树符号说明 Tab.1 Symbolic description for fault tree of the damage risk of express cargo
表2 快运货物丢失风险故障树符号说明 Tab.2 Symbolic description for fault tree of the loss risk of express cargo
表3 快运货物被盗风险故障树符号说明 Tab.3 Symbolic description for fault tree of the theft risk of express cargo
表4 快运货物火灾风险故障树符号说明 Tab.4 Symbolic description for fault tree of the fire risk of express cargo
2.2 将快运货物损失风险故障树转化为BDD

以快运货物损坏风险为例, 如图1所示, 快运货物损坏风险故障树对应的逻辑表达式为

Top=(X1+X2)·(X3+X4+X5+X6)+(X7+X8+X9)·X10+(X11+X12+X13)·X14+X15·X16=iteX1, 1, 0·iteX3, 1, 0++iteX15, 1, 0·iteX16, 1, 0(9)

式中: Xi(i=1, 2, 3, , 16)si(i=1, 2, 3, , 16)所对应的布尔变量.

根据故障树顶事件的布尔函数采用相邻底事件优先排序法[14], 可以快速将快运货物损坏风险故障树转化为BDD结构, 如图5所示.

图5 快运货物损坏风险二元决策图Fig.5 BDD of the damage risk of express cargo

2.3 FTA与BDD比较分析

为验证本文方法的正确性与优化率, 分别采用传统的FTA方法与BDD方法对快运货物损坏风险进行计算对比, 实验结果如表5所示.

计算过程可通过Matlab实现.根据实验结果, 采用BDD结构计算的结果与采用传统的FTA方法求解得到的重要度排序相吻合, 都为 X1=X2> X10=X14> X15=X16> X3=X4=X5=X6> X7=X8=X9=X11=X12=X13, 验证了本文提出方法的正确性.其中, “ 未包装或包装有缺陷” 、“ 包装强度不达标” 、“ 雨雪等恶劣天气影响” 和“ 货物对环境要求较高” 是导致快运货物损坏的关键问题.这与实际情况相符, 根据调研, 货物损坏的情况通常是货物包装质量较差导致货物或原包装破损以及货物湿损.而FTA方法在计算重要度时, 其算法是穷举所有满足条件的状态组合, 计算顶事件发生概率先要根据上行法计算最小割集以最简布尔表达式表达顶事件, 再将其转化为互不相交的式子, 随着底事件个数和系统复杂度增加, 组合数将大量增加, 计算时间会呈指数上升, 计算效率低.相较FTA方法, BDD方法很好地克服了上述缺点, 通过ite结构编码存储BDD结构, 减少了冗余, 计算效率得到很大提升, 在本案例中时间优化达到了45.3倍.

表5 快运货物损坏风险的底事件结构重要度大小对比结果 Tab.5 Comparison results of structural importance of bottom event in damage risk of express cargo

图5中, 左边矩形框内的“ 1” 分支为顶事件发生, 可以快速得到表示顶事件且互不相交的表达式.

2.4 案例分析

根据中国铁路武汉铁路局集团有限公司H车务段调研情况, 2016年该车辆段共计运输快运货物1 786单, 根据式(4)~式(8), 遍历图5所示快运货物损坏风险的BDD结构可以得到每个底事件的Birnbaum测度及顶事件发生的概率.计算结果如表6所示.

表6 快运货物损坏风险的底事件重要度 Tab.6 Basic event importance of the damage risk of express cargo

根据本文提出的方法, 可得铁路快运货物损坏风险为0.0893, 底事件的概率重要度顺序为 X7> X8> X9> X6> X4> X3> X5> X2> X1> X10> X13> X12> X11> X14> X15> X16.其中, X6为工人装卸操作不当, X7为棚车厢体状态不良漏雨, X8为敞车未使用篷布或篷布破损丢失, X9为货场无雨棚等防护设施, 即这4个底事件的概率变化对快运货物损失风险概率的变化影响最大.与结构重要度对比, 可以看出两种重要度计算结果有所不同.原因是结构重要度主要衡量每个底事件对系统状态失效的贡献程度, 它只与底事件在故障树中的位置有关, 与底事件的发生概率无关.这种测度忽略了底事件发生概率大小对顶事件发生概率的影响, 例如雨雪等恶劣天气这种对顶事件影响程度很大的不可控因素, 如果发生概率较大, 最好通过降低与它同一割集中的其他可控因素的概率以此最大程度降低货损的发生.而结构重要度相同的几个事件如果发生概率不同, 发生概率大的概率重要度相对也较大, 例如 X3, X4, X5, X6.

在运输生产过程中, 首先根据计算出的结构重要度确定影响快运货物损坏风险的几大关键因素, 包括“ 未包装或包装有缺陷” 、“ 包装强度不达标” 、“ 雨雪等恶劣天气影响” 和“ 货物对环境要求较高” ; 然后再计算各基本事件的概率重要度用以制定有效的降低快运货损风险的措施, 通过规范工人装卸操作、改善提升棚车质量、提高货物装卸效率可最大程度降低快运货物损坏的风险.与此同时, 将包装质量监督、恶劣天气监控预警、人员操作培训及考核、运输条件完善这4项内容作为货损风险管理的重点.

3 结论

1)包装质量、雨雪等恶劣天气和货物对环境要求高是导致铁路快运货物损坏的关键问题.针对包装问题, 铁路部门一方面应尽快出台各类快运货物的包装规范以提高货物的包装强度和特殊货物包装的防水性, 另一方面需加强对工人装卸操作的培训, 尽量避免因人为操作不当导致的货物碰撞; 针对雨雪天气, 一方面应加强对恶劣天气的预警, 提前准备应对措施如加盖篷布等, 另一方面应改善棚车质量减少因棚车漏雨导致的货物湿损; 运输对环境要求高的快运货物, 铁路部门应改善相应货车和货场的环境条件, 并提高货物装卸效率尽量减少此类货物的等待时间.

2)提出了基于BDD的铁路快运货物损失风险评估方法.利用Shannon分解定理及ite结构将故障树转化为BDD结构, 通过遍历BDD每个节点可高效准确计算出各个影响因子的重要度和货损风险概率; 将采用BDD方法的计算结果与传统的故障树分析法结果进行对比, 实验结果相吻合验证了本文方法的正确性并证明了BDD结构在简化计算过程、计算准确性和效率等方面具有较大优势.

3)结合结构重要度和Birnbaum测度的计算结果, 确定对货损影响程度大并且能有效降低货损风险的关键因素, 为铁路快运安全管理人员提供风险决策支持.

参考文献
[1] 张伶婉, 丁宏飞, 陈彦瑾, . 基于熵权模糊综合评价的铁路危险货物运输预警[J]. 中国安全科学学报, 2012, 22(5): 119-125.
ZHANG Lingwan, DING Hongfei, CHEN Yanjin, et al. Study on early warning for railway transport of dangerous goods based on entropy weight fuzzy comprehensive evaluation[J]. China Safety Science Journal, 2012, 22(5): 119-125. (in Chinese) [本文引用:1]
[2] 王文宪, 况瑢, 郭经纬, . 铁路专用线危险货物运输安全指标属性约简研究[J]. 中国安全生产科学技术, 2017, 13(11): 59-65.
WANG Wenxian, KUANG Rong, GUO Jingwei, et al. Research on attribute reduction for safety indexes of dangerous goods transportation in special railway[J]. Journal of Safety Science and Technology, 2017, 13(11): 59-65. (in Chinese) [本文引用:1]
[3] 黄兴建, 王伟. 基于动态模糊理论的铁路货运安全评价研究[J]. 铁道科学与工程学报, 2016, 13(7): 1420-1425.
HUANG Xingjian, WANG Wei. Railway freight safety evaluation based on dynamic fuzzy theory[J]. Journal of Railway Science and Engineering, 2016, 13(7): 1420-1425. (in Chinese) [本文引用:1]
[4] 冯子健. 基于BP神经网络的铁路货运安全风险评价研究[J]. 中国安全科学学报, 2018, 28(增1): 178-184.
FENG Zijian. Research on railway freight safety risk assessment based on BP neural network[J]. China Safety Science Journal, 2018, 28(S1): 178-184. (in Chinese) [本文引用:1]
[5] 冯运卿, 李雪梅, 李学伟. 基于熵权法与灰色关联分析的铁路安全综合评价[J]. 安全与环境学报, 2014, 14(2): 73-79.
FENG Yunqing, LI Xuemei, LI Xuewei. Comprehensive evaluation method for the railway safety based on the entropy method and the grey relation analysis[J]. Journal of Safety and Environment, 2014, 14(2): 73-79. (in Chinese) [本文引用:1]
[6] LIU P, YANG L, GAO Z, et al. Fault tree analysis combined with quantitative analysis for high-speed railway accidents[J]. Safety Science, 2015, 79: 344-357. [本文引用:1]
[7] SONG H F, SCHNIEDER E. Evaluating fault tree by means of colored petri nets to analyze the railway system dependability[J]. Safety Science, 2018, 110: 313-323. [本文引用:1]
[8] 王大庆, 张鹏, 郭龑, . 考虑相关性时LNG储罐泄漏模糊事故树定量分析[J]. 中国安全科学学报, 2014, 24(1): 96-102.
WANG Daqing, ZHANG Peng, GUO Yan, et al. Fault tree quantitative analysis of LNG storage tank leakage with con-sideration of event interdependencies[J]. China Safety Science Journal, 2014, 24(1): 96-102. (in Chinese) [本文引用:1]
[9] 古莹奎, 余东平, 张全新. 基于UPM的柴油机冷却系统共因失效分析[J]. 中国安全科学学报, 2017, 27(10): 68-74.
GU Yingkui, YU Dongping, HANG Quanxin. UPM based analysis of common cause failures in diesel engine cooling system[J]. China Safety Science Journal, 2017, 27(10): 68-74. (in Chinese) [本文引用:1]
[10] 秦华, 邵舒羽, 杨云, . FTA方法在汽车油耗分析中的应用[J]. 北京交通大学学报, 2015, 39(4): 29-32.
QIN Hua, SHAO Shuyu, YANG Yun, et al. Application research on vehicles oil-consumption analysis using FTA method[J]. Journal of Beijing Jiaotong University, 2015, 39(4): 29-32. (in Chinese) [本文引用:1]
[11] 朱继洲. 故障树原理和应用[M]. 西安: 西安交通大学出版社, 1989: 59-63.
ZHU Jizhou. The principle and application of fault tree[M]. Xi’an : Xi’an Jiaotong University Press, 1989: 59-63. (in Chinese) [本文引用:1]
[12] DENG Y, WANG H, GUO B. BDD algorithms based on modularization for fault tree analysis[J]. Progress in Nuclear Energy, 2015, 85: 192-199. [本文引用:1]
[13] 孟礼. 多阶段任务系统可靠性分析的二元决策图模型[J]. 国防科技大学学报, 2017, 39(2): 184-192.
MENG Li. Binary decision diagram model for reliability analysis of phased mission system[J]. Journal of National Defense University of Defense Technology, 2017, 39(2): 184-192. (in Chinese) [本文引用:1]
[14] 闵苹, 童节娟, 奚树人. 利用二元决策图求解故障树的基本事件排序[J]. 清华大学学报(自然科学版), 2005, 45(12): 1646-1649.
MIN Ping, TONG Jiejuan, XI Shuren. Basic event ordering in fault tree analyses using binary decision diagram[J]. Journal of Tsinghua University(Science and Technology) , 2005, 45(12): 1646-1649. (in Chinese) [本文引用:1]