一種移動搜索方法
2023-04-23 11:31:31
專利名稱：一種移動搜索方法
技術領域：
本發明屬於通信及計算機網絡技術領域，涉及一種移動搜索方法，尤其涉及基於位置與速度的移動搜索方法。
背景技術：
移動搜索是指以手機、平板電腦等行動裝置為終端，對WAP和網際網路進行搜索行為，從而最方便、最迅速地獲取信息資源。隨著手機等行動裝置的普及，移動搜索的應用越來越廣泛，在搜索領域以及移動應用領域所佔的比重也越來越大。移動搜索有著自身獨特的內容和優點。使用行動裝置發起搜索請求的用戶，其搜索期望往往與用戶當前的移動特性息息相關。現有的基於位置的移動用戶終端搜索應用大多是給每個資源賦予一個位置標識，在移動用戶終端發起搜索請求時，計算每個資源到移動用戶終端的距離，並且返回距離較近的資源。其中，部分移動用戶終端搜索應用還加入了用戶興趣點匹配等其他要素。上述移動用戶終端搜索應用對移動用戶終端的特性應用僅僅止步於對位置的簡單計算與匹配，對於搜索條件的豐富與細化處理不算深入，在資源豐富的情況下，容易造成返回的結果集較大，佔用用戶的流量較多，並且終端顯示結果集時分頁數也較多。由於用戶在行動裝置上的搜索的目的性較強，過大的結果集和過多的分頁數往往會使用戶失去瀏覽的耐心，而且也會對行動裝置的顯示能力和續航能力造成一定的負擔。
發明內容
本發明所要解決的技術問題是提供一種基於位置與速度的移動搜索方法。該方法將位置以及速度等移動特性引入到移動搜索方法上來，細化搜索，精簡搜索的響應集，快速而準確地提供給用戶最需要、最方便訪問的資源結果。為解決上述技術問題，本發明提供一種基於位置與速度的移動搜索方法，涉及搜索伺服器、安裝在移動用戶終端上的客戶端，其特徵在於，包含以下步驟
所述客戶端接收用戶輸入的搜索關鍵字，訪問定位伺服器獲取所述移動用戶終端當前的時間位置信息，以及所述移動用戶終端的時間位置信息日誌文件中的最近若干條時間位置信息記錄；所述最近若干條時間位置信息與所述當前的時間位置信息做數學運算，得出移動用戶終端的速度向量值；
客戶端將所述搜索關鍵字、移動用戶終端當前的位置信息和速度向量值組合成「關鍵字&位置&速度」搜索字串發送給搜索伺服器，向搜索伺服器發起搜索請求；
所述搜索伺服器使用關鍵字匹配方法篩選內容庫，提取出初步候選結果集；所述內容庫設在所述搜索伺服器中，包括若干條內容記錄，每條所述內容記錄包括該內容記錄自身的位置信息；
所述搜索伺服器採用經緯度轉換成距離的球面公式計算初步候選結果集中各個結果到移動用戶終端的距離；所述搜索伺服器根據移動用戶終端的速度絕對值即速率和所述初步候選結果集到移動用戶終端的距離，計算移動用戶終端到達各個資源的時間，從所述初步候選結果集剔除掉到達時長超過某一時間閾值的結果，得到第二步候選結果集；
所述搜索伺服器將所述第二步候選結果集的夾角得分和距離得分相加，其和作為第二步候選結果集的排序依據，得到最終候選結果集；其中，所述夾角得分計算方法為180減去該第二候選結果與移動用戶終端速度向量夾角大小絕對值的差除以m，m為取值在10到 18之間的整數；所述距離得分計算方法為該第二候選結果與移動用戶終端的距離乘上m 再除以候選資源集中與移動用戶終端距離最遠的資源的距離得到的商與m的差值的絕對值；
所述搜索伺服器將最終候選結果集發送給客戶端。所述定位伺服器的日誌文件通過以下步驟建立
客戶端會每隔一定時間間隔訪問一次定位伺服器，獲取其所在移動用戶終端的時間位置信息，並以一定格式記錄到所述定位伺服器日誌文件中。所述最近若干條時間位置信息與所述當前的時間位置信息的數學運算為最小二乘法運算。所述內容庫的內容記錄的位置信息通過分析網頁的http頭部以及頁首頁尾內容方法獲取到。本發明具有如下優點
1)首次加入對移動用戶終端的速度特性的分析，增加搜索的隱性條件，精簡響應結果集。2)剔除了一些用戶到達時間過長的結果集，避免用戶花費大量時間瀏覽那些需要過長時間才能獲取的資源，提高用戶的搜索滿意度。3)結果集按照與用戶前進方向的夾角和距離大小進行排序，使用戶可以獲取那些最方便獲取的資源，尤其是當用戶正在乘車的情況下，如此可避免用戶掉頭或大角度轉換行駛方向。
下面結合附圖和具體實施方式
對本發明的技術方案作進一步具體說明。圖1為本發明的方法步驟示意圖。圖2為本發明的子模塊關係圖。圖3為本發明的一次搜索請求及響應的流程圖。圖4為本發明的較佳實施方式的示意圖。
具體實施例方式圖1給出了本發明的主要方法步驟，如圖所示。該方法主要由三步驟組成客戶端計算和收集搜索條件，然後向搜索伺服器發起搜索請求101 ；搜索伺服器根據搜索條件匹配內容，得出候選結果集102 ；搜索伺服器根據搜索條件對候選結果集排序後發送給客戶端 103。圖2給出了本發明的功能模塊的結構關係圖。
本發明需要三個功能實體定位伺服器、客戶端、搜索伺服器。其中，如果客戶端所在的移動用戶終端有定位功能，則定位伺服器可以集成在客戶端中。為了方便說明方法的實施方式，現簡要介紹各個功能實體的模塊結構關係。定位伺服器包含了子模塊定位模塊201，主要功能是為移動用戶終端提供終端當前所處的位置和時間信息。客戶端包含以下子模塊位置日誌模塊202，位置處理模塊203，搜索與顯示模塊 204等。位置日誌模塊202功能是客戶端每隔一分鐘向定位伺服器發出定位請求，定位伺服器返回給用戶發出請求時移動用戶終端的時間和位置，客戶端將信息記錄到位置日誌文件中去。該日誌文件以「主叫號碼-日期」的形式命名，在每天的第一次啟動客戶端時清空。 位置處理模塊203的功能是當用戶發起搜索請求前，客戶端向定位伺服器獲取移動用戶終端當前位置，並提取位置日誌文件中的最近5次位置時間記錄，由此得出5個時間區間內的速度向量，表示為單位時間(每分鐘)內經緯度的變化值；使用最小二乘法來估算5個速度向量的函數關係，如此誤差較小，且可以估計出用戶未來一段短時間內的速度向量。搜索與顯示模塊204的功能是將該速度向量與用戶當前位置連同搜索關鍵字一起發送給搜索伺服器。獲取搜索伺服器的響應結果後，客戶端以合適的字體字號顯示在移動用戶終端上， 供用戶瀏覽查看。搜索伺服器包含以下子模塊內容庫205，搜索處理模塊206等。內容庫205包含了帶有自身位置信息的內容。搜索處理模塊206的功能是搜索伺服器在收到來自客戶端的搜索請求時，依據用戶提交的關鍵字進行匹配，對資源集進行第一次的篩選；然後，搜索伺服器依據客戶端提交的用戶當前的位置和速度向量對篩選後的資源集進行第二次篩選， 剔除與移動用戶終端距離過大，所需到達時間過長的資源，然後按照資源到移動用戶終端當前位置的方向與移動用戶終端的前進方向的夾角由小到大進行排序，如果資源集過大， 可只保留夾角大小在正負90度區間內的資源集；最後搜索伺服器將兩次篩選後的資源集返回給客戶端。下面結合圖3和圖4來詳細說明本發明的一個較佳實施案例。如圖3所示，當用戶打開客戶端主界面，在輸入框輸入查詢關鍵字，點擊搜索按鍵時，視為用戶向搜索伺服器發起一次搜索請求，搜索附近的酒店信息，也就是過程301。此時，客戶端立即向定位伺服器發出一次定位請求，定位伺服器返回給客戶端當前的時間和所處的位置信息(經緯度形式)。收到該信息後，客戶端讀取存儲在本機的位置日誌文件，提取出最近五條位置日誌記錄，由此得出5個時間區間內的速度向量，表示為單位時間(每分鐘)內經緯度的變化值；使用最小二乘法來估算5個速度向量的函數關係，如此誤差較小， 且可以估計出用戶未來一段短時間內的速度向量。該速度向量就作為對用戶當前速度的估計值與未來短時間內的估計值。這就是過程302的內容。接下來，客戶端將用戶輸入的關鍵字，連同移動用戶終端當前所處的位置以及速度向量一併發送至搜索伺服器，即過程304。 用戶的五段速度向量以及對用戶速度的估計值如圖4中的虛線箭頭與實線箭頭所示。用戶訪問的資源都是搜索伺服器經過處理後存在伺服器上的內容庫中的資源，而不是直接訪問web資源，即數據305。這樣做雖然會使伺服器上的資源量受限制，但是好處就是資源的格式和內容都是經過處理了的，可以為用戶節省大量的流量，並且客戶端處理顯示的時候也不用考慮資源格式的差異性，節省移動用戶終端的處理時間和電力。而且，隨著時間的推移，搜索伺服器上的資源總量也是會越來越大，越來越接近web資源量的。過程306的內容是搜索伺服器收到客戶端的搜索請求後，首先會解析搜索請求字串，分別提取出其中的搜索關鍵字、位置和速度向量信息。搜索伺服器首先用搜索關鍵字對伺服器上的資源集進行第一次匹配，匹配合適的資源集會提取出來，形成一個初步候選結果集。這個結果資源集就如圖4中所示的酒店A、B、C、、D、E、F。為了方便說明其地理關係，此處簡要描繪了各個酒店的分布圖。實際情況中，客戶端可以選擇在GIS地圖中顯示這些酒店的位置，也可以選擇也列表的形式呈現。後者所需的時間要少於前者。在搜索伺服器存儲的資源都包含其位置信息。過程307裡，搜索伺服器會將候選資源集裡的所有資源的位置都與移動用戶終端當前所處的位置進行距離運算，得出其絕對直線距離。然後根據移動用戶終端速度向量的估計值計算出移動用戶終端當前的速率，並由絕對直線距離集與速率計算出移動用戶終端到達各個候選結果所需要的直線到達時間。 直線到達時間過長的結果直接算作匹配不成功，從候選集中剔除出去，即過程308。剩下的候選結果集都是用戶不必花費過多時間就可以到達或訪問到的資源，即第二步候選結果集。如圖4中所示，候選資源集中共有酒店A、B、C、D、E、F。其中，酒店D距離移動用戶終端過遠(圖中表現為超出地圖外)，直線到達時間過長，因此被剔出候選集。剩下的結果候選集包含酒店A、B、C、E、F。接下來是過程309。根據移動用戶終端當前所處的位置以及第二步候選結果集中的所有資源的位置，計算移動用戶終端到資源的向量與移動用戶終端速度向量的夾角，加上移動用戶終端到資源的距離，綜合對第二步候選結果集中的所有資源進行排序。排序規則為1，180減去該資源與移動用戶終端速度向量夾角大小絕對值的差除以m (m的取值在 10到18之間)，為夾角得分；2，該資源與移動用戶終端的距離乘上m再除以候選結果集中與移動用戶終端距離最遠的資源的距離得到的商與m的差值的絕對值，為距離得分；夾角得分與距離得分的和為候選結果集中資源的綜合得分。根據該綜合得分對候選結果集進行排序。排序之後結果集為最終候選結果集，由搜索伺服器發送給客戶端，即過程310。客戶端獲取資源排序結果，並在移動用戶終端上顯示出來供用戶瀏覽查看，也就是過程311。如圖4所示，酒店A的夾角得分與距離得分皆較高，排在第一。酒店B與酒店C雖然距離得分略低，但是夾角得分較高，因此排序靠前。酒店E距離得分雖然較高，但是夾角得分較低，因此排序靠後。酒店F夾角得分和距離得分都較低，因此排在最後。所以，在本例中，在客戶端上呈現給用戶的酒店資源的排序結果為A，B, C，E，F。最後所應說明的是，以上具體實施方式
僅用以說明本發明的技術方案而非限制， 儘管參照較佳實施例對本發明進行了詳細說明，本領域的普通技術人員應當理解，可以對本發明的技術方案進行修改或者等同替換，而不脫離本發明技術方案的精神和範圍，其均應涵蓋在本發明的權利要求範圍當中。
權利要求
1.一種移動搜索方法，涉及搜索伺服器、安裝在移動用戶終端上的客戶端，其特徵在於，包含以下步驟所述客戶端接收用戶輸入的搜索關鍵字，訪問定位伺服器獲取所述移動用戶終端當前的時間位置信息，以及讀取所述移動用戶終端的時間位置信息日誌文件中的最近若干條時間位置信息記錄；所述最近若干條時間位置信息與所述當前的時間位置信息做數學運算， 得出移動用戶終端的速度向量值；客戶端將所述搜索關鍵字、移動用戶終端當前的位置信息和速度向量值組合成「關鍵字&位置&速度」搜索字串發送給搜索伺服器，向搜索伺服器發起搜索請求；所述搜索伺服器使用關鍵字匹配方法篩選內容庫，提取出初步候選結果集；所述內容庫設在所述搜索伺服器中，包括若干條內容記錄，每條所述內容記錄包括該內容記錄自身的位置信息；所述搜索伺服器採用經緯度轉換成距離的球面公式計算初步候選結果集中各個結果到移動用戶終端的距離；所述搜索伺服器根據移動用戶終端的速度絕對值即速率和所述初步候選結果集到移動用戶終端的距離，計算移動用戶終端到達各個資源的時間，從所述初步候選結果集剔除掉到達時長超過某一時間閾值的結果，得到第二步候選結果集；所述搜索伺服器將所述第二步候選結果集的夾角得分和距離得分相加，其和作為第二步候選結果集的排序依據，得到最終候選結果集；其中，所述夾角得分計算方法為180減去該第二候選結果與移動用戶終端速度向量夾角大小絕對值的差除以m，m為取值在10到 18之間的整數；所述距離得分計算方法為該第二候選結果與移動用戶終端的距離乘上m 再除以候選資源集中與移動用戶終端距離最遠的資源的距離得到的商與m的差值的絕對值；所述搜索伺服器將最終候選結果集發送給客戶端。
2.根據權利要求1所述的一種移動搜索方法，其特徵在於，所述定位伺服器的日誌文件通過以下步驟建立客戶端會每隔一定時間間隔訪問一次定位伺服器，獲取其所在移動用戶終端的時間位置信息，並以一定格式記錄到所述定位伺服器日誌文件中。
3.根據權利要求2所述的一種移動搜索方法，其特徵在於，所述最近若干條時間位置信息與所述當前的時間位置信息的數學運算為最小二乘法運算。
4.根據權利要求3所述的一種移動搜索方法，其特徵在於，所述內容庫的內容記錄的位置信息通過分析網頁的http頭部以及頁首頁尾內容方法獲取到。
全文摘要
本發明提供一種基於位置與速度的移動搜索方法。該方法由三步驟組成客戶端計算和收集搜索條件，然後向搜索伺服器發起搜索請求；搜索伺服器根據搜索條件匹配內容，得出候選結果集；搜索伺服器根據搜索條件對候選結果集排序後發送給客戶端。本發明將位置以及速度等移動特性引入到移動搜索方法上來，細化搜索，精簡搜索的響應集，快而準確地提供給用戶最需要、最方便訪問的資源結果。
文檔編號H04L29/08GK102360373SQ20111030450
公開日2012年2月22日 申請日期2011年9月29日 優先權日2011年9月29日
發明者劉錚, 莫益軍, 鄭兵文 申請人:華中科技大學