缺失交通信息補(bǔ)全裝置及其方法
【專利摘要】本發(fā)明提供一種缺失交通信息補(bǔ)全裝置及其方法，缺失交通信息補(bǔ)全裝置(200)包括：當(dāng)前交通樣本生成單元(210)，針對(duì)缺失交通信息數(shù)據(jù)的目標(biāo)路鏈，根據(jù)當(dāng)前時(shí)間以及所述目標(biāo)路鏈的周邊路鏈的交通信息數(shù)據(jù)生成當(dāng)前交通樣本；歷史交通樣本比較單元(220)，將所述當(dāng)前交通樣本與所述目標(biāo)路鏈的多個(gè)歷史交通樣本相比較，計(jì)算所述當(dāng)前交通樣本與每個(gè)歷史交通樣本的差異度，得到差異度較小的預(yù)定數(shù)量的歷史交通樣本；以及填充數(shù)據(jù)計(jì)算單元(230)，根據(jù)由所述歷史交通樣本比較單元(220)得到的所述預(yù)定數(shù)量的歷史交通樣本，推算用于填充所述目標(biāo)路鏈所缺失的交通信息的數(shù)據(jù)。
【專利說(shuō)明】缺失交通信息補(bǔ)全裝置及其方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及智能交通領(lǐng)域，更具體地，涉及一種缺失交通信息補(bǔ)全裝置及其方法。

【背景技術(shù)】
[0002] 近年來(lái)，交通信息服務(wù)逐漸進(jìn)入了人們的日常生活當(dāng)中。該服務(wù)可以向公眾提供 道路上的交通擁堵情況、旅行速度、旅行時(shí)間等交通信息，幫助人們制定出行計(jì)劃，避讓擁 堵，提1?出行效率。
[0003] 通常，上述交通信息（各道路的擁堵等級(jí)、旅行速度、旅行時(shí)間等）可以通過(guò)浮動(dòng) 車、監(jiān)控?cái)z像頭、地面線圈、路側(cè)傳感器等來(lái)源獲取并計(jì)算加工而成。但是，由于上述數(shù)據(jù)采 集裝置覆蓋率不足、故障或采集環(huán)境不適宜等原因，道路上的交通信息有時(shí)存在數(shù)據(jù)缺失 的現(xiàn)象。具體表現(xiàn)為：從空間上看，在某一時(shí)刻，有的道路上有交通信息，有的道路上沒(méi)有交 通信息；從時(shí)間上看，在某條道路上，有的時(shí)段有交通信息，有的時(shí)段沒(méi)有交通信息。
[0004] 針對(duì)交通信息的缺失問(wèn)題，現(xiàn)有技術(shù)（中國(guó)專利申請(qǐng)?zhí)朇N201010212549. 9)采用 如下方法填補(bǔ)缺失數(shù)據(jù)。將當(dāng)前缺失信息道路（下稱"目標(biāo)道路"）的周邊道路按照與目標(biāo) 道路的位置關(guān)系分為：同一線路、平行線路、其他，這三種類型。然后，在與當(dāng)前缺失信息的 時(shí)刻屬于同一日期類型（工作日/假日等）、同一時(shí)間段內(nèi)的歷史數(shù)據(jù)中，計(jì)算以上三種類 型的周邊道路與當(dāng)前道路的相關(guān)度。按照各類型周邊道路與當(dāng)前道路相關(guān)度的大小排序， 利用當(dāng)前時(shí)刻有交通信息且相關(guān)度最高的那一類周邊道路上交通信息的均值填充缺失信 肩、。
[0005] 但是，在上述現(xiàn)有技術(shù)中存在如下問(wèn)題：
[0006] 第一，填充的交通信息是根據(jù)周邊道路上的數(shù)值而不是當(dāng)前道路上曾出現(xiàn)的數(shù)值 計(jì)算的。因此即使周邊道路相關(guān)度被判定為最高，也不一定適合當(dāng)前道路。
[0007] 第二，當(dāng)目標(biāo)道路的周邊道路也恰好全部發(fā)生數(shù)據(jù)缺失時(shí)，現(xiàn)有技術(shù)無(wú)法對(duì)目標(biāo) 道路上缺失數(shù)據(jù)進(jìn)行填充。
[0008]專利文獻(xiàn)I:CN201010212549. 9


【發(fā)明內(nèi)容】

[0009] 本發(fā)明鑒于上述問(wèn)題而研發(fā)，其目的在于提供一種缺失交通信息補(bǔ)全裝置及其方 法，利用與當(dāng)前交通樣本最相似的一個(gè)或多個(gè)歷史交通樣本中同一條道路上的交通信息計(jì) 算填充值。與現(xiàn)有技術(shù)相比，一方面，計(jì)算的填充數(shù)據(jù)更適合當(dāng)前道路、更精確；另一方面， 當(dāng)目標(biāo)道路的部分或全部周邊道路也存在數(shù)據(jù)缺失時(shí)，仍然可以進(jìn)行數(shù)據(jù)填充，從而使得 填充后的交通信息與現(xiàn)有技術(shù)相比有更高的覆蓋率。
[0010] 為了實(shí)現(xiàn)上述目的，本發(fā)明提出了一種缺失交通信息補(bǔ)全裝置，其特征在于，包 括：當(dāng)前交通樣本生成單元，針對(duì)缺失交通信息數(shù)據(jù)的目標(biāo)路鏈，根據(jù)當(dāng)前時(shí)間以及所述目 標(biāo)路鏈的周邊路鏈的交通信息數(shù)據(jù)生成當(dāng)前交通樣本；歷史交通樣本比較單元，將所述當(dāng) 前交通樣本與所述目標(biāo)路鏈的多個(gè)歷史交通樣本相比較，計(jì)算所述當(dāng)前交通樣本與每個(gè)歷 史交通樣本的差異度，得到差異度較小的預(yù)定數(shù)量的歷史交通樣本；以及填充數(shù)據(jù)計(jì)算單 元，根據(jù)由所述歷史交通樣本比較單元得到的所述預(yù)定數(shù)量的歷史交通樣本，推算用于填 充所述目標(biāo)路鏈所缺失的交通信息的數(shù)據(jù)。
[0011] 此外，本發(fā)明的缺失交通信息補(bǔ)全裝置的特征在于，所述差異度，是根據(jù)所述當(dāng)前 交通樣本與歷史交通樣本各自的時(shí)間點(diǎn)的差異、以及周邊路鏈上交通信息的差異來(lái)計(jì)算 的。
[0012] 此外，本發(fā)明的缺失交通信息補(bǔ)全裝置的特征在于，所述周邊路鏈，包括與所述目 標(biāo)路鏈直接相連的上游路鏈以及下游路鏈。
[0013] 此外，本發(fā)明的缺失交通信息補(bǔ)全裝置的特征在于，所述周邊路鏈，包括與所述目 標(biāo)路鏈的距離在一定范圍內(nèi)、并且直接或間接與所述目標(biāo)路鏈相連的上游路鏈以及下游路 鏈。
[0014] 此外，本發(fā)明的缺失交通信息補(bǔ)全裝置的特征在于，利用差異度對(duì)由所述歷史交 通樣本比較單元得到的所述預(yù)定數(shù)量的歷史交通樣本中所述目標(biāo)路鏈的交通信息數(shù)據(jù)進(jìn) 行加權(quán)平均，得到用于填充所述目標(biāo)路鏈所缺失的交通信息的數(shù)據(jù)。
[0015] 此外，本發(fā)明的缺失交通信息補(bǔ)全裝置的特征在于，所述當(dāng)前交通樣本，包括缺失 交通信息數(shù)據(jù)的時(shí)間點(diǎn)以及各所述周邊路鏈上的交通信息數(shù)據(jù)。
[0016] 此外，本發(fā)明的缺失交通信息補(bǔ)全裝置的特征在于，所述歷史交通樣本，包括歷史 時(shí)間點(diǎn)、所述目標(biāo)路鏈以及各所述周邊路鏈上的歷史交通信息數(shù)據(jù)。
[0017] 此外，為了實(shí)現(xiàn)上述目的，本發(fā)明提出了一種缺失交通信息補(bǔ)全方法，其特征在 于，包括：當(dāng)前交通樣本生成步驟，針對(duì)缺失交通信息數(shù)據(jù)的目標(biāo)路鏈，根據(jù)當(dāng)前時(shí)間以及 所述目標(biāo)路鏈的周邊路鏈的交通信息數(shù)據(jù)生成當(dāng)前交通樣本；歷史交通樣本比較步驟，將 所述當(dāng)前交通樣本與所述目標(biāo)路鏈的多個(gè)歷史交通樣本相比較，計(jì)算所述當(dāng)前交通樣本與 每個(gè)歷史交通樣本的差異度，得到差異度較小的預(yù)定數(shù)量的歷史交通樣本；以及填充數(shù)據(jù) 計(jì)算步驟，根據(jù)由所述歷史交通樣本比較步驟得到的所述預(yù)定數(shù)量的歷史交通樣本，推算 用于填充所述目標(biāo)路鏈所缺失的交通信息的數(shù)據(jù)。
[0018] 根據(jù)本發(fā)明，能夠獲得如下有益技術(shù)效果。
[0019] 填充的數(shù)據(jù)是根據(jù)同一條道路上曾出現(xiàn)過(guò)的歷史交通信息計(jì)算的，與現(xiàn)有技術(shù)使 用周邊道路的交通信息填充相比，填充數(shù)據(jù)更適合當(dāng)前道路，更精確可靠。
[0020] 此外，在計(jì)算與歷史數(shù)據(jù)的差異度時(shí)，不僅考慮了當(dāng)前樣本與歷史交通樣本的交 通信息的差異，也考慮到了兩者在時(shí)間點(diǎn)上的差異。因此即使目標(biāo)路鏈的周邊路鏈上也全 部缺失了交通信息，目標(biāo)路鏈的填充工作也可以進(jìn)行。因此與現(xiàn)有技術(shù)相比，有更多的缺失 數(shù)據(jù)可以被填補(bǔ)，提高了填補(bǔ)后的交通信息覆蓋率。

【專利附圖】

【附圖說(shuō)明】
[0021] 通過(guò)參考以下組合附圖對(duì)所采用的優(yōu)選實(shí)施方式的詳細(xì)描述，本發(fā)明的上述目 的、優(yōu)點(diǎn)和特征將變得更顯而易見(jiàn)，其中：
[0022] 圖1是缺失交通信息補(bǔ)全裝置以及輸入輸出數(shù)據(jù)的系統(tǒng)結(jié)構(gòu)圖。
[0023] 圖2是某條目標(biāo)路鏈及其周邊路鏈的示意圖。
[0024] 圖3是一個(gè)當(dāng)前交通樣本A的范例。
[0025] 圖4是一個(gè)歷史交通樣本B的范例。
[0026] 圖5是樣本A與樣本B對(duì)比并計(jì)算差異度的范例。
[0027] 圖6是樣本A與其四個(gè)最接近的歷史交通樣本B1-B4的差異度、權(quán)重的范例。

【具體實(shí)施方式】
[0028] 在本發(fā)明中，地圖中的道路通過(guò)路鏈表示。在本【技術(shù)領(lǐng)域】，"路鏈"是構(gòu)成道路網(wǎng)絡(luò) 的有向邊[IS019133]，路鏈的方向代表車輛的行駛方向。
[0029] 在本發(fā)明中，缺失交通信息補(bǔ)全裝置通過(guò)計(jì)算當(dāng)前交通樣本與歷史交通樣本之間 的差異度，尋找差異度較小的預(yù)定數(shù)量的歷史交通樣本。例如，按差異度從小到大排序，取 得排名最靠前的預(yù)定數(shù)量（一個(gè)或多個(gè)）的歷史交通樣本。其中，兩樣本之間的差異度代 表了二者存在差異的程度。在本發(fā)明中，差異度是根據(jù)兩樣本各自時(shí)間點(diǎn)的差異、周邊路鏈 上交通信息（如路鏈上的旅行速度等）的差異計(jì)算的。在差異度的計(jì)算過(guò)程中，允許當(dāng)前 或歷史交通樣本中目標(biāo)路鏈的一條或多條周邊路鏈上也存在交通信息的缺失。以下，對(duì)于 差異度較小的預(yù)定數(shù)量的歷史交通樣本，有時(shí)也表述為差異度最?。ㄗ罱咏┑囊粋€(gè)或多 個(gè)歷史交通樣本。
[0030] 此外，本發(fā)明中的"周邊路鏈"是指，與目標(biāo)路鏈直接相連的上游路鏈以及下游路 鏈。此外，本發(fā)明中的"周邊路鏈"也可以指與目標(biāo)路鏈的距離在一定范圍內(nèi)、并且直接或 間接與目標(biāo)路鏈相連的上游路鏈以及下游路鏈。
[0031] 根據(jù)本發(fā)明，在找到與當(dāng)前交通樣本最接近的多個(gè)歷史交通樣本后，對(duì)所述最接 近的歷史交通樣本中目標(biāo)路鏈的交通信息進(jìn)行加權(quán)平均，最終得到用于填充缺失數(shù)據(jù)的 值。
[0032]下面，參考附圖來(lái)詳細(xì)描述本發(fā)明的實(shí)施方式。
[0033]下面，對(duì)本發(fā)明的系統(tǒng)組成進(jìn)行說(shuō)明。
[0034] 圖1是缺失交通信息補(bǔ)全裝置以及輸入輸出數(shù)據(jù)的系統(tǒng)結(jié)構(gòu)圖。圖1所示的結(jié) 構(gòu)圖中，包括缺失交通信息補(bǔ)全裝置、輸入輸出數(shù)據(jù)庫(kù)。具體而言，該結(jié)構(gòu)圖包含一個(gè)缺 失交通信息補(bǔ)全裝置200、地圖數(shù)據(jù)110、填充前的交通信息（也稱為"填充前的交通信息 數(shù)據(jù)庫(kù)"）120、歷史交通數(shù)據(jù)庫(kù)130、填充后的交通信息（也稱為"填充后的交通信息數(shù)據(jù) 庫(kù)")310。其中，缺失交通信息補(bǔ)全裝置200是本發(fā)明的主體；地圖數(shù)據(jù)110、填充前的交通 信息120、歷史交通數(shù)據(jù)庫(kù)130是裝置的輸入數(shù)據(jù)；填充后的交通信息310是裝置的輸出數(shù) 據(jù)。
[0035] 首先，對(duì)輸入數(shù)據(jù)進(jìn)行說(shuō)明。
[0036] 地圖數(shù)據(jù)110,即計(jì)算、發(fā)布交通信息所需的地圖信息，包括路鏈的編號(hào)、位置、路 鏈之間的連通關(guān)系等等。
[0037] 填充前的交通信息數(shù)據(jù)庫(kù)120,是待處理的、存在缺失數(shù)據(jù)的交通信息。其中每一 條記錄包含時(shí)間、路鏈編號(hào)、發(fā)布的交通信息（旅行速度、旅行時(shí)間或者擁堵等級(jí)等）等。
[0038]歷史交通數(shù)據(jù)庫(kù)130,存放了歷史的交通信息，這些信息用于為缺失數(shù)據(jù)的補(bǔ)全提 供可參考的歷史交通樣本。
[0039] 接下來(lái)，對(duì)缺失交通信息補(bǔ)全裝置200進(jìn)行說(shuō)明，它是本發(fā)明的主體系統(tǒng)。它的功 能包括：根據(jù)缺失交通信息的路鏈及其周邊路鏈生成待填充的當(dāng)前交通樣本、然后與歷史 數(shù)據(jù)庫(kù)中的樣本計(jì)算差異度，找到差異度最?。醋罱咏┑囊粋€(gè)或多個(gè)歷史交通樣本，最 后通過(guò)加權(quán)平均計(jì)算最終填充值輸出。
[0040] 缺失交通信息補(bǔ)全裝置200包括當(dāng)前交通樣本生成單元210、歷史交通樣本比較 單元220、填充數(shù)據(jù)計(jì)算單元230。下面分別對(duì)這些單元進(jìn)行說(shuō)明。
[0041] 當(dāng)前交通樣本生成單元210的功能是為每條缺失了數(shù)據(jù)的路鏈查找其周邊路鏈 當(dāng)前的交通信息，生成一條當(dāng)前交通樣本。
[0042] 歷史交通樣本比較單元220的功能是將當(dāng)前交通樣本與歷史數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn) 行對(duì)比，計(jì)算歷史交通樣本與當(dāng)前交通樣本的差異度，并篩選得到一個(gè)或多個(gè)差異度最小 (即最接近）的歷史交通樣本。
[0043] 填充數(shù)據(jù)計(jì)算單元230的功能是根據(jù)歷史交通樣本比較單元220中找到的、與當(dāng) 前交通樣本最接近的一個(gè)或多個(gè)歷史交通樣本，推算最終填充當(dāng)前缺失交通信息的數(shù)值。
[0044] 最后，對(duì)填充后的交通信息數(shù)據(jù)庫(kù)310進(jìn)行說(shuō)明。填充后的交通信息數(shù)據(jù)庫(kù)310 存儲(chǔ)了經(jīng)過(guò)補(bǔ)全后的交通信息結(jié)果。數(shù)據(jù)格式與填充前的交通信息數(shù)據(jù)庫(kù)120相同，但部 分原先缺失的交通信息得到了填補(bǔ)。
[0045] 接下來(lái)，對(duì)實(shí)施方式的具體實(shí)施步驟進(jìn)行說(shuō)明。
[0046] 實(shí)施步驟可以分為當(dāng)前交通樣本生成、歷史交通樣本比較、填充數(shù)據(jù)計(jì)算三個(gè)部 分。以下分別進(jìn)行說(shuō)明。
[0047]〈當(dāng)前交通樣本生成〉
[0048] "當(dāng)前交通樣本生成"這一步驟由圖1中的當(dāng)前交通樣本生成單元210完成。這一 步驟的功能是為每條缺失數(shù)據(jù)的記錄生成一個(gè)當(dāng)前交通樣本，其中包含了缺失數(shù)據(jù)的時(shí)間 點(diǎn)以及周邊路鏈上的交通信息。
[0049] 下面以圖2為例說(shuō)明當(dāng)前交通樣本的生成方法。圖2中LO是缺失了數(shù)據(jù)的目標(biāo) 路鏈，Ll至L5是與目標(biāo)路鏈LO直接相連的五個(gè)周邊路鏈。假設(shè)當(dāng)前時(shí)刻是10:15,Ll至 L5上發(fā)布的速度值分別為：缺失、45km/h、25km/h、缺失、15km/h。那么系統(tǒng)可以為此生成一 條如圖3所示的當(dāng)前交通樣本A，其中Ta代表當(dāng)前時(shí)刻，Sai至Sa5代表在路鏈Ll至L5上的 速度值，符號(hào)代表Ta時(shí)刻在某路鏈上的速度值發(fā)生了缺失。
[0050] 至此，當(dāng)前交通樣本生成的步驟結(jié)束。
[0051] 〈歷史交通樣本比較〉
[0052] "歷史交通樣本比較"這一步驟由圖1中的歷史交通樣本比較單元220完成。這一 步驟的功能是將當(dāng)前交通樣本與歷史數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行對(duì)比，計(jì)算歷史交通樣本與當(dāng)前 交通樣本的差異度，并篩選得到一個(gè)或多個(gè)差異度最?。醋罱咏┑臍v史交通樣本。
[0053] 首先，尋找目標(biāo)路鏈及其周邊路鏈在歷史交通數(shù)據(jù)庫(kù)130中的歷史交通樣本。每 條歷史交通樣本包含的信息有：歷史時(shí)刻點(diǎn)、目標(biāo)路鏈及其每條周邊路鏈上的歷史交通信 息（如在此路鏈上的旅行速度等）。與當(dāng)前交通樣本相比，歷史交通樣本中增加了目標(biāo)路鏈 上的交通信息。
[0054] 在本發(fā)明中，為了算法所需，尋找到的歷史交通樣本里，目標(biāo)路鏈上的交通信息必 須是有值的，而周邊路鏈上的交通信息則允許有缺失。圖4給出了一條歷史交通樣本B的 示例，Sbci代表目標(biāo)路鏈上的速度是40km/h，Tb代表樣本的時(shí)刻點(diǎn)是10:30,Sbi至Sb5代表在 周邊路鏈上的速度分別為：39km/h、30km/h、20km/h、缺失、13km/h。
[0055] 接下來(lái)，逐條計(jì)算歷史交通樣本與當(dāng)前交通樣本的差異度。以前述的當(dāng)前交通樣 本A與歷史交通樣本B為例，下面介紹如何計(jì)算二者的差異度。
[0056] 公式1給出了計(jì)算樣本A和B差異度的方法。DistAB代表樣本A與B的差異度，Dt 代表依據(jù)兩樣本的時(shí)間差異計(jì)算的差異度，DS代表依據(jù)兩樣本的速度差異計(jì)算的差異度，WT 是時(shí)間因素在差異度計(jì)算時(shí)的權(quán)重值，是一個(gè)可調(diào)的參數(shù)，通過(guò)變更Wt可以調(diào)整時(shí)間因素 與速度因素在計(jì)算〇1^#時(shí)的重要程度，N代表目標(biāo)路鏈的周邊路鏈總數(shù)，如本例中，目標(biāo) 路鏈有5條周邊路鏈，因此N= 5。
[0057] (公式 1)
[0058] 公式1中的Dt可以通過(guò)公式2計(jì)算：
[0059] Dt = (Ta-Tb)2 (公式 2)
[0060] 優(yōu)選地，Ta與Tb的差值單位為"分鐘"。此外，也可以根據(jù)實(shí)際情況使用其他時(shí)間 單位。
[0061] 公式1中的Ds可以通過(guò)公式3和公式4計(jì)算：

【權(quán)利要求】
1. 一種缺失交通信息補(bǔ)全裝置，其特征在于，包括： 當(dāng)前交通樣本生成單元，針對(duì)缺失交通信息數(shù)據(jù)的目標(biāo)路鏈，根據(jù)當(dāng)前時(shí)間以及所述 目標(biāo)路鏈的周邊路鏈的交通信息數(shù)據(jù)生成當(dāng)前交通樣本； 歷史交通樣本比較單元，將所述當(dāng)前交通樣本與所述目標(biāo)路鏈的多個(gè)歷史交通樣本相 比較，計(jì)算所述當(dāng)前交通樣本與每個(gè)歷史交通樣本的差異度，得到差異度較小的預(yù)定數(shù)量 的歷史交通樣本；以及 填充數(shù)據(jù)計(jì)算單元，根據(jù)由所述歷史交通樣本比較單元得到的所述預(yù)定數(shù)量的歷史交 通樣本，推算用于填充所述目標(biāo)路鏈所缺失的交通信息的數(shù)據(jù)。
2. 根據(jù)權(quán)利要求1所述的缺失交通信息補(bǔ)全裝置，其特征在于， 所述差異度，是根據(jù)所述當(dāng)前交通樣本與歷史交通樣本各自的時(shí)間點(diǎn)的差異、以及周 邊路鏈上交通信息的差異來(lái)計(jì)算的。
3. 根據(jù)權(quán)利要求1所述的缺失交通信息補(bǔ)全裝置，其特征在于， 所述周邊路鏈，包括與所述目標(biāo)路鏈直接相連的上游路鏈以及下游路鏈。
4. 根據(jù)權(quán)利要求1所述的缺失交通信息補(bǔ)全裝置，其特征在于， 所述周邊路鏈，包括與所述目標(biāo)路鏈的距離在一定范圍內(nèi)、并且直接或間接與所述目 標(biāo)路鏈相連的上游路鏈以及下游路鏈。
5. 根據(jù)權(quán)利要求1所述的缺失交通信息補(bǔ)全裝置，其特征在于， 利用差異度對(duì)由所述歷史交通樣本比較單元得到的所述預(yù)定數(shù)量的歷史交通樣本中 所述目標(biāo)路鏈的交通信息數(shù)據(jù)進(jìn)行加權(quán)平均，得到用于填充所述目標(biāo)路鏈所缺失的交通信 息的數(shù)據(jù)。
6. 根據(jù)權(quán)利要求1所述的缺失交通信息補(bǔ)全裝置，其特征在于， 所述當(dāng)前交通樣本，包括缺失交通信息數(shù)據(jù)的時(shí)間點(diǎn)以及各所述周邊路鏈上的交通信 息數(shù)據(jù)。
7. 根據(jù)權(quán)利要求1所述的缺失交通信息補(bǔ)全裝置，其特征在于， 所述歷史交通樣本，包括歷史時(shí)間點(diǎn)、所述目標(biāo)路鏈以及各所述周邊路鏈上的歷史交 通信息數(shù)據(jù)。
8. -種缺失交通信息補(bǔ)全方法，其特征在于，包括： 當(dāng)前交通樣本生成步驟，針對(duì)缺失交通信息數(shù)據(jù)的目標(biāo)路鏈，根據(jù)當(dāng)前時(shí)間以及所述 目標(biāo)路鏈的周邊路鏈的交通信息數(shù)據(jù)生成當(dāng)前交通樣本； 歷史交通樣本比較步驟，將所述當(dāng)前交通樣本與所述目標(biāo)路鏈的多個(gè)歷史交通樣本相 比較，計(jì)算所述當(dāng)前交通樣本與每個(gè)歷史交通樣本的差異度，得到差異度較小的預(yù)定數(shù)量 的歷史交通樣本；以及 填充數(shù)據(jù)計(jì)算步驟，根據(jù)由所述歷史交通樣本比較步驟得到的所述預(yù)定數(shù)量的歷史交 通樣本，推算用于填充所述目標(biāo)路鏈所缺失的交通信息的數(shù)據(jù)。
【文檔編號(hào)】G08G1/00GK104376712SQ201310359209
【公開日】2015年2月25日 申請(qǐng)日期:2013年8月16日 優(yōu)先權(quán)日:2013年8月16日
【發(fā)明者】李嵐, 劉勃 申請(qǐng)人:株式會(huì)社日立制作所