搜索矩阵生成方法和报文搜索方法技术

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

Search matrix generation method and message search method

The invention discloses a method for generating a search matrix, including: step S11, receiving at least one transponder message; step S12, determining the index parameters of the message table according to the predetermined rules, and writing the received transponder message to the position of the index parameter of the message table described in the message table; step S13, according to the receipt. The predetermined content of the transponder message determines the search matrix index parameter, and writes the message table index parameter to the position corresponding to the search matrix index parameter in the search matrix.

【技术实现步骤摘要】
搜索矩阵生成方法和报文搜索方法
本专利技术涉及一种搜索矩阵生成方法和报文搜索方法，尤其涉及一种能够提高报文搜索效率的搜索矩阵生成方法和报文搜索方法。
技术介绍
在中国列车运行控制系统(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，接收至少一个应答器报文；步骤S12，根据预定规则确定报文表索引参数，并将所接收到的应答器报文写入报文表中所述报文表索引参数所对应的位置；以及步骤S13，根据所接收到的应答器报文的预定内容确定搜索矩阵索引参数，并且将所述报文表索引参数写入搜索矩阵中所述搜索矩阵索引参数对应的位置。

【技术特征摘要】
1.一种搜索矩阵生成方法，包括：步骤S11，接收至少一个应答器报文；步骤S12，根据预定规则确定报文表索引参数，并将所接收到的应答器报文写入报文表中所述报文表索引参数所对应的位置；以及步骤S13，根据所接收到的应答器报文的预定内容确定搜索矩阵索引参数，并且将所述报文表索引参数写入搜索矩阵中所述搜索矩阵索引参数对应的位置。2.根据权利要求1所述的搜索矩阵生成方法，其中，所述搜索矩阵索引参数包括第一参数、第二参数、第三参数和第四参数。3.根据权利要求2所述的搜索矩阵生成方法，其中，所述第一参数包括始端信号机的状态；所述第二参数包括始端信号机对应进路的保护锁闭方案；所述第三参数包括终端信号机的状态；以及所述第四参数包括终端信号机对应进路的保护锁闭方案。4.根据权利要求1至3中任一项所述的搜索矩阵生成方法，其中，所述报文表索引参数包括：应答器编号和报文序号。5.根据权利要求1至3中任一项所述的搜索矩阵生成方法，其中，所述预定内容包括：帧标志和用户信息包。6.一种报文搜索方法，包括：步骤S21，接收至少一个应答器报文；步骤S22，根据预定规则确定第一报文表索引参数，并将所接收到的应答器报文写入报文表中所述第一报文表索引参数所对应的位置；步骤S23，根据所接收到的应答器报文的预定内容确定第一搜索矩阵索引参数，并且将所述第一报文表索引参数写入搜索矩阵中所述第一搜索矩阵索引参数对应的位置；步骤S24，确定目标应答器报文的第二搜索矩阵索引参数；步骤S25，根据所述第二搜索矩阵索引参数来搜索所述搜索矩阵，并获得第二报文表索引参数；以及步骤S26，...

【专利技术属性】
技术研发人员：宿秀云，邱锡宏，任军，王东，张阳，
申请(专利权)人：北京全路通信信号研究设计院集团有限公司，
类型：发明
国别省市：北京,11