1.一种轨道交通专用通信系统故障路径自动构建方法，其特征在于，包括以下步骤：步骤1，从轨道交通专用通信系统的各子系统和维修系统中获取本子系统对应的维修故障记录数据，并进行预处理，提取跟预测对象相关的路径；

步骤2，获取源子串并对源子串进行合并操作；

步骤3，生成故障路径；

步骤1中，所述从轨道交通专用通信系统的各子系统和维修系统中获取本子系统对应的维修故障记录数据，并进行预处理，具体包括：步骤a1，子系统的历史记录的属性信息包含记录的序列号、故障、现象、发生时间、恢复时间；维修系统中的维修记录包含记录的序列号、故障、现象、发生时间、维修时间、处理措施；

步骤a2，根据故障和现象两个属性筛选在子系统的历史记录和维修系统中获取同时存在的记录，形成新的记录集；

步骤a3，重复记录的处理：新的记录集中，如果有两条以上记录的故障和原因属性完全相同，则视为重复记录，重复的记录只保留一条，其余的删除；

步骤a4，缺失记录的处理：在步骤a3处理后的记录中，进一步对记录进行属性处理，如果有记录缺少序号、故障、现象、发生时间、维修时间、处理措施和恢复时间属性中的任何一项属性，则将此记录称为缺失记录，直接删除；

步骤a5，不规范记录的处理：在步骤a4处理后的记录中，进一步对记录进行属性处理，如果有记录的维修时间比发生时间早、恢复时间比发生时间早、发生时间与恢复时间相差时间大于X天，则将此记录称为不规范记录，直接删除；

步骤a6，形成相应的对象集：将步骤2.5处理后的记录中存在的对象一一提取，形成对象集F；

步骤1中，所述提取跟预测对象相关的路径，包括如下步骤：

步骤1‑1，进行如下设定：

将对象分成S、T、F三类，其中S表示已求出的路径对象的集合，T表示有可能备选的尚未选择的路径对象的集合，F表示所有的对象的集合；

所有的对象F＝{Q4，A1，A2，...，An，C1}，共有n+2个对象；An表示Q4和C1之间的第n个对象；

初始时，从兴趣Q4开始，即S＝{Q4}，T＝{A1，A2，...，An，C1}；S中包含的对象序列称为源串；

要完成兴趣Q4、C1之间的链接预测，则要在寻找所有包含对象Q4、C1的路径；称Q4为预测的源兴趣，简称源兴趣；称C1为预测的目的兴趣，简称目的兴趣；

步骤1‑2，产生对象关联矩阵Ri,j，i为S中源串的最后一个对象的种类个数，j为F中对象总个数减去源串S中的对象的种类个数：aij表示S中源串中的第i个对象与T中第j个对象是否有关系的值，取值如下：步骤1‑3，将Ri,j中aij为1的对象以行列方式读取，即先读取第一行第一个出现aij为1的对象，并记录到目的临时串Temp[1][1]和源临时串S[1][1]中，然后读取第一行第二个出现aij为

1的对象，并记录到目的临时串Temp[1][2]和源临时串S[1][2]中；

读取第一行第x个出现aij为1的对象，并记录到目的临时串Temp[1][x]和源临时串S[1][x]中，1≤x≤j；第一行中所有为1的对象读取结束后，接下来读取第二行第一个出现aij为1的对象，并记录到目的临时串Temp[2][1]和源临时串S[2][1]中，然后读取第二行第二个出现aij为

1的对象，并记录到目的临时串Temp[2][2]和源临时串S[2][2]中；

读取第二行第x个出现aij为1的对象，并记录到目的临时串Temp[2][x]和源临时串S[2][x]中，1≤x≤j；

对于任意第k行和第x个出现aij为1的对象，并记录到目的临时串Temp[k][x]和源临时串S[k][x]中，1≤k≤i；

步骤1还包括如下步骤：

步骤1‑4，更新S值：根据步骤1‑3中出现的源临时串S[k][x]的个数决定S中源的个数，用源临时串分别依次连接源串S，得到不同的源串间用分号分隔，即第一个源串为S+S[1][1]，第二个源串为S+S[1][2]，第三个源串为S+S[1][3]，则第x个源串为S+S[1][x]，对于任意源临时串S[k][x]，对应的源串为S+S[k][x]，并删除源串S中的值；

步骤1‑5，更新T值：将步骤3‑3中每行中出现aij为1的对象从上一次目的串T中去除后得到的目的串作为新的T值；

步骤1‑6，从S中依次提取源子串，取每个源子串最后一个对象，如果源子串最后一个对象为目的兴趣不为C1，或者子串中Ri,j中aij均不为0，重复执行步骤1‑2～步骤1‑5；

如果S中依次提取每个源子串最后一个对象为C1，或者子串中Ri,j中aij均为0，或者目的串已经为空，则不再重复执行步骤1‑2～步骤1‑5，转步骤1‑7；

步骤1‑7，将S中所有源子串复制到S'中，S'用于表示已求出的路径对象的集合。

2.根据权利要求1所述的方法，其特征在于，步骤2包括如下步骤：

步骤2‑1，获取源子串：将S'中h个源子串分别用p1'，p2'，…，ph'表示，h为S'中总的源子串数目，即S'＝{p1',p2'…,ph'}；

任意的第k个源子串和第h个源子串分别表示为pk'＝σ1σ2...σl和ph'＝u1u2...uo，σl表示第k个源子串中的第l个字符串，uo表示第h个源子串中的第o个字符串；

步骤2‑2，合并源子串：对S'中所有源子串进行合并操作，并分别统计包含目的兴趣为C1的源子串数量Φcount和不包含目的兴趣为C1的源子串数量Φcount'，初始值Φcount＝0，Φcount'＝0。

3.根据权利要求2所述的方法，其特征在于，步骤2‑2包括如下步骤：步骤2‑2‑1，任意的第k个源子串和第h个源子串分别表示为pk'＝σ1σ2...σl和ph'＝u1u2...uo，如果存在σ1＝u1且σ2＝u2且任意的σl＝u0，则将pk',ph'合并，保留pk'，将ph'从S'中删除；

步骤2‑2‑2，如果存在任意的σl都能在ph'中找到ul与σl完全一样，且l>＝δ，δ为正整数，则将pk',ph'合并，保留pk'，将ph'从S'中删除；

步骤2‑2‑3，在执行以上步骤2‑2‑1和步骤2‑2‑2过程中，如果任意的第k个源子串和第h个源子串pk',ph'中，包含对象为C1，则将Φcount+1，否则将Φcount'+1。

4.根据权利要求3所述的方法，其特征在于，步骤3包括如下步骤：

在执行步骤2.2后，统计S'中所有的源子串数量，用 表示，将S'中所有源子串分别提取，按顺序依次用 表示，表示所有的路径数目， 表示第 条路径；

S'中第一个源子串用p1表示，第二个源子串用p2表示，直到第 个源子串用 表示，用路径表示后，