[发明专利]搜索矩阵生成方法和报文搜索方法

说明书

本发明公开了一种搜索矩阵生成方法，包括：步骤S11，接收至少一个应答器报文；步骤S12，根据预定规则确定报文表索引参数，并将所接收到的应答器报文写入报文表中所述报文表索引参数所对应的位置；步骤S13，根据所接收到的应答器报文的预定内容确定搜索矩阵索引参数，并且将所述报文表索引参数写入搜索矩阵中所述搜索矩阵索引参数对应的位置。

技术领域

本发明涉及一种搜索矩阵生成方法和报文搜索方法，尤其涉及一种能够提高报文搜索效率的搜索矩阵生成方法和报文搜索方法。

背景技术

在中国列车运行控制系统(CTCS)技术规范总则中，明确规定从CTCS-1级到CTCS-4级都要运用应答器系统。所述应答器系统包括车载设备和地面设备。其中，地面设备包括应答器(Balise)和地面电子单元(LEU)。当列车经过应答器上方时，应答器接收到车载设备点式信息接收天线发送的电磁能量后，将该电磁能量转换为工作电源，启动电子电路工作，把预先存储在应答器中的固定信息(例如缺省报文)或由LEU传送的应答器传输报文循环发送出去，直至电能消失。

实践中，通常采用遍历搜索的方式来在应答器或LEU中搜索目标应答器报文。也可以将应答器报文预先存储在诸如联锁这样的核心控制单元中，当需要发送应答器报文时，由该核心控制单元搜索并确定目标报文，然后通过LEU和应答器发送给车载设备。然而，随着应答器报文种类的增多，这种遍历搜索使系统承担较大负荷，并且搜索时间长，搜索效率低。因此，如何提高应答器报文的搜索效率成为亟待解决的技术问题。

发明内容

本发明的目的在于提供一种大体上消除了由于现有技术的限制和缺陷所导致的一个或多个问题的搜索矩阵生成方法和报文搜索方法。

根据本发明的一个方面，提供一种搜索矩阵生成方法，包括：步骤S11，接收至少一个应答器报文；步骤S12，根据预定规则确定报文表索引参数，并将所接收到的应答器报文写入报文表中所述报文表索引参数所对应的位置；以及步骤S13，根据所接收到的应答器报文的预定内容确定搜索矩阵索引参数，并且将所述报文表索引参数写入搜索矩阵中所述搜索矩阵索引参数对应的位置。

根据本发明的另一方面，提供一种报文搜索方法20，包括：步骤S21，接收至少一个应答器报文；步骤S22，根据预定规则确定第一报文表索引参数，并将所接收到的应答器报文写入报文表中所述第一报文表索引参数所对应的位置；步骤S23，根据所接收到的应答器报文的预定内容确定第一搜索矩阵索引参数，并且将所述第一报文表索引参数写入搜索矩阵中所述第一搜索矩阵索引参数对应的位置；步骤S24，确定目标应答器报文的第二搜索矩阵索引参数；步骤S25，根据所述第二搜索矩阵索引参数来搜索所述搜索矩阵，并获得第二报文表索引参数；以及步骤S26，根据所述第二报文表索引参数搜索所述报文表，并获得所述目标应答器报文。

根据本发明的再一方面，提供一种报文搜索方法，应用于电子设备，所述电子设备预先存储有报文表和搜索矩阵，其中，所述报文搜索方法包括：步骤S31，确定目标应答器报文的搜索矩阵索引参数；步骤S32，根据所述搜索矩阵索引参数来搜索所述搜索矩阵，并获得报文表索引参数；以及步骤S33，根据所述报文表索引参数来搜索所述报文表，并获得所述目标应答器报文。

由此可见，根据本发明的控制方法能够避免现有技术中的遍历搜索对系统资源的占用和耗费，并且能够提高搜索效率。

应理解的是，前面的一般描述和下面的详细描述两者都是示例性的，并且意图在于提供要求保护的技术的进一步说明。

附图说明

通过结合附图对本发明实施例进行更详细的描述，本发明的上述以及其它目的、特征和优势将变得更加明显。附图用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。除非明确指出，否则附图不应视为按比例绘制。在附图中，相同的参考标号通常代表相同组件或步骤。在附图中：