一種地圖搜索方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供了一種地圖搜索方法及系統(tǒng)，該方法包括：當用戶輸入的query在當前城市下沒有召回搜索結果時，或有召回搜索結果但搜索結果不滿足預設條件時，依據(jù)用戶輸入的query在全國范圍內(nèi)進行搜索；當判斷出搜索結果不滿足在全國范圍內(nèi)分布均勻條件時，依據(jù)預先生成的query與搜索結果的POI數(shù)據(jù)的匹配度，判斷搜索結果對應的城市中是否有滿足預設跳轉條件的城市，如果有，由當前城市切換到滿足跳轉條件的城市，并向用戶提供滿足跳轉條件的城市下query的搜索結果。根據(jù)本發(fā)明提供的技術方案，減少地圖搜索應用的搜索成本，提高搜索效率。
【專利說明】一種地圖搜索方法及系統(tǒng)
【【技術領域】】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)應用的搜索技術，尤其涉及一種地圖搜索方法及系統(tǒng)。
【【背景技術】】
[0002]目前，地圖搜索引擎中利用文本分詞技術對用戶輸入的查詢詞(query)進行分析，提取出query中的地點信息，依據(jù)分析結果對搜索結果中的城市進行識別，給出具有傾向性的城市中的搜索結果；例如，用戶輸入的query是“上海市南京路”或“上海南京路”，對該query進行分析得到“上?！笔且粋€行政區(qū)，這樣可以獲知用戶想要得到上海市的搜索結果，得到用戶搜索的城市傾向是上海市，需要query在上海市的搜索結果，因此地圖搜索引擎會在上海市范圍內(nèi)搜索“南京路”，而不會在其他地區(qū)發(fā)起搜索。
[0003]但是，依據(jù)用戶搜索日志進行統(tǒng)計發(fā)現(xiàn)用戶輸入的query不一定會包含地點信息，大多數(shù)用戶只會根據(jù)自身意圖進行搜索；而且，用戶不會知道當前城市會對搜索結果起到很大作用；有些無線客戶端甚至不支持定位功能，因而無法識別用戶所在當前城市，因此地圖搜索引擎只能提供召回搜索結果的城市列表給用戶；例如，如圖1所示，用戶在當前城市為“上海市”時輸入“中國戲曲學院”，地圖搜索引擎基于該query無法知道中國戲曲學院具體在中國的哪個城市，而且當前城市“上海市”沒有任何搜索結果，地圖搜索引擎只能發(fā)起全國范圍的搜索，將在全國范圍內(nèi)的多個城市召回搜索結果。
[0004]因此，現(xiàn)有技術的實現(xiàn)方法將導致地圖搜索引擎僅利用文本分詞技術提供搜索結果，將無法準確理解用戶搜索意圖所包含的城市傾向，而是直接向用戶提供城市列表，用戶需要進一步在城市列表中選出城市才能夠跳轉到該城市，進而獲得需要的搜索結果，如果用戶不知道在哪個城市，用戶將會重復搜索，增加用戶的操作成本，使得用戶體驗較差；同時給地圖搜索引擎帶來額外負擔，搜索效率較低。而且，依據(jù)用戶點擊日志，用戶不理解城市列表的作用導致用戶在城市列表的點擊比例較小，導致地圖搜索引擎的搜索資源也被浪費，用戶得不到滿意的搜索結果。
【
【發(fā)明內(nèi)容】
】
[0005]本發(fā)明提供了一種地圖搜索方法及系統(tǒng)，減少地圖搜索應用的搜索成本，提高搜索效率。
[0006]本發(fā)明的具體技術方案如下:
[0007]根據(jù)本發(fā)明一優(yōu)選實施例，一種地圖搜索方法，包括:
[0008]當用戶輸入的query在當前城市下沒有召回搜索結果時,或有召回搜索結果但搜索結果不滿足預設條件時，依據(jù)用戶輸入的query在全國范圍內(nèi)進行搜索；
[0009] 當判斷出搜索結果不滿足在全國范圍內(nèi)分布均勻條件時,依據(jù)預先生成的query與搜索結果的POI數(shù)據(jù)的匹配度，判斷搜索結果對應的城市中是否有滿足預設跳轉條件的城市，如果有，由當前城市切換到滿足跳轉條件的城市，并向用戶提供滿足跳轉條件的城市下query的搜索結果。
[0010]上述方法中，該方法還包括:
[0011]當判斷出搜索結果滿足在全國范圍內(nèi)分布均勻條件時，向用戶提供搜索結果在全國范圍內(nèi)的城市列表；或，
[0012]當判斷出搜索結果對應的城市中沒有滿足預設跳轉條件的城市時，判斷當前城市是否召回搜索結果，如果沒有召回搜索結果，則向用戶提供搜索結果在全國范圍內(nèi)的城市列表，如果有召回搜索結果，則向用戶提供當前城市的搜索結果。
[0013]上述方法中，召回的搜索結果需要滿足的預設條件包括:當前城市下召回的搜索結果數(shù)大于等于5、召回的搜索結果中存在至少一個query全匹配或全命中的POI數(shù)據(jù)的名稱字段的搜索結果、query與召回的搜索結果的POI數(shù)據(jù)的匹配度的最大值大于80。
[0014]上述方法中，生成query與搜索結果的POI數(shù)據(jù)的匹配度的方法為:
[0015]步驟a、利用公式 TO = Σ α X ( β +max_f ield_weight (i)) X y X term_weight (q)得到權值TO,其中，max_field_weight(i)表示query的分詞i命中POI數(shù)據(jù)的文本字段的分詞的最高的默認權值，term_weight (q)表示query的分詞i的默認權值，α、β和gamma為常系數(shù)；
[0016]步驟b、用權值TO乘以query中的相鄰分詞的緊密度的加權系數(shù)offset_factor得到權值 Tl,其中 offset_factor 利用 offset_factor = Σ dposX digit 得到，所述 dpos為query中的相鄰的兩個分詞在POI數(shù)據(jù)的文本字段中相隔的距離，digit利用公式
【權利要求】
1.一種地圖搜索方法，其特征在于，該方法包括: 當用戶輸入的query在當前城市下沒有召回搜索結果時,或有召回搜索結果但搜索結果不滿足預設條件時，依據(jù)用戶輸入的query在全國范圍內(nèi)進行搜索； 當判斷出搜索結果不滿足在全國范圍內(nèi)分布均勻條件時，依據(jù)預先生成的query與搜索結果的POI數(shù)據(jù)的匹配度，判斷搜索結果對應的城市中是否有滿足預設跳轉條件的城市，如果有，由當前城市切換到滿足跳轉條件的城市，并向用戶提供滿足跳轉條件的城市下query的搜索結果。
2.根據(jù)權利要求1所述的方法，其特征在于，該方法還包括: 當判斷出搜索結果滿足在全國范圍內(nèi)分布均勻條件時，向用戶提供搜索結果在全國范圍內(nèi)的城市列表；或， 當判斷出搜索結果對應的城市中沒有滿足預設跳轉條件的城市時，判斷當前城市是否召回搜索結果，如果沒有召回搜索結果，則向用戶提供搜索結果在全國范圍內(nèi)的城市列表，如果有召回搜索結果，則向用戶提供當前城市的搜索結果。
3.根據(jù)權利要求1所述的方法，其特征在于，召回的搜索結果需要滿足的預設條件包括:當前城市下召回的搜索結果數(shù)大于等于5、召回的搜索結果中存在至少一個query全匹配或全命中的POI數(shù)據(jù)的名稱字段的搜索結果、query與召回的搜索結果的POI數(shù)據(jù)的匹配度的最大值大于80。
4.根據(jù)權利要求1所述的方法，其特征在于，生成query與搜索結果的POI數(shù)據(jù)的匹配度的方法為:
步驟 a、利用公式 TO= Σ α X ( β +max_f ield_weight (i)) X y X term_weight (q)得至丨J權值TO,其中，max_field_weight(i)表示query的分詞i命中POI數(shù)據(jù)的文本字段的分詞的最高的默認權值，term_weight (q)表示query的分詞i的默認權值，α、β和y為常系數(shù)； 步驟b、用權值TO乘以query中的相鄰分詞的緊密度的加權系數(shù)offset_factor得到權值 Tl,其中 offset_factor 利用 offset_factor = Σ dposX digit 得到，所述 dpos為query中的相鄰的兩個分詞在POI數(shù)據(jù)的文本字段中相隔的距離，digit利用公式
得到，其中，term tight表示相鄰的兩個分詞之間的緊密度 權值；tight_c和δ為預設的常系數(shù)； 步驟C、用所述權值Tl乘以名稱匹配系數(shù)得到權值Τ2 ;其中，名稱匹配系數(shù)factor依據(jù)query與POI數(shù)據(jù)中名稱字段的匹配關系得到； 步驟d、用所述權值T2乘以query的搜索結果的POI數(shù)據(jù)的點擊率,得到query與搜索結果的POI數(shù)據(jù)的匹配度。
5.根據(jù)權利要求1所述的方法，其特征在于，判斷搜索結果是否滿足在全國范圍內(nèi)分布均勻條件的方法為: 依據(jù)搜索結果的POI數(shù)據(jù)中所屬城市信息統(tǒng)計每個城市下的搜索結果數(shù)； 當全國范圍內(nèi)有兩個以上城市有搜索結果時，將搜索結果數(shù)最多的兩個城市進行比較，如果其中較大的搜索結果數(shù)除以較小的搜索結果數(shù)得到的數(shù)值超過預設的分布閾值，則判斷出搜索結果不滿足在全國范圍內(nèi)分布均勻條件，否則，判斷出搜索結果滿足在全國范圍內(nèi)分布均勻條件；或，當全國范圍內(nèi)有一個城市有搜索結果時，判斷出搜索結果不滿足在全國范圍內(nèi)分布均勻條件。
6.根據(jù)權利要求1所述的方法，其特征在于，判斷搜索結果對應的城市中是否有滿足預設跳轉條件的城市的方法為: 如果城市的搜索結果數(shù)大于等于5，則利用所述城市的搜索結果的POI數(shù)據(jù)中最高的5個匹配度計算所述城市的平均匹配度；如果城市的搜索結果數(shù)小于5，利用所述城市所有搜索結果的POI數(shù)據(jù)的匹配度計算得到匹配度平均值，用所述匹配度平均值除以5再乘以所述城市的搜索結果數(shù)，得到所述城市的平均匹配度； 依據(jù)計算得到的城市的平均匹配度判斷搜索結果對應的城市中是否有滿足所述跳轉條件的搜索結果數(shù)最大的城市或平均匹配度最大的城市。
7.根據(jù)權利要求6所述的方法，其特征在于，所述跳轉條件為:搜索結果數(shù)最多的兩個城市中，較大的搜索結果數(shù)除以較小的搜索結果數(shù)的值大于預設閾值，且搜索結果數(shù)最多的城市的平均匹配度大于預設的跳轉閾值；或，最大兩個平均匹配度中，較大的平均匹配度除以較小的平均匹配度的值大于預設的第二跳轉閾值，且平均匹配度最大的城市的搜索結果數(shù)占全國的搜索結果數(shù)的比例大于預設的第三跳轉閾值。
8.—種地圖搜索系統(tǒng)，其特征在于，該系統(tǒng)包括:搜索單元、第一判斷單元、結果推送單元；其中， 搜索單元，用于當用戶輸入的query在當前城市下沒有召回搜索結果時，或有召回搜索結果但搜索結果不滿 足預設條件時，依據(jù)用戶輸入的query在全國范圍內(nèi)進行搜索； 第一判斷單元，當判斷出搜索結果不滿足在全國范圍內(nèi)分布均勻條件時，依據(jù)預先生成的query與搜索結果的POI數(shù)據(jù)的匹配度，判斷搜索結果對應的城市中是否有滿足預設跳轉條件的城市； 結果推送單元，用于當?shù)谝慌袛鄦卧袛喑鏊阉鹘Y果對應的城市中有滿足預設跳轉條件的城市時，由當前城市切換到滿足跳轉條件的城市，并向用戶提供符合跳轉條件的城市下query的搜索結果。
9.根據(jù)權利要求8所述的系統(tǒng)，其特征在于， 所述結果推送單元，當判斷出搜索結果滿足在全國范圍內(nèi)分布均勻條件時，用于向用戶提供搜索結果在全國范圍內(nèi)的城市列表；或，當?shù)谝慌袛鄦卧袛喑鏊阉鹘Y果對應的城市中沒有滿足預設跳轉條件的城市時，用于判斷當前城市是否召回搜索結果，如果沒有召回搜索結果，則向用戶提供搜索結果在全國范圍內(nèi)的城市列表，如果有召回搜索結果，則向用戶提供當前城市的搜索結果。
10.根據(jù)權利要求8所述的系統(tǒng)，其特征在于，召回的搜索結果需要滿足的預設條件包括:當前城市下召回的搜索結果數(shù)大于等于5、召回的搜索結果中存在至少一個query全匹配或全命中的POI數(shù)據(jù)的名稱字段的搜索結果、query與召回的搜索結果的POI數(shù)據(jù)的匹配度的最大值大于80。
11.根據(jù)權利要求8所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括:用于生成query與搜索結果的POI數(shù)據(jù)的匹配度的統(tǒng)計單元； 統(tǒng)計單元在生成query與搜索結果的POI數(shù)據(jù)的匹配度時，具體為:步驟a、利用公式 TO= Σ α X ( β +max_f ield_weight (i)) X y X term_weight (q)得至丨J權值TO,其中，max_field_weight(i)表示query的分詞i命中POI數(shù)據(jù)的文本字段的分詞的最高的默認權值，term_weight (q)表示query的分詞i的默認權值，α、β和gamma為常系數(shù)； 步驟b、用權值TO乘以query中的相鄰分詞的緊密度的加權系數(shù)offset_factor得到權值 Tl,其中 offset_factor 利用 offset_factor = Σ dposX digit 得到，所述 dpos為query中的相鄰的兩個分詞在POI數(shù)據(jù)的文本字段中相隔的距離，digit利用公式
得到,其中，term_tight表示相鄰的兩個分詞之間的緊密度權值；tight_c和δ為預設的常系數(shù)； 步驟C、用所述權值Tl乘以名稱匹配系數(shù)得到權值Τ2 ;其中，名稱匹配系數(shù)factor依據(jù)query與POI數(shù)據(jù)中名稱字段的匹配關系得到； 步驟d、用所述權值T2乘以query的搜索結果的POI數(shù)據(jù)的點擊率,得到query與搜索結果的POI數(shù)據(jù)的匹配度。
12.根據(jù)權利要求8所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括用于判斷搜索結果是否滿足在全國范圍內(nèi)分布均勻條件的第二判斷單元； 所述第二判斷單元在判斷搜索結果是否滿足在全國范圍內(nèi)分布均勻條件時，具體為:依據(jù)搜索結果的POI數(shù)據(jù)中所屬城市信息統(tǒng)計每個城市下的搜索結果數(shù)；當全國范圍內(nèi)有兩個以上城市有搜索結果時，將搜索結果數(shù)最多的兩個城市進行比較，如果其中較大的搜索結果數(shù)除以較小的搜索結果數(shù)得到的數(shù)值超過預設的分布閾值，則判斷出搜索結果不滿足在全國范圍內(nèi)分布均勻條件，否則，判斷出搜索結果滿足在全國范圍內(nèi)分布均勻條件；或，當全國范圍內(nèi)有一個城市有搜索結果時，判斷出搜索結果不滿足在全國范圍內(nèi)分布均勻條件。
13.根據(jù)權利要求8所述的系統(tǒng)，其特征在于，第一判斷單元在判斷搜索結果對應的城市中是否有滿足預設跳轉條件的城市時，具體為: 如果城市的搜索結果數(shù)大于等于5，則利用所述城市的搜索結果的POI數(shù)據(jù)中最高的5個匹配度計算所述城市的平均匹配度；如果城市的搜索結果數(shù)小于5，利用所述城市所有搜索結果的POI數(shù)據(jù)的匹配度計算得到匹配度平均值，用所述匹配度平均值除以5再乘以所述城市的搜索結果數(shù)，得到所述城市的平均匹配度；依據(jù)計算得到的城市的平均匹配度判斷搜索結果對應的城市中是否有滿足所述跳轉條件的搜索結果數(shù)最大的城市或平均匹配度最大的城市。
14.根據(jù)權利要求13所述的系統(tǒng)，其特征在于，所述跳轉條件為:搜索結果數(shù)最多的兩個城市中，較大的搜索結果數(shù)除以較小的搜索結果數(shù)的值大于預設閾值，且搜索結果數(shù)最多的城市的平均匹配度大于預設的跳轉閾值；或，最大兩個平均匹配度中，較大的平均匹配度除以較小的平均匹配度的值大于預設的第二跳轉閾值，且平均匹配度最大的城市的搜索結果數(shù)占全國的搜索結果數(shù)的比例大于預設的第三跳轉閾值。
【文檔編號】G06F17/30GK104077324SQ201310108974
【公開日】2014年10月1日 申請日期:2013年3月29日 優(yōu)先權日:2013年3月29日
【發(fā)明者】史子博 申請人:百度在線網(wǎng)絡技術（北京）有限公司