本發(fā)明涉及用于檢測可導(dǎo)航元素(例如，道路元素)的可導(dǎo)航網(wǎng)絡(luò)中的可導(dǎo)航元素的封閉的方法及系統(tǒng)。

背景技術(shù)：

在導(dǎo)航系統(tǒng)中，獲得關(guān)于可導(dǎo)航元素(例如，道路網(wǎng)絡(luò)的道路)的封閉的信息是重要的。道路封閉的存在對穿過道路網(wǎng)絡(luò)的路線規(guī)劃具有顯著影響。道路封閉可比作與“無限延遲”相關(guān)聯(lián)的交通堵塞，使得必須確定替代路線規(guī)劃以避開受影響道路元素。知曉道路封閉的存在對道路用戶來說是重要的，即使道路用戶不沿循預(yù)計(jì)算路線也如此。舉例來說，如果用戶正沿循熟悉路線，那么對所述用戶來說以下仍為有用的：意識到是否存在影響所述路線的道路封閉使得所述用戶可在借助或不借助導(dǎo)航系統(tǒng)的輔助的情況下確定替代路線。

可在沿著路線的導(dǎo)航期間經(jīng)由運(yùn)載工具內(nèi)導(dǎo)航裝置(例如便攜式裝置(PND)或整合式裝置)將道路封閉信息(例如，連同其它行進(jìn)及交通信息一起)提供到用戶，或可將道路封閉信息作為輸入提供到高級駕駛員輔助系統(tǒng)(ADAS)裝置。道路封閉信息還可(例如)由導(dǎo)航或ADAS裝置在開始行程之前用于路線計(jì)劃，或在行程期間在狀況在沿著路線的穿越期間改變的情況下用于重新計(jì)算最快路線。

道路封閉通常為暫時(shí)影響道路的動態(tài)事件，且因此在“實(shí)時(shí)”系統(tǒng)的上下文中能夠獲得與道路封閉相關(guān)的信息(即，指示道路網(wǎng)絡(luò)的相對當(dāng)前狀況)是合意的。

用于獲得關(guān)于道路封閉的信息的常規(guī)系統(tǒng)通常依賴于從第三方獲得的數(shù)據(jù)。舉例來說，此類數(shù)據(jù)可包含于可經(jīng)由FM網(wǎng)絡(luò)廣播的“交通消息頻道”(TMC)消息或其它類似第三方消息中。此類信息可基于從例如警察報(bào)告或道路機(jī)構(gòu)/管理者等源獲得的數(shù)據(jù)。然而，依賴于與道路封閉相關(guān)的第三方數(shù)據(jù)存在一些缺陷，這是因?yàn)榇祟悢?shù)據(jù)并非總是準(zhǔn)確的且可能并非最新的。

申請人已意識到，在用于獲得與可導(dǎo)航元素的封閉相關(guān)的信息(例如)以供提供給用戶及/或?qū)Ш交駻DAS裝置的方法及系統(tǒng)方面仍存在改進(jìn)余地。

技術(shù)實(shí)現(xiàn)要素：

根據(jù)本發(fā)明的第一方面，提供一種檢測可導(dǎo)航元素的封閉的方法，所述可導(dǎo)航元素形成地理區(qū)域內(nèi)的可導(dǎo)航元素網(wǎng)絡(luò)的一部分，所述方法包括：

獲得與多個(gè)裝置沿著可導(dǎo)航元素相對于時(shí)間的移動相關(guān)的位置數(shù)據(jù)；

使用所述位置數(shù)據(jù)來確定從在所述可導(dǎo)航元素上最后檢測到裝置以來的逝去時(shí)間；

將所述所確定逝去時(shí)間與在所述可導(dǎo)航元素上檢測到連續(xù)裝置之間的預(yù)期時(shí)間間隔進(jìn)行比較；及

在所述所確定逝去時(shí)間超過所述預(yù)期時(shí)間間隔時(shí)，將所述可導(dǎo)航元素識別為潛在被封閉的。

因此，根據(jù)本發(fā)明，與裝置相對于時(shí)間的移動相關(guān)的位置數(shù)據(jù)(“探測數(shù)據(jù)”)是相對于經(jīng)測試以確定其是否潛在被封閉的一組一或多個(gè)可導(dǎo)航元素中的每一者而獲得。位置數(shù)據(jù)用于針對每一可導(dǎo)航元素確定從在可導(dǎo)航元素中最后發(fā)現(xiàn)裝置以來逝去的時(shí)間。如果逝去時(shí)間超過在可導(dǎo)航元素中檢測到連續(xù)裝置之間的預(yù)期時(shí)間間隔，那么將所述可導(dǎo)航元素識別為潛在被封閉的。

某些現(xiàn)有技術(shù)已嘗試通過參考不存在指示裝置沿著元素的移動的探測數(shù)據(jù)而識別封閉可導(dǎo)航元素。然而，此類方法已趨向于引起大量錯(cuò)誤肯定。通過引入通過其將從前一探測裝置沿著元素通過以來的逝去時(shí)間與沿著元素通過的裝置之間的預(yù)期時(shí)間間隔進(jìn)行比較的步驟，可能以較大置信度確定從裝置沿著元素通過以來的逝去時(shí)間何時(shí)足夠大以允許做出潛在封閉的結(jié)論。比較步驟使得能夠識別其中從由裝置進(jìn)行的最后訪問以來的逝去時(shí)間與訪問之間的預(yù)期間隔之間的差足夠大以指示元素的潛在封閉的那些元素。

本發(fā)明延伸到一種用于執(zhí)行根據(jù)本文中所描述的本發(fā)明的實(shí)施例中的任一者的方法的系統(tǒng)。

根據(jù)本發(fā)明的第二方面，提供一種用于檢測可導(dǎo)航元素的封閉的系統(tǒng)，所述可導(dǎo)航元素形成地理區(qū)域內(nèi)的可導(dǎo)航元素網(wǎng)絡(luò)的一部分，所述系統(tǒng)包括：

用于獲得與多個(gè)裝置沿著可導(dǎo)航元素相對于時(shí)間的移動相關(guān)的位置數(shù)據(jù)的構(gòu)件；

用于使用所述位置數(shù)據(jù)來確定從在所述可導(dǎo)航元素上最后檢測到裝置以來的逝去時(shí)間的構(gòu)件；

用于將所述所確定逝去時(shí)間與在所述可導(dǎo)航元素上檢測到連續(xù)裝置之間的預(yù)期時(shí)間間隔進(jìn)行比較的構(gòu)件；及

用于在所述所確定逝去時(shí)間超過所述預(yù)期時(shí)間間隔時(shí)將所述可導(dǎo)航元素識別為潛在被封閉的構(gòu)件。

將了解，通過參考本發(fā)明的第一方面所描述的任何特征可相等地適用于根據(jù)本發(fā)明的第二方面的實(shí)施例，且反之亦然。

在這些另外方面中，本發(fā)明可包含關(guān)于本發(fā)明的第一及第二方面所描述的任何特征或所有特征，且反之亦然，只要其不互相矛盾即可。因此，如果本文中未明確陳述，那么本發(fā)明的系統(tǒng)可包括用于執(zhí)行所描述的方法的步驟中的任一者的構(gòu)件。

用于執(zhí)行所述方法的步驟中的任一者的構(gòu)件可包括經(jīng)配置(例如，經(jīng)編程)以如此做的一組一或多個(gè)處理器。給定步驟可使用與任何其它步驟相同或不同組的處理器來執(zhí)行。任何給定步驟可使用若干組的處理器的組合來執(zhí)行。系統(tǒng)可進(jìn)一步包括用于存儲(舉例來說)指示所確定潛在封閉的數(shù)據(jù)及/或用于確定封閉的存在的位置數(shù)據(jù)的數(shù)據(jù)存儲構(gòu)件，例如計(jì)算機(jī)存儲器。

在優(yōu)選實(shí)施例中，本發(fā)明的方法由服務(wù)器實(shí)施。因此，在實(shí)施例中，本發(fā)明的系統(tǒng)包括服務(wù)器，所述服務(wù)器包括用于執(zhí)行所描述的各個(gè)步驟的構(gòu)件，且本文中所描述的方法步驟由服務(wù)器執(zhí)行。

本發(fā)明考慮與多個(gè)裝置相對于時(shí)間沿著可導(dǎo)航元素的移動相關(guān)的位置數(shù)據(jù)以確定元素是否可能潛在被封閉。根據(jù)本發(fā)明的方法的步驟在其實(shí)施例中的任一者中相對于網(wǎng)絡(luò)的一組一或多個(gè)可導(dǎo)航元素中的每一者而執(zhí)行，且優(yōu)選地，相對于一組多個(gè)可導(dǎo)航元素而執(zhí)行。所述可導(dǎo)航元素可為可導(dǎo)航網(wǎng)絡(luò)的可導(dǎo)航元素中的至少一些可導(dǎo)航元素。所述可導(dǎo)航元素可為相對于其適當(dāng)位置數(shù)據(jù)可用于使得能夠執(zhí)行所述方法的任何可導(dǎo)航元素。

將了解，如本文中所提及，可導(dǎo)航元素網(wǎng)絡(luò)及任何可導(dǎo)航元素為現(xiàn)實(shí)世界或物理可導(dǎo)航網(wǎng)絡(luò)的可導(dǎo)航元素。所述網(wǎng)絡(luò)可由數(shù)字地圖數(shù)據(jù)以電子方式表示。在其中使用服務(wù)器實(shí)施所述方法的實(shí)施例中，數(shù)字地圖數(shù)據(jù)可由服務(wù)器存儲或以其它方式存取。在數(shù)字地圖數(shù)據(jù)中，可導(dǎo)航網(wǎng)絡(luò)由通過節(jié)點(diǎn)連接的多個(gè)可導(dǎo)航路段表示，其中所述網(wǎng)絡(luò)的可導(dǎo)航元素可由一或多個(gè)可導(dǎo)航路段表示。

本發(fā)明可相對于任何類型的可導(dǎo)航元素而實(shí)施。優(yōu)選地，可導(dǎo)航元素為道路元素(道路網(wǎng)絡(luò)的道路元素)。在一些實(shí)施例中，可導(dǎo)航元素為公路的元素，但將了解，所述技術(shù)可適用于任何類型的道路元素或?qū)嶋H上其中存在或可確定適當(dāng)位置數(shù)據(jù)的其它類型的可導(dǎo)航元素。盡管示范性實(shí)施例參考道路網(wǎng)絡(luò)的道路元素，但將了解，本發(fā)明可適用于任何形式的可導(dǎo)航元素，包含路徑、河流、水道、自行車道、纖道、鐵路線等的元素。為了易于參考，將這些共同稱為道路網(wǎng)絡(luò)的道路元素。本發(fā)明因此可適用于檢測任何可導(dǎo)航元素的封閉。

根據(jù)本發(fā)明所使用的位置數(shù)據(jù)為與多個(gè)裝置沿著所述或每一可導(dǎo)航元素相對于時(shí)間的移動相關(guān)的位置數(shù)據(jù)。所述方法可包括獲得與多個(gè)裝置相對于時(shí)間在可導(dǎo)航元素網(wǎng)絡(luò)中的移動相關(guān)的位置數(shù)據(jù)，及過濾所述位置數(shù)據(jù)以獲得與多個(gè)裝置沿著待針對潛在封閉相對于時(shí)間進(jìn)行評估的所述或每一給定可導(dǎo)航元素的移動相關(guān)的位置數(shù)據(jù)。獲得與裝置沿著所述或每一可導(dǎo)航元素的移動相關(guān)的位置數(shù)據(jù)的步驟可通過參考指示表示網(wǎng)絡(luò)的可導(dǎo)航元素的所述或每一可導(dǎo)航元素的數(shù)字地圖數(shù)據(jù)而執(zhí)行。所述方法可涉及將與裝置在包含可導(dǎo)航元素網(wǎng)絡(luò)的地理區(qū)中的移動相關(guān)的位置數(shù)據(jù)與根據(jù)本發(fā)明考慮的至少所述或每一可導(dǎo)航元素進(jìn)行匹配的步驟。

在一些布置中，獲得位置數(shù)據(jù)的步驟可包括存取數(shù)據(jù)(即，先前接收并存儲的數(shù)據(jù))。針對“實(shí)時(shí)”位置數(shù)據(jù)，將了解，數(shù)據(jù)可在使用之前短暫地存儲，使得其仍可被視為實(shí)時(shí)數(shù)據(jù)。在其它布置中，所述方法可包括從裝置接收位置數(shù)據(jù)。在其中獲得數(shù)據(jù)的步驟涉及從裝置接收數(shù)據(jù)的實(shí)施例中，設(shè)想，所述方法可進(jìn)一步包括在進(jìn)行到執(zhí)行本發(fā)明的其它步驟之前存儲所接收位置數(shù)據(jù)，及任選地過濾數(shù)據(jù)。接收位置數(shù)據(jù)的步驟不必與方法的其它一個(gè)步驟或若干步驟在相同時(shí)間或地點(diǎn)發(fā)生。

根據(jù)本發(fā)明所使用的位置數(shù)據(jù)是從一或多個(gè)且優(yōu)選地多個(gè)裝置收集且與裝置相對于時(shí)間的移動相關(guān)。因此，所述裝置為移動裝置。將了解，位置數(shù)據(jù)中的至少一些位置數(shù)據(jù)與時(shí)間數(shù)據(jù)(例如，時(shí)戳)相關(guān)聯(lián)。然而，出于本發(fā)明的目的，不必所有位置數(shù)據(jù)均與時(shí)間數(shù)據(jù)相關(guān)聯(lián)，只要其可根據(jù)本發(fā)明用于提供與裝置沿著可導(dǎo)航元素的移動相關(guān)的信息即可。然而，在優(yōu)選實(shí)施例中，所有位置數(shù)據(jù)均與時(shí)間數(shù)據(jù)(例如，時(shí)戳)相關(guān)聯(lián)。

位置數(shù)據(jù)與裝置相對于時(shí)間的移動相關(guān)，且可用于提供由裝置采取的路徑的位置“跡線”。如上文所提及，數(shù)據(jù)可從裝置接收或可首先被存儲。出于本發(fā)明的目的，所述裝置可為能夠提供位置數(shù)據(jù)及充分相關(guān)聯(lián)時(shí)序數(shù)據(jù)的任何移動裝置。所述裝置可為具有位置確定能力的任何裝置。舉例來說，所述裝置可包括用于從WiFi接入點(diǎn)或蜂窩式通信網(wǎng)絡(luò)(例如GSM裝置)存取并接收信息且使用此信息來確定其位置的構(gòu)件。然而，在優(yōu)選實(shí)施例中，所述裝置包括用于接收指示接收器在特定時(shí)間點(diǎn)處的位置的衛(wèi)星信號且優(yōu)選地以規(guī)則間隔接收經(jīng)更新位置信息的全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)接收器(例如GPS接收器)。此類裝置可包含導(dǎo)航裝置、具有定位能力的移動電信裝置、位置傳感器等。

優(yōu)選地，所述裝置與運(yùn)載工具相關(guān)聯(lián)。在這些實(shí)施例中，所述裝置的位置將對應(yīng)于運(yùn)載工具的位置。在未明確提及的情況下，參考從與運(yùn)載工具相關(guān)聯(lián)的裝置獲得的位置數(shù)據(jù)可由參考從運(yùn)載工具獲得的位置數(shù)據(jù)替代，且參考一裝置或若干裝置的移動可由參考運(yùn)載工具的移動替代，且反之亦然。所述裝置可與運(yùn)載工具整合在一起，或可為與運(yùn)載工具相關(guān)聯(lián)的單獨(dú)裝置(例如便攜式導(dǎo)航設(shè)備)。當(dāng)然，位置數(shù)據(jù)可從不同裝置的組合或單一類型的裝置獲得。

從多個(gè)裝置獲得的位置數(shù)據(jù)通常稱為“探測數(shù)據(jù)”。從與運(yùn)載工具相關(guān)聯(lián)的裝置獲得的數(shù)據(jù)可稱為運(yùn)載工具探測數(shù)據(jù)。本文中對“探測數(shù)據(jù)”的參考因此應(yīng)理解為可與術(shù)語“位置數(shù)據(jù)”互換，且本文中為了簡潔可將位置數(shù)據(jù)稱為探測數(shù)據(jù)。

本發(fā)明可基于當(dāng)前或接近當(dāng)前數(shù)據(jù)而提供封閉的“實(shí)時(shí)”(即，短期)檢測。針對實(shí)時(shí)位置數(shù)據(jù)，將了解，數(shù)據(jù)可在使用之前短暫地存儲，使得其仍可被視為實(shí)時(shí)數(shù)據(jù)。

本發(fā)明的方法優(yōu)選地涉及獲得及使用與多個(gè)裝置相對于時(shí)間沿著在確定可導(dǎo)航元素的潛在封閉時(shí)針對封閉評估的所述或每一可導(dǎo)航元素的移動相關(guān)的“實(shí)時(shí)”位置數(shù)據(jù)。實(shí)時(shí)數(shù)據(jù)可被視作相對當(dāng)前的數(shù)據(jù)且提供每一替代可導(dǎo)航元素上的相對當(dāng)前狀況的指示。實(shí)時(shí)數(shù)據(jù)可通常與元素上在最后30分鐘、15分鐘、10分鐘或5分鐘內(nèi)的狀況相關(guān)。在確定封閉信息時(shí)通過使用實(shí)時(shí)位置數(shù)據(jù)，可假設(shè)所確定的信息為當(dāng)前適用的，且可在未來、至少在較短期內(nèi)為可適用的。實(shí)時(shí)位置數(shù)據(jù)的使用允許確定可由道路用戶及/或?qū)Ш窖b置或ADAS依賴的準(zhǔn)確且最新封閉信息。優(yōu)選地，用于確定從在可導(dǎo)航元素中最后檢測到裝置以來的逝去時(shí)間的位置數(shù)據(jù)是或包括實(shí)時(shí)位置數(shù)據(jù)。

根據(jù)本發(fā)明，所述方法包括分析位置數(shù)據(jù)以確定指示從在可導(dǎo)航元素上最后檢測到裝置以來的逝去時(shí)間的數(shù)據(jù)。所述裝置為探測裝置，即，相對于其與裝置相對于時(shí)間沿著可導(dǎo)航元素的移動相關(guān)的位置數(shù)據(jù)可用的裝置。所述裝置可為上文所描述的類型中的任一者，且優(yōu)選地與運(yùn)載工具相關(guān)聯(lián)。所述裝置可為導(dǎo)航裝置，所述導(dǎo)航裝置可為整合式裝置或PND。所述裝置可為能夠提供指示裝置相對于時(shí)間的位置的數(shù)據(jù)的任何裝置。同樣地，本發(fā)明的實(shí)施例中所使用的預(yù)期時(shí)間間隔(如下文更詳細(xì)地論述)為在可導(dǎo)航元素上發(fā)現(xiàn)此類探測裝置之間的預(yù)期時(shí)間間隔。

分析位置數(shù)據(jù)以確定指示逝去時(shí)間的數(shù)據(jù)的步驟可以任何適合方式執(zhí)行。逝去時(shí)間為從在可導(dǎo)航元素中最后檢測到裝置以來的時(shí)間。將了解，例如，處理器可經(jīng)布置以自動檢測網(wǎng)絡(luò)的一可導(dǎo)航元素或若干可導(dǎo)航元素中的探測裝置的存在，且經(jīng)布置以監(jiān)測逝去時(shí)間直到在元素中檢測到下一裝置為止。此可通過以下方式而完成：確定裝置何時(shí)經(jīng)確定為穿越表示可導(dǎo)航元素可導(dǎo)航的數(shù)字地圖的一或多個(gè)可導(dǎo)航路段，例如，通過確定裝置何時(shí)進(jìn)入、離開或通過沿著路段的另一參考點(diǎn)。如將了解，當(dāng)檢測到穿越一或多個(gè)可導(dǎo)航路段的另一探測裝置時(shí)，所確定逝去時(shí)間將被復(fù)位，即，再次從零開始計(jì)數(shù)?？沙掷m(xù)地監(jiān)測逝去時(shí)間，或可間斷地(以規(guī)則或不規(guī)則時(shí)間周期)確定逝去時(shí)間。確定逝去時(shí)間及將逝去時(shí)間與裝置之間的預(yù)期時(shí)間間隔進(jìn)行比較的步驟可為離散步驟。舉例來說，可監(jiān)測逝去時(shí)間，且在此超過通過參考針對元素的預(yù)期時(shí)間間隔而設(shè)置的閾值時(shí)產(chǎn)生警報(bào)。

將所確定逝去時(shí)間與在可導(dǎo)航元素上檢測到的裝置之間的預(yù)期時(shí)間間隔進(jìn)行比較。此步驟可幫助減少所檢測錯(cuò)誤肯定的數(shù)目。預(yù)期時(shí)間間隔可基于元素上的裝置之間的實(shí)際所檢測時(shí)間間隔，或可使用理論技術(shù)導(dǎo)出，或通過其組合。因此，間隔為在其之間預(yù)期連續(xù)探測裝置檢測為穿越可導(dǎo)航元素的時(shí)間周期的統(tǒng)計(jì)預(yù)期；且可或可不基于實(shí)際檢測到的裝置之間的間隔。在優(yōu)選實(shí)施例中，預(yù)期時(shí)間間隔基于與裝置(例如，與運(yùn)載工具相關(guān)聯(lián))沿著元素相對于時(shí)間的移動相關(guān)的歷史位置數(shù)據(jù)。在此情形中，設(shè)想，歷史數(shù)據(jù)將為相對最近的(例如，與最后一天或兩天相關(guān))，使得其仍將充分地表示沿著元素行進(jìn)的探測裝置之間的預(yù)期間隔。然而，可以其它方式導(dǎo)出預(yù)期時(shí)間間隔。將了解，由于本發(fā)明基于探測數(shù)據(jù)的使用，預(yù)期時(shí)間間隔將通常大于實(shí)際運(yùn)載工具之間的預(yù)期時(shí)間間隔，這是因?yàn)椴⒎茄刂赝ㄟ^的每一運(yùn)載工具將與提供指示其相對于時(shí)間的位置的數(shù)據(jù)以使得運(yùn)載工具能夠用作探測運(yùn)載工具的裝置相關(guān)聯(lián)。預(yù)期時(shí)間間隔優(yōu)選地為平均時(shí)間間隔；舉例來說，基于根據(jù)歷史位置數(shù)據(jù)沿著元素通過的連續(xù)對的裝置之間的多個(gè)(所檢測)時(shí)間間隔。

所述方法可包括存儲指示在可導(dǎo)航元素上檢測到的連續(xù)運(yùn)載工具之間的至少一個(gè)預(yù)期時(shí)間間隔的數(shù)據(jù)(例如，與指示可導(dǎo)航元素的數(shù)字地圖數(shù)據(jù)相關(guān)聯(lián))。所述方法可延伸到確定所述或每一預(yù)期時(shí)間間隔。如將了解，預(yù)期時(shí)間間隔因此為預(yù)定的，且所述方法優(yōu)選地包括從數(shù)據(jù)存儲構(gòu)件(例如，存儲器)檢索預(yù)定值。

根據(jù)本發(fā)明，將可適用預(yù)期時(shí)間間隔與所確定逝去時(shí)間進(jìn)行比較。針對可導(dǎo)航元素的預(yù)期時(shí)間間隔可為時(shí)間相依的。因此，可相對于不同時(shí)間周期確定沿著元素通過的裝置之間的多個(gè)預(yù)期時(shí)間間隔。所述或每一預(yù)期時(shí)間間隔可為平均時(shí)間間隔。那么平均時(shí)間間隔基于相對于給定時(shí)間周期多個(gè)不同組的連續(xù)所檢測裝置之間的時(shí)間間隔。在一些實(shí)施例中，多個(gè)預(yù)期時(shí)間間隔與元素中的至少一些元素相關(guān)聯(lián)。以此方式，當(dāng)執(zhí)行預(yù)期時(shí)間間隔與逝去時(shí)間之間的比較時(shí)，可使用針對適當(dāng)時(shí)間的可適用預(yù)期時(shí)間間隔。舉例來說，可能是預(yù)期時(shí)間間隔是根據(jù)一年的時(shí)間、一周的每天及/或一天的時(shí)間而計(jì)算。如將了解，預(yù)期時(shí)間間隔可能取決于一天的時(shí)間、一周的每天及甚至一年的時(shí)間而變化。在高峰時(shí)間期間，預(yù)期訪問間隔將比在非高峰時(shí)間(例如，夜間、周末或銀行假日)期間低得多。因此，提供多個(gè)預(yù)期時(shí)間間隔可能比針對元素的單一預(yù)期時(shí)間間隔給出關(guān)于從最后裝置沿著元素通過以來的逝去時(shí)間的重要性的更準(zhǔn)確評估。

在一些實(shí)施例中，提供一或多個(gè)替代預(yù)期時(shí)間間隔以供在對應(yīng)時(shí)間周期內(nèi)與元素一起使用，從而允許基于除時(shí)間相依變化外的一或多個(gè)因素選擇在任何給定時(shí)間最適當(dāng)間隔。在特定情況中(舉例來說，在不同天氣狀況中)或在正發(fā)生特定事件(例如足球比賽)的情況下，選擇替代間隔來使用可為適當(dāng)?shù)摹４祟惽闆r可視為除時(shí)間相依變化外的因素。此類情況可視為非典型的。

在一些實(shí)施例中，提供替代組的時(shí)間相依預(yù)期時(shí)間間隔以允許基于時(shí)間及其它因素兩者而選擇最適當(dāng)預(yù)期時(shí)間間隔。舉例來說，可能是在天氣干燥的情況下使用一組時(shí)間相依預(yù)期時(shí)間間隔，且在下雨的情況下使用另一組時(shí)間相依預(yù)期時(shí)間間隔。

在其中一個(gè)以上預(yù)期時(shí)間間隔可用于特定可導(dǎo)航元素的任何實(shí)施例中，在本發(fā)明的比較步驟中使用可適用時(shí)間間隔，即，可適用于當(dāng)前時(shí)間及/或狀況的時(shí)間間隔。

在一些實(shí)施例中，(例如)基于當(dāng)前時(shí)間及/或狀況而按比例縮放針對特定可導(dǎo)航元素的預(yù)期時(shí)間間隔。舉例來說，在一實(shí)施例中，可使用當(dāng)前從其接收“實(shí)時(shí)”數(shù)據(jù)的并發(fā)探測裝置的數(shù)目來按比例縮放預(yù)期時(shí)間間隔。如將理解，并發(fā)探測裝置的數(shù)目在高峰小時(shí)期間將通常較高，且因此預(yù)期時(shí)間間隔優(yōu)選地在這些小時(shí)期間減小，且在非高峰小時(shí)期間(例如，在夜間、周末及/或銀行假日期間)增加。因此，在待在所述方法中使用的預(yù)期時(shí)間間隔的值與從其接收位置數(shù)據(jù)的并發(fā)探測裝置的數(shù)目之間存在相反關(guān)系。

所述方法包括針對所述或每一可導(dǎo)航元素將所確定逝去時(shí)間與裝置之間的可適用預(yù)期時(shí)間間隔進(jìn)行比較，及當(dāng)逝去時(shí)間超過預(yù)期間隔(或超過達(dá)預(yù)定量以上)時(shí)，將可導(dǎo)航元素識別為潛在被封閉的。此步驟可以任何適合方式執(zhí)行，且用于識別針對其逝去時(shí)間超過可適用預(yù)期時(shí)間間隔達(dá)統(tǒng)計(jì)顯著量的那些元素。逝去時(shí)間必須超過可適用預(yù)期時(shí)間間隔所達(dá)的被視為明顯的量可視期望設(shè)置(例如)以減少錯(cuò)誤肯定的數(shù)目。

本發(fā)明的方法是計(jì)算機(jī)實(shí)施的，且可提供自動檢測潛在封閉元素的能力。所述方法可包括在特定元素上自動確定逝去時(shí)間何時(shí)超過預(yù)期間隔達(dá)明顯量，及自動識別可導(dǎo)航元素為潛在被封閉的。當(dāng)將可導(dǎo)航元素識別為潛在被封閉時(shí)，所述方法可包括自動產(chǎn)生指示元素的潛在封閉狀態(tài)的消息的步驟。所述消息可觸發(fā)待執(zhí)行的進(jìn)一步驗(yàn)證步驟(例如，如下文更詳細(xì)地論述)。設(shè)想，當(dāng)接收到與裝置在可導(dǎo)航網(wǎng)絡(luò)中的移動相關(guān)的實(shí)時(shí)位置數(shù)據(jù)時(shí)，本發(fā)明的方法可持續(xù)地由一服務(wù)器或若干服務(wù)器實(shí)施。

如本文中所使用，潛在被封閉意味著可導(dǎo)航元素被視為至少暫時(shí)潛在被封閉。道路封閉可為因道路作業(yè)引起的道路封閉。

識別為潛在被封閉的所述或每一可導(dǎo)航元素為候選封閉元素。優(yōu)選地，識別多個(gè)候選可導(dǎo)航元素。

盡管在不進(jìn)行進(jìn)一步驗(yàn)證的情況下可假設(shè)所確定候選封閉元素被視為封閉的，但優(yōu)選地，執(zhí)行某種額外驗(yàn)證以幫助進(jìn)一步減少錯(cuò)誤肯定。所述驗(yàn)證可考慮到將對沿著可導(dǎo)航元素通過的裝置之間的所檢測間隔是否可輕易地被視為指示元素的封閉具有影響的任一因素或若干因素。舉例來說，在表示元素的數(shù)字地圖數(shù)據(jù)的質(zhì)量不良的情況下，可檢測從沿著元素最后通過的裝置以來的相對長逝去時(shí)間。然而，此可簡單地為與裝置沿著元素的移動相關(guān)的位置數(shù)據(jù)由于表示元素的位置的數(shù)字地圖數(shù)據(jù)與其現(xiàn)實(shí)世界位置相比的不準(zhǔn)確性而不與元素恰當(dāng)?shù)仄ヅ涞慕Y(jié)果。換句話說，可能檢測不到確實(shí)在逝去時(shí)間期間沿著可導(dǎo)航元素通過的裝置，這是因?yàn)槠淇赡芘c確實(shí)不位于可導(dǎo)航元素上的位置匹配。因此，優(yōu)選地考慮到表示可導(dǎo)航元素的數(shù)字地圖中的誤差。此可通過參考與指示元素上的裝置的存在的位置數(shù)據(jù)相關(guān)聯(lián)的地圖匹配誤差。

根據(jù)本發(fā)明，在其各方面或?qū)嵤├械娜我徽咧?，所述方法?yōu)選地包括嘗試將從多個(gè)裝置中的每一者接收的位置數(shù)據(jù)與表示可導(dǎo)航元素網(wǎng)絡(luò)的數(shù)字地圖的多個(gè)可導(dǎo)航路段中的一者的路段上的位置進(jìn)行匹配。此過程可稱為“地圖匹配”，且可涉及使用如本技術(shù)領(lǐng)域中已知的各種算法。所述方法可包括嘗試將位置數(shù)據(jù)的每一項(xiàng)目與沿著數(shù)字地圖的可導(dǎo)航路段中的一者的位置進(jìn)行匹配。如將了解，此過程用于使所接收位置數(shù)據(jù)與數(shù)字地圖的特定可導(dǎo)航路段相關(guān)聯(lián)。在執(zhí)行此地圖匹配過程時(shí)，可相對于位置數(shù)據(jù)的每一項(xiàng)目導(dǎo)出指示由位置數(shù)據(jù)指示的位置與其所匹配的可導(dǎo)航路段上的位置之間的差的地圖匹配誤差。在實(shí)施例中，針對多個(gè)裝置中的每一者，所述方法可包括嘗試將每一位置數(shù)據(jù)點(diǎn)與數(shù)字地圖的可導(dǎo)航路段上的位置進(jìn)行匹配?？舍槍γ恳粩?shù)據(jù)點(diǎn)確定地圖匹配誤差。此地圖匹配誤差可因各種原因引起，例如，位置數(shù)據(jù)信號中的一般噪音及/或映射誤差，例如，在可導(dǎo)航元素的參考線不正確地在地圖中地理參考使得由電子地圖的路段表示的可導(dǎo)航元素的位置不精確地對應(yīng)于現(xiàn)實(shí)中的元素的實(shí)際位置的情況下。與每一數(shù)據(jù)點(diǎn)相關(guān)聯(lián)的地圖匹配誤差可在驗(yàn)證候選可導(dǎo)航元素時(shí)使用。

類似地，缺乏位置數(shù)據(jù)的可靠性可導(dǎo)致不準(zhǔn)確地確定長逝去時(shí)間，例如，在與沿著元素通過的裝置相關(guān)的一些位置數(shù)據(jù)丟失或歸因于其它元素等的情況下。同樣地，在于相關(guān)時(shí)間處存在比預(yù)期低的探測裝置密度的情況下(即，在沿著元素通過的比預(yù)期少的運(yùn)載工具與用于提供位置數(shù)據(jù)以供在本發(fā)明的方法中使用的裝置相關(guān)聯(lián)的情況下)，預(yù)期間隔可不適當(dāng)?shù)氐停沟檬湃r(shí)間與預(yù)期間隔之間的差可被視為明顯不同，此導(dǎo)致元素不正確地識別為潛在被封閉。替代地或另外，驗(yàn)證潛在被封閉的可導(dǎo)航元素可使用可證實(shí)封閉的存在或不存在的其它數(shù)據(jù)源來執(zhí)行。舉例來說，由第三方提供的交通消息可指示元素被封閉。

驗(yàn)證可因此考慮到以下各項(xiàng)中的一或多者：表示可導(dǎo)航元素的數(shù)字地圖數(shù)據(jù)的質(zhì)量，與網(wǎng)絡(luò)的可導(dǎo)航元素的封閉相關(guān)的第三方數(shù)據(jù)，所使用的位置數(shù)據(jù)的準(zhǔn)確性及其任何組合。

優(yōu)選地，所述方法包括驗(yàn)證經(jīng)識別候選可導(dǎo)航元素中的每一者以識別候選元素的可驗(yàn)證為封閉的子組。

根據(jù)在其各方面或?qū)嵤├械娜我徽咧猩婕按_定可導(dǎo)航元素的封閉的本發(fā)明，一旦做出存在影響可導(dǎo)航元素的封閉的確定且在優(yōu)選實(shí)施例中被驗(yàn)證，便可以各種方式使用所述信息。在一些實(shí)施例中，所述方法包括使指示封閉的存在(優(yōu)選地，經(jīng)驗(yàn)證)的數(shù)據(jù)與指示所述或每一可導(dǎo)航元素的數(shù)據(jù)相關(guān)聯(lián)，例如，與表示可導(dǎo)航元素的數(shù)字地圖的一或多個(gè)可導(dǎo)航路段相關(guān)聯(lián)。所述方法因此可包括存儲指示封閉的存在(優(yōu)選地，經(jīng)驗(yàn)證)的數(shù)據(jù)，優(yōu)選地，與指示所述或每一可導(dǎo)航元素的數(shù)據(jù)相關(guān)聯(lián)。所述方法可包括在計(jì)算路線時(shí)及/或在將交通信息提供(例如)到與運(yùn)載工具相關(guān)聯(lián)的裝置時(shí)使用指示封閉的所確定數(shù)據(jù)。所述方法可包括將指示所確定(優(yōu)選地，經(jīng)驗(yàn)證)封閉的信息提供到第三方提供者(例如，交通信息提供者)。

將了解，確定為被封閉的可導(dǎo)航元素可由可導(dǎo)航路段的一部分或由數(shù)字地圖的多個(gè)可導(dǎo)航路段的部分表示。因此，在實(shí)施例中，所述方法包括參考沿著數(shù)字地圖的可導(dǎo)航路段的位置確定所確定道路封閉的開始及結(jié)束位置。可包括一或多個(gè)可導(dǎo)航路段的一部分或若干部分的此所確定可導(dǎo)航延伸部可以任何適合形式(例如，通過使用任何適合位置參考技術(shù)(例如OpenLR或AGORA-C)進(jìn)行編碼)提供到裝置及/或第三方。

如將了解，如本文中所提及的可導(dǎo)航元素為針對給定行進(jìn)方向的元素。所確定封閉因此為影響至少一個(gè)行進(jìn)方向的封閉。

將了解，根據(jù)本發(fā)明的方法可至少部分地使用軟件來實(shí)施。將看出，當(dāng)從另外方面查看時(shí)，本發(fā)明延伸到包括計(jì)算機(jī)可讀指令的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)可讀指令適于在于適合數(shù)據(jù)處理構(gòu)件上執(zhí)行時(shí)執(zhí)行本文中所描述的任何或所有方法。本發(fā)明還延伸到包括此軟件的計(jì)算機(jī)軟件載體。此軟件載體可為物理(或非暫時(shí)性)存儲媒體或可為信號(例如電線上的電子信號、光學(xué)信號或例如到衛(wèi)星的無線電信號等)。

本發(fā)明根據(jù)其另外方面或?qū)嵤├械娜我徽呖砂瑓⒖急景l(fā)明的其它方面或?qū)嵤├枋龅奶卣髦械娜我徽撸灰洳换ハ嗝芗纯伞?/p>

如果本文中未明確陳述，那么術(shù)語“逝去時(shí)間”在本文中指的是從根據(jù)位置數(shù)據(jù)在可導(dǎo)航元素上最后檢測到裝置以來的逝去時(shí)間，除非上下文另外有需要。術(shù)語預(yù)期時(shí)間間隔指的是在可導(dǎo)航元素上檢測到的連續(xù)裝置之間的(可適用)預(yù)期時(shí)間間隔。所述裝置為探測裝置。如果未明確陳述，那么參考逝去時(shí)間或預(yù)期時(shí)間間隔可由參考“指示”相關(guān)參數(shù)的“數(shù)據(jù)”替代。

對將一個(gè)項(xiàng)目與另一項(xiàng)目進(jìn)行比較的任何參考可涉及將任一項(xiàng)目與其它項(xiàng)目且以任何方式進(jìn)行比較。

應(yīng)注意，相對于一或多個(gè)路段或元素的短語“與其相關(guān)聯(lián)”不應(yīng)解釋為要求對數(shù)據(jù)存儲位置的任何特定限定。所述短語僅要求特征可以可識別方式與元素相關(guān)。因此，舉例來說，關(guān)聯(lián)可借助于參考潛在位于遠(yuǎn)程服務(wù)器中的副文件而實(shí)現(xiàn)。

下文中陳述這些實(shí)施例的優(yōu)點(diǎn)，且這些實(shí)施例中的每一者的另外細(xì)節(jié)及特征定義于所附獨(dú)立技術(shù)方案中且另外在以下實(shí)施方式中。

附圖說明

下文將參考所附圖式以說明性實(shí)例的方式描述本發(fā)明的教示的各種方面及體現(xiàn)那些教示的布置，所附圖式中：

圖1是圖解說明根據(jù)本發(fā)明的實(shí)施例的用于檢測道路元素的封閉的方法的步驟的流程圖；及

圖2展示具有所確定道路封閉的指示的數(shù)字地圖的視覺表示。

具體實(shí)施方式

在優(yōu)選實(shí)施例中，本發(fā)明至少針對于用于確定道路元素網(wǎng)絡(luò)的道路元素的封閉的方法及系統(tǒng)。準(zhǔn)確確定道路封閉的存在在導(dǎo)航系統(tǒng)中是重要的，或簡單地作為給駕駛員的額外行進(jìn)信息。道路封閉將對起點(diǎn)與目的地之間的可能路線具有影響，這使待使用的封閉元素周圍的替代路線成為必需。在實(shí)踐中，道路封閉的存在對道路網(wǎng)絡(luò)具有可與無限嚴(yán)重的交通堵塞相當(dāng)?shù)挠绊憽o論路線是否為預(yù)計(jì)算的，通知導(dǎo)航系統(tǒng)的用戶道路封閉使得其可在需要的情況下采取不同路線是重要的。本發(fā)明提供一種用于更可靠地且自動地檢測封閉的方法。

將通過參考圖1的流程圖而描述本發(fā)明的優(yōu)選實(shí)施例。由圖1示范的方法在實(shí)時(shí)系統(tǒng)中使用可用于在短時(shí)間周期(例如，3分鐘)內(nèi)進(jìn)行分析的實(shí)時(shí)位置數(shù)據(jù)(例如，GPS探測數(shù)據(jù))來實(shí)現(xiàn)。探測數(shù)據(jù)為從與運(yùn)載工具相關(guān)聯(lián)的其位置對應(yīng)于運(yùn)載工具的位置的裝置(例如，GPS裝置)接收的運(yùn)載工具探測數(shù)據(jù)。替代地，探測數(shù)據(jù)可稱為“位置數(shù)據(jù)”。探測或位置數(shù)據(jù)與時(shí)間數(shù)據(jù)相關(guān)聯(lián)。探測數(shù)據(jù)可用于導(dǎo)出與探測運(yùn)載工具沿著道路網(wǎng)絡(luò)中的特定道路元素的行進(jìn)相關(guān)的探測跡線。位置數(shù)據(jù)可與表示道路元素網(wǎng)絡(luò)的數(shù)字地圖的道路路段相匹配。

將通過參考確定給定道路元素是否被封閉而描述所述方法的步驟。下文所描述的步驟將針對所測試的每一道路元素執(zhí)行。

將道路元素與指示一或多個(gè)預(yù)期時(shí)間間隔的數(shù)據(jù)相關(guān)聯(lián)；所述時(shí)間間隔為在道路元素上檢測到連續(xù)裝置之間的預(yù)期時(shí)間間隔?？纱鎯Χ鄠€(gè)預(yù)期時(shí)間間隔，每一預(yù)期時(shí)間間隔相對于給定時(shí)間周期及/或給定天氣狀況。舉例來說，預(yù)期時(shí)間間隔可針對每一天的非高峰時(shí)間及高峰時(shí)間而提供，或在一周的特定天針對對應(yīng)時(shí)間周期(例如，10分鐘間隔)而提供等。所導(dǎo)出的預(yù)期時(shí)間間隔的數(shù)目可視期望經(jīng)選擇以提供考慮到在一天及/或一周期間沿著道路元素的交通頻率的顯著波動與避開執(zhí)行過量處理或數(shù)據(jù)存儲的需要之間的平衡。在其它實(shí)施例中，可通過基于相關(guān)地理區(qū)域中的從其接收位置數(shù)據(jù)的并發(fā)探測裝置的數(shù)目來按比例縮放預(yù)期時(shí)間間隔值而考慮到在一天期間交通密度的差異。因此，預(yù)期時(shí)間間隔在高峰小時(shí)將減小，而在非高峰小時(shí)(例如在夜間、周末及銀行假日)期間將增加。

預(yù)期時(shí)間間隔數(shù)據(jù)可基于與在其適用的相關(guān)時(shí)間周期中關(guān)聯(lián)于運(yùn)載工具的裝置沿著道路元素的移動相關(guān)的歷史位置數(shù)據(jù)(即，歷史運(yùn)載工具探測數(shù)據(jù))?？舍槍θ舾蓪B續(xù)探測運(yùn)載工具在所關(guān)注時(shí)間周期中確定根據(jù)歷史探測數(shù)據(jù)在道路元素上檢測到連續(xù)探測運(yùn)載工具之間的時(shí)間間隔。此可通過將位置探測數(shù)據(jù)與表示現(xiàn)實(shí)世界道路元素的數(shù)字地圖的道路路段進(jìn)行匹配而完成。接著可導(dǎo)出平均時(shí)間間隔，且將其用作針對所述時(shí)間周期的預(yù)期時(shí)間間隔。在使用歷史運(yùn)載工具探測數(shù)據(jù)來導(dǎo)出針對道路元素的預(yù)期時(shí)間間隔時(shí)，應(yīng)使用相對最近歷史數(shù)據(jù)來確保所確定預(yù)期時(shí)間間隔提供對可在當(dāng)前時(shí)間預(yù)期的時(shí)間間隔的合理反映。因此，相比于在夜間、周末或假日周期期間，在高峰時(shí)間，將預(yù)期明顯較小時(shí)間間隔。設(shè)想，可將表示道路元素的數(shù)字地圖的道路路段與指示每一預(yù)期時(shí)間間隔的數(shù)據(jù)相關(guān)聯(lián)。將了解，預(yù)期時(shí)間間隔與在道路元素上的連續(xù)探測運(yùn)載工具出現(xiàn)之間而非任何運(yùn)載工具之間的預(yù)期時(shí)間間隔相關(guān)。僅少數(shù)沿著道路元素通過的運(yùn)載工具將通常被預(yù)期為探測運(yùn)載工具，即，具有與其相關(guān)聯(lián)的能夠以時(shí)序信息發(fā)射其位置且根據(jù)本發(fā)明使用的裝置。因此，預(yù)期時(shí)間間隔將通常顯著大于沿著道路元素通過的任何連續(xù)運(yùn)載工具之間的時(shí)間間隔?？赏ㄟ^以下方式獲得探測運(yùn)載工具之間的預(yù)期時(shí)間間隔：確定在元素上發(fā)現(xiàn)的任何運(yùn)載工具之間的預(yù)期時(shí)間間隔，且接著按比例縮放此值以考慮到沿著元素通過的運(yùn)載工具可被預(yù)期為探測運(yùn)載工具的比例。

根據(jù)方法的步驟1，服務(wù)器獲得與裝置相對于時(shí)間沿著所關(guān)注道路元素的移動相關(guān)的實(shí)時(shí)位置數(shù)據(jù)。服務(wù)器可直接從道路網(wǎng)絡(luò)中的裝置接收實(shí)時(shí)探測數(shù)據(jù)，或可(例如)從與裝置通信的另一服務(wù)器獲得此數(shù)據(jù)。服務(wù)器經(jīng)布置以監(jiān)測從發(fā)現(xiàn)存在于道路元素上的最后探測裝置以來逝去的時(shí)間。舉例來說，可從特定探測運(yùn)載工具在道路元素上的出現(xiàn)測量逝去時(shí)間。一旦在道路元素上發(fā)現(xiàn)下一探測運(yùn)載工具，便可將逝去時(shí)間復(fù)位?？赏ㄟ^以下方式執(zhí)行此過程：將實(shí)時(shí)位置數(shù)據(jù)與表示道路網(wǎng)絡(luò)的數(shù)字地圖的道路路段進(jìn)行匹配，及考慮在道路路段上的相繼探測運(yùn)載工具出現(xiàn)之間的逝去時(shí)間。

如上文所描述，道路元素與一或多個(gè)預(yù)期時(shí)間間隔相關(guān)聯(lián)，所述預(yù)期時(shí)間間隔為在道路元素上檢測到連續(xù)裝置之間的預(yù)期時(shí)間間隔。這些可與表示道路元素的數(shù)字地圖的一或多個(gè)道路路段相關(guān)聯(lián)。在步驟2中，服務(wù)器針對道路元素將可適用預(yù)期時(shí)間間隔與所確定逝去時(shí)間進(jìn)行比較?？蛇m用預(yù)期時(shí)間間隔為與當(dāng)前時(shí)間及狀況相關(guān)的時(shí)間間隔，例如，在一周的特定天的相關(guān)時(shí)隙。

服務(wù)器確定針對道路元素的逝去時(shí)間是否超過針對所述元素的可適用預(yù)期時(shí)間間隔，或是否超過可適用預(yù)期時(shí)間間隔達(dá)預(yù)定量。逝去時(shí)間必須超過可適用預(yù)期時(shí)間間隔所達(dá)的量可視期望來設(shè)置，且應(yīng)經(jīng)選擇以便減小封閉的錯(cuò)誤肯定確定的可能性，而同時(shí)產(chǎn)生潛在封閉元素的合理迅速識別。一般來說，所述量應(yīng)使得逝去時(shí)間必須超過可適用預(yù)期時(shí)間間隔達(dá)統(tǒng)計(jì)上顯著量。

在服務(wù)器確定針對道路元素的逝去時(shí)間超過針對所述元素的可適用預(yù)期時(shí)間間隔的情況下，將所述元素視為潛在被封閉，且提供候選潛在封閉元素-步驟3。如果針對所述元素，逝去時(shí)間不明顯超過可適用預(yù)期時(shí)間間隔，那么假設(shè)所述元素仍為開放的。

服務(wù)器相對于道路網(wǎng)絡(luò)的多個(gè)道路元素執(zhí)行步驟1、2及3。舉例來說，可相對于適當(dāng)實(shí)時(shí)探測數(shù)據(jù)可用于其的所有道路元素執(zhí)行此過程，其中服務(wù)器針對每一元素監(jiān)測從在元素上最后檢測到探測裝置以來的逝去時(shí)間。設(shè)想，服務(wù)器可經(jīng)布置以基于可適用預(yù)期時(shí)間間隔而自動檢測針對道路網(wǎng)絡(luò)中的特定元素的逝去時(shí)間何時(shí)超過閾值。接著可將所述元素識別為候選封閉元素。此過程可由服務(wù)器通過將適當(dāng)濾子應(yīng)用于與道路網(wǎng)絡(luò)相關(guān)的實(shí)時(shí)探測數(shù)據(jù)而執(zhí)行。當(dāng)識別出候選潛在封閉元素時(shí)，服務(wù)器產(chǎn)生將元素識別為封閉候選者的消息。

在出于需要封閉數(shù)據(jù)的任何目的而假設(shè)候選道路元素被封閉之前，候選道路元素經(jīng)受額外驗(yàn)證過程以提供元素的可以較大置信度被視為封閉的子組，即，經(jīng)驗(yàn)證封閉元素–步驟4。存在可能造成經(jīng)檢測為候選封閉元素的道路元素事實(shí)上未被封閉的各種因素。此類因素將為可導(dǎo)致確定從在道路元素中檢測到最后裝置以來的不正確長逝去時(shí)間的那些因素?？删哂写诵?yīng)的一個(gè)因素將為地圖匹配誤差。在確定從在道路元素上發(fā)現(xiàn)最后裝置以來的逝去時(shí)間時(shí)，服務(wù)器執(zhí)行運(yùn)載工具探測數(shù)據(jù)與數(shù)字地圖的道路路段的地圖匹配。如本技術(shù)領(lǐng)域中已知，此涉及嘗試將來自裝置的每一所接收位置與沿著地圖的道路路段的位置進(jìn)行匹配。在所接收位置不對應(yīng)于沿著此路段的位置的情況下，將位置與路段進(jìn)行匹配可為可能的，其中所述位置與路段的位置相差小于被視為可允許使位置與路段相匹配的閾值，其中適當(dāng)?shù)貓D匹配誤差指示根據(jù)數(shù)據(jù)的所觀察位置與其已匹配到的地圖上的位置之間的差。然而，在一些情形中，至少在針對系統(tǒng)的可允許地圖匹配誤差內(nèi)，將所接收位置與沿著數(shù)字地圖的道路路段的位置進(jìn)行匹配是不可能的。此可為其中現(xiàn)實(shí)生活道路元素的路程基本上不同于打算表示道路元素的數(shù)字地圖的道路路段的路程的情形，例如，歸因于道路元素的路程的改變未反映于地圖數(shù)據(jù)中或簡單地地圖數(shù)據(jù)中的誤差。

當(dāng)存在相對于探測裝置的位置的顯著地圖匹配誤差時(shí)，與確實(shí)沿著現(xiàn)實(shí)世界中的道路元素行進(jìn)的探測裝置相關(guān)的位置數(shù)據(jù)將不與表示道路元素的道路路段相匹配是可能的。換句話說，可能不能檢測到一些裝置對道路元素的訪問。此可導(dǎo)致做出從在道路元素中最后檢測到探測裝置以來的錯(cuò)誤高逝去時(shí)間，這潛在地致使元素被錯(cuò)誤地識別為被封閉。

可導(dǎo)致道路元素被不正確地識別為被封閉的另一因素將為探測數(shù)據(jù)自身的準(zhǔn)確性。

因此，驗(yàn)證過程優(yōu)選地考慮到在將探測數(shù)據(jù)與道路網(wǎng)絡(luò)中的道路路段進(jìn)行匹配中所使用的數(shù)字地圖數(shù)據(jù)的質(zhì)量及探測數(shù)據(jù)的準(zhǔn)確性中的一者或兩者。替代地或另外，驗(yàn)證過程可涉及使用其它數(shù)據(jù)源來檢驗(yàn)元素是否被封閉。舉例來說，可使用識別網(wǎng)絡(luò)中的道路封閉的第三方數(shù)據(jù)。如果根據(jù)此數(shù)據(jù)將道路元素報(bào)告為被封閉，那么此可增加元素實(shí)際上被封閉的置信度。其它數(shù)據(jù)源可為除通過考慮運(yùn)載工具探測數(shù)據(jù)外提供對元素最近是否被橫越(例如，使用固定交通傳感器等)的指示的數(shù)據(jù)。

驗(yàn)證過程的結(jié)果將為道路元素的可假設(shè)為被封閉的更受限子組?？梢暺谕褂弥甘酒浞忾]已被驗(yàn)證的道路元素的數(shù)據(jù)。舉例來說，可將所述數(shù)據(jù)發(fā)射到另一服務(wù)器，或直接發(fā)射到與運(yùn)載工具相關(guān)聯(lián)的導(dǎo)航裝置或ADAS系統(tǒng)以供在(例如)路線計(jì)劃中使用。所述數(shù)據(jù)可經(jīng)提供作為交通更新發(fā)射的一部分。因此，服務(wù)器可存儲數(shù)據(jù)、產(chǎn)生指示數(shù)據(jù)的消息及/或散布數(shù)據(jù)以供由與運(yùn)載工具相關(guān)聯(lián)的導(dǎo)航裝置或ADAS系統(tǒng)使用或散布到另一服務(wù)器等。

圖2展示道路網(wǎng)絡(luò)地理區(qū)域的使用來自表示道路網(wǎng)絡(luò)的數(shù)字地圖的數(shù)據(jù)創(chuàng)建的視覺化10。在完成圖1中所描繪的方法之后，已將道路延伸部12識別為被封閉。與所確定道路封閉相關(guān)聯(lián)的消息14含有例如以下各項(xiàng)的信息：內(nèi)部識別符；位置(例如，相對于數(shù)字地圖)；確定為被封閉的道路延伸部的長度；事件類型識別符(在此情形中，識別道路的延伸部被封閉)；及開始時(shí)間(指示延伸部何時(shí)首先確定為被封閉)。

最后，應(yīng)注意，盡管所附權(quán)利要求書闡明本文中所描述的特征的特定組合，但本發(fā)明的范圍并不限于所附權(quán)利要求書的特定組合，而是延伸為涵蓋本文中所揭示的特征或?qū)嵤├娜魏谓M合，無論所述特定組合在此時(shí)是否已具體列舉于所附權(quán)利要求書中。