[發明專利]一種運用于導航終端的快速模糊容錯搜索交叉路口的方法

在審

• 申請號: 201410530920.4
• 申請日: 2014-10-10
• 公開（公告）號: CN104268259A
• 公開（公告）日: 2015-01-07
• 發明（設計）人: 季剛;涂巖愷;黃家乾;時宜
• 申請（專利權）人: 廈門雅迅網絡股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G01C21/34
• 代理公司: 廈門市精誠新創知識產權代理有限公司 35218
• 代理人: 巫麗青

1.一種運用于導航終端的快速模糊容錯搜索交叉路口的方法，其特征在于：

根據原始道路數據中的道路索引號遍歷所有道路名稱，建立兩級索引機制，第一級索引機制以道路名稱中所含單字為索引項，每一單字索引項與其對應的道路索引號集合相關聯，第二級索引機制以根據道路索引號排序的道路名稱為道路索引項，每一道路索引項與其相交的道路條數相關聯，

利用上述兩級索引機制獲取交叉路口搜索結果，包括步驟：對用戶檢索輸入的道路名稱做拆分預處理，利用第一級索引機制獲取搜索結果道路的索引號集合，利用第二級索引機制獲取搜索結果道路的交叉路口點。

2.根據權利要求1所述的一種運用于導航終端的快速模糊容錯搜索交叉路口的方法，其特征在于：第一級索引機制以道路名稱中所含單字為索引項，并根據單字的GB2312碼值大小對單字索引項進行排列，構成第一索引文件，該第一索引文件中，每一單字索引項包括“單字”、“在第二索引文件中的偏移地址”和“道路索引號個數”三個字段，所述第二索引文件的存儲結構為：每一單字索引項對應的道路索引號集合。

3.根據權利要求1所述的一種運用于導航終端的快速模糊容錯搜索交叉路口的方法，其特征在于：第二級索引機制以根據道路索引號排序的道路名稱為道路索引項，并根據道路索引號大小對道路索引項進行排列，構成第三索引文件，該第三索引文件中，每一道路索引項包括“在第四索引文件中的偏移地址”、“道路名稱長度”和“與其相交的道路條數”三個字段，所述第四索引文件的存儲結構為：道路中文名稱+【交叉點經度+交叉點緯度+另外一條道路索引號】*與其相交的道路條數。

4.根據權利要求1所述的一種運用于導航終端的快速模糊容錯搜索交叉路口的方法，其特征在于：利用上述兩級索引機制獲取交叉路口搜索結果步驟中，利用第二級索引機制獲取搜索結果道路的交叉路口點后還包括步驟：對檢索結果做相關性排序，所述排序方式為正序匹配和逆序匹配。

5.根據權利要求1所述的一種運用于導航終端的快速模糊容錯搜索交叉路口的方法，其特征在于：利用第一級索引機制獲取搜索結果道路的索引號集合的步驟中，采用的是折半查找法。