大容量线路车载和列尾快速查询匹配方法、设备及介质与流程

本发明涉及列车完整性检测领域，尤其是涉及一种基于分组算法的大容量线路车载和列尾快速查询匹配方法、设备及介质。

背景技术：

1、列车完整性检查是指列车运行过程中利用设备检测列车的完整性，即检测列车有无脱钩抛车现象，目前国内大多采用列尾设备来完成。当前铁路无线通信设施大多采用400m广播电台或基于gsm-r的2g通信方式，但随着通信技术的迅猛发展，目前已提出基于ip化网络通信机制，需要开发动态高效的ip匹配方法，辅助实现列尾设备和列首设备的通信，即ip查询服务器(ipes)。目前ipes在国铁线路上的试用或者地方铁路的应用，车载和列尾设备的数量相对较少，随着技术成熟和cn系统的发展，迫切需要探索大容量线路中，车载和列尾设备数量较多时的快速匹配方案。

技术实现思路

1、本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种大容量线路车载和列尾快速查询匹配方法、设备及介质，用于车载设备和列尾设备数量较多时快速匹配，提高了系统响应速度。

2、本发明的目的可以通过以下技术方案来实现：

3、根据本发明的第一方面，提供了一种大容量线路车载和列尾快速查询匹配方法，该方法基于分组算法来实现，包括：

4、分组阶段，ip查询服务器接收车载设备信息后基于分组算法对车载设备信息进行分组；ip查询服务器接收列尾设备信息后基于分组算法对列尾设备信息进行分组；

5、查询匹配阶段，若为车载设备查询，ip查询服务器在列尾设备信息所有分组中查询匹配；若为列尾设备查询，ip查询服务器在列尾设备信息所有分组中查询匹配。

6、作为优选的技术方案，在分组阶段，所述ip查询服务器以车载设备id为参数，基于分组算法对车载设备信息进行分组。

7、作为优选的技术方案，在分组阶段，所述ip查询服务器以列尾设备id为参数，基于分组算法对列尾设备信息进行分组。

8、作为优选的技术方案，根据实际运营场景，所述车载设备id和列尾设备id均为正整数，采用质数取余法，对车载设备信息和列尾设备信息进行分组。

9、作为优选的技术方案，所述质数作为离线配置，根据信号系统中实际运行的车载设备id和列尾设备id对质数进行调试。

10、作为优选的技术方案，分组阶段当所述ip查询服务器接收到车载设备身份信息后，提取车载设备id，利用车载设备id对质数取余，所得余数为该设备信息对应的分组标识，获取分组标识后，在分组中存储该车载设备信息。

11、作为优选的技术方案，分组阶段当所述ip查询服务器接收到列尾设备身份信息后，提取列尾设备id，利用列尾设备id对质数取余，所得余数为该设备信息对应的分组标识，获取分组标识后，在分组中存储该列尾设备信息。

12、作为优选的技术方案，存储数据结构采用链表数据结构。

13、作为优选的技术方案，查询匹配阶段，若为车载设备查询信息，则提取列尾设备id，并利用列尾设备id对质数取余获取分组标识，若该分组中未存储列尾设备信息，则查询失败；若存储有列尾设备信息，则遍历存储列表，存在待查询的列尾设备id相同的列尾设备信息，则查询成功，否则查询失败。

14、作为优选的技术方案，查询匹配阶段，若为列尾设备查询信息，则提取车载设备id，并利用车载设备id对质数取余获取分组标识，若该分组中未存储车载设备信息，则查询失败；若存储有车载设备信息，则遍历存储列表，存在待查询的车载设备id相同的车载设备信息，则查询成功，否则查询失败。

15、根据本发明的第二方面，提供了一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现所述的方法。

16、根据本发明的第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现所述的方法。

17、与现有技术相比，本发明具有以下优点：

18、1)本发明通过合理配置分组质数，将车载设备和列尾设备分组存储，查询阶段通过简单的取余获取分组标识，并在分组中遍历查询；由于每个分组中设备数量均较少，可实现高效的匹配；

19、2)本发明质数为离线配置的数据，应用于不同的现场项目时，可进行调整，在不修改软件的前提下，实现不同现场项目最高的查询匹配效率；

20、3)本发明无需提前分配内存，用于存储所有的设备信息，可适应大容量线路中列尾设备和车载设备快速查询的需求，小容量线路可减少硬件需求。

技术特征：

1.一种大容量线路车载和列尾快速查询匹配方法，其特征在于，该方法基于分组算法来实现，包括：

2.根据权利要求1所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，在分组阶段，所述ip查询服务器以车载设备id为参数，基于分组算法对车载设备信息进行分组。

3.根据权利要求2所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，在分组阶段，所述ip查询服务器以列尾设备id为参数，基于分组算法对列尾设备信息进行分组。

4.根据权利要求3所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，根据实际运营场景，所述车载设备id和列尾设备id均为正整数，采用质数取余法，对车载设备信息和列尾设备信息进行分组。

5.根据权利要求4所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，所述质数作为离线配置，根据信号系统中实际运行的车载设备id和列尾设备id对质数进行调试。

6.根据权利要求5所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，分组阶段当所述ip查询服务器接收到车载设备身份信息后，提取车载设备id，利用车载设备id对质数取余，所得余数为该设备信息对应的分组标识，获取分组标识后，在分组中存储该车载设备信息。

7.根据权利要求6所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，分组阶段当所述ip查询服务器接收到列尾设备身份信息后，提取列尾设备id，利用列尾设备id对质数取余，所得余数为该设备信息对应的分组标识，获取分组标识后，在分组中存储该列尾设备信息。

8.根据权利要求7所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，存储数据结构采用链表数据结构。

9.根据权利要求5所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，查询匹配阶段，若为车载设备查询信息，则提取列尾设备id，并利用列尾设备id对质数取余获取分组标识，若该分组中未存储列尾设备信息，则查询失败；若存储有列尾设备信息，则遍历存储列表，存在待查询的列尾设备id相同的列尾设备信息，则查询成功，否则查询失败。

10.根据权利要求5所述的一种大容量线路车载和列尾快速查询匹配方法，其特征在于，查询匹配阶段，若为列尾设备查询信息，则提取车载设备id，并利用车载设备id对质数取余获取分组标识，若该分组中未存储车载设备信息，则查询失败；若存储有车载设备信息，则遍历存储列表，存在待查询的车载设备id相同的车载设备信息，则查询成功，否则查询失败。

11.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～10中任一项所述的方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～10中任一项所述的方法。

技术总结
本发明涉及一种大容量线路车载和列尾快速查询匹配方法、设备及介质，该方法基于分组算法来实现，包括：分组阶段，IP查询服务器接收车载设备信息后基于分组算法对车载设备信息进行分组；IP查询服务器接收列尾设备信息后基于分组算法对列尾设备信息进行分组；查询匹配阶段，若为车载设备查询，IP查询服务器在列尾设备信息所有分组中查询匹配；若为列尾设备查询，IP查询服务器在列尾设备信息所有分组中查询匹配。与现有技术相比，本发明具有用于车载设备和列尾设备数量较多时快速匹配，提高了系统响应速度等优点。

技术研发人员：王志坤,王林涛,赵阳,高伟,刘杰,张镇,周策策,韩佳伟
受保护的技术使用者：陕西靖神铁路有限责任公司
技术研发日：
技术公布日：2024/1/14