專利名稱：擁塞預(yù)測(cè)裝置、擁塞預(yù)測(cè)數(shù)據(jù)及擁塞預(yù)測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及擁塞預(yù)測(cè)裝置、擁塞預(yù)測(cè)數(shù)據(jù)及擁塞預(yù)測(cè)方法。
背景技術(shù)：
以往，在專利文獻(xiàn)1、2中記載了預(yù)測(cè)道路的擁塞度(擁擠程度)的技術(shù)。在專利文獻(xiàn)I中，事先存儲(chǔ)通過統(tǒng)計(jì)性地處理過去的交通信息來制作的每個(gè)時(shí)刻的各道路的擁塞預(yù)測(cè)數(shù)據(jù)，基于該擁塞預(yù)測(cè)信息，預(yù)測(cè)遠(yuǎn)離當(dāng)前位置的地點(diǎn)的未來的擁塞度。另外，在專利文獻(xiàn)2中，對(duì)某個(gè)路段設(shè)定一定的交通量，在道路的分支部分配該交通量，一邊在路段中使一部分交通量消失ー邊模擬行駛，由此計(jì)算各路段中的通過交通量。專利文獻(xiàn)I :日本特開2007-232727號(hào)公報(bào)
專利文獻(xiàn)2 日本特開2002-049984號(hào)公報(bào)但是，在專利文獻(xiàn)I的技術(shù)中，如圖11所示，在特定的年月日時(shí)間，只能著眼于某個(gè)路段在統(tǒng)計(jì)上空缺等對(duì)象的路段進(jìn)行預(yù)測(cè)，而無法考慮鄰近的路段中當(dāng)前正發(fā)生的暫時(shí)性的、突發(fā)性的交通狀況來預(yù)測(cè)擁塞度。因此，如果由于與該路段連接的其他路段附近舉行特別的活動(dòng)等理由，大量的預(yù)想數(shù)量以上的車輛流入該路段，則有時(shí)該路段超出統(tǒng)計(jì)信息的預(yù)測(cè)而發(fā)生擁擠。即，在專利文獻(xiàn)I的方法中，無法考慮當(dāng)前正發(fā)生的暫時(shí)性的、突發(fā)性的交通狀況來預(yù)測(cè)擁塞度。另外，在專利文獻(xiàn)2的技術(shù)中，雖然考慮了當(dāng)前正發(fā)生的暫時(shí)性的、突發(fā)性的交通量，但根據(jù)發(fā)明人的研究，存在由于交通量與擁塞度不一定一致的擔(dān)心。即使交通量相同，也會(huì)由于道路的坡度和紅綠燈等外在要素，而引起道路擁塞或不擁塞。例如，如圖12所示，即使每単位時(shí)間的交通量一定，在某個(gè)閾值以上的交通量的情況下，由于上坡或紅綠燈等條件而造成擁塞。因此，為了利用通過交通量來正確地進(jìn)行擁塞預(yù)測(cè)，需要適當(dāng)?shù)乩猛獠繀?shù)來運(yùn)算坡度和紅綠燈等信息，推測(cè)值的準(zhǔn)確度較低，計(jì)算量也非常大。

發(fā)明內(nèi)容
本發(fā)明的目的在于，提供一種技術(shù)，在預(yù)測(cè)路段的擁塞度的擁塞預(yù)測(cè)裝置中，能夠反映當(dāng)前正發(fā)生的暫時(shí)性的、突發(fā)性的交通狀況，并且能夠使交通量以外的影響也容易地反映在擁塞度中。根據(jù)本發(fā)明的ー個(gè)方式，擁塞預(yù)測(cè)裝置具備取得単元，該取得単元用于取得擁塞預(yù)測(cè)數(shù)據(jù)，該擁塞預(yù)測(cè)數(shù)據(jù)按每個(gè)要素、每個(gè)節(jié)點(diǎn)以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段和退出路段的每個(gè)組合，包括該進(jìn)入路段的各種擁塞度的結(jié)果產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度。擁塞預(yù)測(cè)裝置還具備預(yù)測(cè)單元，該預(yù)測(cè)単元基于所述取得単元所取得的所述擁塞預(yù)測(cè)數(shù)據(jù)，預(yù)測(cè)多個(gè)路段的擁塞度。所述預(yù)測(cè)単元具有范圍限定単元，該范圍限定単元限定擁塞預(yù)測(cè)范圍，該擁塞預(yù)測(cè)范圍是預(yù)測(cè)擁塞度的路段的對(duì)象范圍。所述預(yù)測(cè)單元還具有預(yù)測(cè)擁塞度取得単元，該預(yù)測(cè)擁塞度取得單元從外部取得第I路段的第I時(shí)刻的實(shí)際擁塞度，將適合所述第I時(shí)刻的要素、與所述第I路段對(duì)應(yīng)的進(jìn)入路段、以及所取得的所述第I路段的所述第I時(shí)刻的實(shí)際擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，由此取得從所述第I路段經(jīng)過第I節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第2路段的第2時(shí)刻的、所述第2路段的預(yù)測(cè)擁塞度。


上述內(nèi)容以及本發(fā)明的其他對(duì)象、特征和優(yōu)點(diǎn)將通過參照

的以下具體描述變得更加明確。在附圖中圖I是本發(fā)明的實(shí)施方式的導(dǎo)航裝置I的結(jié)構(gòu)圖。圖2是表示擁塞預(yù)測(cè)數(shù)據(jù)的結(jié)構(gòu)例的圖。圖3是擁塞預(yù)測(cè)處理的流程圖。
圖4是從出發(fā)地Po到目的地Pd的路段LI L6的圖。圖5是表示時(shí)刻Tl、節(jié)點(diǎn)NI的進(jìn)入路段LI和退出路段L2、L5的擁塞度的關(guān)系的表。圖6是表示時(shí)刻T1+T2、節(jié)點(diǎn)N2的進(jìn)入路段L2和退出路段L3的擁塞度的關(guān)系的表。圖7是表示節(jié)點(diǎn)N2的進(jìn)入路段L4和退出路段L3的擁塞度的關(guān)系的表。圖8是表示時(shí)刻T1+T2、節(jié)點(diǎn)N3的進(jìn)入路段L5和退出路段L6的擁塞度的關(guān)系的表。圖9是表示時(shí)刻T1+T2+T3、節(jié)點(diǎn)N3的進(jìn)入路段L3和退出路段L6的擁塞度的關(guān)系的表。圖10是表示計(jì)算出的最佳路徑的圖。圖11是表示專利文獻(xiàn)I中使用的擁塞預(yù)測(cè)數(shù)據(jù)的圖。圖12是例示交通量與擁擠度的差異的圖。圖13是表示在計(jì)算出的路徑中行駛而遭遇擁塞的例子的圖。
具體實(shí)施例方式以下，說明本發(fā)明的一個(gè)實(shí)施方式。在圖I中，表示本實(shí)施方式的導(dǎo)航裝置I (相當(dāng)于擁塞預(yù)測(cè)裝置的一例)的一例。該導(dǎo)航裝置既可以搭載于車輛，也可以能夠由用戶拿到車外。該導(dǎo)航裝置I具備位置檢測(cè)器11、圖像顯示裝置12、操作部13、揚(yáng)聲器14、通信部15、控制電路17。位置檢測(cè)器11是GPS接收機(jī)、車速傳感器、加速度傳感器、陀螺儀傳感器等、將用于確定車輛的當(dāng)前位置的信號(hào)輸出至控制電路17的傳感器。圖像顯示裝置12是按照控制電路17的控制將字符或圖像顯示給用戶的液晶顯示器等裝置。操作部13是接受用戶的操作、并將與接受的操作相應(yīng)的信號(hào)輸出至控制電路17的裝置。通信部15與外部的擁塞預(yù)測(cè)數(shù)據(jù)分發(fā)服務(wù)器進(jìn)行無線通信，從擁塞預(yù)測(cè)數(shù)據(jù)分發(fā)服務(wù)器接收擁塞預(yù)測(cè)數(shù)據(jù)。接收的擁塞預(yù)測(cè)數(shù)據(jù)記錄在導(dǎo)航裝置I的存儲(chǔ)介質(zhì)中。該擁塞預(yù)測(cè)數(shù)據(jù)的詳情留待后述。另外，通信部15從車輛外部的交通信息分發(fā)裝置(例如VICS發(fā)送站、VICS信標(biāo)、探測(cè)車輛信息分發(fā)服務(wù)器)，接收包括表示當(dāng)前的各路段的擁擠程度的擁塞度的交通信息數(shù)據(jù)。地圖數(shù)據(jù)取得部16是按照控制電路17的控制而取得地圖數(shù)據(jù)并輸出至控制電路17的裝置。地圖數(shù)據(jù)的取得方法既可以是從導(dǎo)航裝置I所具有的存儲(chǔ)介質(zhì)(HDD、閃存器、DVD介質(zhì)等)讀出地圖數(shù)據(jù)的方法，也可以是通過使用通信部15的無線通信從車輛I外部的地圖提供服務(wù)器下載地圖數(shù)據(jù)的方法。地圖數(shù)據(jù)取得部16所取得的地圖數(shù)據(jù)包括地圖顯示用的道路形狀數(shù)據(jù)、目的地檢索用的設(shè)施數(shù)據(jù)、以及導(dǎo)引路徑計(jì)算用的道路網(wǎng)絡(luò)數(shù)據(jù)等。道路網(wǎng)絡(luò)數(shù)據(jù)包括路段與節(jié)點(diǎn)的連接關(guān)系、路段的成本等信息。另外，本實(shí)施方式的道路網(wǎng)絡(luò)數(shù)據(jù)為具有路段構(gòu)造的詳細(xì)度不同的多個(gè)階層的階層構(gòu)造。在多個(gè)階層之中的最下層的階層的數(shù)據(jù)中，包括關(guān)于全部道路的路段、節(jié)點(diǎn)的數(shù)據(jù)，階層越靠上層，該階層的數(shù)據(jù)所包括的路段以及節(jié)點(diǎn)的數(shù)據(jù)越稀疏。例如，在道路網(wǎng)絡(luò)數(shù)據(jù)具有上層和下層這兩個(gè)階層的情況下，在下層的數(shù)據(jù)中，包括關(guān)于主要道路以及非主要道路雙方的道路的路段、節(jié)點(diǎn)的數(shù)據(jù)，而在上層的數(shù)據(jù)中，只包括僅構(gòu)成主要道路和非主要道路之中的主要道路的路段、節(jié)點(diǎn)的數(shù)據(jù)。控制電路17是具備CPU、RAM、ROM、閃存器等的裝置(例如微控制器)，通過由CPU 執(zhí)行ROM或者閃存器中記錄的程序，實(shí)現(xiàn)各種處理。作為控制電路17通過執(zhí)行程序來進(jìn)行的具體處理，有當(dāng)前位置確定處理、地圖顯示處理、導(dǎo)引路徑計(jì)算處理、路徑引導(dǎo)處理等。當(dāng)前位置確定處理是基于來自位置檢測(cè)器11的信號(hào)、利用公知的地圖映射等技術(shù)來確定車輛的當(dāng)前位置和朝向的處理。地圖顯示處理是將車輛的當(dāng)前位置的周邊等的特定區(qū)域的地圖顯示在圖像顯示裝置12上的處理。這時(shí)，用于地圖顯示的信息從道路形狀數(shù)據(jù)取得。導(dǎo)引路徑計(jì)算處理是從操作部13接受用戶所進(jìn)行的目的地的輸入、并計(jì)算從當(dāng)前位置到該目的地的最佳導(dǎo)引路徑的處理。路徑引導(dǎo)處理是引導(dǎo)沿著計(jì)算出的導(dǎo)引路徑的行駛的處理，是以下處理依次監(jiān)視導(dǎo)引路徑與本車位置的位置關(guān)系，在本車輛快要到達(dá)導(dǎo)引路徑上的左右轉(zhuǎn)路ロ等引導(dǎo)地點(diǎn)時(shí)，使指示右轉(zhuǎn)、左轉(zhuǎn)等的引導(dǎo)聲音從揚(yáng)聲器14輸出，并使該引導(dǎo)地點(diǎn)的擴(kuò)大圖顯示在圖像顯示裝置12上，由此引導(dǎo)車輛沿著導(dǎo)引路徑行駛。以下，詳細(xì)說明導(dǎo)引路徑計(jì)算處理。在本實(shí)施方式中，在導(dǎo)引路徑計(jì)算處理中，首先通過執(zhí)行擁塞預(yù)測(cè)處理來預(yù)測(cè)各路段的擁塞度，將與該擁塞度相應(yīng)的成本分配至各路段，然后通過使用道路網(wǎng)絡(luò)數(shù)據(jù)的迪杰斯特拉法等方法，采用總成本最低的路徑作為導(dǎo)引路徑。在用于預(yù)測(cè)各路段的擁塞度的該擁塞預(yù)測(cè)處理中，使用從通信部15取得的擁塞預(yù)測(cè)數(shù)據(jù)。在圖2中，表示該擁塞預(yù)測(cè)數(shù)據(jù)的結(jié)構(gòu)例。如該圖所示，擁塞預(yù)測(cè)數(shù)據(jù)按每個(gè)要素(時(shí)間、星期幾等與時(shí)期相關(guān)的要素。以下相同)、每個(gè)階層、該階層所包括的每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段(限于該階層所包括的路段)以及退出路段(限于該階層所包括的路段)的每個(gè)組合，包括由該進(jìn)入路段的各種擁塞度的結(jié)果產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度。另外，擁塞預(yù)測(cè)數(shù)據(jù)按每個(gè)要素、每個(gè)階層、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的每個(gè)進(jìn)入路段，包括該進(jìn)入路段的各種擁塞度、以及該擁塞度下的該進(jìn)入路段的通過時(shí)間。更具體而言，擁塞預(yù)測(cè)數(shù)據(jù)具有要素?cái)?shù)量的多個(gè)要素記錄R1，該多個(gè)要素記錄Rl分別與ー個(gè)要素對(duì)應(yīng)，各要素記錄Rl具有表示與該要素記錄Rl對(duì)應(yīng)的要素的要素?cái)?shù)據(jù)21，還具有階層數(shù)量的多個(gè)階層記錄R2，該多個(gè)階層記錄R2分別與ー個(gè)階層對(duì)應(yīng)。其中，所謂階層，指的是與上述道路網(wǎng)絡(luò)數(shù)據(jù)同等的階層。因此，擁塞預(yù)測(cè)數(shù)據(jù)也是階層越靠上層則路段以及節(jié)點(diǎn)越稀疏的多階層構(gòu)造。另外，各階層記錄R2具有與該階層記錄R2對(duì)應(yīng)的層號(hào)的數(shù)據(jù)22，還具有該階層記錄R2的階層所包括的節(jié)點(diǎn)數(shù)量的多個(gè)節(jié)點(diǎn)記錄R3,該多個(gè)節(jié)點(diǎn)記錄R3分別與ー個(gè)節(jié)點(diǎn)(其中，限于道路網(wǎng)絡(luò)數(shù)據(jù)中該階層記錄R2的階層所包括的節(jié)點(diǎn))對(duì)應(yīng)。另外，各節(jié)點(diǎn)記錄R3具有與該節(jié)點(diǎn)記錄R3對(duì)應(yīng)的節(jié)點(diǎn)號(hào)的數(shù)據(jù)23，還具有進(jìn)入該節(jié)點(diǎn)記錄R3的節(jié)點(diǎn)的路段數(shù)量的I個(gè)或多個(gè)進(jìn)入路段記錄R4，該I個(gè)或多個(gè)進(jìn)入路段記錄R4分別與ー個(gè)進(jìn)入路段(其中，限 于進(jìn)入該節(jié)點(diǎn)記錄R3的節(jié)點(diǎn)的路段)對(duì)應(yīng)。另外，各進(jìn)入路段記錄R4具有與該進(jìn)入路段記錄R4對(duì)應(yīng)的進(jìn)入路段的路段號(hào)的數(shù)據(jù)24，還具有擁塞度數(shù)量的多個(gè)擁塞度記錄R5，該擁塞度記錄R5分別與ー個(gè)擁塞度對(duì)應(yīng)。擁塞度例如通過擁擠的程度越大則越大的從I到6的數(shù)值(具體而言，I :非?？臻e，2 空閑；3 :輕度擁擠；4 :重度擁擠；5 :輕度擁塞；6 ;重度擁塞)來表現(xiàn)。 另外，各擁塞度記錄R5具有表示與該擁塞度記錄R5對(duì)應(yīng)的擁塞度的數(shù)據(jù)25、以及在該擁塞度下在包括該擁塞度記錄R5的進(jìn)入路段記錄R4的進(jìn)入路段中行駛所需要的通過時(shí)間t的數(shù)據(jù)26，還具有從包括該擁塞度記錄R5的節(jié)點(diǎn)記錄R3的節(jié)點(diǎn)退出的路段數(shù)量的I個(gè)或多個(gè)退出路段記錄R6，該I個(gè)或多個(gè)退出路段記錄R6分別與ー個(gè)退出路段(其中，限于從包括該擁塞度記錄R5的節(jié)點(diǎn)記錄R3的節(jié)點(diǎn)退出的路段)對(duì)應(yīng)。另外，各退出路段記錄R6具有與該退出路段記錄R6對(duì)應(yīng)的退出路段的路段號(hào)的數(shù)據(jù)27，還具有表示預(yù)測(cè)擁塞度的數(shù)據(jù)28，該預(yù)測(cè)擁塞度被預(yù)測(cè)為，作為由以下情況產(chǎn)生的結(jié)果，在從該進(jìn)入路段進(jìn)入該退出路段時(shí)在該退出路段中發(fā)生，上述情況為在進(jìn)入包括該退出路段記錄R6的進(jìn)入路段記錄R4的進(jìn)入路段時(shí)的該進(jìn)入路段的擁塞度是包括該退出路段記錄R6的擁塞度記錄R5的擁塞度。進(jìn)入某個(gè)進(jìn)入路段時(shí)的該進(jìn)入路段的擁塞度與從該進(jìn)入路段經(jīng)過節(jié)點(diǎn)進(jìn)入退出路段的時(shí)刻的該退出路段的預(yù)測(cè)擁塞度之間的關(guān)系，在通過實(shí)地調(diào)查等在統(tǒng)計(jì)上預(yù)先決定之后，制作擁塞預(yù)測(cè)數(shù)據(jù)并存儲(chǔ)在擁塞預(yù)測(cè)數(shù)據(jù)分發(fā)服務(wù)器中。在此，說明擁塞預(yù)測(cè)數(shù)據(jù)的階層。擁塞預(yù)測(cè)數(shù)據(jù)的階層與道路網(wǎng)絡(luò)數(shù)據(jù)的階層相同，在多個(gè)階層之中的最下層的階層的數(shù)據(jù)中，包括關(guān)于全部道路的路段、節(jié)點(diǎn)的數(shù)據(jù)，階層越靠上層，則該階層的數(shù)據(jù)所包括的路段以及節(jié)點(diǎn)的數(shù)據(jù)越稀疏。例如，道路網(wǎng)絡(luò)為4階層，最下層的階層O包括全部路徑檢索對(duì)象的路段以及節(jié)點(diǎn)，階層I僅包括主要地方道路以上的規(guī)格的路段以及它們相交的節(jié)點(diǎn)，階層2僅包括省道以上的規(guī)格的路段以及它們相交的節(jié)點(diǎn)，階層3僅包括國(guó)道以上的規(guī)格的路段以及它們相交的節(jié)點(diǎn)，階層4僅包括高速公路以及它們相交的節(jié)點(diǎn)。另外，某個(gè)階層的各階層記錄R2僅對(duì)于該階層所包括的節(jié)點(diǎn)具有節(jié)點(diǎn)記錄R3，僅對(duì)于該階層所包括的進(jìn)入路段具有進(jìn)入路段記錄R4，僅對(duì)于該階層所包括的退出路段具有退出路段記錄R6?？刂齐娐?7在導(dǎo)引路徑計(jì)算處理中，如果接受到上述目的地的輸入，則首先利用公知的方法決定從當(dāng)前位置到目的地的檢索路徑范圍以及各種檢索條件。接下來，控制電路17經(jīng)由通信部15從上述交通信息分發(fā)裝置接收包括當(dāng)前(即路徑檢索時(shí)的時(shí)刻Tl)的各路段的擁塞度的信息的交通信息數(shù)據(jù)。該當(dāng)前的各路段的擁塞度的信息在擁塞預(yù)測(cè)時(shí)作為初始值采用。接下來，控制電路17開始執(zhí)行圖3所示的擁塞預(yù)測(cè)處理，在步驟105中，為了縮短擁塞預(yù)測(cè)處理整體的運(yùn)算時(shí)間，限定計(jì)算擁塞度的路段的對(duì)象范圍(以下稱為擁塞預(yù)測(cè)范圍)。擁塞預(yù)測(cè)范圍的限定方法例如既可以是上述檢索路徑范圍所包括的全部路段，或者也可以不進(jìn)行擁塞預(yù)測(cè)，而從總成本最低的路徑提取多個(gè)(例如6個(gè))從當(dāng)前位置到目的地的導(dǎo)引路徑，并將提取出的路徑及其周邊的路段作為擁塞預(yù)測(cè)范圍。在該情況下，作為提取出的提取路徑的周邊的路段，例如也可以擴(kuò)大由提取出的路徑圍成的范圍以使其面積增大10%，并設(shè)為通過該擴(kuò)大而新包括的范圍內(nèi)的路段。例如，作為一例，如圖4所示，設(shè)從出發(fā)地(當(dāng)前位置)Po到目的地Pd之間的路段L2、L3、L5、L6為擁塞預(yù)測(cè)范圍。另外，路段LI由于車輛已經(jīng)位于其端部Po，采用當(dāng)前的擁塞度即可，因此不成為預(yù)測(cè)擁塞度的對(duì)象。另外，上述提取路徑設(shè)為依次按路段LI、L5、L6的順序前進(jìn)的路徑、以及依次按路段LI、L2、L3、L6的順序前進(jìn)的路徑。在本例中，計(jì)算出的路段L2、L3、L5、L6設(shè)為全部都是僅最下層的階層所包括的路段，但也可以在路段LI L6之中有上層的階層所包括的路段。其中，經(jīng)由通信部15接收的當(dāng)前時(shí)刻Tl下的各路段LI L6的擁塞度設(shè)為路段LI是擁塞度5，而路段L2 L6是擁塞度2。接下來，在步驟110中，計(jì)算擁塞度計(jì)算對(duì)象的階層。擁塞度計(jì)算對(duì)象的階層也可以使用與事先不考慮擁塞度而進(jìn)行路徑計(jì)算時(shí)運(yùn)算的階層相同的階層。在本例中，路段L2、L3、L5、L6假設(shè)為都是最下層的I階層數(shù)據(jù)，因此擁塞度計(jì)算對(duì)象的階層也僅為最下層階層，在擁塞預(yù)測(cè)數(shù)據(jù)中使用的階層記錄R3僅為最下層的階層的階層記錄R3。但是，在多個(gè)階層數(shù)據(jù)的情況下，在事先的路徑計(jì)算運(yùn)算中，路段LI、L6使用第I階層、而路段L2、L3、L5使用第2階層的情況下，在擁塞度計(jì)算中，也在第一階層運(yùn)算路段L1、L6，而在第2階層運(yùn)算路段L2、L3、L5。接下來，在步驟115中，從當(dāng)前本車輛所在的本車位置節(jié)點(diǎn)Po起，開始各路段LI L6的擁塞度預(yù)測(cè)。接下來，在步驟120中，在擁塞度計(jì)算對(duì)象路段(擁塞預(yù)測(cè)范圍內(nèi)的路段)L2、L3、L5、L6之中，判定是否有未計(jì)算擁塞度的路段。最初，由于有未計(jì)算擁塞度的路段，因此判定為“有”而前進(jìn)至步驟125，決定要計(jì)算擁塞度的對(duì)象的路段。決定順序基本上設(shè)為與自車輛當(dāng)前所在的路段LI從近到遠(yuǎn)的順序。因此，首先，將從與本車位置節(jié)點(diǎn)Po連接的路段LI (第I路段)經(jīng)過ー個(gè)節(jié)點(diǎn)NI (相當(dāng)于第I節(jié)點(diǎn)的一例)進(jìn)入的路段L2、L5之中的、路段L2 (相當(dāng)于第2路段的一例)作為對(duì)象的路段。接下來，在步驟130中，推測(cè)本車輛到對(duì)象路段L2的到達(dá)時(shí)刻。關(guān)于路段LI，由于本車輛已經(jīng)到達(dá)其端部Po，因此推測(cè)的時(shí)刻是在當(dāng)前時(shí)刻Tl (相當(dāng)于第I時(shí)刻的一例)上加上路段LI的通過時(shí)間T2而得到的時(shí)刻T1+T2 (相當(dāng)于第2時(shí)刻的一例)。在此，通過時(shí)間T2利用擁塞預(yù)測(cè)數(shù)據(jù)來決定。具體而言，通過將適于當(dāng)前時(shí)刻Tl的要素、對(duì)應(yīng)于當(dāng)前車輛所在的路段LI的階層(最下層的階層)、與當(dāng)前車輛所在的路段LI相應(yīng)的進(jìn)入路段、從該路段LI進(jìn)入的節(jié)點(diǎn)NI、當(dāng)前的該路段LI的擁塞度(在本例中為5)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，來決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，由此決定ー個(gè)與該擁塞度記錄R5對(duì)應(yīng)的通過時(shí)間t。因此，該通過時(shí)間t作為通過時(shí)間T2采用。接下來，在步驟135中，判定在從對(duì)象路段L2的起點(diǎn)的節(jié)點(diǎn)NI進(jìn)入對(duì)象路段L2的外部路段之中，是否有未計(jì)算擁塞度的路段。在此，所謂外部路段，指的是未進(jìn)入擁塞預(yù)測(cè)范圍的路段。在本例中，不存在進(jìn)入對(duì)象路段L2的外部路段，因此判定為“沒有”而前進(jìn)至步驟145。在步驟145中，計(jì)算對(duì)象路段L2的預(yù)測(cè)擁塞度。具體而言，通過將適于時(shí)刻Tl的要素、最下層的階層、與路段LI相應(yīng)的進(jìn)入路段、以及路段LI的時(shí)刻Tl下的實(shí)際的擁塞度(在本例中為5 )應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，來決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，還決定該擁塞度記錄R5所包括的路段L2的ー個(gè)退出路段記錄R6，由此決定一個(gè)與該退出路段記錄R6對(duì)應(yīng)的預(yù)測(cè)擁塞度。在圖5中，表示從擁塞預(yù)測(cè)數(shù)據(jù)中提取時(shí)刻Tl、下層、節(jié)點(diǎn)NI下的進(jìn)入?yún)^(qū)段LI的各種擁塞度與作為該擁塞度的結(jié)果產(chǎn)生的退出路段L2、L5的擁塞度之間的對(duì)應(yīng)關(guān)系的表。如該表所示，在時(shí)刻Tl時(shí)進(jìn)入路段LI的擁塞度為5的情況下，作為其結(jié)果產(chǎn)生的退出路段L2的預(yù)測(cè)擁塞度為6。因此，時(shí)刻T1+T2時(shí)的路段L2的預(yù)測(cè)擁塞度決定為6。 像這樣，如果決定了時(shí)刻T1+T2時(shí)的路段L2的預(yù)測(cè)擁塞度，則處理回到步驟120，再次判定在擁塞預(yù)測(cè)范圍的路段L2、L3、L5、L6中是否有未計(jì)算擁塞度的路段，并在步驟125中將路段L5作為對(duì)象路段。然后，在步驟130中，推測(cè)本車輛到對(duì)象路段L5的到達(dá)時(shí)刻。該到達(dá)時(shí)刻與連接于相同節(jié)點(diǎn)NI的路段L2相同，是在當(dāng)前時(shí)刻Tl (相當(dāng)于第I時(shí)刻的一例)上加上路段LI的通過時(shí)間T2而得到的時(shí)刻T1+T2 (相當(dāng)于第2時(shí)刻的一例)。接下來，在步驟135中，判定為在從對(duì)象路段L5的起點(diǎn)的節(jié)點(diǎn)NI進(jìn)入對(duì)象路段L5的外部路段之中沒有未計(jì)算擁塞度的路段，并前進(jìn)至步驟145，在步驟145中，計(jì)算對(duì)象路段L5的預(yù)測(cè)擁塞度。具體而言，通過將適于時(shí)刻Tl的要素、最下層的階層、相當(dāng)于路段LI的進(jìn)入路段、以及路段LI的時(shí)刻Tl時(shí)的實(shí)際的擁塞度(在本例中為5)適用于擁塞預(yù)測(cè)數(shù)據(jù)，如圖5所示，決定ー個(gè)預(yù)測(cè)擁塞度。具體而言，如圖5所示，在時(shí)刻Tl時(shí)進(jìn)入路段LI的擁塞度為5的情況下，作為其結(jié)果而產(chǎn)生的退出路段L5的預(yù)測(cè)擁塞度為2。因此，時(shí)刻T1+T2時(shí)的路段L5的預(yù)測(cè)擁塞度決定為2。像這樣，如果決定了時(shí)刻T1+T2時(shí)的路段L5的預(yù)測(cè)擁塞度，則處理回到步驟120，再次判定在擁塞預(yù)測(cè)范圍的路段L2、L3、L5、L6中是否有未計(jì)算擁塞度的路段，并在步驟125中將路段L3設(shè)為對(duì)象路段。然后，處理回到步驟120，再次判定在擁塞預(yù)測(cè)范圍的路段L2、L3、L5、L6中是否有未計(jì)算擁塞度的路段，并在步驟125中將路段L3設(shè)為對(duì)象路段。然后，在步驟130中，推測(cè)本車輛到對(duì)象路段L3的到達(dá)時(shí)刻。該到達(dá)時(shí)刻是在到路段L2的到達(dá)時(shí)刻T1+T2 (相當(dāng)于第2時(shí)刻的一例)上加上路段L2的通過時(shí)間T3而得到的時(shí)刻T1+T2+T3 (相當(dāng)于第3時(shí)刻的一例)。在此，通過時(shí)間T3利用擁塞預(yù)測(cè)數(shù)據(jù)來決定。具體而言，通過將適于經(jīng)過節(jié)點(diǎn)N2進(jìn)入路段L3的路段L2的到達(dá)時(shí)刻T1+T2的要素、與該路段L2對(duì)應(yīng)的階層(最下層的階層)、與路段L2相應(yīng)的進(jìn)入路段、從該路段L2進(jìn)入的節(jié)點(diǎn)N2、當(dāng)前的該路段L2的擁塞度(在本例中為6)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，來決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，由此決定ー個(gè)與該擁塞度記錄R5相應(yīng)的通過時(shí)間t。因此，該通過時(shí)間t作為通過時(shí)間T3采用。接下來，在步驟135中，判定在從對(duì)象路段L3的起點(diǎn)的節(jié)點(diǎn)N2進(jìn)入對(duì)象路段L3的外部路段之中，是否有未計(jì)算擁塞度的路段。在此，路段L4 (相當(dāng)于第4路段的一例)相當(dāng)于該外部路段，因此判定為“有”而前進(jìn)至步驟140。在步驟140中，提取外部路段之中的ー個(gè)(在此為路段L4)，并計(jì)算提取出的路段L4的擁塞度。在此，為了計(jì)算緊前的步驟130中計(jì)算出的時(shí)刻T1+T2+T3時(shí)的路段L3的擁塞度，而希望計(jì)算路段L4的擁塞度，因此計(jì)算從時(shí)刻T1+T2+T3回溯路段L4的通過時(shí)間T4量而得到的時(shí)刻T1+T2+T3-T4 (相當(dāng)于第4時(shí)刻的一例)時(shí)的路段L4的擁塞度。在此，使用的通過時(shí)間T4采用與適于時(shí)刻T1+T2+T3的要素、最下層的階層、節(jié)點(diǎn)N2、進(jìn)入路段L4以及從通信部15接收的當(dāng)前時(shí)刻Tl時(shí)的路段L4的擁塞度“2”相應(yīng)的擁塞度的記錄中的通過時(shí)間。另外，設(shè)時(shí)刻T1+T2+T3-T4時(shí)的路段L4的擁塞度與從通信部15接收的當(dāng)前時(shí)刻Tl時(shí)的路段L4的擁塞度“2”相同。這樣做的理由是路段L4是預(yù)測(cè)范圍外的路段，因此 無法推測(cè)流入交通。假如路段L4也在預(yù)測(cè)范圍內(nèi)，而在路段L4的節(jié)點(diǎn)N2的相反側(cè)端與預(yù)測(cè)范圍的其他路段相接，則也基于與該其他路段相同階層的路段的時(shí)刻Tl的擁塞度井利用預(yù)測(cè)數(shù)據(jù)來運(yùn)算該其他路段以及路段L4的預(yù)測(cè)擁塞度。在步驟140之后，處理再次回到步驟135，判定為在從對(duì)象路段L3的起點(diǎn)的節(jié)點(diǎn)N2進(jìn)入對(duì)象路段L3的外部路段之中沒有未計(jì)算擁塞度的路段，并前進(jìn)至步驟145。在步驟145中，計(jì)算對(duì)象路段L3的預(yù)測(cè)擁塞度。其中，對(duì)象路段L3經(jīng)由節(jié)點(diǎn)N2，既從路段L2進(jìn)入，也從上述外部路段L4進(jìn)入。因此，在此，計(jì)算作為路段L2的擁塞度的結(jié)果產(chǎn)生的對(duì)象路段L3的預(yù)測(cè)擁塞度類似作為第I預(yù)測(cè)擁塞度，并計(jì)算作為路段L4的擁塞度的結(jié)果產(chǎn)生的對(duì)象路段L3的預(yù)測(cè)擁塞度來作為第2預(yù)測(cè)擁塞度。第I預(yù)測(cè)擁塞度的計(jì)算處理如下。通過將適于時(shí)刻T1+T2的要素、最下層的階層、與路段L2相應(yīng)的進(jìn)入路段、以及路段L2的時(shí)刻T1+T2時(shí)的預(yù)測(cè)擁塞度(在本例中為6)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，來決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，還決定擁塞度記錄R5所包括的路段L3的ー個(gè)退出路段記錄R6，由此決定一個(gè)與該退出路段記錄R6對(duì)應(yīng)的預(yù)測(cè)擁塞度。在圖6中，表示從擁塞預(yù)測(cè)數(shù)據(jù)提取時(shí)刻T1+T2、下層、節(jié)點(diǎn)N2下的進(jìn)入路段L2的各種擁塞度與作為該擁塞度的結(jié)果產(chǎn)生的退出路段L3的擁塞度之間的對(duì)應(yīng)關(guān)系的表。如該表所示，在時(shí)刻T1+T2時(shí)進(jìn)入路段L2的擁塞度為6的情況下，作為其結(jié)果產(chǎn)生的退出路段L3的時(shí)刻T1+T2+T3時(shí)的第I預(yù)測(cè)擁塞度為2。第2預(yù)測(cè)擁塞度的計(jì)算處理如下所述。通過將適于時(shí)刻T1+T2+T3-T4的要素、最下層的階層、與路段L4相應(yīng)的進(jìn)入路段、以及路段L4的時(shí)刻T1+T2+T3-T4時(shí)的擁塞度(在本例中為2)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，還決定該擁塞度記錄R5所包括的路段L3的ー個(gè)退出路段記錄R6，由此決定一個(gè)與該退出路段記錄R6對(duì)應(yīng)的預(yù)測(cè)擁塞度。在圖7中，表示從擁塞預(yù)測(cè)數(shù)據(jù)提取時(shí)刻T1+T2+T3-T4、下層、節(jié)點(diǎn)N2下的進(jìn)入路段L4的各種擁塞度與作為該擁塞度的結(jié)果產(chǎn)生的退出路段L3的擁塞度之間的對(duì)應(yīng)關(guān)系的表。如該表所示，在時(shí)刻T1+T2+T3-T4時(shí)進(jìn)入路段L4的擁塞度為2的情況下，作為其結(jié)果產(chǎn)生的退出路段L3的時(shí)刻T1+T2+T3時(shí)的第2預(yù)測(cè)擁塞度為3。在此，第I預(yù)測(cè)擁塞度為2，第2預(yù)測(cè)擁塞度為3，兩者不同，但該第I、第2預(yù)測(cè)擁塞度并不像交通量那樣相加。這是因?yàn)樽鳛檫M(jìn)入路段L2的結(jié)果產(chǎn)生的退出路段L3的擁塞度預(yù)測(cè)數(shù)據(jù)基于統(tǒng)計(jì)，因此也反映了從路段L4向路段L3進(jìn)入的車輛。通過將第I、第2預(yù)測(cè)擁塞度之中的擁擠度較高(即值較大)的一方(擁塞度3)作為時(shí)刻T1+T2+T3的路段L3的預(yù)測(cè)擁塞度來采用，能夠得到準(zhǔn)確的結(jié)果。在步驟145中，接下來處理返回步驟120，再次判定為在擁塞預(yù)測(cè)范圍的路段L2、L3、L5、L6中有未計(jì)算擁塞度的路段，在步驟125中將路段L6作為對(duì)象路段。然后，在步驟130中，推測(cè)本車輛到對(duì)象路段L6的到達(dá)時(shí)刻(進(jìn)入時(shí)刻)。其中，對(duì)象路段L5的起點(diǎn)的節(jié)點(diǎn)N3與路段L3、L5這兩個(gè)擁塞預(yù)測(cè)范圍內(nèi)的路段連接，因此計(jì)算從路段L3進(jìn)入路段L6的時(shí)刻(即進(jìn)入時(shí)刻)以及從路段L5進(jìn)入路段L6的時(shí)刻(進(jìn)入時(shí)刻)這兩個(gè)時(shí)刻。從路段L3向路段L6的進(jìn)入時(shí)刻是在從路段L2進(jìn)入路段L3的時(shí)刻T1+T2+T3上加上路段L3的通過時(shí)間T5而得到的時(shí)刻T1+T2+T3+T5。另外，從路段L5向路段L6的進(jìn)入 時(shí)刻是在從路段LI進(jìn)入路段L5的時(shí)刻T1+T2上加上路段L3的通過時(shí)間T6而得到的時(shí)刻T1+T2+T6。在此，通過時(shí)間T5、T6利用擁塞預(yù)測(cè)數(shù)據(jù)來決定。具體而言，關(guān)于路段L3的通過時(shí)間T5，通過將適于時(shí)刻T1+T2+T3的要素、最下層的階層、與路段L3相應(yīng)的進(jìn)入路段、從該路段L3進(jìn)入的節(jié)點(diǎn)N3、當(dāng)前的該路段L3的擁塞度(在本例中為3)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，來決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，由此決定ー個(gè)與該擁塞度記錄R5對(duì)應(yīng)的通過時(shí)間t。因此，將該通過時(shí)間t作為通過時(shí)間T5采用。另外，關(guān)于路段L5的通過時(shí)間T6，通過將適于時(shí)刻T1+T2的要素、最下層的階層、與路段L5相應(yīng)的進(jìn)入路段、從該路段L5進(jìn)入的節(jié)點(diǎn)N3、當(dāng)前的該路段L5的擁塞度(在本例中為2)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，來決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，由此決定ー個(gè)與該擁塞度記錄R5對(duì)應(yīng)的通過時(shí)間t。因此，將該通過時(shí)間t作為通過時(shí)間T6來采用。在該情況下，時(shí)刻T1+T2+T3+T5與時(shí)刻T1+T2+T6有時(shí)一致，有時(shí)不一致。在一致的情況下，將該一致的時(shí)刻作為向?qū)ο舐范蜭6的進(jìn)入時(shí)刻即可，但在不一致的情況下，采用上述兩個(gè)時(shí)刻T1+T2+T3+T5和時(shí)刻T1+T2+T6之中的較早的時(shí)刻。這樣做是因?yàn)檫M(jìn)入對(duì)象路段L6的時(shí)間較早的路徑被選作路徑引導(dǎo)用的最佳路徑的可能性較高。在此，設(shè)時(shí)刻T1+T2+T6較早。因此，時(shí)刻T1+T2+T6成為向?qū)ο舐范蜭6的進(jìn)入時(shí)刻。接下來，處理前進(jìn)至步驟135，沒有從對(duì)象路段L6的起點(diǎn)的節(jié)點(diǎn)N3進(jìn)入對(duì)象路段L6的外部路段，因此判定為沒有未計(jì)算擁塞度的外部路段并前進(jìn)至步驟145。在步驟145中，計(jì)算對(duì)象路段L6 (相當(dāng)于第6路段的一例)的預(yù)測(cè)擁塞度。其中，對(duì)象路段L6經(jīng)由節(jié)點(diǎn)N3，既從路段L5 (相當(dāng)于第5路段的一例)進(jìn)入，也從路段L3 (相當(dāng)于第7路段的一例)進(jìn)入。因此，在此，計(jì)算作為路段L5的擁塞度的結(jié)果而產(chǎn)生的對(duì)象路段L6的預(yù)測(cè)擁塞度來作為第I預(yù)測(cè)擁塞度，并計(jì)算作為路段L3的擁塞度的結(jié)果而產(chǎn)生的對(duì)象路段L6的預(yù)測(cè)擁塞度來作為第2預(yù)測(cè)擁塞度。第I預(yù)測(cè)擁塞度的計(jì)算處理如下。通過將適于時(shí)刻T1+T2的要素、最下層的階層、與路段L5相應(yīng)的進(jìn)入路段、以及路段L5的時(shí)刻T1+T2時(shí)的預(yù)測(cè)擁塞度(在本例中計(jì)算為2)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，來決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，還決定該擁塞度記錄R5所包括的路段L3的ー個(gè)退出路段記錄R6，由此決定一個(gè)與該退出路段記錄R6對(duì)應(yīng)的預(yù)測(cè)擁塞度。在圖8中，表示從擁塞預(yù)測(cè)數(shù)據(jù)提取時(shí)刻T1+T2、下層、節(jié)點(diǎn)N3下的進(jìn)入路段L5的各種擁塞度與作為該擁塞度的結(jié)果而產(chǎn)生的退出路段L6的擁塞度之間的對(duì)應(yīng)關(guān)系的表。如該表所示，在時(shí)刻T1+T2時(shí)進(jìn)入路段L5的擁塞度為2的情況下，作為該結(jié)果產(chǎn)生的退出路段L6的時(shí)刻T1+T2+T6時(shí)的第I預(yù)測(cè)擁塞度為2。第2預(yù)測(cè)擁塞度的計(jì)算處理如下。通過將適于時(shí)刻T1+T2+T3的要素、最下層的階層、與路段L3相應(yīng)的進(jìn)入路段、以及路段L3的時(shí)刻T1+T2+T3時(shí)的預(yù)測(cè)擁塞度(在本例中計(jì)算為3)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，來決定ー個(gè)與這些條件相應(yīng)的擁塞度記錄R5，還決定該擁塞度記錄R5所包括的路段L3的ー個(gè)退出路段記錄R6，由此決定一個(gè)與該退出路段記錄R6對(duì)應(yīng)的預(yù)測(cè)擁塞度。在圖9中，表示從擁塞預(yù)測(cè)數(shù)據(jù)提取時(shí)刻T1+T2+T3、下層、節(jié)點(diǎn)N3下的進(jìn)入路段L3的各種擁塞度與作為該擁塞度的結(jié)果產(chǎn)生的退出路段L6的擁塞度之間的對(duì)應(yīng)關(guān)系的 表。如該表所示，在時(shí)刻T1+T2+T3時(shí)進(jìn)入路段L3的擁塞度為3的情況下，作為其結(jié)果產(chǎn)生的退出路段L6的時(shí)刻T1+T2+T3+T5時(shí)的第2預(yù)測(cè)擁塞度為3。在此，第I預(yù)測(cè)擁塞度為2，而第2預(yù)測(cè)擁塞度為3，兩者不同，但如路段L3的預(yù)測(cè)擁塞中所說明的那樣，第I、第2預(yù)測(cè)擁塞度并不像交通量那樣相加，而通過將第I、第2預(yù)測(cè)擁塞度之中的擁擠度較高(即值較大)的一方(擁塞度3)作為時(shí)刻T1+T2+T6 (步驟130中推測(cè)的時(shí)刻)的路段L3的預(yù)測(cè)擁塞度來采用，能夠得到準(zhǔn)確的結(jié)果。在步驟145中，接下來，處理返回步驟120，再次判定為在擁塞預(yù)測(cè)范圍的路段L2、L3、L5、L6中沒有未計(jì)算擁塞度的路段，結(jié)束圖3的處理。通過如此的處理，對(duì)于擁塞預(yù)測(cè)范圍內(nèi)的全部路段L2、L3、L5、L6，計(jì)算預(yù)測(cè)擁塞度?；谠擃A(yù)測(cè)擁塞度和路段LI的當(dāng)前的擁塞度，計(jì)算與各路段的擁塞度相應(yīng)的成本。然后，利用該成本，(例如利用迪杰斯特拉法)計(jì)算從出發(fā)地Po到目的地Pd的總成本最低的最佳路徑。然后，例如如圖10所示，雖然在當(dāng)前時(shí)刻路段L2的擁塞度較低，但在車輛進(jìn)入路段L2時(shí)如上計(jì)算那樣擁塞度變高的可能性較高的情況下，避開通過路段L2的路徑，而計(jì)算依次通過路段L1、L5、L6的最佳路徑作為導(dǎo)引路徑，進(jìn)行該導(dǎo)引路徑的路徑引導(dǎo)。由此，能夠事先避免路段L2中的擁擠。如上所述，在本實(shí)施方式中，在計(jì)算各路段的預(yù)測(cè)擁塞度時(shí)，使用擁塞預(yù)測(cè)數(shù)據(jù)，該擁塞預(yù)測(cè)數(shù)據(jù)按每個(gè)要素、每個(gè)階層、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)相對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度。擁塞預(yù)測(cè)數(shù)據(jù)具有每個(gè)要素的信息的效果如下。即使是相同的進(jìn)入退出的組合，也根據(jù)要素(星期幾、時(shí)間)等而交通的流量不同，因此能夠應(yīng)對(duì)進(jìn)入路段的擁塞度與退出路段的擁塞度的關(guān)系變化的情況。另外，該擁塞預(yù)測(cè)數(shù)據(jù)與道路網(wǎng)絡(luò)數(shù)據(jù)的階層相對(duì)應(yīng)地階層化來具有數(shù)據(jù)，利用包括進(jìn)入路段以及退出路段雙方的階層之中的最高層的數(shù)據(jù)，在步驟145中計(jì)算該退出路段的預(yù)測(cè)擁塞度。由此，例如在利用高速公路的長(zhǎng)距離行駛的情況下，預(yù)測(cè)擁塞度使用僅表現(xiàn)高速公路網(wǎng)絡(luò)的交通的流量的擁塞預(yù)測(cè)數(shù)據(jù)，誤差的累積變小，運(yùn)算時(shí)間也變短。進(jìn)而，該擁塞預(yù)測(cè)數(shù)據(jù)表現(xiàn)交通的流量，但不是通過交通量的推移來表現(xiàn)，而通過擁塞度的推移來表現(xiàn)。交通量與擁塞程度不一致，即使交通量相同，由于坡度或紅綠燈等外部要素，有時(shí)擁塞而有時(shí)不擁塞。例如，如圖12所示，即使每単位時(shí)間的交通量一定，在某個(gè)閾值以上的交通量的情況下，由于上坡或紅綠燈等條件，而產(chǎn)生擁塞的部分和不擁塞的部分。因此，為了利用通過交通量而正確進(jìn)行擁塞預(yù)測(cè)，需要適當(dāng)?shù)乩猛獠繀?shù)來運(yùn)算坡度和紅綠燈等信息，推測(cè)值的準(zhǔn)確度低，計(jì)算量也非常大。但是，在本實(shí)施方式中，通過使用擁塞度的推移的擁塞預(yù)測(cè)數(shù)據(jù)，能夠簡(jiǎn)潔地表現(xiàn)上述現(xiàn)象，不便計(jì)算時(shí)間增加，且能夠進(jìn)行正確的擁塞預(yù)測(cè)。具體而言，從外部取得路段LI (第I路段)的時(shí)刻Tl (第I時(shí)刻)的實(shí)際的擁塞度，將適于時(shí)刻Tl的要素、下層階層、與路段LI相應(yīng)的進(jìn)入路段(即進(jìn)入路段LI本身)以及取得的路段LI的時(shí)刻Tl的實(shí)際的擁塞度應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)。如此，根據(jù)如上所述的擁塞預(yù)測(cè)數(shù)據(jù)的構(gòu)造，能夠確定可從進(jìn)入路段LI經(jīng)過節(jié)點(diǎn)NI (第I節(jié)點(diǎn))進(jìn)入的退出路段L2，進(jìn)而能夠確定作為進(jìn)入路段LI的各種擁塞度的結(jié)果產(chǎn)生的退出路段L2的各種預(yù)測(cè)擁塞度，進(jìn)而，能夠取得作為路段LI的時(shí)刻Tl的實(shí)際的擁塞度的結(jié)果產(chǎn)生的時(shí)刻T1+T2 (第2時(shí)刻)的路段L2的預(yù)測(cè)擁塞度。
這樣的方法從外部取得路段LI的時(shí)刻Tl的時(shí)刻的實(shí)際的擁塞度，并基于取得的擁塞度計(jì)算路段L2的預(yù)測(cè)擁塞，在這一點(diǎn)上，能夠反映當(dāng)前正發(fā)生的暫時(shí)性的、突發(fā)性的交通狀況。而且，并不是利用以往的交通量的模擬，而是利用擁塞預(yù)測(cè)數(shù)據(jù)中的路段LI的擁塞度與路段L2的擁塞度的因果關(guān)系，不經(jīng)過交通量的計(jì)算，而直接計(jì)算路段L2的擁塞度。因此，能夠使交通量以外的影響也容易地反映到擁塞度中。另外，路段L2 (第2路段)和路段L4 (第4路段)經(jīng)過相同節(jié)點(diǎn)N2 (第2節(jié)點(diǎn))與路段L3 (第3路段)連接，在計(jì)算路段L3的預(yù)測(cè)擁塞度時(shí)，在作為路段L2的擁塞度的結(jié)果產(chǎn)生的路段L3的第I預(yù)測(cè)擁塞度與作為路段L4的擁塞度的結(jié)果產(chǎn)生的路段L3的第2預(yù)測(cè)擁塞度不同的情況下，并不是將它們相加，而是采用擁塞度較高的一方。這是因?yàn)樽鳛榈?路段的擁塞度的結(jié)果產(chǎn)生的第3路段的擁塞度預(yù)測(cè)數(shù)據(jù)，被制作為也反映了從其他路段向第3路段的流入等的影響的數(shù)據(jù)；作為第4路段的擁塞度的結(jié)果產(chǎn)生的第3路段的擁塞度預(yù)測(cè)數(shù)據(jù)，被制作為也反映了從其他路段向第3路段的流入等的影響的數(shù)據(jù)。另外，同樣地，路段L5 (第5路段)和路段L3 (第7路段)經(jīng)過相同的節(jié)點(diǎn)N3 (第3節(jié)點(diǎn))與路段L6 (第6路段)連接，在計(jì)算路段L6的預(yù)測(cè)擁塞度時(shí)，在作為路段L5的擁塞度的結(jié)果產(chǎn)生的路段L6的第I預(yù)測(cè)擁塞度與作為路段L3的擁塞度的結(jié)果產(chǎn)生的路段L6的第2預(yù)測(cè)擁塞度不同的情況下，并不是將它們相加，而是采用擁塞度較高的一方。進(jìn)而，在基于路段L5的通過時(shí)間計(jì)算出的向路段L6的第I進(jìn)入時(shí)刻(第3時(shí)刻)與基于路段L3的通過時(shí)間計(jì)算出的向路段L6的第2進(jìn)入時(shí)刻(第4時(shí)亥Ij)不同的情況下，將第I、第2進(jìn)入時(shí)刻之中的較早的進(jìn)入時(shí)刻TX設(shè)為向路段L6的進(jìn)入時(shí)刻。像這樣，在部分變更圖4，在路段L6的終點(diǎn)的節(jié)點(diǎn)N4 (未圖示，相當(dāng)于第4節(jié)點(diǎn)的一例)上還連接有擁塞預(yù)測(cè)范圍內(nèi)的路段L8 (未圖示，相當(dāng)于第8路段的一例)的路段，而該路段的終點(diǎn)為目的地Pd的情況下，通過將適于上述進(jìn)入時(shí)刻TX的要素、下層階層、節(jié)點(diǎn)N4、與路段L6相應(yīng)的進(jìn)入路段、以及路段L6的該進(jìn)入時(shí)刻TX的預(yù)測(cè)擁塞度(如上計(jì)算為3)應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，能夠取得從路段L6經(jīng)過節(jié)點(diǎn)N4進(jìn)入對(duì)象范圍中的路段L8的時(shí)刻5時(shí)的路段L8的預(yù)測(cè)擁塞度。像這樣，能夠使向路段的進(jìn)入時(shí)刻統(tǒng)一，來進(jìn)行節(jié)點(diǎn)的預(yù)測(cè)擁塞度的計(jì)算。其中，在上述實(shí)施方式中，控制電路17作為預(yù)測(cè)単元的一例發(fā)揮作用，另外，控制電路17通過執(zhí)行步驟105來作為范圍限定単元的一例發(fā)揮作用，另外，通過執(zhí)行步驟120 145來作為預(yù)測(cè)擁塞度取得単元的一例來發(fā)揮作用。(其他實(shí)施方式)以上，說明了本發(fā)明的實(shí)施方式，但本發(fā)明的范圍不僅限于上述實(shí)施方式，還包括能夠?qū)崿F(xiàn)本發(fā)明的各公開特定事項(xiàng)的功能的各種方式。例如，還允許如下方式。例如，在上述實(shí)施方式中，各進(jìn)入路段的通過時(shí)間使用在擁塞預(yù)測(cè)數(shù)據(jù)中按每個(gè)擁塞度記錄的時(shí)間，但也可以不一定如此。例如，每個(gè)擁塞度的進(jìn)入路段的通過時(shí)間也可以根據(jù)該擁塞度和該進(jìn)入路段的路段長(zhǎng)度以及路段的規(guī)格來推測(cè)。
·
另外，在步驟145中，在計(jì)算路段L6的預(yù)測(cè)擁塞時(shí)，作為第2預(yù)測(cè)擁塞度，使用適于時(shí)刻T1+T2+T3的要素的要素記錄Rl所包括的數(shù)據(jù)，但由于在緊前的步驟130中，將向路段L6的進(jìn)入時(shí)刻計(jì)算為T1+T2+T6，因此為了從路段L3在時(shí)刻T1+T2+T6進(jìn)入路段L6，也可以計(jì)算適于時(shí)刻T1+T2+T6-T7的要素的要素記錄Rl所包括的數(shù)據(jù)來計(jì)算第2擁塞度。在此，時(shí)間T7是路段L3的通過時(shí)間。在此，所使用的通過時(shí)間T7采用適于時(shí)刻T1+T2+T6的要素、最下層的階層、節(jié)點(diǎn)N3、進(jìn)入路段L3以及路段L3的被推測(cè)的擁塞度的記錄中的通過時(shí)間。另外，在上述實(shí)施方式中，擁塞預(yù)測(cè)數(shù)據(jù)如果針對(duì)一個(gè)進(jìn)入路段決定了擁塞度，則決定相對(duì)應(yīng)的退出路段的預(yù)測(cè)擁塞度，但也不一定必須如此。例如，數(shù)據(jù)量、計(jì)算量雖然增カロ，但擁塞預(yù)測(cè)數(shù)據(jù)也可以針對(duì)多個(gè)進(jìn)入路段的擁塞度的組合，決定退出路段的一個(gè)擁塞預(yù)測(cè)數(shù)據(jù)。另外，在上述實(shí)施方式中，擁塞預(yù)測(cè)數(shù)據(jù)針對(duì)道路上的全部節(jié)點(diǎn)中的各個(gè)節(jié)點(diǎn)，關(guān)于與該節(jié)點(diǎn)連接的進(jìn)入路段以及退出路段的全部組合，包括該進(jìn)入路段的各種擁塞度與該退出路段的各種預(yù)測(cè)擁塞度之間的對(duì)應(yīng)關(guān)系，但為了進(jìn)ー步減少數(shù)據(jù)量，也可以將多個(gè)節(jié)點(diǎn)分組，設(shè)定代表各組的代表節(jié)點(diǎn)，僅針對(duì)這些各組的代表節(jié)點(diǎn)，關(guān)于與該節(jié)點(diǎn)連接的進(jìn)入路段(即限于在另一端與其他代表節(jié)點(diǎn)連接的代表進(jìn)入路段)以及退出路段(其中，限于在另一端與其他代表節(jié)點(diǎn)連接的代表退出路段)的全部組合，包括該進(jìn)入路段的各種擁塞度與該退出路段的各種預(yù)測(cè)擁塞度之間的對(duì)應(yīng)關(guān)系。在該情況下，預(yù)測(cè)擁塞度的計(jì)算僅針對(duì)代表退出路段進(jìn)行即可。另外，在上述實(shí)施方式中，控制電路17通過執(zhí)行程序來實(shí)現(xiàn)的各功能也可以使用具有該功能的硬件(例如能夠?qū)﹄娐方Y(jié)構(gòu)進(jìn)行編程的FPGA)來實(shí)現(xiàn)。上述擁塞預(yù)測(cè)裝置具備取得単元(15)，用于取得擁塞預(yù)測(cè)數(shù)據(jù)，該擁塞預(yù)測(cè)數(shù)據(jù)按每個(gè)要素、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度；以及預(yù)測(cè)單元(17)，基于所述取得単元(15)所取得的所述擁塞預(yù)測(cè)數(shù)據(jù)，預(yù)測(cè)多個(gè)路段的擁塞度；所述預(yù)測(cè)単元(17)具有范圍限定単元(105)，限定對(duì)擁塞度進(jìn)行預(yù)測(cè)的路段的對(duì)象范圍即擁塞預(yù)測(cè)范圍；以及預(yù)測(cè)擁塞度取得単元(120 145);從外部取得第I路段的第I時(shí)刻的實(shí)際的擁塞度，將適于所述第I時(shí)刻的要素、與所述第I路段相應(yīng)的進(jìn)入路段、以及所取得的所述第I路段的所述第I時(shí)刻的實(shí)際的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，由此取得從所述第I路段經(jīng)過第I節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第2路段的第2時(shí)刻時(shí)的所述第2路段的預(yù)測(cè)擁塞度。像這樣，作為擁塞預(yù)測(cè)數(shù)據(jù)，使用按每個(gè)要素、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合而包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度的擁塞預(yù)測(cè)數(shù)據(jù)，能夠達(dá)到上述目的。具體而言，從外部取得第I路段的第I時(shí)刻的實(shí)際的擁塞度，將適于第I時(shí)刻的要素、與第I路段相應(yīng)的進(jìn)入路段、以及所取得的第I路段的第I時(shí)刻的實(shí)際的擁塞度應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)。像這樣，根據(jù)如上所述的擁塞預(yù)測(cè)數(shù)據(jù)的構(gòu)造，能夠確定可從第I路段(進(jìn)入路段)經(jīng)過第I節(jié)點(diǎn)進(jìn)入的第2路段(退出路段)，進(jìn)而，能夠確定作為該第I路段的各種擁塞度的結(jié)果而產(chǎn)生的該第2路段的各種預(yù)測(cè)擁塞度，進(jìn)而，能夠取得作為第I路段的第I時(shí)刻的實(shí)際的擁塞度的結(jié)果而產(chǎn)生的第2時(shí)刻的第2路段的預(yù)測(cè)擁塞度。 如此的方法從外部取得第I路段的第I時(shí)刻的實(shí)際的擁塞度，并基于取得的擁塞度來計(jì)算第2路段的預(yù)測(cè)擁塞，在這一點(diǎn)上，能夠反映當(dāng)前正發(fā)生的暫時(shí)性的、突發(fā)性的交通狀況。而且，并不使用以往那樣的交通量的模擬，而使用擁塞預(yù)測(cè)數(shù)據(jù)中的第I路段的擁塞度與第2路段的擁塞度的因果關(guān)系，不經(jīng)過交通量的計(jì)算，而直接計(jì)算第2路段的擁塞度。因此，能夠使交通量以外的影響也容易地反映到擁塞度中。如此，如圖13 (a)所示，在計(jì)算出由粗線所示的路徑并行駛的情況下，如圖13 (b)所示在該路徑上遭遇擁塞等事態(tài)發(fā)生的可能性變低。另外，在上述擁塞預(yù)測(cè)裝置中，也可以是所述預(yù)測(cè)擁塞度取得單元(120 145)還通過將適于所述第2時(shí)刻的要素、與所述第2路段相應(yīng)的進(jìn)入路段、以及所取得的所述第2路段的所述第2時(shí)刻時(shí)的預(yù)測(cè)擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第2路段經(jīng)過第2節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第3路段的第3時(shí)刻時(shí)的所述第3路段的第I預(yù)測(cè)擁塞度，另外在所述第2節(jié)點(diǎn)與第4路段連接時(shí)，通過將適于從所述第3時(shí)刻回溯所述第4路段的通過時(shí)間量而得到的第4時(shí)刻的要素、于所述第4路段相應(yīng)的進(jìn)入路段、以及所述第4路段的規(guī)定的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第4路段經(jīng)過所述第2節(jié)點(diǎn)進(jìn)入所述第3路段的所述第3時(shí)刻時(shí)的所述第3路段的第2預(yù)測(cè)擁塞度，將所述第3路段的所述第I預(yù)測(cè)擁塞度和所述第3路段的所述第2預(yù)測(cè)擁塞度之中的擁塞度較高的一方作為所述第3路段的預(yù)測(cè)擁塞度。如此，在第2路段和第4路段經(jīng)過相同的第2節(jié)點(diǎn)與第3路段連接的情況下，在作為第2路段的擁塞度的結(jié)果產(chǎn)生的第3路段的擁塞度與作為第4路段的擁塞度的結(jié)果產(chǎn)生的第3路段的擁塞度不同吋，并不像交通流那樣相加，而采用擁塞度較高的一方。這是因?yàn)樽鳛榈?路段的擁塞度的結(jié)果而產(chǎn)生的第3路段的擁塞度預(yù)測(cè)數(shù)據(jù)，被制作為也反映了從其他路段向第3路段的流入等的影響的數(shù)據(jù)；作為第4路段的擁塞度的結(jié)果而產(chǎn)生的第3路段的擁塞度預(yù)測(cè)數(shù)據(jù)，被制作為也反映了從其他路段向第3路段的流入等的影響的數(shù)據(jù)。另外，在上述擁塞預(yù)測(cè)裝置中，也可以是所述預(yù)測(cè)擁塞度取得単元(120 145)還通過將適于所述第I時(shí)刻的要素、與所述第I路段相應(yīng)的進(jìn)入路段、以及所取得的所述第I路段的所述第I時(shí)刻的實(shí)際的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第I路段經(jīng)過所述第I節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第5路段的所述第2時(shí)刻時(shí)的所述第5路段的預(yù)測(cè)擁塞度，另外通過將適于所述第2時(shí)刻的要素、與所述第5路段相應(yīng)的進(jìn)入路段、以及所取得的所述第5路段的所述第2時(shí)刻時(shí)的預(yù)測(cè)擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第5路段經(jīng)過第3節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第6路段的第3時(shí)刻時(shí)的所述第6路段的第I預(yù)測(cè)擁塞度，另外在所述第3節(jié)點(diǎn)與所述擁塞預(yù)測(cè)范圍中的第7路段連接吋，通過將適干與所述第3時(shí)刻不同的第4時(shí)刻的要素、與所述第7路段相應(yīng)的進(jìn)入路段、以及所述第4時(shí)刻時(shí)的所述第7路段的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第7路段經(jīng)過所述第3節(jié)點(diǎn)進(jìn)入所述第6路段的所述第5時(shí)刻時(shí)的所述第6路段的第2預(yù)測(cè)擁塞度，將所述第6路段的所述第I預(yù)測(cè)擁塞度和所述第6路段的所述第2預(yù)測(cè)擁塞度之中的擁塞度較高的一方作為所述第6路段的預(yù)測(cè)擁塞度。如此，在第5路段和第7路段經(jīng)過相同的第3節(jié)點(diǎn)與第6路段連接的情 況下，在作為第5路段的擁塞度的結(jié)果而產(chǎn)生的第6路段的擁塞度與作為第7路段的擁塞度的結(jié)果而產(chǎn)生的第6路段的擁塞度不同吋，并不像交通流那樣相加，而采用擁塞度較高的一方。這是因?yàn)樽鳛榈?路段的擁塞度的結(jié)果而產(chǎn)生的第7路段的擁塞度預(yù)測(cè)數(shù)據(jù)，被制作為也反映了從其他路段向第6路段的流入等的影響的數(shù)據(jù)；作為第7路段的擁塞度的結(jié)果而產(chǎn)生的第6路段的擁塞度預(yù)測(cè)數(shù)據(jù)，被制作為也反映了從其他路段向第6路段的流入等的影響的數(shù)據(jù)。另外，在上述擁塞預(yù)測(cè)裝置中，也可以是所述預(yù)測(cè)擁塞度取得単元(120 145)還將所述第6路段的所述第I預(yù)測(cè)擁塞度和所述第6路段的所述第2預(yù)測(cè)擁塞度之中的擁塞度較高的一方作為所述第6路段的預(yù)測(cè)擁塞度，并且將所述第3時(shí)刻以及所述第4時(shí)刻之中的較早的一方作為向所述第6路段的進(jìn)入時(shí)刻，另外，通過將適于向所述第6路段的進(jìn)入時(shí)刻的要素、與所述第6路段相應(yīng)的進(jìn)入路段、以及所取得的所述第6路段的該進(jìn)入時(shí)刻的預(yù)測(cè)擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第6路段經(jīng)過第4節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第8路段的時(shí)刻時(shí)的所述第8路段的預(yù)測(cè)擁塞度。如此，能夠使向路段的進(jìn)入時(shí)刻統(tǒng)一，來進(jìn)行節(jié)點(diǎn)的預(yù)測(cè)擁塞度的計(jì)算。另外，在上述擁塞預(yù)測(cè)裝置中，也可以是所述取得単元(15)所取得的擁塞預(yù)測(cè)數(shù)據(jù)為階層越靠上層則路段以及節(jié)點(diǎn)越稀疏的多階層構(gòu)造，按每個(gè)要素、每個(gè)階層、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度，所述預(yù)測(cè)擁塞度取得単元(120 145)通過將適于所述第I時(shí)刻的要素、包括所述第I路段以及所述第2路段雙方的階層之中的最高階層、與所述第I路段相應(yīng)的進(jìn)入路段、以及所取得的所述第I路段的所述第I時(shí)刻的實(shí)際的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第I路段經(jīng)過第I節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第2路段的第2時(shí)刻時(shí)的所述第2路段的預(yù)測(cè)擁塞度。像這樣，通過分階層使用擁塞預(yù)測(cè)數(shù)據(jù)，能夠減輕預(yù)測(cè)擁塞度的計(jì)算的處理負(fù)荷。另外，上述擁塞預(yù)測(cè)裝置中使用的擁塞預(yù)測(cè)數(shù)據(jù)也可以是按每個(gè)要素、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度。像這樣，本發(fā)明的特征也能夠作為擁塞預(yù)測(cè)數(shù)據(jù)的構(gòu)造實(shí)現(xiàn)。
另外，上述括號(hào)內(nèi)的符號(hào)不對(duì)上述實(shí)施方式所記載的該用語進(jìn)行限定。
在上述實(shí)施例中，計(jì)算和決定等運(yùn)算通過控制電路17來進(jìn)行，但不限于此。除了上述例子的控制電路17之外，本發(fā)明的控制功能能夠采取多種形態(tài)。
權(quán)利要求
1.一種擁塞預(yù)測(cè)裝置，具備 取得單元(15)，用于取得擁塞預(yù)測(cè)數(shù)據(jù)，該擁塞預(yù)測(cè)數(shù)據(jù)按每個(gè)要素、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度；以及 預(yù)測(cè)單元(17)，基于所述取得單元(15)所取得的所述擁塞預(yù)測(cè)數(shù)據(jù)，預(yù)測(cè)多個(gè)路段的擁塞度； 所述預(yù)測(cè)單元(17)具有 范圍限定單元(105)，限定對(duì)擁塞度進(jìn)行預(yù)測(cè)的路段的對(duì)象范圍即擁塞預(yù)測(cè)范圍；以及 預(yù)測(cè)擁塞度取得單元(120 145)，從外部取得第I路段的第I時(shí)刻的實(shí)際的擁塞度，將適于所述第I時(shí)刻的要素、與所述第I路段相應(yīng)的進(jìn)入路段、以及所取得的所述第I路段的所述第I時(shí)刻的實(shí)際的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，由此取得從所述第I路段經(jīng)過第I節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第2路段的第2時(shí)刻時(shí)的所述第2路段的預(yù)測(cè)擁塞度。
2.如權(quán)利要求I所記載的擁塞預(yù)測(cè)裝置，其中， 所述預(yù)測(cè)擁塞度取得單元(120 145)還通過將適于所述第2時(shí)刻的要素、與所述第2路段相應(yīng)的進(jìn)入路段、以及所取得的所述第2路段的所述第2時(shí)刻時(shí)的預(yù)測(cè)擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第2路段經(jīng)過第2節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第3路段的第3時(shí)刻時(shí)的所述第3路段的第I預(yù)測(cè)擁塞度， 另外在所述第2節(jié)點(diǎn)與第4路段連接時(shí)，通過將適于從所述第3時(shí)刻回溯所述第4路段的通過時(shí)間量而得到的第4時(shí)刻的要素、與所述第4路段相應(yīng)的進(jìn)入路段、以及所述第4路段的規(guī)定的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第4路段經(jīng)過所述第2節(jié)點(diǎn)進(jìn)入所述第3路段的所述第3時(shí)刻時(shí)的所述第3路段的第2預(yù)測(cè)擁塞度， 將所述第3路段的所述第I預(yù)測(cè)擁塞度和所述第3路段的所述第2預(yù)測(cè)擁塞度之中的擁塞度較高的一方作為所述第3路段的預(yù)測(cè)擁塞度。
3.如權(quán)利要求I或2所記載的擁塞預(yù)測(cè)裝置，其中， 所述預(yù)測(cè)擁塞度取得單元(120 145)還通過將適于所述第I時(shí)刻的要素、與所述第I路段相應(yīng)的進(jìn)入路段、以及所取得的所述第I路段的所述第I時(shí)刻的實(shí)際的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第I路段經(jīng)過所述第I節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第5路段的所述第2時(shí)刻時(shí)的所述第5路段的預(yù)測(cè)擁塞度， 另外，通過將適于所述第2時(shí)刻的要素、與所述第5路段相應(yīng)的進(jìn)入路段、以及所取得的所述第5路段的所述第2時(shí)刻時(shí)的預(yù)測(cè)擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從第5路段經(jīng)過第3節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第6路段的第3時(shí)刻時(shí)的所述第6路段的第I預(yù)測(cè)擁塞度， 另外，在所述第3節(jié)點(diǎn)與所述擁塞預(yù)測(cè)范圍中的第7路段連接時(shí)，通過將適于與所述第3時(shí)刻不同的第4時(shí)刻的要素、與所述第7路段相應(yīng)的進(jìn)入路段、以及所述第4時(shí)刻時(shí)的所述第7路段的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第7路段經(jīng)過所述第3節(jié)點(diǎn)進(jìn)入所述第6路段的第5時(shí)刻時(shí)的所述第6路段的第2預(yù)測(cè)擁塞度， 將所述第6路段的所述第I預(yù)測(cè)擁塞度和所述第6路段的所述第2預(yù)測(cè)擁塞度之中的擁塞度較高的一方作為所述第6路段的預(yù)測(cè)擁塞度。
4.如權(quán)利要求3所記載的擁塞預(yù)測(cè)裝置，其中， 所述預(yù)測(cè)擁塞度取得單元(120 145)還將所述第6路段的所述第I預(yù)測(cè)擁塞度和所述第6路段的所述第2預(yù)測(cè)擁塞度之中的擁塞度較高的一方作為所述第6路段的預(yù)測(cè)擁塞度，并且將所述第3時(shí)刻以及所述第4時(shí)刻之中的較早的一方作為向所述第6路段的進(jìn)入時(shí)刻， 另外，通過將適于向所述第6路段的進(jìn)入時(shí)刻的要素、與所述第6路段相應(yīng)的進(jìn)入路段、以及所取得的所述第6路段的該進(jìn)入時(shí)刻的預(yù)測(cè)擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第6路段經(jīng)過第4節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第8路段的時(shí)刻時(shí)的所述第8路段的預(yù)測(cè)擁塞度。
5.如權(quán)利要求I或2所載的擁塞預(yù)測(cè)裝置，其中， 所述取得單元(15)所取得的擁塞預(yù)測(cè)數(shù)據(jù)為階層越靠上層則路段以及節(jié)點(diǎn)越稀疏的多階層構(gòu)造，按每個(gè)要素、每個(gè)階層、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的退出路段的各種預(yù)測(cè)擁塞度， 所述預(yù)測(cè)擁塞度取得單元(120 145)通過將適于所述第I時(shí)刻的要素、包括所述第I路段以及所述第2路段雙方的階層之中的最高階層、與所述第I路段相應(yīng)的進(jìn)入路段、以及所取得的所述第I路段的所述第I時(shí)刻的實(shí)際的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，來取得從所述第I路段經(jīng)過第I節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第2路段的第2時(shí)刻時(shí)的所述第2路段的預(yù)測(cè)擁塞度。
6.一種擁塞預(yù)測(cè)數(shù)據(jù)， 用于權(quán)利要求I或2的擁塞預(yù)測(cè)裝置，按每個(gè)要素、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度。
7.一種擁塞預(yù)測(cè)方法，包括以下步驟 取得擁塞預(yù)測(cè)數(shù)據(jù)，該擁塞預(yù)測(cè)數(shù)據(jù)按每個(gè)要素、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的全部進(jìn)入路段以及退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的該退出路段的各種預(yù)測(cè)擁塞度； 基于所取得的所述擁塞預(yù)測(cè)數(shù)據(jù)，預(yù)測(cè)多個(gè)路段的擁塞度； 限定對(duì)擁塞度進(jìn)行預(yù)測(cè)的路段的對(duì)象范圍即擁塞預(yù)測(cè)范圍；以及 從外部取得第I路段的第I時(shí)刻的實(shí)際的擁塞度，將適于所述第I時(shí)刻的要素、與所述第I路段相應(yīng)的進(jìn)入路段、以及所取得的所述第I路段的所述第I時(shí)刻的實(shí)際的擁塞度應(yīng)用于所述擁塞預(yù)測(cè)數(shù)據(jù)，由此取得從所述第I路段經(jīng)過第I節(jié)點(diǎn)進(jìn)入所述擁塞預(yù)測(cè)范圍中的第2路段的第2時(shí)刻時(shí)的所述第2路段的預(yù)測(cè)擁塞度。
8.—種持續(xù)性計(jì)算機(jī)存儲(chǔ)介質(zhì)， 具有由計(jì)算機(jī)執(zhí)行的命令， 所述命令具有權(quán)利要求7的方法。
全文摘要
取得單元(15)取得擁塞預(yù)測(cè)數(shù)據(jù)，該擁塞預(yù)測(cè)數(shù)據(jù)按每個(gè)要素、每個(gè)節(jié)點(diǎn)、以及與該節(jié)點(diǎn)對(duì)應(yīng)的進(jìn)入/退出路段的每個(gè)組合，包括作為該進(jìn)入路段的各種擁塞度的結(jié)果而產(chǎn)生的各種預(yù)測(cè)擁塞度。預(yù)測(cè)單元(17)基于擁塞預(yù)測(cè)數(shù)據(jù)，預(yù)測(cè)多個(gè)路段的擁塞度。范圍限定單元(105)限定對(duì)擁塞度進(jìn)行預(yù)測(cè)的路段的對(duì)象范圍即擁塞預(yù)測(cè)范圍。預(yù)測(cè)擁塞度取得單元(120～145)從外部取得第1路段的第1時(shí)刻的實(shí)際的擁塞度，將適于第1時(shí)刻的要素、與第1路段相應(yīng)的進(jìn)入路段、以及所取得的第1路段的第1時(shí)刻的實(shí)際的擁塞度應(yīng)用于擁塞預(yù)測(cè)數(shù)據(jù)，取得從第1路段經(jīng)過第1節(jié)點(diǎn)進(jìn)入擁塞預(yù)測(cè)范圍中的第2路段的第2時(shí)刻時(shí)的第2路段的預(yù)測(cè)擁塞度。
文檔編號(hào)G08G1/00GK102842218SQ20121021212
公開日2012年12月26日 申請(qǐng)日期2012年6月21日 優(yōu)先權(quán)日2011年6月23日
發(fā)明者衣川尚臣, 吉田一郎 申請(qǐng)人:株式會(huì)社電裝