[發(fā)明專(zhuān)利]一種基于地圖進(jìn)行信息搜索的搜索結(jié)果處理方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210195931.2
• 申請(qǐng)日: 2012-06-14
• 公開(kāi)（公告）號(hào): CN103488654B
• 公開(kāi)（公告）日: 2017-06-16
• 發(fā)明（設(shè)計(jì)）人: 張慧斌;田密
• 申請(qǐng)（專(zhuān)利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司11018
• 代理人: 張玉波,宋志強(qiáng)

1.一種基于地圖進(jìn)行信息搜索的搜索結(jié)果處理方法，其特征在于，該方法包括：

接收搜索結(jié)果，每個(gè)搜索結(jié)果對(duì)應(yīng)于地圖上一個(gè)地理位置，所述搜索結(jié)果按照與查詢?cè)~之間的相關(guān)性降序排列，其中所述搜索結(jié)果是根據(jù)查詢?cè)~而返回的搜索條目；

獲取各條搜索結(jié)果與第一條搜索結(jié)果在地圖上的距離，識(shí)別出在地圖上與第一條搜索結(jié)果的距離小于第一預(yù)定閾值的搜索結(jié)果，在地圖上僅顯示與第一條搜索結(jié)果的距離小于第一預(yù)定閾值的搜索結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，識(shí)別出在地圖上與第一條搜索結(jié)果的距離小于第一預(yù)定閾值的搜索結(jié)果，在地圖上顯示與第一條搜索結(jié)果的距離小于第一預(yù)定閾值的搜索結(jié)果包括：

從首頁(yè)當(dāng)前包括的各條搜索結(jié)果中，識(shí)別出在地圖上與首頁(yè)第一條搜索結(jié)果的距離大于第一預(yù)定閾值的搜索結(jié)果，根據(jù)前n頁(yè)包括的各條搜索結(jié)果與首頁(yè)第一條搜索結(jié)果在地圖上的距離，對(duì)首頁(yè)中應(yīng)當(dāng)包括的各條搜索結(jié)果進(jìn)行調(diào)整，使得調(diào)整后的首頁(yè)中不包括識(shí)別出的與首頁(yè)第一條搜索結(jié)果距離大于第一預(yù)定閾值的搜索結(jié)果，其中，n是正整數(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，

所述識(shí)別出在地圖上與首頁(yè)第一條搜索結(jié)果的距離大于第一預(yù)定閾值的搜索結(jié)果包括：計(jì)算在地圖上首頁(yè)當(dāng)前包括的各條搜索結(jié)果與首頁(yè)第一條搜索結(jié)果的距離，根據(jù)計(jì)算結(jié)果，識(shí)別出在地圖上與首頁(yè)第一條搜索結(jié)果的距離大于第一預(yù)定閾值的搜索結(jié)果；

對(duì)首頁(yè)中應(yīng)當(dāng)包括的搜索結(jié)果進(jìn)行調(diào)整包括：從前n頁(yè)搜索結(jié)果中，按照相關(guān)性的降序排列，依次查找在地圖上與首頁(yè)第一條搜索結(jié)果的距離不大于所述第一預(yù)定閾值的搜索結(jié)果，從查找結(jié)果中，確定出調(diào)整后的首頁(yè)應(yīng)當(dāng)包括的搜索結(jié)果。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述從查找結(jié)果中，確定出調(diào)整后的首頁(yè)應(yīng)當(dāng)包括的搜索結(jié)果包括：

將識(shí)別出的所述距離大于第一預(yù)定閾值的搜索結(jié)果，從首頁(yè)應(yīng)當(dāng)包括的搜索結(jié)果中刪除，根據(jù)首頁(yè)應(yīng)當(dāng)包括的搜索結(jié)果的條數(shù)，依據(jù)相關(guān)性降序排列，依次利用從第2頁(yè)至第n頁(yè)的搜索結(jié)果中查找到的所述距離不大于所述第一預(yù)定閾值的搜索結(jié)果，對(duì)調(diào)整后的首頁(yè)應(yīng)當(dāng)包括的搜索結(jié)果進(jìn)行補(bǔ)全，其中n不小于2。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，對(duì)首頁(yè)中應(yīng)當(dāng)包括的搜索結(jié)果進(jìn)行調(diào)整包括：

保持首頁(yè)的第一條搜索結(jié)果仍然位于首頁(yè)的第1個(gè)位置，從首頁(yè)的第2個(gè)位置起，按照由前到后的順序，依次為首頁(yè)的各個(gè)位置確定搜索結(jié)果，其中：

對(duì)于當(dāng)前處理位置Pi，從位置Pi開(kāi)始，計(jì)算當(dāng)前搜索位置Pj上的搜索結(jié)果rj與首頁(yè)第一條搜索結(jié)果的距離d1j，如果d1j不大于第二預(yù)定閾值，則將搜索結(jié)果rj調(diào)整到位置Pi上，并將位置Pi到位置Pj-1上的搜索結(jié)果順序后移一位，如果首頁(yè)尚有未處理的位置，則開(kāi)始處理下一位置，如果d1j大于第二預(yù)定閾值，則根據(jù)d1j對(duì)最小距離dmin的信息進(jìn)行更新，判斷當(dāng)前搜索位置Pj的下一位置是否在前n頁(yè)，如果是，將當(dāng)前搜索位置Pj的值更新為該下一位置，返回計(jì)算當(dāng)前搜索位置Pj上的搜索結(jié)果rj與首頁(yè)第一條搜索結(jié)果的距離d1j的步驟，如果當(dāng)前搜索位置Pj是前n頁(yè)的最后一個(gè)位置，判斷dmin的值是否大于第一預(yù)定閾值，如果是，停止對(duì)首頁(yè)應(yīng)當(dāng)包括的搜索結(jié)果進(jìn)行調(diào)整，否則，將dmin對(duì)應(yīng)的位置Pmin上的搜索結(jié)果rmin調(diào)整至當(dāng)前處理位置Pi，如果首頁(yè)尚有未處理的位置，則開(kāi)始處理下一位置，

其中，對(duì)dmin的信息進(jìn)行更新包括：當(dāng)d1j小于dmin時(shí)，將dmin的值更新為d1j，并將dmin對(duì)應(yīng)的位置Pmin更新為當(dāng)前搜索位置Pj，當(dāng)d1j不小于dmin時(shí)，保持dmin的值和位置Pmin的值不變；

其中，n不小于2。