專利名稱：路徑探索裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及探索從所在地到目的地路徑的路徑探索裝置，特別是涉及簡單地進(jìn)行路徑探索操作的路徑探索裝置。
背景技術(shù)：
原來，檢測車輛當(dāng)前位置，重疊在顯示畫面的道路地圖上進(jìn)行表示的導(dǎo)航系統(tǒng)中， 已知有探索從當(dāng)前位置到目的地的合適路徑的路徑探索裝置。具體說，該路徑探索裝置使用節(jié)點(diǎn)和節(jié)點(diǎn)之間的道路鏈接所附帶的道路鏈接信息，計(jì)算從當(dāng)前位置到目的地間存在的各道路鏈接成本。隨后，相對于全部道路鏈路的成本計(jì)算結(jié)束后，連接總成本最小的道路鏈接，作為到達(dá)目的地的路徑。在該情況下，為了得到從當(dāng)前位置到目的地的道路鏈接作為路徑，例如，像對應(yīng)于單行道路或步行專用道路的道路鏈接等，車輛不能夠進(jìn)入的受限制的道路鏈接不能夠用作路徑的一部分。從而，在路徑探索裝置中，若根據(jù)道路鏈接間的連接信息，判定其為所限制的道路鏈接，就排除該道路鏈接實(shí)施路徑探索?？墒?，作為限制車輛進(jìn)入的道路，并非只是限制全部車輛通行的道路，還有根據(jù)車輛方的條件限制通行的道路。例如，在大部分北美大都市可見的道路系統(tǒng)中所采用的公共汽車路線(Car Pool Lane)等就是其例子。所謂公共汽車路線，例如為僅僅允許多數(shù)人乘坐的車輛通行的線路，已知有在公路上并設(shè)的路線、和捷徑鏈接交通樞紐的路線等。在采用該公共汽車路線的道路系統(tǒng)中，通過將若行駛在公共汽車路線上能夠以短時(shí)間到達(dá)目的地這樣的優(yōu)待措施提供給用戶，來鼓勵(lì)在一臺車輛上搭載多個(gè)人，因而，減少了整體上的交通量，緩和交通擁塞。現(xiàn)有的路徑探索裝置中，車輛方的條件由于人數(shù)而變動，因而在路徑探索中不使用公共汽車路線信息的情況較多。在該情況下，將公共汽車路線處理為禁止通行，或故意將路徑計(jì)算上的成本設(shè)定地非常高，而實(shí)質(zhì)上列在路徑計(jì)算對象之外。從而，包含公共汽車路線的路徑的一方即使是近路，也不能將該路徑作為探索的結(jié)果得到。如上述說明，在現(xiàn)有技術(shù)的路徑探索中，僅僅考慮道路方的信息(道路鏈接信息以及道路間連接信息等)，而不考慮通行過道路的車輛方信息。因此，近年來，開發(fā)了還考慮通行道路的車輛方的信息進(jìn)行路徑探索的路徑探索裝置，以便能夠應(yīng)對具有公共汽車路線的道路系統(tǒng)。例如，專利文獻(xiàn)I為對應(yīng)根據(jù)車輛方的情況來變化可否通行這樣的情況，而公開了實(shí)現(xiàn)較為適當(dāng)?shù)穆窂皆O(shè)定的路徑設(shè)定裝置以及導(dǎo)航裝置。在該路徑設(shè)定裝置以及導(dǎo)航裝置中，添加車輛關(guān)聯(lián)信息來設(shè)定目的地路徑。例如，在乘客小于等于一人的情況下，處理為不能在公共汽車路線上的通行而不作為路徑計(jì)算的對象，而在乘客是兩人或兩人以上的情況下，將公共汽車路線與其他的道路進(jìn)行相同處理，作為路徑計(jì)算對象。由此，在乘客為兩人或兩人以上的情況下，由于包含該公共汽車線路，與不包含其的情況相比，就可能設(shè)定有利的目的地路徑。也就是說，公共汽車線路比通常的路線有利的狀況，例如，距離出口較近， 或路徑距離本身較短居多，因而，可期望包含該公共汽車線路的目的地路徑更為適切。而且，專利文獻(xiàn)2中，公開了一種高效率行駛過限制與其他車道間相互進(jìn)入、分開的車道的導(dǎo)航裝置。該導(dǎo)航裝置中，將包含與具有公共汽車路線的高速公路的進(jìn)入/脫離點(diǎn)有關(guān)的道路言息的地圖數(shù)據(jù)從DVD中讀出，存儲在數(shù)據(jù)緩存器中。路徑探索處理部使用在數(shù)據(jù)緩存器中存儲的地圖數(shù)據(jù)，進(jìn)行考慮了可否使用公共汽車線路的路徑探索處理。在進(jìn)行使用了公共汽車線路的路徑引導(dǎo)的情況下，公共汽車線路引導(dǎo)部按應(yīng)變更進(jìn)路的進(jìn)入 /離開點(diǎn)接近位于從本車位置開始的規(guī)定距離以內(nèi)的定時(shí)間，通過圖像和語音進(jìn)行規(guī)定的路線變更引導(dǎo)。[專利文獻(xiàn)I]特開2000-131085號公報(bào)[專利文獻(xiàn)2]特開2001-183159號公報(bào)

發(fā)明內(nèi)容
在上述專利文獻(xiàn)I以及專利文獻(xiàn)2所公開的技術(shù)中，用戶將車輛兩方的信息預(yù)先設(shè)置到路徑探索裝置中，考慮到所設(shè)定的車輛方的信息，來進(jìn)行路徑探索。從而，用戶看來， 存在如下的麻煩不管是否知道在所探索的從當(dāng)前位置到目的地的路徑中是否包含由車輛方的條件判斷可否通行的公共汽車線路這樣的道路，都必須要預(yù)先設(shè)置車輛方條件。而且，在如具有公共汽車線路的道路系統(tǒng)這種由乘車人數(shù)判斷車輛可否通行的系統(tǒng)中，由于每次駕駛車輛或者是每次上人和下人時(shí)，都會改變車輛兩方的條件，因而具有每次必須重新設(shè)定車輛方的條件的麻煩。而且，由于用于在路徑探索裝置中設(shè)定車輛方的條件的設(shè)定畫面必需設(shè)定多種類的車輛方的條件，因而需要多個(gè)畫面，同時(shí)到獲得所希望畫面之前的操作較為復(fù)雜。此外， 也考慮到例如自動地檢測出乘車人數(shù)這樣的車輛端的條件來而進(jìn)行設(shè)定的結(jié)構(gòu)，但需要自動檢測人數(shù)的傳感器等，具有路徑探索裝置變得昂貴了的問題。本發(fā)明為了解決上述的問題而作為，其目的是提供一種能夠以簡單的操作考慮了車輛方的條件的路徑的探索的路徑探索裝置。為了達(dá)到上述目的，本發(fā)明所涉及的路徑探索裝置具有獲取由節(jié)點(diǎn)和道路鏈接定義的地圖數(shù)據(jù)的地圖數(shù)據(jù)獲取部；考慮包含于地圖數(shù)據(jù)獲取部獲取的地圖數(shù)據(jù)的，對應(yīng)于由車輛方的條件決定可否通行的特定道路的道路鏈接，在設(shè)定車輛方的條件之前探索到達(dá)目的地路徑的路徑探索部；以及輸出由路徑探索部探索的路徑的輸出部。按照本發(fā)明，在設(shè)定車輛方的條件之前，換言之，用戶不用設(shè)定車輛方的條件，考慮對應(yīng)特定道路的道路鏈接，探索到達(dá)目的地的路徑。這里，所謂“考慮對應(yīng)特定道路的道路鏈接”，是包括識別在探索對象中包含對應(yīng)特定道路的道路鏈接，以及識別在探索對象中不包含對應(yīng)特定道路的道路鏈接但存在而包含有存在該道路鏈接。由此，用戶沒有必要提前進(jìn)行麻煩的車輛方的條件的設(shè)定，由于之后可根據(jù)需要進(jìn)行設(shè)定，因而能夠以簡單的操作進(jìn)行考慮了車輛方的條件的路徑探索。


圖1是表示根據(jù)本發(fā)明的實(shí)施例1和實(shí)施例2的路徑探索裝置的結(jié)構(gòu)的框圖。圖2是表示根據(jù)本發(fā)明的實(shí)施例1和實(shí)施例2路徑探索裝置的主處理的流程圖。圖3是表示根據(jù)本發(fā)明的實(shí)施例1的路徑探索裝置中執(zhí)行的初始道路探索處理的 流程圖。圖4是表示根據(jù)本發(fā)明的實(shí)施例2的路徑探索裝置中執(zhí)行的初始道路探索處理的 流程圖。圖5是用來說明并設(shè)在公路上的一般車道上的公共汽車線路的圖。圖6是用來說明交通樞紐中作為獨(dú)立的專用道路所設(shè)置的公共汽車線路的圖。符號說明1導(dǎo)航單元、2監(jiān)視器(輸出部)、3遠(yuǎn)程控制器、4音頻揚(yáng)聲器、10控制裝置、11盤 驅(qū)動裝置(地圖數(shù)據(jù)獲取部分)、lla DVD或CD (地圖數(shù)據(jù)獲取部)、12地圖數(shù)據(jù)保管部(地 圖數(shù)據(jù)獲取部)、13GPS接收機(jī)、14車速傳感器、15陀螺傳感器、16道路信息接收機(jī)、21遠(yuǎn)程 控制接收光部分、100HMI部、110地圖顯示部(輸出部)、120地圖匹配部、130路徑探索部、 140指引引導(dǎo)部
具體實(shí)施例方式以下，參照附圖對于本發(fā)明的實(shí)施例進(jìn)行詳細(xì)地說明。并且，在以下，作為根據(jù)車 輛方的條件決定可否通行的特定道路，例舉美國的一部分道路系統(tǒng)中采用的公共汽車線路 進(jìn)行說明。作為公共汽車線路，已知是并設(shè)在例如如圖5所示的公路的一般車道上，或是在 如圖6所示的交通樞紐中的設(shè)置為獨(dú)立的專用道路。如圖5所示的公共汽車線路由白線或欄桿等與一般的車道相隔離。在白線或欄桿 等處以規(guī)定的間隔設(shè)定可以進(jìn)入/脫離的區(qū)域。在該情況，僅僅是駕駛者乘車的車輛必須 行駛在一般的車道上，因而不能夠避免混雜，而多數(shù)人乘車的車輛可行駛在公共汽車線路 上，因而可以避開混雜快速地行駛。如圖6所示的公共汽車線路像捷徑連接交通樞紐一樣設(shè)置的專用道路。在該情況 下，僅僅是駕駛者乘車的車輛必須使用由虛線表示的一般車道，因而左轉(zhuǎn)中就必須有多的 時(shí)間和距離，而多數(shù)人乘車的車輛可以使用由實(shí)線所表示的公共汽車線路，因而能夠以較 少的時(shí)間和距離進(jìn)行左轉(zhuǎn)。實(shí)施例1圖1為表示適應(yīng)于涉及本發(fā)明的實(shí)施例1的路徑探索裝置的導(dǎo)航裝置的結(jié)構(gòu)框 圖。該導(dǎo)航裝置是由導(dǎo)航單元1、地圖顯示用的監(jiān)視器2、遠(yuǎn)程控制器(以下省略為“遠(yuǎn)程控 制器”)3，以及音頻揚(yáng)聲器4構(gòu)成。導(dǎo)航單元1形成在該導(dǎo)航裝置的核心，進(jìn)行地圖顯示、路徑探索、指引引導(dǎo)等的處 理。根據(jù)該發(fā)明的實(shí)施例1的路徑探索裝置構(gòu)建在該導(dǎo)航單元1的內(nèi)部。在后詳細(xì)地?cái)⑹?該導(dǎo)航單元1。監(jiān)視器2例如由IXD所構(gòu)成的，對應(yīng)于從導(dǎo)航單元1所發(fā)送的顯示信號，來顯示地 圖、本車位置標(biāo)記、所探索的引導(dǎo)路徑、其他的各種的消息。在該監(jiān)視器2中設(shè)置遠(yuǎn)程控制 器接收光部分21。遠(yuǎn)程控制光接收部21接收從遠(yuǎn)程控制器3送來的光信號，經(jīng)由監(jiān)視器2發(fā)送到導(dǎo)航單元I。遠(yuǎn)程控制器3在路徑探索時(shí)，用于用戶輸入目的地和經(jīng)由地，或?qū)Χ卮佘囕v方條件設(shè)定的消息。音頻揚(yáng)聲器4用于基于從導(dǎo)航單元I發(fā)送來的音頻信號以語音來產(chǎn)生指引導(dǎo)航消肩、O下面，詳細(xì)地說明導(dǎo)航單元I。導(dǎo)航單元I由控制裝置10、盤驅(qū)動裝置11、地圖數(shù)據(jù)保管部12、GPS接收機(jī)13、車速傳感器14、陀螺傳感器15、人/機(jī)接口(以下省略為“HMI”) 部100、地圖顯示部110、地圖匹配部120、路徑探索部130以及指導(dǎo)引導(dǎo)部140構(gòu)成?？刂蒲b置10控制該導(dǎo)航單元I的整體。該控制裝置10例如是由微機(jī)構(gòu)成。HMI 部分100、地圖顯示部110、地圖匹配部120、路徑探索部130以及指導(dǎo)引導(dǎo)部140由在微機(jī)中操作的應(yīng)用程序構(gòu)成，在控制裝置10的控制下進(jìn)行操作。盤驅(qū)動裝置11通過插入記錄地圖數(shù)據(jù)的DVD(Digital Versatile Disc)或 ⑶(Compact Disc) 11a，再生該記錄內(nèi)容。地圖數(shù)據(jù)由節(jié)點(diǎn)和道路鏈接定義，包含根據(jù)車輛方的條件決定可否通行的特定道路，也就是對應(yīng)公共汽車線路的道路鏈接。由該光盤驅(qū)動裝置11再生的地圖數(shù)據(jù)被送往地圖數(shù)據(jù)保管部12。地圖數(shù)據(jù)保管部12將盤驅(qū)動裝置11所發(fā)送的地圖數(shù)據(jù)暫時(shí)地保管。該地圖數(shù)據(jù)保管部12中保管的地圖數(shù)據(jù)使用在后述的地圖顯示和路徑探索中。GPS接收機(jī)13基于經(jīng)由天線從GPS衛(wèi)星所接收的GPS信號，檢測出車輛當(dāng)前位置。 將由該GPS接收機(jī)13檢測出的表示車輛當(dāng)前位置的當(dāng)前位置數(shù)據(jù)傳送到控制裝置10。車速傳感器14檢測出搭載了導(dǎo)航裝置的車輛的速度。由該車速傳感器14檢測出的表示車輛速度的速度數(shù)據(jù)傳送到控制裝置10。陀螺傳感器15檢測出車輛的行進(jìn)方位。 將該陀螺傳感器15檢測出的表示車輛的行進(jìn)方位的方位數(shù)據(jù)傳送到控制裝置10中?？刂蒲b置10基于來自本車速感應(yīng)器14的速度數(shù)據(jù)以及來自陀螺傳感器15的方位數(shù)據(jù)，通過獨(dú)立航法來檢測出車輛的當(dāng)前位置。例如，即使由于是隧道等不能夠由GPS接收機(jī)13檢測出車輛的當(dāng)前位置，也能夠通過獨(dú)立航法檢測出車輛的當(dāng)前位置，因而，汽車導(dǎo)航裝置一直能夠檢測出車輛的當(dāng)前位置。道路信息接收機(jī)16接收例如道路交通系統(tǒng)通信系統(tǒng)發(fā)出的道路信息信號。該道路信息接收機(jī)16接收的道路信息信號被送往控制裝置10?？刂蒲b置10基于該道路信息信號制成表示道路混雜狀態(tài)的消息，經(jīng)由音頻揚(yáng)聲器4通知用戶。HMI部100對從沒有圖示的操作面板的操作和經(jīng)由監(jiān)視器2從遠(yuǎn)程控制器3發(fā)送的指令進(jìn)行處理。通過該HMI部100進(jìn)行導(dǎo)航裝置與用戶之間的通信。地圖顯示部110生成用來在監(jiān)視器2上顯示地圖的描畫數(shù)據(jù)。通過將由該地圖顯示部110生成的描畫數(shù)據(jù)送往監(jiān)視器2，在監(jiān)視器2的畫面上顯示地圖。地圖匹配部120使基于根據(jù)來自GPS接收機(jī)13的當(dāng)前位置數(shù)據(jù)、或來自車速傳感器14的速度數(shù)據(jù)和來自陀螺傳感器15的方位數(shù)據(jù)所生成的當(dāng)前位置數(shù)據(jù)而作成的本車的位置與地圖對應(yīng)，在地圖上形成本車位置標(biāo)記。路徑探索部130探索從本車當(dāng)前位置達(dá)到目的地的路徑。在后述詳細(xì)介紹該路徑探索部分130。指導(dǎo)引導(dǎo)部140生成沿著在路徑探索部130所探索的路徑移動車輛，輸出的指導(dǎo)引導(dǎo)消息。該指導(dǎo)引導(dǎo)消息在監(jiān)視器2上顯示的同時(shí)，從音頻揚(yáng)聲器4以語音形式產(chǎn)生。
其次，參照圖2 圖4所示的流程圖，說明根據(jù)本發(fā)明的實(shí)施形式I的路徑探索裝置的操作。首先，參照如2所示的流程圖，說明設(shè)定出發(fā)地和目的地進(jìn)行路徑探索的情況的
主處理。在汽車導(dǎo)航裝置上開啟電源后，首先，進(jìn)行當(dāng)前位置數(shù)據(jù)以及地圖數(shù)據(jù)的獲取 (步驟ST10)。也就是說，控制裝置10從GPS接收機(jī)13獲取當(dāng)前位置數(shù)據(jù)，發(fā)送至地圖匹配部120。而且，盤驅(qū)動裝置11從被裝配的DVD或⑶中讀取地圖數(shù)據(jù)，在地圖數(shù)據(jù)保管部 12中進(jìn)行存儲。地圖匹配部120從地圖數(shù)據(jù)保管部12讀取地圖數(shù)據(jù)，驚醒在對應(yīng)從控制裝置10接收的當(dāng)前位置數(shù)據(jù)的位置上，重疊本車位置標(biāo)記的匹配處理。施加了該匹配處理的地圖數(shù)據(jù)傳送至地圖顯示部110。地圖顯示部110基于來自地圖匹配部120的地圖數(shù)據(jù)，生成描畫數(shù)據(jù)，發(fā)送至監(jiān)視器2。由此，在監(jiān)視器2上顯示將本車當(dāng)前位置作為中心的地圖。隨后，進(jìn)行目的地的設(shè)定(步驟ST11)。也就是說，用戶使用遠(yuǎn)程控制器3，指定在監(jiān)視器2上所顯示的地圖上的目的地。監(jiān)視器2將表示通過遠(yuǎn)程控制器3所指定的目的地的數(shù)據(jù)發(fā)送至導(dǎo)航單元I的路徑探索130。隨后，執(zhí)行初始路徑探索處理(步驟ST12)。在該初始路徑探索處理中，將對應(yīng)于特殊道路(公共汽車線路)的道路鏈接包含在探索對象中進(jìn)行到達(dá)目的地的路徑探索。也就是說，路徑探索部130對從由控制裝置10從由GPS接收機(jī)13接收的當(dāng)前位置數(shù)據(jù)所規(guī)定當(dāng)前位置到在步驟STll所設(shè)定的目的地的路徑進(jìn)行探索。隨后，將表示所探索的路徑的數(shù)據(jù)傳送至地圖顯示部110。由此，將以特別的形態(tài)在監(jiān)視器2的地圖上顯示從當(dāng)前位置到目的地的路徑。在后面詳細(xì)介紹該初始探索處理。上述的初始路徑探索處理結(jié)束后，執(zhí)行引導(dǎo)開始處理(步驟ST13)。也就是說，指導(dǎo)引導(dǎo)部140基于在步驟ST12探索的路徑，生成表示導(dǎo)航消息的顯示數(shù)據(jù)并傳送至監(jiān)視器 2，同時(shí)，生成表示引導(dǎo)消息的音頻信號傳送至音頻揚(yáng)聲器4。由此，將引導(dǎo)消息顯示在監(jiān)視器2上的同時(shí)，從音頻揚(yáng)聲器4中產(chǎn)生出聲音。之后，順序地輸出對應(yīng)于隨車輛行駛而變化的環(huán)境的導(dǎo)航消息。在進(jìn)行該路徑導(dǎo)航的狀態(tài)中，執(zhí)行再次路徑計(jì)算執(zhí)行判定處理(步驟ST14)。具體地，調(diào)試車輛是否從探索的路徑脫離。隨后，判斷出脫離后，將詢問是否進(jìn)行再次路徑探索的消息輸出至監(jiān)視器2，請求用戶的判斷(步驟ST15)。這里，用戶根據(jù)必需變更探索條件后，使用遠(yuǎn)程控制器3輸入進(jìn)行再次路徑探索的命令，進(jìn)行路徑的再計(jì)算(步驟ST16)。之后，系統(tǒng)返回至步驟ST13，執(zhí)行根據(jù)再計(jì)算路徑的引導(dǎo)開始處理。在上述步驟ST15，用戶指示不進(jìn)行再次路徑探索的命令時(shí)，向監(jiān)視器2輸出詢問是否結(jié)束引導(dǎo)的消息，請求用戶的判斷(步驟ST17)。這里，用戶使用遠(yuǎn)程控制器3輸入不結(jié)束導(dǎo)航的命令時(shí)，程序返回至步驟ST14，執(zhí)行再次路徑計(jì)算執(zhí)行判定處理。另一方面，在步驟ST17中，用戶指示結(jié)束引導(dǎo)的命令后，停止引導(dǎo)消息的輸出，之后，僅僅進(jìn)行向監(jiān)視器2的地圖顯示。并且，在上述的步驟ST15中，構(gòu)成為向用戶請求進(jìn)行是否進(jìn)行再次路徑探索的判斷，但可構(gòu)成為判斷為車輛從探索路徑中的脫離的情況下，自動地再計(jì)算(再次探索路徑)。在該情況下，不能夠進(jìn)行檢索條件的變更。其次，參照如圖3所示的流程圖，詳細(xì)地說明在上述的步驟ST12中執(zhí)行的初始路徑探索處理。在該初始路徑探索處理中，首先，進(jìn)行初始路徑探索的計(jì)算(步驟ST20)。在該步驟ST20的處理中，將對應(yīng)于根據(jù)車輛端的條件決定可否通行的特定道路(公共汽車線路) 的道路鏈接包含在探索對象中，進(jìn)行路徑探索。其次，調(diào)查在探索路徑中是否包含特定的道路(步驟ST21)。在該步驟ST21中判斷為包含特定道路時(shí)，將路徑在監(jiān)視器2中顯示后或不進(jìn)行顯示(步驟ST22)，將當(dāng)前車輛的車輛方的條件是否滿足特定道路的通行的許可條件，也就是將敦促乘客是否為兩人以上的設(shè)定的消息作為幻燈片(tecop)輸出到監(jiān)視器2， 請求用戶的判斷(步驟ST23)。在該步驟ST23中，用戶使用遠(yuǎn)程控制器3，輸入滿足車輛方條件的命令后，將包含上述步驟ST20中所探索的特定道路的路徑顯示在監(jiān)視器上(步驟ST24)。并且，上述步驟 ST22中路徑同時(shí)顯示在監(jiān)視器2上的情況省略了步驟ST24的處理。之后，程序返回如圖2 所示的引導(dǎo)開始處理(步驟ST13)。另一方面，在步驟ST23中，用戶使用遠(yuǎn)程控制器3，輸入不滿足車輛方的條件的命令時(shí)，不將特定道路作為探索對象，換言之，將對應(yīng)特定道路的道路鏈接從探索對象中除去來進(jìn)行路徑探索的計(jì)算(步驟ST25)。其次，顯示不包含在步驟ST25所得到的特定道路的路徑(步驟ST26)。之后，程序返回如圖2所示的引導(dǎo)開始處理(步驟ST13)。在上述的步驟ST21中，判斷出在步驟ST20中所探索的路徑不包含特定的道路，程序在步驟ST26產(chǎn)生分支，將不包含該特定道路的路徑顯示到監(jiān)視器2。根據(jù)以上說明，按照根據(jù)本發(fā)明的實(shí)施例I的路徑探索裝置，在車輛方的條件被設(shè)定之前，換言之，用戶不設(shè)定車輛方的條件，而是首先將對應(yīng)特定道路的道路鏈接包含在探索對象中，探索到達(dá)目的地的路徑，之后，所探索的路徑中包含特定道路的情況下，輸出敦促車輛方的條件是否滿足該特定道路的通行的許可條件的消息。從而，用戶沒有必要在之前進(jìn)行麻煩的車輛方的條件的設(shè)定，可對應(yīng)于之后的消息進(jìn)行設(shè)定，因而，能夠以簡單的操作進(jìn)行考慮車輛方的條件的路徑探索。并且，上述的實(shí)施例I能夠進(jìn)以下的變形。也就是說，導(dǎo)航單元I進(jìn)一步具有檢測出特定道路靠近規(guī)定范圍的檢測部(沒有圖示出)，路徑探索部130在由該檢測部分檢測出特定道路靠近規(guī)定范圍部位的的情況下，從上述的步驟ST13開始處理的構(gòu)成。檢測部根據(jù)地圖上的計(jì)算，在判斷出特定道路的道路鏈接的位置與本車當(dāng)前位置的距離比規(guī)定值小的情況下，檢測出特定道路靠近規(guī)范范圍的命令。按照這樣的構(gòu)成，檢測出特定道路靠近規(guī)定范圍的情況下，將當(dāng)前車輛是否滿足車輛方的條件，也就是將敦促設(shè)定乘客是否為兩人以上的消息作為幻燈片輸出到監(jiān)視器2， 因而，在車輛方的條件的變化的情況下(例如在中途乘客下車變?yōu)轳{駛員一人或是其相反的情況)，在新的車輛方的條件下，再一次進(jìn)行路徑探索。從而，當(dāng)前車輛能夠一直以對用戶最有利的狀態(tài)通行道路。而且，在該情況下，由于車輛方的條件的設(shè)定是僅僅應(yīng)答于消息而進(jìn)行，因而能夠避免麻煩地進(jìn)行車輛方條件的設(shè)定。另外，在路徑上不存在特定道路的情況下，也不用輸出上述消息，因而可進(jìn)行無浪費(fèi)的設(shè)定操作處理。而且，在上述的實(shí)施例I中，最初，將對應(yīng)于特定道路的道路鏈接包含在探索對象中，進(jìn)行路徑探索(步驟ST20)，在其后輸入了不滿足的車輛方的條件的命令時(shí)，進(jìn)行將對應(yīng)于特定道路的道路鏈接從探索對象中除去的路徑探索(步驟ST25)，而進(jìn)行最初將對應(yīng)于特定道路的道路鏈接包含在探索對象中的路徑探索，以及將對應(yīng)于特定道路的道路鏈接從探索對象中除去的路徑探索，在必需的階段可以使用其中任何的路徑探索。實(shí)施例2根據(jù)本發(fā)明的實(shí)施例2的路徑探索裝置在初始路徑的探索計(jì)算中，在將對應(yīng)于特定道路(公共汽車線路)的道路鏈接排除在探索對象之外來進(jìn)行路徑探索的方面，與實(shí)施例2所涉及的路徑探索裝置不同。實(shí)施例2所涉及的路徑探索裝置的構(gòu)成以及主處理，分別與圖I所示的實(shí)施例2 涉及的路徑探索裝置的結(jié)構(gòu)以及如圖2所示的流程圖的主處理是相同的，僅僅是初始路徑探索處理與實(shí)施例I所涉及的路徑探索裝置的初始路徑探索處理不同。以下，參照如圖4 所示的流程圖僅僅對于初始路徑探索處理進(jìn)行說明。在該初始路徑探索處理中，首先，進(jìn)行初始路徑探索的計(jì)算(步驟ST30)。該步驟 ST30的處理中，將對應(yīng)于特定道路(公共汽車線路)的道路鏈接從探索對象中除去，進(jìn)行路徑探索，但而檢測出所探索的路徑中是否存在對應(yīng)于特定道路的道路鏈接。其次，對在所探索的路徑上是否存在特定道路進(jìn)行調(diào)查(步驟ST31)。在該步驟ST31中，判斷為存在特定的道路時(shí)，將路徑顯示在監(jiān)視器2上或不進(jìn)行顯示(步驟ST32)，而將當(dāng)前車輛的車輛方的條件是否滿足特定道路的通行許可條件，也就是將敦促設(shè)定乘客是否為兩人或兩人以上的設(shè)定的消息作為幻燈片輸出到監(jiān)視器2，請求用戶的判斷(步驟ST33)。該步驟ST33中，用戶使用遠(yuǎn)程控制器3輸入滿足車輛方的條件的命令時(shí)，將特定道路作為探索對象，換言之，將對應(yīng)特定道路的道路鏈接包含在探索對象中，進(jìn)行路徑探索計(jì)算(步驟ST34)。其次，顯示包含在步驟ST34所獲得的特定道路的路徑(步驟ST35)。之后，程序返回到如圖2所示的引導(dǎo)開始處理(步驟ST13)。另一方面，在步驟ST33中用戶使用遠(yuǎn)程控制器3，輸入不滿足車輛方的命令時(shí)，不包含上述的步驟ST30中所探索的特定道路的路徑被顯示在監(jiān)視器上(步驟ST36)。并且， 在上述步驟ST32中，路徑已經(jīng)顯示在監(jiān)視器2上的情況中省略了該步驟ST36的處理。隨后，程序返回到如圖2所示的引導(dǎo)開始處理(步驟ST13)。在上述步驟ST31中，判斷出在步驟ST30中所探索的路徑中不存在特定道路的，程序分支為步驟ST36，沒有包含該特定道路的路徑被顯示到監(jiān)視器2。如上說明，按照本發(fā)明的實(shí)施例2的路徑探索裝置，設(shè)定車輛方的條件之前，換言之，用戶不用設(shè)定車輛段的條件，而是首先，將對應(yīng)于特定道路的道路鏈接從探索對象中除去，探索到達(dá)目的地的路徑，之后，監(jiān)測出在所探索的路徑中存在特定道路的情況下，將敦促車輛方的條件是否滿足該特定道路的通行的許可條件的消息進(jìn)行輸出。從而，用戶沒有必要在之前進(jìn)行麻煩的車輛方的條件的設(shè)定，而是對應(yīng)于之后的消息也可以進(jìn)行設(shè)定，因而，能夠以簡單的操作進(jìn)行考慮了車輛方條件的路徑探索。并且，上述的實(shí)施例2可以進(jìn)行以下的變形。也就是說，導(dǎo)航單元I進(jìn)一步具有檢測出特定道路靠近規(guī)定范圍的檢測部，路徑探索部130在通過該檢測部檢測出特定道路靠近規(guī)定范圍的情況下，可以從上述的步驟ST33開始處理。按照該構(gòu)成，在檢測出特定道路靠近規(guī)定范圍的情況下，將當(dāng)前車輛是否滿足車輛方的條件，也就是將敦促乘員是否是兩人以上設(shè)定的消息作為幻燈片輸出到監(jiān)視器2，因而，在車輛方的條件變化的情況(例如在中途乘客下車剩下駕駛員一個(gè)人的情況以及與其相反的情況)下，在新的車輛方的條件下，再一次進(jìn)行路徑的探索。從而，當(dāng)前車輛一直能夠以對用戶最有利的狀態(tài)通行道路。而且，在該情況下，車輛方的條件的設(shè)定是僅僅應(yīng)答于消息而進(jìn)行的，因而能夠避免進(jìn)行麻煩的車輛方的條件的設(shè)定。另外，在路徑上不存在特定道路的情況下，也沒有輸出上述的消息，因而可進(jìn)行無浪費(fèi)的設(shè)定操作。而且，在上述的實(shí)施例2中，最初將對應(yīng)于特定道路的道路鏈接從探索對象中除去，進(jìn)行路徑探索(步驟ST30)，在其后輸入不滿足車輛方條件的命令時(shí)，將對應(yīng)于特定道路的道路鏈接包含在探索對象中，進(jìn)行路徑探索(步驟ST34)，而進(jìn)行最初將對應(yīng)于特定道路的道路鏈接包含于探索路徑中的路徑探索，以及將對應(yīng)于特定道路的道路鏈接從探索對象中排除的路徑探索，在需要的階段能夠使用其中任何一個(gè)的路徑探索結(jié)果。而且，在上述的實(shí)施例I和實(shí)施例2中，舉例說明了對美國的一部分道路系統(tǒng)中采用的所謂的公共汽車線路的道路，根據(jù)叫做乘客數(shù)的車輛方的條件限制行駛的情況，但本發(fā)明并不限制于叫做乘客數(shù)的車輛方的條件，也能夠適用于根據(jù)例如“車輛的屬性”、“搭載在車輛上的發(fā)動機(jī)種類或性能”、“車輛的尺寸或重量”、“車輛的種類”、“車輛的序號”、“特定的道路的通行許可的有無”等的車輛方的條件限制行駛的道路。
權(quán)利要求
1.一種路徑探索裝置，其特征在于，具有獲取由節(jié)點(diǎn)和道路鏈接定義的、包含對應(yīng)于由車輛方的條件決定可否通行的特定道路的道路鏈接的地圖數(shù)據(jù)的地圖數(shù)據(jù)獲取部；在設(shè)定車輛方的條件之前根據(jù)除去了對應(yīng)于所述特定道路的道路鏈接的地圖數(shù)據(jù)來探索到達(dá)目的地的路徑的路徑探索部；在由所述路徑探索部所探索的路徑包含所述特定道路的情況下，判斷出與所述特定道路對應(yīng)的道路鏈接的位置與作為所述車輛的本車的當(dāng)前位置的距離比規(guī)定值小的情況下， 檢測出所述特定道路靠近規(guī)定范圍的檢測部；以及輸出由所述路徑探索部所探索的路徑的輸出部，所述路徑探索部在所述檢測部檢測出所述特定道路靠近規(guī)定范圍的情況時(shí)，輸出促使設(shè)定車輛方的條件的消息，在作為對該消息的響應(yīng)所輸入的設(shè)定滿足所述車輛方的條件的情況下，將所述特定道路包含在探索對象中進(jìn)行路徑探索，該路徑探索的結(jié)果通過所述輸出部進(jìn)行輸出，在作為對該消息的響應(yīng)所輸入的設(shè)定不滿足所述車輛方的條件的情況時(shí)， 將在設(shè)定該車輛方的條件之前探索所得到的所述路徑通過所述輸出部進(jìn)行輸出。
2.如權(quán)利要求I所述的路徑探索裝置，其特征在于，所述車輛方的條件是車輛的乘客數(shù)。
3.如權(quán)利要求I所述的路徑探索裝置，其特征在于，所述車輛方的條件包含車輛的乘客數(shù)、車輛的屬性、搭載在車輛上的發(fā)動機(jī)種類或性能、車輛的尺寸或重量、車輛的種類、車輛的序號、所述特定道路的通行許可的有無中的至少一個(gè)。
全文摘要
本發(fā)明提供了一種能夠以簡單的操作進(jìn)行考慮到車輛方的條件的路徑探索的路徑探索裝置。該裝置具備獲取由節(jié)點(diǎn)和道路鏈接定義的地圖數(shù)據(jù)的地圖數(shù)據(jù)獲取部(11、11a、12)；考慮包括在該地圖數(shù)據(jù)獲取部獲取的地圖數(shù)據(jù)中的、對應(yīng)于由車輛方的條件決定可否通行的特定道路的道路鏈接，在設(shè)定車輛方的條件之前探索到達(dá)目的地路徑的路徑探索部(130)；以及輸出該路徑探索部所探索的路徑的輸出部(110、2)。
文檔編號G08G1/0969GK102589559SQ20111041674
公開日2012年7月18日 申請日期2004年8月12日 優(yōu)先權(quán)日2003年9月4日
發(fā)明者町野浩 申請人:三菱電機(jī)株式會社