[发明专利]一种基于复杂网络的高速列车系统安全评估方法

说明书

技术领域

本发明属于高速列车系统安全技术领域，特别涉及一种基于复杂网络的高速列车系统安全评估方法。

背景技术

随着高速铁路的发展，动车组的安全性问题也得到广泛的关注。针对高铁列车安全性研究，“频度-后果”矩阵法是比较成熟的，也是应用最广泛的方法。矩阵法中的频率、后果都是由根据专家经验给出，存在较强的主观性。

SVM(支持向量机)具有结构简单、学习速度快、推广性能好、优化求解时具有唯一的极小点等。SVM是为了解决二分类问题而提出来的，对于多分类问题，SVM算法存在一个缺点：当投票结果出现平票时，无法正确判断出样本所属安全等级。加权kNN(k近邻)是对SVM无法准确分类的样本进行重新判断，即对于k个类别，判断样本点距离哪一类近，就把样本点分到哪一类。

与目前比较常用的高铁安全性评价方法矩阵法相比，基于加权kNN-SVM的安全评估方法，从部件在系统中的地位以及部件的可靠性出发，剔出了矩阵法中的主观因素，因此对高铁的安全性评估具有重大的实用价值和推广意义。

发明内容

本发明的目的是提供了一种基于复杂网络的高速列车系统安全评估方法，其特征在于，包括下述步骤：

步骤一、根据高速列车物理结构关系，构建高速列车网络模型G(V,E)，

1.1.将高速列车系统中的部件抽象为节点，即V＝{v₁,v₂,…,v_n}，其中V为节点集合，v_i为高速列车系统中的节点(部件)，n为高速列车系统中节点的个数；

1.2.部件与部件之间存在的物理连接关系抽象为连接边，即E＝{e₁₂,e₁₃,…,e_ij}，i,j≤n。其中E为连接边的集合，e_ij为节点i和节点j之间的连接边；

1.3.基于高速列车网络模型，计算节点的功能属性度值节点i的功能属性度为

其中λ_i为节点i的失效率，k_i为复杂网络理论中节点i的度，即与该节点相连的边数；

步骤二，通过对高速列车运营故障数据分析，结合高速列车系统的物理结构，提取部件的功能属性度值失效率λ_i、平均无故障时间(MTBF)作为训练样本集，对训练样本集进行归一化处理：

2.1.失效率λ_i的计算公式为

2.2，平均无故障时间MTBF由故障数据中记录的故障时间得出，即

2.3，利用SVM对样本进行训练，

步骤三、利用kNN-SVM对样本进行安全等级划分。

3.1，对k个安全等级的训练样本进行两两分区，针对个SVM分类器，分别建立最有分类面，其表达式如下：

其中：l为第i个安全等级和第j个安全等级的样本数，K(x_ij,x)为核函数，x为支持向量，a_t为SVM的权值系数，b_ij为偏移系数。

3.2，对于待测部件，分别组合上述两类分类器，并使用投票法，对部件所属的安全等级进行计票。得票最多的类，则为该部件所属安全等级；

3.3，由于高速列车系统运行环境复杂，因此，利用SVM分类时容易出现无法分类的情况，因此定义基于加权kNN的判别函数，对部件重新进行安全等级划分，具体步骤如下：

训练集{x_i,y_i}，…，{x_n,y_n}中，共有k个安全等级即ca₁，ca₂，…，ca_k，第i个安全等级的样本中心为其中n_i为第i个安全等级的样本数，则部件x_j到第i个安全等级样本中心的欧式距离为

式中：x_jm为测试样本中第j个样本点的第m个特征属性；c_im为第i类样本中心中第m个特征属性；

定义距离判别函数

定义基于加权kNN的不同类别的样本紧密度为