《安全》2010年第12期
安全科学技术
马尔科夫链模型在铁路春运客流预测中的应用
刘晓琴 姚晓晖 庞 雷
北京市劳动保护科学研究所
【摘要】 预测春运客流量是铁路部分的一项重要工作。运用马尔科夫链模型对春运期间一天中的客流量进行预测。首先,介绍了马尔科夫链模型及其预测的基本原理;其次,分析北京西站2007年春运期间每天的客流量,并按照北京西站突发事件三级预警方案将客流量数据处理为三个状态;最后,运用马尔科夫链模型对2007年的春运客流进行预测,结果表明,运用马尔科夫链模型具有良好的预测结果。
【关键词】 马尔科夫链模型;火车站;客流量
北京西站每年春运都面临着大规模客流。大量人群的聚集会带来许多安全隐患,相关领导部门非常重视。如果能够根据以往的客流量,对下一年的春运客流量做出正确预测,就能够为领导决策层提供有力的信息支持,使他们能够提前做好应对高峰客影响春运客流的因素很流的准备,从而降低风险[1]。多,并且各个因素的作用机制无法用精确的熟悉模型描述。目前常用的预测方法主要有数学模型方法和人工经验模型法[2]。
对客流量做预测,目前所知道的是以前客流量的记录。如何从大量已知的数据中挖掘出有用的信息或知识,为下一步工作服务,这是数据挖掘技术所
1 马尔科夫链模型1.1 马尔科夫链
马尔科夫链,是数学领域中具有马尔科夫性质的离散时间随机过程。该过程中,在给定当前指示或信息的情况下,过去(即现在时期以前的历史状态)对与预测将来(即现在时期以后的状态)是无关的。如果n个连续变动事物在变动过程中,其中任一次变动的结果都具有无后效性,那么,这n个连续变动事物的集合就叫做马尔科夫链,这类事物演变的过程称为马尔科夫过程[3]。1.2 马尔科夫预测的基本原理
对事件的全面预测,不仅要能够指出事件发生的
而且还必须给出每一种结果出现的概完成的工作。数据挖掘领域中有许多新的研究成果,各种可能结果,如关联规则、Web挖掘、马尔科夫链模型等。其中马尔科夫链模型是近年来在数据挖掘方法的一个研究文中运用该方法对北京西站春运客流进行预热点[3]。测。
率,说明被预测的事件在预测期内出现每一种结果的可能性程度。这就是关于事件发生的概率预测。
马尔科夫预测法,就是一种关于事件发生的概率预测方法。它是根据事件的目前状况来预测其将
5
安全科学技术
来各个时刻(或时期)变动状况的一种预测方法[3]。1.2.1 状态
矩阵Pm都是概率矩阵。m>0,
《安全》2010年第12期
如果P为概率矩阵,而且存在整数m>0,使得概
则称P为标准概率矩阵。在马尔科夫预测中,“状态”是一个重要的术语。率矩阵Pm中诸元素皆非零,所谓状态,就是指某一事件在某个时刻出现的某种
可以证明,如果P为标准概率矩阵,则存在非零向量
而且xi满足0≤xi
≤1及结果。譬如,在商品销售预测中,有“畅销”、“一般”、α=[x1,x2,…,xn],“滞销”等状态。
1.2.2 状态转移过程(马尔科夫过程)
在事件的发展过程中,从一种状态转变为另一种状态,就称为状态转移。譬如,天气变化从“晴天”
,使得αP=α (4)
这样的向量α称为平衡向量或终极向量。计算状态转移概率矩阵P,就是要求出每个状
转变为“阴天”、从“阴天”转变为“晴天”、从“晴天”态转移到其它任何一个状态的转移概率P(i,j=1,ij转变为“晴天”、从“阴天”转变为“阴天”等都是状态转移。事件的发展,随着时间的变化而所作的状态转移,就称为状态转移过程。
若每次状态的转移只与前一时刻的状态有关而与过去的状态无关,或者说状态转移过程是无后效性的,则这样的状态转移过程就称为马尔科夫过程。1.2.3 状态转移概率矩阵
在事件的变化过程中,从某一种状态出发,下一时刻转移到其它状态的可能性,称为状态转移概率。根据条件概率的定义,由状态Ei转移到状态Ej的状态就是条件概率P(Ei/Ej),即转移概率P(Ei→Ej)
= P(Ei/Ej)=Pij (1)(Ei→Ej)P
共n假定某一被预测的事件有E1,E2,E3…,En,个可能的状态。记Pij为从状态Ei转为状态Ej的状态转移概率,
作矩阵
(5)
从初始状态开始,经过k次状态转移后到达状态可以看作是首先经过(k-1)次Ei这一状态转移过程,
2,…,,然后再由Ei状态转移后到达状态E(i=1,n)i经过一次状态转移到达状态Ej。根据马尔科夫过程的无后效性及Bayes条件概率公式,有
这里采用频率近似概率2,…,。为求出每一个Pij,n)的思想计算 [3]。1.2.4 马尔科夫预测法
为运用马尔科夫预测法对事件发展过程中状态出现的概率进行预测,需要介绍一个名词:状态概率(k=0)状态为已知的条πi(k)表示事件在初始πi(k)。
件下,经过k次状态转移后,第k个时刻处于状态Ei的概率。根据概率的性质,
显然有:
(2)
则称P为状态转移概率矩阵。
πi(k
)=
(6)
若记行向量π(k)=[π1(k),…,则由π2(k),πn(k)],π(1)=π(0)Pπ(2)=π(1)P…
(3)
2 客流量数据处理
根据上面的分析,运用马尔科夫链模型预测客流量,需要对客流量数据进行简单的处理,按照一定的规则转化为若干“状态”,然后,才能进行预测。
那么在(5)式可得逐次计算状态概率的递推公式:如果被预测的某一事件目前处于状E1,…Ei…En中的下一时刻,它可能由状态E1转向E1,E2,任一个状态。所以Pij
满足条件:
一般地,将满足条件(3)的任何矩阵都称为概率矩阵。不难证明,如果P为概率矩阵,则对任意整数
6
《安全》2010年第12期
2.1 三级预警方案
安全科学技术
警方案如下(见表1):(下列达到条件中的一条就启
要对客流量数据进行处理,转化为若干“状态”,动相应预警。《管规》第208条规定:候车室旅客占用需要一定的依据,这里将《北京西站突发事件三级预警方案》作为标准进行数据到“状态”的转换。三级预
此表标准按1.2m2/人面积标准为1.1~1.2m2/人,计算,最大可容纳人数为经验值。)
表1 三级预警方案
预警级别
条 件
1、当车站预计上车人数达到12万人以上;
2、当始发列车集中晚点10列以上或者始发列车晚点2h以上达5列,预计候车室旅客达到饱和状态,瞬间客流达到3万人时;3、当发生突发事件,引起旅客聚集过密时(3~4人/m2)。1、当车站预警上车人数达到14万人以上时;2、当始发列车集中晚点20列以上或始发列车晚点2h以上达8列,预计候车室旅客达到饱和状态,瞬间客流将达到3万人时;
。3、当发生突发事件,引起旅客严重聚集时(4~5人/m2)1、当车站预计上车人数达到16万人以上时;
2、当始发列车集中晚点25列以上或始发列车晚点2h以上达10列,预计候车室旅客达到饱和状态,瞬间客流将超过3万人时;
。3、当发生突发事件,引起旅客过度密集时(>5人/m2)
对策措施
黄色预警
所有旅客凭当日车票或送人站
台票进站候车
橙色预警
所有旅客凭单日车票或送人站台票开车前6h进站
红色预警
所有旅客凭当日车票于开车前4h进站候车,停售送人站台票,启用临时候车区
2.2 生成状态
这里根据三级预警将预测状态规定如表2:
表2 状态表
人数
12万人以下(包括12万人)12万人~14万人(包括14万人)14万人~16万人(包括16万人)16万人以上
状态
一般客流(Ⅰ)大客流(Ⅱ)大规模客流(Ⅲ)超大规模客流(Ⅳ)
3 马尔科夫链预测过程3.1 历史数据(见表3)
3.2 计算转移概率
表3 2006年春运期间的上车人数
第1天125012Ⅱ第11天173291Ⅳ第21天63249Ⅰ第31天70796Ⅰ
第2天122562Ⅱ第12天169266Ⅳ第22天55637Ⅰ第32天64376Ⅰ
第3天123612Ⅱ第13天180785Ⅳ第23天55571Ⅰ第33天68722Ⅰ
第4天122096Ⅱ第14天157396Ⅲ第24天58168Ⅰ第34天70892Ⅰ
第5天129739Ⅱ第15天89637Ⅰ第25天59145Ⅰ第35天75628Ⅰ
第6天142050Ⅲ第16天59489Ⅰ第26天56770Ⅰ第36天76033Ⅰ
第7天146123Ⅲ第17天57054Ⅰ第27天61434Ⅰ第37天70347Ⅰ
第8天168384Ⅳ第18天47270Ⅰ第28天69427Ⅰ第38天60992Ⅰ
第9天152821Ⅲ第19天47081Ⅰ第29天66534Ⅰ第39天58983Ⅰ
第10天157563Ⅲ第20天49675Ⅰ第30天50128Ⅰ第40天58906Ⅰ
4 结论与展望4.1 结论
本文将社会网络分析方法应用到恐怖袭击的风险控制中,首先,根据社会网络分析的基本步骤,构
造恐怖分子网路;其次,利用序集理论,对恐怖组织网路的组织结构进行分析。研究表明,利用公式(1)可以计算出一个恐怖组织社会网络k个成员被捕后,
(下转第10页)
7
安全科学技术
深井电极技术实施中需要对接地网安装的位置进行实地察看,详细了解变电站所在位置的地质结构情况,有无含水构造带存在,并对所在位置的土壤电阻率进行多方向、多层次的测量,确保测量的相对深度达到80m以上,对测得的土壤电阻率进行分析、对比,并进行分层处理,计算出等值电阻率。然后再进行接地电阻计算,确定降阻施工方案。
110kV应店变电所的接地电阻从改造前的1.2Ω降至改造后的0.45Ω;110kV草塔变电所的
《安全》2010年第12期
方向电流密度大大减少,造成水平方向的电场强度大大降低。从而有效地改善了变电所接地系统的安全性能 3 结论
牵引变电所接地网技术随着现代测量技术的发展,将会从一个惯性技术的实施到理性技术的进化应用,通过减缓接地网的电位梯度来降低接触电压、跨步电压,所采用接地网的网格型式已经被实践证实了其有效性。对于深井电极技术应用目前也不再
接地电阻从改造前的1.0Ω降至改造后的0.48Ω;局限于变电所接地网,而是逐步应用于现代高楼、智110kV店口变电所的接地电阻从改造前的0.85Ω降至改造后的0.37Ω;110kV璜山变电所的接地电阻从改造前的1.2Ω降至改造后的0.49Ω。110kV金星变电所的接地电阻从改造前的4.3Ω降至改造后的0.49Ω等案例,更能充分诠释深井电极的安全性、可行性。
在水平接地网的外缘增设了垂直接地深井,一方面降低了地电位升(GPR),而接触电压与跨步电压与GPR有着直接的关系,另一方面在增设垂直接地深井后,大部分故障电流通过垂直接地深井流入大地,减少了水平导体的散流量,因此地表面的水平
参考文献
[1] 杨金夕.防雷接地及电气安全技术[M].机械工业 出版社,2007
[2] 周武仲.电力设备维修诊断与预防性试验(第二版)[M]. 中国水利水电出版社,2008
[3] 陈化钢.电力设备预防性试验技术问答[M].中国水 利水电出版社,2010
能大厦的接地网,同时引外接地、放置电角电极等与深井电极技术一样,已经成为接地网设计中不可缺少的技术之一。
(上接第7页)
恐怖分子网络被瓦解的概率。对于特殊的完全二叉树(即每个节点下层的左右两边的节点个数是相同的)逮捕的恐怖分子的数量占恐怖分子网络中总的数量的三分之一以上时,对网络破坏的概率大于百分之五十,逮捕的恐怖分子的数量占恐怖分子网络总的数量的二分之一以上时,就可完全瓦解此恐怖分子网络。
破坏恐怖组织网络是对恐怖袭击风险进行有效控制的一种重要手段,应用社会网络分析对恐怖分子网络的假设案例进行研究分析,得出此网络结构被破坏概率与逮捕的恐怖分子数目的关系,从而为反恐部门对于利用有限的反恐资源控制恐怖袭击的风险提供一些量化参考依据。4.2 展望
此研究对恐怖组织风险控制方面给出了一定的
参考文献
[1] 秦元庆,陈少鸿,孙德宝,等.灰色预测方法在铁路春运 客流预测中的应用.广东自动化与信息工程, 2002(4): 1-4
[2] 付晓刚,计丽霞.支持向量机在春运客流预测中的应 用.商业视角,2004(2):174-175
[3] 胡腾波,叶建栲.马尔科夫链模型在GIS数据预测中的 应用.计算机系统应用,2008(8):90-93
量化方法,但仍有诸多问题需要解决。上述研究是假设抓捕每个人的概率是相同的,而实际上逮捕领导层和下层的难度是不一样的,因此概率也应该不同;如果它不能从领导者到一线恐怖分子传递命令就确定已经摧毁该恐怖组织,这不是唯一标准,对于其他标准还需要进一步探讨。
10
《安全》2010年第12期
安全科学技术
马尔科夫链模型在铁路春运客流预测中的应用
刘晓琴 姚晓晖 庞 雷
北京市劳动保护科学研究所
【摘要】 预测春运客流量是铁路部分的一项重要工作。运用马尔科夫链模型对春运期间一天中的客流量进行预测。首先,介绍了马尔科夫链模型及其预测的基本原理;其次,分析北京西站2007年春运期间每天的客流量,并按照北京西站突发事件三级预警方案将客流量数据处理为三个状态;最后,运用马尔科夫链模型对2007年的春运客流进行预测,结果表明,运用马尔科夫链模型具有良好的预测结果。
【关键词】 马尔科夫链模型;火车站;客流量
北京西站每年春运都面临着大规模客流。大量人群的聚集会带来许多安全隐患,相关领导部门非常重视。如果能够根据以往的客流量,对下一年的春运客流量做出正确预测,就能够为领导决策层提供有力的信息支持,使他们能够提前做好应对高峰客影响春运客流的因素很流的准备,从而降低风险[1]。多,并且各个因素的作用机制无法用精确的熟悉模型描述。目前常用的预测方法主要有数学模型方法和人工经验模型法[2]。
对客流量做预测,目前所知道的是以前客流量的记录。如何从大量已知的数据中挖掘出有用的信息或知识,为下一步工作服务,这是数据挖掘技术所
1 马尔科夫链模型1.1 马尔科夫链
马尔科夫链,是数学领域中具有马尔科夫性质的离散时间随机过程。该过程中,在给定当前指示或信息的情况下,过去(即现在时期以前的历史状态)对与预测将来(即现在时期以后的状态)是无关的。如果n个连续变动事物在变动过程中,其中任一次变动的结果都具有无后效性,那么,这n个连续变动事物的集合就叫做马尔科夫链,这类事物演变的过程称为马尔科夫过程[3]。1.2 马尔科夫预测的基本原理
对事件的全面预测,不仅要能够指出事件发生的
而且还必须给出每一种结果出现的概完成的工作。数据挖掘领域中有许多新的研究成果,各种可能结果,如关联规则、Web挖掘、马尔科夫链模型等。其中马尔科夫链模型是近年来在数据挖掘方法的一个研究文中运用该方法对北京西站春运客流进行预热点[3]。测。
率,说明被预测的事件在预测期内出现每一种结果的可能性程度。这就是关于事件发生的概率预测。
马尔科夫预测法,就是一种关于事件发生的概率预测方法。它是根据事件的目前状况来预测其将
5
安全科学技术
来各个时刻(或时期)变动状况的一种预测方法[3]。1.2.1 状态
矩阵Pm都是概率矩阵。m>0,
《安全》2010年第12期
如果P为概率矩阵,而且存在整数m>0,使得概
则称P为标准概率矩阵。在马尔科夫预测中,“状态”是一个重要的术语。率矩阵Pm中诸元素皆非零,所谓状态,就是指某一事件在某个时刻出现的某种
可以证明,如果P为标准概率矩阵,则存在非零向量
而且xi满足0≤xi
≤1及结果。譬如,在商品销售预测中,有“畅销”、“一般”、α=[x1,x2,…,xn],“滞销”等状态。
1.2.2 状态转移过程(马尔科夫过程)
在事件的发展过程中,从一种状态转变为另一种状态,就称为状态转移。譬如,天气变化从“晴天”
,使得αP=α (4)
这样的向量α称为平衡向量或终极向量。计算状态转移概率矩阵P,就是要求出每个状
转变为“阴天”、从“阴天”转变为“晴天”、从“晴天”态转移到其它任何一个状态的转移概率P(i,j=1,ij转变为“晴天”、从“阴天”转变为“阴天”等都是状态转移。事件的发展,随着时间的变化而所作的状态转移,就称为状态转移过程。
若每次状态的转移只与前一时刻的状态有关而与过去的状态无关,或者说状态转移过程是无后效性的,则这样的状态转移过程就称为马尔科夫过程。1.2.3 状态转移概率矩阵
在事件的变化过程中,从某一种状态出发,下一时刻转移到其它状态的可能性,称为状态转移概率。根据条件概率的定义,由状态Ei转移到状态Ej的状态就是条件概率P(Ei/Ej),即转移概率P(Ei→Ej)
= P(Ei/Ej)=Pij (1)(Ei→Ej)P
共n假定某一被预测的事件有E1,E2,E3…,En,个可能的状态。记Pij为从状态Ei转为状态Ej的状态转移概率,
作矩阵
(5)
从初始状态开始,经过k次状态转移后到达状态可以看作是首先经过(k-1)次Ei这一状态转移过程,
2,…,,然后再由Ei状态转移后到达状态E(i=1,n)i经过一次状态转移到达状态Ej。根据马尔科夫过程的无后效性及Bayes条件概率公式,有
这里采用频率近似概率2,…,。为求出每一个Pij,n)的思想计算 [3]。1.2.4 马尔科夫预测法
为运用马尔科夫预测法对事件发展过程中状态出现的概率进行预测,需要介绍一个名词:状态概率(k=0)状态为已知的条πi(k)表示事件在初始πi(k)。
件下,经过k次状态转移后,第k个时刻处于状态Ei的概率。根据概率的性质,
显然有:
(2)
则称P为状态转移概率矩阵。
πi(k
)=
(6)
若记行向量π(k)=[π1(k),…,则由π2(k),πn(k)],π(1)=π(0)Pπ(2)=π(1)P…
(3)
2 客流量数据处理
根据上面的分析,运用马尔科夫链模型预测客流量,需要对客流量数据进行简单的处理,按照一定的规则转化为若干“状态”,然后,才能进行预测。
那么在(5)式可得逐次计算状态概率的递推公式:如果被预测的某一事件目前处于状E1,…Ei…En中的下一时刻,它可能由状态E1转向E1,E2,任一个状态。所以Pij
满足条件:
一般地,将满足条件(3)的任何矩阵都称为概率矩阵。不难证明,如果P为概率矩阵,则对任意整数
6
《安全》2010年第12期
2.1 三级预警方案
安全科学技术
警方案如下(见表1):(下列达到条件中的一条就启
要对客流量数据进行处理,转化为若干“状态”,动相应预警。《管规》第208条规定:候车室旅客占用需要一定的依据,这里将《北京西站突发事件三级预警方案》作为标准进行数据到“状态”的转换。三级预
此表标准按1.2m2/人面积标准为1.1~1.2m2/人,计算,最大可容纳人数为经验值。)
表1 三级预警方案
预警级别
条 件
1、当车站预计上车人数达到12万人以上;
2、当始发列车集中晚点10列以上或者始发列车晚点2h以上达5列,预计候车室旅客达到饱和状态,瞬间客流达到3万人时;3、当发生突发事件,引起旅客聚集过密时(3~4人/m2)。1、当车站预警上车人数达到14万人以上时;2、当始发列车集中晚点20列以上或始发列车晚点2h以上达8列,预计候车室旅客达到饱和状态,瞬间客流将达到3万人时;
。3、当发生突发事件,引起旅客严重聚集时(4~5人/m2)1、当车站预计上车人数达到16万人以上时;
2、当始发列车集中晚点25列以上或始发列车晚点2h以上达10列,预计候车室旅客达到饱和状态,瞬间客流将超过3万人时;
。3、当发生突发事件,引起旅客过度密集时(>5人/m2)
对策措施
黄色预警
所有旅客凭当日车票或送人站
台票进站候车
橙色预警
所有旅客凭单日车票或送人站台票开车前6h进站
红色预警
所有旅客凭当日车票于开车前4h进站候车,停售送人站台票,启用临时候车区
2.2 生成状态
这里根据三级预警将预测状态规定如表2:
表2 状态表
人数
12万人以下(包括12万人)12万人~14万人(包括14万人)14万人~16万人(包括16万人)16万人以上
状态
一般客流(Ⅰ)大客流(Ⅱ)大规模客流(Ⅲ)超大规模客流(Ⅳ)
3 马尔科夫链预测过程3.1 历史数据(见表3)
3.2 计算转移概率
表3 2006年春运期间的上车人数
第1天125012Ⅱ第11天173291Ⅳ第21天63249Ⅰ第31天70796Ⅰ
第2天122562Ⅱ第12天169266Ⅳ第22天55637Ⅰ第32天64376Ⅰ
第3天123612Ⅱ第13天180785Ⅳ第23天55571Ⅰ第33天68722Ⅰ
第4天122096Ⅱ第14天157396Ⅲ第24天58168Ⅰ第34天70892Ⅰ
第5天129739Ⅱ第15天89637Ⅰ第25天59145Ⅰ第35天75628Ⅰ
第6天142050Ⅲ第16天59489Ⅰ第26天56770Ⅰ第36天76033Ⅰ
第7天146123Ⅲ第17天57054Ⅰ第27天61434Ⅰ第37天70347Ⅰ
第8天168384Ⅳ第18天47270Ⅰ第28天69427Ⅰ第38天60992Ⅰ
第9天152821Ⅲ第19天47081Ⅰ第29天66534Ⅰ第39天58983Ⅰ
第10天157563Ⅲ第20天49675Ⅰ第30天50128Ⅰ第40天58906Ⅰ
4 结论与展望4.1 结论
本文将社会网络分析方法应用到恐怖袭击的风险控制中,首先,根据社会网络分析的基本步骤,构
造恐怖分子网路;其次,利用序集理论,对恐怖组织网路的组织结构进行分析。研究表明,利用公式(1)可以计算出一个恐怖组织社会网络k个成员被捕后,
(下转第10页)
7
安全科学技术
深井电极技术实施中需要对接地网安装的位置进行实地察看,详细了解变电站所在位置的地质结构情况,有无含水构造带存在,并对所在位置的土壤电阻率进行多方向、多层次的测量,确保测量的相对深度达到80m以上,对测得的土壤电阻率进行分析、对比,并进行分层处理,计算出等值电阻率。然后再进行接地电阻计算,确定降阻施工方案。
110kV应店变电所的接地电阻从改造前的1.2Ω降至改造后的0.45Ω;110kV草塔变电所的
《安全》2010年第12期
方向电流密度大大减少,造成水平方向的电场强度大大降低。从而有效地改善了变电所接地系统的安全性能 3 结论
牵引变电所接地网技术随着现代测量技术的发展,将会从一个惯性技术的实施到理性技术的进化应用,通过减缓接地网的电位梯度来降低接触电压、跨步电压,所采用接地网的网格型式已经被实践证实了其有效性。对于深井电极技术应用目前也不再
接地电阻从改造前的1.0Ω降至改造后的0.48Ω;局限于变电所接地网,而是逐步应用于现代高楼、智110kV店口变电所的接地电阻从改造前的0.85Ω降至改造后的0.37Ω;110kV璜山变电所的接地电阻从改造前的1.2Ω降至改造后的0.49Ω。110kV金星变电所的接地电阻从改造前的4.3Ω降至改造后的0.49Ω等案例,更能充分诠释深井电极的安全性、可行性。
在水平接地网的外缘增设了垂直接地深井,一方面降低了地电位升(GPR),而接触电压与跨步电压与GPR有着直接的关系,另一方面在增设垂直接地深井后,大部分故障电流通过垂直接地深井流入大地,减少了水平导体的散流量,因此地表面的水平
参考文献
[1] 杨金夕.防雷接地及电气安全技术[M].机械工业 出版社,2007
[2] 周武仲.电力设备维修诊断与预防性试验(第二版)[M]. 中国水利水电出版社,2008
[3] 陈化钢.电力设备预防性试验技术问答[M].中国水 利水电出版社,2010
能大厦的接地网,同时引外接地、放置电角电极等与深井电极技术一样,已经成为接地网设计中不可缺少的技术之一。
(上接第7页)
恐怖分子网络被瓦解的概率。对于特殊的完全二叉树(即每个节点下层的左右两边的节点个数是相同的)逮捕的恐怖分子的数量占恐怖分子网络中总的数量的三分之一以上时,对网络破坏的概率大于百分之五十,逮捕的恐怖分子的数量占恐怖分子网络总的数量的二分之一以上时,就可完全瓦解此恐怖分子网络。
破坏恐怖组织网络是对恐怖袭击风险进行有效控制的一种重要手段,应用社会网络分析对恐怖分子网络的假设案例进行研究分析,得出此网络结构被破坏概率与逮捕的恐怖分子数目的关系,从而为反恐部门对于利用有限的反恐资源控制恐怖袭击的风险提供一些量化参考依据。4.2 展望
此研究对恐怖组织风险控制方面给出了一定的
参考文献
[1] 秦元庆,陈少鸿,孙德宝,等.灰色预测方法在铁路春运 客流预测中的应用.广东自动化与信息工程, 2002(4): 1-4
[2] 付晓刚,计丽霞.支持向量机在春运客流预测中的应 用.商业视角,2004(2):174-175
[3] 胡腾波,叶建栲.马尔科夫链模型在GIS数据预测中的 应用.计算机系统应用,2008(8):90-93
量化方法,但仍有诸多问题需要解决。上述研究是假设抓捕每个人的概率是相同的,而实际上逮捕领导层和下层的难度是不一样的,因此概率也应该不同;如果它不能从领导者到一线恐怖分子传递命令就确定已经摧毁该恐怖组织,这不是唯一标准,对于其他标准还需要进一步探讨。
10