[發(fā)明專利]限定區(qū)域內(nèi)搜索方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210114002.4
• 申請(qǐng)日: 2012-04-17
• 公開（公告）號(hào): CN102630077A
• 公開（公告）日: 2012-08-08
• 發(fā)明（設(shè)計(jì)）人: 朱啟文;楊森;孔維君;潘學(xué)佰
• 申請(qǐng)（專利權(quán)）人: 南京電擊客軟件科技有限公司
• 主分類號(hào): H04W4/02
• 分類號(hào): H04W4/02;H04W60/00;H04L29/06
• 代理公司: 南京天翼專利代理有限責(zé)任公司 32112
• 代理人: 朱戈勝

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

本發(fā)明屬于計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用技術(shù)領(lǐng)域，具體是限定區(qū)域內(nèi)搜索方法。

背景技術(shù)

隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展，LBS更被認(rèn)為是移動(dòng)領(lǐng)域的殺手級(jí)業(yè)務(wù)，其涉及休閑娛樂、生活服務(wù)、社交、商業(yè)等領(lǐng)域。

在基于LBS服務(wù)的社交類應(yīng)用中，在線用戶的搜索服務(wù)更是該類應(yīng)用中的主要服務(wù)。

限定區(qū)域內(nèi)搜索是依賴于地理位置信息，實(shí)現(xiàn)對(duì)一定范圍內(nèi)的在線用戶進(jìn)行搜索的算法。現(xiàn)有算法中主要采用遍歷的方式進(jìn)行搜索，當(dāng)用戶數(shù)量較大時(shí)將特別消耗服務(wù)器資源。

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

為了解決現(xiàn)有技術(shù)中存在的上述間題，本發(fā)明提出一種限定區(qū)域內(nèi)搜索算法，具體技術(shù)方案如下：

一種限定區(qū)域內(nèi)搜索方法，本方法基于的系統(tǒng)包括服務(wù)器端和客戶端；客戶端采集本地的地理位置信息，并通過心跳服務(wù)發(fā)送到服務(wù)器；服務(wù)器端根據(jù)客戶端提交的地理位置信息判斷其是否已經(jīng)在相應(yīng)區(qū)塊注冊(cè)以及注冊(cè)的區(qū)塊是否發(fā)生改變，并進(jìn)行相應(yīng)的注銷、更新活動(dòng)；同時(shí)，服務(wù)器端保留的客戶端提交的地理位置信息能夠?yàn)楦鱾€(gè)客戶端提供搜索服務(wù)。

本方法中的定義：服務(wù)器端——網(wǎng)絡(luò)中能對(duì)其它機(jī)器提供某些服務(wù)的計(jì)算機(jī)系統(tǒng)；客戶端——與服務(wù)器相對(duì)應(yīng)，為客戶提供本地服務(wù)的程序；心跳服務(wù)——是指服務(wù)活動(dòng)時(shí)，每隔一段時(shí)間(間隔待定)由客戶端向服務(wù)端發(fā)起一次請(qǐng)求，用以確認(rèn)連接通訊是否正常；區(qū)塊——根據(jù)地理位置將地表劃分為n個(gè)類矩形的區(qū)域，每個(gè)類矩形的區(qū)域即為區(qū)塊。

限定區(qū)域內(nèi)搜索步驟包括：

1)客戶端采集本地的地理位置信息，并通過心跳服務(wù)每隔一段時(shí)間將采集到的地理位置信息提交給服務(wù)器；

2)服務(wù)器記錄客戶端上傳的地理位置信息，并將其保存到特定的區(qū)塊，步驟如下：

判斷該用戶是否已經(jīng)在服務(wù)器中登記。

若已登記，則繼續(xù)判斷用戶所在的區(qū)域是否已經(jīng)發(fā)生改變。若改變，先將該用戶從原來的區(qū)塊注銷掉，再在新的區(qū)塊中注冊(cè)。若未改變，直接更新地理位置信息。

若未登記，則在相應(yīng)的區(qū)域中進(jìn)行登記。

3)客戶端發(fā)送限定區(qū)域內(nèi)用戶搜索請(qǐng)求；

4)服務(wù)器端根據(jù)請(qǐng)求者所在的區(qū)塊，將該區(qū)塊內(nèi)的用戶列表返回給客戶端，從而實(shí)現(xiàn)限定區(qū)域內(nèi)搜索的功能。

所述步驟1)中，客戶端利用本地的GPS硬件或通信網(wǎng)絡(luò)等獲取地理位置信息，通過心跳服務(wù)，每間隔一段時(shí)間將其發(fā)給服務(wù)器，以更新服務(wù)器端保存的地理位置信息及所在的區(qū)塊。

本發(fā)明的限定區(qū)域內(nèi)搜索方法，是依賴于地理位置信息，并提供與地理位置相關(guān)的搜索服務(wù)。本方法所采用的區(qū)塊分配搜索方式，將地理區(qū)域劃分好后存放到內(nèi)存表中，并建立區(qū)塊的索引。當(dāng)接收到搜索請(qǐng)求時(shí)，服務(wù)器將對(duì)客戶端的地理位置信息進(jìn)行編碼轉(zhuǎn)換。轉(zhuǎn)換后的編碼即為內(nèi)存塊區(qū)域索引編碼，通過此索引編碼，便可迅速尋找到該區(qū)塊。

本方法避免了大量的通過運(yùn)算的方式查找周圍用戶的功能。通過降低搜索精度的方式來大大提高搜索的效率，從而減少服務(wù)器的計(jì)算量。這也為剛起步的公司減少了設(shè)備成本。

附圖說明

圖1系統(tǒng)C/S架構(gòu)模型；

圖2限定區(qū)域內(nèi)搜索流程圖；

圖3更新位置信息服務(wù)流程圖；

圖4用戶區(qū)塊注冊(cè)、注銷模擬圖；

具體實(shí)施方式

下面結(jié)合附圖與具體實(shí)施方式對(duì)本發(fā)明作進(jìn)一步說明：

一種限定區(qū)域內(nèi)搜索方法，本方法基于的系統(tǒng)包括服務(wù)器端和客戶端，客戶端具有衛(wèi)星定位硬件支持；本方法的步驟如下：

1)首先根據(jù)地理位置將限定區(qū)域的地表劃分為n個(gè)類矩形的區(qū)域，每個(gè)類矩形的區(qū)域定義為區(qū)塊；客戶端具有獲取本地地理位置信息的硬件支持，實(shí)時(shí)將其地理位置信息提交給服務(wù)器端，服務(wù)器端記錄各個(gè)客戶端的地理位置信息；

2)服務(wù)器端記錄客戶端上傳的地理位置信息，并將其保存注冊(cè)到相應(yīng)地理位置對(duì)應(yīng)的區(qū)塊中；

3)客戶端發(fā)送搜索本區(qū)塊內(nèi)其它客戶端的請(qǐng)求；

4)服務(wù)器端根據(jù)請(qǐng)求者所在的區(qū)塊，將該區(qū)塊內(nèi)的客戶端列表返回給請(qǐng)求者。

所述步驟2)中，服務(wù)器端記錄客戶端上傳的地理位置信息后，進(jìn)行如下步驟：

21)判斷該客戶端是否已經(jīng)在服務(wù)器端登記；若已登記，則進(jìn)入步驟22)，若未登記，則進(jìn)入步驟23)；

22)判斷客戶端所在的區(qū)塊是否改變；若改變，先將該客戶端從原來的區(qū)塊中注銷，再在其當(dāng)前所在的區(qū)塊中注冊(cè)；若未改變，直接更新地理位置信息(由于GPS硬件前后兩次采集到的信息，所以需要用在后采集到的信息覆蓋更新在先采集的信息)；