專利名稱：導(dǎo)航裝置及計(jì)算機(jī)程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對到目的地的游4圣進(jìn)行搜索的導(dǎo)航裝置及計(jì)算積趕序。
背景技術(shù)：
近年來，將進(jìn)行車輛的行駛引導(dǎo)，使駕駛員能夠很容易到達(dá)期望的 目的地的導(dǎo)航裝置搭載在車輛上的情況很多。這里，所謂導(dǎo)航裝置，是指
可通過GPS接收機(jī)等檢測本車輛的當(dāng)前位置，通過DVD-ROM、 HDD 等存儲介質(zhì)或網(wǎng)絡(luò)，取得對應(yīng)該當(dāng)前位置的地圖數(shù)據(jù)，并顯示在液晶顯示 器上的裝置。還有，這樣的導(dǎo)航裝置，具備當(dāng)輸入了期望的目的地時(shí)，對 從本車輛位置到目的地的最佳,進(jìn)行搜索的路徑搜索功能。通過在顯示 器畫面上顯示引導(dǎo)路徑，并且在接近了交差路口等時(shí)，進(jìn)g音引導(dǎo)，由 此，將駕駛員可靠地引導(dǎo)到期望的目的地。而且，在這樣的導(dǎo)航裝置中， 還具有引導(dǎo)本車輛當(dāng)前位置的周圍、目的地周邊存在的停車場的功能。
例如，在日本特開2001 -349740號公凈艮中，記栽了如下的技術(shù)利 用者從有關(guān)停車場的數(shù)據(jù)中，檢索已輸入的目的地或其附近的停車場，將 該檢索結(jié)果中的在規(guī)定的日期時(shí)間營業(yè)的停車場、符合利用者的車輛的車 寬、車高、車種的停車場進(jìn)行顯示，或取得停車場的擁g息和空位信息， 并顯示與利用者的希望相應(yīng)的停車場。另外，還記載了如下的技術(shù)對從 本車輛位置到所顯示的停車場的路徑進(jìn)行搜索，將搜索到的路徑顯示在顯 示器上的技術(shù)。
[專利文獻(xiàn)1日本特開2001 - 349740號公報(bào)(第6頁~第7頁、圖1、 圖2)
這里，在上述專利文獻(xiàn)1記載的技術(shù)中，將到路外的規(guī)定區(qū)域內(nèi)形 成的停車場的路徑作為搜索對象。然而，停車場除了在路外形成的停車場 以外，還有在路內(nèi)形成的所謂的路邊停車場(on-street p rking )。
此路邊停車場是沿著道路并在路內(nèi)形成的停車場。路邊停車場，特 別在歐美的城市多見，在路邊停車場停車已一般化。然而，在上述的專利文獻(xiàn)l記載的技術(shù)中，并未考慮上述的路邊停 車場而進(jìn)行路徑的搜索。另外，在專利文獻(xiàn)l記載的技術(shù)中，是以路外的 停車場作為經(jīng)由地點(diǎn)計(jì)算出路徑的。到達(dá)目的地的路徑，只不過是僅僅組
合了到各經(jīng)由地點(diǎn)的多個(gè)路徑(例如，從出發(fā)地到停車場的路徑和從停車 場到目的地的路徑)。
因此，觀察到最終的目的地之前的路徑整體，有時(shí)會出現(xiàn)在相同的道 路上往返的路徑或繞遠(yuǎn)的路徑。
另外，用戶必須從目的地周邊存在的多個(gè)停車場中，選擇進(jìn)行停車的 停車場。因此，被選擇的停車場未必是對用戶來說最佳的停車場，也存在 設(shè)定單向通行和包含了擁堵區(qū)間等的到停車場的路徑的可能。
還有，路邊停車場沿著道路并在路內(nèi)形成，所以旅行者等對路況不 了解的人，找尋停車場地是4艮困難的。

發(fā)明內(nèi)容
本發(fā)明正是為解決上述以往的問題點(diǎn)而完成的，其目的在于，提供 一種能夠進(jìn)行通過目的地周邊的路邊停車場的路徑的搜索的導(dǎo)航裝置及
計(jì)算;l0^I序。
為了達(dá)到上述目的，本發(fā)明之l的導(dǎo)航裝置l，其特征在于，具有 目的地設(shè)定單元13，其設(shè)定目的地；路邊停車場檢索單元13，其檢索通過 上述目的地設(shè)定單元設(shè)定的目的地周邊存在的路邊停車場；路徑搜索單元 13，其通過變更道路的搜索成本，對通過具備上述路邊停車場檢索單元檢 索到的上述路邊停車場的ili洛而到達(dá)上述目的地的路徑進(jìn)行搜索。
還有，所謂"路邊停車場"，是指在路內(nèi)形成的停車場，也稱為停車 位、停車區(qū)域、路面停車場、路上停車場、路崖停車場、時(shí)間限制停車區(qū) 間。
另外，本發(fā)明之2的導(dǎo)航裝置1，其特征在于，在本發(fā)明之1記載 的導(dǎo)航裝置的基礎(chǔ)上，具有信息取得單元13，用于取得有關(guān)上i^邊停車 場檢索單元檢索到的上述路邊停車場的停車信息，上g徑搜索單元13， 根據(jù)通過上述信息取得單元取得的停車信息，變更搜索成本，對路徑進(jìn)行 搜索。
另外，本發(fā)明之3的導(dǎo)航裝置1，其特征在于，在本發(fā)明之1或2
5所述的導(dǎo)航裝置的基礎(chǔ)上，上^徑搜索單元，當(dāng)本車輛距目的地接近規(guī) 定距離時(shí)，對路徑進(jìn)行搜索。
另外，本發(fā)明之4的導(dǎo)航裝置1，其特征在于，在本發(fā)明之2所述 的導(dǎo)航裝置的基礎(chǔ)上，具有到達(dá)時(shí)刻預(yù)測單元13，其預(yù)測到達(dá)上述目的地 的到達(dá)時(shí)刻，上述路徑搜索單元13，根據(jù)上述到達(dá)時(shí)刻預(yù)測單元預(yù)測的到 達(dá)時(shí)刻和上述停車信息，變更搜索成本。
另外，本發(fā)明之5的導(dǎo)航裝置1，其特征在于，在本發(fā)明之1~4任 一項(xiàng)所述的導(dǎo)航裝置的基礎(chǔ)上，上述停車信息是有關(guān)可利用時(shí)間段、利用 費(fèi)用、樣邊停車場到目的地的距離、可停車距離、路邊停車場的連續(xù)性、 空車概率、或利用者限制的信息。
還有，所謂"路邊停車場的連續(xù)性"，是指確定路邊停車場是否跨越 多個(gè)路段而被連續(xù)設(shè)置的信息。
另夕卜，所謂"空車概率"，是指路邊停車場所具備的停車場地內(nèi)有空場 地的比例。
另外，本發(fā)明之6的導(dǎo)航裝置1，其特征在于，在本發(fā)明之5所述 的導(dǎo)航裝置的基礎(chǔ)上，上述路徑搜索單元13，對從路段具備的路邊停車場 到目的地的距離越短的落艮，越將該路段的路險(xiǎn)成本變更為小。
另外，本發(fā)明之7的導(dǎo)航裝置1，其特征在于，在本發(fā)明之5所述 的導(dǎo)航裝置的基礎(chǔ)上，上述路徑搜索單元13，對路段具備的路邊停車場的 利用費(fèi)用越便宜的路段，越將該路段的落歐成本變更為小。
另外，本發(fā)明之8的導(dǎo)航裝置1，其特征在于，在本發(fā)明之5所述 的導(dǎo)航裝置的基礎(chǔ)上，上述路徑搜索單元13,對路段具備的路邊停車場的 可停車距離越長的路段，越將該路段的路度成本變更為小。
另外，本發(fā)明之9的導(dǎo)航裝置1，其特征在于，在本發(fā)明之5所述 的導(dǎo)航裝置的基礎(chǔ)上，上述路徑搜索單元13,當(dāng)連續(xù)連接的2個(gè)以上的路 段分別具備路邊停車場時(shí)，將該漆度的珞艮成本變更為小。
另外，本發(fā)明之10的導(dǎo)航裝置1，其特征在于，在本發(fā)明之5記載 的導(dǎo)航裝置的基礎(chǔ)上，上述路徑搜索單元13，對路段具備的路邊停車場的 空車概率越高的#，越將該路段的路段成本變更為小。
另外，本發(fā)明之ll的導(dǎo)航裝置1，其特征在于，在本發(fā)明之1~10上，具有信息取得單元13，其取得有關(guān) 上i^邊停車場檢索單元檢索到的上述路邊停車場的停車信息；停車確定 單元13，其根據(jù)通過上述信息取得單元取得的停車信息，確定符M定條 件的上*邊停車場。上述路徑搜索單元13,對通過具有上述停車確定單 元確定的路邊停車場的道路的5^進(jìn)行搜索。
還有，本發(fā)明之12的計(jì)算機(jī)程序，其特征在于，搭載在計(jì)算機(jī)上， 并使計(jì)算機(jī)執(zhí)行下述功能目的地設(shè)定功能(S1)，確定目的地；路邊停 車場檢索功能(S12~S16),檢索通過上述目的地設(shè)定功能設(shè)定的目的地 周邊存在的路邊停車場；路徑搜索功能(S32~S34)，通過變更道路的搜 索成本，對通過具備上述路邊停車場檢索功能檢索到的上^邊停車場的 道路而到達(dá)上述目的地的游4圣進(jìn)行搜索。
根據(jù)具有上述構(gòu)成的本發(fā)明之1記載的導(dǎo)航裝置，在向目的地周邊 的路邊停車場使車輛停車時(shí)，能夠搜索通it^邊停車場的到目的地的最佳 路徑。因此，即使是旅行者等對路況不了解的用戶要在路邊停車場停車時(shí)， 也能夠防止用戶為了尋找路邊停車場而不斷繞行的情況。
另外，根據(jù)本發(fā)明之2記載的導(dǎo)航裝置，能夠根據(jù)有關(guān)路邊停車場 的信息，從多個(gè)路邊停車場中抽出對用戶來說適于停車的路邊停車場，優(yōu) 先該路邊停車場，對要通過的路徑進(jìn)行搜索。因此，即使是多數(shù)情況設(shè)定 了很多復(fù)雜的停車條件的路邊停車場，也能對用戶適當(dāng)?shù)匾龑?dǎo)可利用且便 利性高的路邊停車場。
另外，根據(jù)本發(fā)明之3記載的導(dǎo)航裝置，能夠考慮進(jìn)行停車的時(shí)間 段的停車務(wù)降，進(jìn)行路徑的搜索。因此，能夠搜索通it^邊停車場的到目 的地的最佳路徑。
另外，根據(jù)本發(fā)明之4記載的導(dǎo)航裝置，即使位于距目的地^i^的 位置的情況、和開始向目的地行駛前的時(shí)刻，也能夠考慮進(jìn)行停車的時(shí)間 段的停車條件而進(jìn)行路徑的搜索。因此，能夠搜索通it^邊停車場的到目 的地的最佳^M圣。
另夕卜，根據(jù)本發(fā)明之5記載的導(dǎo)航裝置，通過利用有關(guān)可利用時(shí)間 段、利用費(fèi)用、從目的地到路邊停車場的距離、可停車距離、路邊停車場 的連續(xù)性、空車概率、或利用者限制的信息，從多個(gè)路邊停車場中適當(dāng)?shù)?抽出對用戶來說適于進(jìn)行停車的路邊停車場，作為經(jīng)由對象。
7另外，根據(jù)本發(fā)明之6記載的導(dǎo)航裝置，能夠使接近目的地的路邊 停車場優(yōu)先，而包含在引導(dǎo)路徑上。因此，用戶能夠在更接近目的地的路 邊停車場上停車。
另外，根據(jù)本發(fā)明之7記載的導(dǎo)航裝置，能夠使利用費(fèi)用便宜的路 邊停車場優(yōu)先而包含在引導(dǎo)路徑上。因此，用戶能夠在利用費(fèi)用更便宜的 路邊停車場上停車。
另外，根據(jù)本發(fā)明之8記載的導(dǎo)航裝置，能夠使可停車距離長的路 邊停車場優(yōu)先而包含在引導(dǎo)路徑上。因此，能夠?qū)τ脩艨赏＼嚨目赡苄愿?的路邊停車場進(jìn)行引導(dǎo)。
另外，根據(jù)本發(fā)明之9記載的導(dǎo)航裝置，能夠使跨過多個(gè)路段連續(xù) 設(shè)置的停車場優(yōu)先而包含在引導(dǎo)路徑上。因此，能夠?qū)τ脩艨赏＼嚨目赡?性高的路邊停車場進(jìn)行引導(dǎo)。
另夕卜，根據(jù)本發(fā)明之10記載的導(dǎo)航裝置，能夠使空車概率高的路邊 停車場優(yōu)先而包^^在引導(dǎo)路徑上。因此，能夠?qū)τ脩艨赏＼嚨目赡苄愿叩?路邊停車場進(jìn)行引導(dǎo)。
另外，根據(jù)本發(fā)明之ll記栽的導(dǎo)航裝置，可以根據(jù)有關(guān)路邊停車場 的信息，確定出多個(gè)路邊停車場中的符^見定條件的對用戶來說適于停車 的路邊停車場，搜索經(jīng)由該已確定的路邊停車場的路徑。因此，即^A多 數(shù)情況設(shè)定了很多復(fù)雜的停車條件的路邊停車場，也能夠?qū)τ脩暨m當(dāng)?shù)匾?導(dǎo)可利用且便利性高的路邊停車場。
還有，根據(jù)本發(fā)明之12記載的計(jì)算機(jī)程序，在向目的地周邊的路邊 停車場使車輛停車時(shí)，能夠使計(jì)算機(jī)執(zhí)行通過路邊停車場到達(dá)目的地的最 佳路徑的搜索。因此，即4tA旅行者等對路況不了解的用戶，在路邊停車 場停車時(shí)，也能夠防止用戶為了尋找路邊停車場而不斷繞行的情況。


圖l是表示本實(shí)施方式的導(dǎo)航裝置的方框圖。
圖2表示沿著道路一側(cè)一車道的道路而形成在路邊地段上的路邊停 車場的一例。
圖3是表示有關(guān)地圖信息DB中存儲的路邊停車場的設(shè)施數(shù)據(jù)的一 例的圖。圖4是表示基于利用費(fèi)用的成本系數(shù)決定表的圖。
圖5是表示基于到目的地的距離的成本系數(shù)決定表的圖。
圖6是本實(shí)施方式的引導(dǎo)路徑設(shè)定處理程序的流程圖。
圖7是停車場檢索處理的子處理程序的流程圖。
圖8是路徑搜索處理的子處理程序的流程圖。
圖9是表示路邊停車場列表的一例的圖。
圖10是進(jìn)行了從出發(fā)地到目的地的路徑搜索的情況下所設(shè)定的引 導(dǎo)路徑的例子的圖。
圖11是進(jìn)行了從出發(fā)地到目的地的路徑搜索的情況下所設(shè)定的引 導(dǎo)路徑的例子的圖。
圖12是本實(shí)施方式涉及的行駛引導(dǎo)處理程序的流程圖。
圖13是表示通過列表的一例的圖。
圖14是表示在本實(shí)施方式的導(dǎo)航裝置中顯示在液晶顯示器上的行 駛引導(dǎo)畫面的圖。
圖15是表示在本實(shí)施方式的導(dǎo)航裝置中在2畫面顯示模式中顯示 在液晶顯示器上的行駛引導(dǎo)畫面的圖。
圖中符號說明1—導(dǎo)航裝置；4—路邊停車場；13—導(dǎo)航ECU; 15—液晶顯示器；16—揚(yáng)聲器；22—地圖信息DB; 41—CPU; 42—RAM; 43—ROM。
具體實(shí)施例方式
以下，對本發(fā)明的導(dǎo)航裝置，按照具體的一實(shí)施方式，參照附圖進(jìn) 行詳細(xì)地說明。首先，對本實(shí)施方式的導(dǎo)航裝置l的概略構(gòu)成，利用圖1 進(jìn)行說明。圖1是表示本實(shí)施方式的導(dǎo)航裝置1的方框圖。
如圖1所示，本實(shí)施方式的導(dǎo)航裝置1，其構(gòu)成包含檢測本車輛 當(dāng)前位置的當(dāng)前位置檢測部11，記錄了各種數(shù)據(jù)的數(shù)據(jù)記錄部12,根據(jù)輸 入的信息進(jìn)行各種運(yùn)算處理的導(dǎo)航ECU(目的地設(shè)定單元、路邊停車場檢 索單元、路徑搜索單元、信息取得單元、到達(dá)時(shí)刻預(yù)測單元、停車確定單 元)13,接受來自操作者的操作的操作部14，輸出地圖信息和有關(guān)引導(dǎo)路 徑及路邊停車場的各種信息的信息輸出部15，與交通信息中心等的信息中 心之間進(jìn)行通信的通信模塊16。
這里，以下對路邊停車場，利用圖2進(jìn)行筒單地說明。所謂路邊停車場是指在路內(nèi)形成的停車場。圖2表示沿著道路一側(cè)一車道的道路而形 成在路邊地段上的路邊停車場4。如圖2所示，在具^^路邊停車場4的道 路上，通過白線等的邊界線5，分割成車輛2行駛的行駛區(qū)域6和可停車 場地7、 8。即，通過邊界線5圍繞的區(qū)域成為路邊停車場4的可停車場地 7、 8。另外，在圖2所示的路邊停車場4中，雖然在左右路邊地段上各形 成了可停車場地7、 8,但也可只在任一方的路邊地段上形成。
另外，在可停車場地7、 8的附近設(shè)置了停車計(jì)時(shí)器9。路邊停車場4 的利用者，將車輛2在可停車場地7、 8上停車后，通過向停車計(jì)時(shí)器9 內(nèi);^X規(guī)定額度的硬幣，獲得停車券。而且，通過將取得的停車券放置到 已停車的車輛2上，能夠在路邊停車場4中停車規(guī)定的時(shí)間。
還有，路邊停車場也可稱為停車位、停車區(qū)域、路面停車場、路上停 車場、路崖停車場、時(shí)間限制停車區(qū)間。
而且，在上述路邊停車場上，以往出現(xiàn)過以下的問題。
第1，路邊停車場具有沿著道路形成的特性。因此，在對到M邊停 車場的路徑進(jìn)行搜索時(shí)，與路外點(diǎn)狀形成的其他停車場不同，還需要考慮 車輛的行進(jìn)方向和具備路邊停車場的路段的路歐形狀等，來搜索路徑。
第2，路邊停車場與路外形成的其他停車場相比較，設(shè)定復(fù)雜的停車 條件的情況很多。例如，預(yù)先規(guī)定可利用的時(shí)間段、利用費(fèi)用、停車對象 車等。因此，當(dāng)旅行者等要在路邊停車場進(jìn)行停車時(shí)，m難判斷能否在該
路邊停車場上進(jìn)行停車。另外，也m^判斷在哪個(gè)路邊停車場進(jìn)行停車是
適當(dāng)?shù)摹?br> 以下，對構(gòu)成導(dǎo)航裝置l的各構(gòu)成要素，依次進(jìn)行說明。
當(dāng)前位置檢測部ll，由GPS31、,傳感器32、車速傳感器33、轉(zhuǎn) 向盤轉(zhuǎn)角傳感器34、陀螺儀傳感器35、高度計(jì)(未圖示)等構(gòu)成，能夠檢 測本車輛的位置、方位、本車輛的行駛速度等。這里，特別地，車輛傳感 器33，是用于檢測車輛的移動距離和車速的傳感器，根據(jù)車輛的車輪旋轉(zhuǎn) 產(chǎn)生脈沖，將脈沖信號輸出給導(dǎo)航ECU13。而且，導(dǎo)航ECU13,通it^t 產(chǎn)生的脈沖進(jìn)行計(jì)數(shù)，計(jì)算出車輪的旋轉(zhuǎn)速度和移動距離。還有，導(dǎo)航裝 置1不需要具備全部上述5種傳感器，導(dǎo)航裝置1也可構(gòu)成為只具備這些 傳感器中的l種或多種傳感器。另夕卜，數(shù)據(jù)記錄部12，具備作為外部存儲裝置及記錄介質(zhì)的硬盤(未 圖示)；和作為用于讀出記錄在硬盤上的地圖信息DB22、規(guī)定程序等，并 且向硬盤寫入規(guī)定數(shù)據(jù)的驅(qū)動器的記彖磁頭(未圖示)。
這里，地圖信息DB22,記錄著路徑引導(dǎo)、交通信息引導(dǎo)及地圖顯示 所需的各種地圖數(shù)據(jù)。具體的，由有關(guān)道路( )形狀的路段數(shù)據(jù)24、 有關(guān)節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)25、有關(guān)設(shè)施的設(shè)施數(shù)據(jù)26、用于搜索路徑的搜索數(shù) 據(jù)27、有關(guān)各交差路口的交差路口數(shù)據(jù)、用于檢索地點(diǎn)的檢索數(shù)據(jù)、用于 將地圖、道路、交通信息等圖像描繪在液晶顯示器17上的圖像描繪數(shù)據(jù)等 構(gòu)成。
這里，作為i^L數(shù)據(jù)24，分別地，關(guān)于構(gòu)成ili^的各膝險(xiǎn)，記錄著 表示路段長、路段所屬道路的寬度、傾斜度、側(cè)傾(cant)、坡度(bank)、 路面的狀態(tài)、ili洛的車道數(shù)、車道數(shù)減少的地方、寬度變窄的地方、道口 等的數(shù)據(jù)；關(guān)于彎道，記錄著表示曲率半徑、交差路口、 T字路、彎道的 入口及出口等的數(shù)據(jù)；關(guān)于道路屬性，記錄著表示下坡路、上坡路等的數(shù) 據(jù)；關(guān)于道路類別，除表示有關(guān)國道、省級道路、窄街道等的一般道路外， 還記錄著表示高速汽車國道、城市高速公路、 一般收費(fèi)公路、收費(fèi)橋等的 收費(fèi)道路的數(shù)據(jù)。并且，有關(guān)收費(fèi)公路，記錄著有關(guān)收費(fèi)公路的入口及出 口的進(jìn)口道路(坡道(ramp-way ))、收費(fèi)站(高速乂>路出入口( interchange )) 等的數(shù)據(jù)。
另外，作為節(jié)點(diǎn)數(shù)據(jù)25,記錄著有關(guān)實(shí)際道路的分支點(diǎn)(也包含交 差路口 、 T字路等)、各道路上才M^曲率半徑等皿定距離設(shè)定的節(jié)點(diǎn)的坐 標(biāo)(位置)、表示節(jié)點(diǎn)是否為對應(yīng)交差路口的節(jié)點(diǎn)等的節(jié)點(diǎn)屬性、連接到 節(jié)點(diǎn)的，的5^度編號的列表亦即連接路歐編號列表、通過#與節(jié)點(diǎn)鄰 接的節(jié)點(diǎn)的節(jié)點(diǎn)編號的列表亦即鄰接節(jié)點(diǎn)編號列表、各節(jié)點(diǎn)的高(高度) 等的數(shù)據(jù)等。
另夕卜，作為設(shè)施數(shù)據(jù)26,記錄著有關(guān)各地域的旅館、醫(yī)院、汽油站、 包含路邊停車場的停車場、觀光設(shè)施、西餐廳、服務(wù)區(qū)域等各種設(shè)施的數(shù) 據(jù)。
下面，對設(shè)施數(shù)據(jù)26中的，特別是有關(guān)路邊停車場的數(shù)據(jù)，利用圖 3進(jìn)行說明。圖3是表示有關(guān)在地圖信息DB22中存儲的路邊停車場的設(shè) 施數(shù)據(jù)的一例的圖。
ii如圖3所示，有關(guān)路邊停車場的設(shè)施數(shù)據(jù)，其構(gòu)成包含識別路邊停
車場的"識別ID"，具備路邊停車場的落歐的"落艮ID"，利用者可利用
路邊停車場的時(shí)間段亦即"可利用時(shí)間段"，利用路邊停車場時(shí)所需的"利
用費(fèi)用"，表示路邊停車場的設(shè)置場所的"位置坐標(biāo)，，，表示預(yù)計(jì)的停車場
地的空位情況的"空車概率"和表示可利用的利用者的條件的"利用者限
制，，等。此外，"利用費(fèi)用"，對于根據(jù)時(shí)間段(例如9: 00~12: 00、 12:
00~21: 00)改變利用費(fèi)用的路邊停車場，存儲著每個(gè)時(shí)間段的利用費(fèi)用。
另外，"位置坐標(biāo)"，分別存儲著路邊停車場的開始點(diǎn)的坐標(biāo)和終止點(diǎn)的坐
標(biāo)，當(dāng)路邊停車場貫穿,的全長形成時(shí)，為該路段兩端的坐標(biāo)。另外，
"空車概率"是根據(jù)該路邊停車場過去的停車狀況計(jì)算出的值，相當(dāng)于路 邊停車場具備的停車場地中有空場地的比例。還有，也可從中心取得路邊
停車場的當(dāng)前的停車狀況，才艮據(jù)已取得的當(dāng)前的停車狀況計(jì)算出"空車概 率"。另外，也可以，按每個(gè)星期及每個(gè)時(shí)間段累積存儲過去的停車場地 的空位信息，根據(jù)累積的空位信息的統(tǒng)計(jì)結(jié)果，計(jì)算出每個(gè)星期及每個(gè)時(shí) 間段的"空車概率"，并進(jìn)行存儲。另外，對于"利用者限制"，有無限制、 住戶專用、殘疾人專用等的多種條件。
例如，在如圖3所示的設(shè)施數(shù)據(jù)中，作為有關(guān)路邊停車場"A"的 信息，存儲著對于ID: 000001的路段，在(xl, yl) ~ (x2， y2)的 范圍內(nèi):&置、利用者無限制、0: 00-24: OO可免費(fèi)利用，空車概率為0.42。 另外，作為有關(guān)路邊停車場"B"的信息，存儲著對于ID: 002468的路 段，在(x3， y3) ~ (x4， y4)的范圍內(nèi)設(shè)置、利用者無限制、0: 00~24: OO可以700日元/60分鐘i利用，空車概率為0.45。同樣，也存儲著有關(guān) 其他路邊停車場的信息。
另外，作為搜索數(shù)據(jù)27，記錄著搜索及顯示到所設(shè)定的目的地的路 徑時(shí)使用的數(shù)據(jù)。具體地，由為了計(jì)算出搜索成本而使用的成^t據(jù)，和 用于將通iti^徑搜索選擇的路徑顯示在液晶顯示器17的地圖上的路徑顯 示數(shù)據(jù)等構(gòu)成，且該搜索成本由通過節(jié)點(diǎn)時(shí)的成本(以下稱為節(jié)點(diǎn)成本)、 在構(gòu)成道路網(wǎng)的各路段上行駛時(shí)的成本(以下稱為落艮成本)構(gòu)成。
這里，節(jié)點(diǎn)成本，基本地對與交差路口對應(yīng)的節(jié)點(diǎn)計(jì)算出，根據(jù)通過 交差路口時(shí)的本車輛的行駛路徑(即直行、右轉(zhuǎn)及左轉(zhuǎn)的種類)、信號機(jī) 的有無、車道數(shù)等，計(jì)算出其值。
另一方面，i^-a^本，對構(gòu)成iii^網(wǎng)的各路段計(jì)算出，根據(jù)各a^:的
12路段長、路邊停車場的有無(具備路邊停車場時(shí)，還有其停車條件等)、 道路屬性、道路類別、道路寬度、車道數(shù)等，計(jì)算出其值。
以下，特別對具備了路邊停車場的路段的路段成本的計(jì)算方法進(jìn)行說明。
這里，對于構(gòu)成道路網(wǎng)的各路度中的、具備路邊停車場的落險(xiǎn)，在用 戶希望在路邊停車場停車時(shí)，除了使用根據(jù)道路屬性、道路類別、道路寬 度、車道數(shù)等規(guī)定的通常的成本系數(shù)以外，還使用根據(jù)有關(guān)路邊停車場的 信息計(jì)算出的停車成本系數(shù)，計(jì)算出路段成本。也就是說，除了通常的成 本系數(shù)以外，還將停車成本系數(shù)，與根據(jù)路段長等計(jì)算出的基本的g成
;M目乘，來計(jì)算出路段成本。此外，停車成本系數(shù)，通過以下的式子(1) 計(jì)算出。
停車成本系數(shù)="費(fèi)用的成本系數(shù)"x "距離的成本系數(shù)"x (1-"空 車概率")( 1)
這里，根據(jù)利用路邊停車場時(shí)所需的利用費(fèi)用決定"費(fèi)用的成本系 數(shù)"。圖4是表示基于利用費(fèi)用的成本系數(shù)決定表的圖。具體地，如圖4 所示，當(dāng)利用費(fèi)用為"免費(fèi)"時(shí)，成本系數(shù)決定為0.5,當(dāng)利用費(fèi)用為"1 日元~10日元/分鐘"時(shí)，成本系數(shù)決定為0.6,當(dāng)利用費(fèi)用為"11日元~ 20日元/分鐘"時(shí)，成本系數(shù)決定為0.7，當(dāng)利用費(fèi)用為"21日元~30日 元/分鐘"時(shí)，成本系數(shù)決定為0.8，當(dāng)利用費(fèi)用為"31日元~50日元/分 鐘"時(shí)，成本系數(shù)決定為0.9，當(dāng)利用費(fèi)用為"51日元/分鐘以上"時(shí)，成 本系數(shù)決定為1.0。
另外，根據(jù)到用戶已設(shè)定的目的地的距離決定"距離的成本系數(shù)"。 圖5是表示基于到目的地的距離的成本系數(shù)決定表的圖。具體地，如圖5 所示，當(dāng)?shù)侥康牡氐木嚯x為"0~50m"時(shí)，成本系數(shù)決定為0.6，當(dāng)?shù)侥?的地的距離為"51m 100m"時(shí)，成本系數(shù)決定為0.7,當(dāng)?shù)侥康牡氐木?離為"101m ~ 500m"時(shí)，成本系數(shù)決定為0.8，當(dāng)?shù)侥康牡氐木嚯x為"501m ~ 1000m"時(shí)，成本系數(shù)決定為0.9，當(dāng)?shù)侥康牡氐木嚯x為"1001m以上，，時(shí)， 成本系數(shù)決定為1.0。
此外，根據(jù)用戶已設(shè)定的目的地的位置坐標(biāo)和路邊停車場的位置坐標(biāo) (參照圖3)間的直線距離計(jì)算出到目的地的距離。另外，也可以不是直 線距離，而為沿著路段形狀的il^距離。另外，對于停車成本系數(shù)，也可以通過以下的式子(2)計(jì)算出。
停車成本系數(shù)=axClxpxC2xyxC3x￡xC4'.''(2)
U、 p、 y、 ￡:調(diào)整系數(shù))
這里，Cl是基于到目的地的距離的系數(shù)。具體地，首先，以位于目的 地周邊(距目的地規(guī)定距離以內(nèi)、或包含目的地存在的搜索區(qū)塊的周邊的 搜索區(qū)塊內(nèi))的路邊停車場為對象，按距目的地從近到遠(yuǎn)的順序，對路邊
停車場賦予編號(1、 2、 3、 ■ !!)。而且，對第i個(gè)路邊停車場，規(guī)定系
數(shù)C1 (i) -i/n。
另外，C2 4^于可停車的距離、即路邊停車場長度的系數(shù)。具體地， 首先，以位于目的地周邊的路邊停車場為對象，計(jì)算出路邊停車場的長度 L，檢測出最小值Lmin。此外，根據(jù)設(shè)置了路邊停車場的落歐的^S:形狀 及路邊停車場的位置坐標(biāo)(參照圖3)計(jì)算出路邊停車場的長度L。而且， 如果設(shè)第i個(gè)路邊停車場的長度為L (i),對第i個(gè)路邊停車場，規(guī)定系數(shù) C2 (i) =1/ (L 0) /Lmin)。
另外，C3是基于空車概率的系數(shù)。具體地，如果設(shè)第i個(gè)路邊停車場 的空車概率為P(i)，則對第i個(gè)路邊停車場，規(guī)定系數(shù)C3(i) -l-P(i)。
另外，C4是基于路邊停車場的連續(xù)性、即跨過多個(gè)路段連續(xù)設(shè)置的個(gè) 數(shù)的系數(shù)。具體地，在向具備第i個(gè)路邊停車場路段進(jìn)入的路段，還具備 路邊停車場的情況下，設(shè)C4R(i) =KB, (0<KB<1)。另一方面，在向具 備第i個(gè)路邊停車場5mii/v的路段，不具備路邊停車場的情況下，設(shè)C4B
(i) =1。并且，在從具備第i個(gè)路邊停車場的路段退出的珞敬，還具備 路邊停車場的情況下，設(shè)C4A(i) =KA， (0<KA<1)。另一方面，在從具 備第i個(gè)路邊停車場的路段退出的珞險(xiǎn)不具備路邊停車場的情況下，設(shè)C4A
(i) =1。而且，對第i個(gè)路邊停車場，規(guī)定C4(i) -C4B(i) xC4A(i)。
而且，當(dāng)在本實(shí)施方式的導(dǎo)航裝置1中搜索到目的地的路徑時(shí)，導(dǎo) 航ECU13,通過迪杰斯特拉算法對從出發(fā)地到目的地的4^pi M圣，計(jì)算出 將搜索成本(節(jié)點(diǎn)成本及珞艮成本)進(jìn)行加法運(yùn)算后的值、即成本加法運(yùn) 算值。而且，設(shè)定成本加法運(yùn)算值最小的路徑為引導(dǎo)i^至。另夕卜，特別的， 當(dāng)用戶希望在路邊停車場停車時(shí)，導(dǎo)航ECU13對具備路邊停車場的路段， 利用乘以了停車成本系數(shù)的路段成本，計(jì)算出成本加法運(yùn)算值。另一方面，導(dǎo)航ECU (電子控制單元)13，是在選擇了目的地的情 況下，進(jìn)^i殳定從當(dāng)前位置到目的地的引導(dǎo)路徑的引導(dǎo)路徑設(shè)定處理、按 照所設(shè)定的引導(dǎo)路徑對行駛進(jìn)行引導(dǎo)的行駛引導(dǎo)處理等的導(dǎo)航裝置1的整 體控制的電子控制單元。而且，具備作為運(yùn)算裝置及控制裝置的CPU41, 以及內(nèi)部存儲裝置，且該內(nèi)部存儲裝置包括RAM42，在CPU41進(jìn)行各 種運(yùn)算處理時(shí)作為工作存儲器而被使用，并且，存儲搜索到路徑時(shí)的路徑 數(shù)據(jù)和后述的路邊停車場列表(圖9)等；ROM43,記錄導(dǎo)航裝置1具 備的各種裝置的控制用程序；除從ROM43讀出的程序外，還記錄引導(dǎo)路 徑設(shè)定處理程序(參照圖6)、行駛引導(dǎo)處理程序(參照圖12)等的閃速存 儲器44等。
操作部14，在輸入作為引導(dǎo)終止地點(diǎn)的目的地等時(shí)被操作，由各種 按鍵、按鈕等的多個(gè)操作開關(guān)(未圖示)構(gòu)成。而且，導(dǎo)航ECU13，根據(jù) 通過按下各開關(guān)等而輸出的開關(guān)信號，為了執(zhí)行對應(yīng)的各種動作而進(jìn)行控 制。還有，也可由設(shè)置在液晶顯示器17前面的觸摸面板構(gòu)成。另夕卜，操作 部14，有時(shí)也在輸入作為引導(dǎo)開始地點(diǎn)的出發(fā)地時(shí)被使用。
另外，信息輸出部15，由液晶顯示器17、揚(yáng)聲器18等構(gòu)成，對用 戶輸出本車輛周邊的地圖和有關(guān)引導(dǎo)路徑及路邊停車場的各種信息。
這里，構(gòu)成信息輸出部15的液晶顯示器17，安裝在車輛的室內(nèi)的 中央控制臺或面板面上，顯示包含道路的地像、交通信息、操作引導(dǎo)、 操作菜單、M引導(dǎo)、從當(dāng)前位置到目的地的引導(dǎo)路徑、沿著引導(dǎo)路徑的 引導(dǎo)信息、新聞、天氣預(yù)報(bào)、時(shí)刻、郵件、電視節(jié)目等。另外，當(dāng)本車輛 接近了路邊停車場時(shí)，顯示有關(guān)路邊停車場的信息(路邊停車場的設(shè)置位 置、可利用時(shí)間段、利用費(fèi)用、空車概率、利用者限制等)。
另外，構(gòu)成信息輸出部15的揚(yáng)聲器18，根據(jù)來自導(dǎo)航ECU13的指 示，輸出對沿著引導(dǎo)^M圣的行駛進(jìn)行引導(dǎo)的語音指導(dǎo)、交通信息的引導(dǎo)。
另外，通信模塊16，是用于接收由交通信息中心例如VICS (注冊 商標(biāo)Vehicle Information Communication System)中心、探效'J中心等發(fā) 送的擁堵信息、管制信息、停車場信息、交通事故信息等的各信息組成的 交通信息的通信裝置，例如相當(dāng)于便攜電話、DCM。
另外，導(dǎo)航裝置1上也可設(shè)置DVD驅(qū)動器。DVD驅(qū)動器，是可讀 取記錄在DVD、 CD等記錄介質(zhì)上的數(shù)據(jù)的驅(qū)動器。而且，根據(jù)讀取的數(shù)據(jù)進(jìn)行地圖信息DB22的更新等。
下面，按照圖6對在具有上述構(gòu)成的導(dǎo)航裝置1中CPU41執(zhí)行的引 導(dǎo)路徑設(shè)定處理程序，進(jìn)行說明。圖6是本實(shí)施方式的引導(dǎo)路徑設(shè)定處理 程序的流程圖。這里，引導(dǎo)路徑設(shè)定處理程序，在由用戶進(jìn)行了目的地的 設(shè)定操作時(shí)被執(zhí)行，是對從出發(fā)地到所設(shè)定的目的地的路徑進(jìn)行搜索并設(shè) 定為引導(dǎo)路徑的程序。此外，在以下的圖6~圖8中，流程圖所示的程序， 被存儲在導(dǎo)航裝置1具備的RAM42和ROM43中，由CPU41執(zhí)行。
首先，在引導(dǎo)路徑設(shè)定處理程序中，在步驟(以下略記為S) 1中， CPU41根據(jù)操作部14的操作信息，設(shè)定目的地。此外，上述Sl相當(dāng)于目 的地設(shè)定單元的處理。
另外，在S2中，CPU41執(zhí)行把握用戶是否希望在目的地周邊的路 邊停車場停車的處理。具體地，輸出"要在路邊停車場停車嗎？"這樣的 語音、句子，根據(jù)與此相應(yīng)的用戶的選擇操作進(jìn)行把握。此外，上述S2 的處理作為本申請發(fā)明的構(gòu)成，不是必需的，也可以構(gòu)成為不執(zhí)行S2的 處理。
并且，也可以構(gòu)成為，在上述S2中，除停車意思的確認(rèn)外，也可使 用戶選擇希望引導(dǎo)的路邊停車場。例如，構(gòu)成為，在液晶顯示器17上顯示 處于目的地周邊的路邊停車場的一覽，讓用戶進(jìn)行選擇。
另外，也可以預(yù)先讓用戶選擇希望引導(dǎo)的路邊停車場的條件。例如， 構(gòu)成為，在液晶顯示器17上顯示"收費(fèi)"、"免費(fèi)"、"都可以"等多個(gè)M， 讓用戶進(jìn)4亍選擇。
接著，在S3中，CPU41取得本車輛的當(dāng)前位置(即出發(fā)地)。具體 地，首先，通過GPS31，檢測本車輛的當(dāng)前位置，才艮據(jù)地圖信息DB22中 存儲的地圖信息進(jìn)行在地圖上確定本車輛的當(dāng)前位置的地圖匹配處理。
之后，在S4中，CPU41執(zhí)行后述的停車場檢索處理(圖7)。此夕卜， 停車場檢索處理，是對在上述Sl中設(shè)定的目的地周邊的路邊停車場(參 照圖2)進(jìn)行檢索，判定是否為適于停車的路邊停車場的處理。
接著，在S5中，CPU41執(zhí)行后述的路徑搜索處理(圖8)。此外， 路徑搜索處理，是利用迪杰特斯拉算法，對從上述S3中取得的出發(fā)地到 上述Sl中設(shè)定的目的地的路徑進(jìn)行搜索，計(jì)算出各路徑的成本加法運(yùn)算值的處理。
接著，在S6中，CPU41根據(jù)上述S4的路徑搜索處理的結(jié)果，確定 成本加法運(yùn)算值最小的路徑，設(shè)定為引導(dǎo)路徑。此外，也可以將成本加法
運(yùn)算值少的多個(gè)路徑作為引導(dǎo)路徑的候補(bǔ)，顯示在顯示器17上，將用戶選 擇的路徑設(shè)定為引導(dǎo),。
下面，對上述S4的停車場檢索處理的子處理，按照圖7進(jìn)行說明。 圖7是停車場檢索處理的子處理程序的流程圖。
首先，在S11中，CPU41對保存在RAM42中的路邊停車場列表進(jìn) 行初始化。此外，路邊停車場列表，如圖9所示，是對地圖信息DB22的 設(shè)施數(shù)據(jù)26中存儲的各路邊停車場，存儲用于這次的路徑搜索的各種信息 的存儲區(qū)域。
接著，在S12中，CPU41從地圖信息DB22的設(shè)施數(shù)據(jù)26中檢索 路邊停車場，取得有關(guān)作為以下的S13~S15的處理對象的路邊停車場的 信息。
而且，在S13中，CPU41根據(jù)在上述S12中取得的路邊停車場的位 置坐標(biāo)和目的地的位置坐標(biāo)，計(jì)算出從路邊停車場到目的地的直線距離。 此外，也可以不是直線距離，而是沿著膝艮形狀的il^距離。另外，也可 以計(jì)算出已在停車場地停車情況下的步行的目的地到達(dá)時(shí)間(距離)，在 后述的行駛引導(dǎo)處理程序(圖12)中，進(jìn)行引導(dǎo)。
接著，在S14中，CPU41判定在上述S13中計(jì)算出的從路邊停車場 到目的地的距離是否在規(guī)定距離以內(nèi)(例如2km以內(nèi))。而且，在判定為 M邊停車場到目的地的距離為規(guī)定距離以內(nèi)的情況下(S14:是)，轉(zhuǎn)移 到S15。另一方面，在判定為M邊停車場到目的地的距離相隔規(guī)定距離 以上的情況下(S14:否)，判定為該路邊停車場，在這次的路徑搜索中， 為不符M定條件的路邊停車場，轉(zhuǎn)移到S17。此外，代替S14的處理， 也可以進(jìn)行如下的處理判定是否為包含目的地存在的搜索區(qū)塊的周邊搜 索區(qū)塊內(nèi)的路邊停車場。
在S15中，CPU41,計(jì)算出該路邊停車場的停車成本系數(shù)。此外， 對于停車成本系數(shù)，利用上述式子(1)，根據(jù)(A)上述S13中計(jì)算出的 從路邊停車場到目的地的距離、(B)路邊停車場的利用費(fèi)用、(C )空車概 率，計(jì)算出。另外，對于停車成本系數(shù)，也可以，利用上述式子(2)，根據(jù)(A)上述S13中計(jì)算出的*邊停車場到目的地的距離、(B)路邊停 車場的可停車距離、(C)空車概率、(D)路邊停車場的連續(xù)性，計(jì)算出。
接著，在S16中，CPU41將上述S13中計(jì)算出的*邊停車場到目 的地的距離和上述S15中計(jì)算出的路邊停車場的停車成本系數(shù)，存儲到路 邊停車場列表中(參照圖9)。此外，對判定為從路邊停車場到目的地的距 離相隔規(guī)定距離以上的路邊停車場，作為停車成本系數(shù)存儲"1"。另外， 即使從路邊停車場到目的地的距離在規(guī)定距離以內(nèi)，對有利用者限制的路 邊停車場、和到達(dá)預(yù)定時(shí)刻為可利用時(shí)間段以外的路邊停車場，作為停車 成本系數(shù)也存儲'T，。例如，在圖9中，路邊停車場"X"有利用者限制， 所以作為停車成本系數(shù)存儲'T，。
接著，在S17中，CPU41判定針對設(shè)施數(shù)據(jù)26中存儲的全部路邊 停車場的檢索、以及以檢索到的全部路邊停車場為對象的上述S13~S16 的處理是否已結(jié)束。
其結(jié)果，當(dāng)判定為針對設(shè)施數(shù)據(jù)26中存儲的全部路邊停車場的檢 索、以及以檢索到的全部路邊停車場為對象的上述S13~S16的處理已結(jié) 束的情況下(S17:是)，轉(zhuǎn)移到S18。另一方面，當(dāng)判定為針對設(shè)施數(shù)據(jù) 26中存儲的全部路邊停車場的檢索、以及以檢索到的全部路邊停車場為對 象的上述S13 ~ S16的處理還未結(jié)束的情況下(S17:否)，返回到S12,重 新檢索作為處理對象的路邊停車場。此外，上述S12~S16相當(dāng)于路邊停 車場檢索單元的處理.
在S18中，CPU41參照上述路邊停車場列表中存儲的路邊停車場的 停車成本系數(shù)，判定停車成本系數(shù)是否滿足規(guī)定M。這里，作為規(guī)定條 件，以停車成本系數(shù)為規(guī)定值以下(例如0.3以下)作為^K此外，作 為規(guī)定條件，也可以以從停車成本系數(shù)小的一方開始，按順序?yàn)橐?guī)定順序 位置以內(nèi)，或以W巨目的地的距離短的一方開始，按順序?yàn)橐?guī)定順序位置 以內(nèi)，或以從空車概率高的一方開始，按順序?yàn)橐?guī)定順序位置以內(nèi)，或以 無利用者限制(參照圖3 )作為條件。
而且，在判定為停車成本系數(shù)符合規(guī)定條件的情況下(S18:是)， 將該路邊停車場，判定為在這次路徑搜索中為符^L定條件的路邊停車場 (以下也稱條件符合路邊停車場)，設(shè)定該路邊停車場的引導(dǎo)對象停車場 標(biāo)志為"1" (S19)。之后，轉(zhuǎn)移到S22。另 一方面，在判定為停車成本系數(shù)為不符^SL定條件的情況下(S18:
否)，將該路邊停車場，判定為在這次路徑搜索中為不符合規(guī)定條件的路 邊停車場，將該路邊停車場的引導(dǎo)對象停車場標(biāo)志設(shè)定為"0" (S20)。之
后，進(jìn)一步，變更該路邊停車場的停車成本系數(shù)為"1",更新路邊停車場 列表。其結(jié)果，對停車成本系數(shù)不滿足規(guī)定條件的路段，在計(jì)算路段成本 時(shí)，與不具備路邊停車場的5S^:相同進(jìn)行處理。
例如，在圖9中，路邊停車場"B"，停車成本系數(shù)比0,3大，不滿足 規(guī)定條件，所以變更停車成本系數(shù)為'T，。還有，上述S18 S21相當(dāng)于 停車確定單元的處理。
之后，在S22中，CPU41對存儲在上i2^邊停車場列表中的4^P路 邊停車場，判定上述S18 S21的處理是否已結(jié)束。而且，當(dāng)以全部路邊 停車場為對象，判定為S19~S21的處理還未結(jié)束的情況下(S22:否)， 返回到S18,以新的路邊停車場為對象，執(zhí)行S18以后的處理。另一方面， 當(dāng)以全部路邊停車場為對象，判定為S19~S21的處理已結(jié)束的情況下 (S22:是)，結(jié)束該停車場檢索處理，轉(zhuǎn)移到S5。此外，上述S12-S22 相當(dāng)于信息取得單元的處理。
下面，對上述S5的路徑搜索處理的子處理，按照圖8進(jìn)行說明。圖 8 ;i路徑搜索處理的子處理程序的流程圖。
首先，在S31中，CPU41將各種成本系數(shù)與根據(jù)路段長確定的路段 成;^目乘，對作為搜索對象的各i^:,分別計(jì)算出朝向目的地方向的i^: 成本。此外，在S31中乘以的成本系數(shù)，對于不具^"路邊停車場的落艮， 是由道路屬性、道路類別、道路寬度、車道數(shù)等規(guī)定的通常的成本系數(shù)。 另外，對于具備路邊停車場的珞艮，在用戶希望在路邊停車場停車的情況 下，除了上述通常的成本系數(shù)以外，也乘以上述停車場檢索處理(圖7) 中計(jì)算出的停車成本系數(shù)。其結(jié)果，可根據(jù)路邊停車場的停車信息，變更 搜索成本。
另一方面，在用戶不希望在路邊停車場停車的情況下，與其他路 目 同，只乘以上述通常的成本系數(shù)。
還有，在上述本實(shí)施方式中，將停車成本系數(shù)按原樣與路段成^目乘，
但是，當(dāng)計(jì)算出的i^a成本變得過小時(shí)，也可以用一樣的或與項(xiàng)目相應(yīng)的 修正系數(shù)與停車成本系數(shù)相乘。由此，能夠進(jìn)行調(diào)整，以進(jìn)行更適當(dāng)?shù)穆?br> 19線搜索。
其結(jié)果，在這次路徑搜索時(shí)，對于具備條件符合路邊停車場的落歐、
即具4^亭車成本系數(shù)符合上述S18的規(guī)定M (例如0.3以下)，引導(dǎo)對象 停車場標(biāo)志被設(shè)定為"1"的路邊停車場的路段，，成本與其他的路斜目 比較，被計(jì)算出為小值。因此，在后述的S32中，在進(jìn)行到目的地的游逸 搜索時(shí)，設(shè)定包含該路艮的引導(dǎo)路徑的可能性變高。
接著，在S32中，CPU41利用在上述S31中計(jì)算出的路段成本，搜 索從出發(fā)地(本車輛的當(dāng)前位置)到上述Sl中設(shè)定的目的地的路徑。此 外，在對到目的地的路徑進(jìn)行搜索時(shí)，導(dǎo)航ECU13通過迪杰特斯拉算法， 對從出發(fā)地到目的地的全部路徑，計(jì)算將搜索成本(節(jié)點(diǎn)成本及路段成本) 進(jìn)行加法運(yùn)算后的值、即成本加法運(yùn)算值。此外，對于基于迪杰特斯拉算 法的路徑搜索，已為公知技術(shù)，所以省略其說明。
接著，在S33中，CPU41參照上述S31的路徑搜索結(jié)果，判定在成 本加法運(yùn)算值為最小的路徑上(以下稱為推薦路徑)，是否存在在這次的 路徑搜索中符合規(guī)定條件的路邊停車場，即判定推薦路徑是否是通過具備 在這次的路徑搜索中符^現(xiàn)定條件的路邊停車場的路段的路徑。
其結(jié)果，在判定為條件符合路邊停車場位于推薦路徑上的情況下 (S33:是)，轉(zhuǎn)移到S6，設(shè)定該推薦路徑為引導(dǎo)路徑.另一方面，在判定 為務(wù)泮符合路邊停車場不位于推薦路徑上的情況下(S33:否)，轉(zhuǎn)移到S34。 然而，在用戶不希望在路邊停車場停車時(shí)，即使在判定為條件符合路邊停 車場不位于推薦路徑上的情況下(S33:否)，也不再次進(jìn)行路徑搜索，而 轉(zhuǎn)移到S6中。
在S34中，CPU41參照在上述S13中計(jì)算出的從各路邊停車場到目 的地的距離，確定設(shè)置在最接近目的地的位置上的條件符合路邊停車場。 而且，利用在上述S31中計(jì)算出的路段成本，再次搜索從出發(fā)地(本車輛 的當(dāng)前位置)通過具備所確定的路邊停車場的道路，到達(dá)上述Sl中所設(shè) 定的目的地的路徑。之后，根據(jù)S34的路徑搜索結(jié)果，設(shè)定推薦路徑作為 引導(dǎo)路徑(S6)。從而，被設(shè)定的引導(dǎo)路徑，成為從出發(fā)地到目的地之間， 通過至少具備一個(gè)地點(diǎn)以上的a符合路邊停車場的道路的路徑。此外， 在上述S34中，也可以搜索不是通過具備設(shè)置在最接近目的地的位置上的 路邊停車場，而是通過具備費(fèi)用最便宜的路邊停車場、或空車概率最高的
20路邊停車場的道路的路徑。此外，上述S32及S34，相當(dāng)于路徑搜索單元 的處理。
這里，圖10及圖11是進(jìn)行從出發(fā)地51到目的地52的路徑搜索時(shí) 被設(shè)定的f I導(dǎo)路徑的例子。
在圖10及圖11所示的目的地52的周邊上，具有6個(gè)地點(diǎn)的路邊停車 場"a" ~ "f"。另夕卜，在路邊停車場"a" ~ "f，，中，路邊停車場"a"、 "C"、 "D"、 "F，，是在^4圣搜索時(shí)符^!L定M的路邊停車場。因此，具 備路邊停車場"A"的漆艮54、具備路邊停車場"C"的路段55、具備路 邊停車場"D"的珞艮56和具備路邊停車場"F"的路段57，比起其他的 ，按照停車成本系數(shù)，，成;$^皮計(jì)算得低。
而且，如圖10所示，在作為引導(dǎo)路徑53，而設(shè)定了通it^段54和 路段55的M的情況下，引導(dǎo)路徑53為通it^邊停車場"A"和路邊停 車場"C",到達(dá)目的地52的路徑。因此，駕駛員在向目的地行駛的途中， 能夠順路經(jīng)過位于目的地周邊的路邊停車場"A，，及路邊停車場"C"。而 且，能夠確認(rèn)各路邊停車場的空位狀況，在有空場地時(shí)進(jìn)行停車。
另一方面，如圖11所示，在作為引導(dǎo)路徑58，而設(shè)定了未通過任一 個(gè)條件符合路邊停車場的游4圣的情況下，再次進(jìn)行路徑搜索，此時(shí)，必然 通it4路徑搜索時(shí)符^L定條件的路邊停車場中的最接近目的地52的路 邊停車場"C，，的路徑被搜索到。當(dāng)再次路徑搜索的結(jié)果，設(shè)定了通過路 段55的引導(dǎo)路徑59的情況下，引導(dǎo)路徑59成為通it^邊停車場"C"到 達(dá)目的地52的路徑。因此，駕駛員在向目的地行駛的途中，能夠順路經(jīng)過 位于目的地周邊的路邊停車場"C"。
接著，按照圖12說明在導(dǎo)航裝置1中CPU41執(zhí)行的行駛引導(dǎo)處理 程序。圖12是本實(shí)施方式的行駛引導(dǎo)處理程序的流程圖。這里，行駛引導(dǎo) 處理程序是按照在上述引導(dǎo)路徑設(shè)定處理程序(圖6 ~圖8 )中設(shè)定的引導(dǎo) 路徑，對到所設(shè)定的目的地的行駛進(jìn)行引導(dǎo)的程序。此外，以下圖12流程 圖所示的程序，被存儲在導(dǎo)航裝置1具備的RAM42和ROM43中，由 CPU41執(zhí)行。
首先，在行駛引導(dǎo)處理程序中，在S41中，CPU41確定位于在上述 引導(dǎo)路徑設(shè)定處理程序(圖6 ~圖8 )中設(shè)定的引導(dǎo)路徑上的全部的路邊停 車場。而且，從地圖信息DB22中存儲的設(shè)施數(shù)據(jù)26 (參照圖3)和路邊停車場列表(圖9)中，取得有關(guān)所確定的各路邊停車場的信息。而且， 根據(jù)已取得的信息，生成通過列表。
這里，圖13是表示在上述S41中生成的通過列表的一例的圖。圖 13,是設(shè)定了通過4個(gè)地點(diǎn)的路邊停車場的引導(dǎo)路徑時(shí)生成的通過列表。
如圖13所示，有關(guān)在通過列表中存儲的路邊停車場的信息，由沿著引 導(dǎo)路徑行駛時(shí)通過的"通過順序"、從路邊停車場"到目的地的距離"、 表示路邊停車場的設(shè)置場所的"位置坐標(biāo)"、利用者可利用路邊停車場的 時(shí)間段亦即"可利用時(shí)間段"、利用路邊停車場時(shí)所需的"利用費(fèi)用"、表 示預(yù)計(jì)的停車場地的空位情況的"空車概率"和表示可利用的利用者M(jìn) 的"利用者P艮制"等構(gòu)成。
接著，在S42中，CPU41取得本車輛的當(dāng)前位置。具體的，首先， 通過GPS31檢測本車輛的當(dāng)前位置，進(jìn)行根據(jù)地圖信息DB22中存儲的地 圖信息在地圖上確定本車輛的當(dāng)前位置的地圖匹配處理。
接著，在S43中，CPU41根據(jù)在上述S42中取得的本車輛的當(dāng)前位 置、液晶顯示器17上顯示的地圖的比例尺設(shè)定、及在上述S41中生成的 通過列表，確定在液晶顯示器17上顯示的地圖畫面內(nèi)存在的路邊停車場。 而且，從通過列表抽出有關(guān)已確定的路邊停車場的信息。
之后，在S44中，CPU41與有關(guān)上述S43中抽出的路邊停車場的信 息一起，將本車輛位置周邊的地像描繪在液晶顯示器17上。由此，沿 著引導(dǎo)路徑，引導(dǎo)駕駛員行駛的行駛引導(dǎo)畫面被顯示在液晶顯示器17上。
這里，圖14是表示在本實(shí)施方式的導(dǎo)航裝置1中在液晶顯示器17 上顯示的4亍駛引導(dǎo)畫面61的圖。
如圖14所示，行駛引導(dǎo)畫面61，由表示本車輛的當(dāng)前位置的本車輛 位置標(biāo)記62,在地像上沿著引導(dǎo)路徑描繪的引導(dǎo)^M圣線63,表示路邊 停車場的設(shè)置位置的停車標(biāo)記64 ~ 68,表示有關(guān)路邊停車場的信息的信息 窗口 69、 70構(gòu)成。
另夕卜，對于停車標(biāo)記64~68中的、對應(yīng)在上述引導(dǎo)路徑設(shè)定處理程 序(圖6 ~圖8)中判定為這次路徑搜索時(shí)符合規(guī)定條件的路邊停車場的標(biāo) 記，用紅色強(qiáng)調(diào)顯示。另一方面，對于對應(yīng)其他的路邊停車場(即判定為 不符M定條件的路邊停車場)的標(biāo)記，用藍(lán)色顯示。此外，在引導(dǎo)對象停車場標(biāo)志中，標(biāo)志被設(shè)定為"l"的路邊停車場被作為"符^L定條件的 停車場"進(jìn)行引導(dǎo)，被設(shè)定為"0"的路邊停車場被作為"不符^L定M 的停車場"進(jìn)行引導(dǎo)。
另外，信息窗口 69、 70，用句子顯示有關(guān)在地圖上顯示的路邊停車 場中的、特別是位于引導(dǎo)路徑上的路邊停車場的信息。此外，作為被顯示 的內(nèi)容，有表示從本車輛的當(dāng)前位置到目的地的引導(dǎo)5^圣上存在的符^ 定條件路邊停車場的剩余數(shù)的信息，有關(guān)到目的地的距離的信息，有關(guān)利 用費(fèi)用的信息，有關(guān)可利用時(shí)間段的信息，有關(guān)空車概率的信息和有關(guān)利 用者限制的信息。
另外，除上述信息外，也可以對到目的地的直線距離信息、已在停車 場地停車情況下的步行的目的地到達(dá)時(shí)間(距離)進(jìn)行引導(dǎo)。
進(jìn)而，也可以通過GPS31取得當(dāng)前的時(shí)刻，引導(dǎo)對應(yīng)當(dāng)前時(shí)刻的空車 概率和對應(yīng)當(dāng)前時(shí)刻的利用費(fèi)用。另外，也可以，對于停車條件有變更的 路邊停車場，例如，如"距當(dāng)前時(shí)刻IO分鐘后變?yōu)槊赓M(fèi)"那樣，根據(jù)路邊 停車場的信息，進(jìn)行對應(yīng)當(dāng)前時(shí)刻的引導(dǎo)。
因此，用戶通過參照在液晶顯示器17上顯示的行駛引導(dǎo)畫面61, 能夠把握有關(guān)位于引導(dǎo)路徑上的路邊停車場的各種信息。特別是能夠根據(jù) 停車標(biāo)記64 - 68的顯示位置和長度，把握設(shè)置了相應(yīng)路邊停車場的落艮和 路邊停車場的長度(即可停車距離)。另外，通過參照停車標(biāo)記64 ~ 68的 顯示顏色，能夠容易把握相應(yīng)路邊停車場是否為符合規(guī)定條件路邊停車 場。
接著，在S45中，CPU41判定導(dǎo)航裝置1是否設(shè)定了 2畫面顯示模式。 而且，當(dāng)判定為設(shè)定了 2畫面顯示模式時(shí)(S45:是)，轉(zhuǎn)移到S46。另一 方面，當(dāng)判定為設(shè)定為通常的畫面顯示模式時(shí)(S45:否)，轉(zhuǎn)移到S48。
在S46中，CPU41從通過列表中抽出有關(guān)沿著引導(dǎo)5M圣此后要通過 的3個(gè)地點(diǎn)的路邊停車場的信息。而且，在S47中，CPU41將在上述S46 中抽出的信息以列表形式顯示在液晶顯示器17的右側(cè)的畫面上。
這里，圖15是表示在本實(shí)施方式的導(dǎo)航裝置1中在2畫面顯示模式 中顯示在液晶顯示器17上的行駛引導(dǎo)畫面71的圖。
如圖15所示，行駛引導(dǎo)畫面71，由顯示本車周邊的地像的左畫面72和顯示有關(guān)此后要通過的3個(gè)地點(diǎn)的路邊停車場的信息的右畫面73 的2個(gè)顯示區(qū)域構(gòu)成。此外，對于左畫面72,除了未顯示信息窗口 69、 70 外，與已說明的行駛引導(dǎo)畫面61 (圖14)相同，所以其說明省略。
在右畫面73上，設(shè)置了 3個(gè)信息顯示空間74~76。而且，在M 息顯示空間74~76中，用句子顯示有關(guān)位于引導(dǎo)路徑上的路邊停車場中 的，特別是車輛此后要通過的3個(gè)地點(diǎn)的路邊停車場的信息。此外，在位 于最下段的信息顯示空間74中，顯示有關(guān)從當(dāng)前的本車輛位置沿著引導(dǎo)路 徑位于最近位置上的路邊停車場的信息。另外，在位于中段的信息顯示空 間75中，顯示有關(guān)從當(dāng)前的本車輛位置沿著引導(dǎo)路徑位于第2近位置上的 路邊停車場的信息。另夕卜，在位于上段的信息顯示空間76中，顯示有關(guān)從 當(dāng)前的本車輛位置沿著引導(dǎo)路徑位于第3近位置上的路邊停車場的信息。 此外，在信息顯示空間74~76中顯示的內(nèi)容，與圖14所示的信息窗口 69、 70上顯示的內(nèi)斜目同。
因此，用戶通過參照在液晶顯示器17上顯示的行駛引導(dǎo)畫面71， 能夠更容易地把握有關(guān)位于引導(dǎo)路徑上的路邊停車場的各種信息。
之后，在S48中，CPU41判定本車輛是否到達(dá)了目的地或結(jié)束了行 駛。此外，所謂結(jié)束了行駛的情況是指，例如，在同一地點(diǎn)進(jìn)行了規(guī)定時(shí) 間以上的停車的情況，或在具備路邊停車場的i^上關(guān)斷ACC的情況等。 而且，在判定為本車輛到達(dá)了目的地或結(jié)束了行駛的情況下(S48:是)， 結(jié)束該行駛引導(dǎo)處理程序。另一方面，在判定為本車輛未到達(dá)目的地且行 駛還未結(jié)束的情況下(S48:否)，返回到S42,繼續(xù)進(jìn)行行駛的引導(dǎo)。
通過以上詳細(xì)的說明，本實(shí)施方式的導(dǎo)航裝置1、導(dǎo)航裝置1進(jìn)行 的路徑搜索方法及導(dǎo)航裝置1執(zhí)行的計(jì)算機(jī)程序，在由用戶設(shè)定了目的地 (Sl)，且用戶希望在路邊停車場停車的情況下，檢索位于所設(shè)定的目的 地周邊的路邊停車場(S12)，根據(jù)有關(guān)檢索到的路邊停車場的各種信息， 計(jì)算出停車成本系數(shù)(S15),根據(jù)已計(jì)算出的停車成本系數(shù)，變更具備路 邊停車場的落歐的搜索成本(S31),利用變更后的路段成本溲索到目的地 的路徑(S32、 S34)，所以在向目的地周邊的路邊停車場使車輛停車時(shí)， 能夠進(jìn)行通過了具備路邊停車場的道路的到目的地的最佳路徑的搜索。因 此，即偵J1旅行者等對路況不了解的用戶要在路邊停車場上停車時(shí)，也能 夠防止用戶為了尋找路邊停車場而不斷繞行的情況。另外，由于根據(jù)有關(guān)路邊停車場的各種信息變更，成本，所以能夠 在多個(gè)路邊停車場中，抽出對用戶來說適于停車的路邊停車場，使該路邊 停車場優(yōu)先，搜索要通過的路徑。因此，即^A多數(shù)情況設(shè)定了很多復(fù)雜 的停車M的路邊停車場，也能夠向用戶適當(dāng)?shù)匾龑?dǎo)可利用且便利性高的
路邊停車場。
通過利用有關(guān)可利用時(shí)間段、利用費(fèi)用、從目的地到路邊停車場的距 離、可停車距離、路邊停車場的連續(xù)性、空車概率、或利用者限制的信息， 能夠從多個(gè)路邊停車場中，適當(dāng)?shù)爻槌鰧τ脩魜碚f適于停車的路邊停車 場，作為通過對象。
另外，由于對AUI-R具備的路邊停車場到目的地的距離越短的路段， 越使該路段的#成本變更為小，所以能夠使接近目的地的路邊停車場優(yōu) 先，而包含在引導(dǎo)路徑中。因此，用戶能夠在更接近目的地的路邊停車場 停車。
另外，由于對路度具備的路邊停車場的利用費(fèi)用越便宜的路度，越使 該路段的路段成本變更為小，所以能夠使利用費(fèi)用便宜的路邊停車場優(yōu) 先，而包含在引導(dǎo)路徑中。因此，能夠使用戶在利用費(fèi)用更便宜的路邊停 車場停車。
另外，由于對路段具備的路邊停車場的可停車距離越長的i^:，越使 該路段的路段成本變更為小，所以能夠使可停車距離長的路邊停車場優(yōu) 先，而包含在引導(dǎo)路徑中。因此，能夠?qū)τ脩艨蛇M(jìn)行停車的可能性高的路 邊停車場進(jìn)行引導(dǎo)。
另外，由于在連續(xù)連接的2以上的5^:上分別具備路邊停車場的情況
下，使該路段的路段成本變更為小，所以能夠使跨過多個(gè)路段并連續(xù)設(shè)置 的路邊停車場優(yōu)先，而包含在引導(dǎo)路徑中。因此，能夠?qū)τ脩艨蛇M(jìn)行停車 的可能性高的路邊停車場進(jìn)行引導(dǎo)。
另外，由于對路段具備的路邊停車場的空車概率越高的路段，越使該 M的路段成本變更為小，所以能夠使空車概率高的路邊停車場優(yōu)先，而 包含在引導(dǎo)路徑中。因此，能夠?qū)τ脩艨蛇M(jìn)行停車的可能性高的路邊停車 場進(jìn)行引導(dǎo)。
并且，由于根據(jù)有關(guān)路邊停車場的各種信息，確定此次路徑搜索時(shí)符
合規(guī)定條件的路邊停車場(S18~S21)，搜索通過具備所確定的路邊停車
25場的道路的路徑，所以能夠搜索通過具備對用戶來說適于停車的路邊停車 場的道路的路徑。
此外，本發(fā)明并不限定于上述實(shí)施方式，當(dāng)然可在不脫離本發(fā)明的 主旨的范圍內(nèi)進(jìn)行各種改進(jìn)、變形。
例如，在本實(shí)施方式中，不論路邊停車場的利用費(fèi)用是收費(fèi)、免費(fèi)，
都以位于目的地周邊(例如以目的地為中心的半徑2km以內(nèi))的全部路邊 停車場作為通過對象，進(jìn)行了路徑搜索，但是，也可以只以免費(fèi)的路邊停
車場作為通過對象進(jìn)行路徑搜索。
另外，也可以只將位于目的地周邊的全部路邊停車場中的，按接近 目的地的順序或費(fèi)用便宜的順序的，規(guī)定個(gè)數(shù)的路邊停車場作為通過對象 進(jìn)行路徑搜索。
另外，在本實(shí)施方式中，構(gòu)成為，設(shè)定必須通過具備一個(gè)地點(diǎn)以上 的路邊停車場的道路的引導(dǎo)路徑，但是，當(dāng)在目的地周邊沒有在進(jìn)行路徑 搜索時(shí)符^SL定條件的路邊停車場的情況下，也可以設(shè)定不通過具備路邊 停車場的道路的引導(dǎo)，。
另外，也可以根據(jù)用戶的喜好調(diào)整停車成本系數(shù)。由此，即使在按 每個(gè)用戶費(fèi)用、距離等允許范圍不同的情況下，也可以考慮各用戶的允許 范圍，設(shè)定通過與各用戶的指向相應(yīng)的停車場的引導(dǎo)路徑。
另外，也可以由用戶輸入希望引導(dǎo)的路邊停車場的條件(例如利用 費(fèi)用的上限或到目的地的直線距離等)，才艮據(jù)已輸入的信息，調(diào)整停車成 本系數(shù)。
另外，在本實(shí)施方式中，對于形成了路邊停車場的路段，通過乘以 停車成本系數(shù)，來變更搜索成本，但是，也可以構(gòu)成為，根據(jù)有關(guān)路邊停 車場的信息，對通過路邊停車場的路徑的距離進(jìn)行加法運(yùn)算或減法運(yùn)算， 由此來變更搜索成本。
例如，可以構(gòu)成為，按要通過的路邊停車場具備的每個(gè)停車場地，減 去100m，或按停車場地距離的每10m減去100m。另外，也可以構(gòu)成為， 將通過利用費(fèi)用不到100日元/分鐘的路邊停車場的路徑減去20m，或?qū)⑼?過免費(fèi)的路邊停車場的路徑減去500m。
另外，在本實(shí)施方式中，對于形成了路邊停車場的停車條件的膝艮，乘以對應(yīng)路邊停車場的停車條件的停車成本系數(shù)，由此來變更搜索成本， 但是，也可以構(gòu)成為，不管停車條件如何，對通過具4^路邊停車場的路段 的搜索成本一律進(jìn)行減法運(yùn)算，進(jìn)行路徑搜索。
另外，也可以構(gòu)成為，在設(shè)定引導(dǎo)路徑時(shí)，將多個(gè)路徑的候補(bǔ)與有
關(guān)各路徑通過的路邊停車場的信息一起顯示在液晶顯示器17上，能夠使用 戶比較各路徑通過的路邊停車場的條件。而且，將用戶選擇的路徑設(shè)定為 引導(dǎo)路徑。
另外，也可以構(gòu)成為，當(dāng)本車輛距目的AM目隔規(guī)定距離以上時(shí)，根 據(jù)不考慮路邊停車場的通常的搜索成本進(jìn)行路徑搜索，當(dāng)本車輛距目的地 接近到規(guī)定距離的時(shí)刻，才艮據(jù)路邊停車場，再次進(jìn)行變更了搜索成本后的 路徑搜索。由此，能夠考慮進(jìn)行停車的時(shí)間段的停車條件(例如因時(shí)間段 變化的利用費(fèi)用等)，進(jìn)行路徑搜索。因此，能夠搜索通過路邊停車場的 到目的地的最佳路徑。
另外，也可以構(gòu)成為，具有預(yù)測本車輛到目的地的到達(dá)時(shí)刻的到達(dá) 時(shí)刻預(yù)測單元，才艮據(jù)到達(dá)時(shí)刻預(yù)測單元預(yù)測的到達(dá)時(shí)刻和有關(guān)路邊停車場 的信息，變更搜索成本，再次進(jìn)行路徑搜索。由此，即使在離開目的地很 遠(yuǎn)的位置的場合或開始向目的地的行駛前的時(shí)刻，也能考慮進(jìn)行停車的時(shí) 間段的停車條件(例如因時(shí)間段變化的利用費(fèi)用等)，進(jìn)行路徑的搜索。 因此，能夠搜索通過路邊停車場的到目的地的最佳路徑。
另外，在本實(shí)施方式中，通過在液晶顯示器17上顯示的標(biāo)記、句子 對有關(guān)路邊停車場的信息進(jìn)行引導(dǎo)，但是，也可以通過揚(yáng)聲器輸出的引導(dǎo) 語音進(jìn)行引導(dǎo)。
另外，作為有關(guān)路邊停車場的信息，也可以對在路邊停車場停車后 移動到目的地所需的所需時(shí)間、和距本車輛的當(dāng)前位置的距離、所需時(shí)間 等進(jìn)行引導(dǎo)。
并且，也可以構(gòu)成為，作為有關(guān)路邊停車場的信息，對路邊停車場 的"推薦度"進(jìn)行引導(dǎo)。這里，最好根據(jù)上述S15中計(jì)算出的停車成本系 數(shù)決定路邊停車場的"推薦度"。例如，當(dāng)停車成本系數(shù)為0.2以下時(shí)，決 定該路邊停車場的推薦度為最高"1"，當(dāng)停車成本系數(shù)為0.3以下時(shí)，決 定該路邊停車場的推薦度為中等程度的"2",當(dāng)停車成本系數(shù)為0.4以上 時(shí)，決定該路邊停車場的推薦度為最低的"3"。另外，也可以構(gòu)成為，根據(jù)本車車速、和路段數(shù)據(jù)預(yù)測到引導(dǎo)路徑 上的路邊停車場的到達(dá)預(yù)計(jì)時(shí)刻，將所預(yù)測的到達(dá)預(yù)計(jì)時(shí)刻作為有關(guān)路邊 停車場的信息進(jìn)行引導(dǎo)。
并且，也可以構(gòu)成為，根據(jù)本車車速、和路段數(shù)據(jù)，預(yù)測假定在路邊 停車場進(jìn)行停車且從已停車的路邊停車場徒步移動到目的地的情況下的 到目的地的到達(dá)預(yù)計(jì)時(shí)刻，將所預(yù)測的到達(dá)預(yù)計(jì)時(shí)刻作為有關(guān)路邊停車場 的信息進(jìn)行引導(dǎo)。
另外，也可以構(gòu)成為，根據(jù)本車車速、和路段數(shù)據(jù)，預(yù)測到引導(dǎo)路 徑上的路邊停車場的到達(dá)預(yù)計(jì)時(shí)刻，將所預(yù)測的到達(dá)預(yù)計(jì)時(shí)刻的路邊停車 場的利用費(fèi)用作為有關(guān)路邊停車場的信息進(jìn)行引導(dǎo)。
另外，導(dǎo)航ECU13,也可以構(gòu)成為，進(jìn)行下述處理。 首先，根據(jù)本車車速、和,數(shù)據(jù)預(yù)測到引導(dǎo)路徑上的路邊停車場的 到達(dá)預(yù)計(jì)時(shí)刻。
接著，根據(jù)本車車速、和,數(shù)據(jù)，預(yù)測假定在路邊停車場進(jìn)行停車 預(yù)計(jì)時(shí)刻。
而且，根據(jù)所預(yù)測的各到達(dá)預(yù)計(jì)時(shí)刻，計(jì)算出;^J吝邊停車場到目的地 往返所需的往返時(shí)間。
并且，根據(jù)所計(jì)算出的往返時(shí)間，判定在用戶進(jìn)行到目的地的往返的 時(shí)間段內(nèi)，路邊停車場是否可利用，如果可利用，則將引導(dǎo)對象停車場標(biāo) 志從"1"變更為"0"。
另外，根據(jù)所計(jì)算出的往返時(shí)間，計(jì)算出假定在該往返時(shí)間中進(jìn)行停 車的路邊停車場上進(jìn)行停車所需的停車費(fèi)用，將所計(jì)算出的停車費(fèi)用作為 有關(guān)路邊停車場的信息進(jìn)行引導(dǎo)。
由此，提高向路邊停車場進(jìn)行停車的用戶的便利性。
另外，在本實(shí)施方式中，作為停車場，以形成在路內(nèi)的路邊停車場 為引導(dǎo)對象，但是，也可以將形成在路外的停車場，包含在引導(dǎo)對象中。 例如，構(gòu)成為，當(dāng)用戶有在路外的停車場停車也可以的意思表示時(shí)，設(shè)定 通過有路邊停車場的道路、且經(jīng)由目的地周邊存在的路外停車場的路徑， 進(jìn)行引導(dǎo)。另外，在行駛引導(dǎo)畫面61、 71 (圖14、圖15)中，也可以對 有關(guān)路外的停車場的信息進(jìn)行顯示。
28
權(quán)利要求
1、一種導(dǎo)航裝置，其特征在于，具有目的地設(shè)定單元，其設(shè)定目的地；路邊停車場檢索單元，其檢索通過上述目的地設(shè)定單元設(shè)定的目的地周邊存在的路邊停車場；路徑搜索單元，其通過變更道路的搜索成本，對通過具備上述路邊停車場檢索單元檢索到的上述路邊停車場的道路而到達(dá)上述目的地的路徑進(jìn)行搜索。
2、 根據(jù)權(quán)利要求l所述的導(dǎo)航裝置，其特征在于，具有信息取得單元，用于取得有關(guān)上述路邊停車場檢索單元檢索到的上述 路邊停車場的停車信息，上述路徑搜索單元，根據(jù)通過上述信息取得單元取得的停車信息，變 更搜索成本，對游4圣進(jìn)行搜索。
3、 根據(jù)權(quán)利要求1或2所述的導(dǎo)航裝置，其特征在于，上述i^M圣搜索單元，當(dāng)本車輛距目的地接iOi定距離時(shí)，對路徑進(jìn)行 搜索。
4、 根據(jù)權(quán)利要求2所述的導(dǎo)航裝置，其特征在于，具有到達(dá)時(shí)刻預(yù)測單元，其預(yù)測到上述目的地的到達(dá)時(shí)刻，上述，搜索單元，根據(jù)上述到達(dá)時(shí)刻預(yù)測單元預(yù)測的到達(dá)時(shí)刻和上 述停車信息，變更搜索成本。
5、 根據(jù)權(quán)利要求1 4任一項(xiàng)所述的導(dǎo)航裝置，其特征在于，上述停車信息是有關(guān)可利用時(shí)間段、利用費(fèi)用、M邊停車場到目的 地的距離、可停車距離、路邊停車場的連續(xù)性、空車概率、或利用者限制 的信息。
6、 根據(jù)權(quán)利要求5所述的導(dǎo)航裝置，其特征在于，上述路徑搜索單元，對*段具備的路邊停車場到目的地的距離越短 的游、R，越將該落艮的路段成本變更為小。
7、 根據(jù)權(quán)利要求5所述的導(dǎo)航裝置，其特征在于， 上述路徑搜索單元，對路段具備的路邊停車場的利用費(fèi)用越便宜的路段，越將該路段的路段成本變更為小。
8、 根據(jù)權(quán)利要求5所述的導(dǎo)航裝置，其特征在于，上述5M圣搜索單元，對路段具備的路邊停車場的可停車距離越長的路 段，越將該路段的路段成本變更為小。
9、 根據(jù)權(quán)利要求5所述的導(dǎo)航裝置，其特征在于，上述路徑搜索單元，當(dāng)連續(xù)連接的2個(gè)以上的路段分別具備路邊停車 場時(shí)，將該膝險(xiǎn)的路段成本變更為小。
10、 根據(jù)權(quán)利要求5所述的導(dǎo)航裝置，其特征在于，上*徑搜索單元,對^^:具備的路邊停車場的空車概率越高的落險(xiǎn)，越將該路段的5^1成本變更為小。
11、 根據(jù)權(quán)利要求1~10任一項(xiàng)所述的導(dǎo)航裝置，其特征在于，具有信息取得單元，其取得有關(guān)上述路邊停車場檢索單元檢索到的 上^邊停車場的停車信息；停車確定單元，其根據(jù)通過上述信息取得單元取得的停車信息，確定 符M定條件的上述路邊停車場，上述路徑搜索單元，對通過具有上述停車確定單元確定的路邊停車場 的iti^的路徑進(jìn)行搜索。
12、 一種計(jì)算機(jī)程序，其特征在于，搭載在計(jì)算機(jī)上，并使計(jì)算機(jī)執(zhí) 行下述功能目的地^:定功能，確定目的地；路邊停車場檢索功能，檢索通過上述目的地設(shè)定功能設(shè)定的目的地周 邊存在的路邊停車場；路徑搜索功能，通過變更道路的搜索成本，對通過具備上述路邊停車 場檢索功能檢索到的了上述路邊停車場的道路而到達(dá)上述目的地的路徑 進(jìn)行搜索。
全文摘要
本發(fā)明提供一種在向目的地周邊的路邊停車場使車輛停車時(shí)，能夠?qū)νㄟ^具備路邊停車場的道路到目的地的最佳路徑進(jìn)行搜索的導(dǎo)航裝置及計(jì)算機(jī)程序。構(gòu)成為，在由用戶設(shè)定了目的地，且用戶希望在路邊停車場停車的情況下，檢索位于所設(shè)定的目的地周邊的路邊停車場，根據(jù)有關(guān)所檢索到的路邊停車場的各種信息，計(jì)算出停車成本系數(shù)，根據(jù)已計(jì)算出的停車成本系數(shù)，變更具備路邊停車場路段的路段成本，利用變更后的路段成本搜索到目的地的路徑。
文檔編號G01C21/34GK101470004SQ20081018515
公開日2009年7月1日 申請日期2008年12月11日 優(yōu)先權(quán)日2007年12月28日
發(fā)明者弗雷德里克·布爾格特, 斯特凡·佩蒂, 林誠治, 森本恭己, 齊藤豐 申請人:愛信艾達(dá)株式會社