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

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