專利名稱：興趣點周邊查找方法及裝置的制作方法
技術領域：
本發明涉及導航領域，尤其涉及一種興趣點周邊查找方法及裝置。
背景技術：
在導航系統中，例如，一個酒店或者一個旅館等在地圖上都是以點來表示的。 POKPoint of Interest，興趣點)為那些對用戶來說有用的點，它們是導航軟件中用戶查詢的最終目標，每個POI包含四方面信息，包括名稱、類別、經度以及緯度。人們日常的出行，經常伴有住宿、飲食以及娛樂等等，為了方便用戶，現有技術中提供一種興趣點周邊查找的方法，該放放包括以當前位置(興趣點周邊參考點的位置)為中心，以一定的地圖空間范圍為興趣點搜索區域，搜索區域所包含的單元網格塊集合；輸入一定的文字信息作為關鍵字，由單元網格塊索引到對應的POI文字信息存儲段；按POI類別或不按類別，在文字信息存儲段查找符合條件的POI，將查詢到的結果反饋給上層。在實現上述興趣點周邊查找的過程中，發明人發現現有技術中至少存在如下問題當興趣點搜索區域固定的情況下，若興趣點搜索區域POI的密度較大時，搜索符合條件的POI花費的時間比較長；若興趣點搜索區域POI的密度較稀疏時，可能無法找到符合條件的 POI。
發明內容
本發明的實施例提供一種興趣點周邊查找方法及裝置，能夠在POI密度較大的區域，保證一定命中率前提下，縮小查詢范圍，減少POI查找時間，在POI密度稀疏的區域，擴大查詢區域，提高POI查找命中率。為達到上述目的，本發明的實施例采用如下技術方案—方面，本發明實施例提供一種興趣點周邊查找方法，包括獲取興趣點周邊參考點的位置，并根據所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度；根據所述興趣點分布密度計算興趣點的搜索距離；以所述參考點的位置為中心，以所述搜索距離為搜索半徑，建立所述興趣點的搜索區域；按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。另一方面，本發明實施例還提供一種興趣點周邊查找裝置，包括第一獲取單元，用于獲取興趣點周邊參考點的位置；第二獲取單元，用于根據所述第一獲取單元獲取的所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度；計算單元，用于根據所述第二獲取單元獲取的所述興趣點分布密度計算興趣點的搜索距離；
創建單元，用于以所述第一獲取單元獲取的所述參考點的位置為中心，以所述計算單元得到的所述搜索距離為搜索半徑，建立所述興趣點的搜索區域；查詢單元，用于按照用戶輸入的關鍵字在所述創建單元建立的所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。與現有技術相比，本發明實施例提供的技術方案，在獲取興趣點周邊參考點的位置后，能夠根據參考點的位置獲取參考點所屬區域單元的興趣點分布密度，并根據興趣點分布密度計算興趣點的搜索距離，建立以該參考點的位置為中心，以該搜索距離為搜索半徑的興趣點的搜索區域，使得興趣點的搜索區域能夠根據參考點所屬區域單元的興趣點分布密度適當的調整，從而能夠在興趣點密度較大的區域，保證一定命中率前提下，縮小查詢范圍，減少興趣點查找時間，在興趣點密度稀疏的區域，擴大查詢區域，提高興趣點查找命中率。
為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖1為本發明實施例1中興趣點周邊查找方法的流程圖；圖2為本發明實施例2中興趣點周邊查找方法的流程圖；圖3為本發明實施例2中獲取參考點所屬區域單元的興趣點分布密度的方法流程圖；圖4為本發明實施例3中一種興趣點周邊查找裝置的組成框圖；圖5為本發明實施例3中另一種興趣點周邊查找裝置的組成框圖；圖6為本發明實施例3中另一種興趣點周邊查找裝置的組成框圖；圖7為本發明實施例3中另一種興趣點周邊查找裝置的組成框圖。
具體實施例方式下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。實施例1本發明實施例提供一種興趣點周邊查找方法，如圖1所示，該方法包括101、獲取興趣點周邊參考點的位置，并根據所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度。其中，所述興趣點周邊參考點的位置，可以通過終端的GPStelobalPositioning System，全球定位系統)得到，也可以通過用戶輸入得到，本發明實施例對此不進行限制。 另外，需要說明的是，當沒有用戶輸入參考點時，所述興趣點周邊參考點的位置可以為當前地圖中心位置。
需要說明的是，在根據參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度之前，即在POI數據生產階段，將預定區域劃分為若干區域單元，計算每個區域單元的興趣點密度，并將所述每個區域單元的興趣點密度存儲到興趣點數據中。其中，將預定區域劃分為若干區域單元，可以通過以行政區劃的形式或者地幅的形式或者其他形式實現，本發明實施例對此不進行限制。另外，在計算每個區域單元的興趣點密度時，可以按POI 類型計算每個區域單元的興趣點密度，也可以不按POI類型計算每個區域單元的興趣點密度，本發明實施例也不進行限制；該一個區域單元的興趣點密度，可以通過統計區域單元的興趣點數量，并通過區域單元的興趣點數量除以該區域單元的面積得到，但本發明實施例對此也不進行限制，任何可以獲取區域單元的興趣點密度的方法都屬于本發明實施例保護的范圍。102、根據所述興趣點分布密度計算興趣點的搜索距離。其中，所述根據所述興趣點分布密度計算興趣點的搜索距離，可以通過以下方法獲取，該方法包括將一經驗常量除以所述興趣點分布密度，得到興趣點的搜索距離；但本發明實施例對此并不進行限制，任何根據所述興趣點分布密度計算興趣點的搜索距離的方法，都屬于本發明實施例保護的范圍。103、以所述參考點的位置為中心，以所述搜索距離為搜索半徑，建立所述興趣點的搜索區域。104、按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。其中，所述按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的目標點，可以采用現有的任一方法實現，本發明實施例對此不進行限制；例如， 可以采用以下的方法實現按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的目標點，包括搜索區域所包含的單元網格塊集合；按照用戶輸入的關鍵字由單元網格塊索引到對應的POI文字信息存儲段；按POI類別或不按類別，在文字信息存儲段查找與所述關鍵字相匹配的Ρ0Ι，將查詢到的結果反饋給上層。本發明實施例中，在獲取興趣點周邊參考點的位置后，能夠根據參考點的位置獲取參考點所屬區域單元的興趣點分布密度，并根據興趣點分布密度計算興趣點的搜索距離，建立以該參考點的位置為中心，以該搜索距離為搜索半徑的興趣點的搜索區域，使得興趣點的搜索區域能夠根據參考點所屬區域單元的興趣點分布密度適當的調整，從而能夠在興趣點密度較大的區域，保證一定命中率前提下，縮小查詢范圍，減少興趣點查找時間，在興趣點密度稀疏的區域，擴大查詢區域，提高興趣點查找命中率。實施例2本發明實施例提供一種興趣點周邊查找方法，如圖2所示，該方法包括201、獲取興趣點周邊參考點的位置，并根據所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度。其中，所述興趣點周邊參考點的位置，可以通過終端的GPS得到，也可以通過用戶輸入得到，本發明實施例對此不進行限制。另外，需要說明的是，當沒有用戶輸入參考點時， 所述興趣點周邊參考點的位置可以為當前地圖中心位置。其中，所述根據所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度，可以通過但不局限于以下的方法獲取，如圖3所示，該方法包括2011、根據參考點的位置獲取所述參考點所屬區域單元。2012、判斷所述參考點的位置是否位于所述參考點所屬區域單元的邊界位置；若判定所述參考點的位置沒有位于所述參考點所屬區域單元的邊界位置，則執行步驟2013 ； 若判定所述參考點的位置位于所述參考點所屬區域單元的邊界位置，則執行步驟2014。2013、根據所述參考點所屬區域單元查詢興趣點數據，得到所述參考點所屬區域單元的興趣點分布密度。需要說明的是，在根據參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度之前，即在POI數據生產階段，將預定區域劃分為若干區域單元，計算每個區域單元的興趣點密度，并將所述每個區域單元的興趣點密度存儲到興趣點數據中。其中，將預定區域劃分為若干區域單元，可以通過以行政區劃的形式或者地幅的形式或者其他形式實現，本發明實施例對此不進行限制。另外，在計算每個區域單元的興趣點密度時，可以按POI 類型計算每個區域單元的興趣點密度，也可以不按POI類型計算每個區域單元的興趣點密度，本發明實施例也不進行限制；該一個區域單元的興趣點密度，可以通過統計區域單元的興趣點數量，并通過區域單元的興趣點數量除以該區域單元的面積得到，但本發明實施例對此也不進行限制，任何可以獲取區域單元的興趣點密度的方法都屬于本發明實施例保護的范圍。2014、獲取與所述參考點所屬區域單元相鄰的區域單元，并查詢興趣點數據分別得到所述參考點所屬區域單元的第一興趣點分布密度和與所述參考點所屬區域單元相鄰區域單元的第二興趣點分布密度，根據所述第一興趣點分布密度和所述第二興趣點分布密度，獲取所述參考點所屬區域單元的興趣點分布密度。其中，所述根據所述第一興趣點分布密度和所述第二興趣點分布密度，獲取所述參考點所屬區域單元的興趣點分布密度，可以采用但不局限于以下兩種方法實現，包括第一種，將所述第一興趣點分布密度和所述第二興趣點分布密度進行平均運算， 得到平均分布密度，并將所述平均分布密度作為所述參考點所屬區域單元的興趣點分布密度。第二種，分別獲取與所述第一興趣點分布密度和所述第二興趣點分布密度相對應的加權值，將所述第一興趣點分布密度和所述第二興趣點分布密度分別與其各自對應的加權值相乘，得到加權第一興趣點分布密度和加權第二興趣點分布密度；將所述加權第一興趣點分布密度和所述加權第二興趣點分布密度進行平均運算，得到加權平均分布密度，并將所述加權平均分布密度作為所述參考點所屬區域單元的興趣點分布密度。202、根據所述興趣點分布密度計算興趣點的搜索距離。其中，根據所述興趣點分布密度計算興趣點的搜索距離的具體描述，可以參考實施例102中的相應描述，本發明實施例此處將不再贅述。203、以所述參考點的位置為中心，以所述搜索距離為搜索半徑，建立所述興趣點的搜索區域。204、檢索所述搜索區域所包含的單元網格集合。205、判斷所述單元網格集合是否為空；若判定所述單元網格集合不為空，則執行步驟206 ；若判定所述單元網格集合為空，則執行步驟208。
206、按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。其中，所述按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點的具體描述，可以參考實施例104中的相應描述，本發明實施例此處將不再贅述。207、將所獲取的與所述關鍵字相匹配的興趣點在對應的GPS地圖上實時顯示出來，并主動推送給用戶。208、結束興趣點搜索，并將搜索結果反饋給上層應用。本發明實施例中，在獲取興趣點周邊參考點的位置后，能夠根據參考點的位置獲取參考點所屬區域單元的興趣點分布密度，并根據興趣點分布密度計算興趣點的搜索距離，建立以該參考點的位置為中心，以該搜索距離為搜索半徑的興趣點的搜索區域，使得興趣點的搜索區域能夠根據參考點所屬區域單元的興趣點分布密度適當的調整，從而能夠在興趣點密度較大的區域，保證一定命中率前提下，縮小查詢范圍，減少興趣點查找時間，在興趣點密度稀疏的區域，擴大查詢區域，提高興趣點查找命中率。并且，本發明實施例中，在建立以該參考點的位置為中心，以該搜索距離為搜索半徑的興趣點的搜索區域后，先檢索所述搜索區域所包含的單元網格集合，并判斷所述單元網格集合是否為空，當單元網格集合不為空時，才按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的目標點，從而加快了用戶查詢進度，節省了用戶時間。實施例3本發明實施例提供一種興趣點周邊查找裝置，如圖4所示，該裝置包括第一獲取單元31、第二獲取單元32、計算單元33、創建單元34和查詢單元35。第一獲取單元31，用于獲取興趣點周邊參考點的位置；其中，所述興趣點周邊參考點的位置，可以通過終端的GPS得到，也可以通過用戶輸入得到，本發明實施例對此不進行限制。另外，需要說明的是，當沒有用戶輸入參考點時，所述興趣點周邊參考點的位置可以為當前地圖中心位置。第二獲取單元32，用于根據所述第一獲取單元31獲取的所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度。計算單元33，用于根據所述第二獲取單元32獲取的所述興趣點分布密度計算興趣點的搜索距離。其中，所述計算單元33根據所述第二獲取單元32獲取的興趣點分布密度計算興趣點的搜索距離，可以通過以下方法獲取，該方法包括將一經驗常量除以所述興趣點分布密度，得到興趣點的搜索距離；但本發明實施例對此并不進行限制，任何根據所述興趣點分布密度計算興趣點的搜索距離的方法，都屬于本發明實施例保護的范圍。創建單元34，用于以所述第一獲取單元31獲取的所述參考點的位置為中心，以所述計算單元33得到的所述搜索距離為搜索半徑，建立所述興趣點的搜索區域。查詢單元35，用于按照用戶輸入的關鍵字在所述創建單元34建立的所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。其中，查詢單元35按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的目標點，可以采用現有的任一方法實現，本發明實施例對此不進行限制；例如，可以采用以下的方法實現按照用戶輸入
9的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的目標點，包括搜索區域所包含的單元網格塊集合；按照用戶輸入的關鍵字由單元網格塊索引到對應的POI文字信息存儲段；按POI類別或不按類別，在文字信息存儲段查找與所述關鍵字相匹配的POIdf 查詢到的結果反饋給上層。進一步的，在所述查詢單元35獲取與所述關鍵字相匹配的興趣點之后，還包括將所獲取的與所述關鍵字相匹配的興趣點在對應的GPS地圖上實時顯示出來，并主動推送給用戶。進一步的，如圖5所示，所述第二獲取單元32包括第一獲取模塊321、判斷模塊 322、第二獲取模塊323和第三獲取模塊324。第一獲取模塊321，用于根據參考點的位置獲取所述參考點所屬區域單元；判斷模塊322，用于判斷所述第一獲取模獲321取的所述參考點的位置是否位于所述參考點所屬區域單元的邊界位置；第二獲取模塊323，用于在所述判斷模塊322判定所述參考點的位置沒有位于所述參考點所屬區域單元的邊界位置時，根據所述參考點所屬區域單元查詢興趣點數據，得到所述參考點所屬區域單元的興趣點分布密度；第三獲取模塊324，用于在判斷模塊322判定所述參考點的位置位于所述參考點所屬區域單元的邊界位置時，獲取與所述參考點所屬區域單元相鄰的區域單元，查詢興趣點數據，分別得到所述參考點所屬區域單元的第一興趣點分布密度和與所述參考點所屬區域單元相鄰的區域單元的第二興趣點分布密度，并根據所述第一興趣點分布密度和所述第二興趣點分布密度，獲取所述參考點所屬區域單元的興趣點分布密度。其中，所述第三獲取模塊323根據所述第一興趣點分布密度和所述第二興趣點分布密度，獲取所述參考點所屬區域單元的興趣點分布密度時，可以采用以下兩種方式實現， 包括第一種，將所述第一興趣點分布密度和所述第二興趣點分布密度進行平均運算， 得到平均分布密度，并將所述平均分布密度作為所述參考點所屬區域單元的興趣點分布密度。第二種，分別獲取與所述第一興趣點分布密度和所述第二興趣點分布密度相對應的加權值，將所述第一興趣點分布密度和所述第二興趣點分布密度分別與其各自對應的加權值相乘，得到加權第一興趣點分布密度和加權第二興趣點分布密度；將所述加權第一興趣點分布密度和所述加權第二興趣點分布密度進行平均運算，得到加權平均分布密度，并將所述加權平均分布密度作為所述參考點所屬區域單元的興趣點分布密度。進一步的，如圖6所示，該裝置還包括操作單元36。操作單元36，用于在所述第二獲取單元32根據參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度之前，將預定區域劃分為若干區域單元，計算每個區域單元的興趣點密度，并將所述每個區域單元的興趣點密度存儲到興趣點數據中。其中，所述操作單元36將預定區域劃分為若干區域單元，可以通過以行政區劃的形式或者地幅的形式或者其他形式實現，本發明實施例對此不進行限制。另外，在計算每個區域單元的興趣點密度時，可以按POI類型計算每個區域單元的興趣點密度，也可以不按POI類型計算每個區域單元的興趣點密度，本發明實施例也不進行限制；該一個區域單元的興趣點密度，可以通過統計區域單元的興趣點數量，并通過區域單元的興趣點數量除以該區域單元的面積得到，但本發明實施例對此也不進行限制，任何可以獲取區域單元的興趣點密度的方法都屬于本發明實施例保護的范圍。進一步的，如圖7所示，該裝置還包括檢索單元37和判斷單元38。檢索單元37，用于在所述創建單元34建立所述興趣點的搜索區域之后，檢索所述搜索區域所包含的單元網格集合。判斷單元38，用于判斷所述檢索單元37獲取的所述單元網格集合是否為空。所述查詢單元35還用于，在所述判斷單元38判定所述單元網格集合不為空時，按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。本發明實施例中，在獲取興趣點周邊參考點的位置后，能夠根據參考點的位置獲取參考點所屬區域單元的興趣點分布密度，并根據興趣點分布密度計算興趣點的搜索距離，建立以該參考點的位置為中心，以該搜索距離為搜索半徑的興趣點的搜索區域，使得興趣點的搜索區域能夠根據參考點所屬區域單元的興趣點分布密度適當的調整，從而能夠在興趣點密度較大的區域，保證一定命中率前提下，縮小查詢范圍，減少興趣點查找時間，在興趣點密度稀疏的區域，擴大查詢區域，提高興趣點查找命中率。并且，本發明實施例中，在建立以該參考點的位置為中心，以該搜索距離為搜索半徑的興趣點的搜索區域后，先檢索所述搜索區域所包含的單元網格集合，并判斷所述單元網格集合是否為空，當單元網格集合不為空時，才按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的目標點，從而加快了用戶查詢進度，節省了用戶時間。需要說明的是，本發明實施例可廣泛應用于手機等內存、CPU受限的導航系統，節省用戶時間、提高查詢命中率。也可廣泛應用于互聯網查詢，減輕服務器查詢壓力，提高查詢命中率。通過以上的實施方式的描述，所屬領域的技術人員可以清楚地了解到本發明可借助軟件加必需的通用硬件的方式來實現，當然也可以通過硬件，但很多情況下前者是更佳的實施方式。基于這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟件產品的形式體現出來，該計算機軟件產品存儲在可讀取的存儲介質中，如計算機的軟盤，硬盤或光盤等，包括若干指令用以使得一臺計算機設備(可以是個人計算機， 服務器，或者網絡設備等)執行本發明各個實施例所述的方法。以上所述，僅為本發明的具體實施方式
，但本發明的保護范圍并不局限于此，任何熟悉本技術領域的技術人員在本發明揭露的技術范圍內，可輕易想到變化或替換，都應涵蓋在本發明的保護范圍之內。因此，本發明的保護范圍應以所述權利要求的保護范圍為準。
權利要求
1.一種興趣點周邊查找方法，其特征在于，包括獲取興趣點周邊參考點的位置，并根據所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度；根據所述興趣點分布密度計算興趣點的搜索距離；以所述參考點的位置為中心，以所述搜索距離為搜索半徑，建立所述興趣點的搜索區域；按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點ο
2.根據權利要求1所述的方法，其特征在于，所述根據所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度，包括根據參考點的位置獲取所述參考點所屬區域單元； 判斷所述參考點的位置是否位于所述參考點所屬區域單元的邊界位置； 若判定所述參考點的位置沒有位于所述參考點所屬區域單元的邊界位置，則根據所述參考點所屬區域單元查詢興趣點數據，得到所述參考點所屬區域單元的興趣點分布密度；若判定所述參考點的位置位于所述參考點所屬區域單元的邊界位置，則獲取與所述參考點所屬區域單元相鄰的區域單元，并查詢興趣點數據分別得到所述參考點所屬區域單元的第一興趣點分布密度和與所述參考點所屬區域單元相鄰區域單元的第二興趣點分布密度，根據所述第一興趣點分布密度和所述第二興趣點分布密度，獲取所述參考點所屬區域單元的興趣點分布密度。
3.根據權利要求2所述的方法，其特征在于，所述根據所述第一興趣點分布密度和所述第二興趣點分布密度，獲取所述參考點所屬區域單元的興趣點分布密度，包括將所述第一興趣點分布密度和所述第二興趣點分布密度進行平均運算，得到平均分布密度，并將所述平均分布密度作為所述參考點所屬區域單元的興趣點分布密度；或者分別獲取與所述第一興趣點分布密度和所述第二興趣點分布密度相對應的加權值，將所述第一興趣點分布密度和所述第二興趣點分布密度分別與其各自對應的加權值相乘，得到加權第一興趣點分布密度和加權第二興趣點分布密度；將所述加權第一興趣點分布密度和所述加權第二興趣點分布密度進行平均運算，得到加權平均分布密度，并將所述加權平均分布密度作為所述參考點所屬區域單元的興趣點分布密度。
4.根據權利要求1至3中任一項所述的方法，其特征在于，在根據參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度之前，該方法還包括將預定區域劃分為若干區域單元，計算每個區域單元的興趣點密度，并將所述每個區域單元的興趣點密度存儲到興趣點數據中。
5.根據權利要求1所述的方法，其特征在于，所述根據所述興趣點分布密度計算興趣點的搜索距離，包括將一經驗常量除以所述興趣點分布密度，得到興趣點的搜索距離。
6.根據權利要求1所述的方法，其特征在于，在建立所述興趣點的搜索區域之后，還包括檢索所述搜索區域所包含的單元網格集合； 判斷所述單元網格集合是否為空；若判定所述單元網格集合不為空，則執行所述按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。
7.—種參考點周邊查找裝置，其特征在于，包括 第一獲取單元，用于獲取興趣點周邊參考點的位置；第二獲取單元，用于根據所述第一獲取單元獲取的所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度；計算單元，用于根據所述第二獲取單元獲取的所述興趣點分布密度計算興趣點的搜索距離；創建單元，用于以所述第一獲取單元獲取的所述參考點的位置為中心，以所述計算單元得到的所述搜索距離為搜索半徑，建立所述興趣點的搜索區域；查詢單元，用于按照用戶輸入的關鍵字在所述創建單元建立的所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。
8.根據權利要求7所述的裝置，其特征在于，所述第二獲取單元包括 第一獲取模塊，用于根據參考點的位置獲取所述參考點所屬區域單元；判斷模塊，用于判斷所述第一獲取模獲取的所述參考點的位置是否位于所述參考點所屬區域單元的邊界位置；第二獲取模塊，用于在所述判斷模塊判定所述參考點的位置沒有位于所述參考點所屬區域單元的邊界位置時，根據所述參考點所屬區域單元查詢興趣點數據，得到所述參考點所屬區域單元的興趣點分布密度；第三獲取模塊，用于在判斷模塊判定所述參考點的位置位于所述參考點所屬區域單元的邊界位置時，獲取與所述參考點所屬區域單元相鄰的區域單元，查詢興趣點數據，分別得到所述參考點所屬區域單元的第一興趣點分布密度和與所述參考點所屬區域單元相鄰的區域單元的第二興趣點分布密度，并根據所述第一興趣點分布密度和所述第二興趣點分布密度，獲取所述參考點所屬區域單元的興趣點分布密度。
9.根據權利要求8所述的裝置，其特征在于，所述第三獲取模塊根據所述第一興趣點分布密度和所述第二興趣點分布密度，獲取所述參考點所屬區域單元的興趣點分布密度， 包括將所述第一興趣點分布密度和所述第二興趣點分布密度進行平均運算，得到平均分布密度，并將所述平均分布密度作為所述參考點所屬區域單元的興趣點分布密度；或者分別獲取與所述第一興趣點分布密度和所述第二興趣點分布密度相對應的加權值，將所述第一興趣點分布密度和所述第二興趣點分布密度分別與其各自對應的加權值相乘，得到加權第一興趣點分布密度和加權第二興趣點分布密度；將所述加權第一興趣點分布密度和所述加權第二興趣點分布密度進行平均運算，得到加權平均分布密度，并將所述加權平均分布密度作為所述參考點所屬區域單元的興趣點分布密度。
10.根據權利要求7至9中任一項所述的裝置，其特征在于，還包括操作單元，用于在所述第二獲取單元根據參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度之前，將預定區域劃分為若干區域單元，計算每個區域單元的興趣點密度，并將所述每個區域單元的興趣點密度存儲到興趣點數據中。
11.根據權利要求7所述的裝置，其特征在于，所述計算單元用于，將一經驗常量除以所述興趣點分布密度，得到興趣點的搜索距離。
12.根據權利要求7所述的裝置，其特征在于，還包括檢索單元，用于在所述創建單元建立所述興趣點的搜索區域之后，檢索所述搜索區域所包含的單元網格集合；判斷單元，用于判斷所述檢索單元獲取的所述單元網格集合是否為空； 所述查詢單元還用于，在所述判斷單元判定所述單元網格集合不為空時，按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。
全文摘要
本發明實施例公開了一種興趣點周邊查找方法及裝置，涉及導航領域，能夠在POI密度較大的區域，保證一定命中率前提下，縮小查詢范圍，減少POI查找時間，在POI密度稀疏的區域，擴大查詢區域，提高POI查找命中率。本發明的方法包括獲取興趣點周邊參考點的位置，并根據所述參考點的位置獲取所述參考點所屬區域單元的興趣點分布密度；根據所述興趣點分布密度計算興趣點的搜索距離；以所述參考點的位置為中心，以所述搜索距離為搜索半徑，建立所述興趣點的搜索區域；按照用戶輸入的關鍵字在所述搜索區域內進行查詢，獲取與所述關鍵字相匹配的興趣點。本發明實施例主要用于興趣點的周邊查找過程中。
文檔編號G06F17/30GK102176206SQ201110020440
公開日2011年9月7日 申請日期2011年1月18日 優先權日2011年1月18日
發明者高積糧 申請人:宇龍計算機通信科技(深圳)有限公司