專利名稱：導(dǎo)航裝置及其路徑檢索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航裝置及其路徑檢索方法，特別涉及能夠檢索并提示適當?shù)睦@過堵塞道路的弓I導(dǎo)路徑的導(dǎo)航裝置及其路徑檢索方法。
背景技術(shù)：
一般，導(dǎo)航裝置能夠根據(jù)用戶輸入的目的地，檢索從當前位置到目的地的引導(dǎo)路徑，并沿著檢索到的引導(dǎo)路徑進行引導(dǎo)。近年來，隨著汽車行業(yè)的發(fā)展和城市化的進展，道路交通堵塞狀況越來越嚴重。這就要求導(dǎo)航裝置進一步具有如下功能當引導(dǎo)路徑中的某一路段發(fā)生了堵塞時，檢索繞過堵塞路段而到達目的地的繞行路徑，并進行引導(dǎo)。在專利文獻1 (JP特開2001-227965)中公開了一種導(dǎo)航裝置，在檢索出所述繞行路徑之后，向用戶提供繞行路徑的信息，供用戶進行選擇。在專利文獻2 (JP特開2006-30036)中公開了一種導(dǎo)航裝置，對專利文獻1進一步進行了改善，在檢索繞行路徑時，在顯示堵塞信息的地圖上，重疊顯示繞行路徑和繞行距離，這樣用戶可以容易地設(shè)定適當?shù)睦@行路徑。但是，上述各專利文獻所公開的導(dǎo)航裝置，在檢索繞行路徑時，不考慮繞行路徑中是否包含單行道等難繞行道路，也不考慮交通狀況的動態(tài)變化，所以，當?shù)缆返亩氯麪顩r發(fā)生變化時，存在不能檢索并提示適當?shù)睦@行路徑的問題。對該問題，參照圖3舉例說明。如圖3所示，當車輛(以下簡稱為“自車”)當前位置為道路AB中間，目的地設(shè)定為F時，為了將自車從當前位置引導(dǎo)至目的地F，導(dǎo)航裝置檢索到的引導(dǎo)路徑為道路AB —道路BC —道路⑶一道路DE —道路EF。其中，假設(shè)道路⑶為單行道(禁止從D朝C方向行駛)。另夕卜，假設(shè)當自車行駛在道路AB或道路BC上，道路BC、道路⑶、道路EF行駛順暢， 而道路DE發(fā)生堵塞。在這種情況下，現(xiàn)有的導(dǎo)航裝置檢索到的繞行路徑只繞過發(fā)生堵塞的道路DE。可是，由于道路DE附近的道路⑶是單行道(繞行困難道路)，如圖3所示，從道路CD的途中，即使進行路徑檢索以便繞過道路DE從而能夠到達目的地F，但是這樣的道路并不存在，其結(jié)果自車一旦進入到單行道道路⑶，就只能這樣向前行駛最終進入到發(fā)生堵塞的道路DE。此時，由于道路DE發(fā)生堵塞，沒有繞行路徑的單行道道路⑶也容易發(fā)生堵塞，到達目的地F的時間將嚴重拖后。另外，假設(shè)自車行駛在道路AB或道路BC上，道路BC、道路⑶、道路EF行駛順暢， 而道路DE為行駛緩慢。在這種情況下，現(xiàn)有的導(dǎo)航裝置通常不會檢索繞行路徑來繞過行駛緩慢(還未成為堵塞狀態(tài))的道路DE。因此，自車駛?cè)氲缆稢D之后道路DE的交通狀況由行駛緩慢變?yōu)槎氯那闆r下，由于道路⑶是單行道，無法檢索繞行路徑，同樣存在上述到達目的地F的時間將嚴重拖后的問題。

發(fā)明內(nèi)容
本發(fā)明就是為了解決上述問題而提出的，其目的在于提供一種導(dǎo)航裝置及其路徑檢索方法，在引導(dǎo)路徑上存在單行道等難繞行道路的情況下，能夠檢索并提示適當?shù)睦@行路徑.本發(fā)明的另一個目的在于提供一種導(dǎo)航裝置及其路徑檢索方法，即使道路交通狀況發(fā)生變化，也能夠檢索適當?shù)睦@行路徑提示給用戶。本發(fā)明的導(dǎo)航裝置，包括存儲部，存儲地圖數(shù)據(jù)；當前位置檢測部，檢測當前位置；目的地設(shè)定部，設(shè)定目的地；路徑檢索部，檢索從所述當前位置到所述目的地的引導(dǎo)路徑；路徑引導(dǎo)部，沿著所述引導(dǎo)路徑引導(dǎo)至所述目的地；交通信息取得部，從外部取得交通信息；需繞行道路判斷部，判斷當前位置前方的上述引導(dǎo)路徑中是否包含需繞行道路；難繞行道路判斷部，判斷當前位置前方的上述引導(dǎo)路徑中是否包含難繞行道路；及控制部，在所述需繞行道路判斷部判斷為包含需繞行道路時，控制所述路徑檢索部重新檢索能繞過所述需繞行道路的繞行路徑作為引導(dǎo)路徑；在所述難繞行道路判斷部所判斷的難繞行道路位于當前位置和所述需繞行道路判斷部所判斷的需繞行道路之間的情況下，所述控制部控制所述路徑檢索部重新檢索能繞過所述需繞行道路和所述難繞行道路的繞行路徑作為引導(dǎo)路徑。另外，在本發(fā)明的導(dǎo)航裝置中，所述需繞行道路判斷部包括根據(jù)所述交通信息檢測有無堵塞路段的堵塞路段取得部；所述需繞行道路判斷部將具有堵塞路段的道路判斷為需繞行道路。另外，在本發(fā)明的導(dǎo)航裝置中，所述需繞行道路判斷部還包括交通狀況分析部，該交通狀況分析部根據(jù)隨時間發(fā)生變化的所述交通信息，分析當前位置前方的上述引導(dǎo)路徑中是否包含可能發(fā)生堵塞的道路，所述需繞行道路判斷部將可能發(fā)生堵塞的道路判斷為需繞行道路。另外，在本發(fā)明的導(dǎo)航裝置中，還包括顯示部，該顯示部將所述引導(dǎo)路徑與根據(jù)上述地圖數(shù)據(jù)生成的地圖重疊顯示。另外，在本發(fā)明的導(dǎo)航裝置中，所述難繞行道路包括單行道。另外，在本發(fā)明的導(dǎo)航裝置中，在所述難繞行道路判斷部所判斷的難繞行道路位于當前位置和所述需繞行道路之間，而且所述難繞行道路與所述需繞行道路相鄰接的情況下，所述控制部控制所述路徑檢索部重新檢索能繞過所述需繞行道路和所述難繞行道路的繞行路徑作為引導(dǎo)路徑。本發(fā)明的用于導(dǎo)航裝置的路徑檢索方法，包括當前位置檢測步驟，檢測當前位置；目的地設(shè)定步驟，設(shè)定目的地；路徑檢索步驟，檢索從所述當前位置到所述目的地的引導(dǎo)路徑；路徑引導(dǎo)步驟，沿著所述引導(dǎo)路徑引導(dǎo)至所述目的地；交通信息取得步驟，從外部取得交通信息；需繞行道路判斷步驟，判斷當前位置前方的上述引導(dǎo)路徑中是否包含需繞行道路；難繞行道路判斷步驟，判斷當前位置前方的上述引導(dǎo)路徑中是否包含難繞行道路； 及控制步驟，在所述需繞行道路判斷步驟判斷為包含需繞行道路時，進行控制使得重新進行路徑檢索步驟，以便重新檢索能繞過所述需繞行道路的繞行路徑作為引導(dǎo)路徑；在所述控制步驟中，在所述難繞行道路判斷步驟所判斷的難繞行道路位于當前位置和所述需繞行道路判斷步驟所判斷的需繞行道路之間的情況下，進行控制，執(zhí)行路徑檢索步驟，重新檢索能繞過所述需繞行道路和所述難繞行道路的繞行路徑作為引導(dǎo)路徑。根據(jù)本發(fā)明的導(dǎo)航裝置及其路徑檢索方法，在引導(dǎo)路徑上存在單行道等難繞行道路的情況下，能夠檢索并提示適當?shù)睦@行路徑，另外，即使道路交通狀況發(fā)生變化，也能夠檢索適當?shù)睦@行路徑提示給用戶。


圖1是本發(fā)明的導(dǎo)航裝置的結(jié)構(gòu)示意框圖。圖2是本發(fā)明的導(dǎo)航裝置的實施例1的工作流程圖。圖3是本發(fā)明的導(dǎo)航裝置的實施例1的顯示畫面的示意圖。圖4是本發(fā)明的導(dǎo)航裝置的實施例2的工作流程圖。圖5是本發(fā)明的導(dǎo)航裝置的實施例2的顯示畫面的示意圖。圖6是本發(fā)明的導(dǎo)航裝置的實施例2的顯示畫面的示意圖。圖7是本發(fā)明的導(dǎo)航裝置的實施例2的顯示畫面的示意圖。圖8是本發(fā)明的導(dǎo)航裝置的實施例2的顯示畫面的示意圖。圖9是本發(fā)明的導(dǎo)航裝置的實施例3的工作流程圖。圖10是本發(fā)明的導(dǎo)航裝置的實施例3的顯示畫面的示意圖。圖11是本發(fā)明的導(dǎo)航裝置的實施例3的顯示畫面的示意圖。圖12是本發(fā)明的導(dǎo)航裝置的實施例3的顯示畫面的示意圖。
具體實施例方式以下，參照

本發(fā)明的導(dǎo)航裝置及其路徑檢索方法的具體實施方式
。首先，參照圖1說明本發(fā)明的導(dǎo)航裝置的構(gòu)成。在此，與現(xiàn)有導(dǎo)航裝置基本相同的構(gòu)成的說明從略。如圖1所示，本發(fā)明的導(dǎo)航裝置100包括存儲部10、當前位置檢測部11、目的地設(shè)定部12、路徑檢索部13、路徑引導(dǎo)部14、交通信息取得部15、需繞行道路判斷部16、難繞行道路判斷部17、顯示部18、控制部20、GPS接收機30、天線31和圖未示出的公知的自立航
法傳感器等。存儲部10例如可以是硬盤、⑶及DVD等光盤、或者Flash存儲器等半導(dǎo)體存儲器。 在存儲部10中存儲著各種數(shù)據(jù)，例如包括道路信息和設(shè)施信息等的地圖數(shù)據(jù)、包括道路堵塞和道路發(fā)生事故等的交通信息等。另外，在存儲部10中也存儲有實現(xiàn)路徑檢索、路徑引導(dǎo)等各種功能所需的程序。當前位置檢測部11通過GPS接收機30和自立航法傳感器，檢測自車的當前位置 (如當前位置坐標、車輛的行進方向等信息)。目的地設(shè)定部12例如可以由鍵盤、鼠標、操縱桿、能遠距離操作的遙控器、或者與顯示部107的畫面重疊配置的觸摸屏構(gòu)成。通過用戶的輸入操作，來設(shè)定目的地。路徑檢索部13根據(jù)存儲在存儲部10中的地圖數(shù)據(jù)以及運行存儲部10中存儲的路徑檢索程序，來檢索從當前位置檢測部11檢測出的自車的當前位置開始到通過目的地設(shè)定部12設(shè)定的目的地的引導(dǎo)路徑。路徑引導(dǎo)部14生成引導(dǎo)畫面和引導(dǎo)提示音，沿著路徑檢索部13檢索出的引導(dǎo)路徑，將自車從當前位置引導(dǎo)至目的地。引導(dǎo)畫面顯示在后述的顯示部18上，引導(dǎo)提示音由沒有圖示的揚聲器輸出。
交通信息取得部15可以由GPRS模塊和/或RDS模塊構(gòu)成，用于從導(dǎo)航裝置100 的外部取得交通信息。例如可以利用GPRS模塊向提供交通信息服務(wù)的外部服務(wù)器40請求交通信息，也可以通過RDS模塊接收廣播電臺發(fā)送的交通信息。這里，GPRS模塊和/或RDS 模塊可以內(nèi)置于導(dǎo)航裝置，也可以是利用通信技術(shù)與導(dǎo)航裝置連接的外部模塊。需繞行道路判斷部16，根據(jù)通過交通信息取得部15取得的交通信息，判斷當前位置前方(自車行駛的前方)的引導(dǎo)路徑中是否包含需繞行道路。其中，所謂“需繞行道路” 是指因影響自車正常向前行駛而需要繞行的道路，例如，發(fā)生堵塞的道路、有可能發(fā)生堵塞的道路、因交通管制而暫時禁止行駛的道路等。難繞行道路判斷部17根據(jù)存儲在存儲部10中的地圖數(shù)據(jù)，判斷當前位置前方的弓I導(dǎo)路徑中是否包含難繞行道路。其中，所謂“難繞行道路”是指自車駛?cè)牒笾荒芾^續(xù)向前行駛而難以改道的道路，例如，單行道、禁止掉頭的道路等。另外，有些道路雖然不是單行道或禁止掉頭的道路，但根據(jù)接收到的交通信息可知在某一時間段內(nèi)被交通管制而只能單方向通行，這樣一來，在該某一時間段內(nèi)這樣的道路也被判斷為難繞行道路。顯示部18例如可以由彩色CRT顯示器、彩色液晶顯示單元等構(gòu)成。在該顯示部18 上，顯示由存儲于存儲部10的地圖數(shù)據(jù)生成的地圖、由當前位置檢測部11檢測的自車當前位置、由路徑檢索部13檢索的引導(dǎo)路徑、由路徑引導(dǎo)部14生成的引導(dǎo)畫面等各種信息?？刂撇?0與圖1所示的結(jié)構(gòu)示意圖中的上述各個部分連接，并對上述各個部分進行控制，以實現(xiàn)導(dǎo)航裝置100的各種功能和動作。例如在需繞行道路判斷部16判斷為包含需繞行道路時，控制部20控制路徑檢索部13重新檢索能繞過需繞行道路的繞行路徑作為新的引導(dǎo)路徑。而且，在難繞行道路判斷部17所判斷的難繞行道路位于當前位置和需繞行道路判斷部16所判斷的需繞行道路之間的情況下，控制部20控制路徑檢索部13重新檢索能繞過需繞行道路和難繞行道路的繞行路徑作為引導(dǎo)路徑。另外，本發(fā)明的導(dǎo)航裝置100的需繞行道路判斷部16可以如上所述構(gòu)成，當然也可以具有一個或多個模塊。例如，需繞行道路判斷部16還可以包括堵塞路段取得部161。這里，堵塞路段取得部161根據(jù)通過交通信息取得部15取得的交通信息來檢測有無堵塞路段。需繞行道路判斷部16將通過堵塞路段取得部161取得的具有堵塞路段的道路判斷為需繞行道路。此外，需繞行道路判斷部16還可以同時包括堵塞路段取得部161和交通狀況分析部162。其中，堵塞路段取得部161根據(jù)通過交通信息取得部15取得的交通信息來檢測有無堵塞路段。交通狀況分析部162根據(jù)交通信息取得部15所取得的隨時間發(fā)生變化的交通信息，分析當前位置行駛前方的引導(dǎo)路徑中是否存在可能發(fā)生堵塞的道路。需繞行道路判斷部16將通過堵塞路段取得部161取得的具有堵塞路段的道路和通過交通狀況分析部 162分析出的可能發(fā)生堵塞的道路都判斷為需繞行道路。(實施例1)下面，參照圖2和圖3詳細說明本發(fā)明的導(dǎo)航裝置的實施例1。圖2是本發(fā)明的導(dǎo)航裝置的實施例1的工作流程圖；圖3是本發(fā)明的導(dǎo)航裝置的實施例1的顯示畫面的示意圖。如圖2所示，首先，本發(fā)明的導(dǎo)航裝置100通過當前位置檢測部11檢測用戶所處的當前位置(步驟S201)。接著，在用戶通過目的地設(shè)定部12來設(shè)定目的地(步驟S202)。然后，路徑檢索部13根據(jù)存儲器10所存儲的地圖數(shù)據(jù)等檢索從當前位置到目的地的引導(dǎo)路徑1 (步驟S203)。如圖3所示，當前位置在道路AB之間，目的地為F，粗實線表示引導(dǎo)路徑1，即引導(dǎo)路徑1為道路AB —道路BC —道路CD —道路DE —道路EF。接著，需繞行道路判斷部16根據(jù)交通信息取得部15取得的交通信息，判斷檢索出的引導(dǎo)路徑1中是否存在需繞行道路(步驟S204)。假設(shè)根據(jù)交通信息取得部15取得的交通信息為道路AB、道路BC、道路⑶、道路 DE、道路EF全部行駛順暢，則在步驟204中，需繞行道路判斷部16判斷引導(dǎo)路徑1上不存在需繞行道路(步驟S204中判斷為“否”)，則路徑引導(dǎo)部14沿著引導(dǎo)路徑1 (圖3中的粗實線)向目的地F進行引導(dǎo)(步驟S211)。假設(shè)根據(jù)交通信息取得部15取得的交通信息為圖3中引導(dǎo)路徑1中用虛線框示出的路段(道路DE)，由于臨時的交通管制，禁止通行，則需繞行道路判斷部16判斷檢索出的引導(dǎo)路徑1中存在需繞行道路(步驟S204中判斷為“是”)。這里當根據(jù)交通信息取得部15取得的交通信息為道路DE因發(fā)生堵塞或發(fā)生交通事故而不適合通過時，需繞行道路判斷部16也會判斷檢索出的引導(dǎo)路徑1中存在需繞行道路。接著，難繞行道路判斷部17判斷路徑檢索部13檢索出的引導(dǎo)路徑1中是否存在單行道等難繞行道路(步驟S205)。假設(shè)根據(jù)存儲部10存儲的地圖信息及交通信息取得部15取得的交通信息，道路 AB、道路BC、道路CD、道路DE、道路EF中不存在單行道，也沒有臨時交通管制導(dǎo)致的臨時單向通行時，則在步驟205中，難繞行道路判斷部17判斷引導(dǎo)路徑上不存在難繞行道路(步驟S205判斷為“否”)，則進入步驟209。假設(shè)根據(jù)存儲部10存儲的地圖信息，圖3中道路⑶為單行道(禁止從D朝C方向行駛)，屬于難繞行道路(在步驟S205中判斷為“是”)，則接著控制部20判斷難繞行道路是否位于當前位置和需繞行道路之間(步驟S206)。因難繞行道路(道路CD)位于當前位置(道路AB)和需繞行道路(道路DE)之間(在步驟S206中判斷為“是”)，則控制部20控制路徑檢索部13重新檢索能繞過需繞行道路道路和難繞行道路的引導(dǎo)路徑2 (步驟S207)。在圖3中，可以檢索到兩條能繞過道路 DE和道路⑶的繞行路徑，第一條是道路AB —道路BG —道路GH —道路HF，第二條是道路 AB—道路BC—道路CH—道路HF。在此，假設(shè)將第一條引導(dǎo)路徑設(shè)定為新的引導(dǎo)路徑2來代替之前的引導(dǎo)路徑1作為新的引導(dǎo)路徑。接著，路徑引導(dǎo)部14沿著重新檢索到的引導(dǎo)路徑2向目的地F進行引導(dǎo)(步驟S208)。假設(shè)根據(jù)存儲部10存儲的地圖信息，圖3中僅道路EF為單行道(禁止從F朝E方向行駛)，屬于難繞行道路，此時，引導(dǎo)路徑1中的難繞行道路(道路EF)并不介于當前位置 (道路AB)和需繞行道路(道路DE)之間(步驟S206中判斷為“否”)，則進入步驟S209。在步驟209中，控制部20控制路徑檢索部13重新檢索能繞過需繞行道路的引導(dǎo)路徑3 (步驟S209)。在圖3中，可以檢索到兩條能繞過道路DE的繞行路徑，第一條是道路 AB —道路BG —道路GH —道路HF，第二條是道路AB —道路BC —道路CH —道路HF。接著，進入步驟S210，路徑引導(dǎo)部14沿著重新檢索到的引導(dǎo)路徑3向目的地F進行引導(dǎo)。這里，當檢索到多條能繞過需繞行道路的繞行路徑3，導(dǎo)航裝置可以彈出對話框提示用戶選擇希望的繞行路徑作為引導(dǎo)路徑3，也可以通過計算各條路徑的行駛成本(行駛時間、耗油量等)自動選擇適當?shù)睦@行路徑作為引導(dǎo)路徑3，因這部分為公知技術(shù)，所以這里省略詳細說明。根據(jù)本發(fā)明的實施例1的導(dǎo)航裝置，在沿著引導(dǎo)路徑行駛時，可以從當前位置及時繞過前方已發(fā)生堵塞的道路等需繞行道路和單行道等難繞行道路而引導(dǎo)至目的地。(實施例2)以下，參照圖4 圖8說明本發(fā)明的導(dǎo)航裝置的實施例2。在該實施例2中本發(fā)明的導(dǎo)航裝置的需繞行道路判斷部16同時包括堵塞路段取得部161和交通狀況分析部162。 其中，圖4是本發(fā)明的導(dǎo)航裝置的實施例2的工作流程圖。圖5 圖8是該本發(fā)明的導(dǎo)航裝置的實施例2的顯示例圖。下面，參照圖4說明本發(fā)明的導(dǎo)航裝置的實施例2的工作流程圖。首先，導(dǎo)航裝置100通過當前位置檢測部11檢測用戶當前位置(步驟S401)。接著，在用戶通過目的地設(shè)定部12來設(shè)定目的地(步驟S402)。然后，路徑檢索部13根據(jù)存儲器10所存儲的地圖數(shù)據(jù)等檢索從當前位置到目的地的引導(dǎo)路徑1 (步驟S4(X3)。接著， 堵塞路段取得部161根據(jù)通過交通信息取得部15取得的交通信息，判斷引導(dǎo)路徑1上是否存在堵塞路段(步驟S404)。當步驟S404的判斷結(jié)果為引導(dǎo)路徑1上存在發(fā)生堵塞的道路(步驟S404中判斷為“是”)時，進入到步驟S405，需繞行道路判斷部16將發(fā)生堵塞的道路判斷為需繞行道路，即引導(dǎo)路徑1上存在需繞行道路。當步驟S404的判斷結(jié)果為引導(dǎo)路徑1上不存在發(fā)生堵塞的道路(步驟S404中判斷為“否”)時，交通狀況分析部162根據(jù)交通信息取得部15取得的、隨時間發(fā)生變化的交通信息，分析當前位置前方的上述引導(dǎo)路徑1上是否包含可能發(fā)生堵塞的道路(步驟S412)。當步驟S412的判斷結(jié)果為引導(dǎo)路徑 1上不存在可能發(fā)生堵塞的道路(步驟S412中判斷為“否”)時，導(dǎo)航裝置100的路徑引導(dǎo)部14沿著引導(dǎo)路徑1引導(dǎo)用戶前往目的地。當步驟S412的判斷結(jié)果為引導(dǎo)路徑1上存在可能發(fā)生堵塞的道路(步驟S412中判斷為“是”)時，進入到步驟S405，需繞行道路判斷部 16將可能發(fā)生堵塞的道路判斷為需繞行道路，即引導(dǎo)路徑1上存在需繞行道路。接下來圖 4中步驟S406 步驟S411的動作分別與圖2中步驟S205 步驟S210的動作相同，這里省略詳細說明。下面，參照圖5 圖8進一步詳細地說明本發(fā)明的導(dǎo)航裝置的實施例2。如圖5所示，當前位置檢測部11檢測用戶的當前位置(符號M所示的標志)，用戶通過目的地設(shè)定部12設(shè)定目的地(符號M所示旗形標志)，接著路徑檢索部13檢索出從當前位置M到目的地0的引導(dǎo)路徑1 月牙泉路的MA段一風(fēng)華路AB段一源泉路BO段。假設(shè)堵塞路段取得部161通過交通信息取得部15取得交通信息“源泉路BO段發(fā)生堵塞”(圖6中粗實線所示)，即引導(dǎo)路徑1上存在需繞行道路。且根據(jù)存儲部10中所存地圖數(shù)據(jù)，風(fēng)華路AB段為從A向B的單行道(圖6中細點線所示)，即難繞行道路判斷部 17判斷引導(dǎo)路徑1上存在難繞行道路。并且因為該難繞行道路(風(fēng)華路AB段)位于當前位置M和需繞行道路(源泉路BO段)之間，則控制部20控制路徑檢索部13重新檢索能同時繞過需繞行道路(源泉路BO段)和難繞行道路(風(fēng)華路AB段)的引導(dǎo)路徑2，如圖8細實線所示的道路MA —道路AC —道路⑶一道路DE —道路E0，路徑弓丨導(dǎo)部14沿著該引導(dǎo)路徑2引導(dǎo)用戶前往目的地。假設(shè)根據(jù)堵塞路段取得部161取得的交通信息可知在9:00時引導(dǎo)路徑1上各道路(月牙泉路的MA段、風(fēng)華路AB段、源泉路BO段)為“行駛順暢”，即此時引導(dǎo)路徑1上沒有發(fā)生堵塞道路，則交通狀況分析部162根據(jù)隨時間發(fā)生變化的所述交通信息，例如，9:05 取得的交通信息顯示源泉路BO段為“行駛緩慢”，而9 10取得的交通信息顯示源泉路BO段為“發(fā)生堵塞”，分析當前位置M前方的上述引導(dǎo)路徑1中包含可能發(fā)生堵塞的道路(如圖 7中粗虛線所示源泉路BO段)，則需繞行道路判斷部16將源泉路BO段判斷為需繞行道路。 并且，根據(jù)存儲部10中所存地圖數(shù)據(jù)，風(fēng)華路AB段為從A向B的單行道(圖7中細點線所示)，即引導(dǎo)路徑1上存在難繞行道路。并且該難繞行道路(風(fēng)華路AB段)位于當前位置 M和需繞行道路(源泉路BO段)之間，則控制部20控制路徑檢索部13重新檢索能同時繞過需繞行道路(源泉路BO段)和難繞行道路(風(fēng)華路AB段)的引導(dǎo)路徑2，如圖7細實線所示的道路MA —道路AC —道路⑶一道路DE —道路E0，路徑引導(dǎo)部14沿著該引導(dǎo)路徑2 引導(dǎo)用戶前往目的地。根據(jù)本發(fā)明的實施例2的導(dǎo)航裝置，在沿著引導(dǎo)路徑行駛時，可以從當前位置同時繞過前方已發(fā)生堵塞的道路、可能發(fā)生堵塞的道路等需繞行道路和單行道等難繞行道路而引導(dǎo)用戶至目的地。(實施例3)以下，參照圖9 圖12說明本發(fā)明的導(dǎo)航裝置的實施例3。其中，圖9是本發(fā)明的導(dǎo)航裝置的實施例3的工作流程圖，圖10 圖12是本發(fā)明的導(dǎo)航裝置的實施例3的顯示畫面的示意圖。首先，參照圖9說明本發(fā)明的導(dǎo)航裝置的實施例3的工作流程。圖9中的步驟S501 步驟S503的動作分別與圖2中的步驟S201 步驟S203的動作相同。這里省略詳細說明。接著，需繞行道路判斷部16根據(jù)交通信息取得部15取得的交通信息，判斷檢索出的引導(dǎo)路徑1中是否存在需繞行道路(步驟S504)。當需繞行道路判斷部16判斷引導(dǎo)路徑 1上不存在需繞行道路(步驟S504中判斷為“否”)，進入步驟S512。當需繞行道路判斷部16判斷引導(dǎo)路徑1中存在需繞行道路(步驟S504中判斷為 “是”)時，難繞行道路判斷部17判斷路徑檢索部13檢索出的引導(dǎo)路徑1中是否存在單行道等難繞行道路(步驟S5(^)。當難繞行道路判斷部17判斷引導(dǎo)路徑上不存在難繞行道路 (步驟S505判斷為“否”)時，進入步驟S510。難繞行道路判斷部17判斷引導(dǎo)路徑上存在難繞行道路(在步驟S205中判斷為 “是”)，則控制部20判斷難繞行道路是否位于當前位置和需繞行道路之間(步驟S506)。當判斷結(jié)果為難繞行道路不介于當前位置和需繞行道路道路(步驟S506中判斷為“否”)，則進入步驟S510。當判斷結(jié)果為難繞行道路介于當前位置和需繞行道路之間(步驟S506中判斷為“否”)時，控制部20進一步判斷難繞行道路與需繞行道路是否相鄰(步驟S507)。 當判斷結(jié)果為難繞行道路與需繞行道路不相鄰(步驟S507中判斷為“否”)，則進入步驟 S510。當判斷結(jié)果為難繞行道路與需繞行道路相鄰(步驟S507中判斷為“否”)時，進入步驟 S508。圖9中步驟S508 步驟S512的動作分別與圖2中步驟S207 步驟S211的動作相同，這里省略詳細說明。下面，參照圖10 圖12進一步詳細說明本發(fā)明的導(dǎo)航裝置的實施例3。
如圖10所示，用戶當前位置為M，設(shè)定的目的地位01，引導(dǎo)路徑1為風(fēng)華路MA段 —道路AC—道路CD—道路DG —道路GH —道路HOl。假設(shè)用戶通過交通信息取得部15取得的交通信息得知，引導(dǎo)路徑1上的道路DG由于發(fā)生交通事故，發(fā)生交通堵塞，則需繞行道路判斷部16判斷道路DG為需繞行道路，如圖11所示粗線為需繞行道路。假設(shè)本發(fā)明的導(dǎo)航裝置通過廣播得知引導(dǎo)路徑1上的道路AC由于臨時的交通管制，禁止由C向A行駛，則難繞行道路判斷部17判斷道路AC為難繞行道路，如圖11所示細點線為難繞行道路。道路 AC雖然介于當前位置M和需繞行道路DG之間，但難繞行道路AC與需繞行道路DG不相鄰， 控制部20控制路徑檢索部13重新檢索能繞過需繞行道路DG的引導(dǎo)路徑3，圖12中細實線所示為引導(dǎo)路徑3，即風(fēng)華路MA —道路AC —道路CF —道路TO —道路GH —道路HOl。并不必檢索能同時繞過需繞行道路DG和難繞行道路AC的引導(dǎo)路徑。根據(jù)該實施例3的導(dǎo)航裝置，在難繞行道路與需繞行道路不相鄰時，導(dǎo)航裝置能夠檢索只繞過需繞行道路到達目的地的適當?shù)穆窂健Ｒ陨?，參?br>
了本發(fā)明的導(dǎo)航裝置及其路徑檢索方法的實施例，但本發(fā)明不限于此，可以根據(jù)其宗旨進行各種改變。例如，在上述實施例中，本發(fā)明的導(dǎo)航裝置及其路徑檢索方法安裝在車輛上使用， 但當然可以是便攜式的電子設(shè)備，例如內(nèi)置在手機中使用。另外，交通信息的提示方法，除了各顯示例圖中所示用線條區(qū)分提示，也可以是公知的文字顯示在畫面上或者聲音輸出提示用戶。
權(quán)利要求
1.一種導(dǎo)航裝置，包括 存儲部，存儲地圖數(shù)據(jù)；當前位置檢測部，檢測當前位置； 目的地設(shè)定部，設(shè)定目的地；路徑檢索部，檢索從所述當前位置到所述目的地的引導(dǎo)路徑；及路徑引導(dǎo)部，沿著所述引導(dǎo)路徑引導(dǎo)至所述目的地； 所述導(dǎo)航裝置的特征在于，還包括 交通信息取得部，從外部取得交通信息；需繞行道路判斷部，判斷當前位置前方的上述引導(dǎo)路徑中是否包含需繞行道路； 難繞行道路判斷部，判斷當前位置前方的上述引導(dǎo)路徑中是否包含難繞行道路；及控制部，在所述需繞行道路判斷部判斷為包含需繞行道路時，控制所述路徑檢索部重新檢索能繞過所述需繞行道路的繞行路徑作為引導(dǎo)路徑；在所述難繞行道路判斷部所判斷的難繞行道路位于當前位置和所述需繞行道路之間的情況下，所述控制部控制所述路徑檢索部重新檢索能繞過所述需繞行道路和所述難繞行道路的繞行路徑作為引導(dǎo)路徑。
2.如權(quán)利要求1所述的導(dǎo)航裝置，其中，所述需繞行道路判斷部包括根據(jù)所述交通信息檢測有無堵塞路段的堵塞路段取得部；所述需繞行道路判斷部將具有堵塞路段的道路判斷為需繞行道路。
3.如權(quán)利要求2所述的導(dǎo)航裝置，其中，所述需繞行道路判斷部還包括交通狀況分析部，該交通狀況分析部根據(jù)隨時間發(fā)生變化的所述交通信息，分析當前位置前方的上述引導(dǎo)路徑中是否包含可能發(fā)生堵塞的道路， 所述需繞行道路判斷部將可能發(fā)生堵塞的道路判斷為需繞行道路。
4.如權(quán)利要求1所述的導(dǎo)航裝置，其中，還包括顯示部，該顯示部將所述引導(dǎo)路徑與根據(jù)上述地圖數(shù)據(jù)生成的地圖重疊顯示。
5.如權(quán)利要求1所述的導(dǎo)航裝置，其中還包括 所述難繞行道路包括單行道。
6.如權(quán)利要求1所述的導(dǎo)航裝置，其中，在所述難繞行道路判斷部所判斷的難繞行道路位于當前位置和所述需繞行道路之間， 而且所述難繞行道路與所述需繞行道路相鄰接的情況下，所述控制部控制所述路徑檢索部重新檢索能繞過所述需繞行道路和所述難繞行道路的繞行路徑作為引導(dǎo)路徑。
7.—種路徑檢索方法，用于導(dǎo)航裝置，包括 當前位置檢測步驟，檢測當前位置；目的地設(shè)定步驟，設(shè)定目的地；路徑檢索步驟，檢索從所述當前位置到所述目的地的引導(dǎo)路徑；及路徑引導(dǎo)步驟，沿著所述引導(dǎo)路徑引導(dǎo)至所述目的地； 所述路徑檢索方法的特征在于，還包括 交通信息取得步驟，從外部取得交通信息；需繞行道路判斷步驟，判斷當前位置前方的上述引導(dǎo)路徑中是否包含需繞行道路；難繞行道路判斷步驟，判斷當前位置前方的上述引導(dǎo)路徑中是否包含難繞行道路；及控制步驟，在所述需繞行道路判斷步驟判斷為包含需繞行道路時，進行控制，執(zhí)行路徑檢索步驟，重新檢索能繞過所述需繞行道路的繞行路徑作為引導(dǎo)路徑；在所述控制步驟中，在所述難繞行道路判斷步驟所判斷的難繞行道路位于當前位置和所述需繞行道路之間的情況下，進行控制，執(zhí)行路徑檢索步驟，重新檢索能繞過所述需繞行道路和所述難繞行道路的繞行路徑作為弓I導(dǎo)路徑。
8.如權(quán)利要求7所述的路徑檢索方法，其中，所述需繞行道路判斷步驟包括根據(jù)所述交通信息檢測有無堵塞路段的堵塞路段取得步驟；在所述需繞行道路判斷步驟中，將具有堵塞路段的道路判斷為需繞行道路。
9.如權(quán)利要求8所述的路徑檢索方法，其中，所述需繞行道路判斷步驟還包括交通狀況分析步驟，在該交通狀況分析步驟中，根據(jù)隨時間發(fā)生變化的所述交通信息，分析當前位置前方的上述引導(dǎo)路徑中是否包含可能發(fā)生堵塞的道路，在所述需繞行道路判斷步驟中，將可能發(fā)生堵塞的道路判斷為需繞行道路。
10.如權(quán)利要求7所述的路徑檢索方法，其中，還包括顯示步驟，該顯示步驟將所述引導(dǎo)路徑與根據(jù)上述地圖數(shù)據(jù)生成的地圖重疊顯7J\ ο
11.如權(quán)利要求7所述的路徑檢索方法，其中還包括 所述難繞行道路包括單行道。
12.如權(quán)利要求7所述的路徑檢索方法，其中還包括在所述控制步驟中，在所述難繞行道路判斷部所判斷的難繞行道路位于當前位置和所述需繞行道路之間、而且所述難繞行道路與所述需繞行道路相鄰接的情況下，進行控制，執(zhí)行路徑檢索步驟，重新檢索能繞過所述需繞行道路和所述難繞行道路的繞行路徑作為引導(dǎo)路徑。
全文摘要
本發(fā)明的導(dǎo)航裝置及其路徑檢索方法，在沿著引導(dǎo)路徑行駛時，可以及時向用戶提示繞過前方發(fā)生堵塞的道路的繞行路徑。導(dǎo)航裝置，其特征在于，包括交通信息取得部；需繞行道路判斷部，判斷當前位置前方的上述引導(dǎo)路徑中是否包含需繞行道路；難繞行道路判斷部，判斷當前位置前方的上述引導(dǎo)路徑中是否包含難繞行道路；及控制部，在需繞行道路判斷部判斷為包含需繞行道路時，控制路徑檢索部重新檢索能繞過需繞行道路的繞行路徑作為引導(dǎo)路徑；在難繞行道路判斷部所判斷的難繞行道路位于當前位置和需繞行道路判斷部所判斷的需繞行道路之間的情況下，控制部控制路徑檢索部重新檢索能繞過需繞行道路和難繞行道路的繞行路徑作為引導(dǎo)路徑。
文檔編號G08G1/0969GK102192750SQ201010132750
公開日2011年9月21日 申請日期2010年3月15日 優(yōu)先權(quán)日2010年3月15日
發(fā)明者崔日慧 申請人:阿爾派株式會社