專(zhuān)利名稱(chēng)：統(tǒng)計(jì)交通信息生成裝置以及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于其他道路線(xiàn)路(road link)的統(tǒng)計(jì)交通數(shù)據(jù)補(bǔ)足并完成統(tǒng)計(jì) 交通數(shù)據(jù)的一部分缺失的道路線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)的統(tǒng)計(jì)交通數(shù)據(jù)生成裝置以及方法。
背景技術(shù)：
汽車(chē)導(dǎo)航裝置中通常不僅保存著道路的地圖信息，而且還保存著統(tǒng)計(jì)交通數(shù)據(jù)， 該統(tǒng)計(jì)交通數(shù)據(jù)基于涉及道路的各區(qū)間(以下，稱(chēng)為“道路線(xiàn)路”或者簡(jiǎn)單稱(chēng)為“線(xiàn)路”)中 的過(guò)去的堵塞狀況或線(xiàn)路旅行時(shí)間的實(shí)際交通信息而生成。統(tǒng)計(jì)交通數(shù)據(jù)是按過(guò)去的實(shí)際 交通信息(主要是線(xiàn)路旅行時(shí)間)以平日、節(jié)假日、長(zhǎng)期連休等1日的交通動(dòng)態(tài)類(lèi)似的日期 種類(lèi)進(jìn)行分類(lèi)并平均化從而生成的信息。因而，汽車(chē)導(dǎo)航裝置通過(guò)使用該統(tǒng)計(jì)交通數(shù)據(jù)，根 據(jù)該日的日期種類(lèi)或時(shí)間帶等可以求得平均最可靠的、到達(dá)目的地的最短時(shí)間路徑等。另外，成為這種統(tǒng)計(jì)交通數(shù)據(jù)的基礎(chǔ)的實(shí)際交通信息在日本國(guó)內(nèi)由VICS (注冊(cè)商 標(biāo)Vehicle Information and Communication System 車(chē)輛信息與通訊系統(tǒng))或者探測(cè) 車(chē)取得。VICS是將從道路管理者等設(shè)置在道路上的車(chē)輛感知器等(以下，稱(chēng)為道路側(cè)傳感 器)通過(guò)聯(lián)機(jī)收集匯總、并提供給行駛中的車(chē)輛等的系統(tǒng)。再有，探測(cè)車(chē)是交通信息收集專(zhuān) 用的車(chē)輛，通過(guò)實(shí)際地在道路上行駛，對(duì)例如道路的線(xiàn)路旅行時(shí)間等進(jìn)行實(shí)際測(cè)量。VICS的情況下，對(duì)于未設(shè)置道路側(cè)傳感器的道路不能取得該道路線(xiàn)路的交通信 息。另一方面，使用探測(cè)車(chē)的情況下，雖然對(duì)于由Vics不能取得交通信息的道路，也能夠取 得該交通信息，但是難以遍及全部的道路、全部的時(shí)間帶取得其交通信息。因而，在各道路 線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)中，存在例如在一部分的時(shí)間帶等產(chǎn)生缺失的情況。例如，盡管是一部分的道路線(xiàn)路，但在其線(xiàn)路旅行時(shí)間中產(chǎn)生缺失的情況下，由于 該道路線(xiàn)路不能通行，或者沒(méi)有設(shè)定高精度的線(xiàn)路旅行時(shí)間，因此不能正確地求得最短時(shí) 間路徑，或者不能精度良好地預(yù)測(cè)到達(dá)目的地所需的時(shí)間。因此，為了消除這種不方便，提出了根據(jù)道路之間的連接關(guān)系或位置關(guān)系等，來(lái)補(bǔ) 足缺失的統(tǒng)計(jì)交通數(shù)據(jù)的技術(shù)(例如，參照專(zhuān)利文獻(xiàn)1)。根據(jù)該技術(shù)，統(tǒng)計(jì)交通數(shù)據(jù)缺失的 道路線(xiàn)路(以下，稱(chēng)為“補(bǔ)足對(duì)象線(xiàn)路”)的統(tǒng)計(jì)交通數(shù)據(jù)，基于與該交通線(xiàn)路交通動(dòng)態(tài)類(lèi)似 的、即認(rèn)為相關(guān)度高的同一路線(xiàn)上的道路線(xiàn)路或平行路線(xiàn)上的其他道路線(xiàn)路的統(tǒng)計(jì)交通數(shù) 據(jù)進(jìn)行估計(jì)(補(bǔ)足)。此時(shí)，將在補(bǔ)足中使用該統(tǒng)計(jì)交通數(shù)據(jù)的道路線(xiàn)路被稱(chēng)為補(bǔ)足參照線(xiàn) 路。圖14是表示補(bǔ)足對(duì)象線(xiàn)路即時(shí)間缺失線(xiàn)路以及時(shí)間缺失線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)的 例子的圖。在圖14(a)中，箭頭符號(hào)的虛線(xiàn)表示時(shí)間缺失線(xiàn)路(補(bǔ)足對(duì)象線(xiàn)路)。另外，作 為對(duì)于其時(shí)間缺失線(xiàn)路的補(bǔ)足參照線(xiàn)路的例子，表示了平行路線(xiàn)的線(xiàn)路#1、以及同一路線(xiàn) 的線(xiàn)路#2。另外，在圖14(b) (d)的曲線(xiàn)中，表示各道路線(xiàn)路中的統(tǒng)計(jì)交通數(shù)據(jù)(該情況下 為各道路線(xiàn)路的車(chē)輛平均行駛速度)在0時(shí)至24時(shí)的期間變化的情況。各線(xiàn)路的統(tǒng)計(jì)交 通數(shù)據(jù)對(duì)應(yīng)1日的各時(shí)刻具有平均行駛速度(即，線(xiàn)路旅行時(shí)間)等的數(shù)據(jù)，在對(duì)應(yīng)其一部分的時(shí)刻其數(shù)據(jù)缺失的情況下，將該線(xiàn)路稱(chēng)為時(shí)間缺失線(xiàn)路。在以往技術(shù)中，在同一路線(xiàn)或平行路線(xiàn)上存在具有統(tǒng)計(jì)交通數(shù)據(jù)的多個(gè)補(bǔ)足參照 線(xiàn)路的情況下，基于預(yù)先確定的固定的優(yōu)先順序來(lái)決定補(bǔ)足參照線(xiàn)路。例如，補(bǔ)足對(duì)象線(xiàn)路 的統(tǒng)計(jì)交通數(shù)據(jù)，在同一路線(xiàn)存在具有統(tǒng)計(jì)交通數(shù)據(jù)的其他線(xiàn)路的情況下，優(yōu)先利用該線(xiàn) 路的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行補(bǔ)足；在不存在的情況下，利用平行路線(xiàn)的線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn) 行補(bǔ)足。再有，在任意路線(xiàn)都不存在的情況下，利用存在于周邊區(qū)域的其他線(xiàn)路的統(tǒng)計(jì)交通 數(shù)據(jù)來(lái)進(jìn)行補(bǔ)足。[專(zhuān)利文獻(xiàn)1]特開(kāi)2005-122461號(hào)公報(bào)但是，與補(bǔ)足對(duì)象線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)的相關(guān)度，雖說(shuō)通常同一路線(xiàn)的線(xiàn)路的統(tǒng) 計(jì)交通數(shù)據(jù)比平行路線(xiàn)的線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)高，但未必全是如此。根據(jù)日期種類(lèi)、時(shí)間 帶、位置，也可能存在平行路線(xiàn)的線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)其相關(guān)度高的情況。以往技術(shù)應(yīng)對(duì)這 種事態(tài)不能對(duì)補(bǔ)足對(duì)象線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行補(bǔ)足。也就是說(shuō)，在以往技術(shù)中，意味著由于應(yīng)用對(duì)補(bǔ)足對(duì)象線(xiàn)路進(jìn)行提取的規(guī)則的優(yōu) 先順序是被固定地確定，因此根據(jù)日期種類(lèi)、時(shí)間帶、位置，有時(shí)會(huì)使用相關(guān)度未必高的補(bǔ) 足參照線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)來(lái)對(duì)補(bǔ)足對(duì)象線(xiàn)路(時(shí)間缺失線(xiàn)路)的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行補(bǔ) 足。其結(jié)果是補(bǔ)足之后的補(bǔ)足對(duì)象線(xiàn)路(時(shí)間缺失線(xiàn)路)的統(tǒng)計(jì)交通數(shù)據(jù)的精度下降。

發(fā)明內(nèi)容
鑒于上述以往技術(shù)的問(wèn)題點(diǎn)，本發(fā)明的目的是提供一種可以更高精度地對(duì)補(bǔ)足對(duì) 象線(xiàn)路(時(shí)間缺失線(xiàn)路)的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行補(bǔ)足的統(tǒng)計(jì)交信息生成裝置以及方法。本發(fā)明的統(tǒng)計(jì)交通信息生成裝置具有存儲(chǔ)單元，其存儲(chǔ)與道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì) 交通數(shù)據(jù)；提取單元，其檢測(cè)統(tǒng)計(jì)交通數(shù)據(jù)的一部分缺失的道路線(xiàn)路；補(bǔ)足規(guī)則存儲(chǔ)單元， 其存儲(chǔ)與缺失的統(tǒng)計(jì)交通數(shù)據(jù)的補(bǔ)足中使用的統(tǒng)計(jì)交通數(shù)據(jù)對(duì)應(yīng)的道路線(xiàn)路的采用所涉 及的補(bǔ)足規(guī)則；候補(bǔ)線(xiàn)路提取單元，基于所述補(bǔ)足規(guī)則存儲(chǔ)單元中存儲(chǔ)的補(bǔ)足規(guī)則，提取成 為補(bǔ)足所述提取單元提取出的道路線(xiàn)路的候補(bǔ)的線(xiàn)路；計(jì)算單元，其按所述補(bǔ)足規(guī)則存儲(chǔ) 單元中存儲(chǔ)的每個(gè)補(bǔ)足規(guī)則，計(jì)算由所述提取單元提取出的道路線(xiàn)路與由所述候補(bǔ)線(xiàn)路提 取單元提取出的成為進(jìn)行補(bǔ)足的候補(bǔ)的道路線(xiàn)路之間的相似性；優(yōu)先順序賦予單元，其根 據(jù)由所述計(jì)算單元計(jì)算出的相似性，對(duì)所述補(bǔ)足規(guī)則存儲(chǔ)單元中存儲(chǔ)的補(bǔ)足規(guī)則賦予優(yōu)先 順序；補(bǔ)足線(xiàn)路提取單元，其使用基于由所述優(yōu)先順序賦予單元所賦予的優(yōu)先順序的補(bǔ)足 規(guī)則，提取用于補(bǔ)足缺失的統(tǒng)計(jì)交通數(shù)據(jù)的補(bǔ)足線(xiàn)路；以及補(bǔ)足單元，使用與由所述補(bǔ)足線(xiàn) 路提取單元提取出的線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)，和與由所述提取單元提取出的道路線(xiàn)路對(duì) 應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)之中缺失的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行補(bǔ)足。在本發(fā)明中，對(duì)統(tǒng)計(jì)交通數(shù)據(jù)的一部分缺失的各道路線(xiàn)路，按提取補(bǔ)足線(xiàn)路的每 個(gè)規(guī)則，計(jì)算根據(jù)該規(guī)則提取出的道路線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)的、對(duì)于所述統(tǒng)計(jì)交通數(shù)據(jù)的 一部分缺失的道路線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)的相似性，使用根據(jù)其相似性較大的規(guī)則提取出的 道路線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)，補(bǔ)足所述統(tǒng)計(jì)交通數(shù)據(jù)的一部分缺失的道路線(xiàn)路的統(tǒng)計(jì)交通數(shù) 據(jù)。也就是說(shuō)，由于所述統(tǒng)計(jì)交通數(shù)據(jù)的一部分缺失的道路線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)的補(bǔ)足， 使用根據(jù)相似性較大的規(guī)則提取出的道路線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)，因此其補(bǔ)足的精度得到提 尚ο
6
根據(jù)本發(fā)明，可以對(duì)補(bǔ)足對(duì)象線(xiàn)路(時(shí)間缺失線(xiàn)路)的統(tǒng)計(jì)交通數(shù)據(jù)缺失的數(shù)據(jù) 以更高精度進(jìn)行補(bǔ)足。


圖1是表示本發(fā)明的實(shí)施方式中所涉及的統(tǒng)計(jì)交通信息生成裝置的功能框圖。圖2是表示探測(cè)DB以及VICSDB的記錄結(jié)構(gòu)的例子的圖。圖3是表示地圖信息存儲(chǔ)部中存儲(chǔ)的地圖信息的結(jié)構(gòu)的例子的圖。圖4是表示日期種類(lèi)日歷存儲(chǔ)部中存儲(chǔ)的日期種類(lèi)日歷的記錄結(jié)構(gòu)的例子的圖。圖5是表示統(tǒng)計(jì)DB存儲(chǔ)部中存儲(chǔ)的統(tǒng)計(jì)DB的記錄結(jié)構(gòu)的例子的圖。圖6是表示瓶頸位置存儲(chǔ)部中存儲(chǔ)的瓶頸位置信息的結(jié)構(gòu)的例子的圖。圖7是表示補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則存儲(chǔ)部的記錄結(jié)構(gòu)的例子的圖。圖8是表示統(tǒng)計(jì)DB制作處理的處理流程的例子的圖。圖9是表示瓶頸提取處理的處理流程的例子的圖。圖10是表示參照線(xiàn)路候補(bǔ)提取處理的處理流程的圖。圖11是表示在圖10的參照線(xiàn)路候補(bǔ)提取處理中提取并過(guò)濾補(bǔ)足參照線(xiàn)路候補(bǔ)的 情況的圖。圖12是表示補(bǔ)足評(píng)價(jià)應(yīng)用處理的處理流程的例子的圖。圖13是表示每個(gè)時(shí)間帶的補(bǔ)足規(guī)則的應(yīng)用優(yōu)先順序的表格的例子的圖。圖14補(bǔ)足時(shí)間缺失線(xiàn)路以及其時(shí)間缺失線(xiàn)路的交通信息時(shí)的平行路線(xiàn)以及同一 路線(xiàn)的例子的圖。圖中
100-統(tǒng)計(jì)交通信息生成裝置
102-統(tǒng)計(jì)DB制作處理部
104-瓶頸提取處理部
106-參照線(xiàn)路候補(bǔ)提取處理部
108-補(bǔ)足評(píng)價(jià)應(yīng)用處理部
120-探測(cè)DB
130-VICSDB
140-日期種類(lèi)日歷存儲(chǔ)部
150-地圖信息存儲(chǔ)部
160-統(tǒng)計(jì)DB存儲(chǔ)部
170-瓶頸位置存儲(chǔ)部
180-補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則存儲(chǔ)部
200-補(bǔ)足完成統(tǒng)計(jì)DB
具體實(shí)施例方式以下，參照附圖對(duì)本發(fā)明的實(shí)施方式進(jìn)行詳細(xì)說(shuō)明。圖1是表示本發(fā)明的實(shí)施方式所涉及的統(tǒng)計(jì)交通信息生成裝置100的功能框圖。 如圖1所示，統(tǒng)計(jì)交通信息生成裝置100構(gòu)成為包括統(tǒng)計(jì)DB (Database 數(shù)據(jù)庫(kù))制作處理部102、瓶頸(bottleneck)提取處理部104、參照線(xiàn)路候補(bǔ)提取處理部106、補(bǔ)足評(píng)價(jià)應(yīng)用 處理部108、日期種類(lèi)日歷存儲(chǔ)部140、地圖信息存儲(chǔ)部150、統(tǒng)計(jì)DB存儲(chǔ)部160、瓶頸位置 存儲(chǔ)部170、補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則存儲(chǔ)部180。在此，統(tǒng)計(jì)交通信息生成裝置100由計(jì)算機(jī)構(gòu)成，該計(jì)算機(jī)具有并未圖示的運(yùn)算 處理裝置(以下，稱(chēng)為CPU (Central Processing Unit))、由半導(dǎo)體存儲(chǔ)器或硬盤(pán)裝置等構(gòu) 成的并未圖示的存儲(chǔ)裝置。再有，上述各處理部102、104、106、108的功能通過(guò)上述運(yùn)算處 理裝置(CPU)執(zhí)行存儲(chǔ)裝置中存儲(chǔ)的規(guī)定程序來(lái)實(shí)現(xiàn)。另外，上述的各存儲(chǔ)部140、150、 160、170、180在上述存儲(chǔ)裝置上構(gòu)成。這種統(tǒng)計(jì)交通信息生成裝置100也可以構(gòu)成搭載于車(chē)輛的汽車(chē)導(dǎo)航裝置(并未圖 示)的一部分，或者構(gòu)成經(jīng)由通信網(wǎng)絡(luò)對(duì)汽車(chē)導(dǎo)航裝置提供交通信息的交通信息提供中心 (并未圖示)的一部分。統(tǒng)計(jì)交通信息生成裝置100中，作為其輸入數(shù)據(jù)輸入從探測(cè)DB120以及VICSDB130 輸出的數(shù)據(jù)。另外，從統(tǒng)計(jì)交通信息生成裝置100輸出補(bǔ)足完成統(tǒng)計(jì)交通數(shù)據(jù)，并將其存儲(chǔ) 于補(bǔ)足完成統(tǒng)計(jì)DB200。在此，探測(cè)DB120是基于探測(cè)車(chē)行駛的實(shí)際情況收集并存儲(chǔ)的交通 信息的數(shù)據(jù)庫(kù)，以下，將從探測(cè)DB120輸出的數(shù)據(jù)稱(chēng)為探測(cè)數(shù)據(jù)。另外，VICSDB130是存儲(chǔ) 了由VICS提供的交通信息的數(shù)據(jù)庫(kù)，以下，將從VICSDB130輸出的數(shù)據(jù)稱(chēng)為VICS數(shù)據(jù)。此外，雖然圖1中探測(cè)DB120、VICSDB130以及補(bǔ)足完成統(tǒng)計(jì)DB200并未成為統(tǒng)計(jì) 交通信息生成裝置100中包含的結(jié)構(gòu)，但也可以是統(tǒng)計(jì)交通信息生成裝置100中包含的結(jié) 構(gòu)。接下來(lái)，對(duì)統(tǒng)計(jì)交通信息生成裝置100的各功能模塊的功能概要進(jìn)行說(shuō)明，利用 圖3之后的附圖依次對(duì)其進(jìn)行詳細(xì)說(shuō)明。在圖1中，統(tǒng)計(jì)DB制作處理部102從探測(cè)DB120取得探測(cè)數(shù)據(jù)，另外從VICSDB130 取得VICS數(shù)據(jù)，將該取得的探測(cè)數(shù)據(jù)以及VICS數(shù)據(jù)，按由存儲(chǔ)于日期種類(lèi)日歷存儲(chǔ)部140 中的日期種類(lèi)日歷所定義的過(guò)去的日期的日期種類(lèi)進(jìn)行分類(lèi)，并實(shí)施統(tǒng)計(jì)處理從而制作統(tǒng) 計(jì)交通數(shù)據(jù)，存儲(chǔ)于統(tǒng)計(jì)DB存儲(chǔ)器160中。此外，統(tǒng)稱(chēng)存儲(chǔ)于統(tǒng)計(jì)DB存儲(chǔ)部160的統(tǒng)計(jì)交 通數(shù)據(jù)時(shí)，以下稱(chēng)為統(tǒng)計(jì)DB。瓶頸提取處理部104基于探測(cè)DB120的探測(cè)數(shù)據(jù)、存儲(chǔ)于地圖信息存儲(chǔ)部150的 地圖信息，通過(guò)對(duì)相互處于連接關(guān)系的線(xiàn)路彼此的堵塞發(fā)生頻率進(jìn)行比較，來(lái)提取成為堵 塞發(fā)生的起點(diǎn)的瓶頸位置，將與該提取出的瓶頸位置相關(guān)的節(jié)點(diǎn)等的信息存儲(chǔ)在瓶頸位置 存儲(chǔ)部170中。參照線(xiàn)路候補(bǔ)提取處理部106參照存儲(chǔ)于統(tǒng)計(jì)DB存儲(chǔ)部160的各線(xiàn)路的統(tǒng)計(jì)交 通數(shù)據(jù)，將對(duì)于1日之中一部分時(shí)間帶或者時(shí)刻的統(tǒng)計(jì)交通信息缺失的線(xiàn)路作為補(bǔ)足對(duì)象 線(xiàn)路提取。再有，為了對(duì)該補(bǔ)足對(duì)象線(xiàn)路的缺失的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行補(bǔ)足，基于預(yù)先設(shè)定 的、存儲(chǔ)于補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則存儲(chǔ)部180中的數(shù)個(gè)提取規(guī)則，提取能成為所需的 補(bǔ)足參照線(xiàn)路的候補(bǔ)的線(xiàn)路(以下，稱(chēng)為補(bǔ)足參照線(xiàn)路候補(bǔ))。另外，在本實(shí)施方式中，參照線(xiàn)路候補(bǔ)提取處理部106在其補(bǔ)足參照線(xiàn)路候補(bǔ)的 提取時(shí)，通過(guò)參照存儲(chǔ)于瓶頸位置存儲(chǔ)部170的瓶頸位置信息，由此排除不適于作為補(bǔ)足 參照線(xiàn)路的候補(bǔ)的線(xiàn)路，對(duì)其詳細(xì)內(nèi)容在后面進(jìn)行敘述。補(bǔ)足評(píng)價(jià)應(yīng)用處理部108，按日期種類(lèi)而分別計(jì)算、并按時(shí)間帶而分別計(jì)算多個(gè)補(bǔ)足參照線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)與所述補(bǔ)足對(duì)象線(xiàn)路的有意義的統(tǒng)計(jì)交通數(shù)據(jù)之間的相關(guān)度， 并對(duì)提取補(bǔ)足參照線(xiàn)路候補(bǔ)的各提取規(guī)則決定基于其相關(guān)度的優(yōu)先順序，上述的多個(gè)補(bǔ)足 參照線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)是由參照線(xiàn)路候補(bǔ)提取處理部106按各補(bǔ)足參照線(xiàn)路候補(bǔ)提取 規(guī)則提取的。再有，補(bǔ)足評(píng)價(jià)應(yīng)用處理部108使用通過(guò)由該優(yōu)先順序決定的提取規(guī)則所提 取的補(bǔ)足參照線(xiàn)路候補(bǔ)的統(tǒng)計(jì)交通數(shù)據(jù)，對(duì)所述補(bǔ)足對(duì)象線(xiàn)路中缺失的時(shí)間帶或者時(shí)間的 交通信息進(jìn)行補(bǔ)足，并將補(bǔ)足完成的交通信息存儲(chǔ)于補(bǔ)足完成統(tǒng)計(jì)DB200中。此外，此處所謂的相關(guān)度是表示補(bǔ)足對(duì)象線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)與多個(gè)補(bǔ)足參照線(xiàn) 路候補(bǔ)的統(tǒng)計(jì)交通數(shù)據(jù)之間的相似性或類(lèi)似性的指標(biāo)，在本實(shí)施方式中，如后面所述使用 所謂的相關(guān)系數(shù)。其中，如果相關(guān)度是表示其相似性或類(lèi)似性的指標(biāo)，并不限定于相關(guān)系 數(shù)，例如也可以是補(bǔ)足參照線(xiàn)路候補(bǔ)的統(tǒng)計(jì)交通數(shù)據(jù)相對(duì)于補(bǔ)足對(duì)象線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù) 的相對(duì)誤差的倒數(shù)(由于相對(duì)誤差的情況下，兩者的數(shù)據(jù)越接近則值越小)等。圖2是表示探測(cè)數(shù)據(jù)DB120以及VICSDB130的記錄結(jié)構(gòu)的例子的圖。在本實(shí)施方 式中，如圖2所示，探測(cè)DB120以及VICSDB130為相同的記錄結(jié)構(gòu)，其記錄由日期、線(xiàn)路ID、 線(xiàn)路長(zhǎng)度、各時(shí)刻的線(xiàn)路旅行時(shí)間等信息組構(gòu)成。在此，在日期的信息組中，存儲(chǔ)著存儲(chǔ)于線(xiàn)路旅行時(shí)間的信息組中的取得了線(xiàn)路 旅行時(shí)間的年月日。另外，在線(xiàn)路ID以及線(xiàn)路長(zhǎng)度的信息組中，分別存儲(chǔ)著取得了其線(xiàn)路 旅行時(shí)間的線(xiàn)路的識(shí)別序號(hào)、以及線(xiàn)路長(zhǎng)度(路程的長(zhǎng)度)。此外，線(xiàn)路ID以及線(xiàn)路長(zhǎng)度是 由地圖信息存儲(chǔ)部150提供的信息。另外，在線(xiàn)路旅行時(shí)間的信息組中，設(shè)置有與將0時(shí)至24時(shí)的1日例如以每5分 鐘進(jìn)行分割而得到的0:00 23:55的時(shí)刻建立對(duì)應(yīng)的288個(gè)子信息組。并且，在各子信息 組中，存儲(chǔ)著在該線(xiàn)路(具有存儲(chǔ)于線(xiàn)路ID信息組中的線(xiàn)路ID的線(xiàn)路)在上述被分割的 5分鐘的期間由行駛的探測(cè)車(chē)所取得的線(xiàn)路旅行時(shí)間或者其平均值。另外，在VICSDB130的情況下，在其線(xiàn)路旅行時(shí)間的信息組的子信息組中，存儲(chǔ)著 如下的線(xiàn)路旅行時(shí)間，該線(xiàn)路旅行時(shí)間是由VICS基于0:00 23:55的每個(gè)5分鐘從設(shè)置 在該線(xiàn)路的道路側(cè)傳感器等得到的信息進(jìn)行計(jì)算而提供的。此外，在探測(cè)DB120以及VICSDB130中，在線(xiàn)路旅行時(shí)間的信息組的某時(shí)刻的子信 息組中不存在要存儲(chǔ)的線(xiàn)路旅行時(shí)間(即，并未取得線(xiàn)路旅行時(shí)間信息)的情況下，在該子 信息組中存儲(chǔ)表示數(shù)據(jù)缺失的數(shù)值(例如“0”)。圖3是表示地圖信息存儲(chǔ)部150中存儲(chǔ)的地圖信息的結(jié)構(gòu)的例子的圖。如圖3所 示，地圖信息由多個(gè)網(wǎng)格數(shù)據(jù)(mesh data)構(gòu)成。所謂網(wǎng)格是指將日本全國(guó)的地圖劃分為 規(guī)定大小的網(wǎng)格狀時(shí)的1個(gè)區(qū)域的地圖，所謂網(wǎng)格數(shù)據(jù)是指表示該地圖的各種信息。在圖3中，各網(wǎng)格數(shù)據(jù)構(gòu)成為包括網(wǎng)格ID、線(xiàn)路信息、節(jié)點(diǎn)信息等。在此，網(wǎng)格ID 是識(shí)別網(wǎng)格的信息。另外，線(xiàn)路信息是涉及由交叉路口或網(wǎng)格邊界等區(qū)分的線(xiàn)路(也稱(chēng)為 道路線(xiàn)路)的信息，節(jié)點(diǎn)信息是涉及交叉路口等、連接并且區(qū)分多個(gè)道路線(xiàn)路的節(jié)點(diǎn)的信 肩、ο此外，雖然圖3中并未包括，但網(wǎng)格信息除了線(xiàn)路信息與節(jié)點(diǎn)信息以外，也可以包 括表示海岸、山、河等地形圖的信息或表示建筑物或設(shè)施等的位置的信息。圖3中，線(xiàn)路信息由各網(wǎng)格中包含的全部線(xiàn)路所涉及的信息、即線(xiàn)路序號(hào)j信息 (j = 1、…、η)構(gòu)成。并且，各線(xiàn)路序號(hào)j信息由線(xiàn)路ID、線(xiàn)路長(zhǎng)度、道路種類(lèi)(國(guó)道、縣道等的劃分)、道路寬度、限制速度、起點(diǎn)節(jié)點(diǎn)序號(hào)、終點(diǎn)節(jié)點(diǎn)序號(hào)、起點(diǎn)節(jié)點(diǎn)坐標(biāo)、終點(diǎn)節(jié)點(diǎn)坐 標(biāo)、補(bǔ)足點(diǎn)數(shù)目、補(bǔ)足點(diǎn)坐標(biāo)等構(gòu)成。此外，起點(diǎn)節(jié)點(diǎn)序號(hào)以及終點(diǎn)節(jié)點(diǎn)序號(hào)由后面敘述的 節(jié)點(diǎn)ID來(lái)表示。在此，起點(diǎn)節(jié)點(diǎn)坐標(biāo)、終點(diǎn)節(jié)點(diǎn)坐標(biāo)、補(bǔ)足點(diǎn)坐標(biāo)是表示由緯度與經(jīng)度等顯示的地 圖上的絕對(duì)位置的信息。另外，補(bǔ)足點(diǎn)是用于由點(diǎn)列表示拐彎或者彎曲的線(xiàn)路。節(jié)點(diǎn)信息由涉及各網(wǎng)格中包含的全部節(jié)點(diǎn)的信息、即節(jié)點(diǎn)序號(hào)j信息(j = 1、···、 m)構(gòu)成。并且，各節(jié)點(diǎn)信息j信息由節(jié)點(diǎn)ID、節(jié)點(diǎn)坐標(biāo)、交叉路口標(biāo)記(表示節(jié)點(diǎn)是交叉路 口的標(biāo)記)、連接線(xiàn)路數(shù)目(連接于該節(jié)點(diǎn)的線(xiàn)路數(shù)目)、上述連接線(xiàn)路數(shù)目部分的連接線(xiàn) 路序號(hào)(連接于該節(jié)點(diǎn)的線(xiàn)路的線(xiàn)路序號(hào))等構(gòu)成。此外，節(jié)點(diǎn)序號(hào)由上述的線(xiàn)路ID表示。圖4是表示日期種類(lèi)日歷存儲(chǔ)部140中存儲(chǔ)的日期種類(lèi)日歷的記錄結(jié)構(gòu)的例子的 圖。如圖4所示，日期記錄由日期、星期、以及日期種類(lèi)的各信息組構(gòu)成。在此，所謂日期種類(lèi)是將交通的動(dòng)態(tài)類(lèi)似的日期的種類(lèi)(例如，平日、節(jié)假日等) 作為一個(gè)類(lèi)別進(jìn)行分類(lèi)。日期種類(lèi)并不限于平日、節(jié)假日的2種，例如也可以如下所示那樣 分為5種。日期種類(lèi)1(平日1)……星期一(平日的開(kāi)始)日期種類(lèi)2(平日2)……星期二、星期三、星期四(平日的中間日)日期種類(lèi)3(平日3)……星期五(平日的結(jié)束)日期種類(lèi)4 (節(jié)假日1)……星期六(星期六)日期種類(lèi)2 (節(jié)假日2)……星期日、節(jié)日(星期日以及節(jié)日)在本實(shí)施方式中，日期種類(lèi)在以下分為該5種。圖4的日期種類(lèi)日歷存儲(chǔ)部140 的日期種類(lèi)信息組中，按照這5個(gè)種類(lèi)存儲(chǔ)對(duì)應(yīng)各日期與星期的日期種類(lèi)。統(tǒng)計(jì)DB制作處 理部102通過(guò)參照這種日期種類(lèi)日歷，將從探測(cè)DB120以及VICSDB130輸入的探測(cè)數(shù)據(jù)以 及VICS數(shù)據(jù)分為這5類(lèi)，并實(shí)施統(tǒng)計(jì)處理，制作統(tǒng)計(jì)DB。圖5是表示統(tǒng)計(jì)DB存儲(chǔ)部160中存儲(chǔ)的統(tǒng)計(jì)DB的記錄結(jié)構(gòu)的例子的圖。如圖5 所示，統(tǒng)計(jì)交通數(shù)據(jù)的記錄由日期種類(lèi)、線(xiàn)路ID、線(xiàn)路長(zhǎng)度、統(tǒng)計(jì)旅行時(shí)間等的信息組構(gòu)成。 該結(jié)構(gòu)雖然是與探測(cè)DB120(VICSDB130)的結(jié)構(gòu)相同的結(jié)構(gòu)，但是統(tǒng)計(jì)DB存儲(chǔ)器160中，探 測(cè)DB120(VICSDB130)的日期以及線(xiàn)路旅行時(shí)間的信息組分別成為日期種類(lèi)以及統(tǒng)計(jì)旅行 時(shí)間的信息組，在這一點(diǎn)上不同。在此，日期種類(lèi)信息組中存儲(chǔ)著上述5種的日期種類(lèi)(日期種類(lèi)1 日期種類(lèi)5) 的任意一個(gè)。另外，線(xiàn)路ID信息組中存儲(chǔ)著地圖信息存儲(chǔ)部150中表示的任意線(xiàn)路的線(xiàn)路 ID，線(xiàn)路長(zhǎng)度信息組中存儲(chǔ)著該線(xiàn)路的線(xiàn)路長(zhǎng)度。另外，統(tǒng)計(jì)旅行時(shí)間信息組與探測(cè)DB120(VICSDB130)的情況同樣地，被分割為與 0:00 23:55的時(shí)刻建立對(duì)應(yīng)的288個(gè)子信息組，在其各信息組中，存儲(chǔ)著對(duì)具有由該線(xiàn) 路ID信息組所指定的線(xiàn)路ID的線(xiàn)路進(jìn)行統(tǒng)計(jì)處理的線(xiàn)路旅行時(shí)間。關(guān)于該統(tǒng)計(jì)處理的例 子，在后面進(jìn)行敘述。此外，在統(tǒng)計(jì)DB存儲(chǔ)器160中，在并不存在要存儲(chǔ)于某時(shí)刻的統(tǒng)計(jì)旅行時(shí)間的子 信息組中的統(tǒng)計(jì)旅行時(shí)間的情況下，在該子信息組中存儲(chǔ)意味著數(shù)據(jù)缺失的數(shù)值(例如 “0，，)。圖6是表示瓶頸位置存儲(chǔ)部170中存儲(chǔ)的瓶頸位置信息的結(jié)構(gòu)的例子的圖。在本
10實(shí)施方式中，瓶頸位置是指發(fā)生堵塞的起點(diǎn)，該起點(diǎn)設(shè)定為是交叉路口即節(jié)點(diǎn)。因而，瓶頸 位置存儲(chǔ)部170如圖6所示由瓶頸ID識(shí)別的各瓶頸位置的瓶頸信息構(gòu)成。在此，各瓶頸位置的瓶頸信息分別由表示該瓶頸位置的節(jié)點(diǎn)ID、每個(gè)對(duì)象道路信 息的上下行線(xiàn)路信息構(gòu)成。另外，所謂對(duì)象道路信息是指流入該瓶頸位置的節(jié)點(diǎn)的流入線(xiàn) 路的道路種類(lèi)(高速道路、國(guó)道、縣道等)。另外，上下行線(xiàn)路信息是按每個(gè)對(duì)象道路信息制作的、流入線(xiàn)路與流出線(xiàn)路的組， 也就是說(shuō)由流入該瓶頸位置的節(jié)點(diǎn)的某一個(gè)線(xiàn)路的線(xiàn)路ID、從該瓶頸位置的節(jié)點(diǎn)流出的某 一個(gè)線(xiàn)路的線(xiàn)路ID的組構(gòu)成。在此，考慮到現(xiàn)實(shí)的交通狀態(tài)，對(duì)于上述流入線(xiàn)路與流出線(xiàn)路的組，例如僅以適合 于如下所示的(1)以及(2)來(lái)限制其取得的道路種類(lèi)的組合。(1)對(duì)于某節(jié)點(diǎn)，存在與流入線(xiàn)路相同級(jí)別的道路種類(lèi)的流出線(xiàn)路的情況下，由該 流入線(xiàn)路與流出線(xiàn)路的組生成上下行線(xiàn)路信息。(2)對(duì)于某節(jié)點(diǎn)，不存在與流入線(xiàn)路相同級(jí)別的道路種類(lèi)的流出線(xiàn)路的情況下，選 擇流出線(xiàn)路之中道路種類(lèi)級(jí)別最高的流出線(xiàn)路，并由上述流入線(xiàn)路與所述選擇的流出線(xiàn)路 的組生成上下行信息。此外，此處所謂的道路種類(lèi)的級(jí)別是指以高速道路、國(guó)道(一般道路)、縣道(一般 道路)···的順序降低的情況。根據(jù)該規(guī)則，不同的道路種類(lèi)的道路的交叉路口的情況下，例如，在國(guó)道與縣道相 交的交叉路口，雖然生成國(guó)道彼此以及縣道彼此的上下行線(xiàn)路信息，但是并不生成從縣道 至國(guó)道或者從國(guó)道至縣道的上下行線(xiàn)路信息。因而，該情況下，對(duì)于1個(gè)流入線(xiàn)路，生成1 個(gè)上下行線(xiàn)路信息。與此相對(duì)，相同道路種類(lèi)的道路相交的交叉路口的情況下，例如在國(guó)道彼此相交 的三叉路口或四叉路口的交叉路口處，對(duì)于一個(gè)流入線(xiàn)路生成2個(gè)(三叉路口的情況下) 或者3個(gè)(四叉路口的情況下)的上下行線(xiàn)路信息。另外，在縣道與國(guó)道匯合的三叉路口 (Y字路或T字路)，在流入線(xiàn)路是國(guó)道時(shí)，僅生成1個(gè)上下行線(xiàn)路信息，在流入線(xiàn)路是縣道 時(shí)，除非禁止左右轉(zhuǎn)，否則生成2個(gè)上下行線(xiàn)路信息。此外，在圖6的瓶頸位置存儲(chǔ)部170的結(jié)構(gòu)中，作為至該瓶頸位置的節(jié)點(diǎn)的流入線(xiàn) 路的道路種類(lèi)并不包含由對(duì)象道路信息所指定的道路種類(lèi)的情況下，可以不設(shè)置該道路種 類(lèi)的對(duì)象道路信息，或者在該道路種類(lèi)的對(duì)象道路信息中賦予表示不存在上下行線(xiàn)路信息 的內(nèi)容的信息。另外，在本實(shí)施方式，對(duì)象道路信息雖然設(shè)定為道路種類(lèi)(高速道路、國(guó)道、縣 道)，但是也并不限定于此，也可以由道路寬度或車(chē)道數(shù)目等來(lái)確定。圖7是表示補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則存儲(chǔ)部180的記錄結(jié)構(gòu)的例子的圖。如圖 7所示，補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則存儲(chǔ)部180的1個(gè)記錄表示提取補(bǔ)足參照線(xiàn)路候補(bǔ)的各 自獨(dú)立的提取規(guī)則，由規(guī)則ID、對(duì)象道路、提取條件等的信息組構(gòu)成。另外，提取條件的信息 組由網(wǎng)格、道路種類(lèi)、連接關(guān)系、線(xiàn)路角度、中間距離等的子信息組構(gòu)成。這種提取規(guī)則在參照線(xiàn)路候補(bǔ)提取處理部106對(duì)補(bǔ)足對(duì)象線(xiàn)路提取補(bǔ)足參照線(xiàn) 路的候補(bǔ)時(shí)使用，作為與該補(bǔ)足對(duì)象線(xiàn)路的空間的位置關(guān)系的條件來(lái)表示。即在有規(guī)則ID 識(shí)別的各提取規(guī)則中，道路對(duì)象表示補(bǔ)足參照線(xiàn)路所屬的道路的要求，提取條件表示該補(bǔ)足參照線(xiàn)路的候補(bǔ)要滿(mǎn)足的作為線(xiàn)路的要件。在此，作為對(duì)象道路存在同一路線(xiàn)、平行路線(xiàn)、周邊區(qū)域等。所謂路線(xiàn)是指沿著彼 此相連的一條道的道路，通常這種路線(xiàn)中大多數(shù)被賦予“國(guó)道X X線(xiàn)”、“X X街道”、“X X 大道”等的名稱(chēng)。因而，所謂同一路線(xiàn)是指該補(bǔ)足對(duì)象線(xiàn)路所屬的路線(xiàn)，所謂平行路線(xiàn)是指 在該補(bǔ)足對(duì)象線(xiàn)路的附近、與該補(bǔ)足對(duì)象線(xiàn)路所述的路線(xiàn)朝著大概相同方向的路線(xiàn)。另外，提取條件的網(wǎng)格的子信息組中，存儲(chǔ)著0以上的整數(shù)“N”?！癗”指定探索補(bǔ) 足參照線(xiàn)路的網(wǎng)格的范圍，即指定以自身網(wǎng)格為中心的NXN個(gè)網(wǎng)格(其中，N為奇數(shù))。例 如，在“N = 1”的情況下，僅包括補(bǔ)足對(duì)象線(xiàn)路的網(wǎng)格成為探索對(duì)象，在“N = 3”的情況下， 以包括補(bǔ)足對(duì)象線(xiàn)路的網(wǎng)格為中心的3X3的9個(gè)網(wǎng)格成為探索對(duì)象。此外，“N = 0”的情 況下，探測(cè)對(duì)象的網(wǎng)格不受限制。在道路種類(lèi)的子信息組中存儲(chǔ)著“0”或者“1”。在此，“1”的情況下，與補(bǔ)足對(duì)象 線(xiàn)路的道路種類(lèi)相同道路種類(lèi)的線(xiàn)路成為補(bǔ)足參照線(xiàn)路候補(bǔ)探索的對(duì)象。另外，“0”的情 況下，沒(méi)有道路種類(lèi)的條件來(lái)探索補(bǔ)足參照線(xiàn)路候補(bǔ)。在連接關(guān)系的子信息組中，存儲(chǔ)著“1以上的整數(shù)”。在此，“1以上的整數(shù)”表示作 為補(bǔ)足參照線(xiàn)路進(jìn)行檢索的線(xiàn)路連接次數(shù)的范圍。也就是說(shuō)，“1”表示連接一次，即與補(bǔ)足 對(duì)象線(xiàn)路處于直接的連接關(guān)系的線(xiàn)路成為補(bǔ)足參照線(xiàn)路候補(bǔ)探索的對(duì)象。另外，“2”表示 連接兩次，即直至與一次連接線(xiàn)路處于直接連接關(guān)系的線(xiàn)路，都成為探測(cè)的對(duì)象。此外，“_” 表示在規(guī)則的性質(zhì)上不需要。在線(xiàn)路角度的子信息組中，存儲(chǔ)著“0以上且未達(dá)到90的整數(shù)”或者“_”。在此， “0以上且未達(dá)到90的整數(shù)”表示與補(bǔ)足對(duì)象線(xiàn)路所成的角度，例如其值為“45”的情況下， 與補(bǔ)足對(duì)象線(xiàn)路成未達(dá)到45度的角度的線(xiàn)路成為補(bǔ)足參照線(xiàn)路候補(bǔ)探索的對(duì)象。在此，計(jì) 算線(xiàn)路間的角度時(shí)，線(xiàn)路作為由直線(xiàn)連結(jié)起點(diǎn)與終點(diǎn)的向量來(lái)處理。此外，“_”表示在規(guī)則 的性質(zhì)上不需要。中點(diǎn)間距離的子信息組中存儲(chǔ)著“0以上的整數(shù)”。在此，“0以上的整數(shù)”表示離 補(bǔ)足對(duì)象線(xiàn)路的起點(diǎn)與終點(diǎn)的中點(diǎn)的距離，例如，“1000”表示將以補(bǔ)足對(duì)象線(xiàn)路的中點(diǎn)為 中心的半徑IOOOm的范圍內(nèi)存在的線(xiàn)路作為補(bǔ)足參照線(xiàn)路的候補(bǔ)。在此，補(bǔ)足參照線(xiàn)路的 位置設(shè)定為起點(diǎn)與終點(diǎn)的中點(diǎn)。此外，“_”表示在規(guī)則的性質(zhì)上不需要。參照線(xiàn)路候補(bǔ)提取處理部106將全部滿(mǎn)足以上這種的提取條件的線(xiàn)路作為各提 取規(guī)則中的補(bǔ)足參照線(xiàn)路的候補(bǔ)來(lái)提取。此外，在補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則存儲(chǔ)部180 中存儲(chǔ)的補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則中，規(guī)則是規(guī)則ID越小則優(yōu)先順序越高。圖8是表示統(tǒng)計(jì)DB制作處理的處理流程的例子的圖。統(tǒng)計(jì)交通信息生成裝置100 的CPU作為統(tǒng)計(jì)DB制作處理部102的處理執(zhí)行圖8所示的統(tǒng)計(jì)DB制作處理。CPU首先讀入存儲(chǔ)于地圖信息存儲(chǔ)部150中的地圖信息(步驟S20)。并且，對(duì)每 個(gè)由地圖信息的線(xiàn)路ID識(shí)別的線(xiàn)路信息反復(fù)執(zhí)行線(xiàn)路循環(huán)處理(從步驟S21至步驟S35 的處理)。接下來(lái)，CPU在其線(xiàn)路循環(huán)處理中參照探測(cè)DB120以及VICSDB130讀入該線(xiàn)路循 環(huán)的對(duì)象線(xiàn)路的探測(cè)數(shù)據(jù)以及VICS數(shù)據(jù)(步驟S22)。下面，CPU對(duì)上述讀入的探測(cè)數(shù)據(jù)以及VICS數(shù)據(jù)中包含的全部日期以及時(shí)間(在 此所謂的時(shí)間是指線(xiàn)路旅行時(shí)間的信息組的各子信息組中所分配的各時(shí)刻)、反復(fù)執(zhí)行日期循環(huán)處理(步驟S23至步驟S30的處理)以及時(shí)間循環(huán)處理(步驟S24至步驟S29的處理)。接下來(lái)，CPU在所述日期循環(huán)以及時(shí)間循環(huán)處理中，判定是否存在該處理的對(duì)象日 期以及對(duì)象時(shí)刻的線(xiàn)路旅行時(shí)間的探測(cè)數(shù)據(jù)(步驟S25)，在存在探測(cè)數(shù)據(jù)的情況下(步驟 S25 是)，則將該探測(cè)數(shù)據(jù)作為統(tǒng)計(jì)DB制作用數(shù)據(jù)進(jìn)行錄入(步驟S26)。另外，在不存在探測(cè)數(shù)據(jù)的情況下(步驟S25 否)，則CPU進(jìn)一步判定是否存在 上述處理的對(duì)象日期以及對(duì)象時(shí)刻的線(xiàn)路旅行時(shí)間的VICS數(shù)據(jù)(步驟S27)，在存在VICS 數(shù)據(jù)的情況下(步驟S27:是)，則將該VICS數(shù)據(jù)作為統(tǒng)計(jì)DB制作用數(shù)據(jù)進(jìn)行錄入(步驟 S28)。此外，步驟S27的判定中不存在VICS數(shù)據(jù)的情況下(步驟S27 否)，則跳過(guò)步驟S28 的執(zhí)行。若完成以上的日期循環(huán)以及時(shí)間循環(huán)處理(步驟S29、S30)，則CPU參照日期種類(lèi) 日歷存儲(chǔ)部140，讀入日期種類(lèi)日歷(步驟S31)。接下來(lái)，CPU對(duì)上述讀入的日期種類(lèi)日歷中包含的全部的日期種類(lèi)反復(fù)執(zhí)行日期 種類(lèi)循環(huán)處理(步驟S32至步驟S34的處理)。并且，CPU在其日期種類(lèi)循環(huán)中，從上述錄 入的統(tǒng)計(jì)DB制作用數(shù)據(jù)中提取符合的日期種類(lèi)的統(tǒng)計(jì)DB制作用數(shù)據(jù)，并執(zhí)行該統(tǒng)計(jì)DB制 作用數(shù)據(jù)的平均化處理(步驟S33)。此外，該平均化處理雖然按每個(gè)線(xiàn)路旅行時(shí)間的信息組的子信息組(0時(shí) 24時(shí)) 來(lái)進(jìn)行，但對(duì)于符合的日期種類(lèi)以及時(shí)刻，統(tǒng)計(jì)DB制作用數(shù)據(jù)一個(gè)也沒(méi)有錄入的情況下， 設(shè)定表示缺失值的數(shù)值(例如“0”)。接下來(lái)，CPU若完成日期種類(lèi)循環(huán)以及線(xiàn)路循環(huán)處理(步驟S34、S35)，則將由上 述平均化處理得到的統(tǒng)計(jì)DB制作用數(shù)據(jù)的平均值(各時(shí)刻的線(xiàn)路旅行時(shí)間的平均值)存 儲(chǔ)于統(tǒng)計(jì)DB存儲(chǔ)部160中(步驟S36)。通過(guò)以上的處理，制作統(tǒng)計(jì)DB存儲(chǔ)部160的統(tǒng)計(jì) DB。圖9是表示瓶頸提取處理的處理流程的例子的圖。統(tǒng)計(jì)交通信息生成裝置100的 CPU執(zhí)行圖9所示的瓶頸提取處理，作為瓶頸提取處理部104的處理。CPU首先讀入地圖信息存儲(chǔ)部150中存儲(chǔ)的地圖信息(步驟S40)。然后，對(duì)每個(gè) 由該地圖信息的節(jié)點(diǎn)ID識(shí)別的節(jié)點(diǎn)信息，反復(fù)執(zhí)行節(jié)點(diǎn)循環(huán)處理(步驟S41至步驟S53的 處理)。接下來(lái)，CPU在該節(jié)點(diǎn)循環(huán)處理中提取對(duì)該節(jié)點(diǎn)循環(huán)的對(duì)象節(jié)點(diǎn)的流入流出線(xiàn)路 (步驟S42)，再有參照探測(cè)DB120讀入其流入流出線(xiàn)路的探測(cè)數(shù)據(jù)(步驟S43)。在此，所謂 流入流出線(xiàn)路是指至某節(jié)點(diǎn)的流入線(xiàn)路以及從該節(jié)點(diǎn)的流出線(xiàn)路的總稱(chēng)。此外，至該節(jié)點(diǎn)的連接線(xiàn)路是流入線(xiàn)路還是流出線(xiàn)路，參照該節(jié)點(diǎn)信息中的連接 線(xiàn)路序號(hào)，還參照由該連接線(xiàn)路序號(hào)指定的線(xiàn)路信息，通過(guò)所述節(jié)點(diǎn)的節(jié)點(diǎn)序號(hào)是其線(xiàn)路 信息的起點(diǎn)節(jié)點(diǎn)序號(hào)、還是終點(diǎn)節(jié)點(diǎn)序號(hào)來(lái)判別。另外，在步驟S42的提取處理中，流入線(xiàn)路與流出線(xiàn)路位于同一道路區(qū)間的線(xiàn)路、 即處于U型轉(zhuǎn)彎的連接關(guān)系的線(xiàn)路設(shè)定為提取的對(duì)象以外。該排除處理例如通過(guò)排除流入 線(xiàn)路的起點(diǎn)節(jié)點(diǎn)、終點(diǎn)節(jié)點(diǎn)與流出線(xiàn)路的終點(diǎn)節(jié)點(diǎn)、起點(diǎn)節(jié)點(diǎn)一致的組合能夠?qū)崿F(xiàn)。接下來(lái)，CPU對(duì)地圖信息中包含的各道路種類(lèi)反復(fù)執(zhí)行道路種類(lèi)循環(huán)處理(步驟 S44至步驟S52的處理)。并且，CPU在其道路種類(lèi)循環(huán)處理中，判定是否存在其循環(huán)的對(duì)
13象的道路種類(lèi)的流入線(xiàn)路(步驟S45)。在其判定結(jié)果是不存在其道路種類(lèi)的流入線(xiàn)路的情 況下(步驟S45 否)，則結(jié)束對(duì)其道路種類(lèi)的道路種類(lèi)循環(huán)處理。另一方面，在步驟S45的判定中，存在循環(huán)的對(duì)象的道路種類(lèi)的流入線(xiàn)路的情況 下(步驟S45 是)，反復(fù)執(zhí)行流入線(xiàn)路循環(huán)處理(步驟S46至步驟S51的處理)。并且， CPU在其流入線(xiàn)路循環(huán)處理中，對(duì)其循環(huán)對(duì)象的流入線(xiàn)路求得流出線(xiàn)路，并判定是否存在其 流入線(xiàn)路以及流出線(xiàn)路的探測(cè)數(shù)據(jù)(步驟S47)。再有，其判定結(jié)果是不存在流入線(xiàn)路以及 流出線(xiàn)路的探測(cè)數(shù)據(jù)的情況下(步驟S47 否)，則結(jié)束對(duì)該流出線(xiàn)路的流入線(xiàn)路循環(huán)。另外，在步驟S47的判定中，存在流入線(xiàn)路以及流出線(xiàn)路的探測(cè)數(shù)據(jù)的情況下(步 驟S47 是)，則CPU基于其流入線(xiàn)路以及流出線(xiàn)路的探測(cè)數(shù)據(jù)，對(duì)堵塞發(fā)生頻率進(jìn)行計(jì)數(shù) (步驟S48，對(duì)于發(fā)生頻率的計(jì)數(shù)方法將在后面敘述)。此外，步驟S47中的有無(wú)探測(cè)數(shù)據(jù)的判定，存在多個(gè)流出線(xiàn)路的情況下，分別對(duì)各 流出線(xiàn)路進(jìn)行判定，另外，在探測(cè)數(shù)據(jù)的記錄的線(xiàn)路旅行時(shí)間的信息組與0時(shí) 24時(shí)的時(shí) 刻對(duì)應(yīng)的子信息組中，僅存在一個(gè)線(xiàn)路旅行時(shí)間的數(shù)據(jù)的情況下，判定為存在探測(cè)數(shù)據(jù)。接下來(lái)，CPU基于流入線(xiàn)路的堵塞發(fā)生頻率與流出線(xiàn)路的堵塞發(fā)生頻率，進(jìn)行瓶 頸位置的判定(步驟S49，對(duì)于判定方法在后面進(jìn)行敘述)，在判定為是瓶頸位置的情況下 (步驟S49 是)，則將其流入線(xiàn)路與流出線(xiàn)路的組作為瓶頸位置，并錄入瓶頸位置存儲(chǔ)部 170 (步驟S50)，結(jié)束對(duì)該流入線(xiàn)路的流入線(xiàn)路循環(huán)。另外，在步驟S49的判定中，判定為不是瓶頸位置的情況下(步驟S49 否)，則跳 過(guò)步驟S50的執(zhí)行，結(jié)束對(duì)該流入線(xiàn)路的流入線(xiàn)路循環(huán)。結(jié)束以上的流入線(xiàn)路循環(huán)處理(步驟S46至步驟S51的處理)后，則接下來(lái)結(jié)束 道路種類(lèi)循環(huán)處理(步驟S44至步驟S52的處理)，再結(jié)束節(jié)點(diǎn)循環(huán)處理(步驟S41至步驟 S53的處理)，結(jié)束瓶頸提取處理。在此，對(duì)步驟S48以及步驟S49中的堵塞發(fā)生頻率的計(jì)數(shù)方法以及瓶頸位置的判 定方法進(jìn)行說(shuō)明。為了對(duì)堵塞發(fā)生頻率進(jìn)行計(jì)數(shù)，CPU根據(jù)步驟S43中讀入的探測(cè)數(shù)據(jù)，對(duì)1個(gè)流入 線(xiàn)路以及流出線(xiàn)路的組，取得相同日期以及相同時(shí)刻的線(xiàn)路旅行時(shí)間Tin以及Tout。另外， 同樣地，對(duì)該流入線(xiàn)路以及流出線(xiàn)路取得線(xiàn)路長(zhǎng)度Lin以及Lout。接下來(lái)，CPU在滿(mǎn)足下面式(1-1)的條件時(shí)判定該流入線(xiàn)路為堵塞，另外，在滿(mǎn)足 式(1-2)的條件時(shí)判定該流出線(xiàn)路為堵塞。3. 6 X (Lin/Tin) < 20[km/h]式(1-1)3. 6 X (Lout/Tout) < 20[km/h]式(1-2)也就是說(shuō)，CPU在流入線(xiàn)路以及流出線(xiàn)路車(chē)輛行駛時(shí)各自的平均速度為20km/h以 下時(shí)判定為堵塞。此外，堵塞判定的閾值并不限定于20km/h，也可以是其他的值。另外，也 可以是根據(jù)線(xiàn)路的道路種類(lèi)而不同的值。CPU對(duì)各流入線(xiàn)路以及流出線(xiàn)路，對(duì)全部日期、全部時(shí)刻實(shí)施該判定處理，對(duì)全部 實(shí)施次數(shù)Call求得流入線(xiàn)路為堵塞、流入線(xiàn)路為堵塞的次數(shù)，在滿(mǎn)足下面的式(2)的條 件時(shí)，將流入該流入線(xiàn)路的節(jié)點(diǎn)判定為是瓶頸位置。CjJCall > 0. 5式(2)此外，對(duì)于1個(gè)流入線(xiàn)路，在存在多個(gè)流出線(xiàn)路的情況下，對(duì)其全部的流出線(xiàn)路進(jìn)行根據(jù)式(2)的瓶頸位置的判定，在滿(mǎn)足式(2)的條件的流出線(xiàn)路是1個(gè)的情況下，流入該 流出線(xiàn)路的節(jié)點(diǎn)被判定為瓶頸位置。另外，在式(2)中，雖然將瓶頸位置判定的閾值設(shè)定為0.5，但是也可以是其他閾 值。此外，在此雖然對(duì)全部時(shí)間帶進(jìn)行堵塞判定以及瓶頸位置判定，但是也可以例如僅限于 早晚等的擁擠時(shí)間帶進(jìn)行該判定。圖10是表示參照線(xiàn)路候補(bǔ)提取處理的處理流程的例子的圖。統(tǒng)計(jì)交通信息生成 裝置100的CPU執(zhí)行圖10所示的參照線(xiàn)路候補(bǔ)提取處理作為參照線(xiàn)路候補(bǔ)提取處理部106 的處理。CPU首先讀入存儲(chǔ)于統(tǒng)計(jì)DB存儲(chǔ)部160中的統(tǒng)計(jì)DB (步驟S60)，再讀入存儲(chǔ)于地 圖信息存儲(chǔ)部150中的地圖信息(步驟S61)。接下來(lái)，CPU從統(tǒng)計(jì)DB提取補(bǔ)足對(duì)象線(xiàn)路、即時(shí)間缺失線(xiàn)路(步驟S62)。此時(shí)， CPU參照讀入的統(tǒng)計(jì)DB對(duì)每個(gè)日期種類(lèi)以及線(xiàn)路ID，確認(rèn)其記錄的統(tǒng)計(jì)旅行時(shí)間的信息組 與0時(shí) 24時(shí)的時(shí)刻對(duì)應(yīng)的子信息組，將至少被設(shè)定一個(gè)表示不清楚或缺失的數(shù)值(例如 “0”)的線(xiàn)路作為時(shí)間缺失線(xiàn)路、即補(bǔ)足對(duì)象線(xiàn)路提取出。然后，將該提取出的補(bǔ)足對(duì)象線(xiàn) 路的線(xiàn)路ID作為補(bǔ)足對(duì)象線(xiàn)路列表進(jìn)行存儲(chǔ)。下面，CPU參照該補(bǔ)足對(duì)象線(xiàn)路列表，1個(gè)1個(gè)地取出該線(xiàn)路ID，對(duì)由該線(xiàn)路ID指 定的線(xiàn)路、即補(bǔ)足對(duì)象線(xiàn)路反復(fù)執(zhí)行補(bǔ)足對(duì)象循環(huán)處理(步驟S63至步驟S70的處理)。接下來(lái)，CPU在其補(bǔ)足對(duì)象線(xiàn)路循環(huán)處理中，讀入補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則存儲(chǔ) 部180中存儲(chǔ)的補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則(步驟S64)，對(duì)由其讀入的補(bǔ)足參照線(xiàn)路候補(bǔ) 提取規(guī)則中的規(guī)則ID所指定的各提取規(guī)則，反復(fù)執(zhí)行規(guī)則ID循環(huán)處理(步驟S65至步驟 S68的處理)。接下來(lái)，CPU在規(guī)則ID循環(huán)處理中，基于由該規(guī)則ID所指定的、提取補(bǔ)足參照線(xiàn) 路候補(bǔ)的提取規(guī)則，參照地圖信息存儲(chǔ)部150提取與其提取條件匹配的補(bǔ)足參照線(xiàn)路候補(bǔ) (步驟S66)。在該步驟S66中，CPU執(zhí)行如下所示的[S1-1] [S1-4]的處理。[Sl-1]:首先，CPU從該規(guī)則ID的提取條件之中參照網(wǎng)格的子信息組，分割出探索 補(bǔ)足參照線(xiàn)路候補(bǔ)的區(qū)域。也就是說(shuō)，CPU在網(wǎng)格的子信息組為“1”的情況下，分割出包含 補(bǔ)足對(duì)象線(xiàn)路的1個(gè)網(wǎng)格，在“3”的情況下，分割出以包含補(bǔ)足對(duì)象線(xiàn)路的網(wǎng)格為中心的 3X3的9個(gè)網(wǎng)格。在此，網(wǎng)格的子信息組為“0”的情況下，由于網(wǎng)格沒(méi)有限制因此將全部網(wǎng) 格作為對(duì)象。[S1-2]接下來(lái)，CPU參照上述的提取條件的中點(diǎn)間距離的子信息組，進(jìn)行從 [S1-1]中分割出的網(wǎng)格內(nèi)存在的線(xiàn)路之中選定參照補(bǔ)足線(xiàn)路候補(bǔ)的處理。首先，CPU計(jì)算 連結(jié)補(bǔ)足對(duì)象線(xiàn)路的起點(diǎn)與終點(diǎn)的直線(xiàn)上的中點(diǎn)、連結(jié)[S1-1]中分割出的網(wǎng)格內(nèi)存在的 全部線(xiàn)路的起點(diǎn)與終點(diǎn)的直線(xiàn)上的中點(diǎn)，僅將比提取條件的中點(diǎn)間距離的子信息組中存儲(chǔ) 的距離小的線(xiàn)路作為補(bǔ)足參照線(xiàn)路候補(bǔ)提取出。在此，對(duì)于網(wǎng)格的子信息組為“0”的情況， 由于[S1-1]中全部網(wǎng)格成為對(duì)象、產(chǎn)生了求得關(guān)于全部網(wǎng)格的線(xiàn)路的中點(diǎn)需要，因此限于 該情況下，依次擴(kuò)大以包含補(bǔ)足對(duì)象線(xiàn)路的自身網(wǎng)格為中心的周?chē)W(wǎng)格，同時(shí)確認(rèn)網(wǎng)格內(nèi) 線(xiàn)路的中點(diǎn)間距離，在發(fā)現(xiàn)了提取條件的中點(diǎn)間距離的子信息組中存儲(chǔ)的距離以上的線(xiàn)路 階段，在該階段的周?chē)W(wǎng)格范圍中提取補(bǔ)足參照線(xiàn)路候補(bǔ)。此外，提取條件的中點(diǎn)間距離的 子信息組為“-”的情況下，將[S1-1]中分割出的網(wǎng)格內(nèi)存在的全部線(xiàn)路作為補(bǔ)足參照線(xiàn)路候補(bǔ)進(jìn)行提取。[S1-3]接下來(lái)，CPU基于[S1-2]中提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)與補(bǔ)足對(duì)象線(xiàn)路 之間的道路種類(lèi)中的一致，執(zhí)行選定補(bǔ)足參照線(xiàn)路候補(bǔ)的處理。首先，CPU參照提取條件的 道路種類(lèi)的子信息組，在“ 1，，的情況下，僅提取與補(bǔ)足對(duì)象線(xiàn)路道路種類(lèi)一致的補(bǔ)足參照線(xiàn) 路候補(bǔ)。另一方面，在提取條件的道路種類(lèi)的子信息組為“0”的情況下，由于沒(méi)有道路種類(lèi) 的條件，因此將[S1-2]中提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)直接作為補(bǔ)足參照線(xiàn)路候補(bǔ)而維持。[S1-4]接下來(lái)，CPU基于補(bǔ)足對(duì)象線(xiàn)路與[S1-3]中提取出的補(bǔ)足參照線(xiàn)路候補(bǔ) 之間的連接判定，執(zhí)行選定補(bǔ)足參照線(xiàn)路候補(bǔ)的處理。首先，CPU參照提取條件的連接關(guān)系 的子信息組中存儲(chǔ)的連接次數(shù)、地圖信息存儲(chǔ)部150中存儲(chǔ)的地圖信息的起點(diǎn)節(jié)點(diǎn)序號(hào)、 終點(diǎn)節(jié)點(diǎn)序號(hào)，在上行方向、下行方向追溯并確定從補(bǔ)足對(duì)象線(xiàn)路至連接次數(shù)的線(xiàn)路。再 有，CPU在確定的線(xiàn)路之中僅提取與[S1-3]中提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)一致的線(xiàn)路，重 新作為補(bǔ)足參照線(xiàn)路候補(bǔ)。在此，在提取條件的連接關(guān)系的子信息組為“_”的情況下，將 [S1-3]中提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)直接作為補(bǔ)足參照線(xiàn)路候補(bǔ)而維持。[S1-5]下面，CPU基于補(bǔ)足對(duì)象線(xiàn)路與[S1-4]中提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)之 間的平行判定，執(zhí)行選定補(bǔ)足參照線(xiàn)路候補(bǔ)的處理。首先，CPU基于地圖信息存儲(chǔ)部150中 存儲(chǔ)的地圖信息，讀出補(bǔ)足對(duì)象線(xiàn)路的起點(diǎn)節(jié)點(diǎn)以及終點(diǎn)節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)、各補(bǔ)足參照線(xiàn) 路候補(bǔ)的起點(diǎn)節(jié)點(diǎn)以及終點(diǎn)節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)。在此，將從補(bǔ)足對(duì)象線(xiàn)路的起點(diǎn)朝向終點(diǎn)的向量設(shè)為a，將從某一條補(bǔ)足參照線(xiàn)路 候補(bǔ)的起點(diǎn)朝向終點(diǎn)的向量設(shè)為b。并且，若將提取條件的線(xiàn)路角度的子信息組中存儲(chǔ)的角 度設(shè)為θ，則CPU將滿(mǎn)足下面的式(3)的線(xiàn)路作為補(bǔ)足對(duì)象線(xiàn)路候補(bǔ)而采用。θ > arccos(a · b/|a| · |b|)式(3)在步驟S66中，將通過(guò)以上的處理提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)作為與該規(guī)則ID建 立對(duì)應(yīng)的補(bǔ)足參照線(xiàn)路候補(bǔ)的信息進(jìn)行輸出。不過(guò)，這樣提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)中，也有可能其線(xiàn)路是時(shí)間缺失線(xiàn)路。在該 情況下，可能不能夠?qū)⑵渚€(xiàn)路的統(tǒng)計(jì)旅行時(shí)間信息用于缺失線(xiàn)路的補(bǔ)足。因此，在此除了并 未圖示的輔助處理之外，還對(duì)步驟S66中提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)，進(jìn)一步參照統(tǒng)計(jì)DB、 來(lái)確認(rèn)統(tǒng)計(jì)旅行時(shí)間的信息組與0時(shí) 24時(shí)的各時(shí)刻對(duì)應(yīng)的子信息組，選擇在其80 %以上 的子信息組中作為線(xiàn)路旅行時(shí)間存儲(chǔ)著有意義的數(shù)據(jù)的候補(bǔ)，來(lái)作為補(bǔ)足參照線(xiàn)路候補(bǔ)。此外，在統(tǒng)計(jì)旅行時(shí)間的信息組的子信息組對(duì)應(yīng)0時(shí) 24時(shí)的每5分鐘的時(shí)刻的 情況下，由于一共存在288個(gè)子信息組，因此其80%為230個(gè)子信息組。也就是說(shuō)，在全部 288個(gè)統(tǒng)計(jì)旅行時(shí)間的數(shù)據(jù)之中如果存在230個(gè)統(tǒng)計(jì)旅行時(shí)間，則成為補(bǔ)足參照線(xiàn)路候補(bǔ)。 其中，在此作為閾值而使用的80 %的值也可以是其他值。接下來(lái)，CPU對(duì)上述提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)實(shí)施基于瓶頸位置的過(guò)濾處理 (步驟S67)。在該過(guò)濾處理中，CPU實(shí)施如下所示的[S2-1] [S2-4]的處理。[S2-1] =CPU參照瓶頸位置存儲(chǔ)部170，判定該補(bǔ)足對(duì)象線(xiàn)路是否符合瓶頸位置的 節(jié)點(diǎn)的流入線(xiàn)路或者流出線(xiàn)路。[S2-2]于是，在其判定結(jié)果是該補(bǔ)足對(duì)象線(xiàn)路符合瓶頸位置的節(jié)點(diǎn)的流入線(xiàn)路 或者流出線(xiàn)路的情況下，CPU對(duì)補(bǔ)足參照線(xiàn)路候補(bǔ)，也判定其線(xiàn)路是否符合瓶頸位置的節(jié)點(diǎn) 的流入線(xiàn)路或者流出線(xiàn)路。并且，補(bǔ)足對(duì)象線(xiàn)路以及補(bǔ)足參照線(xiàn)路候補(bǔ)各自對(duì)于瓶頸位置
16的節(jié)點(diǎn)的位置關(guān)系(是流入線(xiàn)路、或者是流出線(xiàn)路)一致時(shí)，將其補(bǔ)足參照線(xiàn)路候補(bǔ)直接作 為補(bǔ)足參照線(xiàn)路候補(bǔ)而采用。另外，在其位置關(guān)系不一致時(shí)，將該補(bǔ)足參照線(xiàn)路候補(bǔ)從補(bǔ)足 參照線(xiàn)路候補(bǔ)中排除。[S2-3]不過(guò)，在補(bǔ)足對(duì)象線(xiàn)路符合瓶頸位置的流入線(xiàn)路或者流出線(xiàn)路，進(jìn)而該規(guī) 則ID循環(huán)的規(guī)則ID為“1”(同一路線(xiàn))的情況下，代替上述[S2-2]的處理進(jìn)行下面的處 理。即，CPU在補(bǔ)足對(duì)象線(xiàn)路符合瓶頸位置的流入線(xiàn)路時(shí)，將符合其流入線(xiàn)路的上行線(xiàn)路的 補(bǔ)足參照線(xiàn)路候補(bǔ)直接作為補(bǔ)足參照線(xiàn)路候補(bǔ)而采用，但將符合相對(duì)其流入線(xiàn)路的流出線(xiàn) 路或其流出線(xiàn)路的下行線(xiàn)路的補(bǔ)足參照線(xiàn)路候補(bǔ)從補(bǔ)足參照線(xiàn)路候補(bǔ)中排除。另外，在補(bǔ) 足對(duì)象線(xiàn)路符合瓶頸位置的流出線(xiàn)路時(shí)，將符合其流出線(xiàn)路的下行線(xiàn)路的補(bǔ)足參照線(xiàn)路候 補(bǔ)直接作為補(bǔ)足參照線(xiàn)路候補(bǔ)采用，但將符合相對(duì)其流出線(xiàn)路的流入線(xiàn)路或其流入線(xiàn)路的 上行線(xiàn)路的補(bǔ)足參照線(xiàn)路候補(bǔ)從補(bǔ)足參照線(xiàn)路候補(bǔ)中排除。[S2-4]另外，在[S2-1]的判定中，在該補(bǔ)足對(duì)象線(xiàn)路不符合瓶頸位置的節(jié)點(diǎn)的 流入線(xiàn)路以及流出線(xiàn)路的任意一個(gè)的情況下，CPU對(duì)補(bǔ)足參照線(xiàn)路候補(bǔ)，也判定其線(xiàn)路是否 符合瓶頸位置的節(jié)點(diǎn)的流入線(xiàn)路或者流出線(xiàn)路。于是，對(duì)于不符合瓶頸位置的節(jié)點(diǎn)的流入 線(xiàn)路以及流出線(xiàn)路的任意一個(gè)的補(bǔ)足參照線(xiàn)路候補(bǔ)、以及符合瓶頸位置的節(jié)點(diǎn)的流出線(xiàn)路 的補(bǔ)足參照線(xiàn)路候補(bǔ)，將它們直接作為補(bǔ)足參照線(xiàn)路候補(bǔ)而采用。再有，對(duì)于符合瓶頸位置 的節(jié)點(diǎn)的流入線(xiàn)路的補(bǔ)足參照線(xiàn)路候補(bǔ)，將其從補(bǔ)足參照線(xiàn)路候補(bǔ)排除。此外，以上的處理也能夠歸結(jié)為如下的形式來(lái)表現(xiàn)。也就是說(shuō)，CPU在補(bǔ)足對(duì)象線(xiàn) 路符合上述瓶頸位置的節(jié)點(diǎn)的流入線(xiàn)路的情況下，從補(bǔ)足參照線(xiàn)路候補(bǔ)中排除符合其瓶頸 位置的節(jié)點(diǎn)的流入線(xiàn)路或者其流入線(xiàn)路的上行線(xiàn)路的線(xiàn)路以外的線(xiàn)路，在補(bǔ)足對(duì)象線(xiàn)路不 符合瓶頸位置的節(jié)點(diǎn)的流入線(xiàn)路的情況下，從補(bǔ)足參照線(xiàn)路候補(bǔ)中排除符合其瓶頸位置的 節(jié)點(diǎn)的流入線(xiàn)路的線(xiàn)路。在此，對(duì)于補(bǔ)足參照線(xiàn)路候補(bǔ)，實(shí)施以上的過(guò)濾處理的目的是在考慮了補(bǔ)足對(duì)象 線(xiàn)路的對(duì)瓶頸位置的符合狀況的前提下，將被認(rèn)為作為補(bǔ)足參照線(xiàn)路未必合適的、符合瓶 頸位置的流入線(xiàn)路以及流出線(xiàn)路從補(bǔ)足參照線(xiàn)路候補(bǔ)中排除。通過(guò)以上步驟，規(guī)則ID循環(huán)處理結(jié)束(步驟S68)后，接下來(lái)CPU制作每個(gè)規(guī)則ID 的補(bǔ)足參照線(xiàn)路候補(bǔ)列表(步驟S69)。該補(bǔ)足參照線(xiàn)路候補(bǔ)列表是使每個(gè)上述規(guī)則ID的 補(bǔ)足參照線(xiàn)路候補(bǔ)與全部規(guī)則ID建立對(duì)應(yīng)從而列表化。通過(guò)以上步驟，補(bǔ)足對(duì)象線(xiàn)路循環(huán)結(jié)束(步驟S70)后，則每個(gè)上述規(guī)則ID的補(bǔ)足 參照線(xiàn)路候補(bǔ)列表是對(duì)于每個(gè)補(bǔ)足對(duì)象線(xiàn)路，與該補(bǔ)足對(duì)象線(xiàn)路建立對(duì)應(yīng)而制作。因此， CPU將該制作的每個(gè)補(bǔ)足對(duì)象線(xiàn)路、每個(gè)規(guī)則ID的補(bǔ)足參照線(xiàn)路候補(bǔ)列表交給補(bǔ)足評(píng)價(jià)應(yīng) 用處理(步驟S71)，并結(jié)束參照線(xiàn)路候補(bǔ)提取處理。圖11是表示在圖10的參照線(xiàn)路候補(bǔ)提取處理中，補(bǔ)足參照線(xiàn)路候補(bǔ)被提取并被 過(guò)濾的情況的圖。在圖11(a)中，將由虛線(xiàn)箭頭符號(hào)表示的線(xiàn)路作為補(bǔ)足對(duì)象線(xiàn)路。首先，在基于補(bǔ)足參照線(xiàn)路候補(bǔ)提取規(guī)則的補(bǔ)足參照線(xiàn)路候補(bǔ)提取處理(圖10 參照步驟S66)中，基于規(guī)則ID= 1(同一線(xiàn)路)的規(guī)則(參照?qǐng)D7)，作為補(bǔ)足參照線(xiàn)路候 補(bǔ)提取線(xiàn)路#3以及線(xiàn)路#4。另外，基于規(guī)則ID = 2(平行線(xiàn)路)的規(guī)則(參照?qǐng)D7)，作為 補(bǔ)足參照線(xiàn)路候補(bǔ)提取線(xiàn)路#1以及線(xiàn)路#2。在此，瓶頸位置存儲(chǔ) 170中例如存儲(chǔ)著如下的瓶頸位置的信息。艮口，
將瓶頸ID = 1的上下行線(xiàn)路信息設(shè)定為(流入線(xiàn)路，流出線(xiàn)路)=(補(bǔ)足對(duì)象 線(xiàn)路，線(xiàn)路#4)；將瓶頸ID = 2的下下行線(xiàn)路信息設(shè)定為(流入線(xiàn)路，流出線(xiàn)路)=(線(xiàn)路#1，線(xiàn) 路 #2)。此外，在圖11(b)中，由較大的付網(wǎng)點(diǎn)的圓點(diǎn)標(biāo)記表示的節(jié)點(diǎn)相當(dāng)于這些瓶頸位置。若對(duì)這些數(shù)據(jù)應(yīng)用基于瓶頸位置的過(guò)濾處理(圖10 參照步驟S67)，則首先通過(guò) 上述[S2-1]的處理判定補(bǔ)足對(duì)象線(xiàn)路符合瓶頸位置的流入線(xiàn)路。于是，對(duì)于規(guī)則ID = 1(同一線(xiàn)路)的規(guī)則，由于線(xiàn)路#3符合補(bǔ)足對(duì)象線(xiàn)路的上 行線(xiàn)路，因此通過(guò)[S2-3]的處理，作為補(bǔ)足參照線(xiàn)路候補(bǔ)被留下。另一方面，由于線(xiàn)路#4 符合補(bǔ)足對(duì)象線(xiàn)路的流出線(xiàn)路，因此通過(guò)[S3]的處理從補(bǔ)足參照線(xiàn)路候補(bǔ)中排除。另外，對(duì)于規(guī)則ID = 2 (平行線(xiàn)路)的規(guī)則，由于線(xiàn)路#1是對(duì)與補(bǔ)足對(duì)象線(xiàn)路相同 位置關(guān)系的瓶頸位置的流入線(xiàn)路，因此通過(guò)[S2]的處理，作為補(bǔ)足參照線(xiàn)路候補(bǔ)被留下。 另一方面，由于線(xiàn)路#2是從與補(bǔ)足對(duì)象線(xiàn)路不同的位置關(guān)系的瓶頸位置流出的流出線(xiàn)路， 因此通過(guò)[S2]的處理，從補(bǔ)足參照線(xiàn)路候補(bǔ)中排除。通過(guò)以上的處理，上述的過(guò)濾處理結(jié)束后的補(bǔ)足參照線(xiàn)路候補(bǔ)是規(guī)則ID = 1的 補(bǔ)足參照線(xiàn)路候補(bǔ)為線(xiàn)路#3，規(guī)則ID = 2的補(bǔ)足參照線(xiàn)路候補(bǔ)為線(xiàn)路#1。此外，在圖11 (b) 中，被賦予X符號(hào)的線(xiàn)路#2以及線(xiàn)路#4表示從補(bǔ)足參照線(xiàn)路候補(bǔ)中排除的線(xiàn)路。圖12是表示補(bǔ)足評(píng)價(jià)應(yīng)用處理的處理流程的例子的圖。統(tǒng)計(jì)交通信息生成裝置 100的CPU執(zhí)行圖12所示補(bǔ)足評(píng)價(jià)應(yīng)用處理作為補(bǔ)足評(píng)價(jià)應(yīng)用處理部108的處理。通過(guò)該 補(bǔ)足評(píng)價(jià)應(yīng)用處理，對(duì)補(bǔ)足對(duì)象線(xiàn)路(時(shí)間缺失線(xiàn)路)的缺失數(shù)據(jù)進(jìn)行補(bǔ)足。CPU首先取得參照線(xiàn)路候補(bǔ)提取處理部106交付的補(bǔ)足參照線(xiàn)路候補(bǔ)列表(步驟 S80)。由于該補(bǔ)足參照線(xiàn)路候補(bǔ)列表與補(bǔ)足對(duì)象線(xiàn)路建立對(duì)應(yīng)而制作，因此CPU反復(fù)執(zhí)行 對(duì)該補(bǔ)足對(duì)象線(xiàn)路的補(bǔ)足對(duì)象線(xiàn)路循環(huán)處理(步驟S81至步驟S90的處理)。接下來(lái)，CPU在補(bǔ)足對(duì)象線(xiàn)路循環(huán)之中，參照統(tǒng)計(jì)DB存儲(chǔ)部160而讀入成為對(duì)象 的補(bǔ)足對(duì)象線(xiàn)路以及補(bǔ)足參照線(xiàn)路候補(bǔ)的統(tǒng)計(jì)數(shù)據(jù)(步驟S82)，按補(bǔ)足規(guī)則ID不同分別進(jìn) 行對(duì)其補(bǔ)足參照線(xiàn)路候補(bǔ)的統(tǒng)計(jì)旅行時(shí)間進(jìn)行合計(jì)/平均，從而計(jì)算出代表統(tǒng)計(jì)旅行時(shí)間 (步驟S83)。計(jì)算該代表統(tǒng)計(jì)旅行時(shí)間的處理是對(duì)于各補(bǔ)足規(guī)則、在存在多個(gè)補(bǔ)足參照線(xiàn)路候 補(bǔ)的情況下，按相同日期種類(lèi)、相同時(shí)刻使其統(tǒng)計(jì)旅行時(shí)間平均化的處理。該代表統(tǒng)計(jì)旅行 時(shí)間由如下的計(jì)算式求得。在此，對(duì)于規(guī)則ID= 1、2、3的各種情況，將相對(duì)于日期種類(lèi)1(1 = 1 5)、時(shí)刻t 的各補(bǔ)足參照線(xiàn)路候補(bǔ)的統(tǒng)計(jì)旅行時(shí)間分別以如下形式進(jìn)行表示。規(guī)則ID= I 時(shí)TrulelJ (I，t)，Trulel 2 (I, t)，…，Trulel—N1 (I，t)規(guī)則ID= 2時(shí)Trule2J(I,t), T
rule2-
_2 (I，t)，…，Trule2—N2 (I，t)規(guī)則ID= 3時(shí)Trule3J(I,t), T _2 (I，t)，...，Trule3—N3 (I，t)
此夕卜，時(shí)刻t以每5分鐘的時(shí)刻表示為t = 00:00，00:05，…，23:55。以下，時(shí)刻
t的表述只要沒(méi)有特別聲明，都是與此相同的意思。另外，N1、N2、N3表示與各規(guī)則ID對(duì)應(yīng)的補(bǔ)足參照線(xiàn)路候補(bǔ)的數(shù)目。其中，不存在 某時(shí)刻t的統(tǒng)計(jì)旅行時(shí)間的數(shù)據(jù)的補(bǔ)足參照線(xiàn)路候補(bǔ)并不對(duì)其數(shù)進(jìn)行計(jì)數(shù)。此時(shí)，分別對(duì)于規(guī)則ID = 1、2、3的代表統(tǒng)計(jì)旅行時(shí)間Tralel (I，t)、Trule2 (I, t)、 Trule3(Lt)由下面的式(4)進(jìn)行表示。式(4) 接下來(lái)，CPU對(duì)日期種類(lèi)=1 5反復(fù)執(zhí)行日期種類(lèi)循環(huán)處理(步驟S84至步驟 S89的處理)以及時(shí)間帶循環(huán)處理(步驟S85至步驟S88的處理)。在此，所謂時(shí)間帶是指將1日例如劃分為以下的5個(gè)時(shí)間帶。凌晨(00:00 05:00)早晨(05:00 10:00)白天(10:00 16:00)傍晚(16:00 20:00)夜晚(20:00 24:00)接下來(lái)，CPU在日期種類(lèi)循環(huán)以及時(shí)間帶循環(huán)之中，計(jì)算屬于該循環(huán)對(duì)象的日期種 類(lèi)以及對(duì)象時(shí)間帶的補(bǔ)足對(duì)象線(xiàn)路的有意義的統(tǒng)計(jì)數(shù)據(jù)(即，不是不清楚或者缺失的統(tǒng)計(jì) 旅行時(shí)間)為真值時(shí)的每個(gè)補(bǔ)足規(guī)則ID的代表統(tǒng)計(jì)旅行時(shí)間的相關(guān)系數(shù)(步驟S86)。在此，若將對(duì)于各規(guī)則ID的代表統(tǒng)計(jì)旅行時(shí)間Tralel (I，t)、Trule2 (I, t)、Trule3(I, t)簡(jiǎn)記表示為T(mén)rale(I，t)，同樣，將對(duì)于各規(guī)則ID的時(shí)間帶τ中的相關(guān)系數(shù)Rralel(I，τ)、 Rrule2 (I, τ) ,Rrule3 (I, τ)簡(jiǎn)記表示為Rmle (I，τ )，則其相關(guān)系數(shù)(I，τ)通過(guò)下面的式 (5)進(jìn)行計(jì)算。其中，t是各時(shí)間帶內(nèi)的時(shí)刻，例如如果時(shí)間帶是早晨則t = 05:00，05:05，…， 09:55 的時(shí)間評(píng)價(jià)值。再有，Rrule (I，τ)的τ是識(shí)別時(shí)間帶的符號(hào)。接下來(lái)，CPU基于步驟S86中計(jì)算出的每個(gè)規(guī)則ID、日期種類(lèi)、時(shí)間帶的相關(guān)系數(shù)， 決定補(bǔ)足規(guī)則的應(yīng)用優(yōu)先順序(步驟S87)。也就是說(shuō)，CPU比較相對(duì)于按各日期種類(lèi)、時(shí)間 帶中求得的各規(guī)則ID的相關(guān)系數(shù)，以從相關(guān)系數(shù)高的規(guī)則起依次決定應(yīng)用補(bǔ)足規(guī)則的優(yōu) 先順序。通過(guò)以上步驟，若完成時(shí)間帶循環(huán)、日期種類(lèi)循環(huán)以及補(bǔ)足對(duì)象線(xiàn)路循環(huán)(步驟 S88、步驟S89、步驟S90)，則在該時(shí)間點(diǎn)，對(duì)各補(bǔ)足對(duì)象線(xiàn)路，求取對(duì)于各規(guī)則ID、各日期種 類(lèi)、時(shí)刻t的代表統(tǒng)計(jì)旅行時(shí)間、以及分別對(duì)于各日期種類(lèi)、各時(shí)間帶的補(bǔ)足規(guī)則的應(yīng)用優(yōu) 先順序。因此，CPU使用與補(bǔ)足規(guī)則的規(guī)則ID對(duì)應(yīng)的相同日期種類(lèi)、相同時(shí)刻的代表統(tǒng)計(jì) 旅行時(shí)間，對(duì)補(bǔ)足對(duì)象線(xiàn)路的缺失時(shí)刻的統(tǒng)計(jì)旅行時(shí)間進(jìn)行補(bǔ)足(步驟S91)，其中的補(bǔ)足 規(guī)則的規(guī)則ID是基于其補(bǔ)足規(guī)則的應(yīng)用優(yōu)先順序而確定的。也就是說(shuō)，補(bǔ)足對(duì)象線(xiàn)路缺失的統(tǒng)計(jì)旅行時(shí)間由與該補(bǔ)足對(duì)象相同的日期種類(lèi)中 相同時(shí)間帶的優(yōu)先順序第1位的補(bǔ)足規(guī)則的代表統(tǒng)計(jì)旅行時(shí)間進(jìn)行補(bǔ)足。其中，在根據(jù)優(yōu) 先順序第1位的補(bǔ)足規(guī)則的代表統(tǒng)計(jì)旅行時(shí)間缺失的情況下，由優(yōu)先順序第2位的補(bǔ)足規(guī) 則的代表統(tǒng)計(jì)旅行時(shí)間進(jìn)行補(bǔ)足。以下，同樣地在高位的優(yōu)先順序的補(bǔ)足規(guī)則的代表統(tǒng)計(jì) 旅行時(shí)間缺失的情況下，在比它低的優(yōu)先順序的補(bǔ)足規(guī)則之中由最高位的優(yōu)先順序的補(bǔ)足 規(guī)則的代表統(tǒng)計(jì)旅行時(shí)間進(jìn)行補(bǔ)足。CPU如上所述那樣，對(duì)統(tǒng)計(jì)DB中的缺失數(shù)據(jù)進(jìn)行補(bǔ)足后，將其補(bǔ)足完成的統(tǒng)計(jì)DB 的統(tǒng)計(jì)數(shù)據(jù)輸出至補(bǔ)足完成統(tǒng)計(jì)DB200 (步驟S92)，結(jié)束圖12所示的補(bǔ)足評(píng)價(jià)應(yīng)用處理。圖13是表示每個(gè)時(shí)間帶的補(bǔ)足規(guī)則的應(yīng)用優(yōu)先順序的表格的例子的圖。這種表 格是分別按每個(gè)補(bǔ)足對(duì)象、每個(gè)日期種類(lèi)制作的。此外，在圖13中，小的數(shù)值表示優(yōu)先順序 高。例如在圖13中表示在凌晨的時(shí)間帶，補(bǔ)足規(guī)則ID 1的補(bǔ)足規(guī)則優(yōu)選順序最高；另外， 在早晨的時(shí)間帶，補(bǔ)足規(guī)則ID 2的補(bǔ)足規(guī)則優(yōu)選順序最高等。這樣，根據(jù)本實(shí)施方式中的補(bǔ)足評(píng)價(jià)應(yīng)用處理，基于由補(bǔ)足對(duì)象線(xiàn)路的統(tǒng)計(jì)數(shù)據(jù) (統(tǒng)計(jì)旅行時(shí)間)、按照各補(bǔ)足規(guī)則求得的代表統(tǒng)計(jì)數(shù)據(jù)(代表統(tǒng)計(jì)旅行時(shí)間)求得的各時(shí) 間帶中的相關(guān)系數(shù)，能夠?qū)Ω鲿r(shí)間帶確定補(bǔ)足規(guī)則的應(yīng)用優(yōu)先順序。并且，補(bǔ)足對(duì)象線(xiàn)路的 缺失數(shù)據(jù)由按照優(yōu)先度最高的補(bǔ)足規(guī)則求得的代表統(tǒng)計(jì)數(shù)據(jù)、即相關(guān)度(相關(guān)系數(shù))最大 的代表統(tǒng)計(jì)數(shù)據(jù)進(jìn)行補(bǔ)足。也就是說(shuō)，根據(jù)本實(shí)施方式，補(bǔ)足對(duì)象數(shù)據(jù)(缺失數(shù)據(jù))在各自的每個(gè)時(shí)間帶，基 于相關(guān)度更大的代表統(tǒng)計(jì)數(shù)據(jù)而被補(bǔ)足。換句話(huà)說(shuō)，在補(bǔ)足對(duì)象數(shù)據(jù)的補(bǔ)足時(shí)，動(dòng)態(tài)地切換 并應(yīng)用其補(bǔ)足規(guī)則。因此，補(bǔ)足之后的數(shù)據(jù)精度得到提高。在以上的實(shí)施方式中，雖然將相關(guān)系數(shù)作為補(bǔ)足規(guī)則的應(yīng)用優(yōu)先順序決定的評(píng)價(jià) 指標(biāo)而使用，但是也可以將補(bǔ)足對(duì)象線(xiàn)路的統(tǒng)計(jì)數(shù)據(jù)(統(tǒng)計(jì)旅行時(shí)間)與代表統(tǒng)計(jì)數(shù)據(jù) (代表統(tǒng)計(jì)旅行時(shí)間)之間的相對(duì)誤差作為其評(píng)價(jià)指標(biāo)來(lái)使用。此外，各時(shí)間帶的相對(duì)誤差Ε_(Ι，τ)由下面的式(6)進(jìn)行計(jì)算。(式6)
在此，t是各時(shí)間帶內(nèi)的時(shí)刻，例如如果時(shí)間帶為早晨，則t = 05:00，05:05，…， 09:55。另外，τ是識(shí)別各時(shí)間帶的符號(hào)。另外，對(duì)于Ttmget (I，t)不清楚或者缺失的時(shí)刻t，將其排除后進(jìn)行計(jì)算。因此，Ντ 是時(shí)間帶τ中的有意義的數(shù)據(jù)的數(shù)目。再有，相對(duì)誤差Erale(I，t)是將對(duì)于各規(guī)則ID的各時(shí)間帶τ中的相對(duì)誤差 Erulel (I，t)，Erule2 (I，t)， Erule3 (I, t)進(jìn)行的簡(jiǎn)記。此外，這樣將誤差作為補(bǔ)足規(guī)則的應(yīng)用優(yōu)先順序決定的評(píng)價(jià)指標(biāo)而使用的情況 下，其相對(duì)誤差越小則其優(yōu)先順序決定得越高。
權(quán)利要求
一種統(tǒng)計(jì)交通信息生成裝置，其特征在于具有存儲(chǔ)單元，其存儲(chǔ)對(duì)應(yīng)道路線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)；提取單元，其檢測(cè)統(tǒng)計(jì)交通數(shù)據(jù)的一部分缺失的道路線(xiàn)路；補(bǔ)足規(guī)則存儲(chǔ)單元，其存儲(chǔ)補(bǔ)足規(guī)則，該補(bǔ)足規(guī)則涉及與缺失的統(tǒng)計(jì)交通數(shù)據(jù)的補(bǔ)足中使用的統(tǒng)計(jì)交通數(shù)據(jù)對(duì)應(yīng)的道路線(xiàn)路的采用；候補(bǔ)線(xiàn)路提取單元，其基于所述補(bǔ)足規(guī)則存儲(chǔ)單元中存儲(chǔ)的補(bǔ)足規(guī)則，提取成為補(bǔ)足由所述提取單元提取出的道路線(xiàn)路的候補(bǔ)的線(xiàn)路；計(jì)算單元，其按所述補(bǔ)足規(guī)則存儲(chǔ)單元中存儲(chǔ)的每個(gè)補(bǔ)足規(guī)則，計(jì)算由所述提取單元提取出的道路線(xiàn)路與由所述候補(bǔ)線(xiàn)路提取單元提取出的成為進(jìn)行補(bǔ)足的候補(bǔ)的道路線(xiàn)路之間的相似性；優(yōu)先順序賦予單元，其根據(jù)由所述計(jì)算單元計(jì)算出的相似性，對(duì)所述補(bǔ)足規(guī)則存儲(chǔ)單元中存儲(chǔ)的補(bǔ)足規(guī)則賦予優(yōu)先順序；補(bǔ)足線(xiàn)路提取單元，其使用基于由所述優(yōu)先順序賦予單元所賦予的優(yōu)先順序的補(bǔ)足規(guī)則，提取用于補(bǔ)足缺失的統(tǒng)計(jì)交通數(shù)據(jù)的補(bǔ)足線(xiàn)路；以及補(bǔ)足單元，其使用與由所述補(bǔ)足線(xiàn)路提取單元提取出的線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)，對(duì)與由所述提取單元提取出的道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)之中缺失的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行補(bǔ)足。
2.根據(jù)權(quán)利要求1所述的交通信息生成裝置，其特征在于，所述計(jì)算單元具有分類(lèi)單元，該分類(lèi)單元使用日期種類(lèi)、將1日分割為多個(gè)時(shí)間帶的 時(shí)間區(qū)分的至少一方來(lái)對(duì)所述統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行分類(lèi)，所述計(jì)算單元按照由所述分類(lèi)單元進(jìn)行了分類(lèi)的每個(gè)所述統(tǒng)計(jì)交通數(shù)據(jù)，計(jì)算所述相 似性。
3.根據(jù)權(quán)利要求1所述的交通信息生成裝置，其特征在于， 所述計(jì)算單元具有平均值計(jì)算單元，其計(jì)算與由所述補(bǔ)足線(xiàn)路提取單元提取出的道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交 通數(shù)據(jù)的平均值；相關(guān)系數(shù)計(jì)算單元，其根據(jù)與由所述補(bǔ)足線(xiàn)路提取單元提取出的道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì) 交通數(shù)據(jù)、由所述平均值計(jì)算處理計(jì)算出的平均值，計(jì)算相關(guān)系數(shù)；以及相對(duì)誤差計(jì)算單元，其按所述補(bǔ)足規(guī)則存儲(chǔ)單元中存儲(chǔ)的每個(gè)補(bǔ)足規(guī)則，計(jì)算由所述 平均值計(jì)算單元計(jì)算出的平均值、和與由所述提取單元提取出的道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通 數(shù)據(jù)之間的相對(duì)誤差，并計(jì)算其倒數(shù)，所述計(jì)算單元基于由所述相關(guān)系數(shù)計(jì)算單元計(jì)算出的相關(guān)系數(shù)、由所述相對(duì)誤差計(jì)算 單元計(jì)算出的相對(duì)誤差的倒數(shù)的任意一方的值來(lái)計(jì)算相似性。
4.根據(jù)權(quán)利要求1所述的交通信息生成裝置，其特征在于，具有堵塞頻率計(jì)算單元，其基于與所述道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)，對(duì)每個(gè)道路線(xiàn) 路計(jì)算堵塞頻率；瓶頸指定單元，對(duì)彼此連接的道路線(xiàn)路，使用由所述堵塞頻率計(jì)算單元計(jì)算出的堵塞 頻率來(lái)指定成為瓶頸的道路線(xiàn)路的連接部分；以及過(guò)濾單元，其在由所述瓶頸指定單元指定的道路線(xiàn)路的連接部分之中，在由所述提取單元檢測(cè)出的道路線(xiàn)路是流入線(xiàn)路的情況下，將由所述瓶頸指定單元指定的連接部分之中 的流出線(xiàn)路從所述候補(bǔ)線(xiàn)路提取單元提取出的道路線(xiàn)路中排除；在由所述提取單元檢測(cè)出 的道路線(xiàn)路是流出線(xiàn)路的情況下，將由所述瓶頸指定單元指定的連接部分之中的流入線(xiàn)路 從所述候補(bǔ)線(xiàn)路提取單元提取出的道路線(xiàn)路中排除。
5.一種統(tǒng)計(jì)交通信息生成方法，其特征在于進(jìn)行如下的處理提取處理，將與道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)存儲(chǔ)于存儲(chǔ)單元中，并檢測(cè)所存儲(chǔ)的統(tǒng) 計(jì)交通數(shù)據(jù)的一部分缺失的道路線(xiàn)路；候補(bǔ)線(xiàn)路提取處理，基于補(bǔ)足規(guī)則，提取成為補(bǔ)足由所述提取處理提取出的道路線(xiàn)路 的候補(bǔ)的線(xiàn)路，該補(bǔ)足規(guī)則存儲(chǔ)于規(guī)則存儲(chǔ)單元中，且涉及與缺失的統(tǒng)計(jì)交通數(shù)據(jù)的補(bǔ)足 中所使用的統(tǒng)計(jì)交通數(shù)據(jù)對(duì)應(yīng)的道路線(xiàn)路的采用；計(jì)算處理，按所述補(bǔ)足規(guī)則存儲(chǔ)單元中存儲(chǔ)的每個(gè)補(bǔ)足規(guī)則，計(jì)算由所述提取處理提 取出的道路線(xiàn)路、與由所述候補(bǔ)線(xiàn)路提取處理提取出的成為進(jìn)行補(bǔ)足的候補(bǔ)的道路線(xiàn)路之 間的相似性；優(yōu)先順序賦予處理，根據(jù)由所述計(jì)算處理計(jì)算出的相似性，對(duì)所述補(bǔ)足規(guī)則存儲(chǔ)單元 中存儲(chǔ)的補(bǔ)足規(guī)則賦予優(yōu)先順序；補(bǔ)足線(xiàn)路提取處理，使用基于由所述優(yōu)先順序賦予處理所賦予的優(yōu)先順序的補(bǔ)足規(guī) 則，提取用于補(bǔ)足缺失的統(tǒng)計(jì)交通數(shù)據(jù)的補(bǔ)足線(xiàn)路；以及補(bǔ)足處理，使用與由所述補(bǔ)足線(xiàn)路提取處理提取出的線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)，對(duì)與 由所述提取處理提取出的道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)之中缺失的統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行補(bǔ) 足。
6.根據(jù)權(quán)利要求5所述的統(tǒng)計(jì)交通信息生成方法，其特征在于， 在所述計(jì)算處理中進(jìn)行如下的處理分類(lèi)處理，使用日期種類(lèi)、將1日分割為多個(gè)時(shí)間帶的時(shí)間區(qū)分的至少一方來(lái)對(duì)所述 統(tǒng)計(jì)交通數(shù)據(jù)進(jìn)行分類(lèi)；以及按照由所述分類(lèi)處理進(jìn)行了分類(lèi)的每個(gè)所述統(tǒng)計(jì)交通數(shù)據(jù)，計(jì)算所述相似性的處理。
7.根據(jù)權(quán)利要求5所述的統(tǒng)計(jì)交通信息生成方法，其特征在于， 在所述計(jì)算處理中進(jìn)行如下的處理平均值計(jì)算處理，計(jì)算與由所述補(bǔ)足線(xiàn)路提取處理提取出的道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通 數(shù)據(jù)的平均值；相關(guān)系數(shù)計(jì)算處理，根據(jù)與由所述補(bǔ)足線(xiàn)路提取處理提取出的道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交 通數(shù)據(jù)、由所述平均值計(jì)算處理計(jì)算出的平均值，計(jì)算相關(guān)系數(shù)；相對(duì)誤差計(jì)算處理，按所述補(bǔ)足規(guī)則存儲(chǔ)處理中存儲(chǔ)的每個(gè)補(bǔ)足規(guī)則，計(jì)算由所述平 均值計(jì)算處理計(jì)算出的平均值、和與由所述提取處理提取出的道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù) 據(jù)之間的相對(duì)誤差，并計(jì)算其倒數(shù)；以及基于由所述相關(guān)系數(shù)計(jì)算處理計(jì)算出的相關(guān)系數(shù)、由所述相對(duì)誤差計(jì)算處理計(jì)算出的 相對(duì)誤差的倒數(shù)的任意一方的值來(lái)計(jì)算相似性的處理。
8.根據(jù)權(quán)利要求5所述的統(tǒng)計(jì)交通信息生成方法，其特征在于， 進(jìn)行如下的處理堵塞頻率計(jì)算處理，基于與所述道路線(xiàn)路對(duì)應(yīng)的統(tǒng)計(jì)交通數(shù)據(jù)，對(duì)每個(gè)道路線(xiàn)路計(jì)算堵塞頻率；瓶頸指定處理，對(duì)彼此連接的道路線(xiàn)路，使用由所述堵塞頻率計(jì)算處理計(jì)算出的堵塞 頻率來(lái)指定成為瓶頸的道路線(xiàn)路的連接部分；以及過(guò)濾處理，在由所述瓶頸指定處理所指定的道路線(xiàn)路的連接部分之中，在由所述提取 處理檢測(cè)出的道路線(xiàn)路是流入線(xiàn)路的情況下，將由所述瓶頸指定處理所指定的連接部分之 中的流出線(xiàn)路從由所述候補(bǔ)線(xiàn)路提取處理提取出的道路線(xiàn)路中排除；在由所述提取處理檢 測(cè)出的道路線(xiàn)路是流出線(xiàn)路的情況下，將由所述瓶頸指定處理所指定的連接部分之中的流 入線(xiàn)路從由所述候補(bǔ)線(xiàn)路提取處理提取出的道路線(xiàn)路中排除。
全文摘要
本發(fā)明提供一種統(tǒng)計(jì)交通信息生成裝置，可以對(duì)時(shí)間缺失線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)高精度地補(bǔ)足。統(tǒng)計(jì)DB制作處理部(102)基于過(guò)去的實(shí)際交通數(shù)據(jù)(探測(cè)DB120或者VICSDB130)，制作統(tǒng)計(jì)交通DB并存儲(chǔ)于統(tǒng)計(jì)DB存儲(chǔ)部(160)中。參照線(xiàn)路候補(bǔ)提取處理部(106)從統(tǒng)計(jì)交通DB中提取補(bǔ)足對(duì)象線(xiàn)路(時(shí)間缺失線(xiàn)路)，進(jìn)而基于提取補(bǔ)足參照線(xiàn)路的多個(gè)提取規(guī)則，提取相對(duì)于補(bǔ)足對(duì)象線(xiàn)路的補(bǔ)足參照線(xiàn)路候補(bǔ)。補(bǔ)足評(píng)價(jià)應(yīng)用處理部(108)按每個(gè)提取規(guī)則求取補(bǔ)足參照線(xiàn)路候補(bǔ)的統(tǒng)計(jì)交通數(shù)據(jù)的相對(duì)于補(bǔ)足對(duì)象線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)的相關(guān)系數(shù)，以其相關(guān)系數(shù)較大的順序?qū)λ鎏崛∫?guī)則賦予優(yōu)先順序，并使用通過(guò)最大優(yōu)先度的提取規(guī)則提取出的補(bǔ)足參照線(xiàn)路候補(bǔ)的統(tǒng)計(jì)交通數(shù)據(jù)，對(duì)補(bǔ)足對(duì)象線(xiàn)路的統(tǒng)計(jì)交通數(shù)據(jù)的缺失數(shù)據(jù)進(jìn)行補(bǔ)足。
文檔編號(hào)G08G1/00GK101930667SQ201010212549
公開(kāi)日2010年12月29日 申請(qǐng)日期2010年6月22日 優(yōu)先權(quán)日2009年6月26日
發(fā)明者伏木匠, 藤原淳輔 申請(qǐng)人:歌樂(lè)牌株式會(huì)社