專利名稱：行駛道路鏈確定系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種從所取得的車輛的位置信息確定車輛所行駛過的行駛道路鏈的行駛道路鏈確定系統(tǒng)，特別是涉及一種基于在車輛所行駛過的兩個(gè)以上的道路鏈間進(jìn)行連接的道路鏈的組合來(lái)確定行駛道路鏈，從而能夠從所取得的車輛的位置信息正確地確定行駛路徑的行駛道路鏈確定系統(tǒng)。
背景技術(shù)：
近年來(lái)，在車輛上裝載有對(duì)車輛進(jìn)行行駛引導(dǎo)而使駕駛員能夠容易的到達(dá)所期望的目的地的導(dǎo)航裝置較為普遍。這里，所謂導(dǎo)航裝置是指能夠通過GPS接收機(jī)等檢測(cè)出自身車輛的當(dāng)前位置，并通過DVD-ROM或HDD等存儲(chǔ)介質(zhì)、或網(wǎng)絡(luò)來(lái)取得與該當(dāng)前位置相對(duì)應(yīng)的地圖數(shù)據(jù)而在液晶顯示器上顯示的裝置。并且，這種導(dǎo)航裝置具備若輸入所期望的目的地則搜索從自身車輛位置到目的地為止的最佳路徑的路徑搜索功能，而可在顯示器畫面上顯示出誘導(dǎo)路徑的同時(shí)，在接近了交叉路口時(shí)等用聲音進(jìn)行引導(dǎo)，從而能夠可靠的將駕駛員引導(dǎo)到所期望的目的地。
另外，在以往的導(dǎo)航裝置中，在進(jìn)行上述路徑的搜索時(shí)，例如，根據(jù)高速公路、收費(fèi)公路、國(guó)道、主要地方公路、省級(jí)公路、次要街道等道路種類、或禁止左轉(zhuǎn)彎或右轉(zhuǎn)彎、只允許單行等交通管制的有無(wú)、或道路鏈的長(zhǎng)度即道路鏈長(zhǎng)度的大小、道路寬度的大小、車道數(shù)的多寡等，分別在道路鏈或道路鏈間(節(jié)點(diǎn))設(shè)定各種費(fèi)用。然后，在搜索從自身車輛位置到目的地為止的最佳路徑時(shí)，沿著存儲(chǔ)在地圖數(shù)據(jù)中的道路鏈而從出發(fā)地側(cè)以及目的地側(cè)開始搜索路徑，并在從出發(fā)地側(cè)開始的搜索和從目的地側(cè)開始的搜索相重合的部分，計(jì)算出將從出發(fā)地側(cè)開始累加的費(fèi)用與從目的地側(cè)開始累加的費(fèi)用相加而得到的值即費(fèi)用相加值。其結(jié)果，所計(jì)算出的費(fèi)用相加值最小的路徑被設(shè)定為誘導(dǎo)路徑。
這里，作為對(duì)于在上述路徑搜索中所利用的費(fèi)用以及通過道路鏈所需的旅行時(shí)間進(jìn)行設(shè)定的要素之一，而僅根據(jù)道路鏈長(zhǎng)度或種類是無(wú)法判別的實(shí)際交通信息(交通阻塞信息等)變得必要。在以往，如道路交通信息系統(tǒng)(VICS)所代表那樣，利用在路側(cè)所設(shè)置的傳感器等來(lái)收集這種交通信息。另外，還導(dǎo)入有稱為探測(cè)車(probe car)的、從實(shí)際行駛過路面的車輛自身收集交通信息的方法。
例如，在2003-281674號(hào)公報(bào)中記載有一種交通信息處理系統(tǒng)，該交通信息處理系統(tǒng)通過計(jì)算出探測(cè)車通過所指定的兩點(diǎn)的通過時(shí)刻，而能夠確定兩點(diǎn)間的旅行時(shí)間以及判定是否發(fā)生有交通擁堵。
專利文獻(xiàn)1JP特開2003-281674號(hào)公報(bào)(第7頁(yè)～第10頁(yè)、圖21～24)然而，在上述專利文獻(xiàn)1中所記載的交通信息處理系統(tǒng)中，基于對(duì)兩點(diǎn)的通過時(shí)刻來(lái)進(jìn)行對(duì)于交通擁堵或旅行時(shí)間等各種參數(shù)的判定和計(jì)算，但無(wú)法判定在該兩點(diǎn)間車輛行駛了怎樣的路徑。
即，在車輛中，既有以最短距離行駛兩點(diǎn)間的車輛，也有以行駛的容易度為優(yōu)先而繞遠(yuǎn)行駛的車輛。特別是，在該兩點(diǎn)間遠(yuǎn)離相當(dāng)?shù)木嚯x、且存在多個(gè)路徑模式時(shí)，利用只基于通過時(shí)刻的判定以及計(jì)算方法，無(wú)法正確的判定及計(jì)算出交通擁堵和旅行時(shí)間等。

發(fā)明內(nèi)容
本發(fā)明是為了解決上述以往的問題而提出的，其目的在于提供一種行駛道路鏈確定系統(tǒng)，該行駛道路鏈確定系統(tǒng)能夠從所取得的車輛的位置信息確定車輛所行駛過的行駛道路鏈，而且能夠基于所確定的行駛道路鏈來(lái)正確的判斷以及計(jì)算出交通擁堵和旅行時(shí)間等。
(1).為了達(dá)成上述目的，本發(fā)明提供一種行駛道路鏈確定系統(tǒng)1，其特征在于，具有信息取得單元6，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息；位置道路鏈檢測(cè)單元11，其基于由上述信息取得單元所取得的位置信息，而檢測(cè)出上述車輛行駛過的兩個(gè)以上的道路鏈；連接關(guān)系存儲(chǔ)單元16，其存儲(chǔ)每個(gè)道路鏈的連接關(guān)系；組合判定單元11，其基于存儲(chǔ)在上述連接關(guān)系存儲(chǔ)單元中的連接關(guān)系，來(lái)判定在由上述位置道路鏈檢測(cè)單元所檢測(cè)出的各道路鏈間進(jìn)行連接的一個(gè)或多個(gè)道路鏈的組合是否能夠被確定為一個(gè)組合；行駛道路鏈確定單元11，其在被上述組合判定單元判定為能夠確定為一個(gè)組合時(shí)，將所確定的道路鏈確定為上述車輛行駛過的行駛道路鏈。
(2).另外，本發(fā)明還提供一種行駛道路鏈確定系統(tǒng)1，其特征在于，具有信息取得單元6，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息；地圖數(shù)據(jù)存儲(chǔ)單元16，其基于道路網(wǎng)的信息量而將地圖數(shù)據(jù)分為多個(gè)等級(jí)而進(jìn)行存儲(chǔ)；位置道路鏈檢測(cè)單元11，其基于由上述信息取得單元所取得的位置信息，而從存儲(chǔ)在上述地圖數(shù)據(jù)存儲(chǔ)單元中的規(guī)定的等級(jí)地圖數(shù)據(jù)，檢測(cè)出上述車輛行駛過的兩個(gè)以上的道路鏈；連接關(guān)系存儲(chǔ)單元16，其存儲(chǔ)上述多個(gè)等級(jí)的地圖數(shù)據(jù)中的每個(gè)道路鏈的連接關(guān)系；相同道路鏈判定單元11，其基于存儲(chǔ)在上述連接關(guān)系存儲(chǔ)單元中的連接關(guān)系來(lái)判定對(duì)由上述位置道路鏈檢測(cè)單元所檢測(cè)出的各道路鏈進(jìn)行連接的連接道路鏈、與所檢測(cè)出的各道路鏈，在道路網(wǎng)的信息量少于上述規(guī)定的等級(jí)的上位等級(jí)的地圖數(shù)據(jù)中是否為同一個(gè)道路鏈；行駛道路鏈確定單元11，在被上述相同道路鏈判定單元判定為同一個(gè)道路鏈時(shí)，將該被判定為同一個(gè)道路鏈的連接道路鏈確定為上述車輛行駛過的行駛道路鏈。
(3).另外，本發(fā)明還提供一種行駛道路鏈確定系統(tǒng)1，其特征在于，具有信息取得單元6，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息；位置道路鏈檢測(cè)單元11，其基于由上述信息取得單元所取得的位置信息，而檢測(cè)出上述車輛行駛過的兩個(gè)以上的道路鏈；連接關(guān)系存儲(chǔ)單元16，其存儲(chǔ)每個(gè)道路鏈的連接關(guān)系；順道判定單元11，其基于存儲(chǔ)在上述連接關(guān)系存儲(chǔ)單元中的連接關(guān)系，而判定對(duì)由上述位置道路鏈檢測(cè)單元所檢測(cè)出的各道路鏈進(jìn)行連接的連接道路鏈、與所檢測(cè)出的各道路鏈，是否處于順道的關(guān)系；行駛道路鏈確定單元11，其在被上述順道判定單元判定為處于順道的關(guān)系時(shí)，將被判定為處于順道的關(guān)系的連接道路鏈確定為上述車輛行駛過的行駛道路鏈。
(4).另外，本發(fā)明還提供一種行駛道路鏈確定系統(tǒng)1，其其特征在于，具有信息取得單元6，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息；位置道路鏈檢測(cè)單元11，其基于由上述信息取得單元所取得的位置信息，而檢測(cè)出上述車輛行駛過的兩個(gè)以上的道路鏈；行駛履歷存儲(chǔ)單元18，其存儲(chǔ)上述車輛的行駛履歷；行駛履歷判定單元11，其基于在由上述位置道路鏈檢測(cè)單元所檢測(cè)出的各道路鏈間進(jìn)行連接的道路鏈中的、存儲(chǔ)在上述行駛履歷存儲(chǔ)單元中的行駛履歷，而判定是否為上述車輛過去行駛過的道路鏈；行駛道路鏈確定單元11，其在被上述行駛履歷判定單元判定為存在上述車輛過去行駛過的道路鏈時(shí)，將自身車輛過去行駛過的道路鏈確定為上述車輛行駛過的行駛道路鏈。
(5).另外，本發(fā)明還提供一種行駛道路鏈確定系統(tǒng)1，其特征在于，具有信息取得單元6，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息、和與現(xiàn)在時(shí)刻有關(guān)的時(shí)刻信息；地點(diǎn)檢測(cè)單元11，其基于由上述信息取得單元所取得的位置信息，而檢測(cè)出上述車輛所處的兩個(gè)以上的地點(diǎn)；地點(diǎn)間所需時(shí)間計(jì)算單元11，其基于由上述車輛所取得的時(shí)刻信息，而計(jì)算出上述車輛行駛由上述地點(diǎn)檢測(cè)單元所檢測(cè)出的各地點(diǎn)間所需的時(shí)間；道路鏈列所需時(shí)間計(jì)算單元11，其根據(jù)由上述地點(diǎn)間所需時(shí)間計(jì)算單元所計(jì)算出的所需時(shí)間，來(lái)計(jì)算出上述車輛行駛對(duì)由上述地點(diǎn)檢測(cè)單元所檢測(cè)出的各地點(diǎn)進(jìn)行連接的道路鏈列所需的時(shí)間；所需時(shí)間存儲(chǔ)單元17，其存儲(chǔ)每個(gè)道路鏈的統(tǒng)計(jì)行駛所需時(shí)間；道路鏈列統(tǒng)計(jì)行駛所需時(shí)間取得單元11，其基于存儲(chǔ)在上述所需時(shí)間存儲(chǔ)單元中的每個(gè)道路鏈的統(tǒng)計(jì)行駛所需時(shí)間，來(lái)取得對(duì)由上述地點(diǎn)檢測(cè)單元所檢測(cè)出的各地點(diǎn)間進(jìn)行連接的道路鏈列的統(tǒng)計(jì)行駛所需時(shí)間；行駛道路鏈列確定單元11，其將由上述道路鏈列統(tǒng)計(jì)行駛所需時(shí)間取得單元所取得的道路鏈列的統(tǒng)計(jì)行駛所需時(shí)間最接近于由上述道路鏈列所需時(shí)間計(jì)算單元所計(jì)算出的所需時(shí)間的道路鏈列，確定為上述車輛行駛過的行駛道路鏈列。
(6).另外，本發(fā)明提供在上述(1)～(4)中任意一項(xiàng)所述的行駛道路鏈確定系統(tǒng)1，其特征在于，具有旅行時(shí)間計(jì)算單元11，該旅行時(shí)間計(jì)算單元11基于由上述行駛道路鏈確定單元11所確定的行駛道路鏈與上述車輛行駛上述行駛道路鏈所需的時(shí)間，而計(jì)算出上述行駛道路鏈的旅行時(shí)間。
(7).另外，本發(fā)明提供上述(5)所述的行駛道路鏈確定系統(tǒng)1，其特征在于，具有旅行時(shí)間計(jì)算單元11，該旅行時(shí)間計(jì)算單元11基于由上述行駛道路鏈列確定單元11所確定的行駛道路鏈列與由上述道路鏈列所需時(shí)間計(jì)算單元所計(jì)算出的所需時(shí)間，而計(jì)算出構(gòu)成上述行駛道路鏈列的各道路鏈的旅行時(shí)間。
在具有上述結(jié)構(gòu)的上述(1)的行駛道路鏈確定系統(tǒng)中，當(dāng)判定為能夠?qū)⒃谒鶛z測(cè)出的各道路鏈間進(jìn)行連接的一個(gè)或多個(gè)道路鏈的組合確定為一個(gè)組合時(shí)，將所確定的道路鏈的組合確定為車輛行駛過的行駛道路鏈，因此，考慮道路鏈的連接關(guān)系，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。從而，能夠基于所確定的行駛道路鏈來(lái)正確的判定以及計(jì)算出交通擁堵和旅行時(shí)間等。
另外，在上述(2)的行駛道路鏈確定系統(tǒng)中，當(dāng)判定為對(duì)所檢測(cè)出的各道路鏈進(jìn)行連接的連接道路鏈與所檢測(cè)出的各道路鏈在上位等級(jí)的地圖數(shù)據(jù)中是同一個(gè)道路鏈時(shí)，將被判定為同一個(gè)道路鏈的連接道路鏈確定為車輛行駛過的行駛道路鏈，因此，考慮等級(jí)不同的地圖數(shù)據(jù)，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。從而，能夠基于所確定的行駛道路鏈來(lái)正確的判定以及計(jì)算出交通擁堵和旅行時(shí)間等。
另外，在上述(3)的行駛道路鏈確定系統(tǒng)中，當(dāng)判定為對(duì)所檢測(cè)出的各道路鏈進(jìn)行連接的連接道路鏈處于順道的關(guān)系時(shí)，將被判定為處于順道的關(guān)系的連接道路鏈確定為車輛行駛過的行駛道路鏈，因此，考慮道路狀態(tài)，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。從而，能夠基于所確定的行駛道路鏈來(lái)正確地判定以及計(jì)算出交通擁堵和旅行時(shí)間等。
另外，在上述(4)的行駛道路鏈確定系統(tǒng)中，當(dāng)判定為在所檢測(cè)出的各道路鏈間進(jìn)行連接的道路鏈中存在車輛過去行駛過的道路鏈時(shí)，將過去行駛過的道路鏈確定為車輛行駛過的行駛道路鏈，因此，考慮過去的行駛履歷，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。從而，能夠基于所確定的行駛道路鏈來(lái)正確地判定以及計(jì)算出交通擁堵和旅行時(shí)間等。
另外，在上述(5)的行駛道路鏈確定系統(tǒng)中，將在所檢測(cè)出的各道路鏈間進(jìn)行連接的道路鏈列中的、統(tǒng)計(jì)行駛所需時(shí)間最接近于車輛的行駛所需時(shí)間的道路鏈列，確定為車輛行駛過的行駛道路鏈列，因此，考慮道路鏈的行駛時(shí)間，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。從而，能夠基于所確定的行駛道路鏈來(lái)正確地判定以及計(jì)算出交通擁堵和旅行時(shí)間等。
另外，在上述(6)的行駛道路鏈確定系統(tǒng)中，基于所確定的行駛道路鏈、與車輛行駛行駛道路鏈所需的時(shí)間，而計(jì)算出行駛道路鏈的旅行時(shí)間，因此，能夠基于來(lái)自實(shí)際行駛過道路鏈的車輛的信息來(lái)正確地計(jì)算出行駛道路鏈的旅行時(shí)間。
進(jìn)而，在上述(7)的行駛道路鏈確定系統(tǒng)中，基于所確定的行駛道路鏈列、與由道路鏈列所需時(shí)間計(jì)算單元所計(jì)算出的所需時(shí)間，而計(jì)算出構(gòu)成行駛道路鏈列的各道路鏈的旅行時(shí)間，因此，能夠基于來(lái)自實(shí)際行駛過道路鏈的車輛的信息來(lái)正確地計(jì)算出行駛道路鏈的旅行時(shí)間。


圖1是本實(shí)施方式的行駛道路鏈確定系統(tǒng)的概略結(jié)構(gòu)圖。
圖2是表示本實(shí)施方式的行駛道路鏈確定系統(tǒng)的、特別是探測(cè)信息中心的結(jié)構(gòu)的框圖。
圖3是表示本實(shí)施方式的行駛道路鏈確定系統(tǒng)的、特別是終端車輛的結(jié)構(gòu)的框圖。
圖4是表示本實(shí)施方式的行駛地點(diǎn)表的圖。
圖5是表示本實(shí)施方式的道路鏈統(tǒng)計(jì)DB的存儲(chǔ)區(qū)域的圖。
圖6是表示本實(shí)施方式的行駛履歷DB的存儲(chǔ)區(qū)域的圖。
圖7是在本實(shí)施方式的行駛道路鏈確定系統(tǒng)中的行駛道路鏈確定處理程序的流程圖。
圖8是本實(shí)施方式的道路鏈補(bǔ)遺處理程序的流程圖。
圖9是對(duì)步驟4中的行駛道路鏈的旅行時(shí)間的計(jì)算方法進(jìn)行說明的圖。
圖10是表示對(duì)應(yīng)于步驟2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)的道路鏈?zhǔn)峭粋€(gè)道路鏈的情況的示意圖。
圖11是表示對(duì)應(yīng)于步驟2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)的道路鏈?zhǔn)窍嗷ミB接的道路鏈的情況的示意圖。
圖12是表示在步驟2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的一個(gè)或多個(gè)道路鏈的組合可被確定為一個(gè)組合的情況的示意圖。
圖13是表示在步驟2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的一個(gè)或多個(gè)道路鏈的組合可被確定為一個(gè)組合的情況的示意圖。
圖14是表示連接對(duì)應(yīng)于步驟2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)的道路鏈的連接道路鏈在上位等級(jí)的地圖數(shù)據(jù)中是同一個(gè)道路鏈的情況的示意圖。
圖15是表示與在步驟2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈處于順道關(guān)系的情況、以及判定為在道路鏈間存在探測(cè)車過去行駛過的道路鏈的情況的示意圖。
圖16是針對(duì)步驟19～步驟21的處理中的行駛道路鏈的確定方法進(jìn)行說明的說明圖。
圖17是本實(shí)施方式的行駛道路鏈系統(tǒng)中的交通信息傳輸處理程序的流程圖。
具體實(shí)施例方式
下面，基于具體化了的一個(gè)實(shí)施方式，參照附圖對(duì)本發(fā)明的行駛道路鏈確定系統(tǒng)進(jìn)行詳細(xì)說明。
首先，利用圖1，針對(duì)本實(shí)施方式的行駛道路鏈確定系統(tǒng)1的概略結(jié)構(gòu)進(jìn)行說明。圖1是本實(shí)施方式的行駛道路鏈確定系統(tǒng)1的概略結(jié)構(gòu)圖。
如圖1所示，本實(shí)施方式的行駛道路鏈確定系統(tǒng)1基本由以下構(gòu)成多輛探測(cè)車(車輛)2，其在路面上行駛的同時(shí)，取得探測(cè)信息；探測(cè)信息中心3，其接收并累積從探測(cè)車2發(fā)送的探測(cè)信息同時(shí)，根據(jù)所累積的探測(cè)信息來(lái)作成交通信息(在本實(shí)施方式中包括道路鏈的旅行時(shí)間)；終端車輛4，其為利用從探測(cè)信息中心3所傳送的交通信息的使用者終端。
并且，探測(cè)車2與探測(cè)信息中心3能夠通過設(shè)在探測(cè)車2上的通信裝置5、和設(shè)在探測(cè)信息中心3的探測(cè)信息中心側(cè)通信裝置6(信息取得單元)來(lái)相互進(jìn)行信息通信。另外，探測(cè)信息中心3與終端車輛4能夠通過設(shè)在探測(cè)信息中心側(cè)通信裝置6與終端車輛4上的終端通信裝置7來(lái)相互進(jìn)行信息通信。
這里，通信裝置5是通過通信網(wǎng)絡(luò)10(參照?qǐng)D2)向探測(cè)信息中心3發(fā)送探測(cè)信息的通信單元，是一種經(jīng)由沿著道路所配設(shè)的無(wú)線電信標(biāo)裝置、光信標(biāo)裝置等而作為無(wú)線電信標(biāo)、光信標(biāo)等來(lái)進(jìn)行接收的信標(biāo)接收機(jī)(beaconreceiver)。另外，通信裝置5也可以是在LAN、WAN、內(nèi)聯(lián)網(wǎng)(intranet)、手機(jī)網(wǎng)、電話網(wǎng)、公眾通信網(wǎng)、專用通信網(wǎng)、因特網(wǎng)等通信網(wǎng)等的通信系統(tǒng)中能夠進(jìn)行通信的網(wǎng)絡(luò)設(shè)備。
并且，作為由探測(cè)車2來(lái)取得、且經(jīng)由通信裝置5所發(fā)送的探測(cè)信息，例如有自身車輛的當(dāng)前位置、在導(dǎo)航裝置中所設(shè)定的目的地、變速桿(shiftlever)的位置、方向盤的角度、油門的開度、制動(dòng)器壓力、發(fā)動(dòng)機(jī)油(engineoil)等的剩余量、燃料的剩余量、座椅安全帶的扣否情況、自身車輛的速度、自身車輛的前進(jìn)方向、自身車輛的行駛距離、刮水器(wiper)的動(dòng)作情況、方向燈(turn signal)的狀態(tài)、現(xiàn)在時(shí)刻等。而且，作為探測(cè)信息，只要是由車輛能夠取得的信息，則即使是除了車輛自身的信息以外的、關(guān)于車輛的周邊環(huán)境的信息也可，例如，也可以包括由設(shè)置在車輛的前方或后方的攝影機(jī)所拍攝的圖像、由毫米波雷達(dá)所檢測(cè)出的到前方車輛為止的距離、或關(guān)于前方車輛的車速的信息。
另外，探測(cè)信息中心側(cè)通信裝置6是如下的通信單元該通信單元經(jīng)由通信網(wǎng)絡(luò)10(參照?qǐng)D2)而從探測(cè)車2接收探測(cè)信息的同時(shí)，將根據(jù)所累積的探測(cè)信息來(lái)作成的交通信息發(fā)送到終端車輛4。
進(jìn)而，終端通信裝置7是一種經(jīng)由通信網(wǎng)絡(luò)10(參照?qǐng)D2)而接收從探測(cè)信息中心3向終端車輛4所發(fā)送的必要的交通信息的通信單元。
并且，在本實(shí)施方式中，雖然將探測(cè)車2與終端車輛4區(qū)分為不同種類的車輛而進(jìn)行說明，但終端車輛4也可以作為探測(cè)車2來(lái)使用，另外，探測(cè)車2也可以作為終端車輛4來(lái)使用。進(jìn)而，也可以取代終端車輛4而使用手機(jī)、PDA、個(gè)人電腦等信息終端。
接著，利用圖2以及圖3，針對(duì)本實(shí)施方式的行駛道路鏈確定系統(tǒng)1的具體結(jié)構(gòu)進(jìn)行說明。圖2是表示本實(shí)施方式的行駛道路鏈確定系統(tǒng)1的、特別是探測(cè)信息中心3的結(jié)構(gòu)的框圖，圖3是表示本實(shí)施方式的行駛道路鏈確定系統(tǒng)1的、特別是終端車輛4的結(jié)構(gòu)的框圖。
如圖2所示，行駛道路鏈確定系統(tǒng)1由探測(cè)車2、探測(cè)信息中心3、終端車輛4、通信網(wǎng)絡(luò)10構(gòu)成。并且，探測(cè)車2與探測(cè)信息中心3與終端車輛4能夠通過通信網(wǎng)絡(luò)10來(lái)發(fā)送接收各種信息。
這里，在探測(cè)車2上設(shè)置有GPS8，而由GPS8取得自身車輛的當(dāng)前位置和現(xiàn)在時(shí)刻等探測(cè)信息，并將其以規(guī)定時(shí)間間隔(例如以一分鐘間隔)向探測(cè)信息中心3發(fā)送。并且，也可以在探測(cè)車2上裝載包括GPS8和通信裝置5的導(dǎo)航裝置。
另外，探測(cè)信息中心3具備探測(cè)信息中心側(cè)通信裝置6、服務(wù)器(位置道路鏈檢測(cè)單元、組合判定單元、行駛道路鏈確定單元、相同道路鏈判定單元、順道判定單元、行駛履歷判定單元、地點(diǎn)檢測(cè)單元、地點(diǎn)間所需時(shí)間計(jì)算單元、道路鏈列所需時(shí)間計(jì)算單元、道路鏈列統(tǒng)計(jì)行駛所需時(shí)間計(jì)算單元、行駛道路鏈列確定單元、旅行時(shí)間計(jì)算單元)11、作為與服務(wù)器連接的信息存儲(chǔ)部的探測(cè)信息DB15、探測(cè)信息中心地圖信息DB(連接關(guān)系存儲(chǔ)單元、地圖數(shù)據(jù)存儲(chǔ)單元)16、道路鏈統(tǒng)計(jì)DB(所需時(shí)間存儲(chǔ)單元)17、行駛履歷DB(行駛履歷存儲(chǔ)單元)18。另外，服務(wù)器11具備作為對(duì)服務(wù)器11的整體進(jìn)行控制的計(jì)算裝置以及控制裝置的CPU12；以及在CPU12進(jìn)行各種計(jì)算處理時(shí)作為工作存儲(chǔ)器而被使用的RAM13；ROM14等內(nèi)部存儲(chǔ)裝置，其中存儲(chǔ)有探測(cè)信息DB15中所累積的探測(cè)信息中用于控制服務(wù)器11的各種控制程序，例如根據(jù)探測(cè)車2的每個(gè)時(shí)間的位置信息來(lái)確定探測(cè)車的行駛道路鏈的同時(shí)，對(duì)構(gòu)成行駛道路鏈的各道路鏈的旅行時(shí)間進(jìn)行計(jì)算的行駛道路鏈確定處理程序(參照?qǐng)D7、圖8)、和對(duì)基于來(lái)自終端車輛4的要求而被作成的交通信息進(jìn)行發(fā)送的交通信息傳輸處理程序(參照?qǐng)D17)等。另外，可以取代CPU12而使用MPU等。
另外，探測(cè)信息DB15是一種累積存儲(chǔ)從在全國(guó)所行駛的各探測(cè)車2以規(guī)定時(shí)間間隔(例如以一分鐘的間隔)通過通信網(wǎng)絡(luò)10而發(fā)送的探測(cè)信息的存儲(chǔ)單元。并且，在本實(shí)施方式中，雖然使用硬盤而作為探測(cè)信息DB15的存儲(chǔ)介質(zhì)，但也可以將磁盤、存儲(chǔ)卡、磁帶、磁鼓、CD、MD、DVD、光盤、MO、IC卡、光卡等作為外部存儲(chǔ)裝置來(lái)使用。
另外，在本實(shí)施方式的探測(cè)信息中心3的探測(cè)信息DB15中存儲(chǔ)有作為探測(cè)信息之一而累積存儲(chǔ)了在全國(guó)所行駛的各探測(cè)車2的每個(gè)時(shí)刻位置坐標(biāo)的行駛地點(diǎn)表19。圖4是表示本實(shí)施方式的行駛地點(diǎn)表19的圖。
如圖4所示，行駛地點(diǎn)表19由對(duì)探測(cè)車2進(jìn)行確定的識(shí)別ID、和各探測(cè)車2的每個(gè)時(shí)刻的位置坐標(biāo)構(gòu)成。這里，在本實(shí)施方式的行駛道路鏈確定系統(tǒng)1中，探測(cè)車2利用所裝載的GPS8來(lái)檢測(cè)出現(xiàn)在時(shí)刻，進(jìn)而以一分鐘的間隔將利用GPS8所檢測(cè)出的自身車輛的位置與現(xiàn)在時(shí)刻作為探測(cè)信息而向探測(cè)信息中心3發(fā)送。
從而，服務(wù)器11基于行駛地點(diǎn)表19而能夠確定各探測(cè)車2過去行駛過的路徑以及現(xiàn)在所行駛的路徑。
另外，探測(cè)信息中心地圖信息DB16是一種存儲(chǔ)有確定探測(cè)車2的行駛道路鏈所需的地圖數(shù)據(jù)的存儲(chǔ)單元。這里，地圖數(shù)據(jù)例如由用于顯示地圖的地圖顯示數(shù)據(jù)、與各交叉路口相關(guān)的交叉路口數(shù)據(jù)、與道路(道路鏈)相關(guān)的道路鏈數(shù)據(jù)、與節(jié)點(diǎn)相關(guān)的節(jié)點(diǎn)數(shù)據(jù)、與設(shè)施相關(guān)設(shè)施數(shù)據(jù)等構(gòu)成。
另外，在本實(shí)施方式中，地圖數(shù)據(jù)根據(jù)道路網(wǎng)的信息量來(lái)分為三個(gè)等級(jí)的級(jí)別。例如，等級(jí)1的級(jí)別是由10km見方的網(wǎng)格被劃分為多個(gè)區(qū)塊的地圖數(shù)據(jù)，等級(jí)2的級(jí)別是由20km見方的網(wǎng)格被劃分為多個(gè)區(qū)塊的地圖數(shù)據(jù)，等級(jí)3的級(jí)別是由40km見方的網(wǎng)格被劃分為多個(gè)區(qū)塊的地圖數(shù)據(jù)。
并且，下位等級(jí)的級(jí)別的地圖數(shù)據(jù)比上位等級(jí)的級(jí)別的地圖數(shù)據(jù)包含更多的道路網(wǎng)的信息量，例如，等級(jí)3的地圖數(shù)據(jù)中存儲(chǔ)有與高速汽車國(guó)道、汽車專用公路、城市快速路、收費(fèi)公路相關(guān)的信息。另外，在等級(jí)2的地圖數(shù)據(jù)中，在等級(jí)3所包含的道路網(wǎng)的基礎(chǔ)上，還存儲(chǔ)有與國(guó)道、省級(jí)公路等主要的一般道路相關(guān)的信息。另外，在等級(jí)1的地圖數(shù)據(jù)中，在等級(jí)2所包含的道路網(wǎng)的基礎(chǔ)上，還存儲(chǔ)有與次要街道等其他所有一般道路相關(guān)的信息。
進(jìn)而，在下位等級(jí)的級(jí)別中的地圖數(shù)據(jù)的網(wǎng)格雖具有詳細(xì)的數(shù)據(jù)，但其所覆蓋的范圍小，在上位等級(jí)的級(jí)別中的地圖數(shù)據(jù)的網(wǎng)格雖只具有粗略的數(shù)據(jù)，但其所覆蓋的范圍寬。例如，在最下位等級(jí)(等級(jí)1)的級(jí)別中的網(wǎng)格雖具有包含次要街道的所有道路的道路數(shù)據(jù)，但只覆蓋縣鎮(zhèn)村的范圍；在最上位等級(jí)(等級(jí)3)的級(jí)別中的網(wǎng)格雖只具有高速公路、收費(fèi)公路等道路的道路數(shù)據(jù)，但可覆蓋日本全國(guó)。
這里，特別是作為構(gòu)成各級(jí)別的地圖數(shù)據(jù)的地圖顯示數(shù)據(jù)而存儲(chǔ)有用于根據(jù)各級(jí)級(jí)別的地圖數(shù)據(jù)來(lái)顯示地圖的地圖描畫信息。
另外，作為道路鏈數(shù)據(jù)而分別存儲(chǔ)有與在各等級(jí)級(jí)別的地圖數(shù)據(jù)中構(gòu)成道路的各道路鏈相關(guān)的、表示道路鏈所屬的道路的寬度、坡度、傾斜彎道(cant)、內(nèi)側(cè)傾斜(bank)、路面的狀態(tài)、道路的車道數(shù)目、車道數(shù)目減少的位置、寬度變窄的位置、鐵路道口等的數(shù)據(jù)；與彎道相關(guān)的、表示曲率半徑、交叉路口、T字路口、彎道的入口以及出口等的數(shù)據(jù)；與道路屬性相關(guān)的、表示下坡路、上坡路的數(shù)據(jù)；與道路種類相關(guān)的、除了國(guó)道、省級(jí)公路、次要街道等一般公路之外的表示高速汽車國(guó)道、汽車專用公路、城市快速路、一般收費(fèi)公路、收費(fèi)橋等收費(fèi)公路的數(shù)據(jù)。另外，關(guān)于收費(fèi)公路，存儲(chǔ)有與收費(fèi)公路的入口以及出口的便道(service road) (ramp way傾斜通道)、收費(fèi)站(interchange交流道)等相關(guān)的數(shù)據(jù)。另外，道路鏈數(shù)據(jù)中還存儲(chǔ)有通過各道路鏈所需的旅行時(shí)間。并且，還存儲(chǔ)有道路鏈連接關(guān)系列表，該道路鏈連接關(guān)系列表是為了確定每個(gè)道路鏈的連接關(guān)系而表示對(duì)于各道路鏈所連接的一個(gè)或多個(gè)連接道路鏈的道路鏈編號(hào)的列表；順道關(guān)系列表，該順道關(guān)系列表表示對(duì)于各道路鏈所連接的連接道路鏈?zhǔn)欠裉幱陧樀赖年P(guān)系。并且，所謂的順道的關(guān)系是指判定為相對(duì)一方的道路鏈處于相近的狀態(tài)的道路鏈之間的關(guān)系，例如，(1)位于同一個(gè)直線上的道路鏈、(2)相同鋪筑材料的道路鏈、(3)處于相同種類的坡度(上坡或下坡)的道路鏈、(4)道路寬度相同的道路鏈、(5)具有中線(center line)的道路鏈、(6)連接的角度最緩和的道路鏈、(7)沒有臨時(shí)停止的道路鏈等被判定為處于順道的關(guān)系的道路鏈。
另外，作為節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)有在各等級(jí)級(jí)別的地圖數(shù)據(jù)中的道路的分岔點(diǎn)(包括交叉路口、T字路口等)；根據(jù)曲率半徑等而每隔規(guī)定的距離設(shè)定在各道路上的節(jié)點(diǎn)的坐標(biāo)(位置)；表示節(jié)點(diǎn)是否為與交叉路口相對(duì)應(yīng)的節(jié)點(diǎn)等的節(jié)點(diǎn)屬性；作為與節(jié)點(diǎn)連接的道路鏈的道路鏈編號(hào)的列表的連接道路鏈編號(hào)列表；作為經(jīng)由道路鏈而與節(jié)點(diǎn)相鄰的節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)的列表的相鄰節(jié)點(diǎn)編號(hào)列表；與各節(jié)點(diǎn)的高(高度)等相關(guān)的數(shù)據(jù)等。
另外，作為設(shè)施數(shù)據(jù)而與確定建筑物的設(shè)施ID一起記錄有各地區(qū)的賓館館、醫(yī)院、加油站、停車場(chǎng)、觀光設(shè)施、交流道(interchange)、餐館、服務(wù)區(qū)(Service area)等與建筑物相關(guān)的數(shù)據(jù)。
另外，道路鏈統(tǒng)計(jì)DB17是一種累積存儲(chǔ)探測(cè)車2過去經(jīng)過構(gòu)成探測(cè)信息中心地圖信息DB16的地圖數(shù)據(jù)的各道路鏈所需的時(shí)間的存儲(chǔ)單元。這里，圖5是表示本實(shí)施方式的道路鏈統(tǒng)計(jì)DB17的存儲(chǔ)區(qū)域的圖。
如圖5所示，在道路鏈統(tǒng)計(jì)DB17中存儲(chǔ)有確定道路鏈的道路鏈編號(hào)、探測(cè)車2在該道路鏈上行駛過的行駛?cè)掌诩皶r(shí)間、通過道路鏈所需的所需時(shí)間。并且，如后所述，服務(wù)器11利用存儲(chǔ)于道路鏈統(tǒng)計(jì)DB17中的通過道路鏈所需的所需時(shí)間的平均值來(lái)對(duì)探測(cè)車2行駛過的行駛道路鏈進(jìn)行確定，并作成交通信息(在本實(shí)施方式中為道路鏈的旅行時(shí)間)(參照?qǐng)D7中的S4)。
另外，行駛履歷18是一種對(duì)探測(cè)車2過去行駛過的行駛履歷進(jìn)行累積存儲(chǔ)的存儲(chǔ)單元。這里，圖6是表示本實(shí)施方式的行駛履歷DB18的存儲(chǔ)區(qū)域的圖。
如圖6所示，在行駛履歷18中存儲(chǔ)有確定探測(cè)車2的識(shí)別ID、各探測(cè)車2過去行駛過的道路鏈、在該道路鏈開始行駛的時(shí)刻。并且，如后所述，服務(wù)器11利用探測(cè)車2過去行駛過的道路鏈的種類來(lái)確定此后探測(cè)車2行駛過的行駛道路鏈，并作成交通信息(在本實(shí)施方式中為道路鏈的旅行時(shí)間)(參照?qǐng)D7中的S4)。
接著，若利用圖3針對(duì)構(gòu)成行駛道路鏈確定系統(tǒng)1的終端車輛4的結(jié)構(gòu)進(jìn)行說明，則本實(shí)施方式的終端車輛4上裝載有具有終端通信裝置7的導(dǎo)航裝置20。
如圖3所示，導(dǎo)航裝置20由如下構(gòu)成當(dāng)前位置檢測(cè)處理部21，其檢測(cè)出自身車輛的當(dāng)前位置；數(shù)據(jù)存儲(chǔ)部22，其中存儲(chǔ)有各種數(shù)據(jù)；導(dǎo)航ECU23，其基于所輸入的信息而進(jìn)行各種計(jì)算處理；操作部24，其接收由操作人員的操作；液晶顯示器25，其對(duì)操作人員顯示地圖等信息；揚(yáng)聲器26，其輸出與路徑引導(dǎo)相關(guān)的聲音引導(dǎo)；終端通信裝置7，其在探測(cè)信息中心3和交通信息中心等信息中心之間進(jìn)行通信。另外，在導(dǎo)航ECU23連接有檢測(cè)出自身車輛的行駛速度的車速傳感器30。
下面，針對(duì)構(gòu)成導(dǎo)航裝置20的各構(gòu)成要素進(jìn)行說明。
當(dāng)前位置檢測(cè)處理部21由GPS31、地磁傳感器32、距離傳感器33、方向盤傳感器34、作為方位檢測(cè)部的陀螺傳感器35、高度計(jì)(未圖示)等構(gòu)成，而能夠檢測(cè)出現(xiàn)在的自身車輛的位置、方位、到目標(biāo)物(例如交叉路口)為止的距離等。
具體地說，GPS31通過接收由人造衛(wèi)星所產(chǎn)生的電波來(lái)檢測(cè)出地球上的自身車輛的當(dāng)前位置以及現(xiàn)在時(shí)刻，并且，地磁傳感器32通過測(cè)定地磁來(lái)檢測(cè)出自身車輛的位置，還有，距離傳感器33檢測(cè)出道路上的規(guī)定位置之間的距離等。這里，作為距離傳感器33而例如可以使用如下的傳感器測(cè)定自身車輛的車輪(未圖示)的旋轉(zhuǎn)速度，并基于所測(cè)定的旋轉(zhuǎn)速度來(lái)檢測(cè)出距離的傳感器；測(cè)定加速度，并對(duì)所測(cè)定的加速度進(jìn)行二次積分而檢測(cè)出距離的傳感器等。
另外，方向盤傳感器34檢測(cè)出自身車輛的舵角。這里，作為方向盤傳感器34而例如可以使用如下的傳感器安裝在方向盤(steering wheel)(未圖示)的旋轉(zhuǎn)部的光學(xué)旋轉(zhuǎn)傳感器；轉(zhuǎn)動(dòng)阻力傳感器；安裝在車輪上的角度傳感器等。
并且，陀螺傳感器35檢測(cè)出自身車輛的旋轉(zhuǎn)角。這里，作為陀螺傳感器35而例如可以使用氣體速率陀螺儀(gas rate gyro)、振動(dòng)陀螺儀等。另外，通過對(duì)由陀螺傳感器35所檢測(cè)出的旋轉(zhuǎn)角進(jìn)行積分，而能夠檢測(cè)出自身車輛的方位。
另外，數(shù)據(jù)存儲(chǔ)部22具備作為外部存儲(chǔ)裝置以及存儲(chǔ)介質(zhì)的硬盤(未圖示)、作為用于讀出存儲(chǔ)在硬盤的地圖信息DB28以及規(guī)定的程序等的同時(shí)將規(guī)定的數(shù)據(jù)寫入硬盤的驅(qū)動(dòng)器的記錄頭(Recording head)(未圖示)。并且，在本實(shí)施方式中，雖然使用了硬盤而作為數(shù)據(jù)存儲(chǔ)部22的外部存儲(chǔ)裝置以及存儲(chǔ)介質(zhì)，但除了硬盤之外，也可以使用軟盤等磁盤而作為外部存儲(chǔ)裝置。另外，作為外部存儲(chǔ)裝置，也可以使用存儲(chǔ)卡、磁帶、磁鼓、CD、MD、DVD、光盤、MO、IC卡、光卡等。
這里，在地圖信息DB28中存儲(chǔ)有路徑引導(dǎo)以及地圖顯示所需的地圖數(shù)據(jù)。在本實(shí)施方式中，如上所述，地圖數(shù)據(jù)根據(jù)道路網(wǎng)的信息量而被分成三個(gè)級(jí)別，而各級(jí)別的地圖數(shù)據(jù)例如由用于顯示地圖的地圖顯示數(shù)據(jù)、與各交叉路口相關(guān)的交叉路口數(shù)據(jù)、與道路(道路鏈)相關(guān)的道路鏈數(shù)據(jù)、與節(jié)點(diǎn)相關(guān)的節(jié)點(diǎn)數(shù)據(jù)、用于搜索路徑的搜索數(shù)據(jù)、與設(shè)施相關(guān)的設(shè)施數(shù)據(jù)、用于搜索地點(diǎn)的搜索數(shù)據(jù)等構(gòu)成。
這里，搜索數(shù)據(jù)中存儲(chǔ)有對(duì)到在各等級(jí)級(jí)別的地圖數(shù)據(jù)中所設(shè)定的目的地為止的路徑進(jìn)行搜索及顯示時(shí)所使用的數(shù)據(jù)，該搜索數(shù)據(jù)由如下數(shù)據(jù)等構(gòu)成費(fèi)用數(shù)據(jù)，其用于計(jì)算出由通過節(jié)點(diǎn)時(shí)的費(fèi)用(以下，稱為節(jié)點(diǎn)費(fèi)用)和構(gòu)成道路的道路鏈的費(fèi)用(以下，稱為道路鏈費(fèi)用)構(gòu)成的搜索費(fèi)用；路徑顯示數(shù)據(jù)，其用于在液晶顯示器25的地圖上顯示通過道路鏈所需的旅行時(shí)間、由路徑搜索所選擇的路徑。
這里，對(duì)于與交叉路口對(duì)應(yīng)的節(jié)點(diǎn)基本上設(shè)定有節(jié)點(diǎn)費(fèi)用，而在本實(shí)施方式的導(dǎo)航裝置20中，根據(jù)信號(hào)的有無(wú)和通過交叉路口時(shí)的自身車輛的行駛路徑(即直行、右轉(zhuǎn)彎以及左轉(zhuǎn)彎的種類)來(lái)決定該值。
另外，利用與構(gòu)成道路鏈的道路屬性、道路種類、道路寬度、車道數(shù)目、道路鏈長(zhǎng)度、旅行時(shí)間、交通阻塞信息等相關(guān)的數(shù)據(jù)來(lái)計(jì)算出道路鏈費(fèi)用。進(jìn)而，本實(shí)施方式的行駛道路鏈確定系統(tǒng)1中，根據(jù)從探測(cè)信息中心3傳輸?shù)慕煌ㄐ畔?lái)調(diào)整道路鏈的旅行時(shí)間和道路鏈費(fèi)用(參照?qǐng)D17的S105)。
并且，除搜索數(shù)據(jù)以外，關(guān)于構(gòu)成地圖數(shù)據(jù)的交叉路口數(shù)據(jù)、道路鏈數(shù)據(jù)、節(jié)點(diǎn)數(shù)據(jù)，由于其與已經(jīng)說明過的探測(cè)信息中心3的探測(cè)信息中心地圖信息DB16(參照?qǐng)D2)中所存儲(chǔ)的內(nèi)容是相同的內(nèi)容，所以在此省略其說明。
而且，在對(duì)從當(dāng)前位置(出發(fā)地)到目的地為止的距離是短距離(例如，3km左右)進(jìn)行路徑探索時(shí)，導(dǎo)航ECU23只使用作為當(dāng)前位置周邊的最下位等級(jí)的地圖數(shù)據(jù)的等級(jí)1的地圖數(shù)據(jù)的網(wǎng)格來(lái)搜索路徑。
另外，在對(duì)從當(dāng)前位置到目的地為止的距離是中距離(例如，50km左右)進(jìn)行路徑探索時(shí)，針對(duì)當(dāng)前位置以及目的地周邊使用作為最下位等級(jí)的地圖數(shù)據(jù)的等級(jí)1的地圖數(shù)據(jù)的網(wǎng)格來(lái)搜索路徑，而對(duì)于與上述等級(jí)1的地圖數(shù)據(jù)的網(wǎng)格相鄰的區(qū)域使用作為中間等級(jí)的地圖數(shù)據(jù)的等級(jí)2的地圖數(shù)據(jù)的網(wǎng)格來(lái)搜索路徑。
進(jìn)而，在對(duì)從當(dāng)前位置到目的地為止的距離是長(zhǎng)距離(例如，300km左右)進(jìn)行路徑搜索時(shí)，使用作為當(dāng)前位置以及目的地周邊的最下位等級(jí)的地圖數(shù)據(jù)的等級(jí)1的地圖數(shù)據(jù)的網(wǎng)格來(lái)搜索路徑，對(duì)于與上述等級(jí)1的地圖數(shù)據(jù)的網(wǎng)格相鄰的區(qū)域使用作為中間等級(jí)的地圖數(shù)據(jù)的等級(jí)2的地圖數(shù)據(jù)的網(wǎng)格來(lái)搜索路徑，對(duì)于與上述等級(jí)2的地圖數(shù)據(jù)的網(wǎng)格相鄰的區(qū)域使用作為最上位等級(jí)的地圖數(shù)據(jù)的等級(jí)3的地圖數(shù)據(jù)的網(wǎng)格來(lái)搜索路徑。由此，能夠減少用于搜索路徑的計(jì)算量，從而能夠縮短搜索路徑所需的時(shí)間。
并且，在導(dǎo)航ECU23搜索路徑時(shí)，對(duì)地圖數(shù)據(jù)中的搜索數(shù)據(jù)中的道路數(shù)據(jù)進(jìn)行調(diào)查，計(jì)算出針對(duì)包含于搜索所用的網(wǎng)格中的道路(道路鏈以及節(jié)點(diǎn))的搜索費(fèi)用(節(jié)點(diǎn)費(fèi)用以及道路鏈費(fèi)用)，從而搜索路徑。具體地說，從出發(fā)地側(cè)以及目的地側(cè)開始進(jìn)行對(duì)路徑的搜索，并在從出發(fā)地側(cè)開始的搜索和從目的地側(cè)開始的搜索相重合的部分，計(jì)算出將從出發(fā)地側(cè)開始所累積的搜索費(fèi)用與從目的地側(cè)開始所累積的搜索費(fèi)用相加而得的值即費(fèi)用相加值。其結(jié)果，按照費(fèi)用小的順序選擇多條(例如三條)路徑，并將費(fèi)用相加值最小的路徑、或被使用者所選擇的路徑設(shè)定為誘導(dǎo)路徑。
另外，可以通過從DVD或與外部連接的存儲(chǔ)卡等存儲(chǔ)介質(zhì)轉(zhuǎn)送信息的方法、或者經(jīng)由終端通信裝置7而從特定的信息中心等下載信息等方法來(lái)更新這些地圖信息DB28的內(nèi)容。
進(jìn)而，導(dǎo)航ECU23具備CPU41，其作為對(duì)導(dǎo)航裝置20的整體進(jìn)行控制的計(jì)算裝置以及控制裝置；以及RAM42、ROM43、閃存器44等的內(nèi)部存儲(chǔ)裝置，其中，RAM42在CPU41進(jìn)行各種計(jì)算處理時(shí)用作內(nèi)存儲(chǔ)器(workingmemory)的同時(shí)，存儲(chǔ)有路徑被搜索時(shí)的路徑數(shù)據(jù)等，而且，在ROM43中除了控制用程序之外，還存儲(chǔ)有接收從探測(cè)信息中心3所傳輸?shù)慕煌ㄐ畔⒍阉鞯侥康牡貫橹沟穆窂降慕煌ㄐ畔鬏斕幚沓绦虺绦?參照?qǐng)D1)，還有，在閃存器44中存儲(chǔ)從ROM43中所讀出的程序。并且，作為上述RAM42、ROM43、閃存器44等，可以使用半導(dǎo)體存儲(chǔ)器、磁芯存儲(chǔ)器(magnetic core)等。而且，作為計(jì)算裝置以及控制裝置，也可以取代CPU41而使用MPU。
另外，在本實(shí)施方式中，在上述ROM43中存儲(chǔ)有各種程序，而在上述數(shù)據(jù)存儲(chǔ)部22中存儲(chǔ)有各種數(shù)據(jù)，但也可以從相同的外部存儲(chǔ)裝置、存儲(chǔ)卡等讀出程序、數(shù)據(jù)等，而將程序、數(shù)據(jù)等寫入到上述閃存器44中。進(jìn)而，能夠通過交換存儲(chǔ)卡等來(lái)更新上述程序、數(shù)據(jù)等。
并且，在上述導(dǎo)航ECU23電連接有操作部24、液晶顯示器25、揚(yáng)聲器26、終端通信裝置7的各周邊裝置(actuator執(zhí)行單元)。
操作部24在輸入作為引導(dǎo)開始地點(diǎn)的出發(fā)地以及作為引導(dǎo)結(jié)束地點(diǎn)的目的地時(shí)等被操作，其由各種鍵、按鈕等多個(gè)操作開關(guān)(未圖示)構(gòu)成。并且，導(dǎo)航ECU23基于通過各開關(guān)的按下等來(lái)被輸出的開關(guān)信號(hào)，而進(jìn)行為了執(zhí)行所對(duì)應(yīng)的各種動(dòng)作的控制。并且，作為操作部24，可以使用鍵盤、鼠標(biāo)、條碼閱讀器、遠(yuǎn)程操作用的遙控裝置、操縱桿(joystick)、光筆(lightpen)、輸入筆(stylus pen)等。進(jìn)一步，也可以由設(shè)在液晶顯示器25的前表面的觸摸屏構(gòu)成。
另外，在液晶顯示器25上顯示操作說明、操作菜單、鍵的說明、從當(dāng)前位置到目的地為止的誘導(dǎo)路徑、沿著誘導(dǎo)路徑的引導(dǎo)信息、交通信息、新聞、天氣預(yù)報(bào)、時(shí)刻、郵件、電視節(jié)目等。并且，可以取代液晶顯示器25而使用CRT顯示器、等離子顯示器等，或者，也可以使用在車輛的擋風(fēng)玻璃上投影全息圖像的全息圖像裝置等。
另外，揚(yáng)聲器26基于來(lái)自導(dǎo)航ECU23的指示來(lái)輸出對(duì)沿誘導(dǎo)路徑的行駛進(jìn)行引導(dǎo)的聲音引導(dǎo)。這里，作為進(jìn)行引導(dǎo)的聲音引導(dǎo)，例如可采用“前方300m處的交叉路口右轉(zhuǎn)彎”或“前方國(guó)道○○號(hào)線發(fā)生交通阻塞”等。此外，作為從揚(yáng)聲器26所輸出的聲音，除了合成的聲音之外，還可以輸出各種效果音、預(yù)先錄音在磁帶或存儲(chǔ)器等中的各種引導(dǎo)信息。
并且，終端通信裝置7是一種信標(biāo)接收機(jī)，其除了接收從上述探測(cè)信息中心3所傳輸?shù)慕煌ㄐ畔⒅?，通過沿著道路所配設(shè)的無(wú)線電信標(biāo)裝置、光信標(biāo)裝置等而作為無(wú)線電信標(biāo)、光信標(biāo)等來(lái)接收由從交通信息中心、例如VICS(注冊(cè)商標(biāo)Vehicle Information and Communication System道路交通信息通信系統(tǒng))中心等所發(fā)送的交通阻塞信息、交通管制信息、停車場(chǎng)信息、交通事故信息等各信息而成的交通信息。另外，作為終端通信裝置7，可以采用在LAN、WAN、內(nèi)聯(lián)網(wǎng)(intranet)、手機(jī)網(wǎng)、電話網(wǎng)、公眾通信網(wǎng)、專用通信網(wǎng)、因特網(wǎng)等的通信網(wǎng)等通信系統(tǒng)中能夠進(jìn)行通信的網(wǎng)絡(luò)設(shè)備。進(jìn)而，終端通信裝置7具備FM接受機(jī)，其除了接收來(lái)自上述信息中心的信息之外，經(jīng)由FM廣播電臺(tái)而作為FM多路廣播(FM multiple broadcasting)來(lái)接收由新聞、天氣預(yù)報(bào)等信息構(gòu)成的FM多路信息。并且，上述信標(biāo)接收機(jī)以及FM接受機(jī)已被單元化，而作為VICS接收機(jī)而被配設(shè)，但也可以將這些分別獨(dú)立地進(jìn)行配設(shè)。
接著，基于圖7，針對(duì)構(gòu)成具有上述結(jié)構(gòu)的本實(shí)施方式的行駛道路鏈確定系統(tǒng)1的探測(cè)信息中心3的服務(wù)器11所執(zhí)行的行駛道路鏈確定處理程序進(jìn)行說明。圖7是本實(shí)施方式的行駛道路鏈確定系統(tǒng)1中的行駛道路鏈確定處理程序的流程圖。這里，行駛道路鏈確定處理程序是一種根據(jù)在探測(cè)信息DB15中所累積的探測(cè)信息中的、探測(cè)車2的每個(gè)時(shí)間的位置信息來(lái)確定探測(cè)車的行駛道路鏈的同時(shí)，對(duì)構(gòu)成行駛道路鏈的各道路鏈的旅行時(shí)間進(jìn)行計(jì)算的程序。此外，下面在圖7以及圖8中以流程圖所示的程序存儲(chǔ)在服務(wù)器11所具備的ROM14或RAM13中，在點(diǎn)火裝置(ignition)被置為ON之后，由CPU12每隔規(guī)定時(shí)間(例如每4ms)執(zhí)行該程序。
首先，在行駛道路鏈確定處理程序中的步驟(以下，略記為S)1中，CPU12由探測(cè)信息中心側(cè)通信裝置6接收從探測(cè)車2以規(guī)定時(shí)間間隔(例如間以一分鐘間隔)所發(fā)送的探測(cè)信息，并將所接收到的探測(cè)信息累積存儲(chǔ)在探測(cè)信息DB15中。這里，作為所取得的探測(cè)信息的有自身車輛的當(dāng)前位置、在導(dǎo)航裝置中所設(shè)定的目的地、變速桿(shift lever)的位置、方向盤的角度、油門的開度、制動(dòng)器壓力、發(fā)動(dòng)機(jī)油(engine oil)等的剩余量、燃料的剩余量、座椅安全帶的扣否情況、自身車輛的速度、自身車輛的前進(jìn)方向、自身車輛的行駛距離、刮水器的動(dòng)作情況、方向燈的狀態(tài)、現(xiàn)在時(shí)刻等。
接著，在S2中，對(duì)于在上述S1所取得的探測(cè)信息中、特別是從探測(cè)車2最新所發(fā)送的位置坐標(biāo)與上次所發(fā)送的位置坐標(biāo)的兩點(diǎn)進(jìn)行地圖匹配，而從探測(cè)信息中心地圖信息DB16的道路鏈數(shù)據(jù)中分別檢測(cè)出與兩點(diǎn)的位置坐標(biāo)對(duì)應(yīng)的道路鏈(即，探測(cè)車2行駛過的道路鏈)。并且，在S2中所檢測(cè)出的道路鏈?zhǔn)腔诖鎯?chǔ)在探測(cè)信息中心地圖信息DB16中的地圖數(shù)據(jù)中、構(gòu)成道路網(wǎng)的信息量最多的等級(jí)1的地圖數(shù)據(jù)的道路鏈數(shù)據(jù)來(lái)檢測(cè)出的。而且，上述S2相當(dāng)于由位置道路鏈檢測(cè)單元所進(jìn)行的處理。
接著，在S3中，從在S2中所檢測(cè)出的道路鏈間進(jìn)行連接的道路鏈確定探測(cè)車2行駛過的行駛道路鏈，并在所檢測(cè)出的道路鏈之間進(jìn)行利用所確定的道路鏈來(lái)補(bǔ)充完整所連接的道路鏈的補(bǔ)遺處理(參照?qǐng)D8)。在道路鏈補(bǔ)遺處理中，如后所述，根據(jù)所檢測(cè)出的道路鏈與其他道路鏈的連接關(guān)系以及探測(cè)車2的行駛履歷、存儲(chǔ)在道路鏈統(tǒng)計(jì)DB17中的通過道路鏈的所需時(shí)間等，來(lái)確定探測(cè)車2行駛過的道路鏈。
然后，在S4中，根據(jù)在上述S3中所確定的行駛道路鏈、探測(cè)車2通過了在上述S2中所檢測(cè)出的兩點(diǎn)位置坐標(biāo)的時(shí)刻，來(lái)計(jì)算出構(gòu)成行駛道路鏈的各道路鏈的旅行時(shí)間。然后，所計(jì)算出的各道路鏈的旅行時(shí)間被存儲(chǔ)在探測(cè)信息中心地圖信息DB16中，然后根據(jù)終端車輛4的要求，作為交通信息而進(jìn)行發(fā)送(參照?qǐng)D17中的S113)。并且，上述S4相當(dāng)于由旅行時(shí)間計(jì)算單元所進(jìn)行的處理。
這里，圖9是對(duì)上述S4中的行駛道路鏈的旅行時(shí)間的計(jì)算方法進(jìn)行說明的圖。
在圖9中，特別是以如下述情況為例進(jìn)行了說明在上述S1，中取得坐標(biāo)A與坐標(biāo)B而作為探測(cè)車2的位置坐標(biāo)，并在上述S2中，檢測(cè)出道路鏈51而作為與坐標(biāo)A對(duì)應(yīng)的道路鏈，檢測(cè)出道路鏈52而作為與坐標(biāo)B對(duì)應(yīng)的道路鏈，進(jìn)而在S3中，確定道路鏈53與道路鏈54而作為在道路鏈51與道路鏈52之間探測(cè)車2行駛過的行駛道路鏈的情況。
在圖9所示的例子中，從作為探測(cè)車2經(jīng)過坐標(biāo)A的時(shí)刻的9:10與作為探測(cè)車2經(jīng)過坐標(biāo)B的時(shí)刻的9:11可知，探測(cè)車2從坐標(biāo)A行駛到坐標(biāo)B所需的時(shí)間為一分鐘。因此，根據(jù)從坐標(biāo)A到節(jié)點(diǎn)55的距離a、道路鏈53的長(zhǎng)度b、道路鏈54的長(zhǎng)度c、從節(jié)點(diǎn)56到坐標(biāo)B的長(zhǎng)度d的比率，能夠計(jì)算出道路鏈53、54的旅行時(shí)間。另外，通過進(jìn)一步考慮距離a相對(duì)于道路鏈51的長(zhǎng)度的比例以及距離d相對(duì)于道路鏈52的長(zhǎng)度的比例，而能夠計(jì)算出道路鏈51、52的旅行時(shí)間。
接著，基于圖8，針對(duì)上述S3中服務(wù)器11的CPU12所執(zhí)行的道路鏈補(bǔ)遺處理進(jìn)行說明。圖8是本實(shí)施方式的道路鏈補(bǔ)遺處理程序的流程圖。
首先，在S11中，CPU12判定在上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈?zhǔn)欠駷橥粋€(gè)道路鏈。這里，圖10是表示在上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈為同一個(gè)道路鏈的情況的示意圖。
如圖10所示，在上述S1中取得坐標(biāo)C與坐標(biāo)D而作為探測(cè)車2的位置坐標(biāo)時(shí)，在上述S2中檢測(cè)出共通的道路鏈而作為坐標(biāo)C以及坐標(biāo)D所對(duì)應(yīng)的道路鏈。此時(shí)，在坐標(biāo)C及坐標(biāo)D之間探測(cè)車2行駛過的道路鏈僅被確定為道路鏈61。
而且，如圖10所示，當(dāng)判定為兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈為同一個(gè)道路鏈時(shí)(S11“是”)，將該同一個(gè)道路鏈(在圖10中為道路鏈61)確定為探測(cè)車2行駛過的行駛道路鏈(S17)，然后向S4轉(zhuǎn)移。并且，在S4中計(jì)算出道路鏈61的旅行時(shí)間。
另一方面，當(dāng)判定為兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈不是同一個(gè)道路鏈時(shí)(S11“否”)，接著CPU12判定在上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈?zhǔn)欠駷橄嗷ミB接的道路鏈(S12)。而且，根據(jù)構(gòu)成探測(cè)信息中心地圖信息DB16的等級(jí)1的地圖數(shù)據(jù)的道路鏈數(shù)據(jù)、和表示其連接關(guān)系的道路鏈連接關(guān)系列表來(lái)判定是否為相互連接的道路鏈。這里，圖11是表示在S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈為相互連接的道路鏈的情況的示意圖。
如圖11所示，在上述S1中取得坐標(biāo)E與坐標(biāo)F而作為探測(cè)車2的位置坐標(biāo)時(shí)，在上述S2中，檢測(cè)出道路鏈62而作為與坐標(biāo)E對(duì)應(yīng)的道路鏈，檢測(cè)出道路鏈63而作為與坐標(biāo)F對(duì)應(yīng)的道路鏈。另外，道路鏈62與道路鏈63是用節(jié)點(diǎn)64來(lái)相互連接的道路鏈。此時(shí)，在坐標(biāo)E與坐標(biāo)F之間探測(cè)車2行駛過的道路鏈僅被確定為道路鏈62、63。
而且，如圖11所示，當(dāng)判定為兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈為相互連接的道路鏈時(shí)(S12“是”)，將該連接的兩條道路鏈(在圖11中為道路鏈62、63)確定為探測(cè)車2行駛過的行駛道路鏈(S17)，然后向S4轉(zhuǎn)移。并且，在S4中計(jì)算出道路鏈62、63的旅行時(shí)間。
另一方面，當(dāng)判定為兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈不會(huì)相互連接時(shí)(S12“否”)，接著CPU12判定在上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的一個(gè)或多個(gè)道路鏈的組合是否能夠確定為一個(gè)組合(S13)。而且，根據(jù)構(gòu)成探測(cè)信息中心地圖信息DB16的等級(jí)1的地圖數(shù)據(jù)的道路鏈數(shù)據(jù)、和表示其連接關(guān)系的道路鏈連接關(guān)系列表來(lái)判定是否能夠確定為一個(gè)組合。這里，圖12以及圖13是表示在S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的一個(gè)或多個(gè)道路鏈的組合能夠被確定為一個(gè)組合的情況的示意圖。
首先，如圖12所示，在上述S1中取得坐標(biāo)G與坐標(biāo)H而作為探測(cè)車2的位置坐標(biāo)時(shí)，在上述S2中，檢測(cè)出道路鏈65而作為與坐標(biāo)G對(duì)應(yīng)的道路鏈，檢測(cè)出道路鏈66而作為與坐標(biāo)H對(duì)應(yīng)的道路鏈。然后，若對(duì)于與道路鏈65相連接的連接道路鏈、和與道路鏈66相連接的連接道路鏈進(jìn)行比較，則作為共通的道路鏈而存在通過節(jié)點(diǎn)67、68而連接的道路鏈69。此時(shí)，連接道路鏈65、66間的道路鏈只有道路鏈69，從而在坐標(biāo)G與坐標(biāo)H之間探測(cè)車2行駛過的道路鏈被確定為道路鏈65、69、66。
另外，如圖13所示，在上述S1中取得坐標(biāo)I與坐標(biāo)J而作為探測(cè)車2的位置坐標(biāo)時(shí)，在上述S2中，檢測(cè)出道路鏈70而作為與坐標(biāo)I對(duì)應(yīng)的道路鏈，檢測(cè)出道路鏈71而作為與坐標(biāo)J對(duì)應(yīng)的道路鏈。然后，若對(duì)于與道路鏈70連接的連接道路鏈、和與道路鏈71連接的連接道路鏈進(jìn)行比較，則不存在共通的道路鏈，所以進(jìn)一步判定連接道路鏈彼此是否連接。其結(jié)果，在判定為連接的組合只有一組時(shí)，判定連接道路鏈70、71之間的一個(gè)或多個(gè)道路鏈的組合能夠被確定為一個(gè)組合。在圖13中，連接道路鏈72、73彼此只具有以節(jié)點(diǎn)74連接的組合，所以在坐標(biāo)I與坐標(biāo)J之間探測(cè)車2行駛過的道路鏈僅被確定為道路鏈70、72、73、71。并且，在所檢測(cè)出的道路鏈之間進(jìn)而存在多個(gè)道路鏈時(shí)，反復(fù)進(jìn)行同樣的處理。
然后，如圖12以及圖13所示，當(dāng)判定為在兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的一個(gè)或多個(gè)道路鏈的組合能夠被確定為一個(gè)組合時(shí)(S13“是”)，將該道路鏈的組合(在圖12中為道路鏈65、66、69)確定為探測(cè)車2行駛過的行駛道路鏈，并由所確定的行駛道路鏈來(lái)對(duì)所檢測(cè)出的道路鏈間進(jìn)行道路鏈補(bǔ)遺處理(S18)。然后，向后述的S22的判定處理轉(zhuǎn)移。并且，上述S13相當(dāng)于由組合判定單元所進(jìn)行的處理。
另一方面，當(dāng)判定為在兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的一個(gè)或多個(gè)道路鏈的組合不能被確定為一個(gè)組合時(shí)(S13“否”)，接著CPU12判定與在上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈在上位等級(jí)的地圖數(shù)據(jù)中是否為同一個(gè)道路鏈(S14)。而且，根據(jù)構(gòu)成探測(cè)信息中心地圖信息DB16的等級(jí)1～等級(jí)3的地圖數(shù)據(jù)的道路鏈數(shù)據(jù)、和表示其連接關(guān)系的道路鏈連接關(guān)系列表來(lái)判定連接道路鏈在上位等級(jí)的地圖數(shù)據(jù)中是否為同一個(gè)道路鏈。這里，圖14是表示與在S2所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈在上位等級(jí)的地圖數(shù)據(jù)中是同一個(gè)道路鏈的情況的示意圖。
如圖14所示，在上述S1中取得坐標(biāo)K與坐標(biāo)L而作為探測(cè)車2的位置坐標(biāo)時(shí)，在上述S2中，檢測(cè)出道路鏈75而作為與坐標(biāo)K對(duì)應(yīng)的道路鏈，檢測(cè)出道路鏈76而作為與坐標(biāo)L對(duì)應(yīng)的道路鏈。這里，作為在等級(jí)1的地圖數(shù)據(jù)中對(duì)道路鏈75與道路鏈76之間進(jìn)行連接的道路鏈的組合而存在經(jīng)由道路鏈77、78的組合、和經(jīng)由道路鏈79、80、81的組合，而無(wú)法唯一地確定行駛道路鏈。
但是，在等級(jí)2地圖數(shù)據(jù)中，在與道路鏈75相連接的連接道路鏈中的道路鏈77，與道路鏈75一起而相當(dāng)于同一個(gè)道路鏈82，在與道路鏈76相連接的連接道路鏈中的道路鏈78，與道路鏈76一起而相當(dāng)于同一個(gè)道路鏈81。此時(shí)，作為在坐標(biāo)K與坐標(biāo)L之間探測(cè)車2行駛過的道路鏈，而在道路鏈75、76的基礎(chǔ)上，還被確定新的道路鏈77、78。
而且，如圖14所示，當(dāng)判定為與兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈在上位等級(jí)的地圖數(shù)據(jù)中是同一個(gè)道路鏈時(shí)(S14“是”)，將成為該同一個(gè)道路鏈的道路鏈的組合(在圖14中為道路鏈75、77和道路鏈76、78)確定為探測(cè)車2行駛過的行駛道路鏈，并由所確定的行駛道路鏈來(lái)對(duì)所檢測(cè)出的道路鏈間進(jìn)行道路鏈補(bǔ)遺處理(S18)。然后，向后述的S21的判定處理轉(zhuǎn)移。并且，由于在S14中新被補(bǔ)遺過的道路鏈77與道路鏈78是相互連接的道路鏈(S12“是”)，所以，接著在S17中僅將道路鏈75、77、78、76確定為在坐標(biāo)K與坐標(biāo)L之間探測(cè)車2行駛過的道路鏈，而結(jié)束道路鏈的補(bǔ)遺處理。并且，上述S14相當(dāng)于由相同道路鏈判定單元所進(jìn)行的處理。
另一方面，當(dāng)判定為與兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈在上位等級(jí)的地圖數(shù)據(jù)中不是同一個(gè)道路鏈時(shí)(S14“否”)，接著CPU12判定與在上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈?zhǔn)欠裉幱陧樀赖年P(guān)系(S15)。而且，根據(jù)構(gòu)成探測(cè)信息中心地圖信息DB16的等級(jí)1～等級(jí)3的地圖數(shù)據(jù)的道路鏈數(shù)據(jù)、和表示其連接關(guān)系的道路鏈連接關(guān)系列表、表示連接道路鏈?zhǔn)欠裉幱陧樀赖年P(guān)系的順道關(guān)系列表，來(lái)判定連接道路鏈?zhǔn)欠裉幱陧樀赖年P(guān)系。這里，圖15是表示與在上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈處于順道的關(guān)系的情況的示意圖。
如圖15所示，在上述S1中取得坐標(biāo)M與坐標(biāo)N而作為探測(cè)車2的位置坐標(biāo)時(shí)，在上述S2中，檢測(cè)出道路鏈85而作為與坐標(biāo)M對(duì)應(yīng)的道路鏈，檢測(cè)出道路鏈86而作為與坐標(biāo)N對(duì)應(yīng)的道路鏈。這里，作為在道路鏈85與道路鏈86之間進(jìn)行連接的道路鏈的組合而存在經(jīng)由道路鏈87、88的組合、經(jīng)由道路鏈89、90的組合、以及經(jīng)由道路鏈87、91、92的組合，而無(wú)法唯一地確定行駛道路鏈。
但是，若根據(jù)道路關(guān)系列表，則與道路鏈85相連接的連接道路鏈中的道路鏈87與其具有順道的關(guān)系。此時(shí)，作為在坐標(biāo)M與坐標(biāo)N之間探測(cè)車2行駛過的道路鏈，而在道路鏈85、86的基礎(chǔ)上，還被確定為新的道路鏈87。
而且，如圖15所示，當(dāng)判定為與兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈處于順道的關(guān)系時(shí)(S15“是”)，將被判定為處于該順道的關(guān)系的連接道路鏈(在圖15中為道路鏈87)確定為探測(cè)車2行駛過的行駛道路鏈，而由所確定的行駛道路鏈來(lái)對(duì)所檢測(cè)出的道路鏈間進(jìn)行道路鏈補(bǔ)遺處理(S18)。然后，向后述的S22的判定處理轉(zhuǎn)移。并且，上述S15相當(dāng)于由順道判定單元所進(jìn)行的處理。
另一方面，當(dāng)判定為與兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈相連接的連接道路鏈沒處于順道的關(guān)系時(shí)(S15“否”)，接著CPU12判定在與上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈進(jìn)行連接的道路鏈中，是否存在探測(cè)車2過去行駛過的道路鏈(S16)。而且，根據(jù)構(gòu)成探測(cè)信息中心地圖信息DB16的等級(jí)1～等級(jí)3的地圖數(shù)據(jù)的道路鏈數(shù)據(jù)、和表示其連接關(guān)系的道路鏈連接關(guān)系列表、以及行駛履歷DB，來(lái)判定是否存在過去行駛過的道路鏈。這里，利用圖15表示在S2所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間存在探測(cè)車2過去行駛過的道路鏈的情況。
如圖15所示，在道路鏈85與道路鏈86之間進(jìn)行連接的道路鏈87～92中，道路鏈88是探測(cè)車2過去行駛過的道路鏈。此時(shí)，作為在坐標(biāo)M與坐標(biāo)N之間探測(cè)車2行駛過的道路鏈，而在道路鏈85、86的基礎(chǔ)上，還被確定為新的道路鏈88。并且，在上述S16中判定是否存在探測(cè)車2過去行駛過多次(例如三次)以上的行駛道路鏈，并將行駛過多次以上的道路鏈確定為行駛道路鏈也可。
而且，如圖15所示，當(dāng)判定為在兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的道路鏈中、存在探測(cè)車2過去行駛過的道路鏈時(shí)(S16“是”)，將被判定為探測(cè)車2過去行駛過的道路鏈(在圖15中為道路鏈88)確定為探測(cè)車2行駛過的行駛道路鏈，并由所確定的行駛道路鏈來(lái)對(duì)所檢測(cè)出的道路鏈間進(jìn)行道路鏈補(bǔ)遺處理(S18)。然后，向后述的S22的判定處理轉(zhuǎn)移。
并且，如圖15所示，對(duì)已被判定為處于順道的關(guān)系的道路鏈87進(jìn)行了補(bǔ)遺處理，進(jìn)而對(duì)已被判定為探測(cè)車2過去行駛過的道路鏈88也重新進(jìn)行補(bǔ)遺處理的情況下，由于道路鏈87與道路鏈88、道路鏈89是相互連接的道路鏈(S12“是”)，所以接著在S17中僅將道路鏈85、87、88、86確定為在坐標(biāo)M與坐標(biāo)N之間探測(cè)車2行駛過的道路鏈，并結(jié)束道路鏈補(bǔ)遺處理。另外，上述S16相當(dāng)于由履歷判定單元所進(jìn)行的處理。
另一方面，當(dāng)判定為在兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的連接道路鏈中不存在探測(cè)車2過去行駛過的道路鏈時(shí)(S16“否”)，向S19轉(zhuǎn)移。
在S19中，CPU12計(jì)算出探測(cè)車2行駛上述S2中所檢測(cè)出的兩點(diǎn)間所需的所需時(shí)間(以下，稱為道路鏈所需時(shí)間)，進(jìn)而，利用所計(jì)算出的道路鏈所需時(shí)間來(lái)計(jì)算出行駛在兩點(diǎn)的位置坐標(biāo)所對(duì)應(yīng)的道路鏈間進(jìn)行連接的道路鏈列所需的所需時(shí)間(以下，稱為道路鏈列所需時(shí)間)。并且，上述S19相當(dāng)于由地點(diǎn)間所需時(shí)間計(jì)算單元以及道路鏈列所需時(shí)間計(jì)算單元所進(jìn)行的處理。
然后，在S20中，根據(jù)道路鏈統(tǒng)計(jì)DB17而計(jì)算出在上述S2中所檢測(cè)出的兩點(diǎn)間進(jìn)行連接的道路鏈列的平均行駛所需時(shí)間。具體地說，根據(jù)存儲(chǔ)在道路鏈統(tǒng)計(jì)DB17中的探測(cè)車2過去行駛各道路鏈所需的所需時(shí)間，而計(jì)算出每個(gè)道路鏈的平均行駛所需時(shí)間，進(jìn)而通過將每個(gè)道路鏈的平均行駛所需時(shí)間相加，從而計(jì)算出道路鏈列的平均行駛所需時(shí)間。并且，上述S20相當(dāng)于由道路鏈列統(tǒng)計(jì)行駛所需時(shí)間取得單元所進(jìn)行的處理。
接著，在S21中，通過對(duì)在上述S19中所計(jì)算出的道路鏈列所需時(shí)間、和在上述S20中所計(jì)算出的道路鏈列的平均行駛所需時(shí)間進(jìn)行比較，而將具備與道路鏈列所需時(shí)間最接近的平均行駛所需時(shí)間的道路鏈列確定為行駛道路鏈，并由所確定的行駛道路鏈來(lái)對(duì)所檢測(cè)出的道路鏈間進(jìn)行道路鏈補(bǔ)遺處理。
這里，利用圖16，針對(duì)在上述S19～S21的處理中的行駛道路鏈的確定方法進(jìn)行說明。
如圖16所示，在上述S1中取得坐標(biāo)O與坐標(biāo)P而作為探測(cè)車2的位置坐標(biāo)時(shí)，在上述S2中，檢測(cè)出道路鏈95而作為與坐標(biāo)O對(duì)應(yīng)的道路鏈，檢測(cè)出道路鏈100而作為與坐標(biāo)P對(duì)應(yīng)的道路鏈。這里，作為在道路鏈95與道路鏈100之間進(jìn)行連接的道路鏈的組合而存在經(jīng)由道路鏈96、97的組合、經(jīng)由道路鏈98、99的組合，而無(wú)法唯一地確定行駛道路鏈。
這里，當(dāng)探測(cè)車2經(jīng)過坐標(biāo)O的時(shí)刻為12:10，探測(cè)車2經(jīng)過坐標(biāo)P的時(shí)刻為12:11時(shí)，在上述S19中所計(jì)算出的道路鏈所需時(shí)間成為60秒。另外，根據(jù)從坐標(biāo)O到節(jié)點(diǎn)101為止的區(qū)間e的距離相對(duì)道路鏈95的長(zhǎng)度的比例、和從道路鏈統(tǒng)計(jì)DB17中所讀出的道路鏈95的旅行時(shí)間，而計(jì)算出在區(qū)間e行駛所需的所需時(shí)間(在圖16中為7秒)。另一方面，根據(jù)從坐標(biāo)P到節(jié)點(diǎn)102為止的區(qū)間f的距離相對(duì)道路鏈100的長(zhǎng)度的比例、和道路鏈100的旅行時(shí)間，而計(jì)算出在區(qū)間f行駛所需的所需時(shí)間(在圖16中為8秒)。然后，通過從道路鏈所需時(shí)間減去在區(qū)間e以及在區(qū)間f的行駛所需的時(shí)間，而計(jì)算出道路鏈列所需時(shí)間(在圖16中為45秒)。
另外，若根據(jù)存儲(chǔ)在道路鏈統(tǒng)計(jì)DB17中的探測(cè)車2過去在各道路鏈中行駛所需的所需時(shí)間而計(jì)算出道路鏈96～99的平均行駛所需時(shí)間，則如圖16所示，道路鏈96的平均行駛所需時(shí)間是30秒，道路鏈97的平均行駛所需時(shí)間是18秒，道路鏈98的平均行駛所需時(shí)間是25秒，道路鏈99的平均行駛所需時(shí)間是40秒。因此，作為連接坐標(biāo)O與坐標(biāo)P的道路鏈列之一的道路鏈96、97的平均行駛所需時(shí)間是48秒，作為另一方的道路鏈列的道路鏈98、99的平均行駛所需時(shí)間是65秒。
此時(shí)，與作為道路鏈列所需時(shí)間的45秒最接近的道路鏈列、即道路鏈96、97被確定為在坐標(biāo)O與坐標(biāo)P之間探測(cè)車2過去行駛過的道路鏈。
然后，在S22中，CPU12通過上述S18以及上述S21中的處理，而判定對(duì)在上述S2中所檢測(cè)出的兩點(diǎn)的位置坐標(biāo)之間進(jìn)行連接的道路鏈的補(bǔ)遺處理是否結(jié)束。然后，當(dāng)判定為道路鏈的補(bǔ)遺處理結(jié)束了時(shí)(S22“是”)，向S4轉(zhuǎn)移。并且，在S4中計(jì)算出被補(bǔ)遺過的各道路鏈的旅行時(shí)間。
另一方面，當(dāng)判定為道路鏈的補(bǔ)遺處理未結(jié)束時(shí)(S22“否”)，返回到S11，而繼續(xù)進(jìn)行對(duì)行駛道路鏈的確定和補(bǔ)遺處理。并且，上述S17至S22相當(dāng)于由行駛道路鏈確定單元以及行駛道路鏈列確定單元所進(jìn)行的處理。
接著，基于圖17，針對(duì)在行駛道路鏈確定系統(tǒng)1中終端車輛4的導(dǎo)航ECU23以及探測(cè)信息中心3的服務(wù)器11所執(zhí)行的交通信息傳輸處理程序進(jìn)行說明。圖17是本實(shí)施方式的行駛道路鏈確定系統(tǒng)中的交通信息傳輸處理程序的流程圖。這里，交通信息傳輸處理程序是一種基于來(lái)自終端車輛4的要求而發(fā)送在探測(cè)信息中心3所作成的交通信息的程序。并且，在以下的圖17中以流程圖所示出的程序被存儲(chǔ)在導(dǎo)航裝置20所具備的RAM42或ROM43中、或者被存儲(chǔ)在服務(wù)器11所具備的RAM13或ROM14中，而通過CPU42或CPU12來(lái)執(zhí)行。
首先，基于圖17，針對(duì)導(dǎo)航裝置20的CPU41所執(zhí)行的交通信息傳輸處理程序進(jìn)行說明。在S101中，CPU41基于由使用者對(duì)操作部24的操作來(lái)設(shè)定目的地。
接著，在S102中，利用當(dāng)前位置檢測(cè)處理部21來(lái)檢測(cè)出自身車輛(終端車輛4)的當(dāng)前位置。然后，在S103中，通過終端通信裝置7而對(duì)探測(cè)信息中心3發(fā)送與在上述S101中所設(shè)定的目的地相關(guān)的信息(具體地說是成為目的地的設(shè)施的ID和位置坐標(biāo))、和與在上述S102中所檢測(cè)出的自身車輛的當(dāng)前位置相關(guān)的信息(具體地說是位置坐標(biāo))。
并且，在S104中，通過終端通信裝置7來(lái)接收從探測(cè)信息中心3所發(fā)送的交通信息(包括在上述S4中所計(jì)算出的道路鏈的旅行時(shí)間)。
接著，在S105中，利用在上述S104中所接收到的交通信息來(lái)搜索到達(dá)目的地的路徑。
若具體地說明由導(dǎo)航ECU23所進(jìn)行的對(duì)路徑的搜索處理，則首先對(duì)地圖數(shù)據(jù)的搜索數(shù)據(jù)中的道路數(shù)據(jù)進(jìn)行調(diào)查，并利用在上述S104中所接收到的交通信息來(lái)計(jì)算出關(guān)于包含在搜索中所使用的網(wǎng)格中的道路(道路鏈以及節(jié)點(diǎn))的搜索費(fèi)用(節(jié)點(diǎn)費(fèi)用以及道路鏈費(fèi)用)。然后，在從出發(fā)地側(cè)開始的搜索和從何目的地側(cè)開始的搜索相重合的部分，計(jì)算出將從出發(fā)地側(cè)開始累積的搜索費(fèi)用與從目的地側(cè)開始累積的搜索費(fèi)用相加而得的值、即費(fèi)用相加值。其結(jié)果，可選擇費(fèi)用最小的路徑。
接著，在S106中將在上述S105中搜索的路徑設(shè)定為誘導(dǎo)路徑。并且，根據(jù)所設(shè)定的誘導(dǎo)路徑來(lái)進(jìn)行駛用了液晶顯示器25以及揚(yáng)聲器26的各種行駛的引導(dǎo)(S107)。
接著，基于圖17，針對(duì)服務(wù)器11的CPU12所執(zhí)行的行駛預(yù)測(cè)處理程序進(jìn)行說明。首先，在S111中，通過探測(cè)信息中心側(cè)通信裝置6來(lái)接收與在上述S103中從終端車輛4發(fā)送的終端車輛4的當(dāng)前位置以及所設(shè)定的目的地相關(guān)的信息。
接著，在S112中，CPU12作成根據(jù)在上述S111中所接收到的終端車輛4的當(dāng)前位置以及所設(shè)定的目的地的交通信息。具體地說，在對(duì)從終端車輛4的當(dāng)前位置到目的地為止的路徑的搜索中，由探測(cè)信息DB15作成相關(guān)的區(qū)域內(nèi)的交通信息(交通阻塞信息和平均車速等)。另外，在上述S4中所作成的道路鏈的旅行時(shí)間中，抽出相關(guān)的區(qū)域內(nèi)的道路鏈的旅行時(shí)間。
然后，在S113中，通過探測(cè)信息中心側(cè)通信裝置6來(lái)對(duì)終端車輛4發(fā)送在上述S112中作成以及被抽出的交通信息。
如以上的詳細(xì)說明，在本實(shí)施方式的行駛道路鏈確定系統(tǒng)1中，根據(jù)從探測(cè)車2所發(fā)送的探測(cè)信息中的、特別是探測(cè)車2的兩點(diǎn)位置坐標(biāo)而檢測(cè)出探測(cè)車2行駛過的道路鏈(S2)，且能夠?qū)⒃谒鶛z測(cè)出的道路鏈間進(jìn)行連接的道路鏈的組合確定為一個(gè)組合時(shí)(S13“是”)，將所確定的道路鏈的組合確定為行駛道路鏈(S18)，因此，考慮道路鏈的連接關(guān)系，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。從而，能夠基于所確定的行駛道路鏈來(lái)正確地判定以及計(jì)算出交通擁堵和旅行時(shí)間。
另外，當(dāng)判定為與所檢測(cè)出的道路鏈相連接的連接道路鏈在上位等級(jí)的地圖數(shù)據(jù)中是同一個(gè)道路鏈時(shí)(S14“是”)，將被判定為同一個(gè)道路鏈的連接道路鏈確定為行駛道路鏈(S18)，因此，考慮等級(jí)不同的地圖數(shù)據(jù)，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。
另外，當(dāng)判定為與所檢測(cè)出的道路鏈相連接的連接道路鏈處于順道的關(guān)系時(shí)(S15“是”)，將被判定為處于順道的關(guān)系的連接道路鏈確定為行駛道路鏈(S18)，因此，考慮道路狀態(tài)，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。
另外，當(dāng)判定為在所檢測(cè)出的道路鏈間進(jìn)行連接的道路鏈中存在探測(cè)車2過去行駛過的道路鏈時(shí)(S16“是”)，將被判定為過去行駛過的道路鏈確定為行駛道路鏈(S18)，因此，考慮過去的行駛履歷，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。
另外，將被判定為平均行駛所需時(shí)間最接近于探測(cè)車2行駛在所檢測(cè)出的兩點(diǎn)間所需的所需時(shí)間的道路鏈列，確定為行駛道路鏈(S21)，因此，考慮道路鏈的行駛時(shí)間，而能夠從所取得的車輛的位置信息正確地預(yù)測(cè)出車輛行駛過的行駛道路鏈。
并且，基于所確定的道路鏈或道路鏈列來(lái)計(jì)算出各道路鏈的旅行時(shí)間(S4)，因此，探測(cè)信息中心3能夠基于來(lái)自實(shí)際行駛過道路鏈的探測(cè)車2的信息而正確地計(jì)算出行駛道路鏈的旅行時(shí)間。
并且，本發(fā)明并不僅限定于上述實(shí)施方式，而理所當(dāng)然地，在不脫離本發(fā)明的宗旨的范圍內(nèi)，也可以進(jìn)行各種改良及變形。
例如，在本實(shí)施方式中，檢測(cè)出探測(cè)車2行駛過的兩點(diǎn)的位置坐標(biāo)(S2)，而對(duì)在兩點(diǎn)的位置坐標(biāo)間探測(cè)車2行駛過的行駛道路鏈進(jìn)行了確定，但也可以對(duì)在三點(diǎn)的位置坐標(biāo)間探測(cè)車2行駛過的行駛道路鏈進(jìn)行確定。
另外，在檢測(cè)出探測(cè)車2行駛過的兩點(diǎn)的位置坐標(biāo)(S2)之后，將兩點(diǎn)的位置坐標(biāo)分別設(shè)定為出發(fā)地以及目的地而進(jìn)行路徑搜索，從而將沿著所搜索的路徑的道路鏈確定為行駛道路鏈也可。
另外，將探測(cè)車2向探測(cè)信息中心3發(fā)送自身車輛的當(dāng)前位置和現(xiàn)在時(shí)刻的定時(shí)不是設(shè)為規(guī)定時(shí)間間隔(在本實(shí)施方式中是以一分鐘為間隔)，而是設(shè)為規(guī)定距離間隔(例如以100mm為間隔)也可。進(jìn)而，也可以設(shè)為每當(dāng)通過節(jié)點(diǎn)時(shí)發(fā)送。
權(quán)利要求
1.一種行駛道路鏈確定系統(tǒng)，其特征在于，具有信息取得單元，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息；位置道路鏈檢測(cè)單元，其基于由上述信息取得單元所取得的位置信息，而檢測(cè)出上述車輛行駛過的兩個(gè)以上的道路鏈；連接關(guān)系存儲(chǔ)單元，其存儲(chǔ)每個(gè)道路鏈的連接關(guān)系；組合判定單元，其基于存儲(chǔ)在上述連接關(guān)系存儲(chǔ)單元中的連接關(guān)系，來(lái)判定將由上述位置道路鏈檢測(cè)單元所檢測(cè)出的各道路鏈間連接的一個(gè)或多個(gè)道路鏈的組合是否能夠確定為一個(gè)組合；行駛道路鏈確定單元，其在由上述組合判定單元判定為能夠確定為一個(gè)組合時(shí)，將所確定的道路鏈確定為上述車輛行駛過的行駛道路鏈。
2.一種行駛道路鏈確定系統(tǒng)，其特征在于，具有信息取得單元，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息；地圖數(shù)據(jù)存儲(chǔ)單元，其基于道路網(wǎng)的信息量而將地圖數(shù)據(jù)分為多個(gè)等級(jí)而進(jìn)行存儲(chǔ)；位置道路鏈檢測(cè)單元，其基于由上述信息取得單元所取得的位置信息，而從存儲(chǔ)在上述地圖數(shù)據(jù)存儲(chǔ)單元中的規(guī)定的等級(jí)地圖數(shù)據(jù)中檢測(cè)出上述車輛行駛過的兩個(gè)以上的道路鏈；連接關(guān)系存儲(chǔ)單元，其存儲(chǔ)上述多個(gè)等級(jí)的地圖數(shù)據(jù)中的每個(gè)道路鏈的連接關(guān)系；相同道路鏈判定單元，其基于存儲(chǔ)在上述連接關(guān)系存儲(chǔ)單元中的連接關(guān)系來(lái)判定將由上述位置道路鏈檢測(cè)單元所檢測(cè)出的各道路鏈連接的連接道路鏈、與所檢測(cè)出的各道路鏈，在道路網(wǎng)的信息量比上述規(guī)定的等級(jí)少的上位等級(jí)的地圖數(shù)據(jù)中是否為同一個(gè)道路鏈；行駛道路鏈確定單元，其在由上述相同道路鏈判定單元判定為同一個(gè)道路鏈時(shí)，將該被判定為同一個(gè)道路鏈的連接道路鏈確定為上述車輛行駛過的行駛道路鏈。
3.一種行駛道路鏈確定系統(tǒng)，其特征在于，具有信息取得單元，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息；位置道路鏈檢測(cè)單元，其基于由上述信息取得單元所取得的位置信息，而檢測(cè)出上述車輛行駛過的兩個(gè)以上的道路鏈；連接關(guān)系存儲(chǔ)單元，其存儲(chǔ)每個(gè)道路鏈的連接關(guān)系；順道判定單元，其基于存儲(chǔ)在上述連接關(guān)系存儲(chǔ)單元中的連接關(guān)系，而判定將由上述位置道路鏈檢測(cè)單元所檢測(cè)出的各道路鏈連接的連接道路鏈、與所檢測(cè)出的各道路鏈，是否處于順道的關(guān)系；行駛道路鏈確定單元，其在由上述順道判定單元判定為處于順道的關(guān)系時(shí)，將被判定為處于順道的關(guān)系的連接道路鏈確定為上述車輛行駛過的行駛道路鏈。
4.一種行駛道路鏈確定系統(tǒng)，其特征在于，具有信息取得單元，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息；位置道路鏈檢測(cè)單元，其基于由上述信息取得單元所取得的位置信息，而檢測(cè)出上述車輛行駛過的兩個(gè)以上的道路鏈；行駛履歷存儲(chǔ)單元，其存儲(chǔ)上述車輛的行駛履歷；行駛履歷判定單元，其基于將由上述位置道路鏈檢測(cè)單元所檢測(cè)出的各道路鏈間連接的道路鏈中的、存儲(chǔ)在上述行駛履歷存儲(chǔ)單元中的行駛履歷，而判定是否為上述車輛過去行駛過的道路鏈；行駛道路鏈確定單元，其在由上述行駛履歷判定單元判定為存在上述車輛過去行駛過的道路鏈時(shí)，將自身車輛過去行駛過的道路鏈確定為上述車輛行駛過的行駛道路鏈。
5.一種行駛道路鏈確定系統(tǒng)，其特征在于，具有信息取得單元，其以規(guī)定距離間隔或規(guī)定時(shí)間間隔來(lái)取得與車輛的當(dāng)前位置有關(guān)的位置信息、和與現(xiàn)在時(shí)刻有關(guān)的時(shí)刻信息；地點(diǎn)檢測(cè)單元，其基于由上述信息取得單元所取得的位置信息，而檢測(cè)出上述車輛所處的兩個(gè)以上的地點(diǎn)；地點(diǎn)間所需時(shí)間計(jì)算單元，其基于由上述車輛所取得的時(shí)刻信息，而計(jì)算出上述車輛行駛由上述地點(diǎn)檢測(cè)單元所檢測(cè)出的各地點(diǎn)間所需的時(shí)間；道路鏈列所需時(shí)間計(jì)算單元，其根據(jù)由上述地點(diǎn)間所需時(shí)間計(jì)算單元所計(jì)算出的所需時(shí)間，來(lái)計(jì)算出上述車輛行駛將由上述地點(diǎn)檢測(cè)單元所檢測(cè)出的各地點(diǎn)連接的道路鏈列所需的時(shí)間；所需時(shí)間存儲(chǔ)單元，其存儲(chǔ)每個(gè)道路鏈的統(tǒng)計(jì)行駛所需時(shí)間；道路鏈列統(tǒng)計(jì)行駛所需時(shí)間取得單元，其基于存儲(chǔ)在上述所需時(shí)間存儲(chǔ)單元中的每個(gè)道路鏈的統(tǒng)計(jì)行駛所需時(shí)間，來(lái)取得將由上述地點(diǎn)檢測(cè)單元所檢測(cè)出的各地點(diǎn)間連接的道路鏈列的統(tǒng)計(jì)行駛所需時(shí)間；行駛道路鏈列確定單元，其將由上述道路鏈列統(tǒng)計(jì)行駛所需時(shí)間取得單元所取得的道路鏈列的統(tǒng)計(jì)行駛所需時(shí)間最接近于由上述道路鏈列所需時(shí)間計(jì)算單元所計(jì)算出的所需時(shí)間的道路鏈列，確定為上述車輛行駛過的行駛道路鏈列。
6.如權(quán)利要求1～4中任意一項(xiàng)所述的行駛道路鏈確定系統(tǒng)，其特征在于，具有旅行時(shí)間計(jì)算單元，該旅行時(shí)間計(jì)算單元基于由上述行駛道路鏈確定單元所確定的行駛道路鏈與上述車輛行駛上述行駛道路鏈所需的時(shí)間，而計(jì)算出上述行駛道路鏈的旅行時(shí)間。
7.如權(quán)利要求5所述的行駛道路鏈確定系統(tǒng)，其特征在于，具有旅行時(shí)間計(jì)算單元，該旅行時(shí)間計(jì)算單元基于由上述行駛道路鏈列確定單元所確定的行駛道路鏈列與由上述道路鏈列所需時(shí)間計(jì)算單元所計(jì)算出的所需時(shí)間，而計(jì)算出構(gòu)成上述行駛道路鏈列的各道路鏈的旅行時(shí)間。
全文摘要
本發(fā)明提供一種行駛道路鏈確定系統(tǒng)，其基于在車輛行駛過的兩條以上的道路鏈之間進(jìn)行連接的道路鏈的組合而確定行駛道路鏈，從而能夠從所取得的車輛的位置信息正確地確定行駛路徑。本發(fā)明根據(jù)從探測(cè)車(2)所發(fā)送的探測(cè)信息中的、特別是探測(cè)車(2)的兩點(diǎn)位置坐標(biāo)，檢測(cè)出探測(cè)車(2)行駛過的道路鏈，并在能夠?qū)⒃谒鶛z測(cè)出的道路鏈間進(jìn)行連接的道路鏈的組合確定為一個(gè)組合時(shí)(S13“是”)，將所確定的道路鏈的組合確定為行駛道路鏈(S18)。
文檔編號(hào)G01C21/20GK1991310SQ200610168810
公開日2007年7月4日 申請(qǐng)日期2006年12月14日 優(yōu)先權(quán)日2005年12月26日
發(fā)明者長(zhǎng)瀨健兒, 楠瀨雅實(shí) 申請(qǐng)人:愛信艾達(dá)株式會(huì)社