[發明專利]一種基礎設施查找方法及裝置有效
| 申請號： | 201910832051.3 | 申請日： | 2019-09-04 |
| 公開（公告）號： | CN110688542B | 公開（公告）日： | 2022-09-13 |
| 發明（設計）人： | 薛憲堂;王登陽;張翼;劉國躍;周威;程雨;王燕國;盛良;蔣曙光;劉春浩 | 申請（專利權）人： | 中國鐵道科學研究院集團有限公司;中國鐵道科學研究院集團有限公司基礎設施檢測研究所;北京鐵科英邁技術有限公司 |
| 主分類號： | G06F16/903 | 分類號： | G06F16/903 |
| 代理公司： | 北京三友知識產權代理有限公司 11127 | 代理人： | 薛平;谷敬麗 |
| 地址： | 100081*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基礎設施 查找 方法 裝置 | ||
1.一種基礎設施查找方法，其特征在于，包括：
獲取待測預設位置的基礎設施對應的里程的特征信息，根據待測預設位置的基礎設施對應的里程的特征信息建立創建散列函數；
向散列函數中輸入預設位置的里程信息，輸出預設位置的基礎設施信息；
所述散列函數H(KEY)的表達式為：
H(KEY)=KEY/D；
其中，KEY為預設位置的里程信息，若要查找多種不同的基礎設施的信息，則D為兩個相鄰的不同的基礎設施之間的間距，若要查找一種基礎設施的信息，則D為兩個相鄰的相同的基礎設施之間的距離。
2.如權利要求1所述的方法，其特征在于，還包括：判斷向散列函數中輸入預設位置的里程信息，輸出預設位置的基礎設施信息的過程中，是否存在多個沖突的預設位置的里程信息；
如果存在，則利用二叉搜索樹重新對預設位置的基礎設施信息進行查找。
3.一種基礎設施查找裝置，其特征在于，包括：
函數創建模塊，用于獲取待測預設位置的基礎設施對應的里程的特征信息，根據待測預設位置的基礎設施對應的里程的特征信息建立創建散列函數；
信息查詢模塊，用于向散列函數中輸入預設位置的里程信息，輸出預設位置的基礎設施信息；
所述散列函數H(KEY)的表達式為：
H(KEY)=KEY/D；
其中，KEY為預設位置的里程信息，若要查找多種不同的基礎設施的信息，則D為兩個相鄰的不同的基礎設施之間的間距，若要查找一種基礎設施的信息，則D為兩個相鄰的相同的基礎設施之間的距離。
4.如權利要求3所述的裝置，其特征在于，還包括：沖突處理模塊，用于判斷向散列函數中輸入預設位置的里程信息，輸出預設位置的基礎設施信息的過程中，是否存在多個沖突的預設位置的里程信息；
如果存在，則利用二叉搜索樹重新對預設位置的基礎設施信息進行查找。
5.一種計算機設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至2任一所述方法。
6.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有執行權利要求1至2任一所述方法的計算機程序。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國鐵道科學研究院集團有限公司;中國鐵道科學研究院集團有限公司基礎設施檢測研究所;北京鐵科英邁技術有限公司，未經中國鐵道科學研究院集團有限公司;中國鐵道科學研究院集團有限公司基礎設施檢測研究所;北京鐵科英邁技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910832051.3/1.html，轉載請聲明來源鉆瓜專利網。
