一种基础设施查找方法及装置制造方法及图纸

本发明专利技术公开了一种基础设施查找方法及装置，该方法包括：获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数；向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息。本发明专利技术可以通过获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数，向散列函数中输入预设位置的里程信息，即可输出预设位置的基础设施信息，在此过程中，可以根据用户输入的预设位置的里程信息，实现对预设位置的基础设施信息的定位，准确地获取预设位置的基础设施信息，查找效率较高。

An infrastructure search method and device

【技术实现步骤摘要】
一种基础设施查找方法及装置
本专利技术涉及数据检索
，尤其涉及一种基础设施查找方法及装置。
技术介绍
数据的查找和检索就是根据预设值，在待检索的数据集中确定一个关键字与预设值相等的数据。目前，铁路基础设施在某些应用场景中，需要被快速检索，因此，提供一种基础设施查找方法是十分必要的。现有技术一般使用无序数据集合的遍历检索和有序表的二分查找，但是这两种方法无法实现对待测基础设施的准确定位，查找效率低。
技术实现思路
本专利技术实施例提供一种基础设施查找方法，用以对待测基础设施进行准确定位，提高查找效率，该方法包括：获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数；向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息。可选的，所述散列函数H(KEY)的表达式为：H(KEY)＝KEY/D；其中，KEY为预设位置的里程信息，D为两个基础设施之间的间距。可选的，所述方法还包括：判断向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息的过程中，是否存在多个冲突的预设位置的里程信息；如果存在，则重新对预设位置的基础设施信息进行查找。可选的，利用二叉搜索树重新对预设位置的基础设施信息进行查找。本专利技术实施例还提供一种基础设施查找装置，用以对待测基础设施进行准确定位，提高查找效率，该装置包括：函数创建模块，用于获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数；信息查询模块，用于向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息。可选的，所述散列函数H(KEY)的表达式为：H(KEY)＝KEY/D；其中，KEY为预设位置的里程信息，D为两个基础设施之间的间距。可选的，所述装置还包括：冲突处理模块，用于判断向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息的过程中，是否存在多个冲突的预设位置的里程信息；如果存在，则重新对预设位置的基础设施信息进行查找。可选的，所述冲突处理模块利进一步用于：用二叉搜索树重新对预设位置的基础设施信息进行查找。本专利技术实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法。本专利技术实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述方法的计算机程序。本专利技术实施例中，通过获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数，向散列函数中输入预设位置的里程信息，即可输出预设位置的基础设施信息，在此过程中，可以根据用户输入的预设位置的里程信息，实现对预设位置的基础设施信息的定位，准确地获取预设位置的基础设施信息，查找效率较高。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：图1为本专利技术实施例中基础设施查找方法的流程图；图2为本专利技术实施例中基础设施查找装置的结构示意图；图3为本专利技术实施例中基础设施查找装置的具体示例图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本专利技术实施例做进一步详细说明。在此，本专利技术的示意性实施例及其说明用于解释本专利技术，但并不作为对本专利技术的限定。数据的查找和检索就是根据预设值，在待检索的数据集中确定一个关键字与预设值相等的数据。目前，铁路基础设施在某些应用场景中，需要被快速检索，因此，提供一种基础设施查找方法是十分必要的。其中，铁路基础设施包括接触网支柱、信号应答器、地面磁感应器、桥梁隧道等，这些基础数据分布具有里程方向上离散分布、彼此之间距离相距较远且分布不规律的特征。本专利技术实施例提供了一种基础设施查找方法，如附图1所示，该方法包括：步骤101、获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数。步骤102、向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息。由附图1可知，本专利技术实施例提供的基础设施查找方法，通过获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数，向散列函数中输入预设位置的里程信息，即可输出预设位置的基础设施信息，在此过程中，可以根据用户输入的预设位置的里程信息，实现对预设位置的基础设施信息的定位，准确地获取预设位置的基础设施信息，查找效率较高。在实施例中，该散列函数H(KEY)的表达式为：H(KEY)＝KEY/D；其中，KEY为预设位置的里程信息，D为两个基础设施之间的间距。具体地，举例来说，当需要获取P位置的基础设施信息时，将P位置的里程数据作为散列函数的KEY(如，P的里程数为100m，则KEY即为100，KEY的具体数值根据现场实际情况确定)；对于D，首先要判断要查询P位置几种基础设施的信息，若要查找多种不同的基础设施的信息，则将两相邻的不同的基础设施之间的距离作为D，以要查找的P位置的信号应答器和地面磁感应器为例，假设信号应答器和地面磁感应器的间距为50m，则此处D的值即为50m。若只是查询P位置的一种基础设施的信息，则将两个相邻的相同的基础设施之间的距离作为D以要查找的P位置的信号应答器为例，假设两个相邻的信号应答器的间距为100m，则此处D的值即为100m。根据铁路基础设施的分布规律，不同类型的铁路基础设施、不同的线路环境，上述KEY和D值都会有所不同。在本专利技术实施例中，为了在散列查找失败是顺利地完成基础设施查找工作，该方法还包括：判断向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息的过程中，是否存在多个冲突的预设位置的里程信息；如果存在，则重新对预设位置的基础设施信息进行查找。进一步地，利用二叉搜索树重新对预设位置的基础设施信息进行查找。具体实施时，利用多个冲突的预设位置的里程信息创建二叉搜索树，再利用二叉搜索树重新对预设位置的基础设施信息进行查找即可。基于同一专利技术构思，本专利技术实施例中还提供了一种基础设施查找装置，如下面的实施例所述。由于基础设施查找装置解决问题的原理与基础设施查找方法相似，因此，基础设施查找装置的实施可以参见基础设施查找方法的实施，重复之处不再赘述。以下所使用的，术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。本专利技术实施例提供了一种基础设施查找装置，如附图2所示，该装置包括：函数创建模块201，用于获取待测本文档来自技高网...

【技术保护点】
1.一种基础设施查找方法，其特征在于，包括：/n获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数；/n向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息。/n

【技术特征摘要】
1.一种基础设施查找方法，其特征在于，包括：
获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数；
向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息。


2.如权利要求1所述的方法，其特征在于，所述散列函数H(KEY)的表达式为：
H(KEY)＝KEY/D；
其中，KEY为预设位置的里程信息，D为两个基础设施之间的间距。


3.如权利要求1所述的方法，其特征在于，还包括：判断向散列函数中输入预设位置的里程信息，输出预设位置的基础设施信息的过程中，是否存在多个冲突的预设位置的里程信息；
如果存在，则重新对预设位置的基础设施信息进行查找。


4.如权利要求3所述的方法，其特征在于，利用二叉搜索树重新对预设位置的基础设施信息进行查找。


5.一种基础设施查找装置，其特征在于，包括：
函数创建模块，用于获取待测基础设施里程的特征信息，根据待测基础设施里程的特征信息建立创建散列函数；
信息查询模块，用于向散列函数中输...

【专利技术属性】
技术研发人员：薛宪堂，王登阳，张翼，刘国跃，周威，程雨，王燕国，盛良，蒋曙光，刘春浩，
申请(专利权)人：中国铁道科学研究院集团有限公司，中国铁道科学研究院集团有限公司基础设施检测研究所，北京铁科英迈技术有限公司，
类型：发明
国别省市：北京;11