專利名稱：一種移動(dòng)搜索方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，涉及一種移動(dòng)搜索方法，尤其涉及基于位置與速度的移動(dòng)搜索方法。
背景技術(shù)：
移動(dòng)搜索是指以手機(jī)、平板電腦等移動(dòng)設(shè)備為終端，對(duì)WAP和互聯(lián)網(wǎng)進(jìn)行搜索行為，從而最方便、最迅速地獲取信息資源。隨著手機(jī)等移動(dòng)設(shè)備的普及，移動(dòng)搜索的應(yīng)用越來(lái)越廣泛，在搜索領(lǐng)域以及移動(dòng)應(yīng)用領(lǐng)域所占的比重也越來(lái)越大。移動(dòng)搜索有著自身獨(dú)特的內(nèi)容和優(yōu)點(diǎn)。使用移動(dòng)設(shè)備發(fā)起搜索請(qǐng)求的用戶，其搜索期望往往與用戶當(dāng)前的移動(dòng)特性息息相關(guān)?，F(xiàn)有的基于位置的移動(dòng)用戶終端搜索應(yīng)用大多是給每個(gè)資源賦予一個(gè)位置標(biāo)識(shí)，在移動(dòng)用戶終端發(fā)起搜索請(qǐng)求時(shí)，計(jì)算每個(gè)資源到移動(dòng)用戶終端的距離，并且返回距離較近的資源。其中，部分移動(dòng)用戶終端搜索應(yīng)用還加入了用戶興趣點(diǎn)匹配等其他要素。上述移動(dòng)用戶終端搜索應(yīng)用對(duì)移動(dòng)用戶終端的特性應(yīng)用僅僅止步于對(duì)位置的簡(jiǎn)單計(jì)算與匹配，對(duì)于搜索條件的豐富與細(xì)化處理不算深入，在資源豐富的情況下，容易造成返回的結(jié)果集較大，占用用戶的流量較多，并且終端顯示結(jié)果集時(shí)分頁(yè)數(shù)也較多。由于用戶在移動(dòng)設(shè)備上的搜索的目的性較強(qiáng)，過(guò)大的結(jié)果集和過(guò)多的分頁(yè)數(shù)往往會(huì)使用戶失去瀏覽的耐心，而且也會(huì)對(duì)移動(dòng)設(shè)備的顯示能力和續(xù)航能力造成一定的負(fù)擔(dān)。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種基于位置與速度的移動(dòng)搜索方法。該方法將位置以及速度等移動(dòng)特性引入到移動(dòng)搜索方法上來(lái)，細(xì)化搜索，精簡(jiǎn)搜索的響應(yīng)集，快速而準(zhǔn)確地提供給用戶最需要、最方便訪問(wèn)的資源結(jié)果。為解決上述技術(shù)問(wèn)題，本發(fā)明提供一種基于位置與速度的移動(dòng)搜索方法，涉及搜索服務(wù)器、安裝在移動(dòng)用戶終端上的客戶端，其特征在于，包含以下步驟
所述客戶端接收用戶輸入的搜索關(guān)鍵字，訪問(wèn)定位服務(wù)器獲取所述移動(dòng)用戶終端當(dāng)前的時(shí)間位置信息，以及所述移動(dòng)用戶終端的時(shí)間位置信息日志文件中的最近若干條時(shí)間位置信息記錄；所述最近若干條時(shí)間位置信息與所述當(dāng)前的時(shí)間位置信息做數(shù)學(xué)運(yùn)算，得出移動(dòng)用戶終端的速度向量值；
客戶端將所述搜索關(guān)鍵字、移動(dòng)用戶終端當(dāng)前的位置信息和速度向量值組合成“關(guān)鍵字&位置&速度”搜索字串發(fā)送給搜索服務(wù)器，向搜索服務(wù)器發(fā)起搜索請(qǐng)求；
所述搜索服務(wù)器使用關(guān)鍵字匹配方法篩選內(nèi)容庫(kù)，提取出初步候選結(jié)果集；所述內(nèi)容庫(kù)設(shè)在所述搜索服務(wù)器中，包括若干條內(nèi)容記錄，每條所述內(nèi)容記錄包括該內(nèi)容記錄自身的位置信息；
所述搜索服務(wù)器采用經(jīng)緯度轉(zhuǎn)換成距離的球面公式計(jì)算初步候選結(jié)果集中各個(gè)結(jié)果到移動(dòng)用戶終端的距離；所述搜索服務(wù)器根據(jù)移動(dòng)用戶終端的速度絕對(duì)值即速率和所述初步候選結(jié)果集到移動(dòng)用戶終端的距離，計(jì)算移動(dòng)用戶終端到達(dá)各個(gè)資源的時(shí)間，從所述初步候選結(jié)果集剔除掉到達(dá)時(shí)長(zhǎng)超過(guò)某一時(shí)間閾值的結(jié)果，得到第二步候選結(jié)果集；
所述搜索服務(wù)器將所述第二步候選結(jié)果集的夾角得分和距離得分相加，其和作為第二步候選結(jié)果集的排序依據(jù)，得到最終候選結(jié)果集；其中，所述夾角得分計(jì)算方法為180減去該第二候選結(jié)果與移動(dòng)用戶終端速度向量夾角大小絕對(duì)值的差除以m，m為取值在10到 18之間的整數(shù)；所述距離得分計(jì)算方法為該第二候選結(jié)果與移動(dòng)用戶終端的距離乘上m 再除以候選資源集中與移動(dòng)用戶終端距離最遠(yuǎn)的資源的距離得到的商與m的差值的絕對(duì)值；
所述搜索服務(wù)器將最終候選結(jié)果集發(fā)送給客戶端。所述定位服務(wù)器的日志文件通過(guò)以下步驟建立
客戶端會(huì)每隔一定時(shí)間間隔訪問(wèn)一次定位服務(wù)器，獲取其所在移動(dòng)用戶終端的時(shí)間位置信息，并以一定格式記錄到所述定位服務(wù)器日志文件中。所述最近若干條時(shí)間位置信息與所述當(dāng)前的時(shí)間位置信息的數(shù)學(xué)運(yùn)算為最小二乘法運(yùn)算。所述內(nèi)容庫(kù)的內(nèi)容記錄的位置信息通過(guò)分析網(wǎng)頁(yè)的http頭部以及頁(yè)首頁(yè)尾內(nèi)容方法獲取到。本發(fā)明具有如下優(yōu)點(diǎn)
1)首次加入對(duì)移動(dòng)用戶終端的速度特性的分析，增加搜索的隱性條件，精簡(jiǎn)響應(yīng)結(jié)果集。2)剔除了一些用戶到達(dá)時(shí)間過(guò)長(zhǎng)的結(jié)果集，避免用戶花費(fèi)大量時(shí)間瀏覽那些需要過(guò)長(zhǎng)時(shí)間才能獲取的資源，提高用戶的搜索滿意度。3)結(jié)果集按照與用戶前進(jìn)方向的夾角和距離大小進(jìn)行排序，使用戶可以獲取那些最方便獲取的資源，尤其是當(dāng)用戶正在乘車(chē)的情況下，如此可避免用戶掉頭或大角度轉(zhuǎn)換行駛方向。


下面結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明的技術(shù)方案作進(jìn)一步具體說(shuō)明。圖1為本發(fā)明的方法步驟示意圖。圖2為本發(fā)明的子模塊關(guān)系圖。圖3為本發(fā)明的一次搜索請(qǐng)求及響應(yīng)的流程圖。圖4為本發(fā)明的較佳實(shí)施方式的示意圖。
具體實(shí)施例方式圖1給出了本發(fā)明的主要方法步驟，如圖所示。該方法主要由三步驟組成客戶端計(jì)算和收集搜索條件，然后向搜索服務(wù)器發(fā)起搜索請(qǐng)求101 ；搜索服務(wù)器根據(jù)搜索條件匹配內(nèi)容，得出候選結(jié)果集102 ；搜索服務(wù)器根據(jù)搜索條件對(duì)候選結(jié)果集排序后發(fā)送給客戶端 103。圖2給出了本發(fā)明的功能模塊的結(jié)構(gòu)關(guān)系圖。
本發(fā)明需要三個(gè)功能實(shí)體定位服務(wù)器、客戶端、搜索服務(wù)器。其中，如果客戶端所在的移動(dòng)用戶終端有定位功能，則定位服務(wù)器可以集成在客戶端中。為了方便說(shuō)明方法的實(shí)施方式，現(xiàn)簡(jiǎn)要介紹各個(gè)功能實(shí)體的模塊結(jié)構(gòu)關(guān)系。定位服務(wù)器包含了子模塊定位模塊201，主要功能是為移動(dòng)用戶終端提供終端當(dāng)前所處的位置和時(shí)間信息?？蛻舳税韵伦幽K位置日志模塊202，位置處理模塊203，搜索與顯示模塊 204等。位置日志模塊202功能是客戶端每隔一分鐘向定位服務(wù)器發(fā)出定位請(qǐng)求，定位服務(wù)器返回給用戶發(fā)出請(qǐng)求時(shí)移動(dòng)用戶終端的時(shí)間和位置，客戶端將信息記錄到位置日志文件中去。該日志文件以“主叫號(hào)碼-日期”的形式命名，在每天的第一次啟動(dòng)客戶端時(shí)清空。 位置處理模塊203的功能是當(dāng)用戶發(fā)起搜索請(qǐng)求前，客戶端向定位服務(wù)器獲取移動(dòng)用戶終端當(dāng)前位置，并提取位置日志文件中的最近5次位置時(shí)間記錄，由此得出5個(gè)時(shí)間區(qū)間內(nèi)的速度向量，表示為單位時(shí)間(每分鐘)內(nèi)經(jīng)緯度的變化值；使用最小二乘法來(lái)估算5個(gè)速度向量的函數(shù)關(guān)系，如此誤差較小，且可以估計(jì)出用戶未來(lái)一段短時(shí)間內(nèi)的速度向量。搜索與顯示模塊204的功能是將該速度向量與用戶當(dāng)前位置連同搜索關(guān)鍵字一起發(fā)送給搜索服務(wù)器。獲取搜索服務(wù)器的響應(yīng)結(jié)果后，客戶端以合適的字體字號(hào)顯示在移動(dòng)用戶終端上， 供用戶瀏覽查看。搜索服務(wù)器包含以下子模塊內(nèi)容庫(kù)205，搜索處理模塊206等。內(nèi)容庫(kù)205包含了帶有自身位置信息的內(nèi)容。搜索處理模塊206的功能是搜索服務(wù)器在收到來(lái)自客戶端的搜索請(qǐng)求時(shí)，依據(jù)用戶提交的關(guān)鍵字進(jìn)行匹配，對(duì)資源集進(jìn)行第一次的篩選；然后，搜索服務(wù)器依據(jù)客戶端提交的用戶當(dāng)前的位置和速度向量對(duì)篩選后的資源集進(jìn)行第二次篩選， 剔除與移動(dòng)用戶終端距離過(guò)大，所需到達(dá)時(shí)間過(guò)長(zhǎng)的資源，然后按照資源到移動(dòng)用戶終端當(dāng)前位置的方向與移動(dòng)用戶終端的前進(jìn)方向的夾角由小到大進(jìn)行排序，如果資源集過(guò)大， 可只保留夾角大小在正負(fù)90度區(qū)間內(nèi)的資源集；最后搜索服務(wù)器將兩次篩選后的資源集返回給客戶端。下面結(jié)合圖3和圖4來(lái)詳細(xì)說(shuō)明本發(fā)明的一個(gè)較佳實(shí)施案例。如圖3所示，當(dāng)用戶打開(kāi)客戶端主界面，在輸入框輸入查詢關(guān)鍵字，點(diǎn)擊搜索按鍵時(shí)，視為用戶向搜索服務(wù)器發(fā)起一次搜索請(qǐng)求，搜索附近的酒店信息，也就是過(guò)程301。此時(shí)，客戶端立即向定位服務(wù)器發(fā)出一次定位請(qǐng)求，定位服務(wù)器返回給客戶端當(dāng)前的時(shí)間和所處的位置信息(經(jīng)緯度形式)。收到該信息后，客戶端讀取存儲(chǔ)在本機(jī)的位置日志文件，提取出最近五條位置日志記錄，由此得出5個(gè)時(shí)間區(qū)間內(nèi)的速度向量，表示為單位時(shí)間(每分鐘)內(nèi)經(jīng)緯度的變化值；使用最小二乘法來(lái)估算5個(gè)速度向量的函數(shù)關(guān)系，如此誤差較小， 且可以估計(jì)出用戶未來(lái)一段短時(shí)間內(nèi)的速度向量。該速度向量就作為對(duì)用戶當(dāng)前速度的估計(jì)值與未來(lái)短時(shí)間內(nèi)的估計(jì)值。這就是過(guò)程302的內(nèi)容。接下來(lái)，客戶端將用戶輸入的關(guān)鍵字，連同移動(dòng)用戶終端當(dāng)前所處的位置以及速度向量一并發(fā)送至搜索服務(wù)器，即過(guò)程304。 用戶的五段速度向量以及對(duì)用戶速度的估計(jì)值如圖4中的虛線箭頭與實(shí)線箭頭所示。用戶訪問(wèn)的資源都是搜索服務(wù)器經(jīng)過(guò)處理后存在服務(wù)器上的內(nèi)容庫(kù)中的資源，而不是直接訪問(wèn)web資源，即數(shù)據(jù)305。這樣做雖然會(huì)使服務(wù)器上的資源量受限制，但是好處就是資源的格式和內(nèi)容都是經(jīng)過(guò)處理了的，可以為用戶節(jié)省大量的流量，并且客戶端處理顯示的時(shí)候也不用考慮資源格式的差異性，節(jié)省移動(dòng)用戶終端的處理時(shí)間和電力。而且，隨著時(shí)間的推移，搜索服務(wù)器上的資源總量也是會(huì)越來(lái)越大，越來(lái)越接近web資源量的。過(guò)程306的內(nèi)容是搜索服務(wù)器收到客戶端的搜索請(qǐng)求后，首先會(huì)解析搜索請(qǐng)求字串，分別提取出其中的搜索關(guān)鍵字、位置和速度向量信息。搜索服務(wù)器首先用搜索關(guān)鍵字對(duì)服務(wù)器上的資源集進(jìn)行第一次匹配，匹配合適的資源集會(huì)提取出來(lái)，形成一個(gè)初步候選結(jié)果集。這個(gè)結(jié)果資源集就如圖4中所示的酒店A、B、C、、D、E、F。為了方便說(shuō)明其地理關(guān)系，此處簡(jiǎn)要描繪了各個(gè)酒店的分布圖。實(shí)際情況中，客戶端可以選擇在GIS地圖中顯示這些酒店的位置，也可以選擇也列表的形式呈現(xiàn)。后者所需的時(shí)間要少于前者。在搜索服務(wù)器存儲(chǔ)的資源都包含其位置信息。過(guò)程307里，搜索服務(wù)器會(huì)將候選資源集里的所有資源的位置都與移動(dòng)用戶終端當(dāng)前所處的位置進(jìn)行距離運(yùn)算，得出其絕對(duì)直線距離。然后根據(jù)移動(dòng)用戶終端速度向量的估計(jì)值計(jì)算出移動(dòng)用戶終端當(dāng)前的速率，并由絕對(duì)直線距離集與速率計(jì)算出移動(dòng)用戶終端到達(dá)各個(gè)候選結(jié)果所需要的直線到達(dá)時(shí)間。 直線到達(dá)時(shí)間過(guò)長(zhǎng)的結(jié)果直接算作匹配不成功，從候選集中剔除出去，即過(guò)程308。剩下的候選結(jié)果集都是用戶不必花費(fèi)過(guò)多時(shí)間就可以到達(dá)或訪問(wèn)到的資源，即第二步候選結(jié)果集。如圖4中所示，候選資源集中共有酒店A、B、C、D、E、F。其中，酒店D距離移動(dòng)用戶終端過(guò)遠(yuǎn)(圖中表現(xiàn)為超出地圖外)，直線到達(dá)時(shí)間過(guò)長(zhǎng)，因此被剔出候選集。剩下的結(jié)果候選集包含酒店A、B、C、E、F。接下來(lái)是過(guò)程309。根據(jù)移動(dòng)用戶終端當(dāng)前所處的位置以及第二步候選結(jié)果集中的所有資源的位置，計(jì)算移動(dòng)用戶終端到資源的向量與移動(dòng)用戶終端速度向量的夾角，加上移動(dòng)用戶終端到資源的距離，綜合對(duì)第二步候選結(jié)果集中的所有資源進(jìn)行排序。排序規(guī)則為1，180減去該資源與移動(dòng)用戶終端速度向量夾角大小絕對(duì)值的差除以m (m的取值在 10到18之間)，為夾角得分；2，該資源與移動(dòng)用戶終端的距離乘上m再除以候選結(jié)果集中與移動(dòng)用戶終端距離最遠(yuǎn)的資源的距離得到的商與m的差值的絕對(duì)值，為距離得分；夾角得分與距離得分的和為候選結(jié)果集中資源的綜合得分。根據(jù)該綜合得分對(duì)候選結(jié)果集進(jìn)行排序。排序之后結(jié)果集為最終候選結(jié)果集，由搜索服務(wù)器發(fā)送給客戶端，即過(guò)程310。客戶端獲取資源排序結(jié)果，并在移動(dòng)用戶終端上顯示出來(lái)供用戶瀏覽查看，也就是過(guò)程311。如圖4所示，酒店A的夾角得分與距離得分皆較高，排在第一。酒店B與酒店C雖然距離得分略低，但是夾角得分較高，因此排序靠前。酒店E距離得分雖然較高，但是夾角得分較低，因此排序靠后。酒店F夾角得分和距離得分都較低，因此排在最后。所以，在本例中，在客戶端上呈現(xiàn)給用戶的酒店資源的排序結(jié)果為A，B, C，E，F(xiàn)。最后所應(yīng)說(shuō)明的是，以上具體實(shí)施方式
僅用以說(shuō)明本發(fā)明的技術(shù)方案而非限制， 盡管參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
權(quán)利要求
1.一種移動(dòng)搜索方法，涉及搜索服務(wù)器、安裝在移動(dòng)用戶終端上的客戶端，其特征在于，包含以下步驟所述客戶端接收用戶輸入的搜索關(guān)鍵字，訪問(wèn)定位服務(wù)器獲取所述移動(dòng)用戶終端當(dāng)前的時(shí)間位置信息，以及讀取所述移動(dòng)用戶終端的時(shí)間位置信息日志文件中的最近若干條時(shí)間位置信息記錄；所述最近若干條時(shí)間位置信息與所述當(dāng)前的時(shí)間位置信息做數(shù)學(xué)運(yùn)算， 得出移動(dòng)用戶終端的速度向量值；客戶端將所述搜索關(guān)鍵字、移動(dòng)用戶終端當(dāng)前的位置信息和速度向量值組合成“關(guān)鍵字&位置&速度”搜索字串發(fā)送給搜索服務(wù)器，向搜索服務(wù)器發(fā)起搜索請(qǐng)求；所述搜索服務(wù)器使用關(guān)鍵字匹配方法篩選內(nèi)容庫(kù)，提取出初步候選結(jié)果集；所述內(nèi)容庫(kù)設(shè)在所述搜索服務(wù)器中，包括若干條內(nèi)容記錄，每條所述內(nèi)容記錄包括該內(nèi)容記錄自身的位置信息；所述搜索服務(wù)器采用經(jīng)緯度轉(zhuǎn)換成距離的球面公式計(jì)算初步候選結(jié)果集中各個(gè)結(jié)果到移動(dòng)用戶終端的距離；所述搜索服務(wù)器根據(jù)移動(dòng)用戶終端的速度絕對(duì)值即速率和所述初步候選結(jié)果集到移動(dòng)用戶終端的距離，計(jì)算移動(dòng)用戶終端到達(dá)各個(gè)資源的時(shí)間，從所述初步候選結(jié)果集剔除掉到達(dá)時(shí)長(zhǎng)超過(guò)某一時(shí)間閾值的結(jié)果，得到第二步候選結(jié)果集；所述搜索服務(wù)器將所述第二步候選結(jié)果集的夾角得分和距離得分相加，其和作為第二步候選結(jié)果集的排序依據(jù)，得到最終候選結(jié)果集；其中，所述夾角得分計(jì)算方法為180減去該第二候選結(jié)果與移動(dòng)用戶終端速度向量夾角大小絕對(duì)值的差除以m，m為取值在10到 18之間的整數(shù)；所述距離得分計(jì)算方法為該第二候選結(jié)果與移動(dòng)用戶終端的距離乘上m 再除以候選資源集中與移動(dòng)用戶終端距離最遠(yuǎn)的資源的距離得到的商與m的差值的絕對(duì)值；所述搜索服務(wù)器將最終候選結(jié)果集發(fā)送給客戶端。
2.根據(jù)權(quán)利要求1所述的一種移動(dòng)搜索方法，其特征在于，所述定位服務(wù)器的日志文件通過(guò)以下步驟建立客戶端會(huì)每隔一定時(shí)間間隔訪問(wèn)一次定位服務(wù)器，獲取其所在移動(dòng)用戶終端的時(shí)間位置信息，并以一定格式記錄到所述定位服務(wù)器日志文件中。
3.根據(jù)權(quán)利要求2所述的一種移動(dòng)搜索方法，其特征在于，所述最近若干條時(shí)間位置信息與所述當(dāng)前的時(shí)間位置信息的數(shù)學(xué)運(yùn)算為最小二乘法運(yùn)算。
4.根據(jù)權(quán)利要求3所述的一種移動(dòng)搜索方法，其特征在于，所述內(nèi)容庫(kù)的內(nèi)容記錄的位置信息通過(guò)分析網(wǎng)頁(yè)的http頭部以及頁(yè)首頁(yè)尾內(nèi)容方法獲取到。
全文摘要
本發(fā)明提供一種基于位置與速度的移動(dòng)搜索方法。該方法由三步驟組成客戶端計(jì)算和收集搜索條件，然后向搜索服務(wù)器發(fā)起搜索請(qǐng)求；搜索服務(wù)器根據(jù)搜索條件匹配內(nèi)容，得出候選結(jié)果集；搜索服務(wù)器根據(jù)搜索條件對(duì)候選結(jié)果集排序后發(fā)送給客戶端。本發(fā)明將位置以及速度等移動(dòng)特性引入到移動(dòng)搜索方法上來(lái)，細(xì)化搜索，精簡(jiǎn)搜索的響應(yīng)集，快而準(zhǔn)確地提供給用戶最需要、最方便訪問(wèn)的資源結(jié)果。
文檔編號(hào)H04L29/08GK102360373SQ20111030450
公開(kāi)日2012年2月22日 申請(qǐng)日期2011年9月29日 優(yōu)先權(quán)日2011年9月29日
發(fā)明者劉錚, 莫益軍, 鄭兵文 申請(qǐng)人:華中科技大學(xué)