專利名稱：一種搜索預(yù)定地理范圍內(nèi)信息的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息搜索技術(shù)領(lǐng)域，尤其涉及一種搜索預(yù)定地理范圍內(nèi)信息的方法和 裝置。
背景技術(shù)：
搜索預(yù)定地理范圍內(nèi)信息，是指根據(jù)查詢關(guān)鍵字(query)，搜索用戶指定的地理范圍內(nèi)的相關(guān)信息，例如，用戶指定地圖上的一個(gè)點(diǎn)，選擇搜索該點(diǎn)周邊預(yù)定范圍內(nèi)的特定信息。
圖1是目前搜索預(yù)定地理范圍內(nèi)信息的方法流程圖。如圖1所示，該流程包括:步驟101，接收查詢關(guān)鍵字和地理范圍信息。其中，根據(jù)所述地理范圍信息，可以確定指定的地理范圍。地理范圍信息的具體內(nèi)容可以有多種形式，只要根據(jù)該地理范圍信息能夠確定出地理范圍即可，例如，如果默認(rèn)指定的地理范圍是正方形，則所述地理范圍信息可以包括正方形中心的坐標(biāo)值和正方形邊長(zhǎng)，如果正方形的邊長(zhǎng)也取默認(rèn)值，則所述地理范圍信息可以只包括正方形中心的坐標(biāo)值。步驟102，對(duì)所述查詢關(guān)鍵字進(jìn)行分詞，獲取每個(gè)詞項(xiàng)在整個(gè)地圖范圍內(nèi)的信息搜索結(jié)果倒排表(Inverted index)。步驟103，對(duì)所有詞項(xiàng)在整個(gè)地圖范圍內(nèi)的信息搜索結(jié)果倒排表求交集，得到滿足所述查詢關(guān)鍵字要求的初步搜索結(jié)果集合。步驟104，根據(jù)所述初步搜索結(jié)果集合中每個(gè)搜索結(jié)果在所述地圖上的坐標(biāo)信息，確定所述初步搜索結(jié)果集合中每個(gè)搜索結(jié)果在所述地圖上的坐標(biāo)信息是否滿足所述地理范圍信息的要求，即是否在指定的地理范圍內(nèi)。例如，當(dāng)所述指定的地理范圍為以指定點(diǎn)為中心、邊長(zhǎng)為L(zhǎng)的正方形區(qū)域R，則需要判斷所述初步搜索結(jié)果集合中的每個(gè)搜索結(jié)果是否在所述正方形區(qū)域R內(nèi)。步驟105，從所述初步搜索結(jié)果集合中，過(guò)濾掉在所述地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和指定的地理范圍信息的最終搜索結(jié)果集合。其中，步驟104 105可以稱之為數(shù)值過(guò)濾，用于從滿足查詢關(guān)鍵字要求的初步搜索結(jié)果集合中，過(guò)濾掉不滿足地理范圍信息的搜索結(jié)果，即過(guò)濾掉無(wú)效數(shù)據(jù)，從而得到滿足查詢關(guān)鍵字要求和地理范圍信息要求的最終搜索結(jié)果集合?？梢姡捎诓襟E103所得到的初步搜索結(jié)果集合是基于整個(gè)地圖范圍的，因此所得到的初步搜索結(jié)果集合的信息量很大，其中包含大量的無(wú)效數(shù)據(jù)，即不滿足地理范圍信息要求的數(shù)據(jù)，最終導(dǎo)致數(shù)值過(guò)濾耗時(shí)較長(zhǎng)，嚴(yán)重影響信息搜索速度。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種搜索預(yù)定地理范圍內(nèi)信息的方法和裝置。能提高搜索預(yù)定地理范圍內(nèi)信息的速度。本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的:一種搜索預(yù)定地理范圍內(nèi)信息的方法，該方法包括:接收查詢關(guān)鍵字和地理范圍信息，確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)，根據(jù)所述查詢關(guān)鍵字和所述標(biāo)識(shí)進(jìn)行信息搜索，得到初步搜索結(jié)果集合；從所述初步搜索結(jié)果集合中，過(guò)濾掉在所述地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合；其中，預(yù)先將地圖劃分為多個(gè)地圖塊，并為每個(gè)地圖塊分配唯一的標(biāo)識(shí)，為每個(gè)信息項(xiàng)分配該信息項(xiàng)所在地圖塊的標(biāo)識(shí)。一種搜索預(yù)定地理范圍內(nèi)信息的裝置，該裝置包括接收模塊、搜索模塊和存儲(chǔ)模塊；所述接收模塊，用于接收查詢關(guān)鍵字和地理范圍信息；所述搜索模塊，用于根據(jù)所述地理范圍信息，確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)，根據(jù)所述查詢關(guān)鍵字和所述標(biāo)識(shí)進(jìn)行信息搜索，得到初步搜索結(jié)果集合，從所述初步搜索結(jié)果集合中，過(guò)濾掉在所述地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合；所述存儲(chǔ)模塊，用于存儲(chǔ)從地圖中劃分出的每個(gè)地圖塊的信息，所述每個(gè)地圖塊的信息包括為每個(gè)地圖塊分配的唯一的標(biāo)識(shí)，存儲(chǔ)為每個(gè)信息項(xiàng)分配的該信息項(xiàng)所在地圖塊的標(biāo)識(shí)。由上述技術(shù)方案可見，本發(fā)明在搜索預(yù)定地理范圍內(nèi)的信息時(shí)，首先確定能夠覆蓋所述預(yù)定地理范圍的地圖塊的標(biāo)識(shí)，然后利用接收的查詢關(guān)鍵字和確定出的地圖塊標(biāo)識(shí)進(jìn)行信息搜索，即將地圖塊的標(biāo)識(shí)也作為查詢?cè)~項(xiàng)進(jìn)行信息搜索，使得搜索到的初步信息搜索結(jié)果都是在該地圖塊內(nèi)的信息，而不包含該地圖塊以外的其他地圖塊內(nèi)的信息，從而大大減少了初步信息搜索結(jié)果中包含的無(wú)效數(shù)據(jù)的數(shù)量，即不滿足地理范圍信息要求的數(shù)據(jù)數(shù)量，從而減少數(shù)值過(guò)濾的時(shí)長(zhǎng)，提高信息搜索速度。


圖1是目前搜索預(yù)定地理范圍內(nèi)信息的方法流程圖。圖2是本發(fā)明提供的搜索預(yù)定地理范圍內(nèi)信息的方法流程圖。圖3是本發(fā)明提供的第一種坐標(biāo)系和第二種坐標(biāo)系的地圖分塊示意圖。圖4是確定能夠覆蓋預(yù)定地理范圍的一個(gè)地圖塊的第一示意圖。圖5是確定能夠覆蓋預(yù)定地理范圍的一個(gè)地圖塊的第二示意圖。圖6是本發(fā)明提供的搜索預(yù)定地理范圍內(nèi)信息的裝置結(jié)構(gòu)圖。
具體實(shí)施例方式圖2是本發(fā)明提供的搜索預(yù)定地理范圍內(nèi)信息的方法流程圖。如圖2所示，該方法包括:步驟201，接收查詢關(guān)鍵字和地理范圍信息。
其中，根據(jù)所述地理范圍信息可以確定出地理范圍。地理范圍信息的具體內(nèi)容可以有多種形式，只要根據(jù)該地理范圍信息能夠確定出地理范圍即可。步驟202，確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)。步驟203，根據(jù)所述查詢關(guān)鍵字和所述標(biāo)識(shí)進(jìn)行信息搜索，得到初步搜索結(jié)果集
入
口 ο步驟204，從所述初步搜索結(jié)果集合中，過(guò)濾掉在地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合。其中，需要預(yù)先將地圖劃分為多個(gè)地圖塊，并為每個(gè)地圖塊分配唯一的標(biāo)識(shí)，為每個(gè)信息項(xiàng)分配該信息項(xiàng)所在地圖塊的標(biāo)識(shí)。其中，地圖可以看成是一個(gè)二維坐標(biāo)系，基于地圖的信息搜索中，每個(gè)信息項(xiàng)都有一個(gè)坐標(biāo)，因此可以看成是地圖坐標(biāo)系中的一個(gè)點(diǎn)，對(duì)地圖分塊，為每個(gè)地圖塊分配唯一的標(biāo)識(shí)，并為信息項(xiàng)分配該信息項(xiàng)所在地圖塊的標(biāo)識(shí)，本質(zhì)上是對(duì)同一個(gè)地圖塊內(nèi)的所有信息項(xiàng)統(tǒng)一分配一個(gè)唯一的標(biāo)識(shí)。其中的信息項(xiàng)，是指可能成為信息搜索的對(duì)象，例如，在一張地圖上有餐館、銀行、商店、公交站等信息項(xiàng)，每個(gè)信息項(xiàng)都有其在該地圖上的坐標(biāo)信息。所述的地圖，是指進(jìn)行信息搜索時(shí)所基于的地圖，例如，當(dāng)基于北京市區(qū)的地圖進(jìn)行信息搜索時(shí)，所述地圖是指北京市區(qū)的地圖，當(dāng)基于全國(guó)范圍的地圖進(jìn)行信息搜索時(shí)，所述地圖是指全國(guó)范圍的地圖。根據(jù)查詢關(guān)鍵字和確定出的地圖塊的標(biāo)識(shí)進(jìn)行信息搜索，具體可以包括:對(duì)所述查詢關(guān)鍵字進(jìn)行分詞，獲取每個(gè)詞項(xiàng)的信息搜索結(jié)果倒排表；以覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)作為附加詞項(xiàng)，獲取所有附加詞項(xiàng)的信息搜索結(jié)果倒排表的并集；對(duì)所述并集、以及從所述查詢關(guān)鍵字分出的所有詞項(xiàng)的信息搜索結(jié)果倒排表求交集，得到初步搜索結(jié)果集合。其中，如果覆蓋所述地理范圍的地圖塊有多個(gè)，則有多個(gè)附加詞項(xiàng)，在獲取每個(gè)附加詞項(xiàng)的信息搜索結(jié)果倒排表以后，還需要對(duì)所有附加詞項(xiàng)的信息搜索結(jié)果的倒排表求并集,這種求并集的操作一定程度上會(huì)降低信息搜索速度，因此,為了避免求并集的操作,本發(fā)明提出，在對(duì)地圖劃分地圖塊時(shí)，需要使得采用劃分出的一個(gè)地圖塊，就可以覆蓋接收的地理范圍信息所表示的地理范圍，從而使得所述附加詞項(xiàng)的個(gè)數(shù)是一個(gè)，所述并集，實(shí)際上就是該一個(gè)附加詞項(xiàng)的信息搜索結(jié)果倒排表，從而避免了實(shí)際的求并集的操作，進(jìn)一步提高了信息搜索速度。具體地，本發(fā)明提出，預(yù)先將地圖按照第一種至第四種坐標(biāo)系分別劃分地圖塊，為每一坐標(biāo)系下的每一地圖塊分配唯一的標(biāo)識(shí)，且不同坐標(biāo)系下的地圖塊的標(biāo)識(shí)也不同，為每一信息項(xiàng)分配該信息項(xiàng)在每種坐標(biāo)系下所在地圖塊的標(biāo)識(shí)，其中，第一種坐標(biāo)系為標(biāo)準(zhǔn)坐標(biāo)系，第二種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的Y軸進(jìn)行右移或左移得到，第三種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的X軸進(jìn)行上移或下移得到，第四種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的X軸進(jìn)行上移或下移、且Y軸進(jìn)行右移或左移得到，并且，通過(guò)確定采用坐標(biāo)系的種類，使得在該種坐標(biāo)系下劃分得到的一個(gè)地圖塊能夠覆蓋所述地理范圍。確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)的方法具體可以包括:計(jì)算所述地理范圍的邊緣坐標(biāo)值，根據(jù)所述邊緣坐標(biāo)值，計(jì)算同一種坐標(biāo)系下所述地理范圍的邊緣所在的地圖塊的標(biāo)識(shí)，選出所述地理范圍的所有邊緣所在的地圖塊的標(biāo)識(shí)都相同的坐標(biāo)系，將該坐標(biāo)系下所述地理范圍的邊緣所在的地圖塊的標(biāo)識(shí)，確定為能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)。作為進(jìn)一步具體的實(shí)施例，所述第二種坐標(biāo)系可以通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移或左移單位長(zhǎng)度L的奇數(shù)倍得到，所述第三種坐標(biāo)系可以通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的X軸上移或下移單位長(zhǎng)度L的奇數(shù)倍得到，所述第四種坐標(biāo)系可以通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移或左移單位長(zhǎng)度L的奇數(shù)倍、且X軸上移或下移單位長(zhǎng)度L的奇數(shù)倍得到，其中，在每一種坐標(biāo)系下從地圖上劃分出的地圖塊均是邊長(zhǎng)為2L的正方形，所述地理范圍信息表示的地理范圍是邊長(zhǎng)不大于L的正方形。在實(shí)際應(yīng)用中，所述坐標(biāo)系還可以包括多個(gè)層次，每個(gè)層次的坐標(biāo)系均包括四種，即第一種至第四種坐標(biāo)系，從同一個(gè)層次下的第一種至第四種坐標(biāo)系劃分出地圖塊的尺寸相同，而從不同層次下的坐標(biāo)系劃分出的地圖塊的尺寸不同，則在確定需要采用坐標(biāo)系的種類時(shí)，首先根據(jù)所述地理范圍信息所表示的地理范圍的尺寸，選擇坐標(biāo)系的層次，然后從該層次的第一種至第四種坐標(biāo)系中選擇一種坐標(biāo)系，使得在該種坐標(biāo)系下劃分得到的一個(gè)地圖塊能夠覆蓋所述地理范圍。下面，舉一個(gè)具體的例子，對(duì)本發(fā)明提供的搜索預(yù)定地理范圍內(nèi)信息的方法進(jìn)行示例性說(shuō)明，所舉例子不用于限制本發(fā)明。在該具體的例子中，對(duì)地圖使用四種坐標(biāo)系進(jìn)行分塊，從每種坐標(biāo)系中劃分出的地圖塊均是邊長(zhǎng)為2L的正方形，其中，L是單位長(zhǎng)度，第一種坐標(biāo)系是標(biāo)準(zhǔn)坐標(biāo)系，第二種坐標(biāo)系是將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移L得到的坐標(biāo)系，第三種坐標(biāo)系是將標(biāo)準(zhǔn)坐標(biāo)系的X軸上移L得到的坐標(biāo)系，第四種坐標(biāo)系是將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移L、且X軸上移L得到的坐標(biāo)系，具體請(qǐng)參見圖3。圖3是本發(fā)明提供的第一種坐標(biāo)系和第二種坐標(biāo)系的地圖分塊示意圖。

圖3給出了標(biāo)準(zhǔn)坐標(biāo)系和Y軸右移L坐標(biāo)系下的地圖分塊方法，假設(shè)L長(zhǎng)度為單位1，圖3(a)和(b)中每個(gè)粗實(shí)線正方形表示一個(gè)分塊，為每個(gè)分塊賦予一個(gè)唯一的標(biāo)識(shí)。標(biāo)準(zhǔn)坐標(biāo)系下，對(duì)于坐標(biāo)值(X, y)滿足X e [m*2L, (m+l)*2L)、且y e [n*2L,(η+1) *2L)條件的正方形，一種分配標(biāo)識(shí)的方法為idl = 1:m*2L/2L:n*2L/2L = 1:m:n其中，m和η均是整數(shù)，所分配的標(biāo)識(shí)中，I表示標(biāo)準(zhǔn)坐標(biāo)系；m*2L/2L為地圖塊的X軸下限除以正方形邊長(zhǎng)取整；n*2L/2L為地圖塊的y軸下限除以正方形邊長(zhǎng)取整，為坐標(biāo)落在該正方形內(nèi)的所有信息項(xiàng)，都分配一個(gè)相同的標(biāo)識(shí)1: m: η。類似的，在Y軸右移L的坐標(biāo)系下，對(duì)于坐標(biāo)值(X，y)滿足X e [m*2L+L,(111+1)*21^1^)、且7 e [n*2L，(n+l)*2L)條件的正方形，一種分配的標(biāo)識(shí)為:id2 = 2: (m*2L+L_L)/2L:n*2L/2L = 2:m:n其中，m和n均是整數(shù)，所分配的標(biāo)識(shí)中，2表示Y軸右移L的坐標(biāo)系；(m*2L+L-L) /2L為地圖塊的x軸下限減去L除以正方形邊長(zhǎng)取整；n*2L/2L為地圖塊的y軸下限除以正方形邊長(zhǎng)取整。坐標(biāo)落在該正方形內(nèi)的所有信息項(xiàng)，都分配有一個(gè)相同的標(biāo)識(shí)2:m:n。第三種和第四種坐標(biāo)系下，使用類似的方法計(jì)算分塊標(biāo)識(shí)，此處不贅述。這些標(biāo)識(shí)在同一個(gè)坐標(biāo)系下和不同坐標(biāo)系下都是唯一的，不會(huì)重復(fù)。給定一個(gè)信息項(xiàng)，根據(jù)它的坐標(biāo)可以計(jì)算出四種坐標(biāo)系下對(duì)應(yīng)的標(biāo)識(shí)。基于該具體的例子中的地圖分塊方法，四種坐標(biāo)系下為每個(gè)信息項(xiàng)各分配一個(gè)標(biāo)識(shí)，為每個(gè)信息項(xiàng)共分配四個(gè)標(biāo)識(shí)，作為該信息項(xiàng)的附加詞項(xiàng)，參與倒排索引的構(gòu)建。如標(biāo)識(shí)idl = l:m:n的倒排表中會(huì)包含標(biāo)識(shí)為“ 1:m:n”的地圖塊內(nèi)的所有信息項(xiàng)?；谠摼唧w的例子中的地圖分塊方法，對(duì)于邊長(zhǎng)不大于L的正方形R，使用4種坐標(biāo)系中的一種，總能使得在該坐標(biāo)系下該正方形R落在一個(gè)分塊內(nèi)，其中，所述分塊是邊長(zhǎng)為2L的正方形。具體地，如果邊長(zhǎng)為L(zhǎng)的正方形R落在標(biāo)準(zhǔn)坐標(biāo)系下的一個(gè)邊長(zhǎng)為2L的分塊內(nèi)，則可以使用標(biāo)準(zhǔn)坐標(biāo)系下的一個(gè)分塊來(lái)覆蓋正方形R。圖4是確定能夠覆蓋預(yù)定地理范圍的一個(gè)地圖塊的第一示意圖。如圖4所示，邊長(zhǎng)為L(zhǎng)的正方形R的X軸跨越標(biāo)準(zhǔn)坐標(biāo)系下的一個(gè)分塊，則在Y軸右移L的坐標(biāo)系下，該正方形R必落在一個(gè)正方形分塊內(nèi)，則可以使用Y軸右移L的坐標(biāo)系下的一個(gè)分塊來(lái)覆蓋正方形R。圖5是確定能夠覆蓋預(yù)定地理范圍的一個(gè)地圖塊的第二示意圖。如圖5所示，在圖5(a)中，邊長(zhǎng)為L(zhǎng)的正方形R的y軸跨越標(biāo)準(zhǔn)坐標(biāo)系下的一個(gè)分塊，則在X軸上移L的坐標(biāo)系下，該正方形R必落在一個(gè)正方形分塊內(nèi)，則可以使用X軸上移L的坐標(biāo)系下的一個(gè)分塊來(lái)覆蓋正方形R。在圖5(b)中，邊長(zhǎng)為L(zhǎng)的正方形R的X軸、y軸均跨越標(biāo)準(zhǔn)坐標(biāo)系下的一個(gè)分塊，則在X軸上移L、且Y軸右移L的坐標(biāo)系下，該正方形R必落在一個(gè)正方形分塊內(nèi)，則可以使用X軸上移L、且Y軸右移L的坐標(biāo)系下的一個(gè)分塊來(lái)覆蓋正方形R。圖4-圖5已經(jīng)證明了四種坐標(biāo)系下肯定有一種可以使用一個(gè)分塊覆蓋預(yù)定的地理范圍，即覆蓋正方形R。如果正方形R的四個(gè)頂點(diǎn)在一個(gè)分塊內(nèi)，即四個(gè)頂點(diǎn)分塊標(biāo)識(shí)相同，那么該分塊必然覆蓋R。因此，確定能夠覆蓋正方形R的地圖塊的方法具體可以包括:首先，計(jì)算出正方形R的四個(gè)頂點(diǎn)坐標(biāo)；然后，計(jì)算四個(gè)頂點(diǎn)在四種坐標(biāo)系下的分塊標(biāo)識(shí)，四種坐標(biāo)系下，必然有一種坐標(biāo)系下該正方形R的四個(gè)頂點(diǎn)分塊標(biāo)識(shí)是相同的，則該分塊標(biāo)識(shí)所代表的地圖分塊能夠覆蓋該正方形R，因此，選擇該坐標(biāo)系下的該分塊標(biāo)識(shí)作為進(jìn)行信息搜索的附加詞項(xiàng)。在該具體的例子中，當(dāng)用戶進(jìn)行周邊信息搜索時(shí)，如果指定的地理范圍是以指定點(diǎn)為中心點(diǎn)、邊長(zhǎng)為L(zhǎng)的正方形R，則對(duì)用戶查詢關(guān)鍵字(query)分詞，得到query包含的每個(gè)詞項(xiàng)，另外，根據(jù)正方形R找到四種坐標(biāo)系下可以使用一個(gè)分塊覆蓋R的分塊方式，將對(duì)應(yīng)的塊標(biāo)識(shí)作為一個(gè)附加詞項(xiàng)。使用query中包含的詞項(xiàng)和所述附加詞項(xiàng)共同去信息檢索系統(tǒng)拉取信息搜索結(jié)果倒排表，并對(duì)拉取的各個(gè)倒排表求交集得到集合S，從集合S中找到同時(shí)滿足查詢關(guān)鍵字和地理范圍信息要求的最終的搜索結(jié)果集合。由于根據(jù)分塊標(biāo)識(shí)(即附加詞項(xiàng))拉取的倒排表一般較短，因此，和其他倒排表共同求交集，能夠大大提高倒排表多路合并的速度，優(yōu)化了檢索性能。由于確定出的分塊標(biāo)識(shí)對(duì)應(yīng)的地圖塊大于用戶指定的地理范圍，上述方法中求得的結(jié)果集合S中會(huì)有部分結(jié)果不滿足用戶指定的地理范圍要求，再通過(guò)數(shù)據(jù)的坐標(biāo)過(guò)濾，即可得到同時(shí)滿足查詢關(guān)鍵字和地理范圍信息要求的最終的搜索結(jié)果集合。因?yàn)榧蟂包含的信息項(xiàng)數(shù)已經(jīng)明顯減少，因此，應(yīng)用本發(fā)明能夠明顯提高檢索性能，為開發(fā)基于位置服務(wù)(Location Based Service, LBS)的應(yīng)用提供了技術(shù)保障。根據(jù)本發(fā)明提供的上述方法，本發(fā)明還提供了一種搜索預(yù)定地理范圍內(nèi)信息的裝置，具體請(qǐng)參見圖6。圖6是本發(fā)明提供的搜索預(yù)定地理范圍內(nèi)信息的裝置結(jié)構(gòu)圖。如圖6所示，該裝置包括接收模塊601、搜索模塊602和存儲(chǔ)模塊603。接收模塊601，用于接收查詢關(guān)鍵字和地理范圍信息。搜索模塊602，用于根據(jù)所述地理范圍信息，確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)，根據(jù)所述查詢關(guān)鍵字和所述標(biāo)識(shí)進(jìn)行信息搜索，得到初步搜索結(jié)果集合，從所述初步搜索結(jié)果集合中，過(guò)濾掉在所述地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合。存儲(chǔ)模塊603，用于存儲(chǔ)從地圖中劃分出的每個(gè)地圖塊的信息，所述每個(gè)地圖塊的信息包括為每個(gè)地圖塊分配的唯一的標(biāo)識(shí)，存儲(chǔ)為每個(gè)信息項(xiàng)分配的該信息項(xiàng)所在地圖塊的標(biāo)識(shí)。其中的搜索模塊602，具體用于對(duì)所述查詢關(guān)鍵字進(jìn)行分詞，獲取每個(gè)詞項(xiàng)的信息搜索結(jié)果倒排表，以能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)作為附加詞項(xiàng)，獲取所有附加詞項(xiàng)的信息搜索結(jié)果倒排表的并集，對(duì)所述并集、以及從所述查詢關(guān)鍵字分出的所有詞項(xiàng)的信息搜索結(jié)果倒排表求交集，得到初步搜索結(jié)果集合。其中的存儲(chǔ)模塊603，用于存儲(chǔ)將地圖按照第一種至第四種坐標(biāo)系分別劃分地圖塊得到的地圖塊信息，其中，每一坐標(biāo)系下的每一地圖塊分配有唯一的標(biāo)識(shí)，且不同坐標(biāo)系下的地圖塊的標(biāo)識(shí)也不同，每一信息項(xiàng)分配有該信息項(xiàng)在每種坐標(biāo)系下所在地圖塊的標(biāo)識(shí)。其中，第一種坐標(biāo)系為標(biāo)準(zhǔn)坐標(biāo)系，第二種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的Y軸進(jìn)行右移或左移得到，第三種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的X軸進(jìn)行上移或下移得到，第四種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的X軸進(jìn)行上移或下移、且Y軸進(jìn)行右移或左移得到。搜索模塊602，具體用于確定采用坐標(biāo)系的種類，使得在該種坐標(biāo)系下劃分得到的一個(gè)地圖塊能夠覆蓋所述地理范圍，確定在該坐標(biāo)系下能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)。則，所述附加詞項(xiàng)的個(gè)數(shù)是一個(gè)，所述并集是該一個(gè)附加詞項(xiàng)的信息搜索結(jié)果倒排表。其中，所述第二種坐標(biāo)系和所述第四種坐標(biāo)系具體可以通過(guò)如下方式得到:所述第二種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移或左移單位長(zhǎng)度L的奇數(shù)倍得到，所述第三種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的X軸上移或下移單位長(zhǎng)度L的奇數(shù)倍得到，所述第四種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移或上移單位長(zhǎng)度L的奇數(shù)倍、且X軸上移或下移單位長(zhǎng)度L的奇數(shù)倍得到。其中，從每一坐標(biāo)系下劃分出的地圖塊是邊長(zhǎng)為2L的正方形，所述地理范圍信息表示的地理范圍是邊長(zhǎng)不大于L的正方形。搜索模塊602具體可以包括周邊范圍轉(zhuǎn)化模塊、初步搜索模塊和結(jié)果過(guò)濾模塊。所述周邊范圍轉(zhuǎn)化模塊，用于確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)。所述初步搜索模塊，用于對(duì)所述查詢關(guān)鍵字進(jìn)行分詞，獲取每個(gè)詞項(xiàng)的信息搜索結(jié)果倒排表，以能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)作為附加詞項(xiàng)，獲取所有附加詞項(xiàng)的信息搜索結(jié)果倒排表的并集，對(duì)所述并集、以及從所述查詢關(guān)鍵字分出的所有詞項(xiàng)的信息搜索結(jié)果倒排表求交集，得到初步搜索結(jié)果集合。所述結(jié)果過(guò)濾模塊，用于從所述初步搜索結(jié)果集合中，過(guò)濾掉在所述地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合。所述周邊范圍轉(zhuǎn)化模塊，用于計(jì)算所述地理范圍的邊緣坐標(biāo)值，根據(jù)所述邊緣坐標(biāo)值，計(jì)算同一種坐標(biāo)系下所述地理范圍的邊緣所在的地圖塊的標(biāo)識(shí)，選出所述地理范圍的所有邊緣所在的地圖塊的標(biāo)識(shí)都相同的坐標(biāo)系，將該坐標(biāo)系下所述地理范圍的邊緣所在的地圖塊的標(biāo)識(shí)，確定為能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)。所述坐標(biāo)系可以包括多個(gè)層次，從同一個(gè)層次下的第一種至第四種坐標(biāo)系劃分出地圖塊的尺寸相同，從不同層次下的坐標(biāo)系劃分出的地圖塊的尺寸不同。存儲(chǔ)模塊601，存儲(chǔ)有從每一層次下的坐標(biāo)系劃分出的每個(gè)地圖塊的信息，存儲(chǔ)為每個(gè)信息項(xiàng)分配的該信息項(xiàng)所在的每一層次下的地圖塊的標(biāo)識(shí)。所述周邊范圍轉(zhuǎn)化模塊，用于根據(jù)所述地理范圍信息所表示的地理范圍的尺寸，選擇坐標(biāo)系的層次，從該層次的第一種至第四種坐標(biāo)系中選擇一種坐標(biāo)系，使得在該種坐標(biāo)系下劃分得到的一個(gè)地圖塊能夠覆蓋所述地理范圍。該裝置還可以包括分塊標(biāo)識(shí)生成模塊。所述分塊標(biāo)識(shí)生成模塊，用于將地圖劃分為多個(gè)地圖塊，為每個(gè)地圖塊分配唯一的標(biāo)識(shí)，為每個(gè)信息項(xiàng)分配該信息項(xiàng)所在地圖塊的標(biāo)識(shí)?？梢?，應(yīng)用本發(fā)明，由于初步搜索結(jié)果集合中包含的信息項(xiàng)都是能夠覆蓋用戶指定地理范圍的地圖塊中的信息項(xiàng)，包含的信息項(xiàng)數(shù)與現(xiàn)有技術(shù)相比，已經(jīng)明顯減少，因此，應(yīng)用本發(fā)明能夠明顯提高檢索性能，為開發(fā)基于位置服務(wù)(Location Based Service,LBS)的應(yīng)用提供了技術(shù)保障。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1.一種搜索預(yù)定地理范圍內(nèi)信息的方法，其特征在于，該方法包括: 接收查詢關(guān)鍵字和用于確定地理范圍的地理范圍信息，確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)，根據(jù)所述查詢關(guān)鍵字和所述標(biāo)識(shí)進(jìn)行信息搜索，得到初步搜索結(jié)果集合；從所述初步搜索結(jié)果集合中，過(guò)濾掉在地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合；其中，預(yù)先將所述地圖劃分為多個(gè)地圖塊，并為每個(gè)地圖塊分配唯一的標(biāo)識(shí)，為每個(gè)信息項(xiàng)分配該信息項(xiàng)所在地圖塊的標(biāo)識(shí)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述查詢關(guān)鍵字和所述標(biāo)識(shí)進(jìn)行信息搜索包括: 對(duì)所述查詢關(guān)鍵字進(jìn)行分詞得到一個(gè)以上的詞項(xiàng)，獲取每個(gè)詞項(xiàng)的信息搜索結(jié)果倒排表；以覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)作為附加詞項(xiàng)，獲取所有附加詞項(xiàng)的信息搜索結(jié)果倒排表的并集； 對(duì)所述并集、以及從所述查詢關(guān)鍵字分出的所有詞項(xiàng)的信息搜索結(jié)果倒排表求交集，得到初步搜索結(jié)果集合。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述預(yù)先將所述地圖劃分為多個(gè)地圖塊，并為每個(gè)地圖塊分配唯一的標(biāo)識(shí)，為每個(gè)信息項(xiàng)分配該信息項(xiàng)所在地圖塊的標(biāo)識(shí)包括: 預(yù)先將所述地圖按照第一種至第四種坐標(biāo)系分別劃分地圖塊，為每一坐標(biāo)系下的每一地圖塊分配唯一的標(biāo)識(shí)，且不同坐標(biāo)系下的地圖塊的標(biāo)識(shí)也不同，為每一信息項(xiàng)分配該信息項(xiàng)在每種坐標(biāo)系下所在地圖塊的標(biāo)識(shí)； 其中，第一種坐標(biāo)系為標(biāo)準(zhǔn)坐標(biāo)系，第二種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的Y軸進(jìn)行右移或左移得到，第三種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的X軸進(jìn)行上移或下移得到，第四種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的X軸進(jìn)行上移或下移、且Y軸進(jìn)行右移或左移得到；所述確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)包括: 確定采用坐標(biāo)系的種類，使得在該種坐標(biāo)系下劃分得到的一個(gè)地圖塊能夠覆蓋所述地理范圍，確定在該坐標(biāo)系下能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)； 所述附加詞項(xiàng)的個(gè)數(shù)是一個(gè)，所述并集是該一個(gè)附加詞項(xiàng)的信息搜索結(jié)果倒排表。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定采用坐標(biāo)系的種類包括: 計(jì)算所述地理范圍的邊緣坐標(biāo)值，根據(jù)所述邊緣坐標(biāo)值，計(jì)算同一種坐標(biāo)系下所述地理范圍的邊緣所在的地圖塊的標(biāo)識(shí)，選出所述地理范圍的所有邊緣所在的地圖塊的標(biāo)識(shí)都相同的坐標(biāo)系； 所述確定在該坐標(biāo)系下能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)包括: 將選出的坐標(biāo)系下所述地理范圍的邊緣所在的地圖塊的標(biāo)識(shí)，確定為能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于， 所述第二種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移或左移單位長(zhǎng)度L的奇數(shù)倍得到，所述第三種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的X軸上移或下移單位長(zhǎng)度L的奇數(shù)倍得到，所述第四種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移或左移單位長(zhǎng)度L的奇數(shù)倍、且X軸上移或下移單位長(zhǎng)度L的奇數(shù)倍得到； 其中，所述地圖塊是邊長(zhǎng)為2L的正方形，所述地理范圍信息表示的地理范圍是邊長(zhǎng)不大于L的正方形。
6.根據(jù)權(quán)利要求3至5任一所述的方法，其特征在于， 所述坐標(biāo)系包括多個(gè)層次，從同一個(gè)層次下的第一種至第四種坐標(biāo)系劃分出地圖塊的尺寸相同，從不同層次下的坐標(biāo)系劃分出的地圖塊的尺寸不同； 所述確定采用坐標(biāo)系的種類包括: 根據(jù)所述地理范圍信息所表示的地理范圍的尺寸，選擇坐標(biāo)系的層次，從該層次的第一種至第四種坐標(biāo)系中選擇一種坐標(biāo)系，使得在該種坐標(biāo)系下劃分得到的一個(gè)地圖塊能夠覆蓋所述地理范圍。
7.一種搜索預(yù)定地理范圍內(nèi)信息的裝置，其特征在于，該裝置包括接收模塊、搜索模塊和存儲(chǔ)模塊； 所述接收模塊，用于接收查詢關(guān)鍵字和用于確定地理范圍的地理范圍信息； 所述搜索模塊，用于確定 能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)，根據(jù)所述查詢關(guān)鍵字和所述標(biāo)識(shí)進(jìn)行信息搜索，得到初步搜索結(jié)果集合，從所述初步搜索結(jié)果集合中，過(guò)濾掉在地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合； 所述存儲(chǔ)模塊，用于存儲(chǔ)預(yù)先從所述地圖中劃分出的每個(gè)地圖塊的信息，所述每個(gè)地圖塊的信息包括為每個(gè)地圖塊分配的唯一的標(biāo)識(shí)，存儲(chǔ)為每個(gè)信息項(xiàng)分配的該信息項(xiàng)所在地圖塊的標(biāo)識(shí)。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于， 所述搜索模塊，用于對(duì)所述查詢關(guān)鍵字進(jìn)行分詞得到一個(gè)以上的詞項(xiàng)，獲取每個(gè)詞項(xiàng)的信息搜索結(jié)果倒排表，以能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)作為附加詞項(xiàng)，獲取所有附加詞項(xiàng)的信息搜索結(jié)果倒排表的并集，對(duì)所述并集、以及從所述查詢關(guān)鍵字分出的所有詞項(xiàng)的信息搜索結(jié)果倒排表求交集，得到初步搜索結(jié)果集合。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于， 所述存儲(chǔ)模塊，用于存儲(chǔ)將所述地圖按照第一種至第四種坐標(biāo)系分別劃分地圖塊得到的地圖塊信息，其中，每一坐標(biāo)系下的每一地圖塊分配有唯一的標(biāo)識(shí)，且不同坐標(biāo)系下的地圖塊的標(biāo)識(shí)也不同，每一信息項(xiàng)分配有該信息項(xiàng)在每種坐標(biāo)系下所在地圖塊的標(biāo)識(shí)；其中，第一種坐標(biāo)系為標(biāo)準(zhǔn)坐標(biāo)系，第二種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的Y軸進(jìn)行右移或左移得到，第三種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的X軸進(jìn)行上移或下移得到，第四種坐標(biāo)系通過(guò)將所述標(biāo)準(zhǔn)坐標(biāo)系的X軸進(jìn)行上移或下移、且Y軸進(jìn)行右移或左移得到；所述搜索模塊，用于確定采用坐標(biāo)系的種類，使得在該種坐標(biāo)系下劃分得到的一個(gè)地圖塊能夠覆蓋所述地理范圍，確定在該坐標(biāo)系下能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)；所述附加詞項(xiàng)的個(gè)數(shù)是一個(gè)，所述并集是該一個(gè)附加詞項(xiàng)的信息搜索結(jié)果倒排表。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于， 所述第二種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移或左移單位長(zhǎng)度L的奇數(shù)倍得到，所述第三種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的X軸上移或下移單位長(zhǎng)度L的奇數(shù)倍得到，所述第四種坐標(biāo)系通過(guò)將標(biāo)準(zhǔn)坐標(biāo)系的Y軸右移或上移單位長(zhǎng)度L的奇數(shù)倍、且X軸上移或下移單位長(zhǎng)度L的奇數(shù)倍得到； 其中，所述地圖塊是邊長(zhǎng)為2L的正方形，所述地理范圍信息表示的地理范圍是邊長(zhǎng)不大于L的正方形。
11.根據(jù)權(quán)利要求9或10所述的裝置，其特征在于，所述搜索模塊包括周邊范圍轉(zhuǎn)化模塊、初步搜索模塊和結(jié)果過(guò)濾模塊； 所述周邊范圍轉(zhuǎn)化模塊，用于確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)； 所述初步搜索模塊，用于對(duì)所述查詢關(guān)鍵字進(jìn)行分詞得到一個(gè)以上的詞項(xiàng)，獲取每個(gè)詞項(xiàng)的信息搜索結(jié)果倒排表，以能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)作為附加詞項(xiàng)，獲取所有附加詞項(xiàng)的信息搜索結(jié)果倒排表的并集，對(duì)所述并集、以及從所述查詢關(guān)鍵字分出的所有詞項(xiàng)的信息搜索結(jié)果倒排表求交集，得到初步搜索結(jié)果集合； 所述結(jié)果過(guò)濾模塊，用于從所述初步搜索結(jié)果集合中，過(guò)濾掉在所述地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于， 所述周邊范圍轉(zhuǎn)化模塊，用于計(jì)算所述地理范圍的邊緣坐標(biāo)值，根據(jù)所述邊緣坐標(biāo)值，計(jì)算同一種坐標(biāo)系下所述地理范圍的邊緣所在的地圖塊的標(biāo)識(shí)，選出所述地理范圍的所有邊緣所在的地圖塊的標(biāo)識(shí)都相同的坐標(biāo)系，將該坐標(biāo)系下所述地理范圍的邊緣所在的地圖塊的標(biāo)識(shí)，確定為能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于， 所述坐標(biāo)系包括多個(gè)層次，從同一個(gè)層次下的第一種至第四種坐標(biāo)系劃分出地圖塊的尺寸相同，從不同層次下的坐標(biāo)系劃分出的地圖塊的尺寸不同； 所述存儲(chǔ)模塊，存儲(chǔ)有從每一層次下的坐標(biāo)系劃分出的每個(gè)地圖塊的信息，存儲(chǔ)為每個(gè)信息項(xiàng)分配的該信息 項(xiàng)所在的每一層次下的地圖塊的標(biāo)識(shí)； 所述周邊范圍轉(zhuǎn)化模塊，用于根據(jù)所述地理范圍信息所表示的地理范圍的尺寸，選擇坐標(biāo)系的層次，從該層次的第一種至第四種坐標(biāo)系中選擇一種坐標(biāo)系，使得在該種坐標(biāo)系下劃分得到的一個(gè)地圖塊能夠覆蓋所述地理范圍。
14.根據(jù)權(quán)利要求7所述的裝置，其特征在于，該裝置還包括分塊標(biāo)識(shí)生成模塊； 所述分塊標(biāo)識(shí)生成模塊，用于將所述地圖劃分為多個(gè)地圖塊，并為每個(gè)地圖塊分配唯一的標(biāo)識(shí)，為每個(gè)信息項(xiàng)分配該信息項(xiàng)所在地圖塊的標(biāo)識(shí)。
全文摘要
本發(fā)明實(shí)施例公開了一種搜索預(yù)定地理范圍內(nèi)信息的方法和裝置。該方法包括接收查詢關(guān)鍵字和用于確定地理范圍的地理范圍信息，確定能夠覆蓋所述地理范圍的地圖塊的標(biāo)識(shí)，根據(jù)所述查詢關(guān)鍵字和所述標(biāo)識(shí)進(jìn)行信息搜索，得到初步搜索結(jié)果集合；從所述初步搜索結(jié)果集合中，過(guò)濾掉在地圖上的坐標(biāo)信息不滿足所述地理范圍信息要求的搜索結(jié)果，得到滿足所述查詢關(guān)鍵字和所述地理范圍信息要求的最終搜索結(jié)果集合；其中，預(yù)先將所述地圖劃分為多個(gè)地圖塊，并為每個(gè)地圖塊分配唯一的標(biāo)識(shí)，為每個(gè)信息項(xiàng)分配該信息項(xiàng)所在地圖塊的標(biāo)識(shí)。應(yīng)用本發(fā)明能夠提高搜索預(yù)定地理范圍內(nèi)信息的速度。
文檔編號(hào)G06F17/30GK103218370SQ201210018900
公開日2013年7月24日 申請(qǐng)日期2012年1月20日 優(yōu)先權(quán)日2012年1月20日
發(fā)明者張慧斌, 田密, 張益菲, 宋凡, 張?zhí)鞓?lè) 申請(qǐng)人:深圳市騰訊計(jì)算機(jī)系統(tǒng)有限公司