[發(fā)明專利]一種地圖查詢請求處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201210511056.4
• 申請日: 2012-12-03
• 公開（公告）號: CN103853769B
• 公開（公告）日: 2018-11-09
• 發(fā)明（設(shè)計(jì)）人: 李揚(yáng)
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京鴻德海業(yè)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11412
• 代理人: 倪志華

1.一種地圖查詢請求處理方法，其特征在于，該方法包括：

接收查詢請求，對查詢請求文本進(jìn)行分詞，得到N個分詞單元；

利用前i個分詞單元構(gòu)成查詢子串，包括，根據(jù)預(yù)設(shè)的詞典，識別前i個分詞單元中的地名文本；利用未識別出的分詞單元，構(gòu)成查詢子串；或，根據(jù)預(yù)設(shè)的詞典，識別前i個分詞單元中不具有空間意義的文本；利用未識別出的分詞單元，構(gòu)成查詢子串；其中i＝1，2，3...N-1；

在地圖數(shù)據(jù)中，查詢與所述查詢子串文本相匹配的結(jié)果；

根據(jù)查詢結(jié)果的位置信息，確定所述查詢子串對應(yīng)的位置區(qū)域；

在所確定的位置區(qū)域中，查詢與第N個分詞單元文本相匹配的結(jié)果，用于響應(yīng)所述查詢請求。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

接收查詢請求后，判斷查詢請求的文本長度是否大于預(yù)設(shè)閾值，如果是，則進(jìn)一步對查詢請求文本進(jìn)行分詞。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述利用前i個分詞單元構(gòu)成查詢子串，包括：

判斷相鄰分詞單元的共現(xiàn)率是否大于預(yù)設(shè)的閾值，如果是，則先對相應(yīng)的分詞單元進(jìn)行合并處理后，再構(gòu)成查詢子串。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)查詢結(jié)果的位置信息，確定所述查詢子串對應(yīng)的位置區(qū)域，包括：

根據(jù)多個查詢結(jié)果位置的空間分布，得到查詢結(jié)果的聚集區(qū)域，將該聚集區(qū)域確定為所述查詢子串對應(yīng)的位置區(qū)域；

其中，所述聚集區(qū)域滿足：

該聚集區(qū)域中所包含的查詢結(jié)果比例達(dá)到預(yù)設(shè)的閾值，以及

該聚集區(qū)域的大小不超過預(yù)設(shè)的閾值。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括：

在確定所述查詢子串對應(yīng)的位置區(qū)域后，對該查詢子串的相關(guān)信息進(jìn)行存儲。

6.一種地圖查詢請求處理裝置，其特征在于，該裝置包括：

分詞模塊，用于接收查詢請求，對查詢請求文本進(jìn)行分詞，得到N個分詞單元；

查詢子串構(gòu)建模塊，用于利用前i個分詞單元構(gòu)成查詢子串，包括，根據(jù)預(yù)設(shè)的詞典，識別前i個分詞單元中的地名文本；利用未識別出的分詞單元，構(gòu)成查詢子串；或，根據(jù)預(yù)設(shè)的詞典，識別前i個分詞單元中不具有空間意義的文本；利用未識別出的分詞單元，構(gòu)成查詢子串；其中i＝1，2，3...N-1；

第一查詢模塊，用于在地圖數(shù)據(jù)中，查詢與所述查詢子串文本相匹配的結(jié)果；

區(qū)域確定模塊，用于根據(jù)查詢結(jié)果的位置信息，確定所述查詢子串對應(yīng)的位置區(qū)域；

第二查詢模塊，用于在所確定的位置區(qū)域中，查詢與第N個分詞單元文本相匹配的結(jié)果，用于響應(yīng)所述查詢請求。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述分詞模塊，具體用于：

接收查詢請求后，判斷查詢請求的文本長度是否大于預(yù)設(shè)閾值，如果是，則進(jìn)一步對查詢請求文本進(jìn)行分詞。

8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述查詢子串構(gòu)建模塊，具體用于：

判斷相鄰分詞單元的共現(xiàn)率是否大于預(yù)設(shè)的閾值，如果是，則先對相應(yīng)的分詞單元進(jìn)行合并處理后，再構(gòu)成查詢子串。

9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述區(qū)域確定模塊，具體用于：

根據(jù)多個查詢結(jié)果位置的空間分布，得到查詢結(jié)果的聚集區(qū)域，將該聚集區(qū)域確定為所述查詢子串對應(yīng)的位置區(qū)域；

其中，所述聚集區(qū)域滿足：

該聚集區(qū)域中所包含的查詢結(jié)果比例達(dá)到預(yù)設(shè)的閾值，以及

該聚集區(qū)域的大小不超過預(yù)設(shè)的閾值。

10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，該裝置還包括：

存儲模塊，用于在確定所述查詢子串對應(yīng)的位置區(qū)域后，對該查詢子串的相關(guān)信息進(jìn)行存儲。