地圖搜索結(jié)果的展現(xiàn)方法和裝置制造方法
【專利摘要】一種地圖搜索結(jié)果的展現(xiàn)方法和裝置，包括：根據(jù)地圖的地點數(shù)據(jù)，確定主地點以及所述主地點的附屬地點；在到接收地圖搜索請求并得到搜索結(jié)果后，從所述搜索結(jié)果中查找出主地點；在地圖搜索結(jié)果展示頁面的第一層節(jié)點展示所查找出的主地點信息，在隸屬該主地點信息的第二層節(jié)點上聚合展示該主地點的附屬地點信息。利用本發(fā)明，可以提高查找目標地點的操作效率，減少人機交互操作，降低人工成本和機器資源成本。
【專利說明】地圖搜索結(jié)果的展現(xiàn)方法和裝置

【技術領域】
[0001] 本發(fā)明涉及電子地圖的信息搜索【技術領域】，尤其涉及一種地圖搜索結(jié)果的展現(xiàn)方 法和裝置。

【背景技術】
[0002] 電子地圖即數(shù)字地圖，是利用計算機技術，以數(shù)字方式存儲和查閱的地圖。電子地 圖可以非常方便地對普通地圖的內(nèi)容進行任意形式的要素組合、拼接，形成新的地圖。也可 以結(jié)合搜索技術，在電子地圖上輸入搜索詞，來搜索與該搜索詞匹配的地點信息，并將搜索 結(jié)果展現(xiàn)出來，包括展現(xiàn)搜索結(jié)果的地點描述信息以及該地點在地圖中的位置信息等等。
[0003] 用戶在使用地圖搜索的過程中，也希望如同網(wǎng)頁搜索一般，對于輸入的搜索詞，搜 索結(jié)果能夠?qū)⑾嚓P性最高的搜索結(jié)果以最直觀的方式在最前方展現(xiàn)出來，以達到幫助用戶 精準定位地點搜索結(jié)果、減少人機交互次數(shù)、以及減少用戶選擇成本的目的。
[0004] 在地圖搜索系統(tǒng)中，對于一個搜索詞可能會搜索出許多條搜索結(jié)果，即可能搜索 出許多條匹配的地址信息。目前的現(xiàn)有技術通常采用一頁一頁全部展示的方法來展示搜索 結(jié)果。如圖1為現(xiàn)有的地圖搜索系統(tǒng)展示搜索結(jié)果的一種界面示例圖。參見圖1，該界面圖 顯示了在用戶輸入搜索詞"北京大學" 101并點擊搜索之后所展現(xiàn)的搜索結(jié)果，其中搜索結(jié) 果按照與搜索詞相關性的高低排列并列顯示在地圖搜索結(jié)果展示頁面的左側(cè)，如果全部搜 索結(jié)果在一頁中無法展示，還需要進一步分頁展示。地圖搜索結(jié)果展示頁面的地圖上展示 左側(cè)所展示搜索結(jié)果對應的標注點。
[0005] 然而，用戶在使用地圖搜索時，其輸入的搜索詞往往是一種主需求點，這種主需求 點往往范圍較大、名稱較概括、地點較籠統(tǒng)，通常不是用戶進行地圖搜索的直接目標地點。 而用戶進行地圖搜索的真正的直接目標地點是附屬在所述主需求點的潛在次需求點。例如 用戶搜索"北京大學"時，"北京大學"是一個主需求點，而用戶真正關心的直接目標地點往 往是"北京大學的門在哪里？怎么進去？開車去北京大學車停在哪里？ "等潛在的次需求 點。這些次需求點往往是主需求點的附屬地點，這些次需求點的信息更接近用戶的真正搜 索需求。
[0006] 而圖1所示的現(xiàn)有技術中，地圖搜索結(jié)果展示頁面只是按照與搜索詞相關性的高 低羅列展示搜索結(jié)果，其中一頁中并列展示眾多搜索結(jié)果會對用戶選擇目標地址造成嚴重 的視覺干擾。同時也沒有直觀展現(xiàn)主需求點及其附屬的次需求點的層次關系，有些附屬的 次需求點信息甚至要分頁展示，無法顯示在當前頁面。用戶為了搜索到真正的直接目標地 點，往往需要依次查看或進一步點擊查看每條搜索結(jié)果的信息，進而判斷該搜索結(jié)果是否 為自己尋找的目標地點。這樣會導致用戶需要篩查大量無關的信息，不但耗費人工成本，無 法促使用戶在第一時間找到目標地點；而且會導致用戶與機器側(cè)進行多次的人機交互，而 每一次人機交互操作都會發(fā)出操作請求信息、觸發(fā)計算過程并產(chǎn)生響應結(jié)果信息，從而會 占用機器側(cè)的大量資源，包括客戶端資源、服務器資源、網(wǎng)絡帶寬資源等等。因此，利用現(xiàn)有 技術尋找目標地點需要較高的成本，包括耗費的人工成本和機器資源成本，查找效率不高。


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

[0007] 有鑒于此，本發(fā)明的主要目的是提供一種地圖搜索結(jié)果的展現(xiàn)方法，以提高查找 目標地點的操作效率，減少人機交互操作，降低人工成本和機器資源成本。
[0008] 本發(fā)明的另一主要目的是提供一種地圖搜索結(jié)果的展現(xiàn)裝置，以提高查找目標地 點的操作效率，減少人機交互操作，降低人工成本和機器資源成本。
[0009] 本發(fā)明的技術方案是這樣實現(xiàn)的：
[0010] 一種地圖搜索結(jié)果的展現(xiàn)方法，包括：
[0011] 根據(jù)地圖的地點數(shù)據(jù)，確定主地點以及所述主地點的附屬地點；
[0012] 在到接收地圖搜索請求并得到搜索結(jié)果后，從所述搜索結(jié)果中查找出主地點；
[0013] 在地圖搜索結(jié)果展示頁面的第一層節(jié)點展示所查找出的主地點信息，在隸屬該主 地點信息的第二層節(jié)點上聚合展示該主地點的附屬地點信息。
[0014] 一種地圖搜索結(jié)果的展示裝置，包括：
[0015] 主附地點確定模塊，用于根據(jù)地圖的地點數(shù)據(jù)，確定主地點以及所述主地點的附 屬地點；
[0016] 查找模塊，用于在到接收地圖搜索請求并得到搜索結(jié)果后，從所述搜索結(jié)果中查 找出主地點；
[0017] 展示模塊，用于在地圖搜索結(jié)果展示頁面的第一層節(jié)點展示所查找出的主地點信 息，在隸屬該主地點信息的第二層節(jié)點上聚合展示該主地點的附屬地點信息。
[0018] 與現(xiàn)有技術相比，本發(fā)明首先根據(jù)地圖的地點數(shù)據(jù)，確定主地點以及所述主地點 的附屬地點，用戶在搜索地點時，不直接在搜索結(jié)果頁面展示搜索結(jié)果，而是先從搜索結(jié)果 中查找出主地點，然后在搜索結(jié)果展示頁面的第一層節(jié)點展示所查找出的主地點信息，在 隸屬該主地點信息的第二層節(jié)點上聚合展示該主地點的附屬地點信息。本發(fā)明可以直接 展示搜索結(jié)果中的主地點（即主需求點）及其附屬地點（即次需求點）的信息，并且分層次聚 合展示，體現(xiàn)了主地點及其附屬地點的從屬關系，從而給用戶更加直觀、清晰的結(jié)果展現(xiàn)， 避免并列展示眾多搜索結(jié)果會對用戶選擇目標地址造成嚴重的視覺干擾；其中的附屬地點 信息是相對主地點信息的更為詳細具體的地點信息，與用戶的真正搜索目標更為接近。因 此本發(fā)明提高了查找目標地點的操作效率，降低了用戶為了查找目標地點所耗費的人工成 本，用戶不必再進行多次人機交互才能找到目標地點，減少了人機交互次數(shù)，降低了所耗費 的機器資源成本。

【專利附圖】

【附圖說明】
[0019] 圖1為現(xiàn)有的地圖搜索系統(tǒng)展示搜索結(jié)果的一種界面示例圖；
[0020] 圖2為本發(fā)明所述地圖搜索結(jié)果的展現(xiàn)方法的一種實施例的流程圖；
[0021] 圖3所示為本發(fā)明的一種地圖搜索結(jié)果頁面的示意圖；
[0022] 圖4為本發(fā)明所述具有多個主地點信息時分層展示主地點信息及其附屬地點信 息的一種搜索結(jié)果頁面的界面示意圖；
[0023] 圖5為本發(fā)明所述地圖搜索結(jié)果的展示裝置的一種組成示意圖；
[0024] 圖6為本發(fā)明一種優(yōu)選實施例中所述主附地點確定模塊的一種組成示意圖；
[0025] 圖7為本發(fā)明所述地圖搜索結(jié)果的展示裝置的有一種實施例的示意圖。

【具體實施方式】
[0026] 下面結(jié)合附圖及具體實施例對本發(fā)明再作進一步詳細的說明。
[0027] 圖2為本發(fā)明所述地圖搜索結(jié)果的展現(xiàn)方法的一種實施例的流程圖。參見圖2,該 流程包括：
[0028] 步驟201、根據(jù)地圖的地點數(shù)據(jù)，確定主地點以及所述主地點的附屬地點。
[0029] 步驟202、在到接收地圖搜索請求并得到搜索結(jié)果后，從所述搜索結(jié)果中查找出主 地點。
[0030] 步驟203、在地圖搜索結(jié)果展示頁面的第一層節(jié)點展示所查找出的主地點信息，在 隸屬該主地點信息的第二層節(jié)點上聚合展示該主地點的附屬地點信息。
[0031] 其中，所述步驟201可以由系統(tǒng)后臺離線執(zhí)行。所述地圖的地點數(shù)據(jù)是地圖的已 知數(shù)據(jù)，本步驟201通過對這些已知的地點數(shù)據(jù)進行分析統(tǒng)計計算，得到主地點及其附屬 地點的信息。所述地點數(shù)據(jù)包括：地點名稱、地點位置(如在地圖上的坐標）等數(shù)據(jù)。所述 步驟201的【具體實施方式】可以包括以下步驟221至步驟223。
[0032] 步驟211、從地圖的地點名稱中搜索匹配后綴詞。具體包括：
[0033] 依次將地圖數(shù)據(jù)中的每條地點名稱作為當前地點名稱，并執(zhí)行如下處理：從所述 地圖的地點名稱中匹配出以當前地點名稱開頭的所有地點名稱，將所述地點名稱中去除當 前地點名稱得到的字符作為后綴詞，記錄所述后綴詞。
[0034] 例如，地圖數(shù)據(jù)中有η條地點名稱，那么從第一條地點名稱開始進行遍歷匹配，即 先將第一條地點名稱作為當前地點名稱，并執(zhí)行遍歷匹配過程：
[0035] 用當前地點名稱，例如該地點名稱為"北京大學"，去依次匹配地圖數(shù)據(jù)中的所有η 條地點名稱，即需要匹配η次，從中匹配出以當前地點名稱開頭的所有地點名稱，例如"北 京大學東側(cè)門"、"北京大學西側(cè)門"、"北京大學東門"、"北京大學東南門"、"北京大學停車 場"等；然后將所述地點名稱中去除當前地點名稱得到的字符作為后綴詞，即可以得到"東 側(cè)門""西側(cè)門" "東門""東南門" "停車場"等后綴詞，記錄這些后綴詞。并且還可以在進 一步的實施例中，進一步計算每個后綴詞的泛化頻次，所述泛化頻次的具體體現(xiàn)就是后綴 詞的在步驟211的整個過程中的累計出現(xiàn)次數(shù)，例如"東側(cè)門"出現(xiàn)過3次則記為3，"東門" 出現(xiàn)過10次則記為10。
[0036] 在第一條地點名稱執(zhí)行完上述遍歷匹配過程后，將下一條地點名稱作為當前地點 名稱，重新執(zhí)行上述遍歷匹配過程。然后以此類推，每條地點名稱都要作為當前地點名稱重 新執(zhí)行上述遍歷匹配過程。也就是說需要匹配ηΧη次。所述后綴詞的泛化頻次為在這ηΧη 次的匹配中，該后綴次的累計出現(xiàn)次數(shù)。在進一步的實施例中，所述ηΧη次匹配完成后，還 可以進一步以泛化頻次的高低順序?qū)λ龊缶Y詞進行排序，將排在指定名次前的后綴詞作 為所述從地圖的地點名稱中搜索匹配出的后綴詞，即作為步驟211的輸出結(jié)果。如表1所 不為一種后綴詞表的實例。
[0037]
[0038]

【權利要求】
1. 一種地圖搜索結(jié)果的展現(xiàn)方法，其特征在于，包括： 根據(jù)地圖的地點數(shù)據(jù)，確定主地點以及所述主地點的附屬地點； 在到接收地圖搜索請求并得到搜索結(jié)果后，從所述搜索結(jié)果中查找出主地點； 在地圖搜索結(jié)果展示頁面的第一層節(jié)點展示所查找出的主地點信息，在隸屬該主地點 信息的第二層節(jié)點上聚合展示該主地點的附屬地點信息。
2. 根據(jù)權利要求1所述的方法，其特征在于，在從所述搜索結(jié)果中查找出主地點之后， 進一步包括從所述搜索結(jié)果中查找出該主地點的附屬地點； 且，所述在隸屬所述主地點信息的第二層節(jié)點上聚合展示該主地點的附屬地點信息， 具體為：在隸屬所述主地點信息的第二層節(jié)點上聚合展示從所述搜索結(jié)果中查找出的該主 地點的附屬地點信息。
3. 根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)地圖的地點數(shù)據(jù)，確定主地點以 及所述主地點的附屬地點，具體包括： 從地圖的地點名稱中搜索匹配后綴詞； 從地圖的地點數(shù)據(jù)中查找出含有所述后綴詞的地點名稱，將所述后綴詞去除，得到主 地點詞，將地點名稱與所述主地點詞相同的地點作為主地點； 針對所述主地點，將地圖數(shù)據(jù)中的地點名稱中包含該主地點名稱和所述后綴詞、且與 該主地點的距離在指定范圍內(nèi)的地點作為該主地點的附屬地點。
4. 根據(jù)權利要求3所述的方法，其特征在于，所述從地圖的地點名稱中搜索匹配后綴 詞，具體包括： 依次將地圖地點名稱中的每條地點名稱作為當前地點名稱，并執(zhí)行如下處理： 從所述地圖的地點名稱中匹配出以當前地點名稱開頭的所有地點名稱，將所述地點名 稱中去除當前地點名稱得到的字符作為后綴詞，記錄所述后綴詞。
5. 根據(jù)權利要求4所述的方法，其特征在于，在依次將地圖地點名稱中的每條地點 名稱作為當前地點名稱之前，進一步對所述地圖地點名稱進行過濾處理，所述過濾處理包 括： 將地圖地點名稱中的地點名稱重復數(shù)量超過指定閾值的地點名稱去掉； 和/或，去除地點名稱中的括號和/或輔助內(nèi)容。
6. 根據(jù)權利要求4或5所述的方法，其特征在于，在依次將地圖地點名稱中的每條地點 名稱作為當前地點名稱之前，進一步包括：將所述地點名稱建立樹詞典； 所述從地圖的地點名稱中匹配出以當前地點名稱開頭的所有地點名稱，具體包括：用 當前地點名稱在所建立的樹詞典中搜索匹配，從中搜索匹配出以當前地點名稱開頭的所有 地點名稱。
7. 根據(jù)權利要求4或5所述的方法，其特征在于，該方法進一步包括： 計算每個后綴詞的泛化頻次；以泛化頻次的高低順序?qū)λ龊缶Y詞進行排序，將排在 指定名次前的后綴詞作為所述從地圖的地點名稱中搜索匹配出的后綴詞。
8. 根據(jù)權利要求1至5任一項所述的方法，其特征在于，該方法進一步包括： 計算并存儲所述主地點的邊界范圍數(shù)據(jù)； 根據(jù)所述主地點的邊界范圍數(shù)據(jù)，在所述地圖搜索結(jié)果展示頁面的地圖上顯示所述查 找出的主地點的邊界范圍。
9. 根據(jù)權利要求1至5任一項所述的方法，其特征在于，所述在地圖搜索結(jié)果展示頁面 的第一層節(jié)點展示的主地點信息，具體包括：主地點名稱、地點、聯(lián)系方式。
10. -種地圖搜索結(jié)果的展示裝置，其特征在于，包括： 主附地點確定模塊，用于根據(jù)地圖的地點數(shù)據(jù)，確定主地點以及所述主地點的附屬地 占. 查找模塊，用于在到接收地圖搜索請求并得到搜索結(jié)果后，從所述搜索結(jié)果中查找出 主地點； 展示模塊，用于在地圖搜索結(jié)果展示頁面的第一層節(jié)點展示所查找出的主地點信息， 在隸屬該主地點信息的第二層節(jié)點上聚合展示該主地點的附屬地點信息。
11. 根據(jù)權利要求10所述的裝置，其特征在于， 所述查找模塊進一步用于：在從所述搜索結(jié)果中查找出主地點之后，從所述搜索結(jié)果 中查找出該主地點的附屬地點； 所述展示模塊具體用于：在地圖搜索結(jié)果展示頁面的第一層節(jié)點展示所查找出的主地 點信息，在隸屬所述主地點信息的第二層節(jié)點上聚合展示從所述搜索結(jié)果中查找出的該主 地點的附屬地點信息。
12. 根據(jù)權利要求10所述的裝置，其特征在于，所述主附地點確定模塊具體包括： 后綴詞確定模塊，用于從地圖的地點名稱中搜索匹配后綴詞； 主地點確定模塊，用于從地圖的地點數(shù)據(jù)中查找出含有所述后綴詞的地點名稱，將所 述后綴詞去除，得到主地點詞，將地點名稱與所述主地點詞相同的地點作為主地點； 附屬地點確定模塊，用于針對所述主地點，將地圖數(shù)據(jù)中的地點名稱中包含該主地點 名稱和所述后綴詞、且與該主地點的距離在指定范圍內(nèi)的地點作為該主地點的附屬地點。
13. 根據(jù)權利要求12所述的裝置，其特征在于， 所述后綴詞確定模塊具體用于：依次將地圖地點名稱中的每條地點名稱作為當前地點 名稱，并執(zhí)行如下處理：從所述地圖的地點名稱中匹配出以當前地點名稱開頭的所有地點 名稱，將所述地點名稱中去除當前地點名稱得到的字符作為后綴詞，記錄所述后綴詞。
14. 根據(jù)權利要求13所述的裝置，其特征在于，所述后綴詞確定模塊進一步用于：在依 次將地圖地點名稱中的每條地點名稱作為當前地點名稱之前，進一步對所述地圖地點名稱 進行過濾處理，所述過濾處理包括： 將地圖地點名稱中的地點名稱重復數(shù)量超過指定閾值的地點名稱去掉； 和/或，去除地點名稱中的括號和/或輔助內(nèi)容。
15. 根據(jù)權利要求13或14所述的裝置，其特征在于，所述后綴詞確定模塊進一步用于： 在依次將地圖地點名稱中的每條地點名稱作為當前地點名稱之前，進一步將所述地點名稱 建立樹詞典； 且所述后綴詞確定模塊從地圖的地點名稱中匹配出以當前地點名稱開頭的所有地點 名稱時，具體用于：用當前地點名稱在所建立的樹詞典中搜索匹配，從中搜索匹配出以當前 地點名稱開頭的所有地點名稱。
16. 根據(jù)權利要求13或14所述的裝置，其特征在于，所述后綴詞確定模塊進一步用于： 計算每個后綴詞的泛化頻次；以泛化頻次的高低順序?qū)λ龊缶Y詞進行排序，將排在指定 名次前的后綴詞作為所述從地圖的地點名稱中搜索匹配出的后綴詞。
17. 根據(jù)權利要求10至14任一項所述的裝置，其特征在于， 該裝置進一步包括：主地點邊界模塊，用于計算并存儲所述主地點的邊界范圍數(shù)據(jù)； 所述展示模塊進一步用于根據(jù)所述主地點的邊界范圍數(shù)據(jù)，在所述地圖搜索結(jié)果展示 頁面的地圖上顯示所述查找出的主地點的邊界范圍。
18. 根據(jù)權利要求10至14任一項所述的裝置，其特征在于，所述展示模塊在地圖搜索 結(jié)果展示頁面的第一層節(jié)點展示的主地點信息，具體包括：主地點名稱、地點、聯(lián)系方式。
【文檔編號】G06F17/30GK104156364SQ201310177200
【公開日】2014年11月19日 申請日期:2013年5月14日 優(yōu)先權日:2013年5月14日
【發(fā)明者】劉建柱, 賀海軍, 田密 申請人:騰訊科技（深圳）有限公司