[發(fā)明專利]用于為旅行時(shí)間數(shù)據(jù)庫(kù)建立模型的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201380014906.2
• 申請(qǐng)日: 2013-02-07
• 公開(kāi)（公告）號(hào): CN104169986B
• 公開(kāi)（公告）日: 2016-10-26
• 發(fā)明（設(shè)計(jì)）人: H·貝爾茨納;R·卡特斯
• 申請(qǐng)（專利權(quán)）人: 寶馬股份公司
• 主分類號(hào): G08G1/01
• 分類號(hào): G08G1/01
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 張立國(guó)

技術(shù)領(lǐng)域

本發(fā)明涉及一種用于為旅行時(shí)間數(shù)據(jù)庫(kù)建立模型的方法，其中該模型給出在路線網(wǎng)的路線區(qū)段上相對(duì)旅行時(shí)間損耗的概率分布。

背景技術(shù)

提供交通信息數(shù)據(jù)的提供者可以在生成當(dāng)前交通信息時(shí)不總是訪問(wèn)統(tǒng)計(jì)足夠的當(dāng)前數(shù)據(jù)的數(shù)據(jù)庫(kù)。出于這個(gè)原因，根據(jù)交通特征建立的歷史負(fù)荷曲線起到重要的作用。可以將交通特征理解為特征的狀態(tài)參量，該狀態(tài)參量對(duì)于在道路區(qū)段上經(jīng)歷的旅行時(shí)間具有決定性影響。這樣的特征的狀態(tài)參量例如是白天時(shí)間、日期、節(jié)假日以及其他相關(guān)的時(shí)間特征；以及存在的道路天氣特征、已知的交通影響措施，例如交通影響設(shè)施的開(kāi)關(guān)、施工、事故、大型活動(dòng)以及其他特別情況。

然而為了建立用于生成交通信息的歷史知識(shí)庫(kù)，必要的是，記錄每個(gè)道路區(qū)段的足夠的統(tǒng)計(jì)數(shù)量的數(shù)據(jù)點(diǎn)。這點(diǎn)單獨(dú)地借助于行駛是不可能的。然而可以利用自動(dòng)發(fā)出的車輛數(shù)據(jù)，以便在后端中建立智能知識(shí)庫(kù)。特別是可以通過(guò)交通數(shù)據(jù)、例如通過(guò)旅行時(shí)間或旅行速度更新旅行時(shí)間數(shù)據(jù)庫(kù)的已經(jīng)存在的知識(shí)，該旅行時(shí)間或旅行速度由車輛在駛過(guò)一個(gè)路線區(qū)段時(shí)在該路線區(qū)段上確定。該后端可以是車輛，在該車輛中存有旅行時(shí)間數(shù)據(jù)庫(kù)，以便可以在需要時(shí)借助于車輛中的計(jì)算機(jī)對(duì)該旅行時(shí)間數(shù)據(jù)庫(kù)進(jìn)行訪問(wèn)。不過(guò)，用于旅行時(shí)間數(shù)據(jù)庫(kù)的知識(shí)庫(kù)也可以在服務(wù)提供商處建立。

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

值得期望的是，提出一種用于為旅行時(shí)間數(shù)據(jù)庫(kù)建立模型的方法，其中可以利用在車輛中在駛過(guò)路線區(qū)段時(shí)記錄的交通數(shù)據(jù)用于為旅行時(shí)間數(shù)據(jù)庫(kù)建立模型。

用于為旅行時(shí)間數(shù)據(jù)庫(kù)建立模型的方法的一種實(shí)施形式包括以下步驟：

·提供路線網(wǎng)，該路線網(wǎng)具有在起始點(diǎn)與目標(biāo)點(diǎn)之間的路線區(qū)段；

·確定在起始點(diǎn)與目標(biāo)點(diǎn)之間的多個(gè)可能的路徑，其中每個(gè)路徑具有包括路線網(wǎng)的路線區(qū)段中至少一個(gè)的路線區(qū)段；

·確定在每個(gè)路徑的每個(gè)路線區(qū)段上的相應(yīng)交通特征的情況下用于每個(gè)路徑的每個(gè)路線區(qū)段的相應(yīng)的相對(duì)旅行時(shí)間損耗；

·將路徑的路線區(qū)段的確定的相對(duì)旅行時(shí)間損耗配置給路線網(wǎng)的每個(gè)路線區(qū)段；

·確定在每個(gè)路徑的每個(gè)路線區(qū)段上的相應(yīng)交通特征的情況下用于每個(gè)路徑的每個(gè)路線區(qū)段的相對(duì)旅行時(shí)間損耗的相應(yīng)的權(quán)重；

·將路徑的路線區(qū)段的確定的權(quán)重配置給路線網(wǎng)的每個(gè)路線區(qū)段；

·在配置給相應(yīng)的路線區(qū)段的交通特征和配置給相應(yīng)的路線區(qū)段的校準(zhǔn)參數(shù)的情況下確定用于路線網(wǎng)的每個(gè)路線區(qū)段的相對(duì)旅行時(shí)間損耗的概率分布。

在提出的方法中，在每個(gè)起始點(diǎn)與目標(biāo)點(diǎn)(以下也稱為點(diǎn)對(duì))之間評(píng)估多個(gè)可能的路徑并且對(duì)這些進(jìn)行隨機(jī)加權(quán)。為了確定在起始點(diǎn)與目標(biāo)點(diǎn)之間的路線的路線區(qū)段上的相對(duì)旅行時(shí)間損耗，例如可以將例如由數(shù)字地圖已知的在路線區(qū)段的自由速度的已知的值用于劃分車輛在預(yù)定路徑上的旅行時(shí)間。在路線區(qū)段上確定的相對(duì)旅行時(shí)間損耗用作用于學(xué)習(xí)方法的輸入數(shù)據(jù)，該學(xué)習(xí)方法在可能的實(shí)施形式中迭代地?cái)U(kuò)展用于已經(jīng)存在的旅行時(shí)間數(shù)據(jù)庫(kù)的知識(shí)庫(kù)。由此可以利用在車輛中生成的數(shù)據(jù)，以便在后端中建立用于旅行時(shí)間的智能知識(shí)庫(kù)。

自動(dòng)在車輛中生成的點(diǎn)數(shù)據(jù)是代表性的并且適用于歷史旅行時(shí)間數(shù)據(jù)庫(kù)的建立。通過(guò)給定的方法可以評(píng)估在點(diǎn)對(duì)之間可能的未知的路徑。此外，該方法學(xué)習(xí)：在保存旅行時(shí)間的情況下如何能夠通過(guò)該模糊來(lái)使用知識(shí)。

具體實(shí)施方式

以下根據(jù)各實(shí)施例更詳細(xì)地闡明本發(fā)明。

將旅行時(shí)間數(shù)據(jù)庫(kù)理解為在形成點(diǎn)對(duì)的起始點(diǎn)與目標(biāo)點(diǎn)之間的路徑的路線區(qū)段上的旅行時(shí)間的知識(shí)庫(kù)。在旅行時(shí)間數(shù)據(jù)庫(kù)中存儲(chǔ)的旅行時(shí)間知識(shí)庫(kù)應(yīng)該能實(shí)現(xiàn)，在需要時(shí)推斷出概率分布F(u∣A,C；λ)，即車輛在路線區(qū)段A上以如下公式經(jīng)歷分配的延遲或相對(duì)旅行時(shí)間損耗u

u≡V_free(A)/V-1???(1)。

在給出的用于相對(duì)時(shí)間延遲的公式表達(dá)中，V_free(A)表示在路線區(qū)段A上的自由速度，而V表示在路線區(qū)段上由車輛實(shí)際經(jīng)歷的速度。如果路線區(qū)段的區(qū)段長(zhǎng)度和在路線區(qū)段上的自由速度由數(shù)字地圖假定為已知，那么以F(u∣A,C；λ)也確定旅行時(shí)間的概率分布。

在對(duì)于概率密度給出的表達(dá)F(u∣A,C；λ)中，參數(shù)C表示交通特征，該交通特征可以對(duì)于路線區(qū)段A提出并且概率密度同樣可以與該交通特征有關(guān)。屬于此的例如是白天時(shí)間、工作日以及節(jié)假日和其他相關(guān)的時(shí)間特征。同樣地，通過(guò)交通特征C檢測(cè)道路天氣特征、交通影響措施、施工、事故、大型活動(dòng)和其他特別情況。