[發(fā)明專利]一種基礎(chǔ)設(shè)施查找方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201910832051.3
• 申請(qǐng)日: 2019-09-04
• 公開（公告）號(hào): CN110688542B
• 公開（公告）日: 2022-09-13
• 發(fā)明（設(shè)計(jì)）人: 薛憲堂;王登陽(yáng);張翼;劉國(guó)躍;周威;程雨;王燕國(guó);盛良;蔣曙光;劉春浩
• 申請(qǐng)（專利權(quán)）人: 中國(guó)鐵道科學(xué)研究院集團(tuán)有限公司;中國(guó)鐵道科學(xué)研究院集團(tuán)有限公司基礎(chǔ)設(shè)施檢測(cè)研究所;北京鐵科英邁技術(shù)有限公司
• 主分類號(hào): G06F16/903
• 分類號(hào): G06F16/903
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 薛平;谷敬麗

本發(fā)明公開了一種基礎(chǔ)設(shè)施查找方法及裝置，該方法包括：獲取待測(cè)基礎(chǔ)設(shè)施里程的特征信息，根據(jù)待測(cè)基礎(chǔ)設(shè)施里程的特征信息建立創(chuàng)建散列函數(shù)；向散列函數(shù)中輸入預(yù)設(shè)位置的里程信息，輸出預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息。本發(fā)明可以通過獲取待測(cè)基礎(chǔ)設(shè)施里程的特征信息，根據(jù)待測(cè)基礎(chǔ)設(shè)施里程的特征信息建立創(chuàng)建散列函數(shù)，向散列函數(shù)中輸入預(yù)設(shè)位置的里程信息，即可輸出預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息，在此過程中，可以根據(jù)用戶輸入的預(yù)設(shè)位置的里程信息，實(shí)現(xiàn)對(duì)預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息的定位，準(zhǔn)確地獲取預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息，查找效率較高。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)檢索技術(shù)領(lǐng)域，尤其涉及一種基礎(chǔ)設(shè)施查找方法及裝置。

背景技術(shù)

數(shù)據(jù)的查找和檢索就是根據(jù)預(yù)設(shè)值，在待檢索的數(shù)據(jù)集中確定一個(gè)關(guān)鍵字與預(yù)設(shè)值相等的數(shù)據(jù)。目前，鐵路基礎(chǔ)設(shè)施在某些應(yīng)用場(chǎng)景中，需要被快速檢索，因此，提供一種基礎(chǔ)設(shè)施查找方法是十分必要的。

現(xiàn)有技術(shù)一般使用無(wú)序數(shù)據(jù)集合的遍歷檢索和有序表的二分查找，但是這兩種方法無(wú)法實(shí)現(xiàn)對(duì)待測(cè)基礎(chǔ)設(shè)施的準(zhǔn)確定位，查找效率低。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種基礎(chǔ)設(shè)施查找方法，用以對(duì)待測(cè)基礎(chǔ)設(shè)施進(jìn)行準(zhǔn)確定位，提高查找效率，該方法包括：

獲取待測(cè)基礎(chǔ)設(shè)施里程的特征信息，根據(jù)待測(cè)基礎(chǔ)設(shè)施里程的特征信息建立創(chuàng)建散列函數(shù)；

向散列函數(shù)中輸入預(yù)設(shè)位置的里程信息，輸出預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息。

可選的，所述散列函數(shù)H(KEY)的表達(dá)式為：

H(KEY)＝KEY/D；

其中，KEY為預(yù)設(shè)位置的里程信息，D為兩個(gè)基礎(chǔ)設(shè)施之間的間距。

可選的，所述方法還包括：判斷向散列函數(shù)中輸入預(yù)設(shè)位置的里程信息，輸出預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息的過程中，是否存在多個(gè)沖突的預(yù)設(shè)位置的里程信息；

如果存在，則重新對(duì)預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息進(jìn)行查找。

可選的，利用二叉搜索樹重新對(duì)預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息進(jìn)行查找。

本發(fā)明實(shí)施例還提供一種基礎(chǔ)設(shè)施查找裝置，用以對(duì)待測(cè)基礎(chǔ)設(shè)施進(jìn)行準(zhǔn)確定位，提高查找效率，該裝置包括：

函數(shù)創(chuàng)建模塊，用于獲取待測(cè)基礎(chǔ)設(shè)施里程的特征信息，根據(jù)待測(cè)基礎(chǔ)設(shè)施里程的特征信息建立創(chuàng)建散列函數(shù)；

信息查詢模塊，用于向散列函數(shù)中輸入預(yù)設(shè)位置的里程信息，輸出預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息。

可選的，所述散列函數(shù)H(KEY)的表達(dá)式為：

H(KEY)＝KEY/D；

其中，KEY為預(yù)設(shè)位置的里程信息，D為兩個(gè)基礎(chǔ)設(shè)施之間的間距。

可選的，所述裝置還包括：沖突處理模塊，用于判斷向散列函數(shù)中輸入預(yù)設(shè)位置的里程信息，輸出預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息的過程中，是否存在多個(gè)沖突的預(yù)設(shè)位置的里程信息；

如果存在，則重新對(duì)預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息進(jìn)行查找。

可選的，所述沖突處理模塊利進(jìn)一步用于：用二叉搜索樹重新對(duì)預(yù)設(shè)位置的基礎(chǔ)設(shè)施信息進(jìn)行查找。

本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)上述方法。

本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有執(zhí)行上述方法的計(jì)算機(jī)程序。