專(zhuān)利名稱(chēng)：導(dǎo)航裝置、路徑搜索服務(wù)器和路徑搜索系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航裝置、路徑搜索服務(wù)器和路徑搜索系統(tǒng)。
背景技術(shù)：
經(jīng)廣播和通信裝置從外部信息中心接收最新信息并考慮該最新信息來(lái)導(dǎo)向到目 的地為止的路徑的導(dǎo)航裝置正在普及。例如，目前，將以下功能固定為導(dǎo)航裝置的基本功 能，即從交通信息中心接收通過(guò)FM多路復(fù)用廣播等提供的堵塞和旅行時(shí)間等最新交通信 息，從而計(jì)算出考慮到該交通信息的到目的地為止的最短時(shí)間的路徑來(lái)進(jìn)行路徑引導(dǎo)的功 能。并且，為了能夠以可更快到達(dá)目的地的路徑更高精度地預(yù)測(cè)到達(dá)時(shí)間，還利用了從信息 中心獲取車(chē)輛通過(guò)預(yù)定時(shí)刻的預(yù)測(cè)交通信息從而計(jì)算出到目的地為止的最佳路徑來(lái)進(jìn)行 導(dǎo)向的導(dǎo)航裝置。另外，還存在獲取通過(guò)信息中心反映最新的交通信息而計(jì)算出的最佳路 徑來(lái)引導(dǎo)到目的地為止的路徑的系統(tǒng)。還有不限于交通信息，而是通過(guò)由終端獲取外部站點(diǎn)所具有的龐大且最新的信息 而使導(dǎo)航服務(wù)充實(shí)的動(dòng)向。例如，在支持家庭的旅行計(jì)劃的門(mén)戶(hù)(portal)站點(diǎn)中，提供考 慮到動(dòng)態(tài)變化的設(shè)施和道路的使用費(fèi)用、設(shè)施使用狀況或事件信息等的最新信息的到目的 地為止的路徑信息、出發(fā)時(shí)間、休息場(chǎng)所等的屬性信息。還存在通過(guò)將由門(mén)戶(hù)站點(diǎn)計(jì)劃的旅 行信息經(jīng)媒體或通信傳送到汽車(chē)導(dǎo)航裝置中，從而使其可用于到目的地為止的路徑或?qū)?引導(dǎo)中的服務(wù)。例如，公開(kāi)了根據(jù)汽車(chē)導(dǎo)航裝置的請(qǐng)求而通過(guò)中心進(jìn)行路徑搜索，并將其結(jié)果提 供給汽車(chē)導(dǎo)航裝置的導(dǎo)航系統(tǒng)(參考日本特開(kāi)平10-19588公報(bào))。通過(guò)不由汽車(chē)導(dǎo)航裝置 進(jìn)行路徑搜索，其目的是構(gòu)成價(jià)格較低的裝置，但是若中心具有最新消息，則還可得到反映 了最新信息的路徑信息。但是，由于在汽車(chē)導(dǎo)航裝置中，若在導(dǎo)向過(guò)程中汽車(chē)脫離路徑，則 在脫離路徑時(shí)需要重新通過(guò)路徑搜索來(lái)提供車(chē)輛位置到目的地的最新路徑信息。在專(zhuān)利文 獻(xiàn)1記載的技術(shù)中，由于終端不具有路徑搜索功能，所以若脫離路徑，則需要進(jìn)行從中心獲 得新的路徑信息的手續(xù)。因此，作為脫離路徑的情況的應(yīng)對(duì)法，公開(kāi)了每次接收來(lái)自車(chē)輛側(cè) 的請(qǐng)求時(shí)重新搜索到目的地為止的路徑的方法(例如參考日本特開(kāi)2001-147132公報(bào))。在日本特開(kāi)2001-147132提供的技術(shù)中，由于每次與中心連接時(shí)，就更新到目的 地為止的路徑并將其提供給車(chē)輛側(cè)，所以即使脫離了路徑也可使用新的導(dǎo)向路徑來(lái)繼續(xù)進(jìn) 行到目的地為止的路徑引導(dǎo)。進(jìn)一步，在行駛中的通信狀態(tài)差而不能從中心獲得路徑信息 的情況下，車(chē)輛側(cè)存儲(chǔ)所接收到的路徑信息，若檢測(cè)到不能進(jìn)行通信，則使用所存儲(chǔ)的路徑 信息來(lái)進(jìn)行路徑引導(dǎo)。但是，由于在導(dǎo)向路徑上行駛的過(guò)程中，每次與中心進(jìn)行通信連接時(shí)，將從車(chē)輛位 置到目的地的重新計(jì)算出的導(dǎo)向路徑提供給車(chē)輛側(cè)，所以有通信成本增加的問(wèn)題。對(duì)于脫 離路徑時(shí)的應(yīng)對(duì)方法而言，由于從中心向終端裝置分配從車(chē)輛位置起的新的路徑，所以可 以設(shè)想若該分配持續(xù)失敗，則由于車(chē)輛位置離開(kāi)了所貯存的路徑信息，因此會(huì)屢屢發(fā)生不 能繼續(xù)進(jìn)行路徑引導(dǎo)的情形。

發(fā)明內(nèi)容
本發(fā)明鑒于這種背景而作出，本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種可防止在脫 離路徑時(shí)從中心獲取新的導(dǎo)向路徑時(shí)產(chǎn)生的通信成本的增加或由通信的不穩(wěn)定性帶來(lái)的 導(dǎo)向引導(dǎo)的服務(wù)劣化，且提供反映了路徑搜索服務(wù)器(中心)具有的最新信息的導(dǎo)向路徑 的導(dǎo)航裝置、路徑搜索服務(wù)器和路徑搜索系統(tǒng)。為了解決上述問(wèn)題，本發(fā)明的導(dǎo)航裝置、路徑搜索服務(wù)器和路徑搜索系統(tǒng)中，路徑 搜索服務(wù)器的特征在于，包括搜索從出發(fā)地到目的地的導(dǎo)向路徑的導(dǎo)向路徑搜索部、和搜 索預(yù)先假定了脫離路徑的預(yù)備路徑的預(yù)備路徑搜索部，將導(dǎo)向路徑搜索部搜索出的導(dǎo)向路 徑和預(yù)備路徑搜索部搜索出的預(yù)備路徑發(fā)送到導(dǎo)航裝置。導(dǎo)航裝置的路徑引導(dǎo)部若檢測(cè)出 導(dǎo)向路徑的路徑脫離，則路徑搜索部從預(yù)備路徑中選出由最接近當(dāng)前位置的節(jié)點(diǎn)構(gòu)成的預(yù) 備路徑。并且，路徑搜索部從當(dāng)前位置搜索連接該節(jié)點(diǎn)的補(bǔ)充路徑，并將合成預(yù)備路徑和補(bǔ) 充路徑后的路徑作為新的導(dǎo)向路徑來(lái)繼續(xù)進(jìn)行路徑弓I導(dǎo)。S卩，用戶(hù)在脫離路徑時(shí)，無(wú)需苦惱于因暫時(shí)的電波故障等而不能與路徑搜索服務(wù) 器進(jìn)行通信連接導(dǎo)致不能得到新的路徑信息這樣的通信不穩(wěn)定性，可持續(xù)利用反映了路徑 搜索服務(wù)器具有的最新信息的路徑信息，可以提高與路徑導(dǎo)向有關(guān)的信息分配的可靠性。進(jìn)一步，由于提供的預(yù)備路徑限于滿足到目的地的到達(dá)條件的路徑來(lái)加以分配， 所以可以減少?gòu)穆窂剿阉鞣?wù)器分配到導(dǎo)航裝置的信息量。根據(jù)本發(fā)明，可以提供防止在路徑脫離時(shí)獲取新的導(dǎo)向路徑時(shí)所產(chǎn)生的通信成本 的增加或由通信的不穩(wěn)定性引起的導(dǎo)向引導(dǎo)的服務(wù)劣化，且提供反映了路徑搜索服務(wù)器具 有的最新信息的導(dǎo)向路徑的導(dǎo)航裝置、路徑搜索服務(wù)器和路徑搜索系統(tǒng)。


圖1是表示本實(shí)施方式的路徑搜索系統(tǒng)的結(jié)構(gòu)例的功能框圖。圖2是表示本實(shí)施方式的路徑搜索系統(tǒng)的整體動(dòng)作順序的流程圖。圖3是表示本實(shí)施方式的服務(wù)器裝置的預(yù)備路徑搜索部進(jìn)行的預(yù)備路徑提供區(qū) 域設(shè)置處理的動(dòng)作順序的流程圖。圖4表示本實(shí)施方式的預(yù)備路徑提供區(qū)域的圖。圖5是表示本實(shí)施方式的服務(wù)器裝置的預(yù)備路徑搜索部進(jìn)行的預(yù)備路徑提供區(qū) 域設(shè)置處理的另一動(dòng)作順序的流程圖。圖6是用于說(shuō)明本實(shí)施方式的預(yù)備路徑提供區(qū)域設(shè)置處理中的分支率的圖。圖7是表示本實(shí)施方式的預(yù)備路徑提供區(qū)域的另一例的圖。圖8是表示本實(shí)施方式的服務(wù)器裝置的預(yù)備路徑搜索部進(jìn)行的到達(dá)成本條件設(shè) 置處理的動(dòng)作順序的流程圖。圖9是用于說(shuō)明本實(shí)施方式的到達(dá)成本條件設(shè)置處理的圖。圖10是表示本實(shí)施方式的服務(wù)器裝置的預(yù)備路徑搜索部進(jìn)行的預(yù)備路徑設(shè)置處 理的動(dòng)作順序的流程圖。圖11是用于說(shuō)明本實(shí)施方式的預(yù)備路徑設(shè)置處理的圖。圖12是表示本實(shí)施方式的導(dǎo)航裝置的路徑引導(dǎo)控制部進(jìn)行的基于預(yù)備路徑信息的導(dǎo)向路徑設(shè)置處理的動(dòng)作順序的流程圖。圖13是用于說(shuō)明本實(shí)施方式的導(dǎo)航裝置的基于預(yù)備路徑信息的導(dǎo)向路徑設(shè)置處 理的圖。圖14是表示本實(shí)施方式的導(dǎo)航裝置從服務(wù)器裝置獲取與經(jīng)過(guò)地點(diǎn)群有關(guān)的信息 并搜索導(dǎo)向路徑和預(yù)備路徑的動(dòng)作順序的流程圖。圖15是用于說(shuō)明使用了本實(shí)施方式的路徑搜索系統(tǒng)中的經(jīng)過(guò)地點(diǎn)群的導(dǎo)向路徑 和預(yù)備路徑的設(shè)置處理的圖。圖16是針對(duì)路徑信息發(fā)送部中的預(yù)備路徑的分割發(fā)送處理的變形例表示處理順 序的流程圖。圖17是用于說(shuō)明通過(guò)聚類(lèi)方法來(lái)構(gòu)成附近彼此的道路鏈路而生成組的處理的 圖。圖18是表示路徑引導(dǎo)部中的車(chē)輛位置的提供區(qū)域內(nèi)外判斷順序的流程圖。圖19是用于說(shuō)明路徑引導(dǎo)部中的車(chē)輛位置的提供區(qū)域內(nèi)外判斷處理中的提供區(qū) 域的圖。
具體實(shí)施例方式下面，參考附圖來(lái)詳細(xì)說(shuō)明實(shí)施本發(fā)明的方式。圖1是表示本實(shí)施方式的路徑搜索系統(tǒng)7的結(jié)構(gòu)例的功能框圖。如圖1所示，本實(shí)施方式的路徑搜索系統(tǒng)7構(gòu)成為包括服務(wù)器裝置(路徑搜索服 務(wù)器)1和導(dǎo)航裝置2。服務(wù)器裝置1和導(dǎo)航裝置2經(jīng)由與通信網(wǎng)絡(luò)3相連的基站4，通過(guò) 無(wú)線通信單元而相連。進(jìn)一步，服務(wù)器裝置1經(jīng)寬帶網(wǎng)6，與外部信息中心5相連。如圖1所示，服務(wù)器裝置1構(gòu)成為包括控制部10、輔助存儲(chǔ)部11、通信部12、存儲(chǔ) 部13和輸入輸出部14?？刂撇?0具有接收來(lái)自導(dǎo)航裝置2的請(qǐng)求并使用后述的輔助存儲(chǔ)部11中存儲(chǔ)的 主(master)地圖數(shù)據(jù)庫(kù)111來(lái)搜索路徑的功能，構(gòu)成為包括外部信息獲取部110、路徑請(qǐng)求 處理部120、導(dǎo)向路徑搜索部130、預(yù)備路徑搜索部140和路徑信息發(fā)送部150。該控制部 10的功能例如通過(guò)CPU (Central Processing Unit)將存儲(chǔ)在服務(wù)器裝置1的輔助存儲(chǔ)部 11中的程序在存儲(chǔ)部13中展開(kāi)加以執(zhí)行而實(shí)現(xiàn)。外部信息獲取部110從外部信息中心5獲取交通信息、天氣和設(shè)施信息等各種信 息(包含聲音或視頻信息)，并將這些信息存儲(chǔ)到輔助存儲(chǔ)部11內(nèi)的外部信息數(shù)據(jù)庫(kù)112 中。這里，外部信息中心5由交通信息中心51、天氣信息中心52和觀光信息中心53等 構(gòu)成。將當(dāng)前的交通信息、預(yù)測(cè)交通信息、事故或?yàn)?zāi)害信息、交通管制信息、降雨量等的天氣 信息、包含觀光地的觀光路徑或觀光設(shè)施的營(yíng)業(yè)時(shí)間等的觀光信息從該外部信息中心5通 過(guò)寬帶網(wǎng)絡(luò)6提供給服務(wù)器裝置1。路徑請(qǐng)求處理部120接收從導(dǎo)航裝置2發(fā)送的路徑請(qǐng)求信息之后分析該請(qǐng)求內(nèi) 容，并將分析后的結(jié)果傳到導(dǎo)向路徑搜索部130。此時(shí)，從導(dǎo)航裝置2獲取的路徑請(qǐng)求信息 是路徑搜索所需的當(dāng)前位置(或出發(fā)點(diǎn))、目的地、行駛預(yù)定日期和時(shí)間、搜索條件等信息， 還包含脫離導(dǎo)向路徑時(shí)所利用的預(yù)備路徑的搜索請(qǐng)求信息。
將搜索條件設(shè)定為使收費(fèi)道路優(yōu)先、還是使距離或時(shí)間優(yōu)先、是否考慮交通狀況 等。另外，還可以接受受歡迎路徑和建議路徑等作為條件而包含模糊性條件的狀況。該情 況下，在路徑請(qǐng)求處理部120中進(jìn)行從模糊的搜索條件變換為具體的條件的變換處理。例如，路徑請(qǐng)求處理部120按照“受歡迎路徑”時(shí)變換為行駛頻率高的道路、“建 議路徑”時(shí)變換為經(jīng)過(guò)用戶(hù)關(guān)注度高的地點(diǎn)的道路的方式變換為可具體進(jìn)行信息檢索的表 現(xiàn)，且從該表現(xiàn)文字生成檢索關(guān)鍵詞。在與生成的檢索關(guān)鍵詞符合(hit)的信息不存在于 外部信息數(shù)據(jù)庫(kù)112中的情況下，或需要最新信息的情況下，使用該檢索關(guān)鍵詞從外部信 息中心5收集外部信息獲取部110所需的信息，并將收集到的信息存儲(chǔ)到外部信息數(shù)據(jù)庫(kù) 112 中。針對(duì)交通信息和天氣信息等在較短期間內(nèi)變化的信息，即作為路徑搜索條件而頻 繁使用的信息，外部信息獲取部110定期從外部信息中心5收集這些信息，從而存儲(chǔ)到外部 信息數(shù)據(jù)庫(kù)111中，并通常保持最新信息。導(dǎo)向路徑搜索部130接收由路徑請(qǐng)求處理部120分析出的請(qǐng)求，并從主地圖數(shù)據(jù) 庫(kù)111和保持了所述最新信息的外部信息數(shù)據(jù)庫(kù)112參考路徑搜索所需的信息，從而計(jì)算 從出發(fā)地到目的地的導(dǎo)向路徑。作為路徑搜索的算法，例如，使用求出從出發(fā)地到目的地構(gòu)成最小成本的路徑的 迪杰斯特拉(Dijkstra)法。預(yù)備路徑搜索部140在路徑請(qǐng)求處理部120所獲取的路徑請(qǐng)求信息中包含預(yù)備路 徑的搜索請(qǐng)求信息的情況下，搜索與導(dǎo)向路徑搜索部130搜索出的導(dǎo)向路徑有關(guān)的預(yù)備路 徑。例如，搜索以導(dǎo)向路徑的附近節(jié)點(diǎn)(交叉點(diǎn))為出發(fā)地的到目的地為止的預(yù)備路徑。路徑信息發(fā)送部150生成包含導(dǎo)向路徑搜索部130搜索出的導(dǎo)向路徑和預(yù)備路徑 搜索部140搜索出的預(yù)備路徑的路徑信息，并經(jīng)由通信部12和通信網(wǎng)絡(luò)3，發(fā)送給導(dǎo)航裝置 2。接著，輔助存儲(chǔ)部11由硬盤(pán)和閃存等存儲(chǔ)單元構(gòu)成，構(gòu)成為包含主地圖數(shù)據(jù)庫(kù) 111、外部信息數(shù)據(jù)庫(kù)112、對(duì)控制部10進(jìn)行控制的程序(未圖示)。主地圖數(shù)據(jù)庫(kù)111將路徑引導(dǎo)所需的最新的道路數(shù)據(jù)作為主地圖數(shù)據(jù)加以存儲(chǔ)。外部信息獲取部110經(jīng)由通信部12從外部信息中心5通過(guò)寬帶網(wǎng)絡(luò)6獲取交通 信息、天氣信息、觀光信息等，之后外部信息數(shù)據(jù)庫(kù)112對(duì)這些信息進(jìn)行存儲(chǔ)。通信部12接收經(jīng)由通信網(wǎng)絡(luò)3從導(dǎo)航裝置2發(fā)送的路徑請(qǐng)求信息，或者接收經(jīng)由 寬帶網(wǎng)絡(luò)6從外部信息中心5發(fā)送的信息。并且，通信部12將路徑信息發(fā)送部150生成的 路徑信息發(fā)送到導(dǎo)航裝置2中。存儲(chǔ)部13是通過(guò)控制部10的控制暫時(shí)存儲(chǔ)從輔助存儲(chǔ)部11中存儲(chǔ)的主地圖數(shù) 據(jù)庫(kù)111等中讀出的地圖信息和通信部12獲取的信息的存儲(chǔ)單元，由RAM (Random Access Memory)和高速緩沖存儲(chǔ)器等構(gòu)成。輸入輸出部14例如構(gòu)成為包括鍵盤(pán)或觸摸屏等，從外部接受對(duì)服務(wù)器裝置1的指 示。將控制部10的處理結(jié)果等輸出到液晶監(jiān)視器等的顯示單元中。接著，說(shuō)明導(dǎo)航裝置2。導(dǎo)航裝置2經(jīng)由通信網(wǎng)絡(luò)3與服務(wù)器裝置1相連，并從服 務(wù)器裝置1獲取路徑信息和后述的預(yù)備路徑信息。該導(dǎo)航裝置2構(gòu)成為包括路徑引導(dǎo)控制部20、輔助存儲(chǔ)部21、通信部22、存儲(chǔ)部
723、輸入輸出部24、顯示部25和衛(wèi)星電波接收部26。路徑引導(dǎo)控制部20根據(jù)經(jīng)由通信部22從服務(wù)器裝置1獲取的路徑信息，進(jìn)行路 徑引導(dǎo)的處理，并在路徑引導(dǎo)中脫離了導(dǎo)向路徑的情況下，根據(jù)預(yù)先從服務(wù)器裝置1獲取 的預(yù)備路徑，進(jìn)行路徑引導(dǎo)。另外，路徑引導(dǎo)控制部20構(gòu)成為包括位置信息獲取部210、搜 索條件設(shè)置部220、路徑請(qǐng)求發(fā)送部230、路徑信息獲取部240、路徑搜索部250和路徑引導(dǎo) 部260。該路徑引導(dǎo)控制部20的功能是例如通過(guò)CPU將導(dǎo)航裝置2的輔助存儲(chǔ)部21中存 儲(chǔ)的程序在存儲(chǔ)部23中展開(kāi)執(zhí)行而加以實(shí)現(xiàn)的。位置信息獲取部(當(dāng)前位置計(jì)算單元)210獲取衛(wèi)星電波接收部26從衛(wèi)星接收到 的信息，從而算出導(dǎo)航裝置2的當(dāng)前位置(自身車(chē)輛位置)。搜索條件設(shè)置部220經(jīng)由輸入輸出部24設(shè)置路徑引導(dǎo)時(shí)所需的出發(fā)地和目的地、 優(yōu)先距離或時(shí)間還是優(yōu)先收費(fèi)道路、是否考慮交通狀況等。經(jīng)由輸入輸出部24設(shè)置是否通 過(guò)搜索條件設(shè)置部220的處理，預(yù)先從服務(wù)器裝置1獲取了脫離導(dǎo)向路徑時(shí)的預(yù)備路徑的 信息。技術(shù)方案所述的出發(fā)地設(shè)置單元和目的地設(shè)置單元相當(dāng)于該搜索條件設(shè)置部220。路徑請(qǐng)求發(fā)送部(發(fā)送單元)230在用戶(hù)設(shè)置了位置信息獲取部210算出的當(dāng)前 位置、和由搜索條件設(shè)置部220設(shè)置的出發(fā)地、目的地、距離或時(shí)間優(yōu)先等的搜索條件、以 及預(yù)備路徑的搜索的情況下，生成包含預(yù)備路徑的搜索請(qǐng)求信息的路徑請(qǐng)求信息，并經(jīng)由 通信部22將這些信息發(fā)送到服務(wù)器裝置1中。路徑信息獲取部(接收單元)240經(jīng)由通信部22獲取從服務(wù)器裝置1發(fā)送的路徑 信息。并且，路徑信息獲取部240將與包含在路徑信息中的導(dǎo)向路徑有關(guān)的信息作為導(dǎo)向 路徑信息211而存儲(chǔ)在輔助存儲(chǔ)部21內(nèi)。路徑信息獲取部240將與包含在路徑信息中的 預(yù)備路徑有關(guān)的信息作為預(yù)備路徑信息而存儲(chǔ)在在輔助存儲(chǔ)部21內(nèi)。路徑搜索部250在導(dǎo)航裝置2沒(méi)有從服務(wù)器裝置1獲取導(dǎo)向路徑信息211的情況 下，根據(jù)輔助存儲(chǔ)部21內(nèi)的地圖數(shù)據(jù)庫(kù)213、經(jīng)由輸入輸出部24獲取的用戶(hù)輸入信息、從位 置信息獲取部210獲取的當(dāng)前位置的位置信息，來(lái)搜索到目的地的導(dǎo)向路徑。路徑搜索部250構(gòu)成為包括補(bǔ)充路徑搜索部251。補(bǔ)充路徑搜索部251在路徑引 導(dǎo)中脫離了導(dǎo)向路徑的情況下，進(jìn)行從當(dāng)前地點(diǎn)至到達(dá)預(yù)先由服務(wù)器裝置1獲取的預(yù)備路 徑的補(bǔ)充路徑、或從當(dāng)前地點(diǎn)恢復(fù)到原來(lái)的導(dǎo)向路徑的補(bǔ)充路徑的搜索。這里，以當(dāng)前地 點(diǎn)作為出發(fā)點(diǎn)，從構(gòu)成由服務(wù)器裝置1得到的路徑(導(dǎo)向路徑或預(yù)備路徑)的節(jié)點(diǎn)中選出 在車(chē)輛的行進(jìn)方向上與當(dāng)前地點(diǎn)最接近的節(jié)點(diǎn)，并將到達(dá)所述節(jié)點(diǎn)為止的路徑作為補(bǔ)充路 徑。路徑引導(dǎo)部(路徑選擇單元)260根據(jù)存儲(chǔ)在輔助存儲(chǔ)部21中的導(dǎo)向路徑信息 211、從位置信息獲取部210獲取的當(dāng)前位置的位置信息，來(lái)進(jìn)行到目的地的路徑引導(dǎo)。另 外，在路徑引導(dǎo)中脫離了導(dǎo)向路徑的情況下，根據(jù)補(bǔ)充路徑搜索部251搜索出的到預(yù)備路 徑的補(bǔ)充路徑來(lái)進(jìn)行到預(yù)備路徑的導(dǎo)向引導(dǎo)，之后根據(jù)存儲(chǔ)在輔助存儲(chǔ)部21中的預(yù)備路 徑信息212，來(lái)進(jìn)行到目的地的路徑引導(dǎo)。技術(shù)方案中所述的路徑選擇單元、構(gòu)成該路徑選 擇單元的脫離判斷單元和導(dǎo)向路徑重新設(shè)置單元相當(dāng)于該路徑引導(dǎo)部260。在導(dǎo)航裝置2沒(méi)有從服務(wù)器裝置1獲取導(dǎo)向路徑信息211和預(yù)備路徑信息212的 情況下，路徑搜索部250根據(jù)利用輔助存儲(chǔ)部21內(nèi)的地圖數(shù)據(jù)庫(kù)213搜索出的路徑來(lái)進(jìn)行 路徑引導(dǎo)。
接著，輔助存儲(chǔ)部21由硬盤(pán)和閃存等存儲(chǔ)裝置構(gòu)成，構(gòu)成為包括導(dǎo)向路徑信息 211、預(yù)備路徑信息212、地圖數(shù)據(jù)庫(kù)213、對(duì)路徑引導(dǎo)控制部20進(jìn)行控制的程序(未圖示)。導(dǎo)向路徑信息211是通過(guò)路徑信息獲取部240的處理，將從服務(wù)器裝置1獲取的 在路徑信息包含的與導(dǎo)向路徑有關(guān)的信息存儲(chǔ)在輔助存儲(chǔ)部21內(nèi)的信息。預(yù)備路徑信息212同樣是通過(guò)路徑信息獲取部240的處理，將從服務(wù)器裝置1獲 取的路徑信息中包含的與預(yù)備路徑有關(guān)的信息存儲(chǔ)到輔助存儲(chǔ)部21內(nèi)的信息。地圖數(shù)據(jù)庫(kù)213存儲(chǔ)導(dǎo)向引導(dǎo)所需的地圖數(shù)據(jù)。本實(shí)施方式中，地圖數(shù)據(jù)構(gòu)成為包含道路數(shù)據(jù)、用于將目的地通過(guò)設(shè)施名和電話 號(hào)碼等聯(lián)合進(jìn)行檢索的目的地檢索用數(shù)據(jù)、用于在顯示部25上描繪地圖背景的背景描繪 用數(shù)據(jù)、用于進(jìn)行交叉點(diǎn)的左右轉(zhuǎn)彎引導(dǎo)和行駛路線的引導(dǎo)等的路徑導(dǎo)向用數(shù)據(jù)。該道路數(shù)據(jù)為了屏幕顯示道路，或者為了例如使用迪杰斯特拉法來(lái)計(jì)算到目的地 的推薦路徑，而存儲(chǔ)由連接了將各道路網(wǎng)稱(chēng)作道路鏈路的小區(qū)間的集合體加以表現(xiàn)的道路 鏈路的坐標(biāo)、道路鏈路間的連接信息、表示道路鏈路的通過(guò)所需時(shí)間和距離等的成本信息。 此外，存儲(chǔ)有包含構(gòu)成該道路鏈路的節(jié)點(diǎn)(交叉點(diǎn))的位置信息(緯度/經(jīng)度)等的節(jié)點(diǎn) fn息o通信部22將路徑請(qǐng)求發(fā)送部230生成的路徑請(qǐng)求信息經(jīng)由通信網(wǎng)絡(luò)3發(fā)送到服 務(wù)器裝置1。通信部22接收從服務(wù)器裝置1發(fā)送的路徑信息，并傳給路徑引導(dǎo)控制部20內(nèi) 的路徑信息獲取部240。存儲(chǔ)部23是通過(guò)路徑引導(dǎo)控制部20的控制，暫時(shí)存儲(chǔ)輔助存儲(chǔ)部21中存儲(chǔ)的導(dǎo) 向路徑信息211、從預(yù)備路徑信息212等讀出的信息、通信部22獲取的信息的存儲(chǔ)單元，由 RAM和閃存等構(gòu)成。輸入輸出部24例如構(gòu)成為包含遙控器和觸摸屏等，接收從外部對(duì)導(dǎo)航裝置2的指 示。以路徑引導(dǎo)控制部20的控制為基礎(chǔ)，根據(jù)導(dǎo)航裝置2的各種處理，來(lái)通過(guò)未圖示的揚(yáng)
聲器輸出聲音引導(dǎo)等。顯示部25由液晶顯示器等構(gòu)成，以路徑引導(dǎo)控制部20的控制為基礎(chǔ)，根據(jù)導(dǎo)航處 理，來(lái)顯示道路狀況或?qū)蛞龑?dǎo)等。衛(wèi)星電波接收部26接收算出導(dǎo)航裝置2的當(dāng)前位置而所需的來(lái)自衛(wèi)星的電波。通 過(guò)接收來(lái)自衛(wèi)星的電波來(lái)求出該衛(wèi)星的位置，同時(shí)，求出導(dǎo)航裝置2(衛(wèi)星電波接收部26) 到衛(wèi)星的距離(虛擬距離)。并且，通過(guò)從四個(gè)以上的衛(wèi)星接收電波來(lái)求出導(dǎo)航裝置2準(zhǔn)確 的當(dāng)前位置。圖1中，由服務(wù)器裝置1搜索考慮到從外部信息中心5得到的最新內(nèi)容的路徑，并 將其提供給導(dǎo)航裝置2，但是與現(xiàn)有的交通信息業(yè)務(wù)相同，還存在通過(guò)將由外部信息中心5 得到的最新內(nèi)容提供給導(dǎo)航裝置2，從而搜索反映了最新內(nèi)容的路徑的方法。但是，在為了 提高業(yè)務(wù)，在由服務(wù)器裝置1處理的內(nèi)容量增加且縮短內(nèi)容的更新周期的情況下，應(yīng)提供 給導(dǎo)航裝置2的內(nèi)容數(shù)據(jù)會(huì)增加，通信負(fù)擔(dān)(通信費(fèi)用和通信時(shí)間)的問(wèn)題會(huì)顯著。因此， 如圖1所示那樣，通過(guò)由服務(wù)器裝置1進(jìn)行路徑搜索，且將提供給導(dǎo)航裝置2的數(shù)據(jù)抑制為 必要最小限度，即使內(nèi)容增加也可抑制通信負(fù)擔(dān)。接著，參考圖1，根據(jù)圖2來(lái)說(shuō)明本實(shí)施方式的路徑搜索系統(tǒng)7的處理流程。圖2是表示本實(shí)施方式的路徑搜索系統(tǒng)7的整體的動(dòng)作順序的流程圖。
首先，導(dǎo)航裝置2經(jīng)由輸入輸出部24輸入目的地和搜索條件等，并在路徑引導(dǎo)控 制部20內(nèi)的搜索條件設(shè)置部220中設(shè)置搜索條件(步驟S201)。接著，搜索條件設(shè)置部220判定導(dǎo)航裝置2所具有的路徑搜索部250中，是使用輔 助存儲(chǔ)部21內(nèi)的數(shù)據(jù)庫(kù)213來(lái)搜索導(dǎo)向路徑，還是為了向服務(wù)器裝置1請(qǐng)求導(dǎo)向路徑的搜 索而與服務(wù)器裝置1相連(步驟S202)。該判定由搜索條件設(shè)置部220經(jīng)輸入輸出部24在 顯示部25上顯示設(shè)置畫(huà)面，敦促用戶(hù)輸入，使得可以在路徑搜索的處理開(kāi)始時(shí)或預(yù)先由用 戶(hù)設(shè)置。步驟S202中，在判定為搜索條件設(shè)置部220沒(méi)有請(qǐng)求與服務(wù)器裝置1連接的情況 下(步驟S202 —否)，在導(dǎo)航裝置2所具有的路徑搜索部250中搜索到目的地的導(dǎo)向路徑 (步驟 S204)。另一方面，在判定為請(qǐng)求了與服務(wù)器裝置1的連接的情況下(步驟S202 —是)，路 徑請(qǐng)求發(fā)送部230將包含搜索條件設(shè)置部220中設(shè)置的目的地、搜索條件和當(dāng)前位置等的 路徑請(qǐng)求信息發(fā)送到服務(wù)器裝置1 (步驟S203)。接著，服務(wù)器裝置1的控制部10內(nèi)的路徑請(qǐng)求處理部120經(jīng)由通信部12從導(dǎo)航 裝置2接收路徑請(qǐng)求信息(步驟S101)。并且，從路徑請(qǐng)求處理部120接收了所接收到的路徑請(qǐng)求信息中包含的當(dāng)前位 置(或出發(fā)地)、目的地、搜索條件等信息的導(dǎo)向路徑搜索部130搜索到目的地的導(dǎo)向路徑 (步驟 S102)。路徑請(qǐng)求處理部120判斷路徑請(qǐng)求信息中是否包含預(yù)備路徑的搜索請(qǐng)求(步驟 S103)。該預(yù)備路徑的搜索請(qǐng)求可由導(dǎo)航裝置2的搜索條件設(shè)置部220經(jīng)由輸入輸出部24 將設(shè)置畫(huà)面顯示在顯示部25上，并敦促用戶(hù)輸入，使得可以在路徑搜索的處理開(kāi)始時(shí)或預(yù) 先由用戶(hù)設(shè)置。在不包含預(yù)備路徑的搜索請(qǐng)求的情況下(步驟S103 —否)，進(jìn)入到步驟S108。另 一方面，在包含預(yù)備路徑的搜索請(qǐng)求的情況下(步驟S103 —是)，進(jìn)入到下一個(gè)步驟S104 的預(yù)備路徑提供區(qū)域設(shè)置處理。在步驟S104中，預(yù)備路徑搜索部140在導(dǎo)向路徑的附近設(shè)置提供預(yù)備路徑的區(qū)域 (參考后述的圖3、圖5)。這里，決定設(shè)置預(yù)備路徑的區(qū)域基于若從多個(gè)用戶(hù)對(duì)服務(wù)器裝置1進(jìn)行路徑請(qǐng)求 集中則服務(wù)器負(fù)擔(dān)暫時(shí)增大且響應(yīng)時(shí)間增加的情況、或者考慮移動(dòng)中的通信狀況而應(yīng)盡可 能快地返回路徑信息。因此，需要將搜索預(yù)備路徑用的計(jì)算量保留在必要最小限度，并將搜 索處理的響應(yīng)時(shí)間維持在預(yù)定時(shí)間內(nèi)。因此，為了抑制計(jì)算量，將搜索區(qū)域限制在必要最小 限度是有效的。提供預(yù)備路徑的區(qū)域考慮沿導(dǎo)向路徑將距離該導(dǎo)向路徑在規(guī)定距離內(nèi)的區(qū) 域作為對(duì)象的方法、將包含該導(dǎo)向路徑的網(wǎng)格(mesh)區(qū)域作為對(duì)象的方法，但是這里作為 進(jìn)一步縮小區(qū)域的方法，進(jìn)行使用了導(dǎo)向路徑的成本的縮小。這里，作為導(dǎo)向路徑的成本，可設(shè)置在導(dǎo)向路徑的規(guī)定地點(diǎn)間移動(dòng)的情況下的距 離、旅行時(shí)間、費(fèi)用(燃料消耗量、高速費(fèi)用、該移動(dòng)時(shí)間所花的人員成本等)、C02排量等， 但是本實(shí)施方式中，以導(dǎo)向路徑在規(guī)定地點(diǎn)間的距離為前提進(jìn)行說(shuō)明。即，若兩個(gè)地點(diǎn)間的 距離短，則為成本低的路徑，若距離長(zhǎng)，則為成本高的路徑。下面將2個(gè)地點(diǎn)間從出發(fā)地點(diǎn)
10到到達(dá)地點(diǎn)所花費(fèi)的成本作為到達(dá)成本來(lái)加以說(shuō)明。接著，預(yù)備路徑搜索部分140進(jìn)行到達(dá)成本條件設(shè)置處理(步驟S105)。預(yù)備路徑 搜索部140在通過(guò)進(jìn)行該處理而設(shè)置預(yù)備路徑提供區(qū)域的基礎(chǔ)上，還進(jìn)一步可在其提供區(qū) 域內(nèi)，在滿足所謂作為基準(zhǔn)的規(guī)定到達(dá)成本之內(nèi)的到達(dá)成本條件的范圍內(nèi)進(jìn)行預(yù)備路徑的 設(shè)置。即，即使在預(yù)備路徑提供區(qū)域內(nèi)，對(duì)于因繞遠(yuǎn)而距離和時(shí)間等成本花費(fèi)預(yù)定值以上的 到達(dá)成本的路徑而言，不作為預(yù)備路徑加以設(shè)置。另外，在圖8中詳細(xì)說(shuō)明到達(dá)成本條件設(shè) 置處理的細(xì)節(jié)。預(yù)備路徑搜索部140在步驟S104中設(shè)置的預(yù)備路徑提供區(qū)域內(nèi)，對(duì)于滿足步驟 S105中設(shè)置的到達(dá)成本條件的節(jié)點(diǎn)(交叉點(diǎn))，進(jìn)行預(yù)備路徑設(shè)置處理(步驟S106)。另 外，在圖10中詳細(xì)說(shuō)明該預(yù)備路徑設(shè)置處理。接著，預(yù)備路徑搜索部140判斷是否處理了預(yù)備路徑提供區(qū)域內(nèi)的所有節(jié)點(diǎn)(步 驟S107)。在沒(méi)有終止所有節(jié)點(diǎn)的處理的情況下(步驟S107 —否)，回到步驟S106而繼續(xù) 處理。另一方面，在終止了所有節(jié)點(diǎn)的處理的情況下(步驟S107—是)，進(jìn)入到下一個(gè)步驟 S108。在步驟S108中，路徑信息發(fā)送部150將包含導(dǎo)向路徑搜索部130搜索出的導(dǎo)向 路徑信息和預(yù)備路徑搜索部140設(shè)置的預(yù)備路徑信息的路徑信息發(fā)送到導(dǎo)航裝置2 (步驟 S108)。接著，導(dǎo)航裝置2的路徑信息獲取部240從服務(wù)器裝置1經(jīng)由通信部22獲取包含 導(dǎo)向路徑信息和預(yù)備路徑信息的路徑信息(步驟S205)。接著，使用在步驟S204或S205中獲取的導(dǎo)向路徑信息，路徑引導(dǎo)部260與從位 置信息獲取部210獲取的當(dāng)前位置的位置信息相匹配來(lái)進(jìn)行到目的地的路徑導(dǎo)向(步驟 S206)。接著，路徑導(dǎo)向部260判斷當(dāng)前位置是否到達(dá)了目的地(步驟S207)。若到達(dá)了目 的地(步驟S207 —是)，則路徑引導(dǎo)部260終止處理。另一方面，若沒(méi)有到達(dá)目的地(步驟
5207—否)，路徑引導(dǎo)部260判斷當(dāng)前位置是否從導(dǎo)向路徑脫離(步驟S208)。若當(dāng)前位置沒(méi)有脫離導(dǎo)向路徑(步驟S208 —否)，則回到步驟S206而繼續(xù)進(jìn)行導(dǎo) 向路徑的引導(dǎo)處理。另一方面，路徑引導(dǎo)部260在判斷為脫離了導(dǎo)向路徑的情況下(步驟
5208—是)，進(jìn)入到下一步驟S209。步驟S209中，路徑引導(dǎo)部260判斷輔助存儲(chǔ)部21的預(yù)備路徑信息212中是否存 儲(chǔ)了與導(dǎo)向路徑引導(dǎo)中的導(dǎo)向路徑相對(duì)應(yīng)的預(yù)備路徑信息(步驟S209)。在沒(méi)有存儲(chǔ)預(yù)備 路徑信息的情況下(步驟S209 —否)，返回到步驟S204，路徑搜索部250使用輔助存儲(chǔ)部 21內(nèi)的地圖數(shù)據(jù)庫(kù)213，來(lái)進(jìn)行路徑搜索。另一方面，在存儲(chǔ)了預(yù)備路徑信息的情況下，進(jìn)入到下一個(gè)步驟S210，路徑引導(dǎo)部 260基于預(yù)備路徑信息，進(jìn)行將當(dāng)前位置到目的地的新的路徑作為導(dǎo)向路徑加以設(shè)置的處 理(步驟S210)。另外，對(duì)于基于該預(yù)備路徑信息的導(dǎo)向路徑設(shè)置處理，在后述的圖12中加 以詳細(xì)說(shuō)明。之后，路徑引導(dǎo)部260回到步驟S206，繼續(xù)進(jìn)行基于預(yù)備路徑加以設(shè)置的導(dǎo)向路 徑的引導(dǎo)處理。以上的順序假定了服務(wù)器裝置1根據(jù)來(lái)自導(dǎo)航裝置2的路徑請(qǐng)求來(lái)提供導(dǎo)向路徑信息和預(yù)備路徑信息，但是在使用個(gè)人計(jì)算機(jī)或移動(dòng)電話等作為與汽車(chē)等上裝載的導(dǎo)航裝 置2不同的終端裝置從自己家和出發(fā)地進(jìn)行旅行計(jì)劃時(shí)，也可向服務(wù)器裝置1請(qǐng)求到目的 地的路徑。這時(shí)，也可在服務(wù)器裝置1上預(yù)先設(shè)置暫時(shí)存儲(chǔ)路徑的存儲(chǔ)單元，若從終端裝置 向服務(wù)器裝置1請(qǐng)求預(yù)先計(jì)劃好的導(dǎo)向路徑，則向終端裝置發(fā)送已經(jīng)存儲(chǔ)在服務(wù)器裝置1 中的導(dǎo)向路徑。到此為止，在本實(shí)施方式中說(shuō)明了將當(dāng)前位置作為出發(fā)地，但是也可使導(dǎo)航裝置2 另外具備輸入單元，或?qū)妮斎胼敵霾?4輸入的位置作為出發(fā)地。接著，說(shuō)明圖2的步驟S104中的預(yù)備路徑提供區(qū)域設(shè)置處理。(對(duì)于預(yù)備路徑提供區(qū)域設(shè)置處理的實(shí)施方式1)圖3是表示本實(shí)施方式的服務(wù)器裝置1的預(yù)備路徑搜索部140進(jìn)行的預(yù)備路徑提 供區(qū)域設(shè)置處理的動(dòng)作順序的流程圖。圖4是表示本實(shí)施方式的預(yù)備路徑提供區(qū)域的圖。首先，預(yù)備路徑搜索部140分割在圖2的步驟S102中搜索出的導(dǎo)向路徑(步驟 S301)，并從輔助存儲(chǔ)部11內(nèi)的主地圖數(shù)據(jù)庫(kù)111中讀取導(dǎo)向路徑的各分割點(diǎn)中的一個(gè) (步驟S302)。這里，將分割導(dǎo)向路徑用的分割點(diǎn)Pi設(shè)為構(gòu)成路徑的節(jié)點(diǎn)(交叉點(diǎn))。但是， 若可進(jìn)行路徑分割，則也可使用路徑附近的節(jié)點(diǎn)，也可以是網(wǎng)格和行政區(qū)的邊界點(diǎn)。在圖4 所示的例中，將分割點(diǎn)Pi (i = 1 n-1)作為路徑(附圖標(biāo)記450)上的節(jié)點(diǎn)P2、P3。接著，預(yù)備路徑搜索部140將分割路徑的成本設(shè)置為基準(zhǔn)成本，并設(shè)置從分割 路徑的起點(diǎn)起在同一成本下可移動(dòng)的區(qū)域& (步驟S303)。在圖4所示的例子中，將從當(dāng)前位置(附圖標(biāo)記400)即節(jié)點(diǎn)& (導(dǎo)向路徑的出發(fā) 點(diǎn))到分割點(diǎn)節(jié)點(diǎn)P2作為最初的分割路徑，預(yù)備路徑搜索部140將分割路徑的節(jié)點(diǎn)Pi向節(jié) 點(diǎn)P2的成本作為基準(zhǔn)成本設(shè)定。并且，預(yù)備路徑搜索部140設(shè)置從節(jié)點(diǎn)Pi起可在基準(zhǔn) 成本下移動(dòng)的區(qū)域~。接著，預(yù)備路徑搜索部140設(shè)置從分割路徑的終點(diǎn)起在所設(shè)置的基準(zhǔn)成本下可 移動(dòng)的區(qū)域& (步驟S304)。在圖4所示的例中，預(yù)備路徑搜索部140設(shè)置從節(jié)點(diǎn)P2向節(jié)點(diǎn)Pi可在基準(zhǔn)成本 下移動(dòng)的區(qū)域&。接著，預(yù)備路徑搜索部140將區(qū)域&和區(qū)域Bi重合的區(qū)域Q作為分割路徑的提 供區(qū)域(步驟S305)。在圖4所示的例子中，預(yù)備路徑搜索部140將~和Bi重合的區(qū)域q作為分割路 徑的預(yù)備路徑提供區(qū)域。并且，預(yù)備路徑搜索部140判斷是否設(shè)置了所有分割路徑的提供區(qū)域(步驟 S306)。這里，在設(shè)置了所有分割路徑的提供區(qū)域的情況下(步驟S306 —是)，進(jìn)入到下一 個(gè)步驟S307。另一方面，在存在沒(méi)有設(shè)置的分割路徑的提供區(qū)域的情況下，回到步驟S302 而繼續(xù)進(jìn)行處理。接著，預(yù)備路徑搜索部140在步驟S307中，將包含所有區(qū)域(^ ㈣的區(qū)域設(shè)置為 預(yù)備路徑的提供區(qū)域。圖4中，通過(guò)反復(fù)進(jìn)行步驟S302 S305的處理，從而設(shè)置了基于分割路徑P2 P3的基準(zhǔn)成本T2的預(yù)備路徑提供區(qū)域c2，基于分割路徑P3 P4的基準(zhǔn)成本T3的預(yù)備路徑 提供區(qū)域仏，設(shè)置了到達(dá)目的地p4的所有分割路徑的提供區(qū)域。并且，將包含所設(shè)置的區(qū)域(^ (3的區(qū)域設(shè)置為導(dǎo)向路gPi P4的預(yù)備路徑提供區(qū)域(附圖標(biāo)記401)。這里，作 為提供區(qū)域，也可以是比包含若干邊界(margin)更大的區(qū)域(附圖標(biāo)記402)。由此，可通過(guò)預(yù)備路徑搜索部140，來(lái)設(shè)置預(yù)備路徑提供區(qū)域。(對(duì)于預(yù)備路徑提供區(qū)域設(shè)置處理的實(shí)施方式2)圖5是表示本實(shí)施方式的服務(wù)器裝置1的預(yù)備路徑搜索部140進(jìn)行的預(yù)備路徑提 供區(qū)域設(shè)置處理的另一動(dòng)作順序的流程圖。首先，預(yù)備路徑搜索部140從輔助存儲(chǔ)部11內(nèi)的主地圖數(shù)據(jù)庫(kù)111中讀取節(jié)點(diǎn) (交叉點(diǎn))Pi中的一個(gè)(i = 1 n)來(lái)作為構(gòu)成在圖2的步驟S102中搜索出的導(dǎo)向路徑的 路徑分支點(diǎn)。接著，預(yù)備路徑搜索部140從對(duì)所讀取的節(jié)點(diǎn)(交叉點(diǎn))的節(jié)點(diǎn)信息中獲取該節(jié) 點(diǎn)的分支數(shù)、分支率(步驟S502)。這里，分支數(shù)可以直接使用從該節(jié)點(diǎn)分支的道路鏈路數(shù)，但是這里設(shè)為除去了車(chē) 輛等進(jìn)入該節(jié)點(diǎn)中的進(jìn)入鏈路的道路鏈路數(shù)。分支率是在該節(jié)點(diǎn)中，交通量越分支到多個(gè)鏈路中流出，則越具有大的值的指標(biāo)。圖6是用于說(shuō)明本實(shí)施方式的預(yù)備路徑提供區(qū)域設(shè)置處理中的分支率的圖。如圖6所示，在某一時(shí)段內(nèi)，將作為向節(jié)點(diǎn)P的進(jìn)入鏈路的道路鏈路Lin的交通量 設(shè)作1000，將作為出口鏈路的道路鏈路Li、L2、L3的交通量分別設(shè)作200，3000和500。向各 出口鏈路流出的交通量的比例在k中為200 + 1000 = 0. 2，在1^2中為300 + 1000 = 0. 3，在 L3中為500 + 1000 = 0. 5。若以最大值0. 5來(lái)歸一化各方向的比例值，則方向?yàn)?. 4，L2 方向?yàn)?.6，L3方向?yàn)?。若除去L3方向而求出這些平均值，則為(0.4+0. 6)+2 = 0.5，在 本實(shí)施方式中，將該值作為該時(shí)段中進(jìn)入鏈路Lin時(shí)的節(jié)點(diǎn)P的分支率。按用單位時(shí)間分割 例如一天24小時(shí)后的所有單位時(shí)段以及每個(gè)進(jìn)入鏈路來(lái)算出該分支率。也可計(jì)算按每個(gè) 進(jìn)入鏈路算出的分支率的平均值，使得與進(jìn)入鏈路無(wú)關(guān)地，在各節(jié)點(diǎn)中，具有一個(gè)分支率。本實(shí)施方式中，分支率與分支數(shù)一起作為節(jié)點(diǎn)信息預(yù)先存儲(chǔ)在主地圖數(shù)據(jù)庫(kù)111 中。其中，也可從外部信息中心5獲取分支率而存儲(chǔ)到主地圖數(shù)據(jù)庫(kù)111中。另外，作為服 務(wù)器裝置1的構(gòu)成要素也可新設(shè)置計(jì)算分支率的分支率計(jì)算單元，并根據(jù)從外部信息中心 5獲取的交通信息(包含交通量)來(lái)計(jì)算分支率。進(jìn)一步，還考慮與來(lái)自導(dǎo)航裝置2的路徑 請(qǐng)求信息一起來(lái)接收行駛數(shù)據(jù)，并從該行駛數(shù)據(jù)算出分支率的方法?；氐綀D5，預(yù)備路徑搜索部140在步驟S503中，如下面的式(1)所示，根據(jù)與節(jié)點(diǎn) 相連的分支數(shù)和分支率來(lái)設(shè)置與節(jié)點(diǎn)有關(guān)的提供區(qū)域Q。提供區(qū)域(；=基準(zhǔn)半徑rX分支數(shù)X分支率(分支率>0)...式(1)這里，基準(zhǔn)半徑r是以節(jié)點(diǎn)為中心的區(qū)域的半徑。例如，若將導(dǎo)航裝置2的行駛速 度假設(shè)為60km/h，并為了將存在于在路徑脫離后在2分鐘以?xún)?nèi)可移動(dòng)的范圍內(nèi)的節(jié)點(diǎn)作為 預(yù)備路徑來(lái)加以保障，則將60km/h + 60X2 = 2km作為基準(zhǔn)半徑r。并預(yù)先設(shè)置分支率為0 以上的最小值。接著，預(yù)備路徑搜索部140判斷是否設(shè)置了所有節(jié)點(diǎn)的提供區(qū)域(步驟S504)。并 且，若沒(méi)有進(jìn)行所有節(jié)點(diǎn)的提供區(qū)域的設(shè)置(步驟S504 —否)，則回到步驟S501而繼續(xù)進(jìn) 行處理。另一方面，若所有節(jié)點(diǎn)的提供區(qū)域的設(shè)置完成(步驟S504—是)，則進(jìn)入到下一個(gè) 步驟S505。
在步驟S505中，預(yù)備路徑搜索部140將所設(shè)置的所有提供區(qū)域Ci n作為預(yù)備路 徑的提供區(qū)域。具體而言，預(yù)備路徑搜索部140設(shè)置與所有分支點(diǎn)有關(guān)的提供區(qū)域Q，并將該所有 提供區(qū)域Ci或包含所有提供區(qū)域Ci的區(qū)域作為預(yù)備路徑的提供區(qū)域。圖7是表示本實(shí)施方式的預(yù)備路徑提供區(qū)域的另一例的圖。如圖7所示，由于節(jié)點(diǎn)P2分支數(shù)多，分支率也高，所以設(shè)置更大的提供區(qū)域C2 (附 圖標(biāo)記701)。由此，可以在車(chē)輛向各個(gè)方向分支而脫離路徑的風(fēng)險(xiǎn)高的位置，根據(jù)該風(fēng)險(xiǎn)來(lái) 提供預(yù)備路徑。節(jié)點(diǎn)P3由于例如分支數(shù)多，但分支率小，所以節(jié)點(diǎn)P3的路徑脫離的風(fēng)險(xiǎn)低， 提供區(qū)域(3(附圖標(biāo)記702)比C2(附圖標(biāo)記701)小。在圖7所示的節(jié)點(diǎn)Pi的設(shè)置中，也可以是不對(duì)構(gòu)成導(dǎo)向路徑的所有節(jié)點(diǎn)設(shè)置提供 區(qū)域，而是在構(gòu)成導(dǎo)向路徑的節(jié)點(diǎn)中以分支數(shù)和分支率高的節(jié)點(diǎn)為對(duì)象來(lái)選擇提供區(qū)域。 進(jìn)一步，由于當(dāng)前位置附近移動(dòng)距離短，所以迷路的風(fēng)險(xiǎn)很低，在目的地附近也隨著接近目 的地而移動(dòng)距離短，所以也不大會(huì)迷路，因此提供區(qū)域可以比中間地點(diǎn)的節(jié)點(diǎn)窄。(到達(dá)成本條件設(shè)置處理)接著，說(shuō)明圖2的步驟S105中的到達(dá)成本條件設(shè)置處理。圖8是表示本實(shí)施方式的服務(wù)器裝置1的預(yù)備路徑搜索部140進(jìn)行的到達(dá)成本條 件設(shè)置處理的動(dòng)作順序的流程圖。圖9是用于說(shuō)明本實(shí)施方式的到達(dá)成本條件設(shè)置處理的 圖。在該到達(dá)條件設(shè)置處理中，設(shè)置適用到達(dá)成本條件的區(qū)域(條件設(shè)置對(duì)象區(qū)域)，并設(shè) 置到達(dá)成本條件。首先，預(yù)備路徑搜索部140在圖2的步驟S102中，除了已經(jīng)讀取的當(dāng)前位置和目 的地之外，還從輔助存儲(chǔ)部11的主地圖數(shù)據(jù)庫(kù)111中讀取圖3的步驟S301中分割出的分 割路徑的起點(diǎn)Pi和終點(diǎn)Pi+1的節(jié)點(diǎn)信息(節(jié)點(diǎn)坐標(biāo)等)(步驟S801)。接著，以起點(diǎn)Pi到目的地的到達(dá)成本Tp(i)作為基準(zhǔn)，預(yù)備路徑搜索部140設(shè)置從 目的地起在該到達(dá)成本Tp(i)下可到達(dá)的區(qū)域Ep(i)(步驟S802)。圖9所示的例中，在起點(diǎn)Pi =Pi時(shí)，以Tp⑴=TP1 = I\+T2+T3作為基準(zhǔn)，來(lái)設(shè)置在該到達(dá)成本TP1以下可到達(dá)的區(qū)域Ep(i) (附圖標(biāo)記901)。這里，例如，在到目的地的到達(dá)成本為需要時(shí)間或C02排量等的情況下， 根據(jù)將這些換算為距離后的值設(shè)置區(qū)域Ep(1)(附圖標(biāo)記901)。接著，預(yù)備路徑搜索部140以從分割路徑的終點(diǎn)Pi+1到目的地的到達(dá)成本Tp_作 為基準(zhǔn)，來(lái)設(shè)置從目的地起在該到達(dá)成本Tp(i+1)以下可到達(dá)的區(qū)域Ep(i+1)(步驟S803)。圖9 所示的例中，在起點(diǎn)Pi+1 = P2時(shí)，將Tp(i+1) = Tp2 = T2+T3作為基準(zhǔn)，并設(shè)置在該到達(dá)成本Tp2 以下可到達(dá)的區(qū)域Ep⑵(附圖標(biāo)記902)。并且，預(yù)備路徑搜索部140在預(yù)備路徑提供區(qū)域(附圖標(biāo)記401)內(nèi)，將與步驟 S802中設(shè)置的區(qū)域Ep(1) —致且一直到與步驟S803中設(shè)置的區(qū)域Ep(i+1)的邊界為止作為條 件設(shè)置對(duì)象區(qū)域(步驟S804)。圖9所示的例中，在預(yù)備路徑提供區(qū)域(附圖標(biāo)記401)內(nèi)， 將在區(qū)域EP1以?xún)?nèi)且與區(qū)域Ep2交界的區(qū)域(附圖標(biāo)記911)作為條件設(shè)置對(duì)象區(qū)域。接著，預(yù)備路徑搜索部140以下面的式(2)為基礎(chǔ)來(lái)設(shè)置從步驟S804中設(shè)置的條 件設(shè)置對(duì)象區(qū)域內(nèi)存在的節(jié)點(diǎn)到目的地的路徑的到達(dá)成本條件(步驟S805)。到達(dá)成本條件⑴+ci *Tc …式(2)在式(2)中，Tc是預(yù)先設(shè)置的邊際成本，a是隨著接近目的地而邊際成本Tc減小的加權(quán)參數(shù)，例如，由式⑶來(lái)加以設(shè)置。a二(T-5 T) /T.. 式⑶T是從該導(dǎo)向路徑的出發(fā)點(diǎn)到目的地的所需成本，9 T是從出發(fā)點(diǎn)到該對(duì)象區(qū)域 內(nèi)的規(guī)定地點(diǎn)的移動(dòng)成本。在圖9所示的例中，將區(qū)域Epl內(nèi)的到達(dá)成本條件Tpl設(shè)置為T(mén)pl 彡 Ti+TjT^a Tc。并且，預(yù)備路徑搜索部140判斷分割路徑的終點(diǎn)是否是目的地(步驟S806)。若分 割路徑的終點(diǎn)不是目的地(步驟S806 —否)，則回到步驟S801，繼續(xù)進(jìn)行處理。在圖9所示的例中，將區(qū)域Ep2內(nèi)的到達(dá)成本條件Tp2設(shè)置為T(mén)p2 ^ T2+T3+ a Tc ；將區(qū)域Ep3內(nèi)的到達(dá)成本條件Tp3設(shè)置為T(mén)p3 彡 T3+aTc。另一方面，若分割路徑的終點(diǎn)是目的地(步驟S806 —是)，則預(yù)備路徑搜索部140 終止到達(dá)成本條件設(shè)置處理。(預(yù)備路徑設(shè)置處理)接著，說(shuō)明圖2的步驟S106中的預(yù)備路徑設(shè)置處理。圖10是表示本實(shí)施方式的服務(wù)器裝置1的預(yù)備路徑搜索部140進(jìn)行的預(yù)備路徑 設(shè)置處理的動(dòng)作順序的流程圖。圖10中，首先，服務(wù)器裝置1的預(yù)備路徑搜索部140參考圖2的步驟S104中設(shè)置 的預(yù)備路徑提供區(qū)域(步驟S1001)。并且，預(yù)備路徑搜索部140參考輔助存儲(chǔ)部11的主地圖數(shù)據(jù)庫(kù)111，來(lái)檢索該預(yù)備 路徑提供區(qū)域內(nèi)存在的所有節(jié)點(diǎn)(步驟S1002)。這里，根據(jù)檢索到的節(jié)點(diǎn)的節(jié)點(diǎn)信息(節(jié)點(diǎn)坐標(biāo)等)或與節(jié)點(diǎn)相連的道路類(lèi)別和 道路寬度等道路信息，通過(guò)僅將與干線道路相連的節(jié)點(diǎn)(交叉點(diǎn))作為對(duì)象，從而可縮小檢 索節(jié)點(diǎn)數(shù)。接著，預(yù)備路徑搜索部140選擇檢索到的節(jié)點(diǎn)中的一個(gè)(步驟S1003)。并且，判斷 選擇出的節(jié)點(diǎn)存在于設(shè)置了到達(dá)成本條件的哪個(gè)條件設(shè)置對(duì)象區(qū)域內(nèi)，并設(shè)置圖8的步驟 S805中設(shè)置的到達(dá)成本條件(步驟S1004)。并且，預(yù)備路徑搜索部140搜索從該節(jié)點(diǎn)到目的地的路徑(步驟S1005)。判斷該 搜索出的路徑是否滿足步驟S1004中設(shè)置的到達(dá)成本條件(步驟S1006)。在該路徑的目的 值之前的到達(dá)成本比預(yù)定值大，且不滿足到達(dá)成本條件的情況下(步驟S1006 —否)，進(jìn)入 到步驟S1008。另一方面，在該路徑的目的地之前的到達(dá)成本為預(yù)定值以下，且滿足到達(dá)成 本條件的情況下(步驟S1006 —是)，預(yù)備路徑搜索部140將該路徑作為預(yù)備路徑加以設(shè)置 (步驟 S1007)。接著，預(yù)備路徑搜索部140判斷是否處理了預(yù)備路徑提供區(qū)域內(nèi)的所有節(jié)點(diǎn)(步 驟S1008)。另外，存在還沒(méi)有處理的節(jié)點(diǎn)的情況下(步驟S1008 —否)，回到步驟S1003而 繼續(xù)進(jìn)行處理。另一方面，在完成所有節(jié)點(diǎn)的處理的情況下(步驟S1008 —是)，終止預(yù)備 路徑設(shè)置處理。接著，參考圖11來(lái)具體說(shuō)明圖10所示的預(yù)備路徑設(shè)置處理。
15
圖11是用于說(shuō)明本實(shí)施方式的預(yù)備路徑設(shè)置處理的圖。如圖11所示，在圖10的步驟S1002中，設(shè)通過(guò)預(yù)備路徑搜索部140，作為搜索預(yù)備 路徑用的候選節(jié)點(diǎn)而已檢索到存在于預(yù)備路徑提供區(qū)域(附圖標(biāo)記401)內(nèi)的節(jié)點(diǎn)P2(l，P21，
P P P P P r30' r31' r32' r33' r40°接著，預(yù)備路徑搜索部140選擇這些檢索出的節(jié)點(diǎn)中的一個(gè)，例如P2(l。并且，由于 節(jié)點(diǎn)P2。位于條件設(shè)置對(duì)象區(qū)域(附圖標(biāo)記911)內(nèi)，所以預(yù)備路徑搜索部140設(shè)置圖8的 步驟S805中設(shè)置的區(qū)域EP1的到達(dá)成本條件(步驟S1004)。Tpl ( T1+T2+T3+ a TC 式(4)接著，預(yù)備路徑搜索部140檢索節(jié)點(diǎn)P2(l到目的地節(jié)點(diǎn)P4的路徑(步驟S1005)，并 判斷該路徑的到達(dá)成本是否滿足數(shù)學(xué)式(4)的條件(步驟S1006)。并且，在滿足式(4)的 條件的情況下(步驟S1006 —是)，預(yù)備路徑搜索部140將步驟S1005中檢索出的節(jié)點(diǎn)P2Q 到作為目的地的節(jié)點(diǎn)P4的路徑設(shè)置為預(yù)備路徑(步驟S1007)。預(yù)備路徑搜索部140對(duì)步驟S1002中檢索出的所有節(jié)點(diǎn)執(zhí)行這一系列處理，并進(jìn) 行作為預(yù)備路徑加以設(shè)置的處理。由此，預(yù)備路徑搜索部140可以?xún)H抽出規(guī)定的到達(dá)成本以下的預(yù)備路徑來(lái)加以設(shè)置。(導(dǎo)航裝置的基于預(yù)備路徑信息的導(dǎo)向路徑設(shè)置處理)接著，說(shuō)明圖2的步驟S210中的導(dǎo)航裝置2的基于預(yù)備路徑信息的導(dǎo)向路徑設(shè)置處理。圖12是表示本實(shí)施方式的導(dǎo)航裝置2的路徑引導(dǎo)控制部20進(jìn)行的基于預(yù)備路徑 信息的導(dǎo)向路徑設(shè)置處理的動(dòng)作順序的流程圖。在圖2的步驟S208中，導(dǎo)航裝置2的路徑引導(dǎo)部260判斷為脫離了導(dǎo)向路徑(步 驟S208 —是)，且在步驟S208中，從服務(wù)器裝置1將與該導(dǎo)向路徑有關(guān)的預(yù)備路徑信息已 存儲(chǔ)在輔助存儲(chǔ)部21中的情況下(步驟S209 —是)，補(bǔ)充路徑搜索部251進(jìn)行如下的基于 預(yù)備路徑信息的導(dǎo)向路徑設(shè)置處理。首先，補(bǔ)充路徑搜索部251參考存儲(chǔ)在輔助存儲(chǔ)部21的預(yù)備路徑信息212中的預(yù) 備路徑信息，選擇將與當(dāng)前位置最接近的節(jié)點(diǎn)作為構(gòu)成節(jié)點(diǎn)(起始終止點(diǎn)和中間節(jié)點(diǎn))的 預(yù)備路徑(步驟S1201)。此時(shí)，除了距當(dāng)前位置的距離之外，還考慮導(dǎo)航裝置2的行進(jìn)方 向，并使位于行進(jìn)方向的節(jié)點(diǎn)優(yōu)先來(lái)選擇預(yù)備路徑。接著，補(bǔ)充路徑搜索部251將構(gòu)成所選出的預(yù)備路徑的最接近當(dāng)前位置的構(gòu)成節(jié) 點(diǎn)作為虛擬目的地，并檢索當(dāng)前地點(diǎn)到虛擬目的地的路徑(步驟S1202)。將搜索出的路徑 用作連接當(dāng)前位置和預(yù)備路徑的補(bǔ)充路徑。接著，補(bǔ)充路徑搜索部251若在路徑脫離后持續(xù)行駛好一會(huì)兒，則考慮當(dāng)前位置 無(wú)論在距離上還是時(shí)間上都遠(yuǎn)離了預(yù)備路徑，所以判斷當(dāng)前地點(diǎn)到虛擬目的地的到達(dá)成本 是否超過(guò)了預(yù)先設(shè)置的預(yù)定值(步驟S1203)。在到達(dá)成本為預(yù)定值以下的情況下(步驟 S1203 —否)，補(bǔ)充路徑搜索部251將合成補(bǔ)充路徑和預(yù)備路徑后的路徑作為當(dāng)前位置到目 的地的新導(dǎo)向路徑來(lái)加以設(shè)置(步驟S1204)。由此，即使脫離了路徑，導(dǎo)航裝置2也可使用預(yù)先獲取的預(yù)備路徑來(lái)設(shè)置新的路 徑，直到到達(dá)目的地為止進(jìn)行路徑引導(dǎo)，而不用進(jìn)行與服務(wù)器裝置1的通信。由于預(yù)備路徑是服務(wù)器裝置1提供的路徑，所以即使脫離路徑，也可利用反映了服務(wù)器裝置1所具備的最 新信息的路徑來(lái)繼續(xù)進(jìn)行路徑引導(dǎo)，而不用再次向服務(wù)器裝置1進(jìn)行路徑請(qǐng)求。另一方面，步驟S1203中，在補(bǔ)充路徑的到達(dá)成本超過(guò)了預(yù)定值的情況下(步驟 S1203 —是)，路徑引導(dǎo)部260使用顯示部25或聲音引導(dǎo)，來(lái)通知用戶(hù)不能繼續(xù)進(jìn)行基于從 服務(wù)器裝置1得到的路徑的導(dǎo)向(步驟S1205)。接著，路徑引導(dǎo)部260判斷是否經(jīng)由搜索條件設(shè)置部220與服務(wù)器裝置1重新連 接來(lái)請(qǐng)求新的路徑(步驟S1206)。在請(qǐng)求新的路徑的情況下(步驟S1206 —是)，路徑請(qǐng) 求發(fā)送部230向服務(wù)器裝置1發(fā)送新的路徑請(qǐng)求信息(步驟S1207)。由于還存在在導(dǎo)航裝置2移動(dòng)中因隧道或建筑物等構(gòu)造物引起的阻擋而導(dǎo)致通 信狀態(tài)不穩(wěn)定的情形，所以路徑請(qǐng)求發(fā)送部230監(jiān)視是否產(chǎn)生了通信錯(cuò)誤(步驟S1208)。 在沒(méi)有產(chǎn)生通信錯(cuò)誤的情況下(步驟S1208 —否)，回到圖2的步驟S205，從服務(wù)器裝置1 獲取路徑信息而進(jìn)入處理。另一方面，在產(chǎn)生了通信錯(cuò)誤的情況下(步驟S1208 —否)，路徑請(qǐng)求發(fā)送部230 預(yù)先存儲(chǔ)進(jìn)行過(guò)幾次重傳，并判斷重傳數(shù)是否超過(guò)了預(yù)定值(步驟S1209)。在重傳數(shù)沒(méi)有 超過(guò)預(yù)定值的情況下(步驟S1209 —否)，路徑請(qǐng)求發(fā)送部230返回步驟S1207而繼續(xù)進(jìn) 行處理。另一方面，在重傳數(shù)超過(guò)了預(yù)定值的情況下(步驟S1209 —是)，取消與服務(wù)器裝 置1的通信連接，路徑搜索部250使用存儲(chǔ)在導(dǎo)航裝置2的輔助存儲(chǔ)部21中的地圖數(shù)據(jù)庫(kù) 213，來(lái)進(jìn)行當(dāng)前位置到目的地的導(dǎo)向路徑的搜索(步驟S1210)。在步驟S1210中，使用導(dǎo)航裝置2所具備的到達(dá)成本來(lái)進(jìn)行路徑搜索的結(jié)果是有 時(shí)還搜索出與之前服務(wù)器裝置1提供的導(dǎo)向路徑不同的路徑的情形，但是即使在預(yù)備路徑 無(wú)效且通信不穩(wěn)定的情況下，也使持續(xù)進(jìn)行到目的地的路徑導(dǎo)向的情形優(yōu)先，從而利用導(dǎo) 航裝置2的路徑搜索。接著，具體說(shuō)明該圖12所示的導(dǎo)航裝置2的基于預(yù)備路徑信息的導(dǎo)向路徑設(shè)置處理。圖13是用于說(shuō)明本實(shí)施方式的導(dǎo)航裝置2的基于預(yù)備路徑信息的導(dǎo)向路徑設(shè)置 處理的圖。在圖13所示的例中，表示了在導(dǎo)航裝置2脫離導(dǎo)向路徑(附圖標(biāo)記450)而位 于當(dāng)前位置(附圖標(biāo)記400)的情況下，補(bǔ)充路徑搜索部251使用預(yù)備路徑來(lái)提供新的導(dǎo)向 路徑的情形。首先，補(bǔ)充路徑搜索部251將與當(dāng)前位置(附圖標(biāo)記400)最接近的節(jié)點(diǎn)P2(l作為 構(gòu)成節(jié)點(diǎn)，并選擇以構(gòu)成節(jié)點(diǎn)P2(l為起始點(diǎn)的預(yù)備路徑(附圖標(biāo)記1300)(步驟S1201)。預(yù) 備路徑(附圖標(biāo)記1300)是以節(jié)點(diǎn)P2(l為起始點(diǎn)的到目的地P4的路徑。接著，補(bǔ)充路徑搜索部251從當(dāng)前位置(附圖標(biāo)記400)搜索連接構(gòu)成節(jié)點(diǎn)P2Q的 補(bǔ)充路徑(步驟S1202)。其中，在當(dāng)前位置(附圖標(biāo)記400)接近作為預(yù)備路徑(附圖標(biāo) 記1300)的中間節(jié)點(diǎn)的P32的情況下，有時(shí)將P32作為構(gòu)成節(jié)點(diǎn)加以設(shè)置。還可以不切換到 使用了預(yù)備路徑的新的導(dǎo)向路徑，而是利用恢復(fù)到原始路徑的路徑。該情況下，將原始導(dǎo)向 路徑上最接近當(dāng)前位置(附圖標(biāo)記400)或者從當(dāng)前位置(附圖標(biāo)記400)可通過(guò)最低成本 到達(dá)的節(jié)點(diǎn)(圖中P21)作為虛擬目的地來(lái)搜索補(bǔ)充路徑。補(bǔ)充路徑的搜索由于將存在于當(dāng) 前位置附近的節(jié)點(diǎn)作為虛擬目的地加以設(shè)置，所以即使搜索移動(dòng)距離短，且使用采用了導(dǎo) 航裝置2所具有的地圖數(shù)據(jù)庫(kù)213的到達(dá)成本來(lái)搜索補(bǔ)充路徑，也不會(huì)增大與服務(wù)器裝置1算出的路徑之間的到達(dá)成本之差。由此，導(dǎo)航裝置2在脫離了路徑的情況下，不需要再次向服務(wù)器裝置1進(jìn)行路徑請(qǐng) 求，可以利用基于預(yù)先從服務(wù)器裝置1獲取的最新的地圖數(shù)據(jù)的預(yù)備路徑信息，來(lái)繼續(xù)進(jìn) 行路徑引導(dǎo)。如上所述，根據(jù)本實(shí)施方式的導(dǎo)航裝置、路徑搜索服務(wù)器(服務(wù)器裝置)和路徑搜 索系統(tǒng)，使用從服務(wù)器裝置1提供的導(dǎo)向路徑，來(lái)導(dǎo)向到目的地的路徑，即使根據(jù)導(dǎo)向路徑 在路徑上行駛的過(guò)程中脫離了路徑的情況下，也可使用已經(jīng)獲取的預(yù)備路徑來(lái)生成新的導(dǎo) 向路徑，而不需要向服務(wù)器裝置1請(qǐng)求從當(dāng)前地點(diǎn)到目的地的新的導(dǎo)向路徑。因此，可減少 伴隨獲取導(dǎo)向路徑所消耗的通信成本，進(jìn)一步不會(huì)受到不穩(wěn)定的通信狀態(tài)的影響，可繼續(xù) 進(jìn)行到目的地的路徑引導(dǎo)。S卩，在用戶(hù)脫離了路徑時(shí)，無(wú)需苦惱于因暫時(shí)的電波障礙等而不能與服務(wù)器裝置 進(jìn)行通信連接導(dǎo)致不能獲得新的路徑信息的通信的不穩(wěn)定性，可繼續(xù)利用反映了服務(wù)器裝 置具有的最新信息的路徑信息。由此，可以提高與路徑導(dǎo)向有關(guān)的信息分配的可靠性。進(jìn)一步，由于所提供的預(yù)備路徑限于滿足到目的地的到達(dá)成本條件的路徑，從而 分配信息，所以可以減少?gòu)姆?wù)器裝置1分配到導(dǎo)航裝置的信息量。服務(wù)器裝置1可以使用來(lái)自外部信息中心5的信息，搜索采用反映了設(shè)施的使用 狀況和事件信息等最新信息而不限于交通信息的導(dǎo)向路徑，進(jìn)一步根據(jù)多個(gè)車(chē)輛的行駛數(shù) 據(jù)，搜索引入了行駛頻率高的受歡迎路徑和由駕駛員提供的建議路徑或設(shè)施這樣比導(dǎo)航裝 置2所具有的搜索條件(距離或時(shí)間，收費(fèi)道路等)更豐富的條件的導(dǎo)向路徑。因此，提供 了更接近使用者要求的路徑，對(duì)導(dǎo)航裝置2的使用者也提高了便利性。(對(duì)導(dǎo)向路徑和預(yù)備路徑的設(shè)置處理的變形例)接著，說(shuō)明圖1的路徑搜索系統(tǒng)7中的導(dǎo)向路徑和預(yù)備路徑的設(shè)置處理的變形例。 在圖2所示的路徑搜索系統(tǒng)7的處理中，構(gòu)成為以下的結(jié)構(gòu)服務(wù)器裝置1的導(dǎo)向路徑搜索 部130使用主地圖數(shù)據(jù)庫(kù)111來(lái)進(jìn)行導(dǎo)向路徑的搜索，預(yù)備路徑搜索部140搜索與該導(dǎo)向 路徑有關(guān)的預(yù)備路徑，并將導(dǎo)向路徑信息和預(yù)備路徑信息作為路徑信息來(lái)發(fā)送給導(dǎo)航裝置 2。這里，為了降低從服務(wù)器裝置1向?qū)Ш窖b置2提供的路徑信息的分配量，說(shuō)明如下 的實(shí)施方式服務(wù)器裝置1的路徑信息發(fā)送部150從構(gòu)成導(dǎo)向路徑和預(yù)備路徑的節(jié)點(diǎn)信息 選擇多個(gè)代表節(jié)點(diǎn)(例如，干線道路相交的交叉點(diǎn))來(lái)作為經(jīng)過(guò)地點(diǎn)群，并將該經(jīng)過(guò)地點(diǎn) (包含坐標(biāo)和經(jīng)過(guò)的順序)群作為路徑信息進(jìn)行分配到導(dǎo)航裝置2的處理，且在導(dǎo)航裝置2 側(cè)進(jìn)行路徑搜索處理。圖14是表示導(dǎo)航裝置2從服務(wù)器裝置1獲取與經(jīng)過(guò)地點(diǎn)群有關(guān)的信息并搜索導(dǎo) 向路徑和預(yù)備路徑的動(dòng)作順序的流程圖。下面，參考圖14說(shuō)明導(dǎo)航裝置2進(jìn)行的導(dǎo)向路徑和預(yù)備路徑的設(shè)置處理。首先，導(dǎo)航裝置2的路徑信息獲取部240從服務(wù)器裝置1獲取與導(dǎo)向路徑和預(yù)備 路徑中含有的經(jīng)過(guò)地點(diǎn)群有關(guān)的信息，作為路徑信息。并且，路徑搜索部250參考作為生成 路徑用的對(duì)象的經(jīng)過(guò)地點(diǎn)群中的一個(gè)(步驟S1401)。接著，路徑搜索部250讀取所參考的經(jīng)過(guò)地點(diǎn)群中含有的所有經(jīng)過(guò)地點(diǎn)(步驟 S1402)。
之后，路徑搜索部250選擇所讀取的經(jīng)過(guò)地點(diǎn)的一個(gè)，并判斷是否為經(jīng)過(guò)地點(diǎn)群 中的最終經(jīng)過(guò)地點(diǎn)(步驟S1403)。若不是最終經(jīng)過(guò)地點(diǎn)(步驟S1403 —否)，路徑搜索部 250搜索所選出的經(jīng)過(guò)地點(diǎn)到下一經(jīng)過(guò)地點(diǎn)的補(bǔ)充路徑(步驟S1404)。另一方面，在路徑 搜索部250判斷為是最終經(jīng)過(guò)地點(diǎn)的情況下(步驟S1403 —是)，搜索最終經(jīng)過(guò)地點(diǎn)到目的 地的補(bǔ)充路徑(步驟S1405)。通過(guò)進(jìn)行該步驟S1403到S1405的處理，由路徑搜索部250 來(lái)搜索經(jīng)過(guò)地點(diǎn)和下一經(jīng)過(guò)地點(diǎn)之間的各補(bǔ)充路徑，還搜索出最終經(jīng)過(guò)地點(diǎn)和到目的地的 補(bǔ)充路徑。接著，路徑搜索部250結(jié)合這些搜索出的各補(bǔ)充路徑來(lái)生成候選路徑(步驟 S1406)。之后，路徑搜索部250判斷所參考的經(jīng)過(guò)地點(diǎn)群是否為導(dǎo)向路徑用的經(jīng)過(guò)地點(diǎn)群 (步驟S1407)。并且，若是導(dǎo)向路徑用的經(jīng)過(guò)地點(diǎn)群(步驟S1407 —是)，則作為導(dǎo)向路徑 而將其存儲(chǔ)在輔助存儲(chǔ)部21的導(dǎo)向路徑信息211中(步驟S1408)。另一方面，若不是導(dǎo)向 路徑用的經(jīng)過(guò)地點(diǎn)群(步驟S1407 —否)，而是預(yù)備路徑用的經(jīng)過(guò)地點(diǎn)群，則作為預(yù)備路徑 而將其存儲(chǔ)在輔助存儲(chǔ)部21的預(yù)備路徑信息212中(步驟S1409)。接著，路徑搜索部250判斷是否處理了所有的經(jīng)過(guò)地點(diǎn)群(步驟S1410)。若存在 還沒(méi)有處理的經(jīng)過(guò)地點(diǎn)群(步驟S1410 —否)，則回到步驟S1401而對(duì)下一經(jīng)過(guò)地點(diǎn)群繼續(xù) 進(jìn)行處理。另一方面，若處理了所有的經(jīng)過(guò)地點(diǎn)群(步驟S1410—是)，則終止處理。圖15是用于說(shuō)明使用了圖14的流程圖所示的經(jīng)過(guò)地點(diǎn)群的導(dǎo)向路徑和預(yù)備路徑 的設(shè)置處理的圖。如圖15所示，作為導(dǎo)向路徑R■的經(jīng)過(guò)地點(diǎn)，表示了節(jié)點(diǎn)P1Q1。作為預(yù)備路徑的經(jīng) 過(guò)地點(diǎn)，表示了生成預(yù)備路徑R11(l用的經(jīng)過(guò)地點(diǎn)群和節(jié)點(diǎn)Pm、P112，作為生成預(yù)備路徑R12(i 用的經(jīng)過(guò)地點(diǎn)群，表示了節(jié)點(diǎn)P121、P122，作為生成預(yù)備路徑R13。用的經(jīng)過(guò)地點(diǎn)群，表示了節(jié)點(diǎn) Pm、P132、P133，而由服務(wù)器裝置1分配各經(jīng)過(guò)地點(diǎn)群。例如，路徑搜索部250參考各經(jīng)過(guò)地點(diǎn)群中構(gòu)成預(yù)備路徑R11Q的節(jié)點(diǎn)Pm、P112的經(jīng) 過(guò)地點(diǎn)群(步驟S1401)，并讀取經(jīng)過(guò)地點(diǎn)群的節(jié)點(diǎn)Pm、P112 (步驟S1402)，搜索節(jié)點(diǎn)Pm和 節(jié)點(diǎn)P112之間的補(bǔ)充路徑(步驟S1404)，并搜索從作為最終經(jīng)過(guò)地點(diǎn)的節(jié)點(diǎn)P112到目的地 的補(bǔ)充路徑(步驟S1405)。并且，結(jié)合各補(bǔ)充路徑將預(yù)備路徑R11(l作為預(yù)備路徑信息212 而存儲(chǔ)在輔助存儲(chǔ)部21中。由此，根據(jù)本實(shí)施方式的變形例，可以降低從服務(wù)器裝置1向?qū)Ш窖b置2提供的路 徑信息的分配量。并且，即使在根據(jù)導(dǎo)向路徑在路徑上行駛過(guò)程中脫離了路徑的情況下，也 可使用由基于所獲取的經(jīng)過(guò)地點(diǎn)群的信息生成的預(yù)備路徑，來(lái)繼續(xù)進(jìn)行到目的地的路徑引 導(dǎo)，而不需要向服務(wù)器裝置1請(qǐng)求從當(dāng)前地達(dá)到目的地的新的路徑。在該變形例中，經(jīng)過(guò)地點(diǎn)群不限于導(dǎo)向路徑和預(yù)備路徑上的節(jié)點(diǎn)(交叉點(diǎn))，也可 以是導(dǎo)向路徑周邊存在的設(shè)施或陸標(biāo)(landmark)等地點(diǎn)信息。(對(duì)于預(yù)備路徑的發(fā)送的變形例、分割發(fā)送)接著，說(shuō)明圖1的服務(wù)器裝置1的路徑信息發(fā)送部150中的預(yù)備路徑的分割發(fā)送 處理的變形例。在服務(wù)器裝置1的路徑信息發(fā)送部150中，分割由預(yù)備路徑搜索部140算出的預(yù) 備路徑來(lái)設(shè)置優(yōu)先順序，并根據(jù)優(yōu)先順序?qū)⒎指詈蟮念A(yù)備路徑發(fā)送給導(dǎo)航裝置2。在之前的實(shí)施例中，構(gòu)成為將導(dǎo)向路徑和與該導(dǎo)向路徑有關(guān)的所有預(yù)備路徑一齊發(fā)送到導(dǎo)航裝置 2 (步驟S108)，但是在分割預(yù)備路徑來(lái)加以發(fā)送的變形例的情況下縮短了一次通信時(shí)間， 通信狀態(tài)好時(shí)能夠準(zhǔn)確地提供所需的預(yù)備路徑。并且，在分割預(yù)備路徑來(lái)加以發(fā)送的變形 例中，在服務(wù)器裝置1中，進(jìn)行變形，使得從導(dǎo)航裝置2接收到的路徑請(qǐng)求信息中包含有分 割發(fā)送請(qǐng)求的情況下，發(fā)送路徑信息的步驟S108按照根據(jù)預(yù)備路徑的分割數(shù)來(lái)多次反復(fù) 進(jìn)行路徑信息的發(fā)送處理的方式進(jìn)行處理。在該情況下，將用于識(shí)別是該導(dǎo)向路徑的附屬 和是分割數(shù)據(jù)的信息與路徑信息一起發(fā)送到導(dǎo)航裝置2。導(dǎo)航裝置2在判斷為所得到的路 徑信息為分割數(shù)據(jù)的情況下，將分割數(shù)據(jù)與已經(jīng)接收到的路徑信息相合成來(lái)更新路徑信息 (步驟S205)，并繼續(xù)進(jìn)行路徑引導(dǎo)(步驟S206)。作為預(yù)備路徑信息的分割方法，例如在圖11所示的情況下，若利用從當(dāng)前位置 400的距離來(lái)將預(yù)備路徑分割為多個(gè)區(qū)域911，912，913，并從接近當(dāng)前位置400的區(qū)域按順 序發(fā)送預(yù)備路徑，則導(dǎo)航裝置2不需要等待所有預(yù)備路徑的接收終止，而可在獲取了分割 區(qū)域911的預(yù)備路徑的時(shí)刻開(kāi)始導(dǎo)向引導(dǎo)。通常，連續(xù)發(fā)送分割區(qū)域912的預(yù)備路徑，但是 該區(qū)域的預(yù)備路徑只要在車(chē)輛從當(dāng)前位置400出發(fā)后，在行駛分割區(qū)域911的路徑的期間 能夠終止發(fā)送即可，所以也可以從該數(shù)據(jù)大小和通信速度計(jì)算發(fā)送時(shí)間，并使用由路徑計(jì) 算得到的預(yù)測(cè)所需時(shí)間(到任意地點(diǎn)的到達(dá)預(yù)定時(shí)間)來(lái)設(shè)置發(fā)送開(kāi)始時(shí)間，使其在到該 分割區(qū)域的到達(dá)時(shí)刻之前終止發(fā)送。由于在行駛開(kāi)始時(shí)還考慮經(jīng)由通信從外部獲得各種信 息的情形，所以可以通過(guò)沿行駛計(jì)劃(利用路徑信息)來(lái)分割預(yù)備路徑信息之后進(jìn)行發(fā)送， 從而用戶(hù)為了獲取其他信息而可以利用通信單元。作為預(yù)備路徑的分割方法，還存在使用預(yù)備路徑的粗密和預(yù)備路徑的距離等的方 法。參考圖17來(lái)說(shuō)明圖16所示的預(yù)備路徑的分割順序。預(yù)備路徑的分割處理由服務(wù)器裝置1的路徑信息的發(fā)送(步驟S108)來(lái)加以執(zhí) 行。將由預(yù)備路徑搜索部140算出的預(yù)備路徑信息存儲(chǔ)到輔助存儲(chǔ)部11中。參考輔助存 儲(chǔ)部11中保持的預(yù)備路徑信息禮 R5 (步驟S1601)，而添加用于識(shí)別與構(gòu)成各個(gè)預(yù)備路徑 的各道路鏈路相應(yīng)的預(yù)備路徑的路徑識(shí)別碼、和以該預(yù)備路徑的出發(fā)點(diǎn)為基點(diǎn)時(shí)用于識(shí)別 該道路鏈路是構(gòu)成相應(yīng)路徑的第幾道路的路徑構(gòu)成信息(步驟S1602)。對(duì)所有預(yù)備路徑的 道路鏈路反復(fù)進(jìn)行該處理，直到終止添加路徑識(shí)別碼和路徑構(gòu)成信息(步驟S1603)。接著， 依次讀取各道路鏈路(步驟S1604)，并根據(jù)構(gòu)成所讀取的道路鏈路的節(jié)點(diǎn)的坐標(biāo)數(shù)據(jù)設(shè)置 該道路鏈路的代表坐標(biāo)值(步驟S1605)。反復(fù)進(jìn)行該處理，直到設(shè)置了所有道路鏈路的代 表坐標(biāo)值(步驟S1606)。之后，使用道路鏈路的代表坐標(biāo)值，通過(guò)聚類(lèi)方法(clustering method)來(lái)構(gòu)成附近彼此的道路鏈路(步驟S1607)。在圖17的例中，由分別構(gòu)成預(yù)備路徑 R R2和R3 R5的道路鏈路生成兩個(gè)組。接著，設(shè)置所生成的組的優(yōu)先順序(發(fā)送順序)。 根據(jù)從當(dāng)前地點(diǎn)到各組的距離、各組中包含的道路鏈路數(shù)、組的面積等來(lái)添加順序，使得能 夠優(yōu)先發(fā)送預(yù)備路徑的重要性高的組(步驟S1608)。這里說(shuō)明了由道路鏈路來(lái)分類(lèi)預(yù)備路 徑信息的方法，但是還可使用由多個(gè)道路鏈路構(gòu)成的道路區(qū)間或節(jié)點(diǎn)。另外，若基于預(yù)備路 徑的長(zhǎng)度來(lái)進(jìn)行分割，則還可以?xún)?yōu)先發(fā)送立即返回到原始路徑的距離短的路徑。(避免不能通信用的替代案1)接著，說(shuō)明圖1的服務(wù)器裝置1的導(dǎo)向路徑搜索部130中的導(dǎo)向路徑搜索處理的 變形例。
在包含進(jìn)行所述的分割發(fā)送的情形，且在行駛中想要從服務(wù)器裝置1接收其中一 些信息提供的情況下，期望盡量行駛在通信環(huán)境良好的路徑上。因此，服務(wù)器裝置1的外部 信息數(shù)據(jù)庫(kù)112按規(guī)定的道路區(qū)域或每個(gè)區(qū)域來(lái)存儲(chǔ)用于判斷能/不能通信的通信環(huán)境數(shù) 據(jù)(也可以是圖表)，導(dǎo)向路徑搜索部130在搜索到目的地的路徑時(shí)，參考所述通信環(huán)境數(shù) 據(jù)，通過(guò)提高通信環(huán)境差的道路區(qū)間的搜索成本加以設(shè)置會(huì)難以通行，因此計(jì)算通信良好 的導(dǎo)向路徑。將計(jì)算出的所述導(dǎo)向路徑作為在行駛中可以可靠地利用通信的路徑來(lái)經(jīng)由路 徑信息發(fā)送部150發(fā)送到導(dǎo)航裝置2。在導(dǎo)航裝置2中引導(dǎo)所述導(dǎo)向路徑的期間，即車(chē)輛 在導(dǎo)向路徑上行駛的期間內(nèi)?？梢钥煽康乩猛ㄐ?，而可從服務(wù)器裝置1獲取預(yù)備路徑，并 可享受周?chē)O(shè)施(POI :Point of Interest)等的信息。通過(guò)使用這種方法，在脫離了路徑 時(shí)，不會(huì)感到與路徑分配有關(guān)的壓力，可繼續(xù)進(jìn)行到目的地的導(dǎo)向引導(dǎo)。這里，外部信息數(shù) 據(jù)庫(kù)112中存儲(chǔ)的通信環(huán)境數(shù)據(jù)可以由外部信息獲取部110經(jīng)由通信部12從外部信息中 心5獲取，也可使用來(lái)自主地圖數(shù)據(jù)庫(kù)111中存儲(chǔ)的地圖數(shù)據(jù)或基站數(shù)據(jù)的方向和距離來(lái) 加以推測(cè)。(避免不能通信用的替代例2)所述的導(dǎo)向路徑搜索部130的變形例為了提供通信環(huán)境好的路徑，在存在即便通 信環(huán)境差也想要停留的場(chǎng)所的情況下，不能滿足用戶(hù)要求。因此，通信環(huán)境數(shù)據(jù)不用于路徑 搜索處理，而是在路徑信息發(fā)送部150中為決定預(yù)備路徑的分割發(fā)送定時(shí)而加以利用。圖11中，路徑信息發(fā)送部150若參考外部信息數(shù)據(jù)庫(kù)112中存儲(chǔ)的通信環(huán)境數(shù) 據(jù)，而判斷為分割區(qū)域912或該分割區(qū)域912內(nèi)的導(dǎo)向路徑上存在通信環(huán)境不好的場(chǎng)所，則 根據(jù)發(fā)送數(shù)據(jù)的大小、分割區(qū)域911內(nèi)的通信速率(從通信環(huán)境數(shù)據(jù)中獲取)、車(chē)輛的行駛 速度、到達(dá)分割區(qū)域913為止的剩余距離來(lái)算出預(yù)備路徑的發(fā)送時(shí)間，并為了在車(chē)輛行駛 分割區(qū)域911內(nèi)期間終止發(fā)送分割區(qū)域912和分割區(qū)域913的預(yù)備路徑，與前述的情形同 樣地使用由路徑計(jì)算得到的設(shè)想旅行時(shí)間(到任意地點(diǎn)的到達(dá)設(shè)想時(shí)間)來(lái)設(shè)置發(fā)送開(kāi)始 時(shí)間，并開(kāi)始發(fā)送處理。由此，導(dǎo)航裝置2由于在通信環(huán)境好的區(qū)域內(nèi)行駛的過(guò)程中接收通 過(guò)預(yù)定區(qū)域的預(yù)備路徑，所以即使脫離導(dǎo)向路徑，也可進(jìn)行到目的地的路徑引導(dǎo)，而不會(huì)感 到通信壓力。(從預(yù)備路徑的分配區(qū)域離開(kāi)時(shí)、快要離開(kāi)時(shí))接著，說(shuō)明圖1的導(dǎo)航裝置2的路徑引導(dǎo)部260中的路徑引導(dǎo)處理和服務(wù)器裝置 1的路徑信息發(fā)送部150的路徑信息發(fā)送處理的變形例。路徑引導(dǎo)部260在從位置信息獲取部210得到的車(chē)輛的當(dāng)前位置脫離導(dǎo)向路徑 時(shí)，參考預(yù)備路徑信息212，通過(guò)距該脫離地點(diǎn)的預(yù)備路徑來(lái)繼續(xù)進(jìn)行到目的地的路徑引 導(dǎo)。預(yù)備路徑信息212包含提供了預(yù)備路徑的區(qū)域信息，路徑引導(dǎo)部260在車(chē)輛位置被更 新時(shí)，判定該車(chē)輛位置是否脫離了預(yù)備路徑的提供區(qū)域。由于預(yù)備路徑信息根據(jù)導(dǎo)向路徑 而不同，所以該提供區(qū)域由該預(yù)備路徑信息存在的矩形即網(wǎng)格來(lái)管理。這里，服務(wù)器裝置1 在路徑信息發(fā)送部150中，將預(yù)備路徑的提供區(qū)域與用于識(shí)別路徑信息的路徑識(shí)別信息和 預(yù)備路徑信息一起提供給導(dǎo)航裝置2。在該情況下，由于提供區(qū)域?qū)嶋H上比預(yù)備路徑存在的 區(qū)域大，所以在判斷為車(chē)輛位置脫離了該提供區(qū)域之前，車(chē)輛位置從預(yù)備路徑存在的區(qū)域 脫離的可能性高。因此，可以在對(duì)提供區(qū)域進(jìn)行管理的網(wǎng)格單位為幾km左右的小區(qū)域中加 以管理。
21
若判斷為車(chē)輛位置脫離了該提供區(qū)域，則路徑引導(dǎo)部260敦促路徑請(qǐng)求發(fā)送部 230，使其將當(dāng)前的車(chē)輛位置、或位于行進(jìn)方向上的任意地點(diǎn)、或用戶(hù)指定的地點(diǎn)作為出發(fā) 地，而向服務(wù)器裝置1請(qǐng)求到目的地的導(dǎo)向路徑。參考圖18和圖19來(lái)說(shuō)明這種路徑引導(dǎo)部260中的車(chē)輛位置的提供區(qū)域內(nèi)外判定 處理的順序。若在位置信息獲取部210中更新車(chē)輛的當(dāng)前位置，則路徑引導(dǎo)處理260執(zhí)行S1801 以后的處理。首先，參考更新后的車(chē)輛的當(dāng)前位置信息(步驟S1801)，并通過(guò)預(yù)備路徑信息 212判定是否提供了正在進(jìn)行當(dāng)前引導(dǎo)的路徑的預(yù)備路徑信息(步驟S1802)，若存在預(yù)備 路徑信息(步驟S1802 —是)，則參考該提供區(qū)域(步驟S1803)。如圖19所示，由存在預(yù)備 路徑的多個(gè)網(wǎng)格來(lái)管理各提供區(qū)域。接著，在通過(guò)預(yù)定的路徑上或其附近取任意的點(diǎn)1902， 并用直線連接點(diǎn)1902和車(chē)輛的當(dāng)前位置400，從而算出該直線與提供區(qū)域1901的邊界線之 間的交叉數(shù)，并判定車(chē)輛的當(dāng)前位置是否離開(kāi)了預(yù)備路徑的提供區(qū)域1901 (步驟S1804)。若車(chē)輛的當(dāng)前位置400沒(méi)有離開(kāi)預(yù)備路徑的提供區(qū)域(步驟S1805 —否)，則執(zhí) 行S207之后的處理。在離開(kāi)了提供區(qū)域的情況下(步驟S1805 —是)，將車(chē)輛的當(dāng)前位置 400作為出發(fā)點(diǎn)，并向服務(wù)器裝置1請(qǐng)求到目的地的路徑(步驟S1806)，而終止處理。這里，在路徑引導(dǎo)部260中，若構(gòu)成為在車(chē)輛的當(dāng)前位置400離開(kāi)預(yù)備路徑的提供 區(qū)域之前向服務(wù)器裝置1敦促路徑請(qǐng)求，則用戶(hù)不用等待通信，而可將新的導(dǎo)向路徑和預(yù) 備路徑立即用于導(dǎo)向引導(dǎo)。該情況下，代替S1804的內(nèi)外判定，在位于車(chē)輛的行進(jìn)方向上 的提供區(qū)域1901的邊界線上設(shè)置任意的點(diǎn)1903，并計(jì)算車(chē)輛的當(dāng)前位置400和任意的點(diǎn) 1903之間的距離。在步驟S1805中，在該距離為預(yù)定值(例如為1km)時(shí)，認(rèn)為離開(kāi)提供區(qū) 域1901的可能性高，從而執(zhí)行步驟S1806。進(jìn)一步，在導(dǎo)航裝置2的路徑請(qǐng)求發(fā)送部230中，在沒(méi)有終止路徑引導(dǎo)時(shí)，將該導(dǎo) 向路徑的路徑識(shí)別信息和表示繼續(xù)請(qǐng)求的信息包含在請(qǐng)求信息中而向服務(wù)器裝置1加以 請(qǐng)求。在服務(wù)器裝置1的路徑請(qǐng)求處理部120中，判定路徑請(qǐng)求信息中有無(wú)繼續(xù)請(qǐng)求，在繼 續(xù)請(qǐng)求的情況下，在路徑信息發(fā)送部150中檢測(cè)出所保持的導(dǎo)向路徑和預(yù)備路徑、新算出 的導(dǎo)向路徑和預(yù)備路徑的差分，并將檢測(cè)出的導(dǎo)向路徑和預(yù)備路徑的差分信息發(fā)送到導(dǎo)航 裝置2。這里，路徑信息發(fā)送部150存儲(chǔ)預(yù)定期間(例如過(guò)去2小時(shí))的導(dǎo)向路徑和預(yù)備路 徑。導(dǎo)航裝置2若以差分接收導(dǎo)向路徑和預(yù)備路徑，則對(duì)于與所接收到的差分信息相 應(yīng)的部分，將導(dǎo)向路徑信息211和預(yù)備路徑信息212中保持的各信息替換為該差分信息，并 通過(guò)刪除和追加來(lái)更新該導(dǎo)向路徑。例如，在圖11中，在將節(jié)點(diǎn)P33和到目的地的節(jié)點(diǎn) P4的兩個(gè)路徑作為新的預(yù)備路徑來(lái)加以計(jì)算出的情況下，由于距節(jié)點(diǎn)Pn的預(yù)備路徑不存 在于上一次的預(yù)備路徑中，所以稱(chēng)為分配對(duì)象。由于距節(jié)點(diǎn)P33的預(yù)備路徑還存在于上一次 的預(yù)備路徑中，所以若路徑不同于上一次，則成為分配對(duì)象。這里，僅將距節(jié)點(diǎn)P11的預(yù)備 路徑作為新的預(yù)備路徑而發(fā)送到導(dǎo)航裝置2。導(dǎo)航裝置2將從服務(wù)器裝置1獲取的新的預(yù) 備路徑存儲(chǔ)在預(yù)備路徑信息212中，并與已經(jīng)獲取的預(yù)備路徑一起，用于脫離導(dǎo)向路徑時(shí) 的路徑更新中。
權(quán)利要求
一種導(dǎo)航裝置，其經(jīng)由通信網(wǎng)絡(luò)與服務(wù)器相連，該導(dǎo)航裝置的特征在于，包括當(dāng)前位置計(jì)算單元，其計(jì)算當(dāng)前位置；出發(fā)地設(shè)置單元，其設(shè)置出發(fā)地；目的地設(shè)置單元，其設(shè)置目的地；發(fā)送單元，其將由所述出發(fā)地設(shè)置單元設(shè)置的出發(fā)地和由所述目的地設(shè)置單元設(shè)置的目的地發(fā)送到所述服務(wù)器中；接收單元，其接收與由所述發(fā)送單元發(fā)送的出發(fā)地和目的地相對(duì)應(yīng)的導(dǎo)向路徑、以及具有與所述導(dǎo)向路徑不同的出發(fā)地的預(yù)備路徑；和路徑選擇單元，其將由所述接收單元接收到的導(dǎo)向路徑和預(yù)備路徑中的、最接近由所述當(dāng)前位置計(jì)算單元算出的當(dāng)前位置的導(dǎo)向路徑或預(yù)備路徑作為應(yīng)設(shè)置的路徑加以選擇。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航裝置，其特征在于， 所述路徑選擇單元包括脫離判斷單元，其判斷由所述當(dāng)前位置計(jì)算單元算出的當(dāng)前位置是否從由所述接收單 元接收到的所述導(dǎo)向路徑上脫離；和導(dǎo)向路徑重新設(shè)置單元，其在由所述脫離判斷單元判斷為當(dāng)前位置已從導(dǎo)向路徑上脫 離的情況下，將由所述接收單元接收到的預(yù)備路徑作為導(dǎo)向路徑。
3.—種路徑搜索服務(wù)器，用于經(jīng)由通信網(wǎng)絡(luò)與導(dǎo)航裝置相連的路徑搜索系統(tǒng)中，該路 徑搜索服務(wù)器的特征在于，包括存儲(chǔ)部，其存儲(chǔ)保存有路徑搜索所需的道路數(shù)據(jù)的主地圖數(shù)據(jù)庫(kù)； 導(dǎo)向路徑搜索部，其參考所述主地圖數(shù)據(jù)庫(kù)，來(lái)搜索從出發(fā)地到目的地的導(dǎo)向路徑；和 預(yù)備路徑搜索部，其搜索從存在于所述導(dǎo)向路徑搜索部搜索出的所述導(dǎo)向路徑的附近 的節(jié)點(diǎn)到目的地的預(yù)備路徑。
4.根據(jù)權(quán)利要求3所述的路徑搜索服務(wù)器，其特征在于，所述預(yù)備路徑搜索部分割所述導(dǎo)向路徑搜索部搜索出的所述導(dǎo)向路徑，并以所述分割 出的分割點(diǎn)間的路徑中的到達(dá)成本為基準(zhǔn)，設(shè)置在所述作為基準(zhǔn)的到達(dá)成本下可從所述分 割點(diǎn)到達(dá)的區(qū)域，從所述主地圖數(shù)據(jù)庫(kù)檢索存在于所述設(shè)置的區(qū)域內(nèi)的節(jié)點(diǎn)，并且使用所 述主地圖數(shù)據(jù)庫(kù)來(lái)搜索從所述檢索出的節(jié)點(diǎn)到目的地的路徑，將所述搜索出的路徑作為所 述預(yù)備路徑。
5.根據(jù)權(quán)利要求4所述的路徑搜索服務(wù)器，其特征在于，所述預(yù)備路徑搜索部分割所述導(dǎo)向路徑搜索部搜索出的所述導(dǎo)向路徑，基于從所述分 割出的分割點(diǎn)到目的地的到達(dá)成本來(lái)設(shè)置預(yù)定值，并將在比所述設(shè)置的預(yù)定值少的到達(dá)成 本下能夠到達(dá)目的地的路徑作為所述預(yù)定路徑。
6.根據(jù)權(quán)利要求5所述的路徑搜索服務(wù)器，其特征在于，所述預(yù)備路徑搜索部從所述主地圖數(shù)據(jù)庫(kù)獲取與構(gòu)成所述導(dǎo)向路徑搜索部搜索出的 所述導(dǎo)向路徑的各節(jié)點(diǎn)有關(guān)的節(jié)點(diǎn)信息，并基于所述節(jié)點(diǎn)信息中包含的分支數(shù)和作為與所 分支的各鏈路的交通量有關(guān)的指標(biāo)的分支率，來(lái)決定提供所述預(yù)備路徑的區(qū)域，從所述主 地圖數(shù)據(jù)庫(kù)檢索存在于所述已決定的區(qū)域內(nèi)的節(jié)點(diǎn)，使用所述主地圖數(shù)據(jù)庫(kù)來(lái)搜索從所述 檢索出的節(jié)點(diǎn)到目的地的路徑，并將所述搜索出的路徑作為所述預(yù)備路徑。
7. —種路徑搜索系統(tǒng)，經(jīng)由通信網(wǎng)絡(luò)相連的路徑搜索服務(wù)器通過(guò)進(jìn)行路徑搜索來(lái)獲取導(dǎo)航裝置在路徑引導(dǎo)中所需的路徑信息，從而進(jìn)行所述路徑引導(dǎo)，該路徑搜索系統(tǒng)的特征 在于，所述路徑搜索服務(wù)器包括通信部，其在與所述導(dǎo)航裝置之間，進(jìn)行與所述路徑搜索有關(guān)的信息的發(fā)送和接收； 存儲(chǔ)部，其存儲(chǔ)保存有路徑搜索所需的道路數(shù)據(jù)的主地圖數(shù)據(jù)庫(kù)； 導(dǎo)向路徑搜索部，其參考所述主地圖數(shù)據(jù)庫(kù)，來(lái)搜索從出發(fā)地到目的地的導(dǎo)向路徑； 預(yù)備路徑搜索部，其搜索從存在于所述導(dǎo)向路徑搜索部搜索出的所述導(dǎo)向路徑的附近 的節(jié)點(diǎn)到目的地的預(yù)備路徑；和路徑信息發(fā)送部，其將包含所述導(dǎo)向路徑搜索部搜索出的導(dǎo)向路徑信息和所述預(yù)備路 徑搜索部搜索出的預(yù)備路徑信息的路徑信息經(jīng)由所述通信部發(fā)送到導(dǎo)航裝置； 所述導(dǎo)航裝置包括衛(wèi)星電波接收部，其接收來(lái)自衛(wèi)星的測(cè)位用的電波；位置信息獲取部，其使用所述衛(wèi)星電波接收部接收到的電波來(lái)計(jì)算當(dāng)前位置； 通信部，其與所述路徑搜索服務(wù)器之間，進(jìn)行與所述路徑搜索有關(guān)的信息的發(fā)送和接收；路徑信息獲取部，其從所述路徑搜索服務(wù)器經(jīng)由所述通信部獲取所述路徑信息； 存儲(chǔ)部，其存儲(chǔ)所述路徑信息獲取部獲取的所述路徑信息中包含的所述導(dǎo)向路徑信息 和所述預(yù)備路徑信息、以及保存有路徑搜索所需的地圖數(shù)據(jù)的地圖數(shù)據(jù)庫(kù)；路徑引導(dǎo)部，其使用所述存儲(chǔ)部中存儲(chǔ)的所述導(dǎo)向路徑信息，來(lái)進(jìn)行所述導(dǎo)向路徑的 路徑引導(dǎo)；路徑搜索部，其在所述路徑引導(dǎo)部通過(guò)獲取所述位置信息獲取部算出的當(dāng)前位置，而 判斷為脫離了所述導(dǎo)向路徑的情況下，使用所述存儲(chǔ)部中存儲(chǔ)的所述預(yù)備路徑信息，將最 接近當(dāng)前位置的所述預(yù)備路徑作為新的導(dǎo)向路徑加以設(shè)置。
8.根據(jù)權(quán)利要求7所述的路徑搜索系統(tǒng)，其特征在于，所述路徑搜索服務(wù)器的所述導(dǎo)向路徑搜索部將從構(gòu)成所述搜索出的導(dǎo)向路徑的節(jié)點(diǎn) 中選擇出的多個(gè)節(jié)點(diǎn)作為導(dǎo)向路徑的經(jīng)過(guò)地點(diǎn)群加以設(shè)置；所述預(yù)備路徑搜索部將從構(gòu)成所述搜索出的預(yù)備路徑的節(jié)點(diǎn)中選擇出的多個(gè)節(jié)點(diǎn)作 為預(yù)備路徑的經(jīng)過(guò)地點(diǎn)群加以設(shè)置；所述路徑信息發(fā)送部將所述設(shè)置的導(dǎo)向路徑的經(jīng)過(guò)地點(diǎn)群和所述預(yù)備路徑的經(jīng)過(guò)地 點(diǎn)群作為所述路徑信息而發(fā)送到所述導(dǎo)航裝置；所述導(dǎo)航裝置的所述路徑搜索部獲取所述導(dǎo)向路徑的經(jīng)過(guò)地點(diǎn)群中包含的所述多個(gè) 節(jié)點(diǎn)，且使用所述地圖數(shù)據(jù)庫(kù)來(lái)搜索所述多個(gè)節(jié)點(diǎn)間的路徑，并結(jié)合所述搜索出的路徑來(lái) 生成所述導(dǎo)向路徑；并且所述導(dǎo)航裝置的所述路徑搜索部獲取所述預(yù)備路徑的經(jīng)過(guò)地點(diǎn)群中包含的所述多個(gè) 節(jié)點(diǎn)，且使用所述地圖數(shù)據(jù)庫(kù)來(lái)搜索所述多個(gè)節(jié)點(diǎn)間的路徑，并結(jié)合所述搜索出的路徑來(lái) 生成所述預(yù)備路徑。
全文摘要
本發(fā)明提供一種在路徑搜索系統(tǒng)中，路徑搜索系統(tǒng)(7)的服務(wù)器裝置(1)包括搜索從出發(fā)地到目的地的導(dǎo)向路徑的導(dǎo)向路徑搜索部(130)、搜索預(yù)先假定脫離路徑的預(yù)備路徑的預(yù)備路徑搜索部(140)，將與導(dǎo)向路徑和預(yù)備路徑有關(guān)的信息發(fā)送到導(dǎo)航裝置(2)。導(dǎo)航裝置(2)若檢測(cè)出脫離路徑，則從預(yù)備路徑中選出由最接近當(dāng)前位置的節(jié)點(diǎn)構(gòu)成的預(yù)備路徑。導(dǎo)航裝置(2)從當(dāng)前位置搜索連接該節(jié)點(diǎn)的補(bǔ)充路徑，并將合成預(yù)備路徑和補(bǔ)充路徑后的路徑作為新的導(dǎo)向路徑來(lái)繼續(xù)進(jìn)行路徑引導(dǎo)。因此，在脫離了從路徑搜索服務(wù)器(服務(wù)器裝置)得到的導(dǎo)向路徑的情況下，無(wú)需從服務(wù)器裝置接收新的導(dǎo)向路徑的提供，而生成反映了最新地圖數(shù)據(jù)的新的導(dǎo)向路徑。
文檔編號(hào)G01C21/34GK101936739SQ20101022049
公開(kāi)日2011年1月5日 申請(qǐng)日期2010年6月29日 優(yōu)先權(quán)日2009年6月29日
發(fā)明者伏木匠, 天谷真一, 奧出真理子, 待井君吉 申請(qǐng)人:株式會(huì)社日立制作所;歌樂(lè)牌株式會(huì)社