用于確定一段道路的路線偏離的方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及用于確定可導(dǎo)航路段的至少一部分的路線偏離的方法及系統(tǒng)。
【背景技術(shù)】
[0002] 存在其中實(shí)際路線可能與基于表示道路的電子地圖的道路線段的路徑的期望路 線偏離（例如，橫向地）的各種情形。橫向路線偏離的一個(gè)常見原因?yàn)榈缆肥┕?。舉例來 說，在道路施工正影響給定行進(jìn)方向上的道路線段的車道的情況下，車輛可能被迫沿著通 常形成相反行車道的一部分的車道或沿著硬路肩行進(jìn)。在任一情形下，給定行進(jìn)方向上遵 循的實(shí)際路線將展現(xiàn)出與根據(jù)表示道路的電子地圖數(shù)據(jù)的期望行進(jìn)路線的橫向偏離。
[0003] 出于若干原因，識(shí)別路線的所謂（橫向）偏離或偏移的存在是有用的。偏離經(jīng)常 可對(duì)沿著道路的交通流量具有不利影響。因此，識(shí)別路線的偏離可用于提供更準(zhǔn)確的交通 信息及獲得更準(zhǔn)確的路線行進(jìn)時(shí)間估計(jì)。沿著并入偏離的道路路段行進(jìn)還要求駕駛者必須 提高注意力，且因此識(shí)別受影響的路段以向駕駛者提供事前警告是有用的，從而增強(qiáng)安全 性及/或允許駕駛者在其導(dǎo)航中被適當(dāng)?shù)貙?dǎo)引通過受影響路段。
[0004] 在當(dāng)前交通信息系統(tǒng)中已知考慮不同可導(dǎo)航路段上的交通流量及識(shí)別其中流量 比可預(yù)期的更低的區(qū)域。然而，此類方法不考慮任何流量減小的根本原因，或提供確定是否 涉及到路線偏離的方式。在其它布置中，交通消息可使用合適分配系統(tǒng)從（例如）第三方 接收，例如呈TMC(交通消息信道）消息的形式。此類消息可指示其上交通流量受到道路施 工影響的路段，但不指示歸因于道路施工的任何臨時(shí)路線偏離。
[0005] 本申請(qǐng)人已意識(shí)到需要用于確定可導(dǎo)航路段的路線偏離的方法及系統(tǒng)。

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

[0006] 根據(jù)本發(fā)明，提供一種用于確定由電子地圖表示的可導(dǎo)航路段的路線偏離的方 法，所述方法包括：
[0007] 獲得關(guān)于多個(gè)裝置沿著可導(dǎo)航路段的移動(dòng)的位置數(shù)據(jù)；
[0008] 使用指示沿著可導(dǎo)航路段的多個(gè)位置的位置數(shù)據(jù)的地圖匹配誤差的數(shù)據(jù)確定可 導(dǎo)航路段的路線偏離；以及
[0009] 產(chǎn)生指示經(jīng)確定偏離的數(shù)據(jù)。
[0010] 因此，根據(jù)本發(fā)明，與關(guān)于裝置（及因此車輛）沿著路段的實(shí)際移動(dòng)的位置或"探 針"數(shù)據(jù)相關(guān)聯(lián)的地圖匹配誤差提供一種確定可導(dǎo)航路段的路線偏離的方式。這提供一種 確定識(shí)別可導(dǎo)航路段的路線變化的信息的靈活且可靠的方式，其可在不依賴（例如）第三 方信息且沒有額外基礎(chǔ)設(shè)施的情況下實(shí)現(xiàn)。在實(shí)施例中，如下文論述，可容易地確定關(guān)于經(jīng) 識(shí)別路線偏離的額外細(xì)節(jié)，例如偏離的起點(diǎn)、偏離的終點(diǎn)、偏離的方向等等。本發(fā)明的方法 尤其可用于確定（例如）歸因于道路施工的可導(dǎo)航路段的臨時(shí)路線偏離。在更復(fù)雜的道路 施工情形中，在道路施工的持續(xù)時(shí)間期間可存在可導(dǎo)航路段的若干不同路線偏離，其例如 與道路施工的不同階段相關(guān)聯(lián)。本發(fā)明提供一種即使在此類情形中也準(zhǔn)確獲得關(guān)于實(shí)際路 線的信息的方式。
[0011] 本發(fā)明可用于確定由于任何原因而發(fā)生的可導(dǎo)航路段的路線偏離。所述偏離可歸 因于道路施工。本發(fā)明最可適用于確定臨時(shí)性的路線偏離。接著，所述偏離為具有有限持 續(xù)時(shí)間的偏離。然而，雖然所述偏離是臨時(shí)性的，但所述偏離通常將具有相對(duì)長的持續(xù)時(shí) 間，（例如）以便對(duì)交通流量具有較長的持續(xù)影響，而非為相對(duì)短暫的持續(xù)時(shí)間（例如，僅 以小時(shí)為單位）。此類偏離可包含歸因于道路施工、車道封閉等等而發(fā)生的偏離，與事故或 故障所必需的更短暫的偏離相比，所述偏離可持續(xù)至少一天左右。這是因?yàn)楸景l(fā)明依賴于 使用關(guān)于裝置（與車輛相關(guān)聯(lián)）沿著可導(dǎo)航路段的移動(dòng)的位置數(shù)據(jù)來確定偏離。將了解， 確定偏離的存在將依賴于所獲得的有意義的"探針"數(shù)據(jù)量來允許在所要確定度上做出確 定。雖然，一般來說這意味著本發(fā)明的方法最可適用于具有超過至少24小時(shí)持續(xù)時(shí)間的路 線偏離，但取決于交通流量（及因此可收集的探針數(shù)據(jù)級(jí)別），更短或更長的時(shí)間周期可適 合于不同的可導(dǎo)航路段。舉例來說，在偏離僅在夜間影響可導(dǎo)航路段的情況下，可需要更長 的持續(xù)時(shí)間來收集大量的有用探針數(shù)據(jù)。在交通量較高的情況下，可在幾小時(shí)內(nèi)收集到有 用的探針數(shù)據(jù)量。因此，在實(shí)施例中，偏離是臨時(shí)性偏離。所述偏離可具有至少24小時(shí)的 持續(xù)時(shí)間。
[0012] 可導(dǎo)航路段的路線偏離是指與基于電子地圖數(shù)據(jù)的期望路線的可導(dǎo)航路段的路 線偏離。所述偏離可為可導(dǎo)航路段的至少一部分的路線偏離。如下文描述，通常來說，所述 偏離為可導(dǎo)航路段的僅一部分（即，其長度）的路線偏離。
[0013] 將參考其中路線偏離為橫向路線偏離的特別優(yōu)選實(shí)施例描述本發(fā)明。然而，將了 解，本發(fā)明可更一般地適用于確定可導(dǎo)航路段的路線偏離，而不論所述偏離是否為橫向偏 離或是否包含橫向偏離。在未在本文中明確陳述的情況下且除非上下文另外要求，否則對(duì) "橫向路線偏離"的參考可更一般地由對(duì)"路線偏離"的參考替代且反之亦然。如將理解，術(shù) 語"橫向偏離"是指相對(duì)于可導(dǎo)航路段的寬度的偏移。換句話說，可導(dǎo)航路段具有縱向方向 (其為在沿著路段的行進(jìn)方向上沿著路段的長度的方向）及橫向（或與寬同向）方向（其 為垂直于縱向方向的方向）。
[0014] 本發(fā)明可用于確定給定可導(dǎo)航路段的一或多個(gè)偏離及/或確定一或多個(gè)可導(dǎo)航 路段的一或多個(gè)偏離。雖然考慮多個(gè)可導(dǎo)航路段及/或偏離，但相對(duì)于每一其它路段或偏 離實(shí)施的方法可根據(jù)下文關(guān)于可導(dǎo)航路段或偏離描述的實(shí)施例中的任何者。
[0015] 根據(jù)本發(fā)明，在本發(fā)明的方面或?qū)嵤├械娜魏握咧?，通過參考由電子地圖數(shù)據(jù) 指示的期望路線，偏離為可導(dǎo)航路段的路線變化。因此，期望路線可由組成如由電子地圖數(shù) 據(jù)指示的可導(dǎo)航路段的一或多個(gè)可導(dǎo)航線段的至少一部分的位置指示?？蓪?dǎo)航線段的位置 可由所述線段的參考線（例如，中心線）界定。地圖匹配誤差表示根據(jù)位置數(shù)據(jù)的位置與 所述位置應(yīng)對(duì)應(yīng)于的所述線段上的期望位置之間的差異。偏離將為可導(dǎo)航路段的路線與其 沿著其長度的任何部分的期望路線的背離。
[0016] 本文中涉及的可導(dǎo)航線段為由電子地圖覆蓋的區(qū)域中的線段，所述地圖包括表示 由所述地圖覆蓋的區(qū)域中的可導(dǎo)航線段的多個(gè)線段。所述或每一可導(dǎo)航路段（及因此可導(dǎo) 航線段）優(yōu)選地為可導(dǎo)航道路路段（或可導(dǎo)航道路段），但本發(fā)明擴(kuò)展到任何形式的可導(dǎo)航 路段或線段。如本文中使用的術(shù)語"可導(dǎo)航路段"是指一或多個(gè)可導(dǎo)航線段的至少一部分。 所述路段可由任何線段的一部分組成，及/或可包含一或多個(gè)完整線段。參考道路線段及 路段描述本發(fā)明的實(shí)施例。應(yīng)意識(shí)到，本發(fā)明還可適用于由其它類型的線段組成的其它可 導(dǎo)航路段。為便于參考，這些可導(dǎo)航路段統(tǒng)稱為道路線段或路段。
[0017] 根據(jù)本發(fā)明的另一方面，提供一種用于確定由電子地圖表示的可導(dǎo)航路段的路線 偏離的系統(tǒng)（任選地為服務(wù)器），所述系統(tǒng)包括：
[0018] 用于獲得關(guān)于多個(gè)裝置沿著可導(dǎo)航路段的移動(dòng)的位置數(shù)據(jù)的構(gòu)件；
[0019] 用于使用指示沿著可導(dǎo)航路段的多個(gè)位置的位置數(shù)據(jù)的地圖匹配誤差的數(shù)據(jù)來 確定可導(dǎo)航路段的線路偏離的構(gòu)件；以及
[0020] 用于產(chǎn)生指示經(jīng)確定偏離的數(shù)據(jù)的構(gòu)件。
[0021] 如所屬領(lǐng)域的技術(shù)人員將了解，在適當(dāng)?shù)那闆r下，本發(fā)明的此另一方面可包含且 優(yōu)選地確實(shí)包含本文中在本發(fā)明的其它方面中的任何者的方面中描述的本發(fā)明的優(yōu)選及 任選特征中的任何一或多者或所有。如果未明確陳述，那么本文中的本發(fā)明的系統(tǒng)可包括 用于實(shí)行關(guān)于在本發(fā)明的其它方面或?qū)嵤├械娜魏握咧械谋景l(fā)明的方法描述的任何步 驟的構(gòu)件，且反之亦然。
[0022] 本發(fā)明為計(jì)算機(jī)實(shí)施的發(fā)明，且關(guān)于本發(fā)明的方面或?qū)嵤├械娜魏握呙枋龅牟?驟中的任何者可在一組一或多個(gè)處理器的控制下實(shí)行。用于實(shí)行關(guān)于所述系統(tǒng)描述的步驟 中的任何者的構(gòu)件可為一組一或多個(gè)處理器。
[0023] 將了解，本發(fā)明的方法的步驟可專門在服務(wù)器上執(zhí)行，或以任何組合的形式一些 在服務(wù)器上執(zhí)行且其它在導(dǎo)航裝置上執(zhí)行，或?qū)ｉT在導(dǎo)航裝置上執(zhí)行。服務(wù)器上的步驟中 的一或多者的執(zhí)行可為高效的且可減輕施加于導(dǎo)航裝置上的計(jì)算負(fù)擔(dān)。替代地，如果在導(dǎo) 航裝置上執(zhí)行一或多個(gè)步驟，那么這可減小網(wǎng)絡(luò)通信所需的任何帶寬。
[0024] 在其中至少部分在服務(wù)器上執(zhí)行所述方法的實(shí)施例中，所述服務(wù)器可為"交通服 務(wù)器（traffic server)"。所述服務(wù)器可經(jīng)布置以從一或多個(gè)源接收交通消息及/或產(chǎn)生 交通消息。在優(yōu)選實(shí)施例中，所述系統(tǒng)包括或?yàn)榻?jīng)布置以實(shí)行確定可導(dǎo)航路段的路線偏離 的步驟的服務(wù)器。
[0025] 根據(jù)本發(fā)明，所述方法涉及獲得及使用關(guān)于多個(gè)裝置沿著可導(dǎo)航路段的移動(dòng)的位 置數(shù)據(jù)來確定路線偏離。位置數(shù)據(jù)指示裝置相對(duì)于時(shí)間的位置。因此，位置數(shù)據(jù)優(yōu)選與時(shí) 間數(shù)據(jù)相關(guān)聯(lián)。所述位置數(shù)據(jù)涉及多個(gè)裝置沿著可導(dǎo)航路段的移動(dòng)，且因此關(guān)于沿著所述 路段的多個(gè)位置。所述數(shù)據(jù)可關(guān)于沿著所述路段的給定間隔處的位置。
[0026] 所述位置數(shù)據(jù)可為不一定出于本發(fā)明的目的而專門接收的位置數(shù)據(jù)。舉例來說， 所述數(shù)據(jù)可從此"探針"數(shù)據(jù)的現(xiàn)有數(shù)據(jù)庫獲得，可從所述現(xiàn)有數(shù)據(jù)庫過濾出相關(guān)數(shù)據(jù)。在 一些布置中，獲得數(shù)據(jù)的步驟可包括存取數(shù)據(jù)，即，先前經(jīng)接收及存儲(chǔ)的數(shù)據(jù)。在其它實(shí)施 例中，獲取位置數(shù)據(jù)的步驟包括（例如，在服務(wù)器處）從裝置接收數(shù)據(jù)。這實(shí)現(xiàn)"實(shí)時(shí)"數(shù) 據(jù)而非歷史數(shù)據(jù)的使用，如下文論述。優(yōu)選地，所接收的數(shù)據(jù)為位置數(shù)據(jù)及相關(guān)聯(lián)的時(shí)間數(shù) 據(jù)。在其中所述方法涉及從裝置獲得或接收數(shù)據(jù)的布置中，設(shè)想所述方法可進(jìn)一步包括在 前進(jìn)到實(shí)行本發(fā)明的其它步驟之前存儲(chǔ)所接收的位置數(shù)據(jù)。
[0027] 如上文論述，所述位置數(shù)據(jù)涉及裝置相對(duì)于時(shí)間的移動(dòng)，且可用于提供由所述裝 置采用的路徑的位置"跡線"。所述裝置可為能夠出于本發(fā)明的目的提供位置數(shù)據(jù)及足夠 的相關(guān)聯(lián)定時(shí)數(shù)據(jù)的任何移動(dòng)裝置。所述裝置可為具有位置確定能力的任何裝置。通常來 說，所述裝置可包括GPS或GSM裝置。此類裝置可包含導(dǎo)航裝置、具有定位能力的移動(dòng)電信 裝置、位置傳感器等等。所述裝置優(yōu)選與車輛相關(guān)聯(lián)。在這些實(shí)施例中，裝置的位置將對(duì)應(yīng) 于所述車輛的位置。所述裝置可與所述車輛集成（例如，內(nèi)置傳感器或?qū)Ш皆O(shè)備）或可為 與車輛相關(guān)聯(lián)的單獨(dú)裝置（例如，（能夠可移除地安裝的）便攜式導(dǎo)航設(shè)備）。當(dāng)然，定位 數(shù)據(jù)可從不同裝置的組合或單個(gè)類型裝置（例如，與車輛相關(guān)聯(lián)的裝置）獲得。
[0028] 將了解，從多個(gè)裝置獲得的位置數(shù)據(jù)可稱為"探針數(shù)據(jù)"。從與（例如）車輛相關(guān) 聯(lián)的裝置獲得的數(shù)據(jù)可稱為車輛探針數(shù)據(jù)。因此，本文中對(duì)探針數(shù)據(jù)的參考應(yīng)理解為可與 術(shù)語"位置數(shù)據(jù)"互換，且在本文