專利名稱：導(dǎo)航裝置以及路線引導(dǎo)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航裝置的路線引導(dǎo)技術(shù)。
背景技術(shù)：
特開2001-273526號公報中，公開了一種能夠立體顯示自車位置、目的地、引導(dǎo)交叉點附近等的地圖的導(dǎo)航裝置。另外，特開2002-206928號公報中，公開了一種能夠顯示自車位置附近的放大地圖、或顯示從當前地點到目的地的大范圍地圖的導(dǎo)航裝置。
上述文獻中所記載的導(dǎo)航裝置，能夠經(jīng)顯示畫面向用戶詳細提示自車位置附近等所期望的區(qū)域的地圖。但是，如果直接顯示地圖，有時會無法迅速識別具有復(fù)雜的道路形狀的引導(dǎo)路線。因此，為了能夠迅速識別引導(dǎo)路線，希望簡化引導(dǎo)路線的道路形狀。另一方面，如果簡化了引導(dǎo)路線的道路形狀，由于與實際行駛的道路形狀的差異增大，因此有可能導(dǎo)致誤識別引導(dǎo)方向。

發(fā)明內(nèi)容
本發(fā)明正是鑒于以上問題提出的，目的在于提高引導(dǎo)路線的辨識性，并且降低誤識別引導(dǎo)方向的可能性。
為了解決上述問題，本發(fā)明中，根據(jù)地圖數(shù)據(jù)，生成至少包括引導(dǎo)路線以及與引導(dǎo)路線相交叉的道路，且上述引導(dǎo)路線的道路形狀被簡化的形狀簡略道路地圖數(shù)據(jù)。另外，將上述形狀簡略道路地圖數(shù)據(jù)的引導(dǎo)路線的道路形狀(簡化后)與上述地圖數(shù)據(jù)的引導(dǎo)路線的道路形狀(簡化前)進行比較，將差別部分為給定量以上的引導(dǎo)路線的部分，作為注意部分檢測出來。之后，對注意部分生成以上述形狀簡略道路地圖數(shù)據(jù)與上述地圖數(shù)據(jù)之間的差別部分為基礎(chǔ)的引導(dǎo)注意信息。
例如，本發(fā)明的導(dǎo)航裝置的第1方案，是一種向進行移動體的路線引導(dǎo)的導(dǎo)航終端發(fā)送引導(dǎo)路線的信息的導(dǎo)航裝置，具有與上述導(dǎo)航終端進行通信的通信機構(gòu)；存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲機構(gòu)；路線探索機構(gòu)，其使用上述地圖數(shù)據(jù)，探索經(jīng)上述通信機構(gòu)從上述導(dǎo)航終端受理到的出發(fā)地與目的地間的引導(dǎo)路線；形狀簡略道路地圖數(shù)據(jù)生成機構(gòu)，其使用上述地圖數(shù)據(jù)，生成至少包括上述引導(dǎo)路線以及與上述引導(dǎo)路線相交叉的道路、且上述引導(dǎo)路線的道路形狀被簡化的形狀簡略道路地圖數(shù)據(jù)；注意部分檢測機構(gòu)，其將上述地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀與上述形狀簡略道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀之間的差為給定量以上的引導(dǎo)路線的部分，作為注意部分檢測出來；引導(dǎo)注意信息生成機構(gòu)，其生成在上述路線引導(dǎo)中，在上述移動體到達上述注意部分時輸出給上述導(dǎo)航終端的、以上述地圖數(shù)據(jù)與上述形狀簡略道路地圖數(shù)據(jù)的上述注意部分的差別為基礎(chǔ)的引導(dǎo)注意信息；以及信息配送機構(gòu)，其使用上述通信機構(gòu)，將包含上述形狀簡略道路地圖數(shù)據(jù)以及上述引導(dǎo)注意信息的配送信息，發(fā)送給上述導(dǎo)航終端。
另外，本發(fā)明的導(dǎo)航裝置的第2方案，是一種進行移動體的路線引導(dǎo)的導(dǎo)航裝置，具有存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲機構(gòu)；受理出發(fā)地與目的地的設(shè)定的設(shè)定機構(gòu)；路線探索機構(gòu)，其使用上述地圖數(shù)據(jù)，探索上述出發(fā)地與上述目的地間的引導(dǎo)路線；形狀簡略道路地圖數(shù)據(jù)生成機構(gòu)，其使用上述地圖數(shù)據(jù)，生成至少包括上述引導(dǎo)路線以及與上述引導(dǎo)路線相交叉的道路、且上述引導(dǎo)路線的道路形狀被簡化的形狀簡略道路地圖數(shù)據(jù)；注意部分檢測機構(gòu)，其將上述地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀與上述形狀簡略道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀之間的差為給定量以上的引導(dǎo)路線的部分，作為注意部分檢測出來；以及引導(dǎo)注意信息生成機構(gòu)，其生成在上述路線引導(dǎo)中，在上述移動體到達上述注意部分時輸出的、以上述道路地圖數(shù)據(jù)與上述形狀簡略道路地圖數(shù)據(jù)的上述注意部分的差別為基礎(chǔ)的引導(dǎo)注意信息。
通過本發(fā)明，生成引導(dǎo)路線的道路形狀被簡化的形狀簡略道路地圖數(shù)據(jù)。另外，對形狀簡略道路地圖數(shù)據(jù)所示的引導(dǎo)路線中、與地圖數(shù)據(jù)所示的引導(dǎo)路線的形狀的差別較大的注意部分，生成基于該差別的引導(dǎo)注意信息。因此，通過顯示出基于形狀簡略道路地圖數(shù)據(jù)的道路地圖，能夠提高引導(dǎo)路線的辨認性。另外，在引導(dǎo)路線的注意部分中，通過輸出引導(dǎo)注意信息，能夠降低誤解引導(dǎo)方向的可能性。


圖1為使用本發(fā)明的一個實施方式的導(dǎo)航系統(tǒng)的概要圖。
圖2為說明POI表1011的登錄內(nèi)容例的圖。
圖3為說明類別表1012的登錄內(nèi)容例的圖。
圖4為說明地域表1013的登錄內(nèi)容例的圖。
圖5為說明道路表1021的登錄內(nèi)容例的圖。
圖6為說明道路類別表1022的登錄內(nèi)容例的圖。
圖7為說明鏈接表1023的登錄內(nèi)容例的圖。
圖8為說明背景表1024的登錄內(nèi)容例的圖。
圖9為說明背景類別表1025的登錄內(nèi)容例的圖。
圖10為說明POI·鏈接關(guān)聯(lián)表1026的登錄內(nèi)容例的圖。
圖11為說明導(dǎo)航服務(wù)器1的動作的流程圖。
圖12為說明圖11的S3中所示的概要道路地圖數(shù)據(jù)的生成處理的流程圖。
圖13為表示概要道路地圖數(shù)據(jù)所示的概要道路地圖之一例的圖。
圖14為說明圖11的S4中所示的形狀簡略道路地圖數(shù)據(jù)的生成處理的流程圖。
圖16為表示直線化處理過程的圖。
圖17為說明圖14中所示的S402的垂直·直行化處理的流程圖。
圖18為表示垂直·直行化處理過程的圖。
圖19為說明圖14中所示的S403的水平·垂直化處理的流程圖。
圖20為表示水平·垂直化處理過程的圖。
圖21為表示根據(jù)圖13所示的概要道路地圖數(shù)據(jù)所生成的形狀簡略道路地圖數(shù)據(jù)所示的形狀簡略道路地圖之一例的圖。
圖22為說明圖11的S5所示的路線引導(dǎo)信息生成處理的流程圖。
圖23為說明圖22的S504所示的形狀偏差計算處理的流程圖。
圖24為說明形狀偏差計算處理過程的圖。
圖25為說明圖22的S506所示的引導(dǎo)注意信息生成處理的流程圖。
圖26為說明引導(dǎo)注意信息生成處理過程的圖。
圖27為說明導(dǎo)航終端2的動作的流程圖。
圖28為說明圖27的S 15所示的路線引導(dǎo)處理的流程圖。
圖29為說明圖28的S1501所示的地圖匹配處理的流程圖。
圖30為表示顯示用當前位置的決定處理過程的圖。
圖31為表示形狀簡略道路地圖的顯示例的圖。
圖32為表示導(dǎo)航終端2的引導(dǎo)注意信息的輸出例的圖。
圖33為表示路線脫離時的形狀簡略道路地圖的顯示例的圖。
具體實施例方式
下面對本發(fā)明的實施方式進行說明。
圖1為使用本發(fā)明的一實施方式的導(dǎo)航系統(tǒng)的概要圖。
如圖所示，本實施方式的導(dǎo)航系統(tǒng)，導(dǎo)航服務(wù)器1與導(dǎo)航終端2經(jīng)網(wǎng)絡(luò)3互相連接。這里，導(dǎo)航終端2經(jīng)無線基站4連接網(wǎng)絡(luò)3。
首先，對導(dǎo)航服務(wù)器1進行說明。
導(dǎo)航服務(wù)器1按照來自導(dǎo)航終端2的指示進行引導(dǎo)路線的探索處理。之后，將作為處理結(jié)果的引導(dǎo)路線的信息發(fā)送給導(dǎo)航終端2。如圖1所示，導(dǎo)航服務(wù)器1具有POI(Point of Interest)數(shù)據(jù)庫(DB)101、地圖數(shù)據(jù)庫102、目的地檢索部103、路線探索部104、概要道路地圖生成部105、形狀簡略道路地圖生成部106、注意部分檢測部107、注意信息生成部108、配送信息生成部109、以及經(jīng)網(wǎng)絡(luò)3與導(dǎo)航終端2進行通信的通信部110。
POI數(shù)據(jù)庫101中，登錄有成為目的地的候補的POI的信息。POI數(shù)據(jù)庫101具有POI表1011、類別表1012、以及地域代碼表1013。
圖2為說明POI表1011的登錄內(nèi)容例的圖。如圖所示，POI表1011中，登錄有POI的記錄10111。POI的記錄10111，具有用來登錄POI的ID(識別信息POI ID)的區(qū)域10112、以及用來登錄POI所屬的類別的ID(類別ID)的區(qū)域10113、用來登錄POI所屬的地域的地域代碼的區(qū)域10114、用來登錄POI的坐標值的區(qū)域10115、用來登錄POI的設(shè)施名稱的區(qū)域10116、用來登錄POI的住所的區(qū)域10117、用來登錄POI的設(shè)施的電話號碼的區(qū)域10118。
圖3為說明類別表1012的登錄內(nèi)容例的圖。如圖所示，類別表1012中，登錄有類別的記錄10121。類別的記錄10121具有用來登錄類別ID的區(qū)域10122、以及用來登錄類別的名稱的區(qū)域10123。
圖4為說明地域表1013的登錄內(nèi)容例的圖。如圖所示，地域表1013中登錄有地域的記錄10131。地域的記錄10131中，具有用來登錄地域代碼的區(qū)域10132，以及用來登錄地域的名稱的區(qū)域10133。
地圖數(shù)據(jù)庫102中，登錄有構(gòu)成地圖的道路以及背景的信息。地圖數(shù)據(jù)庫102，具有道路表1021、道路類別表1022、鏈接表1023、背景表1024、背景類別表1025、以及POI·鏈接關(guān)聯(lián)表1026。
圖5為說明道路表1021的登錄內(nèi)容例的圖。如圖所示，道路表1021中，登錄有構(gòu)成地圖的各個道路的記錄10211。道路的記錄10211具有用來登錄道路的ID(道路ID)的區(qū)域10212、用來登錄道路所屬的類別的ID(道路類別ID)的區(qū)域10213、用來登錄構(gòu)成道路的各個鏈接的ID(鏈接ID)的區(qū)域10214、確定用來確定繪圖用道路形狀的坐標值列的區(qū)域10215、以及用來登錄道路的名稱的區(qū)域10216。
圖6為說明道路類別表1022的登錄內(nèi)容例的圖。如圖所示，道路類別表1022中登錄有道路類別的記錄10221。道路類別的記錄10221，具有用來登錄道路類別ID的區(qū)域10222、以及用來登錄道路類別的名稱的區(qū)域10223。
圖7為說明鏈接表1023的登錄內(nèi)容例的圖。如圖所示，鏈接表1023中，登錄有構(gòu)成道路的鏈接的記錄10231。鏈接的記錄10231具有用來登錄鏈接ID的區(qū)域10232、用來登錄構(gòu)成鏈接的兩個節(jié)點(開始節(jié)點、結(jié)束節(jié)點)的坐標值的區(qū)域10233、用來登錄包含有鏈接的道路的道路類別ID的區(qū)域10234、用來登錄鏈接的長度、旅行時間等鏈接成本的區(qū)域10235、以及與構(gòu)成鏈接的兩個節(jié)點分別相連接的鏈接(開始連接鏈接、結(jié)束連接鏈接)的鏈接ID的區(qū)域10236。另外，登錄在區(qū)域10233中的鏈接的開始以及結(jié)束節(jié)點的坐標值，與圖5中所示的道路表1021的坐標值列中所登錄的該鏈接的開始與結(jié)束節(jié)點的坐標值相一致。
圖8為說明背景表1024的登錄內(nèi)容例的圖。如圖所示，背景表1024中登錄有繪制地圖時的背景的記錄10241。背景的記錄10241具有用來登錄背景的ID(背景ID)的區(qū)域10242、用來登錄背景所屬的類別的ID(背景類別ID)的區(qū)域10243、用來登錄確定繪制用背景形狀的坐標值列的區(qū)域10244、以及用來登錄背景的名稱的區(qū)域10245。
圖9為說明背景類別表1025的登錄內(nèi)容例的圖。如圖所示，背景類別表1025中登錄有背景類別的記錄10251。背景類別的記錄10251，具有用來登錄背景類別ID的區(qū)域10252，以及用來登錄背景類別的名稱的區(qū)域10253。
圖10為說明POI·鏈接關(guān)聯(lián)表1026的登錄內(nèi)容例的圖。如圖所示，POI·鏈接關(guān)聯(lián)表1026中，在POI被設(shè)為目的地的情況下，登錄有用來確定作為直接連接目的地的鏈接(目的地鏈接)而關(guān)聯(lián)的鏈接的、POI·鏈接關(guān)聯(lián)的記錄10261。POI·鏈接關(guān)聯(lián)的記錄10261，具有用來登錄POI·鏈接關(guān)聯(lián)的ID(關(guān)聯(lián)ID)的區(qū)域10262、用來登錄POI ID的區(qū)域10263、以及用來登錄鏈接ID的區(qū)域10264。
目的地檢索部103使用POI數(shù)據(jù)庫101，檢索符合經(jīng)通信部110從導(dǎo)航終端2所接收到的條件的POI。之后，經(jīng)通信部110向?qū)Ш浇K端2發(fā)送檢索結(jié)果。
路線探索部104使用地圖數(shù)據(jù)庫102，探索經(jīng)通信部110從導(dǎo)航終端2所接收到的兩個地點(出發(fā)地、目的地)之間的推薦路線。
概要道路地圖生成部105，使用地圖數(shù)據(jù)庫102，生成包含有由路線探索部104所探索出的推薦路線的區(qū)域的概要道路地圖數(shù)據(jù)。這里，概要道路地圖是指，將構(gòu)成推薦路線的道路及與推薦路線相交叉的道路以外的道路省略，同時還省略了位于構(gòu)成推薦路線的道路以及與推薦路線相交叉的道路附近的POI、背景之外的POI以及背景而得到的地圖。進行路線引導(dǎo)時，通過省略與引導(dǎo)路線(推薦路線)沒有直接關(guān)系的信息，來提高辨認性。
形狀簡略道路地圖生成部106，根據(jù)概要道路地圖生成部105所生成的概要道路地圖數(shù)據(jù)，生成形狀簡略道路地圖數(shù)據(jù)。這里，形狀簡略道路地圖是指，將概要道路地圖所示的推薦路線及與推薦路線相交叉的道路的形狀簡化后的地圖。概要道路地圖中，推薦路線及與推薦路線相交叉的道路，由多用直線的簡化形狀來表示。另外，大部分交叉點用垂直形狀表示。
注意部分檢測部107，將概要道路地圖生成部105所生成的概要道路地圖數(shù)據(jù)與形狀簡略道路地圖生成部106所生成的形狀簡略道路地圖數(shù)據(jù)相比較，將推薦路線的道路形狀之差(形狀簡略道路地圖生成部106所生成的形狀簡略道路地圖數(shù)據(jù)所表示的推薦路線的道路形狀，與概要道路地圖生成部105所生成的概要道路地圖數(shù)據(jù)所表示的推薦路線的道路形狀之間的偏差)為給定量以上的推薦路線的部分，作為路線引導(dǎo)時特別需要注意的注意部分檢測出來。
注意信息生成部108，生成注意部分檢測部107所檢測出的注意部分的、用來說明概要道路地圖生成部105所生成的概要道路地圖數(shù)據(jù)與形狀簡略道路地圖生成部106所生成的形狀簡略道路地圖數(shù)據(jù)之間的差的引導(dǎo)注意信息。這里，引導(dǎo)注意信息是指，在路線引導(dǎo)中，當移動體到達注意部分時，為了不讓移動體的用戶誤解引導(dǎo)方向而從導(dǎo)航終端2輸出的信息。
配送信息生成部109，生成包含有概要道路地圖生成部105所生成的概要道路地圖數(shù)據(jù)、形狀簡略道路地圖生成部106所生成的形狀簡略道路地圖數(shù)據(jù)、以及注意信息生成部108所生成的引導(dǎo)注意信息的配送信息，經(jīng)通信部110發(fā)送給導(dǎo)航終端2。
上述導(dǎo)航服務(wù)器1，在具有CPU、存儲器與HDD等外部存儲裝置、以及用來與網(wǎng)絡(luò)3進行通信的網(wǎng)絡(luò)接口的計算機中，通過由CPU執(zhí)行外部存儲裝置中所存儲的程序來實現(xiàn)。這種情況下，POI數(shù)據(jù)庫101以及地圖DB102可使用外部存儲裝置，通信部110可使用網(wǎng)絡(luò)接口。
接下來對導(dǎo)航服務(wù)器1的動作進行說明。
圖11為用來說明導(dǎo)航服務(wù)器1的動作的流程圖。該流程，在通信部110經(jīng)網(wǎng)絡(luò)3從導(dǎo)航終端2受理路線引導(dǎo)請求后開始。
首先，目的地檢索部103，使用POI數(shù)據(jù)庫101，檢索符合經(jīng)通信部110從導(dǎo)航終端2接收到的目的地檢索條件的POI。之后，經(jīng)通信部110向?qū)Ш浇K端2發(fā)送檢索結(jié)果(S1)。
具體的說，目的地檢索部103，將POI數(shù)據(jù)庫101的種類表1012中所登錄的種類名稱的列表以及地域代碼表1013中所登錄的地域名稱的列表，經(jīng)通信部110發(fā)送給導(dǎo)航終端2。之后，在導(dǎo)航終端2中顯示出目的地檢索條件的輸入畫面，借助該輸入畫面，從導(dǎo)航終端2的用戶那里受理目的地檢索條件。目的地檢索條件的輸入畫面，構(gòu)成為能夠從類別名稱以及地域名稱的各個列表中選擇所期望的類別名稱、地域名稱。另外，設(shè)有POI的名稱、住所的輸入欄。目的地檢索部103，經(jīng)該輸入畫面從導(dǎo)航終端2的用戶那里受理種類名稱、地域名稱、POI的名稱、以及POI的住所中的任一個，來作為目的地檢索條件。
接下來，目的地檢索部103從POI表1011中，檢索符合目的地檢索條件的POI的記錄10111。例如，在目的地檢索條件中包含有種類名稱的情況下，使用種類表1012，確定該種類名稱的種類ID，并從POI表1011中檢索具有所確定的種類ID的POI的記錄10111。另外，在目的地檢索條件中包含有地域名稱的情況下，使用地域代碼表1013，確定該地域名稱的地域代碼，并從POI表1011中檢索具有所確定的地域代碼的POI的記錄10111。另外，在目的地檢索條件包含有POI的名稱的情況下，從POI表1011中檢索具有該名稱的POI的記錄10111。另外，在目的地檢索條件中包含有POI的住所的情況下，從POI表1011檢索具有該住所的POI的記錄10111。然后，在目的地檢索條件中包含有多個上述條件的情況下，從POI表1011檢索滿足所有這些條件的POI的記錄10111。
接下來，如果目的地檢索部103檢索到符合目的地檢索條件的POI的記錄10111，便將這些記錄10111作為目的地候補的信息，經(jīng)通信部110發(fā)送給導(dǎo)航終端2。之后，由導(dǎo)航終端2的用戶從目的地候補中選擇設(shè)為目的地的POI的記錄1011。
接下來，路線探索部104使用地圖數(shù)據(jù)庫102，探索經(jīng)通信部110從導(dǎo)航終端2所接收到的兩個地點(出發(fā)地、目的地)之間的推薦路線(S2)。
具體的說，路線探索部104，經(jīng)通信部110從導(dǎo)航終端2受理出發(fā)地(當前位置)與目的地的設(shè)定。接下來，路線探索部104使用POI·鏈接關(guān)聯(lián)表1026，確定與設(shè)為目的地的POI相關(guān)聯(lián)的目的地鏈接。另外，使用鏈接表1023，確定位于出發(fā)地或出發(fā)地附近的鏈接(出發(fā)地鏈接)。接下來，路線探索部104使用鏈接表1023，例如通過迪杰斯特(Dijkstra)法，探索連接出發(fā)地鏈接與目的地鏈接間的、所期望的鏈接成本(鏈接長、鏈接旅行時間等)的總和最小的鏈接列(推薦路線)。
接下來，概要道路地圖生成部105使用地圖數(shù)據(jù)庫102，生成包含有由路線探索部104所探索出的推薦路線的區(qū)域的概要道路地圖數(shù)據(jù)(S3)。
圖12為說明圖11的S3所示的概要道路地圖數(shù)據(jù)的生成處理的流程圖。
首先，概要道路地圖生成部105使用道路表1021，確定路線探索部104所探索出的推薦路線(鏈接列)的坐標值列(S301)。具體如下進行首先，從表示推薦路線的鏈接列中按順序抽出1個鏈接。之后，從鏈接表1023中檢索出具有所抽出的鏈接的鏈接ID的鏈接的記錄10231，確定該鏈接的開始節(jié)點坐標值與結(jié)束節(jié)點坐標值。接下來，從道路表1021檢索具有所抽出的鏈接的鏈接ID的道路記錄10211。之后，根據(jù)所檢索出的記錄1021的區(qū)域10215，確定該鏈接的從開始節(jié)點坐標值到結(jié)束節(jié)點坐標值的坐標值列，將該坐標值列設(shè)為所抽出的鏈接的坐標值列。該處理對構(gòu)成推薦路線的所有鏈接進行，并通過將各個鏈接的坐標值列連結(jié)起來，確定推薦路線的坐標值列。另外，構(gòu)成推薦路線的坐標值列的各個坐標值中，為了后述的管理，將表示推薦路線上的連接順序的識別信息(坐標值ID)，與該坐標值所屬的鏈接ID關(guān)聯(lián)起來。
接下來，概要道路地圖生成處理部105，沿著推薦路線的坐標值列決定切出范圍R2(S302)。具體的說，將距離推薦路線的坐標值列為給定距離內(nèi)的地域(或地域網(wǎng)格)，決定為切出范圍R2。
接下來，概要道路地圖生成處理部105，檢索與推薦道路相交叉的屬于給定道路種類的道路r1(S303)。具體如下進行。首先，從表示推薦路線的鏈接列中按順序抽出1個鏈接。之后，從鏈接表1023中檢索出具有所抽出的鏈接的鏈接ID的鏈接的記錄10231，確定該鏈接的結(jié)束連接鏈接的鏈接ID。之后，調(diào)查具有所確定的鏈接ID的鏈接是否包含在表示推薦路線的鏈接列中。在沒有包含的情況下，從鏈接表1023檢索具有結(jié)束連接鏈接的鏈接ID的鏈接的記錄10231，調(diào)查該鏈接的道路種類ID是否是預(yù)先設(shè)定的道路種類(例如高速公路、國道、省道、縣道等容易使用(易行駛)的道路)的道路種類ID。之后，在是預(yù)先設(shè)定的道路種類的道路種類ID的情況下，從道路表1021中檢索具有結(jié)束連接鏈接的鏈接ID的道路的記錄10211，將由所檢索出的道路的記錄10211確定的道路，設(shè)為道路r1。該處理對構(gòu)成推薦路線的所有鏈接進行。
接下來，概要道路地圖生成處理部105，檢索包含與POI p1相關(guān)聯(lián)的鏈接的道路r2，該POI p1與構(gòu)成推薦路線的鏈接相關(guān)聯(lián)(S304)。具體如下進行首先，從表示推薦路線的鏈接列中按順序抽出1個鏈接。接下來使用POI·鏈接關(guān)聯(lián)表1026，確定與所抽出的鏈接的鏈接ID相關(guān)聯(lián)的POI ID，并將其設(shè)為POI p1。之后，在POI·鏈接關(guān)聯(lián)表1026中，調(diào)查POI p1的POI ID是否與上述所抽出的鏈接的鏈接ID以外的鏈接ID相關(guān)聯(lián)。之后，如果相關(guān)聯(lián)，便從道路表1021檢索出具有上述所抽出的鏈接的鏈接ID以外的鏈接ID的道路的記錄10211，并將由檢索出的道路的記錄10211確定的道路設(shè)為道路r2。該處理對構(gòu)成推薦路線的所有鏈接進行。
接下來，概要道路地圖生成處理部105，從背景表1024抽出屬于切出范圍R2的屬于給定背景種類的背景H1(S305)。具體的說，檢索出構(gòu)成坐標值列的各個坐標值屬于切出范圍R2、且具有預(yù)先設(shè)定的背景種類(例如水域、鐵道、公園等能夠用作路線引導(dǎo)時的標志的背景的背景種類)的背景種類ID的背景記錄10241，并將由檢索出的背景的記錄10241所確定的背景，設(shè)為背景H1。
最后，概要道路地圖生成處理部105，生成由推薦路線、道路r1、r2、POI p1以及背景H1所構(gòu)成的切出范圍R2的概要道路地圖數(shù)據(jù)(S306)。
圖13示出了概要道路地圖數(shù)據(jù)所表示的概要道路地圖之一例。圖13中，點劃線所包圍的區(qū)域為切出范圍R2，斜線部分為背景H1，完全涂黑的部分為與構(gòu)成推薦路線的鏈接相關(guān)聯(lián)的POI p1，粗實線所表示的道路為推薦路線，細實線所表示的道路為與推薦路線相交叉的道路r1，虛線所表示的道路為與POI p1相關(guān)聯(lián)的道路r2。如圖所示，進行路線引導(dǎo)時，通過省略與引導(dǎo)路線(推薦路線)沒有直接關(guān)系的信息，來提高了辨認性。
回到圖11繼續(xù)說明。
如果概要道路地圖生成部105生成了概要道路地圖數(shù)據(jù)，形狀簡略道路地圖生成部106，根據(jù)該概要道路地圖數(shù)據(jù)，生成形狀簡略道路地圖數(shù)據(jù)(S4)。
圖14為說明圖11的S4所示的形狀簡略道路地圖數(shù)據(jù)的生成處理的流程圖。
首先，形狀簡略道路地圖生成部106，對構(gòu)成概要道路地圖數(shù)據(jù)所示的推薦路線的各個鏈接進行直線化處理，即將表示道路形狀的折線的小的彎折點間除(thin out)來盡可能直線化(S401)。接下來，進行垂直·直行化處理，使得與推薦路線相交叉的道路的道路形狀盡可能垂直于推薦路線，并且將推薦路線變形為盡可能直行(S402)。之后，進行水平·垂直化處理，以令推薦路線的道路形狀盡可能平行及/或垂直于導(dǎo)航終端2的顯示畫面的方式，對概要道路地圖數(shù)據(jù)的地圖構(gòu)成要素進行變形(S403)。形狀簡略道路地圖生成部106，如上使得推薦路線的道路形狀直線化，使得與推薦路線相交叉的道路的道路形狀垂直于推薦路線，并且讓推薦路線的道路形狀直行化或直角化。之后，將地圖構(gòu)成要素以令推薦路線的道路形狀水平及/或垂直化的方式變形后的概要道路地圖數(shù)據(jù)，設(shè)為形狀簡略道路地圖數(shù)據(jù)(S404)。
圖15為說明圖14所示的S401的直線化處理的流程圖。
首先，形狀簡略道路地圖生成部106，設(shè)定N＝1(S40101)。接下來，確定構(gòu)成路線探索部104所探索出的推薦路線的第N個鏈接的坐標值列(S40102)。具體的說，從由圖12的S301的處理所確定的推薦路線的坐標值列中，抽出對應(yīng)第N個鏈接的鏈接ID的坐標值，將所抽出的坐標值分別按照該坐標值ID所示的連接順序排列起來，通過這樣確定第N個鏈接的坐標值列。之后，形狀簡略道路地圖生成部106，在直線區(qū)間L上設(shè)定連結(jié)第N鏈接的始點(開始節(jié)點)坐標值與終點(結(jié)束節(jié)點)坐標值的直線(S40103)。
接下來，形狀簡略道路地圖生成部106，著眼于沒有成為后述的S40105～S40111的處理的對象的未著眼直線區(qū)間L，將其設(shè)為著眼區(qū)間L(S40104)。之后，計算出從構(gòu)成第N鏈接的坐標值列的坐標值中、位于與著眼區(qū)間L相垂直的線上的各個坐標值起引至著眼區(qū)間L的垂線的長度(S40105)。之后，根據(jù)計算結(jié)果檢測出垂線中最長的垂線dmax(S40106)。
接下來，形狀簡略道路地圖生成部106，根據(jù)著眼區(qū)間L的長度以及最長的垂線dmax的長度，計算出位于最長的垂線dmax上的坐標值的評價函數(shù)F(S40107)。本實施方式中，將對垂線dmax的長度與著眼區(qū)間L的長度之比乘以給定系數(shù)q1所得到的值q1×(dmax÷L)，與對垂線dmax的長度乘以給定系數(shù)q2所得到的值q2×dmax相加，并將所得到的值設(shè)為評價函數(shù)F。
接下來，形狀簡略道路地圖生成部106，判斷評價函數(shù)F是否不足給定閾值ε(S40108)。在評價函數(shù)F為給定閾值ε以上的情況下(S40108中否)，形狀簡略道路地圖生成部106判斷為，位于最長垂線dmax上的坐標值，距著眼區(qū)間L的距離遠到不能夠從第N鏈接的坐標值列中間除。之后，將著眼區(qū)間L，分割成連結(jié)著眼區(qū)間L的始點坐標值與位于最長垂線dmax上的坐標值(稱作彎曲點坐標值)的直線區(qū)間L，以及連結(jié)彎曲點坐標值與著眼區(qū)間L的終點坐標值的直線區(qū)間L這兩個直線區(qū)間L(S40109)。之后回到S40104。
另一方面，在評價函數(shù)F不滿給定閾值ε的情況下(S40108中是)，形狀簡略道路地圖生成部106判斷為，位于與著眼區(qū)間L相垂直的線上的各個坐標值，僅僅稍微偏離著眼區(qū)間L，因此能夠從第N鏈接的坐標值列中間除。之后，將位于與著眼區(qū)間L相垂直的線上的各個坐標值，從第N鏈接的坐標值列中間除也即刪除(S40110)。之后，形狀簡略道路地圖生成部106，判斷是否著眼過所有的直線區(qū)間L(S40111)，如果是便進入S40112。另外，如果不是則回到S40104。
S40112中，形狀簡略道路地圖生成部106，將構(gòu)成直線化處理后的第N個鏈接的坐標值列的各個坐標值，經(jīng)過上述S40104～S40111的處理，決定為未被刪除而最終保留的坐標值(開始節(jié)點坐標值、結(jié)束節(jié)點坐標值、彎曲點坐標值)。之后，形狀簡略道路地圖生成部106中，如果第N鏈接是目的地鏈接(推薦路線的最終鏈接)(S40113中是)，則由于對構(gòu)成推薦路線的所有鏈接結(jié)束了直線化處理，因此結(jié)束該流程。另外，如果第N鏈接不是目的地鏈接(S40113中否)，便將N加1(N＝N+1)(S40114)，之后回到S40102。
圖16為說明直線化處理過程的圖。首先，如圖16(A)所示，由圖15的S40102決定推薦路線的第N鏈接的坐標值列。接下來，如圖16(B)所示，由圖15的S40103設(shè)定連結(jié)第N鏈接的開始節(jié)點與結(jié)束節(jié)點的直線區(qū)間L1，再由圖15的S40104～S40106，計算從位于垂直于直線區(qū)間L1的線上的各個坐標值引至著眼區(qū)間L1的垂線的長度，確定其中具有最大長度的垂線dmax1。
之后，對位于該垂線dmax1上的坐標值，執(zhí)行圖15的S40107、S40108。這里，由于位于垂線dmax1上的坐標值所對應(yīng)的評價值F為閾值ε以上，因此執(zhí)行圖15的S40109，如圖16(C)所示，直線區(qū)間L1被分割為連結(jié)開始節(jié)點與位于垂線dmax1上的坐標值(彎曲點1)的直線區(qū)間L2，以及連結(jié)彎曲點1與結(jié)束節(jié)點的直線區(qū)間L3這兩個區(qū)間。
接下來，對直線區(qū)間L2、L3分別執(zhí)行圖15的S40104～S40106，確定從位于垂直于直線區(qū)間L2的線上的各個坐標值引至直線區(qū)間L2的垂線中、具有最大長度的垂線dmax2，同時，確定從位于垂直于直線區(qū)間L3的線上的各個坐標值引至直線區(qū)間L3的垂線中、具有最大長度的垂線dmax3。
之后，對位于該垂線dmax2、dmax3上的坐標值分別執(zhí)行圖15的S40107、S40108。這里，由于位于垂線dmax2上的坐標值所對應(yīng)的評價值F不滿閾值ε，因此執(zhí)行圖15的S40110，如圖16(D)所示，將位于垂直于直線區(qū)間L2的線上的各個坐標值(除了開始節(jié)點與彎曲點1)間除。另外，由于位于垂線dmax3上的坐標值所對應(yīng)的評價值F為閾值ε以上，因此執(zhí)行圖15的S40109，如圖16(D)所示，直線區(qū)間L3被分割為連結(jié)彎曲點1與位于垂線dmax3上的坐標值(彎曲點2)的直線區(qū)間L4，以及連結(jié)彎曲點2與結(jié)束節(jié)點的直線區(qū)間L5這兩個區(qū)間。
接下來，對直線區(qū)間L4執(zhí)行圖15的S40104～S40106，確定從位于垂直于直線區(qū)間L4的線上的各個坐標值引至直線區(qū)間L4的垂線中、具有最大長度的垂線dmax4。另外，由于直線區(qū)間L5中不存在位于與其垂直的線上的坐標值。因此不執(zhí)行圖15的S40105～S40110。
之后，對位于該垂線dmax4上的坐標值執(zhí)行圖15的S40107、S40108。這里，由于位于垂線dmax4上的坐標值所對應(yīng)的評價值F不滿閾值ε，因此執(zhí)行圖15的S40110，如圖16(E)所示，將位于垂直于直線區(qū)間L4的線上的各個坐標值(除了彎曲點1與彎曲點2)間除。通過這樣，直線化處理后的第N鏈接的坐標值列，如圖16(E)所示。
圖17為說明圖14所示的S402的垂直·直行化處理的流程圖。
首先，形狀簡略道路地圖生成部106設(shè)定N＝1(S40201)。接下來，確定構(gòu)成由圖15所示的流程實施了直線化處理的推薦路線的第N鏈接的坐標值列(S40202)。具體的說，從實施了直線化處理的推薦路線的坐標值列中，抽出對應(yīng)第N個鏈接的鏈接ID的坐標值，將所抽出的坐標值分別按照其坐標值ID所示的連接順序排列起來，通過這樣來確定第N鏈接的坐標值列。之后，參照由概要道路地圖生成部105所生成的概要道路地圖數(shù)據(jù)，調(diào)查是否存在與第N鏈接的結(jié)束節(jié)點相連接的道路r1(具有與結(jié)束節(jié)點的坐標值相同的坐標值的道路r1)(S40203)。在不存在的情況下(S40203中否)，給N加1(N＝N+1)(S40215)，回到S40202。
另外，在存在與第N鏈接的結(jié)束節(jié)點相連接的道路r1的情況下(S40203中是)，形狀簡略道路地圖生成部106，計算出緊鄰第N鏈接的結(jié)束節(jié)點前的彎曲點與該結(jié)束節(jié)點之間的直線部分m的長度(S40204)。之后，計算出該直線部分m所對應(yīng)的評價函數(shù)E1(S40205)。這里，評價函數(shù)E1被設(shè)為，直線部分m的長度、與該長度的初始值(結(jié)束節(jié)點的配置位置變更前的直線部分m的長度)之差越小，其值就越小(E1＝|α(m0-m)|，其中m0為直線部分m的長度的初始值，α為1以上的系數(shù))。另外，設(shè)評價函數(shù)E1值越小，評價就越高。
接下來，形狀簡略道路地圖生成部106，對各個與第N鏈接的結(jié)束節(jié)點相連接的道路r1，分別計算出與直線部分m所成的角θ1，以及與接近該道路r1的另一道路r1所成的角θ2(S40206)。之后，計算這各個道路r1所對應(yīng)的評價函數(shù)E2(S40207)。這里，評價函數(shù)E2被設(shè)為，與直線部分m所成的角θ1越接近90度，其值就越小，并且，與鄰近的另一道路r1所成的角θ2越接近180度，其值就越小(E2＝|β1(90°-θ1)|+|β2(180°-θ2)|，其中β1、β2為1以上的系數(shù))。另外，設(shè)評價函數(shù)E2其值越小，評價就越高。
接下來，形狀簡略道路地圖生成部106，計算出直線部分m與第N+1鏈接所成的角θ3(S40208)。之后，計算第N鏈接的與第N+1鏈接連接的部分所對應(yīng)的評價函數(shù)E3(S40209)。這里，評價函數(shù)E3被設(shè)為，所成的角θ3越接近180度或90度，其值就越小(E3＝min(|γ(180°-θ3)|，|γ(90°-θ3)|)，其中，γ為1以上的系數(shù)。另外，min(A，B)表示取A與B中較小一方的值的意思)。另外，設(shè)評價函數(shù)E3其值越小，評價就越高。
這樣，形狀簡略道路地圖生成部106如上所述，若計算出直線部分m所對應(yīng)的評價函數(shù)E1、各個與第N鏈接的結(jié)束節(jié)點相連接的道路r1所對應(yīng)的評價函數(shù)E2、以及第N鏈接與第N+1鏈接的連接部分所對應(yīng)的評價函數(shù)E3，便計算出其總和所構(gòu)成的評價函數(shù)E＝E1+∑E2+E3，將其與結(jié)束節(jié)點的坐標值關(guān)聯(lián)起來進行登錄(S40210)。
接下來，形狀簡略道路地圖生成部106，調(diào)查是否對根據(jù)結(jié)束節(jié)點的初始坐標值(結(jié)束節(jié)點的配置位置變更前的坐標值)決定的給定范圍內(nèi)的所有配置位置(例如位于以初始坐標值為中心的給定半徑內(nèi)的坐標值)，都計算出了上述評價函數(shù)E(S40211)。若沒有都計算出來(S40211中否)，便將結(jié)束節(jié)點的坐標值變更為沒有計算出評價函數(shù)E的上述給定范圍內(nèi)的配置位置(S40212)，并返回S40204。另外，如果已算出(S40211中是)，便進入S40213。
S40213中，形狀簡略道路地圖生成部106，從對應(yīng)上述給定范圍內(nèi)的各個配置位置的評價函數(shù)E中選擇出值最小的評價函數(shù)E。之后，將第N鏈接的結(jié)束節(jié)點的坐標值，修正為與所選擇的評價函數(shù)E相對應(yīng)的配置位置。通過這樣，能夠?qū)⒌贜鏈接的直線部分m的長度盡可能保存為初始值，并讓直線部分m盡可能與連接第N鏈接的結(jié)束節(jié)點的各個道路r1分別相垂直，這樣，修正第N鏈接的結(jié)束節(jié)點的配置位置，使得直線部分m與第N+1鏈接的連接部分盡可能為直行或直角。
之后，形狀簡略道路地圖生成部106中，如果第N鏈接是目的地鏈接(推薦線路的最終鏈接)(S40214中是)，則由于對構(gòu)成推薦路線的所有鏈接結(jié)束了垂直·直行化處理，因此結(jié)束該流程。另外，如果第N鏈接不是目的地鏈接(S40214中否)，則將N加1(N＝N+1)(S40215)，之后返回S40202。
圖18為表示垂直·直行化處理過程的圖。如圖18(A)所示，設(shè)為第N鏈接的結(jié)束節(jié)點與第N+1鏈接相連接，并且與兩個道路r11、r12相連接。這種情況下，如圖18(B)所示，根據(jù)第N鏈接的結(jié)束節(jié)點與緊鄰該結(jié)束節(jié)點之前的彎曲點之間的直線部分m，計算出評價函數(shù)E1，并根據(jù)兩個道路r11、r12各自與直線部分所成的角度θ11、θ12，以及兩個道路r11、r12之間所成的角度θ2，計算出評價函數(shù)E21、E22，之后，根據(jù)直線部分m與第N+1鏈接所成的角度θ3，計算出評價函數(shù)E3。由圖17所示的流程，變更第N鏈接的結(jié)束節(jié)點的坐標值，使得這些評價函數(shù)的合計值E最小，其結(jié)果如圖18(C)所示，修正了第N鏈接的結(jié)束節(jié)點的配置位置，使得第N鏈接的直線部分m的長度盡可能保存為初始值m0，且直線部分m與道路r11、r12分別盡可能垂直，而且直線部分m與第N+1鏈接的連接部分盡可能直行或成直角。
圖19為說明圖14中所示的S403的水平·垂直化處理的流程圖。
首先，形狀簡略道路地圖生成部106，通過圖15所示的流程實施直線化處理，進而，確定由圖17所示的流程實施過垂直·直行化處理的推薦路線的坐標值列(S40301)。之后，對各個連結(jié)推薦路線的相鄰的坐標值間的線段，計算出該線段的長度l以及對坐標軸(X軸或Y軸)的斜率ω，并將它們與從推薦路線的坐標值列的初始狀態(tài)起的旋轉(zhuǎn)角度，也即由后述的S4034的旋轉(zhuǎn)處理得到的總旋轉(zhuǎn)角度∑n關(guān)聯(lián)起來進行登錄(S40302)。
接下來，形狀簡略道路地圖生成部106，調(diào)查總旋轉(zhuǎn)角度∑n是否達到了給定角度(例如90°)(S40303)。如果沒有達到(S40303中否)，便以推薦路線的出發(fā)地為基準，讓推薦路線的坐標值列旋轉(zhuǎn)n度(例如10度)(S40304)。另外，如果達到了(S40303中是)，便從由S40302所登錄的總旋轉(zhuǎn)角度∑n中，檢測出垂直或水平的線段的總長達到最長的總旋轉(zhuǎn)角度∑n(S40305)。
具體的說，對由S40302所登錄的總旋轉(zhuǎn)角度∑n的每一個，使用線段的斜率ω越小值就越大的評價值G1，以及線段的長度l越長值就越大的評價值G2，計算出各個線段的評價值G3(＝G1+G2)。之后，將該評價值的總和∑G3作為總旋轉(zhuǎn)角度的評價值G4，來檢測出評價值G4最高的總旋轉(zhuǎn)角度∑n。
接下來，形狀簡略道路地圖生成部106，將如上所檢測出的總旋轉(zhuǎn)角度∑n決定為地圖旋轉(zhuǎn)角度(S40306)。之后，由圖15所示的流程實施直線化處理，進而將包含有由圖17所示的流程實施過垂直·直行化處理的推薦路線的坐標值列的概要道路地圖數(shù)據(jù)的各個地圖構(gòu)成物，以推薦路線的出發(fā)地為基準旋轉(zhuǎn)與地圖旋轉(zhuǎn)角度相應(yīng)的量，并更新該各個地圖構(gòu)成物的坐標值(S40307)。
圖20為表示水平·垂直化處理過程的圖。在推薦路線具有如圖20(A)所示的形狀的情況下，通過圖19所示的流程，將構(gòu)成推薦路線的各個線段的長度l以及斜率ω，以推薦路線的出發(fā)地為基準逐次旋轉(zhuǎn)n度并計算出來。之后，選擇垂直的線段的總長達到最長的旋轉(zhuǎn)角度∑n，如圖20(B)所示，以推薦路線的出發(fā)地為基準，讓概要道路地圖數(shù)據(jù)旋轉(zhuǎn)所選擇的旋轉(zhuǎn)角度∑n，更新各個地圖構(gòu)成物的坐標值。
圖21中示出了根據(jù)圖13所示的概要道路地圖數(shù)據(jù)所生成的形狀簡略道路地圖數(shù)據(jù)所表示的形狀簡略道路地圖之一例。如圖所示，推薦路線省略了細微的彎曲點，并盡可能直線化，同時彎曲部分被盡可能直角化。另外，構(gòu)成推薦路線的線段被盡可能垂直或水平化。而且，與推薦路線相交叉的道路多數(shù)被垂直化。通過這樣，由于即使在原來的推薦路線具有復(fù)雜的道路形狀的情況下，也被在導(dǎo)航終端2中簡化顯示，因此能夠提高引導(dǎo)路線的辨認性。
回到圖11繼續(xù)說明。
接下來，注意部分檢測部107以及注意信息生成部108，根據(jù)由概要道路地圖生成部105所生成的概要道路地圖數(shù)據(jù)，以及形狀簡略道路地圖生成部106所生成的形狀簡略道路地圖數(shù)據(jù)，生成路線引導(dǎo)信息(S5)。
圖22為說明圖11的S5所示的路線引導(dǎo)信息生成處理的流程圖。
首先，注意信息生成部108，設(shè)定N＝1(S501)。接下來，著眼于由圖12的S301所確定的推薦路線的坐標值列起第N個坐標值(S502)。
接下來，注意信息生成部108，對該第N坐標值進行引導(dǎo)交叉點判斷處理，如果是引導(dǎo)交叉點便生成交叉點引導(dǎo)信息(S503)。具體的說，從鏈接表1023得到構(gòu)成推薦路線的各個鏈接的節(jié)點坐標，判斷第N個坐標值是否是構(gòu)成推薦路線的任一個鏈接的結(jié)束節(jié)點。如果是結(jié)束節(jié)點，便調(diào)查登錄在該鏈接的記錄10231的區(qū)域10236中的連接鏈接ID，進一步調(diào)查該鏈接是否與構(gòu)成推薦路線的鏈接以外的鏈接相連接。然后，如果與構(gòu)成推薦路線的鏈接以外的鏈接相連接，便將該第N個坐標值決定為引導(dǎo)交叉點。之后，使用構(gòu)成以第N個坐標值為結(jié)束節(jié)點的推薦路線的鏈接的信息，以及構(gòu)成以該第N個坐標值為開始節(jié)點的推薦路線的鏈接的信息，生成例如“請在交叉點直行”、“請在交叉點左轉(zhuǎn)”、“請在交叉點右轉(zhuǎn)”之類的、表示引導(dǎo)方向的交叉點引導(dǎo)信息，并將其與第N個坐標值相關(guān)聯(lián)。
接下來，注意部分檢測部107，對第N個坐標值，計算出概要道路地圖數(shù)據(jù)與形狀簡略道路地圖數(shù)據(jù)的形狀的偏差δ(S504)，調(diào)查此形狀偏差δ是否為給定閾值以上(S505)。在為給定閾值以上的情況下，將第N個坐標值，設(shè)為因概要道路地圖與形狀簡略道路地圖間的差別較大，從而有可能導(dǎo)致引導(dǎo)方向有誤的引導(dǎo)注意點。接收到該消息之后，注意信息生成部108生成對應(yīng)設(shè)為引導(dǎo)注意點的第N個坐標值的引導(dǎo)注意信息(S506)。
接著，注意信息生成部108，在第N個坐標值為目的地鏈接(推薦路線的最終鏈接)的結(jié)束節(jié)點的情況下(S507中是)，由于對構(gòu)成推薦路線的所有坐標值完成了引導(dǎo)點注意信息生成處理，因此結(jié)束該流程。另外，如果第N個坐標值不是目的地鏈接的結(jié)束節(jié)點(S507中否)，便將N加1(N＝N+1)(S508)，之后返回S502。
圖23為說明圖22的S504所示的形狀偏差計算處理的流程圖。
首先，注意部分檢測部107，根據(jù)由圖12的S301所確定的推薦路線的坐標值列(概要道路地圖數(shù)據(jù)中的推薦路線的坐標值列)，確定連結(jié)第N坐標值與第N+1坐標值的線段A(S50401)。
接下來，注意部分檢測部107，調(diào)查具有與第N個坐標值的坐標值ID相同的坐標值ID的坐標值，是否包含在形狀簡略道路地圖數(shù)據(jù)中的推薦路線的坐標值列(由圖14所示的流程實施過直線化處理、垂直·直行化處理以及水平·垂直化處理后的推薦路線的坐標值列)中(S50402)。
然后，在包含的情況下(S50402中是)，注意部分檢測部107，根據(jù)形狀簡略道路地圖數(shù)據(jù)中的推薦路線的坐標值列，確定將具有該相同坐標值ID的坐標值、與該坐標值的后一個坐標值連結(jié)起來的線段B1(S50403)。之后，計算出線段A與線段B1所成的角度，將其設(shè)為第N個坐標值所對應(yīng)的形狀偏差δ(S50404)。
另外，在不包含的情況下(S50402中否)，注意部分檢測部107，根據(jù)形狀簡略道路地圖數(shù)據(jù)中的推薦路線的坐標值列，確定具有表示該相同坐標值ID之前且最靠近的連接順序的坐標值ID的坐標值(S50405)。之后，根據(jù)形狀簡略道路地圖數(shù)據(jù)中的推薦路線的坐標值列，確定將該確定出的坐標值，與該坐標值的后一個坐標連結(jié)接起來的線段B2(S50406)。之后，計算出線段A與線段B2所成的角度，將其設(shè)為第N個坐標值所對應(yīng)的形狀偏差δ(S50407)。
圖24為表示形狀偏差計算處理過程的圖。這里，符號5041表示概要道路地圖數(shù)據(jù)中的推薦路線的坐標值列，由P1～P10的坐標值構(gòu)成。另外，符號5042表示形狀簡略道路地圖數(shù)據(jù)中的推薦路線的坐標值列，由P1、P4、P7、P10的坐標值構(gòu)成。
在圖23所示的流程中，在坐標值P1是第N個坐標值的情況下，該坐標值P1包含在推薦路線5042的坐標值列中。因此執(zhí)行圖23的S50403、S50404，并將連結(jié)推薦路線5041上的坐標值P1與坐標值P2的線段A，與連結(jié)推薦路線5042上的坐標值P1與坐標值P4的線段B1所成的角，作為坐標值P1所對應(yīng)的形狀偏差δ計算出來。另外，在坐標值P5是第N個坐標值的情況下，該坐標值P5沒有包含在推薦路線5042的坐標值列中。因此通過圖23的S50405，根據(jù)推薦路線5042確定坐標值P4。之后，通過圖23的S50406、S50407，將連結(jié)推薦路線5041上的坐標值P5與坐標值P6的線段A，與連結(jié)推薦路線5042上的坐標值P4與坐標值P7的線段B2所成的角，作為坐標值P5所對應(yīng)的形狀偏差δ計算出來。
圖25為說明圖22的S506所示的引導(dǎo)注意信息生成處理的流程圖。
首先，注意部分檢測部107，對由圖12的S301所確定的推薦路線(概要道路地圖數(shù)據(jù)中的推薦路線)的坐標值列的、接著第N個坐標值的M個(M為給定數(shù)，例如5)坐標值，進行圖23所示的形狀偏差計算處理，并計算出第N+1～第N+M的坐標值各自所對應(yīng)的形狀偏差δ(S50601)。之后，將第N+1～第N+M的坐標值各自所對應(yīng)的形狀偏差δ，與第N個坐標值所對應(yīng)的形狀偏差δ一起發(fā)送給注意信息生成部108。
接收到該信息之后，注意信息生成部108對第N～第N+M的坐標值各自所對應(yīng)的形狀偏差δ的傾向進行解析(S50602)。之后，生成對應(yīng)于解析結(jié)果的引導(dǎo)注意信息(S50603～S50605)。
圖26為表示引導(dǎo)注意信息生成處理過程的圖。這里，符號5061表示概要道路地圖數(shù)據(jù)的推薦路線的坐標值列(第N～N+3的坐標值列)，符號5062表示坐標值列5061所對應(yīng)的形狀簡略道路地圖數(shù)據(jù)的推薦路線的坐標值列。例如圖26(A)所示，在第N～N+3各自的形狀偏差δ有增加傾向的情況下，概要道路地圖數(shù)據(jù)所示的道路形狀，與形狀簡略道路地圖數(shù)據(jù)所示的道路形狀不同，向左彎曲。因此，這種情況下，生成表示實際的道路形狀向左彎曲的意思的引導(dǎo)注意信息(S50603)。另外，如圖26(B)所示，在第N～N+3各自的形狀偏差δ有減少的傾向的情況下，概要道路地圖數(shù)據(jù)所示的道路形狀，與形狀簡略道路地圖數(shù)據(jù)所示的道路形狀不同，向右彎曲。因此，這種情況下，生成表示實際的道路形狀向右彎曲的意思的引導(dǎo)注意信息(S50604)。另外，如圖26(C)所示，在第N～N+3各自的形狀偏差δ增減的情況下，概要道路地圖數(shù)據(jù)所示的道路形狀，與形狀簡略道路地圖數(shù)據(jù)所示的道路形狀不同，曲折前行。因此，這種情況下，生成表示實際的道路形狀曲折前進的意思的引導(dǎo)注意信息(S50605)。
之后，注意信息生成部108，將所生成的引導(dǎo)注意信息與第N個坐標值關(guān)聯(lián)起來(S50606)。
回到圖11繼續(xù)說明。
配送信息生成部109，生成包含有如上所生成的概要道路地圖數(shù)據(jù)、形狀簡略道路地圖數(shù)據(jù)、引導(dǎo)交叉點信息、以及引導(dǎo)注意信息的配送信息，將其經(jīng)通信部110發(fā)送給作出路線引導(dǎo)請求的導(dǎo)航終端2(S6)。
接下來，對導(dǎo)航終端2進行說明。
導(dǎo)航終端2按照來自用戶的指示，向?qū)Ш椒?wù)器1發(fā)送路線引導(dǎo)請求。之后，按照從導(dǎo)航服務(wù)器1獲得的配送信息進行路線引導(dǎo)處理。如圖1所示，導(dǎo)航終端2具有使用GPS(Global Positioning System)、車速傳感器、方位傳感器等檢測出導(dǎo)航終端1的當前位置的當前位置檢測部201；用來受理用戶作出的指示的輸入部202；用來顯示包含地圖的各種信息的顯示部203、路線引導(dǎo)部204、存儲從導(dǎo)航服務(wù)器1所接收到的配送信息的配送信息存儲部205、以及經(jīng)基站4及網(wǎng)絡(luò)3與導(dǎo)航服務(wù)器1進行通信的通信部206。
路線引導(dǎo)部204，按照用戶經(jīng)輸入部202作出的指示，將包含出發(fā)地與目的地的指令的路線引導(dǎo)請求，經(jīng)通信部206發(fā)送給導(dǎo)航服務(wù)器1。之后，按照從導(dǎo)航服務(wù)器1所獲得的配送信息，進行去往目的地的路線引導(dǎo)。
上述導(dǎo)航終端2，在具有CPU、存儲器、HDD等外部存儲裝置、用來經(jīng)基站4與網(wǎng)絡(luò)3進行通信的移動體通信裝置、操作面板或觸摸屏等輸入裝置、LCD等顯示裝置、以及與GPS(Global Positioning System)、車速傳感器、方位傳感器等進行通信的I/O(Input/Output)的計算機中，由CPU執(zhí)行外部存儲裝置中所存儲的程序來實現(xiàn)。這種情況下，配送信息存儲部205使用內(nèi)存及/或外部存儲裝置，通信部206使用移動體通信裝置。
接下來，對導(dǎo)航終端2的動作進行說明。
圖27為說明導(dǎo)航終端2的動作的流程圖。該流程在路線引導(dǎo)部204受理用戶經(jīng)輸入部202作出的路線引導(dǎo)的開始指示后開始。
首先，路線引導(dǎo)部204，經(jīng)通信部206向?qū)Ш椒?wù)器1發(fā)送路線探索請求(S11)。接下來，從導(dǎo)航服務(wù)器1接收目的地檢索條件的輸入畫面數(shù)據(jù)，并將其顯示在顯示部203中。之后，將經(jīng)由輸入部202從用戶那里受理的目的地檢索條件發(fā)送給導(dǎo)航服務(wù)器1，并接收符合該檢索條件的POI的信息。之后，路線引導(dǎo)部204將從導(dǎo)航服務(wù)器1所接收到的POI的信息，顯示在顯示部203中。之后，經(jīng)輸入部202，受理用戶對所顯示的POI中的目的地的選擇(S12)。
接下來，路線引導(dǎo)部204，經(jīng)輸入部202從用戶那里受理目的地的選擇后，將該選擇出的目的地以及當前位置檢測部201所檢測出的當前位置(出發(fā)地)的信息，經(jīng)通信部206發(fā)送給導(dǎo)航服務(wù)器1(S13)。之后，等待由導(dǎo)航服務(wù)器1發(fā)送上述配送信息。
路線引導(dǎo)部204從導(dǎo)航服務(wù)器1接收到配送信息后，將其存儲在配送信息存儲部205(S14)中。之后，使用該配送信息與當前位置檢測部201隨時檢測出的當前位置，開始路線引導(dǎo)處理(S15)。
圖28為說明圖27的S15所示的路線引導(dǎo)處理的流程圖。
首先，路線引導(dǎo)部204，定期進行地圖匹配處理，其將當前位置檢測部201所檢測出的當前位置，映射到配送信息存儲部205中所存儲的概要道路地圖數(shù)據(jù)所示的推薦路線上(S1501)。
圖29為表示圖28的S1501所示的地圖匹配處理的流程圖。首先，路線引導(dǎo)部204，定期從當前位置檢測部201獲取最新的當前位置。另外，獲取導(dǎo)航終端2的前進方向(S15011)。這里，前進方向可以使用方位傳感器等計算出來，或者使用從當前位置檢測部201所獲取的最新當前位置、與由后述的S15015所軌跡登錄的地點坐標，來計算出導(dǎo)航終端2的前進方向。
接下來，路線引導(dǎo)部204使用配送信息存儲部205中所存儲的配送信息的概要道路地圖數(shù)據(jù)，從構(gòu)成概要道路地圖數(shù)據(jù)所示的推薦路線的鏈接中，確定最接近當前位置的鏈接(稱作接近鏈接)(S15013)。如上所述，構(gòu)成推薦路線的坐標值列的各個坐標值中，表示推薦路線上的連接順序的識別信息(坐標值ID)、與該坐標值所屬的鏈接ID相關(guān)聯(lián)。因此，具體的說，將具有與最接近當前位置的坐標值相關(guān)聯(lián)的鏈接ID的鏈接，設(shè)為接近鏈接。之后，將由該鏈接ID所關(guān)聯(lián)的坐標值構(gòu)成的坐標值列，設(shè)為接近鏈接。
接下來，路線引導(dǎo)部404計算出接近鏈接與當前位置的距離(從當前位置引至接近鏈接的垂線的距離)。然后，調(diào)查該距離是否為給定閾值(第1閾值)以上(S15013)。另外，調(diào)查接近鏈接(接近鏈接由多個線段構(gòu)成的情況下，最接近當前位置的線段)的方位、與由S15011所獲得的前進方位之間的方位差，是否為給定閾值(第2閾值)以上(S15014)。這里，第1、2閾值，在判斷當前位置是否在推薦路線上行駛之后，設(shè)為適當?shù)闹怠?br> 路線引導(dǎo)部404，在接近鏈接與當前位置之間的距離為第1閾值以上的情況下，或接近鏈接的方位與前進方位之間的方位差為第2閾值以上的情況下，判斷由S15011所獲得的當前位置不在推薦路線上的可能性較高，進行給定的出錯處理(S15016)，結(jié)束該流程。另外，在接近鏈接與當前位置之間的距離不滿第1閾值，并且接近鏈接的方位與前進方位之間的方位差不滿第2閾值的情況下，判斷由S15011所獲得的當前位置位置位于推薦路線上的可能性較高，將該當前位置變更為接近鏈接上的位置(例如接近鏈接與從當前位置引至接近鏈接的垂線的交叉點位置)。另外，將變更后的當前位置在存儲器等中進行軌跡登錄(S15015)。此后結(jié)束該流程。
返回圖28繼續(xù)說明。
接下來，路線引導(dǎo)部204，在由地圖匹配處理進行了出錯處理的情況下，判斷當前位置脫離了推薦路線(S1502中是)，進入S1508。另外，在通過地圖匹配處理進行了將當前位置映射到接近鏈接上的處理的情況下，判斷當前位置沒有脫離推薦路線(S1502中否)，進入S1503。
S1503中，路線引導(dǎo)部204，根據(jù)概要道路地圖數(shù)據(jù)所示的推薦路線上所地圖匹配的當前位置，決定配送信息存儲部205中所存儲的形狀簡略道路地圖數(shù)據(jù)所示的推薦路線上的當前位置(稱作顯示用當前位置)。之后，將顯示用當前位置附近的形狀簡略道路地圖數(shù)據(jù)所示的形狀簡略道路地圖，與表示顯示用當前位置的車輛標記一起顯示出來。
圖30為表示顯示用當前位置的決定處理過程的圖。這里，符號15031是概要道路地圖數(shù)據(jù)所示的推薦路線中的接近鏈接，符號15032是形狀簡略道路地圖數(shù)據(jù)所示的推薦路線中，具有與接近鏈接相同的鏈接ID的鏈接(稱作顯示用接近鏈接)。路線引導(dǎo)部404，首先使用概要道路地圖數(shù)據(jù)以及形狀簡略道路地圖數(shù)據(jù)，根據(jù)構(gòu)成接近鏈接的坐標值列，確定具有與構(gòu)成顯示用接近鏈接的坐標值相同的坐標值ID的坐標值。圖30所示的例子中，確定出具有P1、P3、P6的坐標值ID的坐標值(稱作共通坐標值)。接下來，根據(jù)接近鏈接的共通坐標值，確定比地圖匹配出的當前位置15033靠前的共通坐標值與靠后的共通坐標值。圖30所示的例子中，確定具有P1、P3的坐標值ID的坐標值(稱作著眼坐標值)。之后，計算出連結(jié)接近鏈接的著眼坐標值間的線段的長度K1、以及從該線段的始點P1到當前位置15033的長度R1。接下來，使用形狀簡略道路地圖數(shù)據(jù)，計算出連結(jié)顯示用接近鏈接的著眼坐標值間的線段的長度K2，將K2×(R1/K1)設(shè)為從顯示用接近鏈接的始點P1到顯示當前位置15034為止的長度R2。之后，將距顯示用接近鏈接的始點P1的距離為R2的位置，設(shè)為顯示用當前位置15034。也即，設(shè)定顯示用當前位置15034，使得R1/K1＝R2/K2。
圖31中示出了形狀簡略道路地圖的顯示例。這里，圖31(A)示出了平面顯示形狀簡略道路地圖的例子，圖31(B)示出了鳥瞰顯示形狀簡略道路地圖的例子。另外，鳥瞰顯示時的視點，例如可以設(shè)為當前位置的后方上空。如圖所示，表示顯示用當前位置的車輛標記15035以及簡化了道路形狀的推薦路線15036，被與顯示用當前位置附近的形狀簡略道路地圖一起，顯示在導(dǎo)航終端2的顯示畫面中。另外，導(dǎo)航終端2的顯示畫面還可以采用雙畫面結(jié)構(gòu)，顯示出圖31(A)所示的平面顯示地圖以及圖31(B)所示的鳥瞰顯示地圖雙方。另外，圖31所示的例子中，推薦路線顯示為前進方向從顯示畫面的下方指向上方。但是，例如在1DNI型顯示畫面之類的橫長顯示畫面的情況下，還可以將推薦路線顯示為前進方向從顯示畫面的左邊指向右邊(或從右向左)。
接下來，路線引導(dǎo)部204，判斷概要道路地圖數(shù)據(jù)所示的推薦路線上所地圖匹配的當前位置，是否位于引導(dǎo)交叉點的附近(S1504)。具體的說，在概要道路地圖數(shù)據(jù)所示的推薦路線上，將比地圖匹配的當前位置更靠前進方向、且位于距當前位置為給定距離(例如300m)以內(nèi)的坐標值，從構(gòu)成該推薦路線的坐標值列中抽出。接下來，調(diào)查配送信息存儲部205中所存儲的交叉點引導(dǎo)信息之中，是否有與所抽出的坐標值的坐標值ID相關(guān)聯(lián)的交叉點引導(dǎo)信息。然后，在有這樣的交叉點引導(dǎo)信息的情況下，判斷當前位置位于引導(dǎo)交叉點的附近。
接下來，路線引導(dǎo)部204，在當前位置位于引導(dǎo)交叉點附近的情況下(S1504中是)，從配送信息存儲部205中讀出與該引導(dǎo)交叉點相關(guān)聯(lián)的交叉點引導(dǎo)信息，并將根據(jù)該信息的消息顯示在顯示部203中?；蛘?，從未圖示的聲音輸出裝置輸出聲音(S1505)。
接下來，路線引導(dǎo)部204，判斷概要道路地圖數(shù)據(jù)所示的推薦路線上所地圖匹配的當前位置，是否位于引導(dǎo)注意點的附近(S1506)。具體的說，在概要道路地圖數(shù)據(jù)所示的推薦路線上，將比地圖匹配的當前位置更靠前進方向、且位于距當前位置為給定距離(例如300m)以內(nèi)的坐標值，從構(gòu)成該推薦路線的坐標值列中抽出。接下來，調(diào)查配送信息存儲部205中所存儲的引導(dǎo)注意信息中，是否有與所抽出的坐標值的坐標值ID相關(guān)聯(lián)的引導(dǎo)注意信息。然后，在有這樣的引導(dǎo)注意信息的情況下，判斷當前位置位于引導(dǎo)注意點的附近。
接下來，路線引導(dǎo)部204，在當前位置位于引導(dǎo)注意點附近的情況下，從配送信息存儲部205中讀出與該引導(dǎo)注意點相關(guān)聯(lián)的引導(dǎo)注意信息，并將根據(jù)該信息的消息顯示在顯示部203中。或者，從未圖示的聲音輸出裝置輸出聲音(S1507)。之后返回S1501。
圖32中示出了導(dǎo)航終端2的引導(dǎo)注意信息的輸出例。該例子中，顯示畫面2031采用雙畫面，一方顯示出顯示用當前位置附近的形狀簡略道路地圖數(shù)據(jù)所示的形狀簡略道路地圖2032，另一方顯示出地圖匹配的當前位置附近的概要道路地圖數(shù)據(jù)所示的概要道路地圖(放大地圖)2033。然后，將根據(jù)引導(dǎo)注意信息的消息聲音輸出，例如為“實際的道路形狀為向右彎”。
另外，在從S1502進入到S1508的情況下，路線引導(dǎo)部204，將未被地圖匹配的當前位置(從當前位置檢測部201獲得的當前位置)作為出發(fā)地，將去往路線引導(dǎo)中的目的地的路線引導(dǎo)請求，再次發(fā)送給導(dǎo)航服務(wù)器1。接收到該請求之后，導(dǎo)航服務(wù)器1進行圖11的S2以后的處理，再次探索推薦路線。之后，將包含該推薦路線的信息的配送信息，發(fā)送給導(dǎo)航終端2。導(dǎo)航終端2若接收到配送信息，便將其設(shè)為路線引導(dǎo)用的新的配送信息，存儲在配送信息存儲部205中(S1509)。另外，將此前的路線引導(dǎo)中所使用的配送信息的形狀簡略道路地圖數(shù)據(jù)中所包含的推薦路線的坐標值列，存儲為舊推薦路線的坐標值列，將其重疊顯示在導(dǎo)航終端2的形狀簡略道路地圖的顯示區(qū)域中(S1510)。之后返回S1501。另外，在當前位置未被地圖匹配的情況下，將該未被地圖匹配的當前位置作為顯示用當前位置，顯示在形狀簡略道路地圖中。
圖33為路線脫離時的形狀簡略道路地圖的顯示例，圖33(A)示出了從導(dǎo)航服務(wù)器1獲取新的配送信息之前的顯示畫面，圖33(B)示出了獲取配送信息之后的顯示畫面。如圖33(A)所示，在獲得新的配送信息之前，變更此前的路線引導(dǎo)中所使用的推薦路線2035的顯示形態(tài)(圖33所示的例子中從實線變?yōu)樘摼€)，同時在離開推薦路線2035的位置上顯示出顯示用當前位置2036。另外，如圖33(B)所示，獲得新的配送信息后，在圖33(A)的顯示畫面中，顯示出由新獲得的配送信息的形狀簡略道路地圖數(shù)據(jù)所示的推薦路線2037。
以上對本發(fā)明的一個實施方式進行了說明。
根據(jù)本實施方式，生成將引導(dǎo)路線的道路形狀簡化后的形狀簡略道路地圖數(shù)據(jù)。另外，對形狀簡略道路地圖數(shù)據(jù)所示的引導(dǎo)路線中、與概要道路地圖數(shù)據(jù)所示的引導(dǎo)路線的形狀的差別較大的注意部分，生成基于該差別的引導(dǎo)注意信息。因此，通過顯示出基于形狀簡略道路地圖數(shù)據(jù)的道路地圖(形狀簡略道路地圖)，能夠提高引導(dǎo)路線的辨認性。另外，在引導(dǎo)路線的注意部分，通過輸出引導(dǎo)注意信息，能夠降低導(dǎo)致引導(dǎo)方向有誤的可能性。
另外，本發(fā)明并不僅限于上述實施方式，還能夠在其要點的范圍內(nèi)進行各種變形。例如，上述實施方式中，將生成路線引導(dǎo)信息(配送信息)的導(dǎo)航服務(wù)器1、與按照路線引導(dǎo)信息進行路線引導(dǎo)的導(dǎo)航終端2，作為獨立的裝置進行了說明。但本發(fā)明并不僅限于此。還可以通過在導(dǎo)航終端2中增加導(dǎo)航服務(wù)器1的構(gòu)成，讓導(dǎo)航終端2進行路線引導(dǎo)信息的生成。
另外，本實施方式中，根據(jù)將構(gòu)成推薦路線的道路以及與推薦路線相交叉的道路之外的道路省略，同時，將存在于構(gòu)成推薦路線的道路及與推薦路線相交叉的道路附近的POI以及背景之外的POI與背景省略，得到概要道路地圖數(shù)據(jù)，并據(jù)此生成形狀簡略道路地圖數(shù)據(jù)。但本發(fā)明并不僅限于此。還可以根據(jù)包含推薦路線的地圖數(shù)據(jù)(沒有省略地圖構(gòu)成物的地圖數(shù)據(jù))，直接生成形狀簡略道路地圖數(shù)據(jù)。這種情況下，不需要概要道路地圖生成部105。
如上所述，本發(fā)明的導(dǎo)航裝置，能夠用作顯示道路地圖的導(dǎo)航裝置，特別適于在顯示提高了引導(dǎo)路線的辨認性的道路地圖的導(dǎo)航裝置中使用。
權(quán)利要求
1.一種導(dǎo)航裝置，向進行移動體的路線引導(dǎo)的導(dǎo)航終端，發(fā)送引導(dǎo)路線的信息，其特征在于，具有與上述導(dǎo)航終端進行通信的通信機構(gòu)；存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲機構(gòu)；路線探索機構(gòu)，其使用上述地圖數(shù)據(jù)，探索經(jīng)上述通信機構(gòu)從上述導(dǎo)航終端受理到的出發(fā)地與目的地間的引導(dǎo)路線；形狀簡略道路地圖數(shù)據(jù)生成機構(gòu)，其使用上述地圖數(shù)據(jù)，生成至少包括上述引導(dǎo)路線以及與上述引導(dǎo)路線相交叉的道路、且上述引導(dǎo)路線的道路形狀被簡化的形狀簡略道路地圖數(shù)據(jù)；注意部分檢測機構(gòu)，其將上述地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀與上述形狀簡略道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀之間的差為給定量以上的引導(dǎo)路線的部分，作為注意部分檢測出來；引導(dǎo)注意信息生成機構(gòu)，其生成在上述路線引導(dǎo)中，在上述移動體到達上述注意部分時輸出給上述導(dǎo)航終端的、以上述地圖數(shù)據(jù)與上述形狀簡略道路地圖數(shù)據(jù)的上述注意部分的差別為基礎(chǔ)的引導(dǎo)注意信息；以及，信息配送機構(gòu)，其使用上述通信機構(gòu)，將包含上述形狀簡略道路地圖數(shù)據(jù)以及上述引導(dǎo)注意信息的配送信息，發(fā)送給上述導(dǎo)航終端。
2.一種導(dǎo)航裝置，進行移動體的路線引導(dǎo)，其特征在于，具有存儲地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲機構(gòu)；受理出發(fā)地與目的地的設(shè)定的設(shè)定機構(gòu)；路線探索機構(gòu)，其使用上述地圖數(shù)據(jù)，探索上述出發(fā)地與上述目的地間的引導(dǎo)路線；形狀簡略道路地圖數(shù)據(jù)生成機構(gòu)，其使用上述地圖數(shù)據(jù)，生成至少包括上述引導(dǎo)路線以及與上述引導(dǎo)路線相交叉的道路、且上述引導(dǎo)路線的道路形狀被簡化的形狀簡略道路地圖數(shù)據(jù)；注意部分檢測機構(gòu)，其將上述地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀與上述形狀簡略道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀之間的差為給定量以上的引導(dǎo)路線的部分，作為注意部分檢測出來；以及，引導(dǎo)注意信息生成機構(gòu)，其生成在上述路線引導(dǎo)中，在上述移動體到達上述注意部分時輸出的、以上述道路地圖數(shù)據(jù)與上述形狀簡略道路地圖數(shù)據(jù)的上述注意部分的差別為基礎(chǔ)的引導(dǎo)注意信息。
3.如權(quán)利要求1或2所述的導(dǎo)航裝置，其特征在于上述形狀簡略道路地圖數(shù)據(jù)生成機構(gòu)，進行從構(gòu)成上述引導(dǎo)路線的坐標值列中間除坐標值的處理。
4.如權(quán)利要求1或2所述的導(dǎo)航裝置，其特征在于上述形狀簡略道路地圖數(shù)據(jù)生成機構(gòu)，進行移動上述引導(dǎo)路線以及與上述引導(dǎo)路線相交叉的道路的連接部分的坐標值的處理。
5.如權(quán)利要求1或2所述的導(dǎo)航裝置，其特征在于上述形狀簡略道路地圖數(shù)據(jù)生成機構(gòu)，以上述引導(dǎo)路線的出發(fā)點為基準，進行讓上述形狀簡略道路地圖的地圖構(gòu)成物旋轉(zhuǎn)的處理。
6.如權(quán)利要求1或2所述的導(dǎo)航裝置，其特征在于上述注意部分檢測機構(gòu)，對構(gòu)成上述道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的坐標值列的坐標值，在構(gòu)成以該坐標值為始點或終點的上述引導(dǎo)路線的第1線段、與上述形狀簡略道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的線段中與上述第1線段相對應(yīng)的線段即第2線段所成的角度為給定值以上的情況下，將該坐標值作為注意部分檢測出來。
7.如權(quán)利要求1或2所述的導(dǎo)航裝置，其特征在于上述引導(dǎo)注意信息生成機構(gòu)，對構(gòu)成上述道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的坐標值列的坐標值中，被作為上述注意部分檢測出的坐標值以及接著該坐標值的多個坐標值的每一個，根據(jù)構(gòu)成以上述坐標值為始點或終點的上述引導(dǎo)路線的第1線段、與上述形狀簡略道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的線段中與上述第1線段相對應(yīng)的線段即第2線段所成的角度的增減傾向，生成引導(dǎo)注意信息。
8.一種路線引導(dǎo)方法，是導(dǎo)航裝置向進行移動體的路線引導(dǎo)的導(dǎo)航終端發(fā)送引導(dǎo)路線的信息的路線引導(dǎo)方法，其特征在于，包括使用地圖數(shù)據(jù)存儲機構(gòu)中所存儲的地圖數(shù)據(jù)，探索從上述導(dǎo)航終端受理到的出發(fā)地與目的地間的引導(dǎo)路線的路線探索步驟；使用上述地圖數(shù)據(jù)，生成至少包括上述引導(dǎo)路線以及與上述引導(dǎo)路線相交叉的道路、且上述引導(dǎo)路線的道路形狀被簡化的形狀簡略道路地圖數(shù)據(jù)的形狀簡略道路地圖數(shù)據(jù)生成步驟；將上述地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀與上述形狀簡略道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀之間的差為給定量以上的引導(dǎo)路線的部分，作為注意部分檢測出來的注意部分檢測步驟；生成在上述路線引導(dǎo)中，在上述移動體到達上述注意部分時輸出給上述導(dǎo)航終端的、以上述地圖數(shù)據(jù)與上述形狀簡略道路地圖數(shù)據(jù)的上述注意部分的差別為基礎(chǔ)的引導(dǎo)注意信息的引導(dǎo)注意信息生成步驟；以及，將包含上述形狀簡略道路地圖數(shù)據(jù)以及上述引導(dǎo)注意信息的配送信息，發(fā)送給上述導(dǎo)航終端的信息配送步驟。
9.一種路線引導(dǎo)方法，是導(dǎo)航裝置進行移動體的路線引導(dǎo)的路線引導(dǎo)方法，其特征在于，包括受理出發(fā)地與目的地的設(shè)定的設(shè)定步驟；使用地圖數(shù)據(jù)存儲機構(gòu)中所存儲的地圖數(shù)據(jù)，探索上述出發(fā)地與上述目的地間的引導(dǎo)路線的路線探索步驟；使用上述地圖數(shù)據(jù)，生成至少包括上述引導(dǎo)路線以及與上述引導(dǎo)路線相交叉的道路、且上述引導(dǎo)路線的道路形狀被簡化的形狀簡略道路地圖數(shù)據(jù)的形狀簡略道路地圖數(shù)據(jù)生成步驟；將上述地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀與上述形狀簡略道路地圖數(shù)據(jù)中的上述引導(dǎo)路線的形狀之間的差為給定量以上的引導(dǎo)路線的部分，作為注意部分檢測出來的注意部分檢測步驟；以及，生成在上述路線引導(dǎo)中，在上述移動體到達上述注意部分時輸出的、以上述道路地圖數(shù)據(jù)與上述形狀簡略道路地圖數(shù)據(jù)的上述注意部分的差別為基礎(chǔ)的引導(dǎo)注意信息的引導(dǎo)注意信息生成步驟。
全文摘要
導(dǎo)航服務(wù)器(1)具有地圖DB(102)、探索出發(fā)地與目的地間的引導(dǎo)路線的路線探索部(104)、生成將引導(dǎo)路線的道路形狀簡化了的形狀簡略道路地圖數(shù)據(jù)的形狀簡略道路地圖生成部(106)、將地圖數(shù)據(jù)中的引導(dǎo)路線的形狀與形狀簡略道路地圖數(shù)據(jù)中的引導(dǎo)路線的形狀之間的差為給定量以上的引導(dǎo)路線的部分作為注意部分檢測出來的注意部分檢測部(107)、生成在路線引導(dǎo)中當前位置到達注意部分時輸出給導(dǎo)航終端(2)的基于地圖數(shù)據(jù)及形狀簡略道路地圖數(shù)據(jù)的注意部分的差別的引導(dǎo)注意信息的注意信息生成部(108)、以及將包含形狀簡略道路地圖數(shù)據(jù)及引導(dǎo)注意信息的配送信息發(fā)送給導(dǎo)航終端(2)的通信部(110)。通過這樣，能夠提高引導(dǎo)路線的辨認性，并降低引導(dǎo)方向的誤識別。
文檔編號G08G1/137GK1918453SQ20048004170
公開日2007年2月21日 申請日期2004年3月29日 優(yōu)先權(quán)日2004年3月29日
發(fā)明者加藤學(xué), 新吉高, 谷崎正明 申請人:株式會社日立制作所