搜索矩阵生成方法和报文搜索方法与流程

本发明涉及一种搜索矩阵生成方法和报文搜索方法，尤其涉及一种能够提高报文搜索效率的搜索矩阵生成方法和报文搜索方法。
背景技术：
：在中国列车运行控制系统(CTCS)技术规范总则中，明确规定从CTCS-1级到CTCS-4级都要运用应答器系统。所述应答器系统包括车载设备和地面设备。其中，地面设备包括应答器(Balise)和地面电子单元(LEU)。当列车经过应答器上方时，应答器接收到车载设备点式信息接收天线发送的电磁能量后，将该电磁能量转换为工作电源，启动电子电路工作，把预先存储在应答器中的固定信息(例如缺省报文)或由LEU传送的应答器传输报文循环发送出去，直至电能消失。实践中，通常采用遍历搜索的方式来在应答器或LEU中搜索目标应答器报文。也可以将应答器报文预先存储在诸如联锁这样的核心控制单元中，当需要发送应答器报文时，由该核心控制单元搜索并确定目标报文，然后通过LEU和应答器发送给车载设备。然而，随着应答器报文种类的增多，这种遍历搜索使系统承担较大负荷，并且搜索时间长，搜索效率低。因此，如何提高应答器报文的搜索效率成为亟待解决的技术问题。技术实现要素：本发明的目的在于提供一种大体上消除了由于现有技术的限制和缺陷所导致的一个或多个问题的搜索矩阵生成方法和报文搜索方法。根据本发明的一个方面，提供一种搜索矩阵生成方法，包括：步骤S11，接收至少一个应答器报文；步骤S12，根据预定规则确定报文表索引参数，并将所接收到的应答器报文写入报文表中所述报文表索引参数所对应的位置；以及步骤S13，根据所接收到的应答器报文的预定内容确定搜索矩阵索引参数，并且将所述报文表索引参数写入搜索矩阵中所述搜索矩阵索引参数对应的位置。根据本发明的另一方面，提供一种报文搜索方法20，包括：步骤S21，接收至少一个应答器报文；步骤S22，根据预定规则确定第一报文表索引参数，并将所接收到的应答器报文写入报文表中所述第一报文表索引参数所对应的位置；步骤S23，根据所接收到的应答器报文的预定内容确定第一搜索矩阵索引参数，并且将所述第一报文表索引参数写入搜索矩阵中所述第一搜索矩阵索引参数对应的位置；步骤S24，确定目标应答器报文的第二搜索矩阵索引参数；步骤S25，根据所述第二搜索矩阵索引参数来搜索所述搜索矩阵，并获得第二报文表索引参数；以及步骤S26，根据所述第二报文表索引参数搜索所述报文表，并获得所述目标应答器报文。根据本发明的再一方面，提供一种报文搜索方法，应用于电子设备，所述电子设备预先存储有报文表和搜索矩阵，其中，所述报文搜索方法包括：步骤S31，确定目标应答器报文的搜索矩阵索引参数；步骤S32，根据所述搜索矩阵索引参数来搜索所述搜索矩阵，并获得报文表索引参数；以及步骤S33，根据所述报文表索引参数来搜索所述报文表，并获得所述目标应答器报文。由此可见，根据本发明的控制方法能够避免现有技术中的遍历搜索对系统资源的占用和耗费，并且能够提高搜索效率。应理解的是，前面的一般描述和下面的详细描述两者都是示例性的，并且意图在于提供要求保护的技术的进一步说明。附图说明通过结合附图对本发明实施例进行更详细的描述，本发明的上述以及其它目的、特征和优势将变得更加明显。附图用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。除非明确指出，否则附图不应视为按比例绘制。在附图中，相同的参考标号通常代表相同组件或步骤。在附图中：图1是示出根据本发明的搜索矩阵生成方法的总体流程图；以及图2是示出根据本发明的报文搜索方法的总体流程图；以及图3是示出根据本发明的又一报文搜索方法的总体流程图。具体实施方式为了使得本发明的目的、技术方案和优点更为明显，下面将参照附图详细描述根据本发明的示例实施例。显然，所描述的实施例仅仅是本发明的一部分实施例，而不是本发明的全部实施例，应理解，本发明不受这里描述的示例实施例的限制。基于本文所描述的实施例，本领域技术人员在没有付出创造性劳动的情况下所得到的所有其它实施例都应落入本发明的保护范围之内。在本说明书和附图中，将采用相同的附图标记表示大体上相同的元素和功能，且将省略对这些元素和功能的重复性说明。此外，为了清楚和简洁，可以省略对于本领域所熟知的功能和构造的说明。首先参照图1对本发明的搜索矩阵生成方法10进行说明。图1是示出根据本发明的搜索矩阵生成方法10的总体流程图。搜索矩阵生成方法10可以应用于列车运行控制系统，具体而言，可以应用于列车运行控制系统中的应答器报文搜索。所述列车运行控制系统可以是单一类型的列车系统，例如地铁系统、城际铁路系统、高铁系统、普通列车系统等。所述列车运行控制系统还可以是混合型列车系统，例如高铁列车与普通列车相结合的系统。本领域技术人员可以在理解本发明原理的基础上将本发明的搜索矩阵生成方法10应用于不同的列车运行控制系统。搜索矩阵生成方法10包括：应答器报文接收步骤、报文表生成步骤、搜索矩阵生成步骤。下面将结合具体实施例对搜索矩阵生成方法10中的各个步骤进行详细说明。步骤S11，即应答器报文接收步骤。在该步骤中，接收至少一个应答器报文。应答器报文也称为信息帧。应答器报文中包含诸多变量，这些变量构成了应答器报文的基础，用于对各类数据值编码。报文中所有变量定义都有下列之一的前缀：“D_”(距离)、“G_”(坡道)、“L_”(长度)、“M_”(其它)“”、(N_)“编号”、“NC_”(等级编号)、“NID_”(识别号)、“Q_”(限定)、“V_”(速度)。通常，应答器报文分为长报文(830bits)和短报文(210bits)两种，均有三部分组成：帧标志、用户信息包以及报文结束标志。具体组成结构见下表：其中，帧标志包括信息的版本编号、传送方向、传输通道、应答器编号等等变量。帧标志的示例详见下表。用户信息包根据实际应用的需要由一个或多个不同的信息模块(即数据包)组合而成。数据包是许多变量在一个单元中的组合，具有固定的数据结构。数据包的示例详见下表：编号NID_PACKET信息包的标识码方向Q_DIR指出信息对哪个运行方向是有效的长度L_PACKET信息包所包含的数据位数标尺Q_SCALE距离/长度的分辨率信息........系列变量应注意的是，上文所述的应答器报文及其内涵是参考CTCS-3级列控系统应答器应用原则(V2.0)。对于应答器报文的内容及其编码规则，本领域技术人员可以根据不同的标准或规范进行选择性设置。应答器报文的具体内容及其编码规则并不是发明讨论的重点，上文的示例仅是为了出于便于本领域技术人员理解本发明的需要，并不构成对本发明的限制。通常，应答器报文存储在地面电子单元(LEU)中。LEU是一种数据采集与处理单元。LEU根据外界变化的条件选择存储在LEU中的多条应答器报文中的一条或多条提供给应答器进行发送。在特定情形中，LEU也可将外部发送给LEU的应答器报文直接提供给应答器。因此，在步骤S11中接收到的应答器报文既可以从外部单元或外部系统发送而来，也可以是LEU自身经过数据采集和处理而获得的。本发明并不对应答器报文的来源进行限制，本领域技术人员可以根据实际需要对应答器报文的来源进行选择，只要能够实现本发明的原理即可。应注意的是，在步骤S11中接收到的应答器报文的数量应当是一个或多个。如果接收到多个应答器报文，则优选地，多个应答器报文可以按预定顺序接收，例如按时间顺序，也可以一并同时接收，例如将多个应答器报文封装在一个数据组中。在按预定顺序接收多个应答器报文的情形中，优选地，可以针对各个应答器报文逐个完成步骤S11、S12和S13。例如，假定在步骤S11中，共计接收到两个应答器报文，即应答器报文A和应答器报文B。则在步骤S12中，经过一系列操作(下文描述)将应答器报文A写入报文表；在步骤S13中，经过一系列操作(下文描述)将应答器报文A在报文表中的报文表索引参数写入搜索矩阵。然后，再针对应答器报文B重复步骤S12和S13。在按预定顺序接收多个应答器报文的情形中，优选地，也可以针对接收到的多个应答器报文，统一完成步骤S12，然后再统一完成步骤S13。具体而言，假定在步骤S11中，共计接收到两个应答器报文，即应答器报文A和应答器报文B。则在步骤S12中，经过一系列操作(下文描述)将应答器报文A和应答器报文B写入报文表；然后再执行步骤S13，将应答器报文A和应答器报文B各自在报文表中的报文表索引参数分别写入搜索矩阵。此外，优选的，步骤S11至步骤S13还可以与本发明下文所述的报文搜索方法S20相结合。也就是说，可以是一起接收到全部报文，然后生成整个报文表和搜索矩阵；也可以是一边接收报文，一边渐次填充报文表和搜索矩阵，一边搜索所述搜索矩阵和所述报文表，寻找所需的报文。例如，在执行报文搜索方法20期间或报文搜索方法20执行完成后，LEU从外部接收到一个或多个应答器报文，此时，可以继续执行图1中所示的搜索矩阵生成方法，来将新接收到的应答器报文写入报文表并且更新搜索矩阵。换言之，搜索矩阵生成方法10中的各个步骤是可以随着后续新接收到的应答器报文而实时进行，从而不断更新报文表和搜索矩阵，以便为后续报文搜索提供最新的报文表和搜索矩阵。接下来，进入步骤S12。步骤S12，即报文表生成步骤。在该步骤中，根据预定规则确定报文表索引参数，并将所接收到的应答器报文写入报文表中所述报文表索引参数所对应的位置。具体而言，报文表索引参数与预定规则两者相互对应，根据预定规则的不同，所确定的报文表索引参数则不同；相反地，根据所需报文表索引参数的不同，所选择的预定规则也不同。优选地，所述预定规则是报文序号。可以根据接收应答器报文的时间先后顺序来确定所述报文序号。也就是说，在步骤S12中，根据步骤S11所接收到的应答器报文的时间先后顺序来确定报文表索引参数。所述报文序号也可以预先存储在应答器报文中。该情形适用于报文表是一维表的情形。具体而言，假定步骤S11按时间顺序先后接收到两个应答器报文，即应答器报文A和应答器报文B，则在步骤S12，可以将应答器报文A的报文表索引参数确定为101，并且将应答器报文B的报文表索引参数确定为102，然后将应答器报文A写入报文表中报文表索引参数101所对应的位置，即Table[101]，并且将应答器报文B写入报文表中报文表索引参数102所对应的位置，即Table[102]。下文表1示出了该优选实施例中的报文表的示例。优选地，所述预定规则是应答器编号以及报文序号。也就是说，在步骤S12中，根据步骤S11所接收到的应答器报文所对应的应答器编号以及报文序号来确定报文表索引参数。可以根据接收应答器报文的时间先后顺序来确定所述报文序号。所述报文序号也可以预先存储在应答器报文中。所述应答器编号可以通过解析应答器报文中的帧标志或用户信息包来获得。该情形适用于报文表是二维表(即有两个报文表索引参数)的情形，即，报文表索引参数共计包含两个参数，即报文表第一索引参数(index1)和报文表第二索引参数(index2)，其中，index1可以对应应答器编号，index2可以对应接收应答器报文的报文序号。举例而言，假定步骤S11按时间顺序先后接收到两个应答器报文，即应答器报文A和应答器报文B，则在步骤S12，首先确定两个应答器报文的index1,即它们分别对应的应答器编号，这里假定两个应答器报文都对应应答器1,即两个应答器报文的index1均被确定为1；然后确定两个应答器报文的index2，这里按接收应答器报文的时间顺序可以将应答器报文A的index2确定为101，可以将应答器报文B的index2确定为102。至此，应答器报文A的报文表索引参数确定为[1][101]，应答器报文B的报文表索引参数确定为[1][102]。然后，然后将应答器报文A写入报文表中报文表索引参数[1][101]所对应的位置，即Table[1][101]，并且将应答器报文B写入报文表中报文表索引参数[1][102]所对应的位置，即Table[1][102]。下文表2示出了该优选实施例中的报文表的示例。可以对上文所述的应答器报文中的帧标志、用户信息包等进行解析来获得应答器编号。本领域技术人员也可以通过已知的现有技术或未来研发出的新技术来确定所述应答器编号，只要能够实现本发明的原理即可。优选地，所述预定规则是应答器组编号、应答器编号以及报文序号。也就是说，在步骤S12中，根据步骤S11所接收到的应答器报文所对应的应答器组编号、应答器编号以及报文序号来确定报文表索引参数。可以根据接收应答器报文的时间先后顺序来确定所述报文序号。所述报文序号也可以预先存储在应答器报文中。所述应答器组编号和应答器编号可以通过解析应答器报文中的帧标志或用户信息包来获得。该情形适用于报文表是三维表(即有三个报文表索引参数)的情形，即，报文表索引参数共计包含三个参数，即报文表第一索引参数(index1)、报文表第二索引参数(index2)、以及报文表第三索引参数(index3)，其中，index1可以对应应答器组编号，index2可以对应应答器编号，index3可以对应接收应答器报文的时间先后顺序。假定步骤S11按时间顺序先后接收到三个应答器报文，即应答器报文A、应答器报文B和应答器报文C，则在步骤S12，首先确定三个应答器报文的index1,即它们分别对应的应答器组编号，这里假定应答器报文A和B属于应答器组1(即index1＝1)，应答器报文C属于应答器组2(即index1＝2)；然后确定三个应答器报文的index2，这里假定应答器报文A对应应答器组1中的应答器1(即index2＝1)，应答器报文B对应应答器组1中的应答器2(即index2＝2)，应答器报文C对应应答器组2中的应答器1(即index2＝1)；然后按接收应答器报文的时间顺序将应答器报文A的index3确定为101，将应答器报文B的index3确定为102；将应答器报文C的index3确定为103。至此，应答器报文A的报文表索引参数确定为[1][1][101]，应答器报文B的报文表索引参数确定为[1][2][102],应答器报文C的报文表索引参数确定为[2][1][103]。然后，然后将应答器报文A写入报文表中报文表索引参数[1][1][101]所对应的位置，即Table[1][1][101]，将应答器报文B写入报文表中报文表索引参数[1][2][102]所对应的位置，即Table[1][2][102]，将将应答器报文C写入报文表中报文表索引参数[2][1][103]所对应的位置，即Table[2][1][103]。虽然上文三个实施例示例性示出了所述预定规则包含应答器组编号、应答器编号以及接收应答器报文的时间先后顺序的情形，然而本发明并不限于此，本领域技术人员可以根据应答器报文的具体应用和搜索实践来对所述预定规则进行选择，只要能够实现本发明的原理即可。接下来，进入步骤S13。步骤S13，即搜索矩阵生成步骤。在该步骤中，根据所接收到的应答器报文的预定内容确定搜索矩阵索引参数，并且将所述报文表索引参数写入搜索矩阵中所述搜索矩阵索引参数对应的位置。具体而言，搜索矩阵索引参数与预定内容两者相互对应，根据预定内容的不同，所确定的搜索矩阵索引参数则不同；相反地，根据所需搜索矩阵索引参数的不同，所选择的预定内容也不同。优选地，所述搜索矩阵索引参数包括第一参数、第二参数、第三参数和第四参数。优选地，所述第一参数包括始端信号机的状态；所述第二参数包括始端信号机对应进路的保护锁闭方案；所述第三参数包括终端信号机的状态；以及所述第四参数包括终端信号机对应进路的保护锁闭方案。具体而言，搜索矩阵表示为Search[i][j][k][l]，其中i代表第一参数，j代表第二参数，k代表第三参数，l代表第四参数。优选地，第一参数i可以包括始端信号机的状态。实践中，始端信号机的状态可以是红灯、绿灯、黄灯等，相应地，可以用不同的数字i来表示始端信号机的不同状态，例如，“0”表示红灯，“1”表示绿灯，“2”表示黄灯，“3”表示二黄，“4”表示三黄，等等。虽然上文示例性示出了始端信号机的几种状态，然而本发明并不限于此。本领域技术人员可以根据实际需要对始端信号机的状态进行设置并且由不同的第一参数i来表示这些状态，只要能够实现本发明的原理即可。优选地，第一参数i还可以包括始端信号机状态转变条件。例如，实践中，当前始端信号机是红灯(在变为红灯之前是绿灯)，并且始端信号机从绿灯变成红灯的原因是当前进路出现线路故障。针对该情形，可以用“0”来表示红灯，用“1”表示因线路故障而转变始端信号机状态，因此第一参数i是“01”。假定，当前始端信号机是绿灯，并且始端信号机从红灯变成绿灯的原因是当前进路的线路故障被排除。针对该情形，可以用“1”表示绿灯，用“0”表示线路故障已排除，因此第一参数i是“10”。虽然上文示例性示出了始端信号机状态转变条件，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机状态转变条件进行选择，只要能够实现本发明的原理即可。虽然上文示例性示出了第一参数i的示例，然而本发明并不限于此，本领域技术人员可以根据本发明的原理以及综合分析下文描述的参数j、k和l，来对第一参数i的内涵进行设置，只要能够实现本发明的原理即可。优选地，第二参数j可以包括始端信号机对应进路的保护锁闭方案。实践中，始端信号机对应进路的保护方案存在不同形式。针对该情形，可以用不同的数字j来表示不同的保护方案。例如，“0”表示无保护，“1”表示保护方案1，“2”表示保护方案2，“3”表示保护方案3，“4”表示保护方案4，等等。虽然上文示例性示出了始端信号机对应进路的保护锁闭方案的几种情形，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机对应进路的保护锁闭方案进行选择并且由不同的第二参数j来表示这些保护锁闭方案，只要能够实现本发明的原理即可。优选地，第二参数j还可以包括始端信号机对应进路的类型。实践中，始端信号机对应进路的类型可以是调车进路、接车进路、发车进路、通过进路、转场进路等等。针对该情形，可以用不同的数字j来表示不同的进路类型，例如，“0”表示无进路，“1”表示调车进路，“2”表示接车进路，“3”表示发车进路，“4”表示通过进路等等。虽然上文示例性示出了始端信号机对应进路的几种类型，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机对应进路的类型进行选择并且由不同的第二参数j来表示这些进路类型，只要能够实现本发明的原理即可，例如第二参数j还可以包括始端信号机对应进路的限速方案等。应注意的是，上文所述的始端信号机对应进路的保护锁闭方案和进路类型可以相结合来由不同的第二参数j表示。例如，“11”表示始端信号机对应进路的保护锁闭方案是保护方案1并且进路类型是调车进路，“24”表示始端信号机对应进路额保护锁闭方案是保护方案2并且进路类型是通过进路。本领域技术人员可以根据保护锁闭方案和进路类型的不同内涵对第二参数j进行选择，只要能够实现本发明的原理即可。优选地，第三参数k包括终端信号机的状态。实践中，终端信号机的状态可以是红灯、绿灯、黄灯等，相应地，可以用不同的数字k来表示终端信号机的不同状态，例如，“0”表示红灯，“1”表示绿灯，“2”表示黄灯，“3”表示二黄，“4”表示三黄，等等。虽然上文示例性示出了终端信号机的几种状态，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机的状态进行设置并且由不同的第三参数k来表示这些状态，只要能够实现本发明的原理即可。优选地，第三参数k还可以包括终端信号机状态转变条件。例如，实践中，当前终端信号机是红灯(在变为红灯之前是绿灯)，并且终端信号机从绿灯变成红灯的原因是终端信号机前方的进路出现线路故障。针对该情形，可以用“0”来表示红灯，用“1”表示因线路故障而转变终端信号机状态，因此第三参数k是“01”。假定，当前终端信号机是绿灯，并且始端信号机从红灯变成绿灯的原因是终端信号机前方的进路的线路故障被排除。针对该情形，可以用“1”表示绿灯，用“0”表示线路故障已排除，因此第三参数k是“10”。虽然上文示例性示出了终端信号机状态转变条件，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机状态转变条件进行选择，只要能够实现本发明的原理即可。虽然上文示例性示出了第三参数k的示例，然而本发明并不限于此，本领域技术人员可以根据本发明的原理以及本文其它部分所描述的参数i、j和l，来对第三参数k的内涵进行设置，只要能够实现本发明的原理即可。优选地，第四参数l可以包括终端信号机对应进路的保护锁闭方案。实践中，终端信号机对应进路(即终端信号机所保护的进路)的保护方案存在不同形式。针对该情形，可以用不同的数字l来表示不同的保护方案。例如，“0”表示无保护，“1”表示保护方案1，“2”表示保护方案2，“3”表示保护方案3，“4”表示保护方案4，等等。虽然上文示例性示出了终端信号机对应进路的保护锁闭方案的几种情形，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机对应进路的保护锁闭方案进行选择并且由不同的第四参数l来表示这些保护锁闭方案，只要能够实现本发明的原理即可。优选地，第四参数l还可以包括终端信号机对应进路的类型。实践中，终端信号机对应进路(即终端信号机所保护的进路)的类型可以是调车进路、接车进路、发车进路、通过进路、转场进路等等。针对该情形，可以用不同的数字l来表示不同的进路类型，例如，“0”表示无进路，“1”表示调车进路，“2”表示接车进路，“3”表示发车进路，“4”表示通过进路等等。虽然上文示例性示出了终端信号机对应进路的几种类型，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机对应进路的类型进行选择并且由不同的第四参数l来表示这些进路类型，只要能够实现本发明的原理即可。应注意的是，上文所述的终端信号机对应进路的保护锁闭方案和对应进路的类型可以相结合来由不同的第四参数l表示。例如，“00”表示终端信号机对应进路的无保护并且无进路(例如尚未办理进路)，“13”表示始端信号机对应进路额保护锁闭方案是保护方案1并且进路类型是发车进路。本领域技术人员可以根据保护锁闭方案和进路类型的不同内涵对第四参数l进行选择，只要能够实现本发明的原理即可。上文示例性示出了搜索矩阵包含四个参数的情形。实践中，搜索矩阵的维数(即搜索矩阵的参数数量)可以根据具体应用情况而增加或减少。例如，搜索矩阵可以具有6个参数，即搜索矩阵表示为Search[i][j][k][l][m][n]，其中，i、j、k、l与上文描述的含义相同，m可以表示始端信号所防护进路的限速信息，n可以表示终端信号机防护进路的限速信息。本领域技术人员可以根据限速信息的内涵对m和n各自数值所代表的含义进行设置。优选地，所述预定内容包括帧标志和用户信息包。如上文所述，预定内容与搜索矩阵索引参数两者相互对应。通过分析应答器报文中的帧标志和用户信息包可以获知上文所述的第一参数、第二参数、第三参数和第四参数各自对应的内容，并由此确定第一参数至第四参数各自的数值，由此获得搜索矩阵索引参数。例如，假定在步骤S11接收到应答器报文A和应答器报文B。报文表是针对报文序号的一维表，所述预定规则是报文序号(例如根据接收应答器报文的时间先后顺序来确定所述报文序号)。因此在步骤S12，应答器报文A的报文表索引参数确定为101，应答器报文B的报文表索引参数确定为102。然后将应答器报文A写入报文表中报文表索引参数101所对应的位置，即Table[101]，并且将应答器报文B写入报文表中报文表索引参数102所对应的位置，即Table[102]。然后在步骤S13，通过对应答器报文A(例如帧标志和用户信息包)的解析获知始端信号机的状态红灯，因此第一参数i是0；并且获知始端信号机对应进路的保护锁闭方案是保护方案1，因此第二参数j是1；并且获知终端信号机的状态是绿灯，因此第三参数k是1；并且获知终端信号机对应进路的保护锁闭方案是无保护，因此第四参数l是0。由此可知，应答器报文A的搜索矩阵索引参数是[0][1][1][0]。然后，将应答器报文A的报文表索引参数101写入搜索矩阵中搜索矩阵索引参数[0][1][1][0]对应的位置，即Search[0][1][1][0]。与上文对应答器报文A的操作过程相类似的，假定通过对应答器报文B的预定内容的解析获知始端信号机的状态是绿灯、始端信号机对应进路的保护锁闭方案是无保护、终端信号机的状态是绿灯、终端信号机对应进路的保护锁闭方案是无保护，最终将应答器报文B的报文表索引参数102写入搜索矩阵中搜索矩阵索引参数[1][0][1][0]对应的位置，即Search[1][0][1][0]。下表3示出了应答器报文A和应答器报文B在搜索矩阵中的位置：本领域技术人员应注意的是，根据本发明的搜索矩阵生成方法10所生成的搜索矩阵是一种稀疏矩阵。该搜索矩阵中大部分内容为无效内容，仅有少量内容为有效内容，故而被称为稀疏矩阵。上文表3中的“0xffff”即表示无效内容。例如，搜索矩阵索引参数[0][0][0][0]表示始端信号机是红灯、始端信号机对应进路的保护锁闭方案是无保护、终端信号机是红灯、终端信号机对应进路的保护锁闭方案是无保护，在实践中，出于对列车运行安全的实际需要，始端信号机是红灯时其将对应某种进路保护锁闭方案，因此不存在对应搜索矩阵索引参数[0][0][0][0]的应答器报文，因此Search[0][0][0][0]的值应为0xffff。与此类似的，不存在对应搜索矩阵索引参数[1][1][1][1]的应答器报文。Search[1][1][1][1]的值应为0xffff。下面结合图2对本发明的报文搜索方法20进行详细说明。图2是示出根据本发明的报文搜索方法20的总体流程图。报文搜索方法20可以应用于列车运行控制系统，具体而言，可以应用于列车运行控制系统中的应答器报文搜索。所述列车运行控制系统可以是单一类型的列车系统，例如地铁系统、城际铁路系统、高铁系统、普通列车系统等。所述列车运行控制系统还可以是混合型列车系统，例如高铁列车与普通列车相结合的系统。本领域技术人员可以在理解本发明原理的基础上将本发明的报文搜索方法20应用于不同的列车运行控制系统。报文搜索方法20包括：应答器报文接收步骤、报文表生成步骤、搜索矩阵生成步骤、所需应答器报文的搜索矩阵索引参数确定步骤、搜索矩阵搜索步骤、报文表搜索步骤。下面将结合具体实施例对搜索矩阵生成方法10中的各个步骤进行详细说明。步骤S21，即应答器报文接收步骤。在该步骤中，接收至少一个应答器报文。应答器报文也称为信息帧。关于应答器报文的组成和编码规则可参见上文关于搜索矩阵生成方法10的有关描述。此处不再赘述。通常，应答器报文存储在地面电子单元(LEU)中。LEU是一种数据采集与处理单元。LEU根据外界变化的条件选择存储在LEU中的多条应答器报文中的一条或多条提供给应答器进行发送。在特定情形中，LEU也可将外部发送给LEU的应答器报文直接提供给应答器。因此，在步骤S21中接收到的应答器报文既可以从外部单元或外部系统发送而来，也可以是LEU自身经过数据采集和处理而获得的。本发明并不对应答器报文的来源进行限制，本领域技术人员可以根据实际需要对应答器报文的来源进行选择，只要能够实现本发明的原理即可。应注意的是，在步骤S21中接收到的应答器报文的数量应当是一个或多个。如果接收到多个应答器报文，则优选地，多个应答器报文可以按预定顺序接收，例如按时间顺序，也可以一并同时接收，例如将多个应答器报文封装在一个数据组中。在按预定顺序接收多个应答器报文的情形中，优选地，可以针对各个应答器报文逐个完成步骤S21、S22(下文描述)和S23(下文描述)。例如，假定在步骤S21中，共计接收到两个应答器报文，即应答器报文A和应答器报文B。则在步骤S22中，经过一系列操作(下文描述)将应答器报文A写入报文表；在步骤S23中，经过一系列操作(下文描述)将应答器报文A在报文表中的报文表索引参数写入搜索矩阵。然后，再针对应答器报文B重复步骤S22和S23。在按预定顺序接收多个应答器报文的情形中，优选地，也可以针对接收到的多个应答器报文，统一完成步骤S22，然后再统一完成步骤S23。具体而言，假定在步骤S21中，共计接收到两个应答器报文，即应答器报文A和应答器报文B。则在步骤S22中，经过一些列操作(下文描述)将应答器报文A和应答器报文B写入报文表；然后再执行步骤S23，将应答器报文A和应答器报文B各自在报文表中的报文表索引参数分别写入搜索矩阵。此外，优选的，步骤S21至步骤S23还可以与本发明下文所述的其它步骤(步骤S24至S26)相结合。也就是说，可以是一起接收到全部报文，然后生成整个报文表和搜索矩阵；也可以是一边接收报文，一边渐次填充报文表和搜索矩阵，一边搜索所述搜索矩阵和所述报文表，寻找所需的报文。例如，在执行报文搜索方法20期间或报文搜索方法20执行完成后，LEU从外部接收到一个或多个应答器报文，此时，可以继续执行步骤S21至步骤S23，来将新接收到的应答器报文写入报文表并且更新搜索矩阵。换言之，搜索矩阵生成方法20中的各个步骤是可以随着后续新接收到的应答器报文而实时进行，从而不断更新报文表和搜索矩阵，以便为后续报文搜索提供最新的报文表和搜索矩阵。接下来，进入步骤S22。步骤S22，即报文表生成步骤。在该步骤中，根据预定规则确定第一报文表索引参数，并将所接收到的应答器报文写入报文表中所述第一报文表索引参数所对应的位置。具体而言，第一报文表索引参数与预定规则两者相互对应，根据预定规则的不同，所确定的第一报文表索引参数则不同；相反地，根据所需第一报文表索引参数的不同，所选择的预定规则也不同。优选地，所述预定规则是报文序号。可以根据接收应答器报文的时间先后顺序来确定所述报文序号。也就是说，在步骤S22中，根据步骤S21所接收到的应答器报文的时间先后顺序来确定第一报文表索引参数。所述报文序号也可以预先存储在应答器报文中。该情形适用于报文表是一维表的情形。具体而言，假定步骤S21按时间顺序先后接收到两个应答器报文，即应答器报文A和应答器报文B，则在步骤S22，可以将应答器报文A的第一报文表索引参数确定为101，并且将应答器报文B的第一报文表索引参数确定为102，然后将应答器报文A写入报文表中第一报文表索引参数101所对应的位置，即Table[101]，并且将应答器报文B写入报文表中第一报文表索引参数102所对应的位置，即Table[102]。下文表4示出了该优选实施例中的报文表的示例。优选地，所述预定规则是应答器编号以及报文序号。也就是说，在步骤S22中，根据步骤S21所接收到的应答器报文所对应的应答器编号以及报文序号来确定第一报文表索引参数。可以根据接收应答器报文的时间先后顺序来确定所述报文序号。所述报文序号也可以预先存储在应答器报文中。所述应答器编号可以通过解析应答器报文中的帧标志或用户信息包来获得。该情形适用于报文表是二维表(即有两个索引参数)的情形，即，第一报文表索引参数共计包含两个参数，即报文表第一索引参数(index1)和报文表第二索引参数(index2)，其中，index1可以对应应答器编号，index2可以对应接收应答器报文的报文序号。举例而言，假定步骤S21按时间顺序先后接收到两个应答器报文，即应答器报文A和应答器报文B，则在步骤S22，首先确定两个应答器报文的index1,即它们分别对应的应答器编号，这里假定两个应答器报文都对应应答器1,即两个应答器报文的index1均被确定为1；然后确定两个应答器报文的index2，这里按接收应答器报文的时间顺序可以将应答器报文A的index2确定为101，可以将应答器报文B的index2确定为102。至此，应答器报文A的第一报文表索引参数确定为[1][101]，应答器报文B的第一报文表索引参数确定为[1][102]。然后，然后将应答器报文A写入报文表中第一报文表索引参数[1][101]所对应的位置，即Table[1][101]，并且将应答器报文B写入报文表中第一报文表索引参数[1][102]所对应的位置，即Table[1][102]。下文表5示出了该优选实施例中的报文表的示例。可以对上文所述的应答器报文中的帧标志、用户信息包等进行解析来获得应答器编号。本领域技术人员也可以通过已知的现有技术或未来研发出的新技术来确定所述应答器编号，只要能够实现本发明的原理即可。优选地，所述预定规则是应答器组编号、应答器编号以及报文序号。也就是说，在步骤S22中，根据步骤S21所接收到的应答器报文所对应的应答器组编号、应答器编号以及报文序号来确定第一报文表索引参数。可以根据接收应答器报文的时间先后顺序来确定所述报文序号。所述报文序号也可以预先存储在应答器报文中。所述应答器组编号和应答器编号可以通过解析应答器报文中的帧标志或用户信息包来获得。该情形适用于报文表是三维表(即有三个索引参数)的情形，即，第一报文表索引参数共计包含三个参数，即报文表第一索引参数(index1)、报文表第二索引参数(index2)、以及报文表第三索引参数(index3)，其中，index1可以对应应答器组编号，index2可以对应应答器编号，index3可以对应接收应答器报文的时间先后顺序。假定步骤S21按时间顺序先后接收到三个应答器报文，即应答器报文A、应答器报文B和应答器报文C，则在步骤S22，首先确定三个应答器报文的index1,即它们分别对应的应答器组编号，这里假定应答器报文A和B属于应答器组1(即index1＝1)，应答器报文C属于应答器组2(即index1＝2)；然后确定三个应答器报文的index2，这里假定应答器报文A对应应答器组1中的应答器1(即index2＝1)，应答器报文B对应应答器组1中的应答器2(即index2＝2)，应答器报文C对应应答器组2中的应答器1(即index2＝1)；然后按接收应答器报文的时间顺序将应答器报文A的index3确定为101，将应答器报文B的index3确定为102；将应答器报文C的index3确定为103。至此，应答器报文A的第一报文表索引参数确定为[1][1][101]，应答器报文B的第一报文表索引参数确定为[1][2][102],应答器报文C的第一报文表索引参数确定为[2][1][103]。然后，然后将应答器报文A写入报文表中第一报文表索引参数[1][1][101]所对应的位置，即Table[1][1][101]，将应答器报文B写入报文表中第一报文表索引参数[1][2][102]所对应的位置，即Table[1][2][102]，将将应答器报文C写入报文表中第一报文表索引参数[2][1][103]所对应的位置，即Table[2][1][103]。虽然上文三个实施例示例性示出了所述预定规则包含应答器组编号、应答器编号以及接收应答器报文的时间先后顺序的情形，然而本发明并不限于此，本领域技术人员可以根据应答器报文的具体应用和搜索实践来对所述预定规则进行选择，只要能够实现本发明的原理即可。接下来，进入步骤S23。步骤S23，即搜索矩阵生成步骤。在该步骤中，根据所接收到的应答器报文的预定内容确定第一搜索矩阵索引参数，并且将所述第一报文表索引参数写入搜索矩阵中所述第一搜索矩阵索引参数对应的位置。具体而言，第一搜索矩阵索引参数与预定内容两者相互对应，根据预定内容的不同，所确定的第一搜索矩阵索引参数则不同；相反地，根据所需第一搜索矩阵索引参数的不同，所选择的预定内容也不同。优选地，所述第一搜索矩阵索引参数包括第一参数、第二参数、第三参数和第四参数。优选地，所述第一参数包括始端信号机的状态；所述第二参数包括始端信号机对应进路的保护锁闭方案；所述第三参数包括终端信号机的状态；以及所述第四参数包括终端信号机对应进路的保护锁闭方案。具体而言，搜索矩阵表示为Search[i][j][k][l]，其中i代表第一参数，j代表第二参数，k代表第三参数，l代表第四参数。优选地，第一参数i可以包括始端信号机的状态。实践中，始端信号机的状态可以是红灯、绿灯、黄灯等，相应地，可以用不同的数字i来表示始端信号机的不同状态，例如，“0”表示红灯，“1”表示绿灯，“2”表示黄灯，“3”表示二黄，“4”表示三黄，等等。虽然上文示例性示出了始端信号机的几种状态，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机的状态进行设置并且由不同的第一参数i来表示这些状态，只要能够实现本发明的原理即可。优选地，第一参数i还可以包括始端信号机状态转变条件。例如，实践中，当前始端信号机是红灯(在变为红灯之前是绿灯)，并且始端信号机从绿灯变成红灯的原因是当前进路出现线路故障。针对该情形，可以用“0”来表示红灯，用“1”表示因线路故障而转变始端信号机状态，因此第一参数i是“01”。假定，当前始端信号机是绿灯，并且始端信号机从红灯变成绿灯的原因是当前进路的线路故障被排除。针对该情形，可以用“1”表示绿灯，用“0”表示线路故障已排除，因此第一参数i是“10”。虽然上文示例性示出了始端信号机状态转变条件，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机状态转变条件进行选择，只要能够实现本发明的原理即可。虽然上文示例性示出了第一参数i的示例，然而本发明并不限于此，本领域技术人员可以根据本发明的原理以及综合分析下文描述的参数j、k和l，来对第一参数i的内涵进行设置，只要能够实现本发明的原理即可。优选地，第二参数j可以包括始端信号机对应进路的保护锁闭方案。实践中，始端信号机对应进路的保护方案存在不同形式。针对该情形，可以用不同的数字j来表示不同的保护方案。例如，“0”表示无保护，“1”表示保护方案1，“2”表示保护方案2，“3”表示保护方案3，“4”表示保护方案4，等等。虽然上文示例性示出了始端信号机对应进路的保护锁闭方案的几种情形，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机对应进路的保护锁闭方案进行选择并且由不同的第二参数j来表示这些保护锁闭方案，只要能够实现本发明的原理即可。优选地，第二参数j还可以包括始端信号机对应进路的类型。实践中，始端信号机对应进路的类型可以是调车进路、接车进路、发车进路、通过进路、转场进路等等。针对该情形，可以用不同的数字j来表示不同的进路类型，例如，“0”表示无进路，“1”表示调车进路，“2”表示接车进路，“3”表示发车进路，“4”表示通过进路等等。虽然上文示例性示出了始端信号机对应进路的几种类型，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机对应进路的类型进行选择并且由不同的第二参数j来表示这些进路类型，只要能够实现本发明的原理即可，例如第二参数j还可以包括始端信号机对应进路的限速方案等。应注意的是，上文所述的始端信号机对应进路的保护锁闭方案和进路类型可以相结合来由不同的第二参数j表示。例如，“11”表示始端信号机对应进路的保护锁闭方案是保护方案1并且进路类型是调车进路，“24”表示始端信号机对应进路额保护锁闭方案是保护方案2并且进路类型是通过进路。本领域技术人员可以根据保护锁闭方案和进路类型的不同内涵对第二参数j进行选择，只要能够实现本发明的原理即可。优选地，第三参数k包括终端信号机的状态。实践中，终端信号机的状态可以是红灯、绿灯、黄灯等，相应地，可以用不同的数字k来表示终端信号机的不同状态，例如，“0”表示红灯，“1”表示绿灯，“2”表示黄灯，“3”表示二黄，“4”表示三黄，等等。虽然上文示例性示出了终端信号机的几种状态，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机的状态进行设置并且由不同的第三参数k来表示这些状态，只要能够实现本发明的原理即可。优选地，第三参数k还可以包括终端信号机状态转变条件。例如，实践中，当前终端信号机是红灯(在变为红灯之前是绿灯)，并且终端信号机从绿灯变成红灯的原因是终端信号机前方的进路出现线路故障。针对该情形，可以用“0”来表示红灯，用“1”表示因线路故障而转变终端信号机状态，因此第三参数k是“01”。假定，当前终端信号机是绿灯，并且始端信号机从红灯变成绿灯的原因是终端信号机前方的进路的线路故障被排除。针对该情形，可以用“1”表示绿灯，用“0”表示线路故障已排除，因此第三参数k是“10”。虽然上文示例性示出了终端信号机状态转变条件，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机状态转变条件进行选择，只要能够实现本发明的原理即可。虽然上文示例性示出了第三参数k的示例，然而本发明并不限于此，本领域技术人员可以根据本发明的原理以及本文其它部分所描述的参数i、j和l，来对第三参数k的内涵进行设置，只要能够实现本发明的原理即可。优选地，第四参数l可以包括终端信号机对应进路的保护锁闭方案。实践中，终端信号机对应进路(即终端信号机所保护的进路)的保护方案存在不同形式。针对该情形，可以用不同的数字l来表示不同的保护方案。例如，“0”表示无保护，“1”表示保护方案1，“2”表示保护方案2，“3”表示保护方案3，“4”表示保护方案4，等等。虽然上文示例性示出了终端信号机对应进路的保护锁闭方案的几种情形，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机对应进路的保护锁闭方案进行选择并且由不同的第四参数l来表示这些保护锁闭方案，只要能够实现本发明的原理即可。优选地，第四参数l还可以包括终端信号机对应进路的类型。实践中，终端信号机对应进路(即终端信号机所保护的进路)的类型可以是调车进路、接车进路、发车进路、通过进路、转场进路等等。针对该情形，可以用不同的数字l来表示不同的进路类型，例如，“0”表示无进路，“1”表示调车进路，“2”表示接车进路，“3”表示发车进路，“4”表示通过进路等等。虽然上文示例性示出了终端信号机对应进路的几种类型，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机对应进路的类型进行选择并且由不同的第四参数l来表示这些进路类型，只要能够实现本发明的原理即可。应注意的是，上文所述的终端信号机对应进路的保护锁闭方案和对应进路的类型可以相结合来由不同的第四参数l表示。例如，“00”表示终端信号机对应进路的无保护并且无进路(例如尚未办理进路)，“13”表示始端信号机对应进路额保护锁闭方案是保护方案1并且进路类型是发车进路。本领域技术人员可以根据保护锁闭方案和进路类型的不同内涵对第四参数l进行选择，只要能够实现本发明的原理即可。上文示例性示出了搜索矩阵包含四个参数的情形。实践中，搜索矩阵的维数(即搜索矩阵的参数数量)可以根据具体应用情况而增加或减少。例如，搜索矩阵可以具有6个参数，即搜索矩阵表示为Search[i][j][k][l][m][n]，其中，i、j、k、l与上文描述的含义相同，m可以表示始端信号所防护进路的限速信息，n可以表示终端信号机防护进路的限速信息。本领域技术人员可以根据限速信息的内涵对m和n各自数值所代表的含义进行设置。优选地，所述预定内容包括帧标志和用户信息包。如上文所述，预定内容与第一搜索矩阵索引参数两者相互对应。通过分析应答器报文中的帧标志和用户信息包可以获知上文所述的第一参数、第二参数、第三参数和第四参数各自对应的内容，并由此确定第一参数至第四参数各自的数值，由此获得第一搜索矩阵索引参数。例如，假定在步骤S21接收到应答器报文A和应答器报文B。报文表是针对报文序号的一维表，所述预定规则是报文序号(例如根据接收应答器报文的时间先后顺序来确定所述报文序号)。因此在步骤S22，应答器报文A的第一报文表索引参数确定为101，应答器报文B的第一报文表索引参数确定为102。然后将应答器报文A写入报文表中第一报文表索引参数101所对应的位置，即Table[101]，并且将应答器报文B写入报文表中第一报文表索引参数102所对应的位置，即Table[102]。然后在步骤S13，通过对应答器报文A(例如帧标志和用户信息包)的解析获知始端信号机的状态红灯，因此第一参数i是0；并且获知始端信号机对应进路的保护锁闭方案是保护方案1，因此第二参数j是1；并且获知终端信号机的状态是绿灯，因此第三参数k是1；并且获知终端信号机对应进路的保护锁闭方案是无保护，因此第四参数l是0。由此可知，应答器报文A的第一搜索矩阵索引参数是[0][1][1][0]。然后，将应答器报文A的第一报文表索引参数101写入搜索矩阵中第一搜索矩阵索引参数[0][1][1][0]对应的位置，即Search[0][1][1][0]。与上文对应答器报文A的操作过程相类似的，假定通过对应答器报文B的预定内容的解析获知始端信号机的状态是绿灯(由1表示)、始端信号机对应进路的保护锁闭方案是无保护(由0表示)、终端信号机的状态是绿灯(由1表示)、终端信号机对应进路的保护锁闭方案是无保护(由0表示)，最终将应答器报文B的第一报文表索引参数102写入搜索矩阵中第一搜索矩阵索引参数[1][0][1][0]对应的位置，即Search[1][0][1][0]。下表6示出了应答器报文A和应答器报文B在搜索矩阵中的位置：本领域技术人员应注意的是，根据本发明的报文搜索方法20所生成的搜索矩阵是一种稀疏矩阵。该搜索矩阵中大部分内容为无效内容，仅有少量内容为有效内容，故而被称为稀疏矩阵。上文表6中的“0xffff”即表示无效内容。例如，第一搜索矩阵索引参数[0][0][0][0]表示始端信号机是红灯、始端信号机对应进路的保护锁闭方案是无保护、终端信号机是红灯、终端信号机对应进路的保护锁闭方案是无保护，在实践中，出于对列车运行安全的实际需要，始端信号机是红灯时其将对应某种进路保护锁闭方案，因此不存在对应搜索矩阵索引参数[0][0][0][0]的应答器报文，因此Search[0][0][0][0]的值应为0xffff。与此类似的，不存在对应搜索矩阵索引参数[1][1][1][1]的应答器报文。Search[1][1][1][1]的值应为0xffff。接下来，进入步骤S24。步骤S24，即目标应答器报文的搜索矩阵索引参数确定步骤。在该步骤中，确定目标应答器报文的第二搜索矩阵索引参数。具体而言，所述第二搜索矩阵索引参数与上文所述第一搜索矩阵索引参数的内涵相同，只是所述第一搜索矩阵索引参数是用于在生成搜索矩阵时所使用的术语，所述第二搜索矩阵索引参数是用于搜索所述搜索矩阵时所使用的术语。生成搜索矩阵时，所分析的对象和依据是所接收到的应答器报文，即在生成搜索矩阵时，通过对接收到的应答器报文进行解析可获得所述第一搜索矩阵索引参数。因此，在步骤S21至S23中所使用的第一搜索矩阵索引参数与步骤S24至S26中所使用的第二搜索矩阵索引参数很可能在具体参数数值上不同，但参数所表示的内涵是相同的。在搜索目标应答器报文时，可根据需要设定的线路状态(例如始端信号机状态、始端信号机对应进路的保护锁闭方案等)来确定所述第二搜索矩阵索引参数。在搜索目标应答器报文时，也可根据外部电子设备或外部系统发送来的指令(例如信号机控制指令、限速指令、进路办理指令等)来确定所述第二搜索矩阵索引参数。本领域技术人员可以根据应答器报文搜索的实际需要来选择确定所述第二搜索矩阵索引参数的依据，只要能够实现本发明的原理即可。具体而言，所述第二搜索矩阵索引参数包括第一参数、第二参数、第三参数和第四参数。优选地，所述第一参数包括始端信号机的状态；所述第二参数包括始端信号机对应进路的保护锁闭方案；所述第三参数包括终端信号机的状态；以及所述第四参数包括终端信号机对应进路的保护锁闭方案。所述第一参数值所述第四参数的优选方案可参照上文对所述第一搜索矩阵索引参数的描述部分，此处不再赘述。具体而言，搜索矩阵表示为Search[i][j][k][l]，其中i代表第一参数，j代表第二参数，k代表第三参数，l代表第四参数。假定，目标应答器报文对应的线路状态是：始端信号机的状态是红灯，因此可知第一参数i是0；并且始端信号机对应进路的保护锁闭方案是保护方案1，因此可知第二参数j是1；并且终端信号机的状态是绿灯，因此可知第三参数k是1；并且终端信号机对应进路的保护锁闭方案是无保护，因此可知第四参数l是0。由此确定出所述目标应答器报文的第二搜索矩阵索引参数是[0][1][1][0]。接下来，进入步骤S25。步骤S25，即搜索矩阵搜索步骤。在该步骤中，根据所述第二搜索矩阵索引参数来搜索所述搜索矩阵，并获得第二报文表索引参数。所述第二报文表索引参数与上文所述第一报文表索引参数内涵相同。如果在生成报文表时仅使用报文序号作为所述预定规则，则所述第二报文表索引参数是上文表4中所示的101这样的第二报文表索引参数。如果在生成报文表时使用应答器编号和报文序号作为所述预定规则，则所述第二报文表索引参数是上文表5中所示的[1][101]这样的第二报文表索引参数。如果在生成报文表时使用应答器组编号、应答器编号和报文序号作为所述预定规则，则所述第二报文表索引参数是上文所描述的[1][1][101]这样的第二报文表索引参数。举例而言，仍以上文所确定的第二搜索矩阵索引参数[0][1][1][0]为例，根据第二搜索矩阵索引参数[0][1][1][0]搜索表6所示的搜索矩阵，可获得第二报文表索引参数101。当然，在报文表是上文所述的二维表的情形中，根据第二搜索矩阵索引参数[0][1][1][0]搜索所述搜索矩阵，可获得诸如[1][101]这样的第二报文表索引参数，其中[1]表示应答器编号，[101]表示报文序号。接下来，进入步骤S26。步骤S26，即报文表搜索步骤。在该步骤中，根据所述第二报文表索引参数搜索所述报文表，并确定所述目标应答器报文。具体而言，仍以上文所确定的第二搜索矩阵索引参数[0][1][1][0]为例，在上述步骤S25中获得了第二报文表索引参数101。然后根据第二报文表索引参数101搜索表4中所示的报文表，确定所述目标应答器报文是应答器报文A。由此完成了目标应答器报文的搜索过程。通过观察本发明的报文搜索方法20可知，该方法克服了现有技术中对报文表遍历搜索的缺陷，通过设置搜索矩阵，并且通过报文表索引参数和搜索矩阵索引参数，将应答器报文与搜索矩阵联系在一起，从而简化了搜索过程，提高了搜索效率。下面结合图3对本发明的报文搜索方法30进行详细说明。图3是示出根据本发明的报文搜索方法30的总体流程图。报文搜索方法30可以应用于列车运行控制系统，具体而言，可以应用于列车运行控制系统中的应答器报文搜索。所述列车运行控制系统可以是单一类型的列车系统，例如地铁系统、城际铁路系统、高铁系统、普通列车系统等。所述列车运行控制系统还可以是混合型列车系统，例如高铁列车与普通列车相结合的系统。本领域技术人员可以在理解本发明原理的基础上将本发明的报文搜索方法30应用于不同的列车运行控制系统。报文搜索方法30可以应用于诸如地面电子设备LEU这样的电子设备。LEU预先存储有报文表和搜索矩阵。虽然这里将LEU作为电子设备的实例，然而本发明并不限于此，本领域技术人员可以根据列车运行控制系统的实际需要来对报文搜索方法30应用的电子设备进行选择，只要能够实现本发明的原理即可。预先存储的报文表可以是如上文表1和表2所示出的报文表，也可以是包含应答器组编号、应答器编号以及报文序号的三维表。所述报文表的内容可以参见上文搜索矩阵生成方法中的有关描述部分，此处不再赘述。所述报文表既可以由外部电子设备或外部系统预先生成并由报文搜索方法30所应用的电子设备存储，也可以由所述电子设备预先运算生成并存储。报文搜索方法30并不具体限定所述报文表的来源，只要所述报文表预先存储在所述电子设备中即可。所述存储的搜索矩阵可以是如上文表3和表6所示出的搜索矩阵。所述搜索矩阵的内容可以参见上文搜索矩阵生成方法中的有关描述部分，此处不再赘述。所述搜索矩阵既可以由外部电子设备或外部系统预先生成并由报文搜索方法30所应用的电子设备存储，也可以由所述电子设备预先运算生成并存储。报文搜索方法30并不具体限定所述搜索矩阵的来源，只要所述搜索矩阵预先存储在所述电子设备中即可。报文搜索方法30包括：所需应答器报文的搜索矩阵索引参数确定步骤、搜索矩阵搜索步骤、以及报文表搜索步骤。下面将结合具体实施例对报文搜索方法30中的各个步骤进行详细说明。步骤31，即目标应答器报文的搜索矩阵索引参数确定步骤。在该步骤中，确定目标应答器报文的搜索矩阵索引参数。具体而言，所述搜索矩阵索引参数与预先存储在所述电子设备中的搜索矩阵的索引参数相对应。具体而言，如果在外部电子设备生成所述搜索矩阵时采用了特定索引参数，则步骤31所确定的搜索矩阵索引参数的内涵应当与该特定索引参数的内涵一致。例如，预先存储的搜索矩阵含有两个参数：始端信号机状态和始端信号机对应进路的保护锁闭方案，则步骤S31中所确定的搜索矩阵索引参数也应当是始端信号机状态和始端信号机对应进路的保护锁闭方案。下文将结合具体实施例对此进行详细说明。在搜索目标应答器报文时，可根据需要设定的线路状态(例如始端信号机状态、始端信号机对应进路的保护锁闭方案等)来确定所述搜索矩阵索引参数。在搜索目标应答器报文时，也可根据外部电子设备或外部系统发送来的指令(例如信号机控制指令、限速指令、进路办理指令等)来确定所述搜索矩阵索引参数。本领域技术人员可以根据应答器报文搜索的实际需要来选择确定所述搜索矩阵索引参数的依据，只要能够实现本发明的原理即可。优选地，所述搜索矩阵索引参数包括第一参数、第二参数、第三参数和第四参数。优选地，所述第一参数包括始端信号机的状态；所述第二参数包括始端信号机对应进路的保护锁闭方案；所述第三参数包括终端信号机的状态；以及所述第四参数包括终端信号机对应进路的保护锁闭方案。具体而言，预先存储的搜索矩阵表示为Search[i][j][k][l]，其中i代表第一参数，j代表第二参数，k代表第三参数，l代表第四参数。优选地，第一参数i可以包括始端信号机的状态。实践中，始端信号机的状态可以是红灯、绿灯、黄灯等，相应地，可以用不同的数字i来表示始端信号机的不同状态，例如，“0”表示红灯，“1”表示绿灯，“2”表示黄灯，“3”表示二黄，“4”表示三黄，等等。虽然上文示例性示出了始端信号机的几种状态，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机的状态进行设置并且由不同的第一参数i来表示这些状态，只要能够实现本发明的原理即可。优选地，第一参数i还可以包括始端信号机状态转变条件。例如，实践中，当前始端信号机是红灯(在变为红灯之前是绿灯)，并且始端信号机从绿灯变成红灯的原因是当前进路出现线路故障。针对该情形，可以用“0”来表示红灯，用“1”表示因线路故障而转变始端信号机状态，因此第一参数i是“01”。假定，当前始端信号机是绿灯，并且始端信号机从红灯变成绿灯的原因是当前进路的线路故障被排除。针对该情形，可以用“1”表示绿灯，用“0”表示线路故障已排除，因此第一参数i是“10”。虽然上文示例性示出了始端信号机状态转变条件，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机状态转变条件进行选择，只要能够实现本发明的原理即可。虽然上文示例性示出了第一参数i的示例，然而本发明并不限于此，本领域技术人员可以根据本发明的原理以及综合分析下文描述的参数j、k和l，来对第一参数i的内涵进行设置，只要能够实现本发明的原理即可。优选地，第二参数j可以包括始端信号机对应进路的保护锁闭方案。实践中，始端信号机对应进路的保护方案存在不同形式。针对该情形，可以用不同的数字j来表示不同的保护方案。例如，“0”表示无保护，“1”表示保护方案1，“2”表示保护方案2，“3”表示保护方案3，“4”表示保护方案4，等等。虽然上文示例性示出了始端信号机对应进路的保护锁闭方案的几种情形，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机对应进路的保护锁闭方案进行选择并且由不同的第二参数j来表示这些保护锁闭方案，只要能够实现本发明的原理即可。优选地，第二参数j还可以包括始端信号机对应进路的类型。实践中，始端信号机对应进路的类型可以是调车进路、接车进路、发车进路、通过进路、转场进路等等。针对该情形，可以用不同的数字j来表示不同的进路类型，例如，“0”表示无进路，“1”表示调车进路，“2”表示接车进路，“3”表示发车进路，“4”表示通过进路等等。虽然上文示例性示出了始端信号机对应进路的几种类型，然而本发明并不限于此，本领域技术人员可以根据实际需要对始端信号机对应进路的类型进行选择并且由不同的第二参数j来表示这些进路类型，只要能够实现本发明的原理即可，例如第二参数j还可以包括始端信号机对应进路的限速方案等。应注意的是，上文所述的始端信号机对应进路的保护锁闭方案和进路类型可以相结合来由不同的第二参数j表示。例如，“11”表示始端信号机对应进路的保护锁闭方案是保护方案1并且进路类型是调车进路，“24”表示始端信号机对应进路额保护锁闭方案是保护方案2并且进路类型是通过进路。本领域技术人员可以根据保护锁闭方案和进路类型的不同内涵对第二参数j进行选择，只要能够实现本发明的原理即可。优选地，第三参数k包括终端信号机的状态。实践中，终端信号机的状态可以是红灯、绿灯、黄灯等，相应地，可以用不同的数字k来表示终端信号机的不同状态，例如，“0”表示红灯，“1”表示绿灯，“2”表示黄灯，“3”表示二黄，“4”表示三黄，等等。虽然上文示例性示出了终端信号机的几种状态，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机的状态进行设置并且由不同的第三参数k来表示这些状态，只要能够实现本发明的原理即可。优选地，第三参数k还可以包括终端信号机状态转变条件。例如，实践中，当前终端信号机是红灯(在变为红灯之前是绿灯)，并且终端信号机从绿灯变成红灯的原因是终端信号机前方的进路出现线路故障。针对该情形，可以用“0”来表示红灯，用“1”表示因线路故障而转变终端信号机状态，因此第三参数k是“01”。假定，当前终端信号机是绿灯，并且始端信号机从红灯变成绿灯的原因是终端信号机前方的进路的线路故障被排除。针对该情形，可以用“1”表示绿灯，用“0”表示线路故障已排除，因此第三参数k是“10”。虽然上文示例性示出了终端信号机状态转变条件，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机状态转变条件进行选择，只要能够实现本发明的原理即可。虽然上文示例性示出了第三参数k的示例，然而本发明并不限于此，本领域技术人员可以根据本发明的原理以及本文其它部分所描述的参数i、j和l，来对第三参数k的内涵进行设置，只要能够实现本发明的原理即可。优选地，第四参数l可以包括终端信号机对应进路的保护锁闭方案。实践中，终端信号机对应进路(即终端信号机所保护的进路)的保护方案存在不同形式。针对该情形，可以用不同的数字l来表示不同的保护方案。例如，“0”表示无保护，“1”表示保护方案1，“2”表示保护方案2，“3”表示保护方案3，“4”表示保护方案4，等等。虽然上文示例性示出了终端信号机对应进路的保护锁闭方案的几种情形，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机对应进路的保护锁闭方案进行选择并且由不同的第四参数l来表示这些保护锁闭方案，只要能够实现本发明的原理即可。优选地，第四参数l还可以包括终端信号机对应进路的类型。实践中，终端信号机对应进路(即终端信号机所保护的进路)的类型可以是调车进路、接车进路、发车进路、通过进路、转场进路等等。针对该情形，可以用不同的数字l来表示不同的进路类型，例如，“0”表示无进路，“1”表示调车进路，“2”表示接车进路，“3”表示发车进路，“4”表示通过进路等等。虽然上文示例性示出了终端信号机对应进路的几种类型，然而本发明并不限于此，本领域技术人员可以根据实际需要对终端信号机对应进路的类型进行选择并且由不同的第四参数l来表示这些进路类型，只要能够实现本发明的原理即可。应注意的是，上文所述的终端信号机对应进路的保护锁闭方案和对应进路的类型可以相结合来由不同的第四参数l表示。例如，“00”表示终端信号机对应进路的无保护并且无进路(例如尚未办理进路)，“13”表示始端信号机对应进路额保护锁闭方案是保护方案1并且进路类型是发车进路。本领域技术人员可以根据保护锁闭方案和进路类型的不同内涵对第四参数l进行选择，只要能够实现本发明的原理即可。假定，所需应答器报文对应的线路状态是：始端信号机的状态是红灯，因此可知第一参数i是0；并且始端信号机对应进路的保护锁闭方案是保护方案1，因此可知第二参数j是1；并且终端信号机的状态是绿灯，因此可知第三参数k是1；并且终端信号机对应进路的保护锁闭方案是无保护，因此可知第四参数l是0。由此确定出所述目标应答器报文的搜索矩阵索引参数是[0][1][1][0]。接下来，进入步骤S32。步骤32，即搜索矩阵搜索步骤。在该步骤中，根据所述搜索矩阵索引参数来搜索所述搜索矩阵，并获得报文表索引参数。所述报文表索引参数与预先存储在所述电子设备中的报文表的索引参数向对应。具体而言，如果在外部电子设备生成所述报文表时采用了特定索引参数，则步骤32所获得的报文表索引参数的内涵应当与该特定索引参数的内涵一致。例如，如果在生成报文表时仅使用报文序号作为所述预定规则(一维表)，则所述报文表索引参数是上文表4中所示的101这样的第二报文表索引参数。如果在生成报文表时使用应答器编号和报文序号作为所述预定规则(二维表)，则所述报文表索引参数是上文表5中所示的[1][101]这样的报文表索引参数。如果在生成报文表时使用应答器组编号、应答器编号和报文序号作为所述预定规则(三维表)，则所述报文表索引参数是上文所描述的[1][1][101]这样的报文表索引参数。举例而言，仍以上文所确定的所述目标应答器报文的搜索矩阵索引参数[0][1][1][0]为例，根据搜索矩阵索引参数[0][1][1][0]搜索表6所示的搜索矩阵，可获得报文表索引参数101。当然，在报文表是上文所述的二维表的情形中，根据搜索矩阵索引参数[0][1][1][0]搜索所述搜索矩阵，可获得诸如[1][101]这样的报文表索引参数，其中[1]表示应答器编号，[101]表示报文序号。接下来，进入步骤S33。步骤33，即报文表搜索步骤。在该步骤中，根据所述报文表索引参数来搜索所述报文表，并确定所述目标应答器报文。具体而言，仍以上文所确定的搜索矩阵索引参数[0][1][1][0]为例，在上述步骤S32中获得了报文表索引参数101。然后根据报文表索引参数101搜索表4中所示的报文表，确定所述目标应答器报文是应答器报文A。由此完成了目标应答器报文的搜索过程。通过观察本发明的报文搜索方法30可知，该方法克服了现有技术中对报文表遍历搜索的缺陷，通过报文表索引参数和搜索矩阵索引参数，将应答器报文与搜索矩阵联系在一起，从而简化了搜索过程，提高了搜索效率。需要说明的是，本说明书中所使用的术语仅出于描述特定实施方式的目的，而非意在对本发明进行限制。除非上下文另外明确指出，否则如本文中所使用的单数形式的“一”、“一个”和“该”也意在包括复数形式。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。本领域技术人员应该理解的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，但本领域的技术人员可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明权利要求书的范围。当前第1页1 2 3