專利名稱：用于設定路線的附近搜索方法和導航系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及導航系統(tǒng)，且更特別的是，涉及通過附近搜索來檢索路線附近的設施
和設定所述路線或者中間點的、用于路線設定的導航系統(tǒng)和附近搜索方法。
背景技術：
導航系統(tǒng)是通過利用人造衛(wèi)星為駕駛例如車輛的運輸設備提供信息的系統(tǒng)。所述 導航系統(tǒng)是自動的。 所述導航系統(tǒng)利用全球定位系統(tǒng)(GPS :Global Positioning System)接收器從地 球上方的全球定位系統(tǒng)(GPS)衛(wèi)星處接收預定數(shù)據(jù)，且根據(jù)所述接收到的數(shù)據(jù)計算該導航 系統(tǒng)自身的位置。此外，所述導航系統(tǒng)包括例如存儲器的記錄介質(zhì)用于存儲地圖數(shù)據(jù)，且利 用存儲在所述記錄介質(zhì)中的地圖數(shù)據(jù)為用戶提供多種服務。例如，所述導航系統(tǒng)可以根據(jù) 計算出的位置信息為用戶提供關于車輛的當前位置的信息，執(zhí)行計算通往希望去的目的地 的路線的路徑選擇，和提供關于所述路線的向?qū)А?所述導航系統(tǒng)將國家地圖分成標準尺寸的柵格且儲存每一個柵格的地圖信息。所 述柵格的單位被稱作"網(wǎng)格"(mesh)。此外，所述導航系統(tǒng)為每一個柵格提供索引，且因此 可以使對應于每一個索引的地圖數(shù)據(jù)能夠被檢索到。 所述導航系統(tǒng)存儲地圖信息和興趣點(POI :Point Of Interest)信息，且利用所 述地圖數(shù)據(jù)和興趣點(POI)信息作為路線指導的信息。所述興趣點(POI)信息包括在地圖 上關于區(qū)域、建筑和道路的信息。 當為了路線設定而設定目的地的時候，所述導航系統(tǒng)利用路線搜索項目單。路線 搜索的方法包括地址搜索，名稱搜索，附近搜索，道路名稱搜索等。 所述地址搜索利用與目的地相應的地址檢索位置。所述名稱搜索利用與目的地相 應的名稱檢索位置。所述附近搜索利用設施，即興趣點(P0I)，檢索位置。所述道路名稱搜 索利用道路名稱檢索位置。 特別的是，所述附近搜索是用于檢索位于根據(jù)當前位置的預定半徑范圍之內(nèi)的設 施。在所述附近搜索之中，設施可以被分類為醫(yī)院，藥店，加油站，停車場，銀行，寓所，餐廳， 便利店，地鐵等。當用戶在目錄上選擇與希望去的設施相應的種類的時候，可以檢索所述種 類的設施。 對于所述附近搜索，查明與當前位置相應的柵格的索引信息，檢索存儲有設施信 息的原始數(shù)據(jù)，并且檢索希望被用戶檢索到的種類的設施。 然而，在現(xiàn)有技術中的附近搜索是根據(jù)柵格(網(wǎng)格)的搜索方法。相應地，在現(xiàn)有 技術中的附近搜索僅能夠查明在索引中的柵格信息，且用戶希望檢索到的設施是否存在可 能通過利用對原始數(shù)據(jù)的交疊操作的搜索而被判斷。因此，系統(tǒng)性能可能被降低，例如，搜 索速度的減緩，磁盤輸入/輸出的數(shù)目的增加等。 此外，在現(xiàn)有技術中的附近搜索中，設施根據(jù)當前位置被檢索。然而，因為從起始 點到目的地的整條路線上的設施可能無法被全部搜索，所以，在駕駛中，設施搜索在需要搜索的地方被執(zhí)行。特別的是，附近搜索半徑根據(jù)當前位置被固定，且因此改變和修正可能無 法進行。 此外，在現(xiàn)有領域中，用戶所選擇的種類的設施被簡單的作為附近搜索的搜索結 果列在搜索項目單上。相應地，識別與搜索結果相應的設施的位置并不容易。

發(fā)明內(nèi)容
技術目的 本發(fā)明提供了一種附近搜索方法和導航系統(tǒng)，使得關于與當前位置相對的整條路 的每一個種類的設施能夠被檢索。 本發(fā)明還提供了一種附近搜索方法和導航系統(tǒng)，其中路線的搜索半徑可以被修正 和改變。 本發(fā)明還提供了一種附近搜索方法和導航系統(tǒng)，使得能夠檢索出關于至少一個種 類的設施。 本發(fā)明還提供了一種附近搜索方法和導航系統(tǒng)，使得設施的位置能夠通過基于路 線的附近搜索而被容易地查明。 本發(fā)明還提供了一種附近搜索方法和導航系統(tǒng)，提高了設施搜索速度，且因此可
以提高所述導航系統(tǒng)的性能。 技術方案 根據(jù)本發(fā)明的一方面，提供了一種用于路線設定的附近搜索方法，所述附近搜索
方法包括檢索起始點和目的地之間的路線；依照用戶的指令檢索關于基于所檢索出的路 線的至少一個種類的設施；以及在所檢索出的路線上按照每一個種類顯示所檢索出的設施。 根據(jù)本發(fā)明的另一方面，提供了一種導航系統(tǒng)，包括用戶界面，用于由用戶輸入 關于至少一項設施的檢索指令；存儲單元，將國家地圖的柵格單位轉(zhuǎn)換為2n字節(jié)比特單位 且將每一個種類的設施的柵格信息存儲為比特單位信息；以及控制單元，利用儲存在所述 儲存單元中的比特單位信息根據(jù)起始點和目的地之間的路線檢索設施且在檢索出的路線 上按照每一個種類顯示檢索出的設施。 根據(jù)本發(fā)明，可以檢索關于至少一個種類的路線周圍的設施，設施搜索可以僅通 過索引來執(zhí)行，且因此搜索速度可以得到提高。


圖1是示出根據(jù)本發(fā)明的實施例的導航系統(tǒng)的構造的框圖； 圖2是示出根據(jù)本發(fā)明的實施例的將利用2n字節(jié)和比特單位被分成柵格的地圖 以1比特單位表示的視圖； 圖3是示出根據(jù)本發(fā)明的實施例的將柵格單位以8字節(jié)的一個比特表示的視圖；
圖4是示出根據(jù)本發(fā)明的實施例的將每一個種類的設施的柵格信息以比特單位 信息存儲的索引的構造的視圖； 圖5是示出根據(jù)本發(fā)明的實施例的用于路線設定的附近搜索方法的流程圖；
圖6至圖9是示出根據(jù)本發(fā)明實施例的根據(jù)路線檢索設施設定搜索半徑的例子的視圖； 圖10是示出根據(jù)本發(fā)明實施例的用于選擇關于附近搜索的種類的設施的種類選 擇屏幕的視圖；以及 圖11是示出根據(jù)本發(fā)明的實施例的在基于附近搜索的路線的地圖屏幕上顯示每 一個種類的設施的位置的例子的視圖。
具體實施例方式
以下，通過參照附圖詳細描述本發(fā)明的實施例。 圖1是示出根據(jù)本發(fā)明的實施例的導航系統(tǒng)的構造的框圖。圖5是示出根據(jù)本發(fā) 明的實施例的用于路線設定的附近搜索的方法的流程圖。
首先，通過參照圖1詳細描述所述導航系統(tǒng)。 根據(jù)本發(fā)明的實施例，所述導航系統(tǒng)包括全球定位系統(tǒng)(GPS)模塊10。所述全球 定位系統(tǒng)(GPS)模塊10從至少三個全球定位系統(tǒng)(GPS)衛(wèi)星處接收當?shù)匦盘枺矣嬎愠銎?自身位置。 所述導航系統(tǒng)檢索基于路線的每一個種類的設施，且僅利用關于地圖數(shù)據(jù)的索引 信息檢索所述路線周圍的設施。在此情況下，存在至少一個種類。 所述導航系統(tǒng)包括用戶界面20、顯示單元30、聲音輸出單元40、儲存單元50和控 制單元60，如圖l所示。 所述存儲單元50包括地圖數(shù)據(jù)庫，該地圖數(shù)據(jù)庫包括國家地圖的地圖數(shù)據(jù)和與 所述地圖數(shù)據(jù)相應的路線指導數(shù)據(jù)。此外，所述存儲單元50存儲路線指導控制程序、用戶 界面(UI :user interface)控制程序和搜索控制程序。所述路線指導控制程序用于控制包 括所述導航系統(tǒng)的路線指導功能在內(nèi)的全部操作。所述用戶界面(UI)控制程序控制用于 路線搜索和路線設定的所述用戶界面20的執(zhí)行。所述搜索控制程序控制基于路線關于至 少一個種類的設施搜索。 所述存儲單元50將所述國家地圖分成具有預定尺寸的柵格，S卩，網(wǎng)格，且儲存每 一個柵格的地圖數(shù)據(jù)。此外，索引被提供給每一個柵格，且被儲存在索引信息中。相應地， 每一個柵格的地圖數(shù)據(jù)可以通過所述索引信息被管理和存取。 特別的是，最好將設施信息優(yōu)以比特單位信息儲存在儲存單元50中的索引信息 中。所述設施信息在地圖上被分為設施的多種類型，例如醫(yī)院、藥店、加油站、停車場、銀行、 旅館、餐廳、便利店、地鐵等。 圖2是示出根據(jù)本發(fā)明的實施例的將被利用2n字節(jié)和比特單位分成柵格的地圖 以1比特單位表示的視圖。 如圖2所示，包括起始點21 、目的地23和通往目的地23的路線25的每一個柵格 單位可以被分成一些2n字節(jié)的比特單位。 例如，如圖3所示，當將所述柵格單位轉(zhuǎn)化成8字節(jié)的1個比特時，單個柵格單位 可以被表示為64比特中的1個比特。 與用戶所位于的每個種類的設施的位置對應的比特單位信息利用64比特單位被
提供。此外，所述每個種類的比特單位信息存儲在所述存儲單元50的索引信息中。 圖4是示出根據(jù)本發(fā)明的實施例的將每一個種類的設施的柵格信息以比特單位
6信息存儲的構造的視圖。 如圖4所示，例如關于按照比例1 : 6250的特定水平的單個柵格的索引信息， 可以通過將每一個包含在相應柵格中的設施的比特單位信息分成每一個種類A，種類
B，......，種類N被形成。即與每一個設施的位置相應的比特單位信息被提供為用戶所位
于的每一個種類的設施的柵格信息。此外，所述比特單位信息存儲在所述索引信息中。 在圖4所示的索引的構造中每一個種類的設施可以無需讀取儲存實際設施信息
的原始數(shù)據(jù)而僅利用檢索信息被檢索。此外，在圖4所示的索引的構造中，因為每一個種類
的所述比特單位信息被儲存，關于多個種類的設施可以被容易地檢索。 所述顯示單元30顯示用于路線指導的地圖信息和依照每一個系統(tǒng)操作的多
種內(nèi)容。液晶顯示器(LCD :Liquid Crystal Display)或者電鍍發(fā)光體(EL :Electro
Luminescence)可以被用作所述顯示單元30。 所述用戶界面20用于輸入關于路線指導功能的用戶指令，例如，輸入目的地。所 述用戶界面20可以是由所述顯示單元30形成的整個觸摸板，且提供用戶圖形接口單元。每 一個與所述導航系統(tǒng)的路線指導功能相應的菜單環(huán)境可以通過所述顯示單元30而作為圖 形屏幕提供。用戶指令可以通過利用鐵筆、手指等觸摸所述圖形屏幕上的特殊位置而被輸 入。 當提供關于所述路線的指導的時候，所述聲音輸出單元40提供聲音指導，且輸出 所述路線指導的聲音信號。 在所述路線指導控制程序中，所述控制單元60利用通過全球定位系統(tǒng)(GPS)模塊 IO接收到的全球定位系統(tǒng)(GPS)信號查明所述用戶的當前位置，從儲存在所述儲存單元50 中的地圖數(shù)據(jù)中檢索從當前位置到目的地的路線，且生成路線。此外，所述路線的指導依照 所述生成的路線利用所述顯示單元30和/或聲音輸出單元40被提供。
特別的是，在所述用戶界面控制程序中，所述控制單元60選擇希望被檢索到的設 施的種類，且提供用戶菜單來從所檢索出的設施中設定中間點。此外，在所述搜索控制程序 中，所述控制單元60根據(jù)所述路線檢索所述路線周圍的每一個種類的設施，且在所述路線 上按照每一個種類顯示檢索出的設施。 所述用于附近搜索和路線設定/指導的控制單元60的操作將參照圖5進行更加 詳細的描述。 如圖5所示，在操作S10中，當用戶關于路線指導功能設定起始點和的目的地的時 候，至少一個從所述起始點到所述目的地的路線被檢索和提供。 在操作S20中，在所述用戶從檢索出的至少一條路線中選擇被希望提供的路線之 后，當路線指導指令被輸入的時候，通過地圖屏幕和語音指導提供所述路線，以使所述用戶 能夠根據(jù)所選擇的路線駕駛，以下，將其稱作"搜索路線"。 用于搜索所述搜索路線上的周邊設施的附近搜索功能，可以在提供關于所述搜索 路線的指導之前和之中被執(zhí)行。此外，在所述搜索路線上的周邊設施可以通過所述附近搜 索被檢索且至少一個設施可以被設定為中間點。 在操作S30中，對于關于所述搜索路線的附近搜索，執(zhí)行設施搜索的搜索半徑需 要根據(jù)所述搜索路線被確定。 根據(jù)本發(fā)明的實施例的附近搜索功能，檢索位于整條搜索路線的預定搜索半徑之內(nèi)的設施，而不根據(jù)所述用戶的當前位置形成。 如圖6所示，關于整條搜索路線的搜索半徑61可以被設定為常數(shù)。特別的是，起 始點21和目的地23的搜索半徑61與在所述起始點21和目的地23之間的路線25上的搜 索半徑61相同。 如圖7到9所示，搜索半徑可以根據(jù)路線上的位置被不同地設定。
在圖7中，起始點21和目的地23的搜索半徑71被設定為大于路線25的搜索半 徑71。在圖8中，起始點21的搜索半徑81被設定為大于終點23和路線25的搜索半徑81， 或者搜索半徑81可以被設定為從所述起始點21向所述目的地23逐漸減少。在圖9中，目 的地23的搜索半徑91被設定為大于起始點21和路線25的搜索半徑81，或者所述搜索半 徑81可以被設定為從所述目的地23向所述起始點21逐漸減少。 在所述搜索路線上當前位置的搜索半徑可以被設定為大于另一路線的搜索半徑。
此外，關于所述搜索路線的附近搜索的搜索半徑可以根據(jù)所述搜索路線的連接屬 性被設定。所述連接屬性可以為高速公路和普通道路中的任何一個。當所述搜索路線為 普通道路的時候，在普通道路中的搜索半徑可以被設定為大于在所述高速公路中的搜索半 徑。此外，當設定所述搜索半徑的時候不同于所述搜索路線的連接屬性可以被排除。例如， 當所述搜索路線為高速公路的時候，在設定所述搜索半徑的時候所述普通道路可以在所述 半徑中被排除。 關于所述附近搜索的搜索半徑可以在除以上描述的方法之外的多種方法中被設 定。關于所述附近搜索的搜索半徑可以通過提供用戶菜單使用戶能夠獨立選擇用戶菜單而 被設定，或者在制造過程中所述搜索半徑可以利用以上描述的方法中的任何一個被設定。
在操作S40中當所述用戶輸入關于所述搜索路線的附近搜索指令的時候，目錄選 擇屏幕被提供使所述用戶能夠選擇希望被所述用戶檢索到的設施的種類。
圖10是示出根據(jù)本發(fā)明的關于附近搜索選擇設施種類的種類選擇屏幕的視圖。
如圖所示，在地圖上存在的設施依照每一個種類被分類，且關于設施的種類列表 在屏幕上被提供。希望被所述用戶檢索到的設施的種類在屏幕上的種類列表上被選擇，且 關于所選擇的目錄的搜索指令被輸入。 在操作S50中，被選擇的種類的設施，依照所述附近搜索指令根據(jù)在搜索路線上 的預定搜索半徑被檢索。 在所述搜索路線上的搜索半徑之內(nèi)的設施，利用每一個種類的設施的比特單位信 息，即索引信息被檢索。所述索引信息被儲存在儲存單元50之中。 在操作S60中，所檢索到的設施的位置在每個種類的設施的比特單位信息中被查 明，且在顯示所述搜索路線的所述地圖屏幕上被顯示。 圖11是示出根據(jù)本發(fā)明的實施例的基于附近搜索在搜索路線的地圖屏幕上顯示 每一個種類的設施的位置的例子視圖。 如圖所示，檢索到的設施被顯示在相應位置，使用戶可以核實在所述搜索路線上 所述設施的位置。 此外，種類選擇屏幕被再次執(zhí)行，且因此所述用戶可以選擇另一個希望的附近搜 索的種類。即，關于至少一個種類的設施可以被連續(xù)檢索。 多個種類的設施被顯示在所述搜索路線的地圖屏幕上。在此情況下，所檢索出的每一個種類的設施最好用彼此不同的圖標表示，以使其容易被區(qū)分。例如，如圖ll所示，餐 廳種類的圖標11和便利店種類的圖標13可以被不同地表示。 S卩，每一個種類的所述圖標在所述搜索路線的地圖屏幕的每一個設施的相應位置
上被顯示，且因此所述每一個設施的所述位置可以根據(jù)所述搜索路線被顯示。 所檢索出的設施利用每一個種類的圖標在所述路線上的相應位置被顯示。當所述
用戶在駕駛的時候接近所述顯示出的設施的位置的時候，可以提供關于所述設施的語音指
導，例如，"在搜索路線周圍有Papa John"。 此外，當所述用戶通過附近搜索輸入關于顯示在所述搜索路線的地圖屏幕上的設 施中至少一種設施的中間設定指令的時候，相應設施被特指作為中間點，且關于通過指定 的中間點的路線的指導可以被提供。 在此，中間設定圖標最好在所述地圖屏幕上一直被激活。當所述中間設定圖標通
過附近搜索在選擇檢索到的設施中的至少一個設施后被輸入的時候，所述中間設定圖標被
輸入的地方的設施被指定為所述中間點，且所述注冊的中間點按照預定順序經(jīng)過。 在此情況下，被注冊為中間點的設施可以與其他通過附近搜索檢索出的設施被不
同地顯示。特別的是，表示所述中間點的圖標可以被單獨地提供且所述中間點圖標可以在
所述被注冊為中間點的設施的位置上被顯示。 此外，經(jīng)過所述中間點的順序可以按照所述用戶選擇的順序、在所述搜索路線上 距離起始點的距離的順序或者距離當前位置的距離的順序被確定。 根據(jù)本發(fā)明，所述搜索路線附近的關于至少一個種類設施可以被檢索，設施搜索 只通過索引就可以被執(zhí)行，且因此搜索速度可以被提高。 以上描述的本發(fā)明的實施例可以被記錄在計算機可讀介質(zhì)之中，該計算機可讀介 質(zhì)包含可以被計算機具體實現(xiàn)的用來執(zhí)行多種操作的程序指令。所述介質(zhì)可以同時單獨地 或與程序指令相結合地包括數(shù)據(jù)文件、數(shù)據(jù)結構等。所述介質(zhì)和程序指令可以是那些為本 發(fā)明特殊設計和構造的，或者是計算機軟件領域內(nèi)的技術人員所公知的或者可獲得的。計 算機可讀介質(zhì)的例子包括磁性介質(zhì)(例如，硬盤，軟盤，或者磁帶)、光學介質(zhì)(例如，CD ROM 盤和DVD)、磁光介質(zhì)(例如，軟光盤)，以及專門用于儲存和執(zhí)行程序指令的硬件裝置(例 如，只讀存儲器(R0M)、隨機存取存儲器(RAM)、快閃式存儲器)等等。程序指令的例子包括 例如通過編碼器作出的機器語言，以及包含可以通過利用譯碼器由計算機執(zhí)行的高級代碼 的文件。所描述的硬件裝置可以用作一個或多個軟件組件來實現(xiàn)本發(fā)明上述描述的實施例 的操作。 根據(jù)本發(fā)明的一個實施例，當搜索搜索路線周圍的設施的時候，附近搜索方法和 導航系統(tǒng)可以改變設施搜索的搜索半徑，且因此可以容易的延伸或者減少搜索路線內(nèi)的搜 索區(qū)域。 此外，根據(jù)本發(fā)明的實施例，附近搜索方法和導航系統(tǒng)基于搜索路線在地圖屏幕
上顯示設施的位置，而不是基于附近搜索結果提供設施列表，因此可以使用戶能夠看到根
據(jù)所述搜索路線的所述設施的位置。此外，當檢索關于至少一個種類的設施的時候，每一個
種類的所述設施可以被不同地顯示，且因此所述用戶可以容易地識別所述設施。 此外，根據(jù)本發(fā)明的實施例，附近搜索方法和導航系統(tǒng)無需讀取儲存設施信息的
存儲單元，僅利用檢索信息判斷在搜索路線上是否存在所述設施，且因此可以減少記錄介質(zhì)磁盤輸入/輸出的數(shù)量和提高搜索速度。 盡管已經(jīng)參照其特定示例性實施例顯示和描述了本發(fā)明，但是本領域的技術人員 應該理解，在不脫離由權利要求所限定的本發(fā)明的精神和范圍的情況下，可以對其進行形 式和細節(jié)上的各種改變。本發(fā)明的范圍通過所述權利要求及其等同物來限定。
權利要求
一種用于路線設定的附近搜索方法，所述附近搜索方法包括檢索起始點和目的地之間的路線；依照用戶的指令檢索關于基于所檢索出的路線的至少一個種類的設施；和在所檢索出的路線上按照每一個種類顯示所檢索出的設施。
2. 如權利要求1所述的附近搜索方法，其中所述檢索設施的步驟包括 確定關于所檢索出的路線的搜索半徑；禾口檢索在基于所檢索出的路線確定的搜索半徑中的每一個種類的設施。
3. 如權利要求2所述的附近搜索方法，其中所述確定的步驟設定起始點和目的地的搜 索半徑大于所述在起始點和目的地之間的路線的搜索半徑。
4. 如權利要求2所述的附近搜索方法，其中所述確定的步驟設定所述起始點的搜索半 徑大于所述目的地的搜索半徑和所述起始點和目的地之間的所述路線的搜索半徑。
5. 如權利要求2所述的附近搜索方法，其中所述確定的步驟設定所述目的地的搜索半 徑大于所述起始點的搜索半徑和所述起始點和目的地之間的所述路線的搜索半徑。
6. 如權利要求2所述的附近搜索方法，其中所述確定的步驟設定在所檢索出的路線上 的當前位置的搜索半徑大于不包括當前位置的路線的搜索半徑。
7. 如權利要求2所述的附近搜索方法，其中所述確定的步驟確定所檢索出的路線的連 接屬性并確定基于所述連接屬性的搜索半徑。
8. 如權利要求7所述的附近搜索方法，其中所述連接屬性為高速公路和普通道路中的 任一個，且當所檢索出的路線為普通道路的時候，所述搜索半徑被設定為大于所述高速公 路。
9. 如權利要求7所述的附近搜索方法，其中所述連接屬性為高速公路和普通道路中的 任一個，且不同于所檢索出的路線的連接屬性被排除且所述搜索半徑被確定。
10. 如權利要求2所述的附近搜索方法，其中所述檢索設施的步驟包括 在關于國家地圖的柵格索引中將所述用戶所位于的每一個種類的設施的柵格信息預先存儲為比特單位信息，所述柵格信息表明所述設施的位置；禾口確定與包含檢索出的路線的搜索半徑相應的柵格信息并利用與所述柵格信息相應的 比特單位信息檢索每一個種類的設施。
11. 如權利要求io所述的附近搜索方法，其中所述預先儲存的步驟將柵格單位轉(zhuǎn)換為2n字節(jié)的比特單位且提供關于位于相應的柵格上的設施的信息作為每一個種類的比特單 位信息。
12. 如權利要求2所述的附近搜索方法，其中所述檢索每個種類的設施的步驟在至少 一個種類中按照用戶選擇的順序檢索搜索半徑中的設施。
13. 如權利要求1所述的附近搜索方法，其中所述顯示的步驟包括將所檢索出的每一 個種類的設施表示為圖標且利用所述圖標在所檢索出的路線的地圖屏幕上顯示所述設施 的位置。
14. 如權利要求13所述的附近搜索方法，其中所述顯示的步驟進一步包括 當所述用戶在駕駛中接近所述被顯示的設施的位置的時候輸出關于所述設施的語音指導。
15. 如權利要求13所述的附近搜索方法，其中所述顯示的步驟進一步包括從所檢索出的路線的地圖屏幕上顯示的設施中選擇至少一個設施；禾口 將所選擇出的設施設定為中間點。
16. 如權利要求15所述的附近搜索方法，其中所述顯示的步驟進一步包括 將設定為所述中間點的設施顯示為不同于在所檢索出的路線上的其他設施。
17. 如權利要求15所述的附近搜索方法，其中按照被所述用戶選擇的順序、離所述起 始點的距離的順序或離當前位置的距離的順序確定路過所述中間點的順序。
18. —種存儲執(zhí)行根據(jù)權利要求1至17中任意一個權利要求所述方法的程序的計算機 可讀存儲介質(zhì)
19. 一種導航系統(tǒng)，包括用戶界面，用于由用戶輸入關于至少一項設施的檢索命令；存儲單元，將國家地圖的柵格單位轉(zhuǎn)換為2n字節(jié)的比特單位且將每一個種類的設施的 柵格信息存儲為比特單位信息；禾口控制單元，利用儲存在所述儲存單元的比特單位信息檢索基于起始點和目的地之間的 路線的設施且在檢索出的路線上按照每一個種類顯示檢索出的設施。
全文摘要
本發(fā)明涉及通過附近搜索來檢索路線周圍的設施和設定中間點的、用于路線設定的導航系統(tǒng)和附近搜索方法。所述附近搜索方法用于路線設定，所述附近搜索方法包括檢索起始點和目的地之間的路線，依照用戶的指令檢索關于基于檢索出的路線的至少一個種類的設施；以及在所檢索出的路線上按照每一個種類顯示檢索出的設施。
文檔編號G01C21/34GK101743455SQ200780053800
公開日2010年6月16日 申請日期2007年12月18日 優(yōu)先權日2007年5月16日
發(fā)明者鄭然旭 申請人:星克躍爾株式會社