專利名稱：在地圖中搜索興趣點的方法及裝置，車載系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及地圖搜索領域，尤其是一種在地圖中搜索興趣點的方法及裝置，車載系統(tǒng)。
背景技術：
汽車作為人們的日常交通工具已經(jīng)擁有了 120多年的歷史，在此期間隨著科技的發(fā)展，汽車也經(jīng)歷了日新月異的變化。伴隨著汽車技術的不斷發(fā)展與進步，車載系統(tǒng)作為汽車的輔助產(chǎn)品，逐漸走進人們的生活。車載系統(tǒng)中車載地圖的導航功能為汽車用戶在尋找道路和目的地上提供了極大的方便。地圖的數(shù)據(jù)通常較為龐大，其中包含眾多的興趣點、道路、區(qū)域等數(shù)據(jù)信息。用戶在使用地圖進行目標點(也稱搜索點)的周邊搜索時，通常以搜索點為中心，在預設半徑的·圓形區(qū)域內(nèi)搜索。由于地圖的數(shù)據(jù)較為龐大，搜索的圓形區(qū)域范圍較廣，時常出現(xiàn)周邊搜索的耗時較長，甚至出現(xiàn)死機的狀況。這不僅增加了設備的耗損率，而且搜索效率低下，搜索精度不高，給用戶造成嚴重的困擾。申請?zhí)枮?00910106122.8的中國發(fā)明專利申請，公開了一種導航系統(tǒng)及其使用的興趣點周邊檢索方法，所述的導航系統(tǒng)包括保存有興趣點信息的存儲模塊和興趣點檢索模塊，興趣點信息包括興趣點數(shù)據(jù)及興趣點分類索引；興趣點分類索引分別根據(jù)不同的興趣點的分類屬性與興趣點數(shù)據(jù)關聯(lián)。該發(fā)明的技術方案在興趣點周邊檢索時，可通過查詢興趣點分類索引，按分類查詢選擇其需要的類型的興趣點數(shù)據(jù)。但是如何提高搜索點周邊搜索的搜索效率，提高搜索結果的精確度，成為目前亟待解決的問題之一。

發(fā)明內(nèi)容
本發(fā)明解決的問題是提高搜索點周邊搜索的搜索效率，降低死機的發(fā)生率。為解決上述問題，本發(fā)明的技術方案提供了一種在地圖中搜索興趣點的方法，包括將地圖分成多個地圖塊，每個地圖塊具有屬性信息，所述地圖塊的屬性信息包括該地圖塊上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)；獲取搜索請求，所述搜索請求包括搜索點的位置信息和需搜索的興趣點的信息；基于所述搜索點的位置信息，定位所述搜索點所在的地圖塊，將所述搜索點所在的地圖塊分成多個地圖子塊，確定所述搜索點所在的地圖子塊；搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)?？蛇x的，所述在地圖中搜索興趣點的方法，還包括對所述地圖塊進行編號，所述地圖塊的屬性信息還包括所述地圖塊的編號?？蛇x的，將所述地圖分成網(wǎng)格狀的地圖塊。
可選的，所述地圖塊為邊長為1-3公里的正方形。可選的，將所述地圖塊平均分成四個地圖子塊?？蛇x的，所述興趣點的數(shù)據(jù)包括興趣點的名稱、位置信息、數(shù)目、類型和備注?？蛇x的，所述地圖塊的位置數(shù)據(jù)包括經(jīng)緯度坐標、地理位置和區(qū)域代碼?？蛇x的，所述需搜索的興趣點的信息包括興趣點的名稱、經(jīng)緯度坐標和類型中的一種或幾種。可選的，所述需搜索的搜索點的位置信息包括搜索點的經(jīng)緯度坐標和/或地理位置?？蛇x的，所述在地圖中搜索興趣點的方法，還包括在未搜索到與所述需搜索的興 趣點的信息相匹配的興趣點的信息時，繼續(xù)搜索與已搜索過的地圖塊相接的地圖塊。可選的，所述在地圖中搜索興趣點的方法，還包括在所述地圖塊超出以所述搜索點為中心，預設半徑為半徑的圓形區(qū)域時，停止搜索。可選的，所述預設半徑為300-500公里。本發(fā)明的技術方案還提供了一種在地圖中搜索興趣點的裝置，包括分塊單元，用以將地圖分成多個地圖塊，每個地圖塊具有屬性信息，所述地圖塊的屬性信息包括該地圖塊上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)；獲取單元，用以獲取搜索請求，所述搜索請求包括搜索點的位置信息和需搜索的興趣點的信息；定位單元，用以基于所述搜索點的位置信息，定位所述搜索點所在的地圖塊，所述分塊單元還用以將所述搜索點所在的地圖塊分成多個地圖子塊，所述定位單元還用以確定所述搜索點所在的地圖子塊；搜索單元，用以搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)?？蛇x的，所述在地圖中搜索興趣點的裝置還包括編號單元，用以對所述地圖塊進行編號，所述地圖塊的屬性信息還包括所述地圖塊的編號?？蛇x的，所述分塊單元將所述地圖分成網(wǎng)格狀的地圖塊?？蛇x的，所述地圖塊為邊長為1-3公里的正方形。 可選的，所述分塊單元將所述地圖塊平均分成四個地圖子塊?？蛇x的，所述興趣點的數(shù)據(jù)包括興趣點的名稱、位置信息、數(shù)目、類型和備注?？蛇x的，所述地圖塊的位置數(shù)據(jù)包括經(jīng)緯度坐標、地理位置和區(qū)域代碼?？蛇x的，所述需搜索的興趣點的信息包括興趣點的名稱、經(jīng)緯度坐標和類型中的一種或幾種?？蛇x的，所述需搜索的搜索點的位置信息包括搜索點的經(jīng)緯度坐標和/或地理位置?？蛇x的，所述搜索單元還用以在未搜索到與所述需搜索的興趣點的信息相匹配的興趣點的信息時，繼續(xù)搜索與已搜索過的地圖塊相接的地圖塊?？蛇x的，所述搜索單元還用以在所述地圖塊超出以所述搜索點為中心，預設半徑為半徑的圓形區(qū)域時，停止搜索?？蛇x的，所述預設半徑為300-500公里。
本發(fā)明的技術方案還提供了一種包括上述在地圖中搜索興趣點的裝置的車載系統(tǒng)。可選的，所述車載系統(tǒng)還包括顯示器，用以顯示所述地圖。與現(xiàn)有技術相比，本發(fā)明的技術方案具有以下優(yōu)點將地圖分成地圖塊，每個地圖塊具有包含興趣點的信息和經(jīng)緯度的信息的屬性信息。將興趣點的信息和經(jīng)緯度的信息與地圖塊綁定在一起，獲取地圖塊得同時，也就獲取了興趣點和經(jīng)緯度的信息，使用較為方便，不需要分別獲取地圖數(shù)據(jù)和興趣點數(shù)據(jù)。獲取搜索點的位置信息后，判斷搜索點屬于哪個地圖塊，并確定搜索點在地圖塊中的具體位置。搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索 點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)。這限定了搜索范圍，減少了需搜索的地圖的數(shù)據(jù)量，提高了搜索效率。在搜索點的周邊搜索中，搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，而不是遍歷地圖中所有的地圖塊。這不僅縮小了搜索范圍，節(jié)省了搜索耗時，提高了搜索速度，而且由于搜索的地圖塊與搜索點的關聯(lián)性很強，保證了搜索的結果與搜索點的距離最近，提高了搜索精度。


圖I是本發(fā)明提供的在地圖中搜索興趣點的方法的一種實施方式的流程圖；圖2是本發(fā)明提供的在地圖中搜索興趣點的裝置的一種實施方式的結構圖；圖3是本發(fā)明實施例的地圖示意圖；圖4和圖5是圖3所示地圖的局部放大圖。
具體實施例方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更為明顯易懂，下面結合附圖對本發(fā)明的具體實施方式
做詳細的說明。在以下描述中闡述了具體細節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以多種不同于在此描述的其它方式來實施，本領域技術人員可以在不違背本發(fā)明內(nèi)涵的情況下做類似推廣。因此本發(fā)明不受下面公開的具體實施方式
的限制。圖I是本發(fā)明提供的在地圖中搜索興趣點的方法的一種實施方式的流程圖，下面結合圖I詳細說明。S101，將地圖分成多個地圖塊，每個地圖塊具有屬性信息，所述地圖塊的屬性信息包括該地圖塊上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)；S102，獲取搜索請求，所述搜索請求包括搜索點的位置信息和需搜索的興趣點的
信息；S103，基于所述搜索點的位置信息，定位所述搜索點所在的地圖塊，將所述搜索點所在的地圖塊分成多個地圖子塊，確定所述搜索點所在的地圖子塊；S104，搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)。SlOl中，將地圖分成多個地圖塊優(yōu)選的方案是將所述地圖分成網(wǎng)格狀的地圖塊。具體地，在地圖上以等間距的縱橫線打格子，每個格子就是一個地圖塊，且地圖塊為正方形。一般情況下，以I公里為間距的單位，將地圖網(wǎng)格化，也可以是2公里或者3公里，根據(jù)實際需要設定。所述地圖塊為邊長為1-3公里的正方形，這樣有利于在后續(xù)步驟S103中的搜索點的定位。在其他實施方式中，也可以將地圖劃分為多個任意幾何形狀的地圖塊，以滿足設計需要。所述地圖塊還可以再分成多個地圖子塊，所述地圖子塊的形狀不受限制。地圖劃分好之后，對地圖塊編號，一般采取從左至右的順序進行數(shù)字編號(但不限于此編號方式，還可以是字母編號等其他編號)。地圖覆蓋的區(qū)域比較大，劃分出的地圖塊也比較多，數(shù)字編號地圖塊后，數(shù)字編號也比較龐大。為方便存儲和使用，可以將地圖塊以16(但不限于此數(shù)字)為單位，組成16*16的大地圖塊，再對大地圖塊進行數(shù)字編號。這樣地圖塊的編號由這樣的形式組成A (B)，A表示大地圖塊的編號，B表示地圖塊在大地圖塊中的編號。若地圖塊的數(shù)目眾多，可以采用這種方式繼續(xù)擴大下去。這種編號方式可以減少地圖塊的數(shù)字編號，形成的地圖塊的編號以32位為優(yōu)，更適于計算機讀取和存儲，使用較為方便。所述地圖子塊根據(jù)需要也可以進行數(shù)字或字母等方式的編號，其編號順序也是從左至右依次編號。每個地圖塊具有屬性信息，地圖塊的屬性信息包括該地圖塊上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)。所述地圖塊的屬性信息還可以包括地圖塊的編號，地圖塊中的道路
信息等。所述地圖塊的位置數(shù)據(jù)包括經(jīng)緯度坐標，還可以包括地理位置和區(qū)域代碼。經(jīng)緯度坐標也稱為經(jīng)緯度信息，其用以表示每個地圖塊的邊界范圍，可以以(X，y)的二維坐標表示，也可以以東經(jīng)120°，北緯30°的文字描述表示。若以(X，y)的二維坐標表示，橫坐標X表示經(jīng)度(東經(jīng)或西經(jīng)的度數(shù))，縱坐標y表示緯度(南緯或北緯的度數(shù))。地圖塊的地理位置用以表示地圖塊在地圖中的位置，例如正北、西南、東北、東南等方位。區(qū)域代碼表示地圖塊所在的省份，例如，130表示河北省，320表示江蘇省。所述地圖塊的興趣點的數(shù)據(jù)包括興趣點的名稱、位置信息、數(shù)目、類型和備注。例如，興趣點的名稱為小肥羊、位置信息為東經(jīng)110°，北緯30°或者以坐標形式(110，30)表示，數(shù)目為5個，類型為餐飲，興趣點的備注，例如，是否有停車位，網(wǎng)友對該興趣點的點評、招牌菜、是否有促銷或優(yōu)惠活動等。興趣點的位置信息還可以是交叉路口的名稱，例如，滬閔路與東川路交叉口。S102中，搜索點的位置信息可以是搜索點的經(jīng)緯度坐標，例如，(110，30);也可以是具體的地理位置，例如，上海市北京東路與九江路交叉口，或者上海市的東南方向等。需搜索的興趣點的信息一般為興趣點的名稱、經(jīng)緯度坐標和類型其中的一種或幾種的組合。S103中，基于所述搜索點的位置信息是指可以直接使用用戶發(fā)出的搜索點的經(jīng)緯度坐標，也可以由車載系統(tǒng)將交叉路信息、地理位置轉換為經(jīng)緯度坐標。根據(jù)搜索點的經(jīng)緯度坐標可以方便的定位該搜索點所在的地圖塊。本發(fā)明的技術方案中，僅將所述搜索點所在的地圖塊平分為四個地圖子塊，分別為左上地圖子塊、右上地圖子塊、左下地圖子塊和右下地圖子塊，確定所述搜索點所在的地圖子塊。其他實施方式中，可以將所有的地圖塊都進行地圖子塊的劃分，也可以僅將所述搜索點所在的地圖塊劃分為多個地圖子塊。若搜索點處于兩個地圖塊或地圖子塊之間的邊界線上，則默認該搜索點屬于邊界線左側或上側的地圖塊或地圖子塊；若搜索點處于地圖塊或地圖子塊的邊界線的交點處，則默認該搜索點屬于交點左上方的地圖塊或地圖子塊。上述默認值可以根據(jù)設計需要進行適應性修改，不限于上述舉例。S104中，搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)。本發(fā)明技術方案中，優(yōu)先搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊。這不僅縮小了搜索的范圍，而且搜索的地圖塊距離所述搜索點最近，搜索結果的精度較高。若沒有搜索到與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)，繼續(xù)搜索與已搜索過的地圖塊相接的地圖塊。也就是說，本實施例中，以搜索過的四個地圖塊為中心，向外擴展一圈地圖塊，繼續(xù)搜索。若仍未搜索到符合需要的興趣點的數(shù)據(jù)，還可以繼續(xù)向外擴展地圖塊進行搜索。若地圖塊超出以所述搜索點為中心，預設半徑為半徑的圓形區(qū)域時，停止搜索。所述預設半徑為300-500公里(不限于此數(shù)值范圍)。這是為了避免出現(xiàn)無限搜索，造成機器死機，浪費資源的情形發(fā)生。
·
圖2是本發(fā)明提供的在地圖中搜索興趣點的裝置的一種實施方式的結構圖，下面結合圖I和圖2詳細說明。所述在地圖中搜索興趣點的裝置包括分塊單元Al，用以將地圖分成多個地圖塊，每個地圖塊具有屬性信息，所述地圖塊的屬性信息包括該地圖塊上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)；獲取單元A2，用以獲取搜索請求，所述搜索請求包括搜索點的位置信息和需搜索的興趣點的信息；定位單元A3，用以基于所述搜索點的位置信息，定位所述搜索點所在的地圖塊，分塊單元Al還用以將所述搜索點所在的地圖塊分成多個地圖子塊，定位單元A3還用以確定所述搜索點所在的地圖子塊；搜索單元A4，用以搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)。分塊單元Al將所述地圖分成網(wǎng)格狀的地圖塊，地圖塊為邊長為1-3公里的正方形，將所述地圖塊平均分成四個地圖子塊。搜索單元A4，還用以在未搜索到與所述需搜索的興趣點的信息相匹配的興趣點的信息時，搜索單元A4繼續(xù)搜索與已搜索過的地圖塊相接的地圖塊。搜索單元A4還用以在所述地圖塊超出以所述搜索點為中心，預設半徑為半徑的圓形區(qū)域時，停止搜索。所述在地圖中搜索興趣點的裝置還包括編號單元(圖中未標示)，用以對所述地圖塊進行編號。上述各功能單元的工作流程參見前述的在地圖中搜索興趣點的方法。上述各功能單元一般為芯片或電路，安裝或集成在車載系統(tǒng)的主機中，隨著車載系統(tǒng)的開機進入工作狀態(tài)。本發(fā)明技術方案還提供了一種包括上述在地圖中搜索興趣點的裝置的車載系統(tǒng)。所述車載系統(tǒng)還包括顯示器，用以顯示所述地圖。所述車載系統(tǒng)還包括導航裝置，為用戶提供導航幫助。
需要說明的是，本發(fā)明的在地圖中搜索興趣點的方法及裝置不僅限于應用在車載系統(tǒng)，還可以應用于其他終端設備，例如手機、平板電腦等的地圖搜索。圖3是本發(fā)明實施例的地圖示意圖，圖4和圖5是圖3所示地圖的局部放大圖，下面結合圖I至圖5詳細說明。地圖數(shù)據(jù)通常很大，包含的內(nèi)容也很多，這些數(shù)據(jù)內(nèi)容有些是導航需要的，有些是導航不需要的，因此在將地圖數(shù)據(jù)應用到導航搜索中之前，需要對原始的地圖數(shù)據(jù)做處理。這不僅節(jié)省了原始的地圖數(shù)據(jù)占用的存儲空間，而且提高了搜索的速度。一個地區(qū)的地圖數(shù)據(jù)，通常包括地域數(shù)據(jù)、道路數(shù)據(jù)和興趣點數(shù)據(jù)等。地域數(shù)據(jù)包括該區(qū)域的區(qū)域代碼、經(jīng)緯度坐標或經(jīng)緯度信息等；道路數(shù)據(jù)包括該區(qū)域內(nèi)的道路數(shù)目，每條道路的經(jīng)緯度坐標或經(jīng)緯度信息、道路的類型和道路的交叉路等；興趣點數(shù)據(jù)包括該區(qū)域內(nèi)包含的興趣點的數(shù)目、興趣點的名稱、興趣點的位置信息和興趣點的類型等。
圖3中顯示了一個地區(qū)A的地圖100，地區(qū)A的地圖數(shù)據(jù)包括了地區(qū)A的經(jīng)緯度坐標(也可以以東經(jīng)、北緯等文字形式表示)、道路的數(shù)據(jù)和興趣點的數(shù)據(jù)。將地圖100以I公里間隔的縱橫線網(wǎng)格化，形成I公里*1公里的正方形的地圖塊200 (地圖塊200是對圖3中所有地圖塊的泛指)。如圖3所示，地圖100為一個不規(guī)則的幾何圖形，繪制地圖100所示的幾何圖形的外接正方形或矩形。本實施例中，地圖100所示的幾何圖形的外接圖形為正方形，將地圖100的外接正方形劃分成64個地圖塊，從左上角的地圖塊開始，對地圖塊進
行編號，分別是1、2........64。在具體設計中，地圖塊的編號可以根據(jù)需要更改編號的方式。地圖塊200的邊長以I公里為優(yōu)，根據(jù)需要也可以修改為2公里或者3公里，或者由用戶指定。地圖塊200的編號一般為數(shù)字編號，簡單方便。本實施例中采用的是數(shù)字編號，且編號的順序為從左至右依次編號。由于一個地區(qū)的地圖不可能是規(guī)則的矩形或正方形，因此對地圖100網(wǎng)格化時，經(jīng)常會出現(xiàn)地圖塊200中的區(qū)域不屬于地區(qū)A，或者地圖塊200中的區(qū)域部分屬于地區(qū)A的情況。在實際應用中，若地圖塊200中的區(qū)域不屬于地區(qū)A，則不搜索該地圖塊200;若地圖塊200中的區(qū)域部分屬于地區(qū)A，則僅搜索地圖塊200中屬于地區(qū)A的區(qū)域。如圖3所示，為描述方便，本實施例中，將網(wǎng)格化之后的地圖100作了經(jīng)緯度坐標的標注，左上角為(0，0)，左下角為(0，8)，右上角為(8，O)，右下角為(8，8)。地圖200的經(jīng)緯度坐標涵蓋在上述四個坐標圍成的正方形區(qū)域內(nèi)。在其他實施例中，還可以以文字描述的形式說明。每個地圖塊200都具有其各自的屬性信息，地圖塊200的屬性信息包括該地圖塊200上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)。所述興趣點的數(shù)據(jù)包括興趣點的名稱、位置信息、數(shù)目、類型和備注。例如，興趣點的名稱為星巴克咖啡、數(shù)目為100個,位置信息為(116，40)，類型為下午茶，備注為咖啡很出名。地圖塊200的位置數(shù)據(jù)包括經(jīng)緯度坐標、地理位置和區(qū)域代碼。本實施例中，以經(jīng)緯度坐標表示地圖塊200所占據(jù)的區(qū)域的經(jīng)緯度，以正方形的四個頂點的經(jīng)緯度坐標限定地圖塊200覆蓋的區(qū)域的經(jīng)緯度。以地圖塊200為例，其四個頂點的經(jīng)緯度坐標分別為(2，6)，(2，7)，(3，6)，(3，7)。地圖塊200覆蓋的區(qū)域的經(jīng)緯度為東經(jīng)2-3，北緯6-7，地圖塊200中的任意一點的經(jīng)緯度坐標都可以根據(jù)上述四個點計算出來。為描述方便，本實施例中將經(jīng)緯度坐標簡化為具體的整數(shù)，實際應用中以地區(qū)的實際經(jīng)緯度為準。在搜索興趣點時，用戶發(fā)出一個搜索請求，包括搜索點的位置信息和需搜索的興趣點的信息。例如，在地圖上指定一個搜索點，如圖中的搜索點300，并說明在搜索點300附近搜索川菜館。搜索點300通常為用戶的當前位置或者目的地的位置或者用戶指定的位置。獲取用戶的搜索請求后，通過GPS定位系統(tǒng)快速的獲得搜索點300的位置坐標，本實施例中為(2. 8，3. 2)。搜索請求中攜帶的搜索點的位置信息，可以是搜索點的經(jīng)緯度坐標，也可以是交叉路口的信息，例如北京東路與九江路交叉，還可以是地名，例如天安門等。獲取搜索請求后，根據(jù)搜索請求中攜帶的信息，確定搜索點的經(jīng)緯度坐標?；谒阉鼽c300的位置坐標，定位搜索點300所在的地圖塊，本實施例中為地圖塊27。將搜索點300所在的地圖塊27平分為四個地圖子塊分別為27a、27b、27c、27d(如圖4所示)，并確定搜索點300所在的地圖子塊，本實施例中為地圖子塊27b。 地圖子塊27b位于地圖塊27的右上方，與地圖子塊27b相接的地圖塊分別是地圖塊19、地圖塊20和地圖塊28。所述與地圖子塊27b相接是指與地圖子塊27b具有公用的邊(地圖塊19和地圖塊28)或者與公用的點(地圖塊20)。搜索與搜索點300所在的地圖子塊27b相接的地圖塊19、地圖塊20、地圖塊28和搜索點300所在的地圖塊27，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)。搜索點300在地圖塊27中的位置不同，搜索的范圍也會不同。圖5所示，若搜索點300在地圖子塊27c中，則與地圖子塊27c相接的地圖塊分別是地圖塊26、地圖塊34和地圖塊35。此時搜索地圖塊26、地圖塊27、地圖塊34和地圖塊35。也就是說，優(yōu)先搜索與搜索點300所在的地圖子塊相接的地圖塊和搜索點300所在的地圖塊。根據(jù)搜索點300在地圖塊中的位置不同，搜索的范圍也會不同。若在地圖塊19、地圖塊20、地圖塊28和地圖塊27中，沒有搜索到與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)，繼續(xù)搜索與已搜索過的地圖塊相接的地圖塊。具體的，以所述與所述搜索點所在的地圖子塊相接的地圖塊(地圖塊19、地圖塊20、地圖塊28)和所述搜索點所在的地圖塊(地圖塊27)為中心，向外擴展一圈地圖塊，繼續(xù)搜索。也就是說，圖5所示以地圖塊19、地圖塊20、地圖塊28和地圖塊27為中心，向外擴展一圈，搜索外圈的地圖塊10、地圖塊11、地圖塊12、地圖塊13、地圖塊18、地圖塊21、地圖塊26、地圖塊29、地圖塊34、地圖塊35、地圖塊36、地圖塊37。若在上述新擴展的外圈的地圖塊中，仍未搜索到符合需要的興趣點的數(shù)據(jù)，還可以繼續(xù)向外擴展一圈地圖塊繼續(xù)搜索。若此時搜索的范圍超出了以所述搜索點為中心，預設半徑為半徑的圓形區(qū)域，則停止搜索。預設半徑為300-500公里。這是為了防止出現(xiàn)無限搜索，導致死機或用戶等待時間太長的情況發(fā)生。若為搜索到符合需要的興趣點，通常會給用戶提示，建議用戶更改興趣點的信息，重新搜索。本發(fā)明的技術方案至少具有以下優(yōu)點在搜索點的周邊搜索中，搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，而不是遍歷地圖中所有的搜索點。這不僅縮小了搜索范圍，節(jié)省了搜索耗時，提高了搜索速度，而且由于搜索的地圖塊與搜索點關聯(lián)性很強，保證了搜索的結果與搜索點的距尚最近，提聞了搜索精度。
本發(fā)明雖然已以較佳實施例公開如上，但其并不是用來限定本發(fā)明，任何本領域技術人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以利用上述揭示的方法和技術內(nèi)容對本發(fā)明技術方案做出可能的變動和修改，因此，凡是未脫離本發(fā)明技術方案的內(nèi)容，依據(jù)本發(fā)明的技術實質(zhì)對以上實施例所作的任何簡單修改、等 同變化及修飾，均屬于本發(fā)明技術方案的保護范圍。
權利要求
1.一種在地圖中搜索興趣點的方法，其特征在于，包括 將地圖分成多個地圖塊，每個地圖塊具有屬性信息，所述地圖塊的屬性信息包括該地圖塊上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)； 獲取搜索請求，所述搜索請求包括搜索點的位置信息和需搜索的興趣點的信息； 基于所述搜索點的位置信息，定位所述搜索點所在的地圖塊，將所述搜索點所在的地圖塊分成多個地圖子塊，確定所述搜索點所在的地圖子塊； 搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)。
2.如權利要求I所述的在地圖中搜索興趣點的方法，其特征在于，還包括對所述地圖塊進行編號，所述地圖塊的屬性信息還包括所述地圖塊的編號。
3.如權利要求I所述的在地圖中搜索興趣點的方法，其特征在于，將所述地圖分成網(wǎng)格狀的地圖塊。
4.如權利要求1-3任一項所述的在地圖中搜索興趣點的方法，其特征在于，所述地圖塊為邊長為1-3公里的正方形。
5.如權利要求4所述的在地圖中搜索興趣點的方法，其特征在于，將所述地圖塊平均分成四個地圖子塊。
6.如權利要求I所述的在地圖中搜索興趣點的方法，其特征在于，所述興趣點的數(shù)據(jù)包括興趣點的名稱、位置信息、數(shù)目、類型和備注。
7.如權利要求I所述的在地圖中搜索興趣點的方法，其特征在于，所述地圖塊的位置數(shù)據(jù)包括經(jīng)緯度坐標、地理位置和區(qū)域代碼。
8.如權利要求I所述的在地圖中搜索興趣點的方法，其特征在于，所述需搜索的興趣點的信息包括興趣點的名稱、經(jīng)緯度坐標和類型中的一種或幾種。
9.如權利要求I所述的在地圖中搜索興趣點的方法，其特征在于，所述需搜索的搜索點的位置信息包括搜索點的經(jīng)緯度坐標和/或地理位置。
10.如權利要求I所述的在地圖中搜索興趣點的方法，其特征在于，還包括在未搜索到與所述需搜索的興趣點的信息相匹配的興趣點的信息時，繼續(xù)搜索與已搜索過的地圖塊相接的地圖塊。
11.如權利要求I所述的在地圖中搜索興趣點的方法，其特征在于，還包括在所述地圖塊超出以所述搜索點為中心，預設半徑為半徑的圓形區(qū)域時，停止搜索。
12.如權利要求11所述的在地圖中搜索興趣點的方法，其特征在于，所述預設半徑為300-500 公里。
13.—種在地圖中搜索興趣點的裝置，其特征在于，包括 分塊單元，用以將地圖分成多個地圖塊，每個地圖塊具有屬性信息，所述地圖塊的屬性信息包括該地圖塊上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)； 獲取單元，用以獲取搜索請求，所述搜索請求包括搜索點的位置信息和需搜索的興趣點的信息； 定位單元，用以基于所述搜索點的位置信息，定位所述搜索點所在的地圖塊，所述分塊單元還用以將所述搜索點所在的地圖塊分成多個地圖子塊，所述定位單元還用以確定所述搜索點所在的地圖子塊；搜索單元，用以搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)。
14.如權利要求13所述的在地圖中搜索興趣點的裝置，其特征在于，還包括編號單元，用以對所述地圖塊進行編號，所述地圖塊的屬性信息還包括所述地圖塊的編號。
15.如權利要求13所述的在地圖中搜索興趣點的裝置，其特征在于，所述分塊單元將所述地圖分成網(wǎng)格狀的地圖塊。
16.如權利要求13-15任一項所述的在地圖中搜索興趣點的裝置，其特征在于，所述地圖塊為邊長為1-3公里的正方形。
17.如權利要求16所述的在地圖中搜索興趣點的裝置，其特征在于，所述分塊單元將所述地圖塊平均分成四個地圖子塊。
18.如權利要求13所述的在地圖中搜索興趣點的裝置，其特征在于，所述興趣點的數(shù)據(jù)包括興趣點的名稱、位置信息、數(shù)目、類型和備注。
19.如權利要求13所述的在地圖中搜索興趣點的裝置，其特征在于，所述地圖塊的位置數(shù)據(jù)包括經(jīng)緯度坐標、地理位置和區(qū)域代碼。
20.如權利要求13所述的在地圖中搜索興趣點的裝置，其特征在于，所述需搜索的興趣點的信息包括興趣點的名稱、經(jīng)緯度坐標和類型中的一種或幾種。
21.如權利要求13所述的在地圖中搜索興趣點的裝置，其特征在于，所述需搜索的搜索點的位置信息包括搜索點的經(jīng)緯度坐標和/或地理位置。
22.如權利要求13所述的在地圖中搜索興趣點的裝置，其特征在于，所述搜索單元還用以在未搜索到與所述需搜索的興趣點的信息相匹配的興趣點的信息時，繼續(xù)搜索與已搜索過的地圖塊相接的地圖塊。
23.如權利要求13所述的在地圖中搜索興趣點的裝置，其特征在于，所述搜索單元還用以在所述地圖塊超出以所述搜索點為中心，預設半徑為半徑的圓形區(qū)域時，停止搜索。
24.如權利要求23所述的在地圖中搜索興趣點的裝置，其特征在于，所述預設半徑為300-500 公里。
25.—種包括權利要求13-24任一項所述的在地圖中搜索興趣點的裝置的車載系統(tǒng)。
26.如權利要求25所述的車載系統(tǒng)，其特征在于，還包括顯示器，用以顯示所述地圖。
全文摘要
一種在地圖中搜索興趣點的方法包括將地圖分成多個地圖塊，每個地圖塊具有屬性信息，所述地圖塊的屬性信息包括該地圖塊上的興趣點的數(shù)據(jù)和該地圖塊的位置數(shù)據(jù)；獲取搜索請求，所述搜索請求包括搜索點的位置信息和需搜索的興趣點的信息；基于所述搜索點的位置信息，定位所述搜索點所在的地圖塊，將所述搜索點所在的地圖塊分成多個地圖子塊，確定所述搜索點所在的地圖子塊；搜索與所述搜索點所在的地圖子塊相接的地圖塊和所述搜索點所在的地圖塊，獲取與所述需搜索的興趣點的信息相匹配的興趣點的數(shù)據(jù)。本發(fā)明的技術方案還提供了一種在地圖中搜索興趣點的裝置，本發(fā)明的技術方案提高了搜索點周邊搜索的搜索效率，降低了死機的發(fā)生率。
文檔編號G06F17/30GK102890676SQ20111020266
公開日2013年1月23日 申請日期2011年7月19日 優(yōu)先權日2011年7月19日
發(fā)明者沙丹 申請人:上海博泰悅臻電子設備制造有限公司