[發明專利]一種基于電子地圖的劃線搜索方法和裝置

有效

• 申請號: 201410281523.8
• 申請日: 2014-06-20
• 公開（公告）號: CN104090927B
• 公開（公告）日: 2017-07-04
• 發明（設計）人: 楊新明
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤澤恒知識產權代理有限公司11319
• 代理人: 趙娟

技術領域

本發明涉及搜索的技術領域，特別是涉及一種基于電子地圖的劃線搜索方法和一種基于電子地圖的劃線搜索裝置。

背景技術

近年來，地理信息系統GIS(Geographic Information System)不斷發展，并已經日益深入人們生活的各個環節，給人們的生活提供了巨大的便利。GIS作為制圖學、計算機技術、地理、遙感技術、測繪等多學科交叉的產物，被廣泛地運用到各個領域，特別是在電子地圖(Electronic map)方面應用更為普遍。

在一些用戶不熟悉的地域，用戶往往基于生活需求，會通過電子地圖搜索指定的業務對象，例如酒店、酒吧、餐館等等。

一種常用的搜索方式為視野內搜索，如圖1所示，此種搜索是在當前電子地圖可見范圍內，給定酒店、餐飲、超市等關鍵字搜索業務對象。搜索范圍限于可見電子地圖的區域，區域范圍由通過縮放地圖級別、拖動地圖來改變。

另一種常用的搜索方式為附近查找，如圖2所示，此種搜索是在電子地圖上給定一個地理坐標，以此地圖坐標為中心圓點，然后指定一個距離作為半徑范圍畫一個圓，在這個圓中搜索業務對象。

但是，視野內搜索和附近查找的搜索區域過于寬泛，使得搜索到的業務對象不一定是完全匹配用戶的需求，例如搜索到的業務對象位置可能離用戶需求的位置相差很遠，導致搜索準確率很低，不僅浪費了客戶端、地圖搜索引擎的資源，而且用戶有可能重新搜索，操作麻煩，搜索效率很低。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的一種基于電子地圖的劃線搜索方法和相應的一種基于電子地圖的劃線搜索裝置。

依據本發明的一個方面，提供了一種基于電子地圖的劃線搜索方法，包括：

當監測到在電子地圖上出現劃線時，判斷所述劃線的類型；

依據所述類型確定所述劃線在所述電子地圖上形成的目標搜索區域；

在所述目標搜索區域外生成候選搜索區域；

在所述候選搜索區域中搜索指定的業務對象；

判斷所述業務對象是否在所述目標搜索區域中；若是，則在所述電子地圖上展示所述業務對象。

可選地，所述判斷所述劃線的類型的步驟包括：

當所述劃線包含兩個或三個極點時，判斷所述劃線的類型為線段；

其中，所述極點為包含至少一個在所述劃線內最大經度、最大緯度、最小經度、最小緯度的坐標點。

可選地，所述依據所述類型確定所述劃線在所述電子地圖上形成的目標搜索區域的步驟包括：

當所述劃線的類型為線段時，分別在所述劃線兩側的指定距離生成第一邊界和第二邊界；

分別連接所述第一邊界和所述第二邊界的端點，獲得第三邊界和第四邊界；

確定所述第一邊界、所述第二邊界、所述第三邊界和所述第四邊界內的區域為在所述電子地圖上形成的目標搜索區域。

可選地，所述當所述劃線的類型為線段時，分別在所述劃線兩側的指定距離生成第一邊界和第二邊界的步驟包括：

當所述劃線的類型為線段時，按照所述電子地圖上對應的路徑對所述劃線進行調整；

分別在調整后的劃線兩側的指定距離生成第一邊界和第二邊界。

可選地，所述在所述目標搜索區域外生成候選搜索區域的步驟包括：

查找所述目標搜索區域中的最大經度、最小經度、最大緯度和最小緯度；

將所述最大經度、所述最小經度、所述最大緯度和所述最小緯度包圍的區域，判定為候選搜索區域。

可選地，還包括：

當所述目標搜索區域與預設的特征搜索區域至少部分重疊時，在所述電子地圖上展示所述特征搜索區域中預設的特征業務對象。

根據本發明的另一方面，提供了一種基于電子地圖的劃線搜索裝置，包括：

類型判斷模塊，適于在監測到在電子地圖上出現劃線時，判斷所述劃線的類型；

目標搜索區域確定模塊，適于依據所述類型確定所述劃線在所述電子地圖上形成的目標搜索區域；

候選搜索區域生成模塊，適于在所述目標搜索區域外生成候選搜索區域；

業務對象搜索模塊，適于在所述候選搜索區域中搜索指定的業務對象；

位置判斷模塊，適于判斷所述業務對象是否在所述目標搜索區域中；若是，則調用展示模塊；

業務對象展示模塊，適于在所述電子地圖上展示所述業務對象。

可選地，所述類型判斷模塊還適于：

當所述劃線包含兩個或三個極點時，判斷所述劃線的類型為線段；