[發明專利]一種地圖數據搜索建議生成方法及裝置

有效

• 申請號: 201310012939.5
• 申請日: 2013-01-14
• 公開（公告）號: CN103927310B
• 公開（公告）日: 2019-03-08
• 發明（設計）人: 徐旭
• 申請（專利權）人: 百度在線網絡技術(北京)有限公司
• 主分類號: G06F16/909
• 分類號: G06F16/909
• 代理公司: 北京鴻德海業知識產權代理事務所(普通合伙) 11412
• 代理人: 袁媛

本發明公開了一種地圖數據搜索建議生成方法及裝置。一種地圖數據搜索建議生成方法包括：接收用戶當前已輸入的搜索請求文本，對搜索請求文本進行分詞，得到N個分詞單元；利用前i個分詞單元構成搜索子串；在地圖數據中，搜索與所述搜索子串文本相匹配的結果；根據搜索結果的位置信息，確定所述搜索子串對應的位置區域；應用本發明方案，能夠根據搜索結果位置分布來實現對未知地名的識別，從而減小地址詞典對搜索結果的影響，提升搜索建議的可用性。

技術領域

本發明涉及電子地圖技術領域，特別是涉及一種地圖數據搜索建議生成方法及裝置。

背景技術

電子地圖，也稱數字地圖，是利用計算機技術，以數字方式存儲和搜索的地圖。利用計算機的數據處理能力，電子地圖可以實現更為快速的位置信息搜索，方便用戶使用。

在電子地圖中進行基于位置的搜索，是一種最為普遍的用戶需求。與其他的搜索引擎類似，電子地圖的搜索引擎同樣可以提供“搜索建議”的功能，即在進行搜索的過程中，需要用戶在搜索框中輸入搜索關鍵詞，由于普通用戶不愿意輸入太長或者過于復雜的關鍵詞。為了能使用戶盡快完成關鍵詞的輸入，節省用戶的輸入成本，在用戶輸入關鍵詞的部分內容后，系統會采用提供搜索建議的方式，例如在自動下拉欄中提供若干個建議的關鍵詞供用戶選擇，從而不需要用戶手動輸入完整的長關鍵詞，簡化用戶操作。

對于用戶的位置搜索請求，最基本的處理方式是直接根據用戶當前已經輸入的文本，在地圖數據庫檢索與該文本內容匹配的內容，例如興趣點、道路等等。這種方式實際與普通的文本信息檢索相同，然而對于地圖搜索而言，卻并不一定適用，例如，用戶輸入的搜索請求是“海淀區工商”，目的是要找位于海淀區工商銀行，而并非要找名為“海淀區工商銀行”的地點，因此使用文本匹配的搜索方式，往往無法得到符合用戶需求的結果。

針對上述問題，現有技術提供的一種改進方案是，利用預先構建的地址數據庫，能夠識別出“海淀區”是具有某種空間含義的，進而可以根據所識別出的地名，在地圖上先定位出相應區域，然后在該區域范圍內進一步搜索與“工商”相匹配的地名文本（例如工商銀行），進而為用戶生成搜索建議。與純文本匹配的搜索方式相比，結合空間信息進行搜索顯然更符合用戶的需求，但是這種方式的實現，需要依賴于地址數據庫的完備性，如果用戶的搜索請求中包含了地名詞典中未覆蓋的地名，那么這部分會被當做一般文本進行處理，仍然難以得到符合需求的搜索建議。

發明內容

為解決上述技術問題，本發明提供一種地圖數據搜索建議生成方法及裝置，技術方案如下：

本發明實施例提供一種地圖數據搜索建議生成方法，該方法包括：

接收用戶當前已輸入的搜索請求文本，對搜索請求文本進行分詞，得到N個分詞單元；

利用前i個分詞單元構成搜索子串，其中i=1,2,3…N-1；

在地圖數據中，搜索與所述搜索子串文本相匹配的結果；

根據搜索結果的位置信息，確定所述搜索子串對應的位置區域；

在所確定的位置區域中，搜索與第N個分詞單元文本相匹配的結果，利用該結果，生成針對于用戶已輸入內容的搜索建議。

根據本發明的一種具體實施方式，所述方法還包括：

接收用戶當前已輸入的搜索請求文本后，判斷用戶輸入停頓時間是否大于預設閾值，如果是，則進一步對搜索請求文本進行分詞。

根據本發明的一種具體實施方式，所述利用前i個分詞單元構成搜索子串，包括：

根據預設的詞典，識別分詞單元中的地名文本；

利用未識別出的分詞單元，構成搜索子串。

根據本發明的一種具體實施方式，所述利用前i個分詞單元構成搜索子串，包括：