產(chǎn)生堵塞相關(guān)區(qū)段數(shù)據(jù)的制作方法
【專利摘要】本發(fā)明提供一種處理與電子地圖有關(guān)的數(shù)據(jù)的方法，所述地圖包括表示由地圖覆蓋的區(qū)域中的可導(dǎo)航區(qū)段的多個區(qū)段，所述方法包括使用處理設(shè)備來產(chǎn)生區(qū)段數(shù)據(jù)，且包括以下步驟：收集所述區(qū)段的歷史行進(jìn)數(shù)據(jù)；為所述區(qū)段界定堵塞條件，使得在滿足所述堵塞條件的情況下，所述區(qū)段被分類為堵塞，且否則分類為未堵塞；根據(jù)所述歷史行進(jìn)數(shù)據(jù)和所述堵塞條件定義產(chǎn)生所述區(qū)段的堵塞概率；使用所述歷史行進(jìn)數(shù)據(jù)產(chǎn)生所述區(qū)段的堵塞速度，所述堵塞速度指示當(dāng)所述區(qū)段被視為堵塞時，所述區(qū)段上的速度；以及使所述堵塞概率和所述堵塞速度與所述電子地圖中的所述區(qū)段相關(guān)聯(lián)。
【專利說明】產(chǎn)生堵塞相關(guān)區(qū)段數(shù)據(jù)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種產(chǎn)生與由電子地圖覆蓋的區(qū)域中的一個或一個以上區(qū)段有關(guān)的數(shù)據(jù)的方法，以及一種可在其上實(shí)施所述方法的部分或全部的系統(tǒng)、服務(wù)器和導(dǎo)航裝置。明確地但不排它地說，本發(fā)明涉及產(chǎn)生一個或一個以上區(qū)段的一個或一個以上堵塞概率。明確地但不排它地說，所產(chǎn)生的區(qū)段數(shù)據(jù)可用于例如便攜式導(dǎo)航裝置(PND)等導(dǎo)航裝置的路線產(chǎn)生中。
【背景技術(shù)】
[0002]用于電子導(dǎo)航裝置(例如基于GPS的個人導(dǎo)航裝置，如來自湯姆湯姆國際BV的G0TM)的地圖數(shù)據(jù)來自專家地圖供應(yīng)商。此些裝置還稱為便攜式導(dǎo)航裝置(PND)。此地圖數(shù)據(jù)尤其經(jīng)設(shè)計以供路線導(dǎo)引算法使用，通常通過使用來自GPS系統(tǒng)的位置數(shù)據(jù)。舉例來說，可將道路描述為線，即向量(例如，開始點(diǎn)、結(jié)束點(diǎn)、道路的方向，其中整個道路由數(shù)百個此類區(qū)段組成，每一區(qū)段由開始點(diǎn)/結(jié)束點(diǎn)方向參數(shù)唯一地界定)。地圖于是為一組此類道路向量，與每一向量相關(guān)聯(lián)的數(shù)據(jù)(速度限制、行進(jìn)方向等)加關(guān)注點(diǎn)(POI)，加道路名稱，力口如公園邊界、河流邊界等其它地理特征，其所有均依據(jù)向量來界定。所有地圖特征(例如，道路向量、POI等)通常在與GPS坐標(biāo)系對應(yīng)或有關(guān)的坐標(biāo)系中界定，從而使如通過GPS系統(tǒng)確定的裝置位置能夠定位在地圖中展示的相關(guān)道路上，且用于待規(guī)劃到目的地的最佳路線。
[0003]通常，每一此道路區(qū)段具有與之相關(guān)聯(lián)的用于所述道路區(qū)段的速度數(shù)據(jù)，其給出交通工具可沿所述區(qū)段行進(jìn)的速度的指示，且為由產(chǎn)生地圖數(shù)據(jù)的一方產(chǎn)生的平均速度。速度數(shù)據(jù)由在其上處理地圖的PND上的路線規(guī)劃算法使用。此路線規(guī)劃的準(zhǔn)確性因此取決于速度數(shù)據(jù)的準(zhǔn)確性。舉例來說，通常在用戶的PND上向其呈現(xiàn)使PND產(chǎn)生裝置的當(dāng)前位置與目的地之間的最快路線的選項。如果速度數(shù)據(jù)不準(zhǔn)確，那么PND所計算的路線可能不是最快路線。
[0004]已知例如交通密度等參數(shù)可顯著影響一段道路的速度概況，且此速度概況變化意味著兩點(diǎn)之間的最快路線可能不總是相同。道路區(qū)段的速度參數(shù)中的不準(zhǔn)確性還可能導(dǎo)致不準(zhǔn)確的估計到達(dá)時間(ETA)以及次最佳最快路線的選擇?？赡茱@著影響兩點(diǎn)之間的最快路線的堵塞尤其成問題。
[0005]為了改進(jìn)準(zhǔn)確性，已知收集與堵塞的交通有關(guān)的現(xiàn)場數(shù)據(jù)，且使用此數(shù)據(jù)來考慮路線規(guī)劃中的已知堵塞。將了解，如果現(xiàn)場數(shù)據(jù)將給出道路條件的真實(shí)指示，那么需要較大的量:交通流量具有較強(qiáng)的隨機(jī)分量，意味著基于較低等級或稀有現(xiàn)場數(shù)據(jù)的事件檢測可能是不準(zhǔn)確的。然而，可能通常的情況是，很少或無現(xiàn)場數(shù)據(jù)可用于區(qū)段，且因此其真實(shí)條件可能仍不可預(yù)測。

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

[0006]根據(jù)本發(fā)明的第一方面，提供一種產(chǎn)生在由電子地圖覆蓋的區(qū)域中的一個或一個以上區(qū)段上的預(yù)期平均行進(jìn)速度的方法，每一區(qū)段具有與之相關(guān)聯(lián)的:
[0007]所述區(qū)段上的平均行進(jìn)速度；
[0008]區(qū)段數(shù)據(jù)，包括至少一個堵塞概率，所述堵塞概率指示所述區(qū)段上的堵塞的可能性；以及
[0009]堵塞速度，其指示當(dāng)被視為堵塞時所述區(qū)段上的所述行進(jìn)速度，所述方法包括:
[0010]使用所述區(qū)段數(shù)據(jù)來預(yù)測所述區(qū)段中的至少一者或每一者上是否存在堵塞條件；
[0011]輸出這些區(qū)段上的所述預(yù)期平均行進(jìn)速度作為:
[0012]a)在預(yù)測存在堵塞條件的情況下，第一速度，所述第一速度為相關(guān)區(qū)段的所述堵塞速度或基于其的速度，或
[0013]b)在不預(yù)測堵塞條件的情況下，第二速度，所述第二速度為所述相關(guān)區(qū)段的所述平均速度或基于其的速度。
[0014]所述方法允許預(yù)測區(qū)段上的預(yù)期平均行進(jìn)速度，包含預(yù)測歸因于堵塞而降低的速度，甚至是在存在較少或無現(xiàn)場數(shù)據(jù)可用的情況下。
[0015]根據(jù)本發(fā)明的另一方面，提供一種系統(tǒng)，其經(jīng)布置以產(chǎn)生在由電子地圖覆蓋的區(qū)域中的一個或一個以上區(qū)段上的預(yù)期平均行進(jìn)速度，每一區(qū)段具有與之相關(guān)聯(lián)的:
[0016]所述區(qū)段上的平均行進(jìn)速度；
[0017]區(qū)段數(shù)據(jù)，包括至少一個堵塞概率，所述堵塞概率指示所述區(qū)段上的堵塞的可能性；以及
[0018]堵塞速度，其指示被視為堵塞時所述區(qū)段上的速度，所述系統(tǒng)包括處理器，其經(jīng)布置以:
[0019]使用所述區(qū)段數(shù)據(jù)來預(yù)測所述區(qū)段中的至少一者上是否存在堵塞條件；以及
[0020]輸出這些區(qū)段上的所述預(yù)期平均行進(jìn)速度作為:
[0021]a)在預(yù)測存在堵塞條件的情況下，第一速度，所述第一速度為相關(guān)區(qū)段的所述堵塞速度或基于其的速度，或
[0022]b)在不預(yù)測堵塞條件的情況下，第二速度，所述第二速度為所述相關(guān)區(qū)段的所述平均速度或基于其的速度。
[0023]如將了解，所述系統(tǒng)和/或處理器可為服務(wù)器或?qū)Ш窖b置的至少一部分。
[0024]因此，本發(fā)明可涵蓋一種服務(wù)器，其經(jīng)布置以產(chǎn)生在由電子地圖覆蓋的區(qū)域中的一個或一個以上區(qū)段上的預(yù)期平均行進(jìn)速度。類似地，本發(fā)明可涵蓋一種導(dǎo)航裝置，其經(jīng)布置以產(chǎn)生在由電子地圖覆蓋的區(qū)域中的一個或一個以上區(qū)段上的預(yù)期平均行進(jìn)速度。
[0025]區(qū)段上的平均行進(jìn)速度可基于歷史數(shù)據(jù)。舉例來說，可直接記錄歷史平均速度，或可從區(qū)段上的所記錄歷史行進(jìn)時間來計算歷史平均速度。
[0026]區(qū)段可具有與之相關(guān)聯(lián)的多個平均行進(jìn)速度，例如每一平均速度代表在特定時間周期期間沿所述區(qū)段的平均速度。在此些實(shí)施例中，第二速度優(yōu)選為適當(dāng)時間時相關(guān)區(qū)段的平均速度，或基于其的速度。
[0027]有許多方式可以收集或產(chǎn)生區(qū)段上的歷史行進(jìn)時間，例如進(jìn)入和退出區(qū)段的衛(wèi)星導(dǎo)航軌跡之間的時間間隔，或兩個車牌辨識或藍(lán)牙信號事件之間的時間間隔，或出發(fā)時間和到達(dá)時間的記錄，或甚至根據(jù)交通流量數(shù)據(jù)的模擬。[0028]在優(yōu)選實(shí)施例中，可根據(jù)W02009 / 053411中所描述的方法來確定與區(qū)段相關(guān)聯(lián)的平均速度；W02009 / 053411的整個內(nèi)容以引用的方式并入本文中。在此方法中，優(yōu)選從多個導(dǎo)航裝置(例如便攜式導(dǎo)航裝置(PND))捕獲/上載多個有時戳位置數(shù)據(jù)。優(yōu)選將此數(shù)據(jù)分為多個軌跡，其中每一軌跡表示在預(yù)定時間周期內(nèi)從導(dǎo)航裝置接收到的數(shù)據(jù)。接著可針對每一可導(dǎo)航區(qū)段，取每一預(yù)定時間周期內(nèi)的所記錄速度的平均值。
[0029]將了解，在以上和以下段落中，使用短語“平均速度”。然而，將了解，在實(shí)際中，可能永遠(yuǎn)不可能完全準(zhǔn)確地知曉平均速度。例如在一些情況下，所計算的平均速度只能如用以測量時間和位置的設(shè)備那樣準(zhǔn)確。因此將了解，每當(dāng)使用短語“平均速度”時，其將被解釋為如基于本身可能具有相關(guān)聯(lián)誤差的測量而計算的平均速度。
[0030]在此上下文中，詞語歷史應(yīng)被視為指示非現(xiàn)場數(shù)據(jù)，即不是直接反映當(dāng)前時間或不久之前(可能在大約前五、十、十五或三十分鐘內(nèi))區(qū)段上的條件的數(shù)據(jù)。歷史平均速度和歷史行進(jìn)時間可例如與過去的事件發(fā)生日、周或甚至年有關(guān)。雖然此數(shù)據(jù)因此可能不是監(jiān)視當(dāng)前道路條件的結(jié)果，但其仍可對計算區(qū)段的堵塞概率相關(guān)。使用歷史數(shù)據(jù)，而不是單獨(dú)的現(xiàn)場數(shù)據(jù)，可增加可用相關(guān)數(shù)據(jù)的量，且因此可允許計算區(qū)段的較準(zhǔn)確的堵塞概率。存在很少或無現(xiàn)場行進(jìn)數(shù)據(jù)可用時，情況可尤其如此。
[0031]應(yīng)注意，相對于一個或一個以上區(qū)段的短語“與之相關(guān)聯(lián)”不應(yīng)被解釋為需要對數(shù)據(jù)存儲位置的任何特定限制。所述短語僅要求特征可識別地與區(qū)段有關(guān)。因此，可例如借助于對側(cè)文件(潛在地位于遠(yuǎn)程服務(wù)器中)的參考來實(shí)現(xiàn)關(guān)聯(lián)。
[0032]在一些實(shí)施例中，使用所述方法來確定由電子地圖覆蓋的區(qū)域上的路線，包括:
[0033]i)基于區(qū)段上的預(yù)期平均行進(jìn)速度探索路線；以及
[0034]ii)產(chǎn)生可導(dǎo)航路線。
[0035]此系統(tǒng)可允許路線中基于區(qū)段特定的堵塞概率的及時干預(yù)。當(dāng)產(chǎn)生路線時，可納入存在堵塞的區(qū)段上的降低的預(yù)期平均行進(jìn)速度。因?yàn)樗龇椒ㄊ腔诳紤]歷史數(shù)據(jù)的堵塞概率，因此可能有用地預(yù)測堵塞，甚至是在針對討論中的區(qū)段存在很少或無現(xiàn)場數(shù)據(jù)的情況下。
[0036]在一些實(shí)施例中，在預(yù)測存在堵塞條件的情況下，發(fā)出堵塞警告。此警告可例如從服務(wù)器經(jīng)由通信網(wǎng)絡(luò)發(fā)出到一個或一個以上導(dǎo)航裝置，例如使得導(dǎo)航裝置可在規(guī)劃路線、提供交通信息等時使用此信息。導(dǎo)航裝置可接著又輸出區(qū)段上的預(yù)期平均行進(jìn)速度。
[0037]所述方法的步驟可專門在服務(wù)器上執(zhí)行，或以任何組合一些在服務(wù)器上執(zhí)行且其它在導(dǎo)航裝置上執(zhí)行，或?qū)ｉT在導(dǎo)航裝置上執(zhí)行。在服務(wù)器上執(zhí)行所述步驟中的一者或一者以上可為高效的，且可降低導(dǎo)航裝置上所背負(fù)的計算負(fù)擔(dān)。或者，如果在導(dǎo)航裝置上執(zhí)行一個或一個以上步驟，那么這可減少網(wǎng)絡(luò)通信所需的任何帶寬。
[0038]舉例來說，在一些實(shí)施例中，在服務(wù)器上執(zhí)行確定電子地圖所覆蓋的區(qū)域上的路線的步驟。在其它實(shí)施例中，將所輸出的區(qū)段上的預(yù)期平均行進(jìn)速度發(fā)送到導(dǎo)航裝置(從服務(wù)器)，且在導(dǎo)航裝置上執(zhí)行確定步驟。
[0039]如上文所論述，電子地圖中的每一區(qū)段具有與之相關(guān)聯(lián)的堵塞速度和至少一個堵
塞概率。
[0040]在一些實(shí)施例中，堵塞速度是區(qū)段被視為堵塞時，所述區(qū)段上的平均行進(jìn)速度的全部或大體上全部或一選擇的平均值。然而，在其它實(shí)施例中，可使用區(qū)段被視為堵塞時，所述區(qū)段上的歷史平均行進(jìn)速度的全部或大體上全部或一選擇的模式或百分位。
[0041]每一區(qū)段優(yōu)選還具有與之相關(guān)聯(lián)的堵塞閾值速度，所述堵塞閾值速度指示所述區(qū)段上的平均行進(jìn)速度，低于所述平均行進(jìn)速度，所述區(qū)段被視為堵塞。換句話說，將堵塞閾值速度選擇為使得區(qū)段上低于堵塞閾值速度的平均行進(jìn)速度可分類為堵塞，而區(qū)段上高于堵塞閾值速度的平均行進(jìn)速度可被視為未堵塞。
[0042]在一些實(shí)施例中，根據(jù)區(qū)段的自由流速的選定百分比來界定堵塞閾值速度。然而，在替代實(shí)施例中，可替代地將堵塞閾值速度界定為例如對應(yīng)于道路類型的預(yù)定義值，或僅被視為指示堵塞交通的特定速度。
[0043]道路區(qū)段的自由流速優(yōu)選界定為在其中不存在或存在大體上很少交通的時間周期期間區(qū)段上的平均行進(jìn)速度。此周期可例如為區(qū)段上的速度可較少受其它用戶影響的一個或一個以上夜間小時。自由流速的此類測量將仍反映例如速度限制、道路布局和交通管理基礎(chǔ)設(shè)施的影響。因此，這可為比所張貼的速度限制、法定速度或基于道路類別的速度指派準(zhǔn)確的真實(shí)自由流速的反映。然而，在其它實(shí)施例中，可不同地計算或選擇自由流速(其可例如簡單地被視為區(qū)段的速度限制)。
[0044]在一些實(shí)施例中，自由流速的選定百分比在30%與70%之間，較優(yōu)選在40%與60%之間，且最優(yōu)選為大體50%。
[0045]在一些實(shí)施例中，可將預(yù)定義上限用作堵塞閾值速度，其中界定堵塞閾值速度的方法否則將導(dǎo)致較高速度的使用。舉例來說，可能的是界定堵塞閾值速度的方法在特定情況下可能導(dǎo)致對于特定區(qū)段，速度被視為過高以致未堵塞。在所述情況下，堵塞閾值速度可默認(rèn)為所述上限。
[0046]可根據(jù)區(qū)段的歷史行進(jìn)數(shù)據(jù)以及區(qū)段的堵塞條件來產(chǎn)生特定區(qū)段的堵塞概率，其中堵塞條件指示所述區(qū)段是否被堵塞。
[0047]相信產(chǎn)生區(qū)段的堵塞概率的方式憑借自身實(shí)力為新穎且有利的。
[0048]因此，在本發(fā)明的另一方面中，提供一種處理與電子地圖有關(guān)的數(shù)據(jù)的方法，所述地圖包括表示由所述地圖覆蓋的區(qū)域中的可導(dǎo)航區(qū)段的多個區(qū)段，所述方法包括使用處理設(shè)備來產(chǎn)生區(qū)段數(shù)據(jù)，且包括以下步驟:
[0049]收集所述區(qū)段的歷史行進(jìn)數(shù)據(jù)；
[0050]界定所述區(qū)段的堵塞條件，使得當(dāng)滿足堵塞條件時，將區(qū)段分類為堵塞，且否則分類為未堵塞；
[0051]根據(jù)歷史行進(jìn)數(shù)據(jù)和堵塞條件界定產(chǎn)生所述區(qū)段的堵塞概率；以及
[0052]使堵塞概率與電子地圖中的區(qū)段相關(guān)聯(lián)。
[0053]在本發(fā)明的另一方面中，提供一種系統(tǒng)，其經(jīng)布置以處理與電子地圖有關(guān)的數(shù)據(jù)，所述地圖包括表示由地圖覆蓋的區(qū)域中的可導(dǎo)航區(qū)段的多個區(qū)段，且通過以下步驟產(chǎn)生區(qū)段數(shù)據(jù):
[0054]收集或接收所述區(qū)段的歷史行進(jìn)數(shù)據(jù)；
[0055]界定或接收所述區(qū)段的堵塞條件作為輸入，使得當(dāng)滿足堵塞條件時，將區(qū)段分類為堵塞，且否則分類為未堵塞；
[0056]根據(jù)歷史行進(jìn)數(shù)據(jù)和堵塞條件界定產(chǎn)生所述區(qū)段的堵塞概率；以及
[0057]使堵塞概率與電子地圖中的區(qū)段相關(guān)聯(lián)。[0058]如將了解，所述系統(tǒng)和/或處理器可為服務(wù)器或?qū)Ш窖b置的至少一部分。
[0059]因此，本發(fā)明可涵蓋一種服務(wù)器，其經(jīng)布置以處理與電子地圖有關(guān)的數(shù)據(jù)，且產(chǎn)生區(qū)段數(shù)據(jù)。類似地，本發(fā)明可涵蓋一種導(dǎo)航裝置，其經(jīng)布置以處理與電子地圖有關(guān)的數(shù)據(jù)，且產(chǎn)生區(qū)段數(shù)據(jù)。
[0060]在一些實(shí)施例中，堵塞概率由服務(wù)器用于產(chǎn)生路線。例如可能的情況是服務(wù)器避免廣生并入有具有聞堵塞概率的區(qū)段的路線。
[0061]在一些實(shí)施例中，可將所產(chǎn)生的堵塞概率從服務(wù)器發(fā)送到一個或一個以上導(dǎo)航裝置。導(dǎo)航裝置中的一者或一者以上又可使用堵塞概率來產(chǎn)生路線。
[0062]如所屬領(lǐng)域的技術(shù)人員將了解，本發(fā)明的這些方面和實(shí)施例可且優(yōu)選確實(shí)酌情包含本文所述的本發(fā)明的優(yōu)選和任選特征中的任一者或一者以上或全部。
[0063]因此，例如，堵塞條件優(yōu)選為堵塞閾值速度，其可根據(jù)區(qū)段的自由流速的選定百分比來界定。
[0064]在一些實(shí)施例中，當(dāng)所述區(qū)段的堵塞概率超過預(yù)定義值時，預(yù)測堵塞條件。例如可能的情況是在堵塞概率超過大體70%或另一相對較高百分比，例如以下各項中的大體任一者:50 %、60 %、80 %或90 %的情況下，預(yù)測堵塞條件，且任選地發(fā)出堵塞警告。
[0065]在一些實(shí)施例中，多個堵塞概率與每一區(qū)段相關(guān)聯(lián)。明確地說，對于所述區(qū)段可存在多個時間有關(guān)堵塞概率，其反映選定時間間隔內(nèi)隨著時間的過去堵塞概率的變化。以此方式，當(dāng)執(zhí)行是否存在堵塞條件的預(yù)測時，可使用針對適當(dāng)時間的堵塞概率。例如可能的情況是根據(jù)年的時間、周的天和/或日時來計算堵塞概率。在一些實(shí)施例中，可以I分鐘與2小時之間、5分鐘與I小時之間、10分鐘與30分鐘之間的時間間隔或以15分鐘的時間間隔提供堵塞概率。
[0066]如將了解，堵塞概率可能依據(jù)日時、周的天或甚至年的時間而變化。因此，多個時間有關(guān)堵塞概率的提供可能給出比區(qū)段的單個堵塞概率準(zhǔn)確的堵塞條件預(yù)測。
[0067]在一些實(shí)施例中，在對應(yīng)時間周期內(nèi)提供一個或一個以上替代堵塞概率以結(jié)合區(qū)段使用，從而允許基于除時間有關(guān)變化之外的一個或一個以上因素選擇任一給定時間處的最適當(dāng)堵塞概率。選擇替代堵塞概率以供使用在特定情形下可為適當(dāng)?shù)?，例如在不同天氣條件下，或在發(fā)生例如足球賽事等特定事件的情況下。此些情形可視為不同于時間有關(guān)變化的因素?？蓪⒋诵┣樾我暈榉堑湫偷摹Ｈ鐚⒘私?，此些替代堵塞概率的提供可取決于足以產(chǎn)生準(zhǔn)確堵塞概率的歷史數(shù)據(jù)的可用性。
[0068]在一些實(shí)施例中，提供時間有關(guān)堵塞概率的替代集合，從而允許基于時間且基于其它因素選擇最適當(dāng)堵塞概率。例如可能的情況是如果天氣干燥，那么使用一組時間有關(guān)堵塞概率，且如果在下雨，那么使用另一組。
[0069]在一些實(shí)施例中，根據(jù)區(qū)段上高于和低于堵塞閾值速度的所計算平均行進(jìn)速度的數(shù)目的比率來計算區(qū)段的堵塞概率。舉例來說，可分析給出區(qū)段上的歷史行進(jìn)時間的GPS探頭的集合。在此情況下，可將需要區(qū)段上高于和低于堵塞閾值速度的平均速度的探頭的數(shù)目進(jìn)行比較。在一個實(shí)例中，堵塞和未堵塞探頭的比率可為70:30，從而給出30%的堵塞概率。
[0070]在一些實(shí)施例中，根據(jù)區(qū)段堵塞和未堵塞的時間周期，例如歷史平均行進(jìn)速度指示滿足堵塞條件的周期，來計算區(qū)段的堵塞概率。[0071]在一些實(shí)施例中，在區(qū)段連在一起的情況下，可使用堵塞區(qū)段的平均百分比來計算所連接區(qū)段中的一者、一些或全部的堵塞概率。
[0072]在多個時間有關(guān)堵塞概率與一區(qū)段相關(guān)聯(lián)的實(shí)施例中，根據(jù)記錄時間對歷史行進(jìn)數(shù)據(jù)進(jìn)行分組。舉例來說，如果已在預(yù)定時間周期內(nèi)接收到歷史行進(jìn)數(shù)據(jù)，那么可將其分組在一起。舉例來說，預(yù)定時間周期可為5分鐘、10分鐘、15分鐘、20分鐘、30分鐘或I小時。以此方式，所產(chǎn)生的堵塞概率可為時間相關(guān)，且因此在用于對應(yīng)時間處的堵塞預(yù)測中時可為準(zhǔn)確的。例如可能的情況是區(qū)段的歷史區(qū)段數(shù)據(jù)且因此堵塞概率與十二月到二月期間星期一早晨上午8點(diǎn)30分與上午8點(diǎn)45分之間的周期有關(guān)。因此，當(dāng)在對應(yīng)月份中的星期一早晨的對應(yīng)時間使用此堵塞概率時，其可為比非時間有關(guān)堵塞概率好的堵塞預(yù)測物。
[0073]在一些實(shí)施例中，堵塞概率是根據(jù)年的時間來計算或至少部分地受年的時間影響。這可用以增加堵塞概率準(zhǔn)確性，因?yàn)槎氯怕士梢罁?jù)例如盛行天氣和路面條件等季節(jié)影響而變化。
[0074]在一些實(shí)施例中，堵塞概率是根據(jù)周的天來計算或至少部分地受周的天影響。這可用以增加堵塞概率準(zhǔn)確性，因?yàn)槎氯怕士梢罁?jù)與周的天有關(guān)的因素(例如周末購物、星期五旅行一個周末、運(yùn)輸時間表和星期一長途通勤)而變化。
[0075]在一些實(shí)施例中，堵塞概率是根據(jù)日時來計算或至少部分地受日時影響。這可用以增加堵塞概率準(zhǔn)確性，因?yàn)槎氯怕士梢罁?jù)與日時有關(guān)的因素(例如上下班高峰期、上學(xué)交通高峰期、開放和關(guān)閉時間(例如，酒吧、餐館、劇院、音樂會地點(diǎn)、電影院、俱樂部等)、開始和結(jié)束時間(例如，節(jié)日、節(jié)目和體育賽事等)、到達(dá)和出發(fā)時間(例如，火車、輪船和飛機(jī))以及活動的普遍共性(例如，吃飯或睡覺))而變化。在一些實(shí)施例中，對于夜晚，例如可存在單個堵塞概率。夜晚可為設(shè)定時間之間(例如，大體上下午11點(diǎn)與上午6點(diǎn)之間)的預(yù)定義周期。
[0076]在一些實(shí)施例中，針對大體上十五分鐘時間間隔，計算堵塞概率。然而，可使用高于或低于此的時間間隔，例如5分鐘、10分鐘、15分鐘、20分鐘、30分鐘、I小時或較長周期，例如夜晚。另外，時間上鄰近的所計算堵塞概率可連在一起。在堵塞概率類似(例如潛在為夜間小時)的情況下，這可能特別有用。
[0077]在一些實(shí)施例中，堵塞概率是根據(jù)特定事件或情形的發(fā)生來計算或至少部分地受特定事件或情形的發(fā)生影響。此些事件或情形可例如包含特定類型的天氣、例如足球賽事或展覽等事件，以及公共假期等。
[0078]在一些實(shí)施例中，堵塞概率由上文所述因素中的一者以上來計算或至少部分地受上文所述因素中的一者以上影響。
[0079]如上文所論述，當(dāng)預(yù)測存在堵塞條件時，區(qū)段上的預(yù)期平均行進(jìn)速度為相關(guān)區(qū)段的堵塞速度或基于其的速度(“第一速度”)。舉例來說，可根據(jù)一個或一個以上動態(tài)參數(shù)(例如天氣)來修改區(qū)段的堵塞速度。
[0080]類似地，且再次如上文所論述，當(dāng)不預(yù)測堵塞條件時，區(qū)段上的預(yù)期平均行進(jìn)速度為相關(guān)區(qū)段的平均速度(且例如在適當(dāng)時間)或基于其的速度(“第二速度”)。
[0081]舉例來說，第二速度可為所述區(qū)段上的歷史平均行進(jìn)速度的全部或大體上全部或一選擇的平均值。然而，在其它實(shí)施例中，可使用所述區(qū)段上的歷史平均行進(jìn)速度的全部或大體上全部或一選擇的模式或百分位?；蛘撸梢粤硪环绞竭x擇速度。[0082]在一些實(shí)施例中，所述區(qū)段中的一者或一者以上的區(qū)段數(shù)據(jù)進(jìn)一步包括所述區(qū)段的現(xiàn)場數(shù)據(jù)。
[0083]現(xiàn)場數(shù)據(jù)可被視為相對當(dāng)前的數(shù)據(jù)，且提供區(qū)段上正發(fā)生什么的指示?，F(xiàn)場數(shù)據(jù)通?？膳c最近30分鐘內(nèi)區(qū)段上的條件有關(guān)，在一些實(shí)施例中，現(xiàn)場數(shù)據(jù)可與最近15分鐘、10分鐘或5分鐘內(nèi)區(qū)段上的條件有關(guān)。
[0084]在一些實(shí)施例中，可基于所述區(qū)段的現(xiàn)場數(shù)據(jù)產(chǎn)生或修改區(qū)段的堵塞概率。換句話說，可使用現(xiàn)場數(shù)據(jù)來校準(zhǔn)堵塞概率。
[0085]如將了解，除區(qū)段上的歷史平均行進(jìn)速度之外使用現(xiàn)場數(shù)據(jù)可顯著增加區(qū)段的堵塞概率的準(zhǔn)確性。舉例來說，區(qū)段的歷史數(shù)據(jù)可指示區(qū)段在特定時間點(diǎn)堵塞的較高可能性，而實(shí)際上，現(xiàn)場數(shù)據(jù)指示區(qū)段事實(shí)上未堵塞。
[0086]在一些實(shí)施例中，現(xiàn)場數(shù)據(jù)替代地或另外用作檢查，以增加正確預(yù)測相關(guān)區(qū)段上是否存在堵塞條件的可能性。因此，在此情況下，至少一些現(xiàn)場數(shù)據(jù)不用以校準(zhǔn)堵塞概率，而是用以檢查基于其的預(yù)測。這可通過將現(xiàn)場數(shù)據(jù)與相關(guān)堵塞概率、與堵塞概率的計算中所使用的數(shù)據(jù)和/或與預(yù)測的比較來實(shí)現(xiàn)。
[0087]在一些實(shí)施例中，使用優(yōu)化器來融合可用數(shù)據(jù)。因此，優(yōu)化器還可被視為數(shù)據(jù)融合構(gòu)件，其經(jīng)布置以將歷史數(shù)據(jù)與現(xiàn)場數(shù)據(jù)組合，例如以確定沿區(qū)段的平均行進(jìn)速度應(yīng)被視為什么。以此方式，可使用現(xiàn)場數(shù)據(jù)來校準(zhǔn)使用所述區(qū)段上的歷史平均行進(jìn)速度計算的相關(guān)堵塞概率。另外且/或替代地，融合可允許執(zhí)行檢查。
[0088]在一些實(shí)施例中，優(yōu)化器經(jīng)自動化。優(yōu)化器可例如為使用變形蟲算法或手動結(jié)果分析的參數(shù)優(yōu)化方案。
[0089]在一些實(shí)施例中，使用經(jīng)加權(quán)或概率性平均值來執(zhí)行融合。明確地說，如果較大的量可用且/或如果感到較可靠且/或顯著，那么可將較大的權(quán)重給予現(xiàn)場數(shù)據(jù)。如將了解，較小量的現(xiàn)場數(shù)據(jù)本質(zhì)上可為隨機(jī)的，且因此可用以使堵塞條件預(yù)測過度失真。相反地，可用的現(xiàn)場數(shù)據(jù)越多，其變?yōu)槠渲凶罱K將證明比區(qū)段上的歷史平均行進(jìn)速度準(zhǔn)確的關(guān)于是否存在堵塞條件的預(yù)測物的點(diǎn)就越有用。在較多現(xiàn)場數(shù)據(jù)可用于一區(qū)段的情況下，經(jīng)加權(quán)平均值可偏向現(xiàn)場數(shù)據(jù)，且甚至減少歷史行進(jìn)時間的加權(quán)，使其變?yōu)橄鄬^不顯著。
[0090]在一些實(shí)施例中，如果融合中已使用較少現(xiàn)場數(shù)據(jù)，那么增加預(yù)測堵塞條件所需的堵塞概率。通過調(diào)整所需的堵塞概率，所述方法可考慮存在很少或無現(xiàn)場數(shù)據(jù)的情況下增加的不確定性。
[0091]在一些實(shí)施例中，如果現(xiàn)場數(shù)據(jù)將融合，那么可為可用現(xiàn)場數(shù)據(jù)的量設(shè)定較低閾值截止。如先前所提到，較小量的現(xiàn)場數(shù)據(jù)本質(zhì)上可為隨機(jī)的，且因此可用以使區(qū)段的真實(shí)條件失真。在此些例子中，因此可優(yōu)選避免整體使用現(xiàn)場數(shù)據(jù)，較低閾值界定此截止點(diǎn)。
[0092]在一些實(shí)施例中，現(xiàn)場數(shù)據(jù)包括至少一個或每一區(qū)段上的一個或一個以上現(xiàn)場行進(jìn)時間?，F(xiàn)場行進(jìn)時間通?？蓮腉PS探頭計算。此數(shù)據(jù)可為相關(guān)的，因?yàn)槠淇商峁﹨^(qū)段上的實(shí)際情形的最新指示。現(xiàn)場行進(jìn)時間也可從以下各項中的任一者計算:來自蜂窩式電話網(wǎng)絡(luò)的數(shù)據(jù)；道路環(huán)路產(chǎn)生的數(shù)據(jù)；交通相機(jī)(包含ANPR，自動車牌辨識)。
[0093]在一些實(shí)施例中，優(yōu)化器在用以計算堵塞概率的函數(shù)中使用與相關(guān)區(qū)段有關(guān)的現(xiàn)場行進(jìn)時間，將現(xiàn)場行進(jìn)時間要求高于堵塞閾值速度的平均速度及現(xiàn)場行進(jìn)時間要求低于堵塞閾值速度的平均速度作為因數(shù)計入。以此方式，可校準(zhǔn)與區(qū)段相關(guān)聯(lián)的堵塞概率。因此，可改進(jìn)準(zhǔn)確堵塞條件預(yù)測的前景。盡管如此，因?yàn)榭偸鞘褂脷v史行進(jìn)時間，所以方法不取決于較大的量/正可用的任何現(xiàn)場數(shù)據(jù)。將了解，雖然隔離中足以給出準(zhǔn)確堵塞預(yù)測的現(xiàn)場數(shù)據(jù)的量可能可用于一些或甚至大多數(shù)區(qū)段，但其可能不可用于所有區(qū)段。
[0094]在一些實(shí)施例中，現(xiàn)場數(shù)據(jù)包括關(guān)于來自以下來源中的一者或一者以上的區(qū)段中的一者或每一者的信息:
[0095]日歷，其指示預(yù)期區(qū)段有異常交通的所識別天和/或時間；
[0096]指示堵塞的新聞數(shù)據(jù)；
[0097]在區(qū)段上檢測到的GPS探頭的數(shù)目；以及
[0098]天氣監(jiān)視和/或預(yù)測服務(wù)。
[0099]新聞數(shù)據(jù)可包括來自廣播的交通報告和/或來自新聞媒體的關(guān)于對交通具有或可能具有影響的因素的其它報告。
[0100]以此方式，可將例如與天氣、本地事件、公共假期和災(zāi)難有關(guān)的現(xiàn)場數(shù)據(jù)作為因數(shù)計入預(yù)測是否存在堵塞條件中。此數(shù)據(jù)可較適于執(zhí)行檢查，而不是作為因數(shù)計入堵塞概率的計算中。將了解，在一些情況下，此現(xiàn)場數(shù)據(jù)可與包括區(qū)段上的現(xiàn)場行進(jìn)時間的現(xiàn)場數(shù)據(jù)一樣有用或甚至更有用。在例如新聞數(shù)據(jù)指示特定區(qū)段中的交通堵塞的情況下，可能的情況是優(yōu)化器可將此信息較重地加權(quán)為可能為正確的。還可較重地加權(quán)特別近的現(xiàn)場數(shù)據(jù)；就是說與較早的現(xiàn)場數(shù)據(jù)相比，可較高地加權(quán)較近的現(xiàn)場數(shù)據(jù)。作為另一實(shí)例，由天氣預(yù)測服務(wù)機(jī)構(gòu)預(yù)報的暴雨可增加緩慢交通的可能性，且因此這可由優(yōu)化器用來正確地將緩慢移動交通的原因識別為天氣條件而不是堵塞。
[0101]在一些實(shí)施例中，檢查所述區(qū)段中的一者或每一者的現(xiàn)場數(shù)據(jù)在用于其計算和/或基于所述堵塞概率預(yù)測是否存在堵塞條件時與所述堵塞概率和/或歷史行進(jìn)時間的一致性。這可被視為本地檢查，因?yàn)槠渖婕翱赡懿幌嚓P(guān)的特定區(qū)段，而不是一組區(qū)段或整個網(wǎng)絡(luò)。
[0102]在現(xiàn)場數(shù)據(jù)與堵塞概率和/或用于其計算和/或基于堵塞概率預(yù)測是否存在堵塞條件的歷史行進(jìn)時間不一致的情況下，可采取以下步驟中的一者或一者以上:
[0103]i)調(diào)整為了預(yù)測堵塞條件所需的堵塞概率；
[0104]ii)在堵塞概率計算中使用現(xiàn)場數(shù)據(jù)或額外現(xiàn)場數(shù)據(jù)；
[0105]iii)調(diào)整經(jīng)加權(quán)或概率性平均值以偏向或進(jìn)一步偏向現(xiàn)場數(shù)據(jù)；
[0106]iv)使用不一致性來推翻堵塞條件預(yù)測或作出原本將不會作出的堵塞條件預(yù)測；以及
[0107]V)起始切換到與現(xiàn)場數(shù)據(jù)較一致的一個或一個以上不同堵塞概率的使用。
[0108]通過進(jìn)行以上步驟中的一者或一者以上，可改進(jìn)堵塞條件預(yù)測的準(zhǔn)確性。例如可能的情況是現(xiàn)場數(shù)據(jù)(例如通過與堵塞概率沖突)指示在當(dāng)前時間，條件是異常的，即堵塞概率(其可專門基于所述區(qū)段上的歷史平均行進(jìn)速度)不是堵塞條件是否存在的好指導(dǎo)。因此，可采取減輕動作，例如通過推翻堵塞警告的即將發(fā)生的發(fā)出。
[0109]在數(shù)據(jù)量允許的情況下，可能的情況是一個或一個以上替代的堵塞概率集合可用于所述區(qū)段。此些堵塞概率可與特定潛在再發(fā)情形(例如，本地區(qū)域中的足球比賽、銀行假期或惡劣天氣)有關(guān)。在此情況下，在現(xiàn)場數(shù)據(jù)指示此替代堵塞概率集合較相關(guān)的情況下，可采取選項(V)。[0110]在一些實(shí)施例中，檢查一組區(qū)段的現(xiàn)場數(shù)據(jù)看與其相應(yīng)堵塞概率和/或用于其計算和/或基于堵塞概率預(yù)測是否存在堵塞條件時的歷史行進(jìn)時間的一致性。這可被視為地區(qū)檢查，因?yàn)槠渖婕耙唤M區(qū)段。
[0111]在檢查指示與堵塞概率和/或用于其計算和/或基于堵塞概率預(yù)對是否存在堵塞條件的歷史行進(jìn)時間存在偏差趨勢的情況下，可針對所述組中的區(qū)段和/或其它相關(guān)區(qū)段采取以下步驟中的一者或一者以上:
[0112]i)調(diào)整為了預(yù)測堵塞條件所需的堵塞概率；
[0113]ii)在堵塞概率計算中使用現(xiàn)場數(shù)據(jù)或額外現(xiàn)場數(shù)據(jù)；
[0114]iii)調(diào)整經(jīng)加權(quán)或概率性平均值以偏向或進(jìn)一步偏向現(xiàn)場數(shù)據(jù)；
[0115]iv)使用不一致性來推翻堵塞條件預(yù)測或作出原本將不會作出的堵塞條件預(yù)測；以及
[0116]V)起始切換到與現(xiàn)場數(shù)據(jù)較一致的一個或一個以上不同堵塞概率的使用。
[0117]以此方式，可根據(jù)在一組區(qū)段中觀察到的模式/趨勢(例如堵塞概率偏差模式)進(jìn)行更改。對一組區(qū)段執(zhí)行的檢查可允許得出關(guān)于所述組內(nèi)的區(qū)段上的堵塞條件的可能性的推斷。此類推斷可能與堵塞概率不一致?？蓪Σ辉诮M內(nèi)的區(qū)段(例如可能受組內(nèi)的一個或一個以上區(qū)段上的條件影響的附近區(qū)段)作出進(jìn)一步推斷。例如，可能的情況是檢查指示組內(nèi)的大多數(shù)或甚至全部區(qū)段均堵塞，與堵塞概率指示相反。這又可被解釋為指示具有高堵塞概率的地方甚至比平時更加可能堵塞，且在預(yù)測是否存在堵塞條件時應(yīng)考慮此情況。
[0118]在一些替代實(shí)施例中，偏差趨勢可導(dǎo)致一周期內(nèi)對堵塞概率使用的部分或完全推翻。舉例來說，可能的情況是現(xiàn)場數(shù)據(jù)指示堵塞概率完全不適合用來預(yù)測特定周期內(nèi)是否存在堵塞條件。
[0119]在一些實(shí)施例中，所述組區(qū)段可包括以下各項中的一者或一者以上:屬于預(yù)定地圖區(qū)域內(nèi)的區(qū)段、屬于預(yù)定半徑內(nèi)的區(qū)段、包括到區(qū)域中或從區(qū)域出來的可能路線的區(qū)段、在區(qū)域內(nèi)具有預(yù)定行進(jìn)方向的區(qū)段，以及選作已知瓶頸的區(qū)段，以及選作含有交通熱點(diǎn)的區(qū)段。例如，可能的情況是所述組包括形成可被稱為是出城主要路線的區(qū)段。此組可例如在銀行假期周期的開始(其中出城主要路線上更有可能發(fā)生堵塞)時有用。
[0120]在一些實(shí)施例中，針對一組鏈接區(qū)段之間在每一區(qū)段的現(xiàn)場數(shù)據(jù)與所述區(qū)段的堵塞概率之間的一致性上的顯著變化，評估所述組鏈接區(qū)段的現(xiàn)場數(shù)據(jù)。這可用以輔助預(yù)測堵塞條件。在例如上游區(qū)段的現(xiàn)場數(shù)據(jù)與所述區(qū)段的其相應(yīng)堵塞概率較一致的情況下，這可加強(qiáng)對下游區(qū)段的堵塞條件預(yù)測。上游區(qū)段是對于給定行進(jìn)方向從其自身向討論中的區(qū)段饋送交通的區(qū)段。另外，鏈接區(qū)段上的一致性的逐步變化鏈可指示隊列的長度，且因此改進(jìn)堵塞條件預(yù)測。
[0121]在一些實(shí)施例中，分層組織所述組區(qū)段的選擇。這可經(jīng)由依據(jù)現(xiàn)場數(shù)據(jù)覆蓋的網(wǎng)格細(xì)化程序來實(shí)現(xiàn)。例如可能的情況是較多現(xiàn)場數(shù)據(jù)可用的區(qū)段優(yōu)先并入所述組中。
[0122]在一些實(shí)施例中，檢查地圖所標(biāo)網(wǎng)絡(luò)中的所有區(qū)段的現(xiàn)場數(shù)據(jù)與相應(yīng)堵塞概率和/或用于其計算和/或基于堵塞概率對是否存在堵塞條件的預(yù)測時的歷史行進(jìn)時間的一致性。這可被視為全球檢查，因?yàn)槠渖婕罢麄€地圖所標(biāo)網(wǎng)絡(luò)。
[0123]在檢查指示與堵塞概率和/或用于其計算和/或基于堵塞概率對是否存在堵塞條件的預(yù)測的歷史行進(jìn)時間的偏差趨勢的情況下，可針對所有區(qū)段進(jìn)行以下步驟中的一者或一者以上:
[0124]i)調(diào)整為了預(yù)測堵塞條件所需的堵塞概率；
[0125]ii)在堵塞概率計算中使用現(xiàn)場數(shù)據(jù)或額外現(xiàn)場數(shù)據(jù)；
[0126]iii)調(diào)整經(jīng)加權(quán)或概率性平均值以偏向或進(jìn)一步偏向現(xiàn)場數(shù)據(jù)；
[0127]iv)使用不一致性來推翻堵塞條件預(yù)測或作出否則將不作出的堵塞條件預(yù)測；以及
[0128]V)起始切換到與現(xiàn)場數(shù)據(jù)較一致的一個或一個以上不同堵塞概率的使用。
[0129]以此方式，根據(jù)對所有區(qū)段執(zhí)行的檢查所觀察到的模式來進(jìn)行更改。對所有區(qū)段執(zhí)行的檢查可允許繪制關(guān)于區(qū)段上的堵塞條件的可能性的推斷。這種類型的檢查可在出現(xiàn)有可能影響整個網(wǎng)絡(luò)的現(xiàn)象的情況下有用。
[0130]在一些實(shí)施例中，用于相鄰區(qū)段的堵塞條件預(yù)測可連接到一個堵塞中。這可呈現(xiàn)情形的較實(shí)際指示。
[0131]所述方法的實(shí)施例可由離線導(dǎo)航裝置執(zhí)行。以此方式，未連接到通信網(wǎng)絡(luò)的導(dǎo)航裝置仍可使用本發(fā)明的實(shí)施例。
[0132]在所述方法由離線導(dǎo)航裝置執(zhí)行的情況下，通過對由導(dǎo)航裝置收集的信息的評估來提供現(xiàn)場數(shù)據(jù)。在一些情況下，此數(shù)據(jù)可充當(dāng)先前所述的現(xiàn)場數(shù)據(jù)的替代形式的代替物。
[0133]在現(xiàn)場數(shù)據(jù)由導(dǎo)航裝置收集的情況下，可檢查現(xiàn)場數(shù)據(jù)與相關(guān)堵塞概率和/或用于其計算和/或基于堵塞概率預(yù)測是否存在堵塞條件時的歷史行進(jìn)時間的一致性。這可提供特定堵塞概率的相關(guān)性的指示。
[0134]在現(xiàn)場數(shù)據(jù)與堵塞概率和/或用于其計算和/或基于堵塞概率預(yù)測是否存在堵塞條件的歷史行進(jìn)時間不一致的情況下，可針對一個或一個以上區(qū)段進(jìn)行以下步驟中的一者或一者以上:
[0135]i)調(diào)整為了預(yù)測堵塞條件所需的堵塞概率；
[0136]ii)在堵塞概率計算中使用現(xiàn)場數(shù)據(jù)或額外現(xiàn)場數(shù)據(jù)；
[0137]iii)調(diào)整經(jīng)加權(quán)或概率性平均值以偏向或進(jìn)一步偏向現(xiàn)場數(shù)據(jù)；
[0138]iv)使用不一致性來推翻堵塞條件預(yù)測或作出否則將不作出的堵塞條件預(yù)測；以及
[0139]V)起始切換到與現(xiàn)場數(shù)據(jù)較一致的一個或一個以上不同堵塞概率的使用。
[0140]例如可能的情況是導(dǎo)航裝置檢測到當(dāng)前正處于堵塞中，且否則將不基于堵塞概率作出堵塞條件預(yù)測。這可促進(jìn)對討論中的區(qū)段以及任選地額外區(qū)段的堵塞概率的校準(zhǔn)或檢查。對額外區(qū)段的堵塞概率的校準(zhǔn)或檢查可在此些區(qū)段可能受討論中的區(qū)段上的條件影響且/或被視為本質(zhì)上類似于討論中的區(qū)段的情況下發(fā)生。另外或替代地，基于利用堵塞概率的路線計算的所估計行程時間或所估計到達(dá)時間可不同于實(shí)際到達(dá)時間?？墒褂么藢?shí)際到達(dá)時間來校準(zhǔn)或檢查產(chǎn)生所估計行程時間/所估計到達(dá)時間中所使用的一個或一個以上堵塞概率。
[0141]相信使用針對區(qū)域中的一個或一個以上區(qū)段獲得現(xiàn)場數(shù)據(jù)來確認(rèn)或修改存在很少或無現(xiàn)場數(shù)據(jù)的區(qū)段的堵塞概率憑借自身實(shí)力為新穎且有利的。
[0142]因此，根據(jù)本發(fā)明的另一方面，提供一種產(chǎn)生指示與由電子地圖覆蓋的區(qū)域中的多個區(qū)段中的一區(qū)段上的預(yù)期堵塞條件的偏差的地圖數(shù)據(jù)的方法，所述區(qū)段具有與之相關(guān)聯(lián)的堵塞概率，其指示所述區(qū)段上的堵塞的可能性，所述方法包括:
[0143]基于所述區(qū)段的所述堵塞概率，為所述區(qū)段建立預(yù)期堵塞條件；
[0144]獲得指示所述區(qū)域中的多個其它區(qū)段中的至少一者上的所述堵塞條件的現(xiàn)場數(shù)據(jù)；以及，
[0145]使用所述所獲得的現(xiàn)場數(shù)據(jù)來為所述區(qū)段建立修正后的堵塞條件。
[0146]如將了解，此方法允許即使在可針對區(qū)段未獲得現(xiàn)場數(shù)據(jù)時，也較準(zhǔn)確地確定所述區(qū)段上的堵塞條件。換句話說，作出以下推斷:如果例如現(xiàn)場數(shù)據(jù)指示地區(qū)中相當(dāng)數(shù)目的區(qū)段在給定時間堵塞，那么存在地區(qū)中的所連接區(qū)段也將堵塞(即使歷史數(shù)據(jù)表明不會出現(xiàn)此情況)的較高可能性。
[0147]根據(jù)本發(fā)明的另一方面，提供一種經(jīng)布置以產(chǎn)生指示與由電子地圖覆蓋的區(qū)域中的多個區(qū)段中的一區(qū)段上的預(yù)期堵塞條件的偏差的地圖數(shù)據(jù)的系統(tǒng)，所述區(qū)段具有與之相關(guān)聯(lián)的堵塞概率，其指示所述區(qū)段上的堵塞的可能性，所述方法包括:
[0148]基于所述區(qū)段的所述堵塞概率，為所述區(qū)段建立預(yù)期堵塞條件；
[0149]獲得指示所述區(qū)域中的多個其它區(qū)段中的至少一者上的所述堵塞條件的現(xiàn)場數(shù)據(jù)；以及，
[0150]使用所述所獲得的現(xiàn)場數(shù)據(jù)來為所述區(qū)段建立修正后的堵塞條件。
[0151]如將了解，所述系統(tǒng)和/或處理器可為服務(wù)器或?qū)Ш窖b置的至少一部分。
[0152]因此，本發(fā)明可涵蓋一種服務(wù)器，其經(jīng)布置以產(chǎn)生指示與由電子地圖覆蓋的區(qū)域中的區(qū)段上的預(yù)期堵塞條件的偏差的地圖數(shù)據(jù)。類似地，本發(fā)明可涵蓋一種導(dǎo)航裝置，其經(jīng)布置以產(chǎn)生指示與由電子地圖覆蓋的區(qū)域中的區(qū)段上的預(yù)期堵塞條件的偏差的地圖數(shù)據(jù)。
[0153]如所屬領(lǐng)域的技術(shù)人員將了解，本發(fā)明的這些方面和實(shí)施例可且優(yōu)選確實(shí)酌情包含本文所述的本發(fā)明的優(yōu)選和任選特征中的任一者或一者以上或全部。
[0154]舉例來說，可使用區(qū)段的經(jīng)修正堵塞條件來將合適的平均行進(jìn)速度指派給所述區(qū)段，例如以供產(chǎn)生從起點(diǎn)到目的地的路線時使用。
[0155]如上文所論述，現(xiàn)場數(shù)據(jù)可被視為相對當(dāng)前的數(shù)據(jù)，且提供區(qū)段上正發(fā)生什么的指示?，F(xiàn)場數(shù)據(jù)可通常與最近30分鐘內(nèi)區(qū)段上的條件有關(guān)。在一些實(shí)施例中，現(xiàn)場數(shù)據(jù)可與最近15分鐘、10分鐘或5分鐘內(nèi)區(qū)段上的條件有關(guān)。
[0156]為區(qū)段建立經(jīng)修正堵塞條件的步驟可包括基于現(xiàn)場數(shù)據(jù)檢查或修改區(qū)段的堵塞概率。舉例來說，可進(jìn)行以下步驟中的一者或一者以上:
[0157]i)調(diào)整為了預(yù)測堵塞條件所需的堵塞概率；
[0158]ii)在堵塞概率計算中使用現(xiàn)場數(shù)據(jù)或額外現(xiàn)場數(shù)據(jù)；
[0159]iii)調(diào)整在預(yù)測是否存在堵塞條件時給予現(xiàn)場數(shù)據(jù)的加權(quán)以偏向或進(jìn)一步偏向現(xiàn)場數(shù)據(jù)；
[0160]iv)推翻堵塞條件預(yù)測，或作出否則將不作出的堵塞條件預(yù)測；以及
[0161]V)起始切換到使用與現(xiàn)場數(shù)據(jù)較一致的一個或一個以上不同堵塞概率。
[0162]以此方式，可根據(jù)在一組區(qū)段中觀察到的模式(例如堵塞概率偏差模式)進(jìn)行更改。對一組區(qū)段執(zhí)行的檢查可允許繪制關(guān)于所述組內(nèi)的區(qū)段上的堵塞條件的可能性的推斷。此推斷可能與堵塞概率不一致?？蓪Σ辉诮M內(nèi)的區(qū)段(例如可能受組內(nèi)的一個或一個以上區(qū)段上的條件影響的附近區(qū)段)作出進(jìn)一步推斷。例如可能的情況是檢查指示組內(nèi)的大多數(shù)或甚至全部區(qū)段均堵塞，與堵塞概率指示相反。這又可解釋為指示具有高堵塞概率的地方比平時更加可能堵塞，且在預(yù)測是否存在堵塞條件時應(yīng)考慮此情況。
[0163]在一些替代實(shí)施例中，偏差趨勢可導(dǎo)致一周期內(nèi)對堵塞概率使用的部分或完全推翻。舉例來說，情況可為現(xiàn)場數(shù)據(jù)指示堵塞概率完全不適合用來預(yù)測特定周期內(nèi)是否存在堵塞條件。
[0164]在一些實(shí)施例中，所述組區(qū)段可包括屬于預(yù)定地圖區(qū)域內(nèi)的區(qū)段、屬于預(yù)定半徑內(nèi)的區(qū)段、具有預(yù)定行進(jìn)方向的區(qū)域內(nèi)的區(qū)段，或選作已知瓶頸的區(qū)段，以及選作含有交通熱點(diǎn)的區(qū)段，等等。例如可能的情況是所述組包括形成可稱為從一區(qū)域出來(例如出城)的主要路線的區(qū)段。此組可例如在銀行假期周期的開始(其中出城主要路線上更有可能發(fā)生堵塞)有用。
[0165]在一些實(shí)施例中，分層組織所述組區(qū)段的選擇。這可經(jīng)由依據(jù)現(xiàn)場數(shù)據(jù)覆蓋的網(wǎng)格細(xì)化程序來實(shí)現(xiàn)。例如可能的情況是較多現(xiàn)場數(shù)據(jù)可用的區(qū)段優(yōu)先并入所述組中。
[0166]根據(jù)本發(fā)明的另一方面，提供一種產(chǎn)生指示與由電子地圖覆蓋的區(qū)域中的一組區(qū)段上的預(yù)期堵塞條件的偏差趨勢的地圖數(shù)據(jù)的方法，每一區(qū)段具有與之相關(guān)聯(lián)的:
[0167]堵塞概率，所述堵塞概率指示所述區(qū)段上的堵塞的可能性；以及
[0168]現(xiàn)場數(shù)據(jù)，其與所述區(qū)段上當(dāng)前是否存在堵塞條件相關(guān)，
[0169]所述方法包括:
[0170]檢查至少一些且通常每一區(qū)段的所述現(xiàn)場數(shù)據(jù)與所述區(qū)段的相應(yīng)堵塞概率或歷史行進(jìn)時間的一致性；
[0171]建立所述一致性的任何偏差趨勢；以及
[0172]輸出任何偏差趨勢的指示。
[0173]根據(jù)本發(fā)明的另一方面，提供一種系統(tǒng)，其經(jīng)布置以產(chǎn)生指示與由電子地圖覆蓋的區(qū)域中的一組區(qū)段上的預(yù)期堵塞條件的偏差趨勢的地圖數(shù)據(jù)，每一區(qū)段具有與之相關(guān)聯(lián)的:
[0174]堵塞概率，所述堵塞概率指示所述區(qū)段上的堵塞的可能性；以及
[0175]現(xiàn)場數(shù)據(jù)，其與所述區(qū)段上當(dāng)前是否存在堵塞條件相關(guān)，所述系統(tǒng)包括處理器，所述處理器經(jīng)布置以:
[0176]檢查至少一些且通常每一區(qū)段的所述現(xiàn)場數(shù)據(jù)與所述區(qū)段的相應(yīng)堵塞概率或歷史行進(jìn)時間的一致性；
[0177]建立所述一致性的任何偏差趨勢；以及
[0178]輸出任何偏差趨勢的指示。
[0179]如將了解，所述系統(tǒng)和/或處理器可為服務(wù)器或?qū)Ш窖b置的至少一部分。
[0180]根據(jù)本發(fā)明的方法中的任一者可至少部分地使用軟件(例如計算機(jī)程序)來實(shí)施。本發(fā)明因此還擴(kuò)展到計算機(jī)程序，包括可執(zhí)行以實(shí)施根據(jù)本發(fā)明的方面或?qū)嵤├械娜我徽叩姆椒ǖ挠嬎銠C(jī)可讀指令。
[0181]本發(fā)明對應(yīng)地擴(kuò)展到包括此軟件的計算機(jī)軟件載體，其在用以操作包括數(shù)據(jù)處理裝置的系統(tǒng)或設(shè)備時，致使所述設(shè)備或系統(tǒng)結(jié)合所述數(shù)據(jù)處理裝置一起進(jìn)行本發(fā)明的方法的步驟。此計算機(jī)軟件載體可為非暫時物理存儲媒體，例如ROM芯片、CD ROM或磁盤，或可為信號，例如電線上的電子信號、光學(xué)信號或例如到衛(wèi)星的無線電信號，等等。
[0182]在未明確陳述的情況下，將了解，本發(fā)明在其方面的任一者中可包含依據(jù)本發(fā)明的其它方面或?qū)嵤├枋龅奶卣髦械娜我徽呋蛉?達(dá)到其不互相排斥的程度)。明確地說，雖然已描述了可在所述方法中且由所述設(shè)備執(zhí)行的操作的各種實(shí)施例，但將了解，這些操作中的任一者或一者以上或全部可以任何組合、根據(jù)需要且酌情在所述方法中且由所述設(shè)備執(zhí)行。
[0183]下文陳述這些實(shí)施例的優(yōu)點(diǎn)，在所附的附屬權(quán)利要求中以及以下詳細(xì)描述中的其它地方界定這些實(shí)施例中的每一者的進(jìn)一步細(xì)節(jié)和特征。
【專利附圖】

【附圖說明】
[0184]現(xiàn)在將參考附圖僅以實(shí)例的方式來描述本發(fā)明的實(shí)施例，其中:
[0185]圖1是可由導(dǎo)航裝置使用的全球定位系統(tǒng)(GPS)的示范性部分的示意性說明；
[0186]圖2是用于導(dǎo)航裝置與服務(wù)器之間的通信的通信系統(tǒng)的示意圖；
[0187]圖3是圖2的導(dǎo)航裝置或任何其它合適導(dǎo)航裝置的電子組件的示意性說明；
[0188]圖4是安裝和/或?qū)訉?dǎo)航裝置的布置的示意圖；
[0189]圖5是圖3的導(dǎo)航裝置所使用的架構(gòu)堆疊的示意性說明；
[0190]圖6是三個不同時間周期“早晨”、“中午”和“晚上”的區(qū)段直方圖上的平均行進(jìn)速度；
[0191]圖7A是識別可能堵塞速度的區(qū)段直方圖上的平均行進(jìn)速度；
[0192]圖7B是識別可能堵塞速度的區(qū)段直方圖上的平均行進(jìn)速度；
[0193]圖7C是識別可能堵塞速度的區(qū)段直方圖上的平均行進(jìn)速度；
[0194]圖7D是識別可能堵塞速度的區(qū)段直方圖上的平均行進(jìn)速度；
[0195]圖8是說明本發(fā)明的方法的實(shí)施例的流程圖；
[0196]圖9是說明路線廣生的架構(gòu)的不意圖；
[0197]圖10是具有堵塞概率使用截止量的現(xiàn)場數(shù)據(jù)量對時間曲線圖；
[0198]圖11是堵塞概率偏差和速度偏差對時間的曲線圖，說明地區(qū)檢查的一個可能部分；
[0199]圖12是堵塞概率偏差和速度偏差對時間的曲線圖，說明地區(qū)檢查的一個可能部分。
【具體實(shí)施方式】
[0200]現(xiàn)在將特別參考便攜式導(dǎo)航裝置(PND)來描述本發(fā)明的實(shí)施例。然而，應(yīng)記住，本發(fā)明的教示不限于PND，而是替代地廣泛適用于經(jīng)配置以便以便攜方式執(zhí)行導(dǎo)航軟件以便提供路線規(guī)劃和導(dǎo)航功能性的任何類型的處理裝置。因此，下文在本申請案的上下文中，導(dǎo)航裝置意在包含(無限制)任何類型的路線規(guī)劃和導(dǎo)航裝置，不管所述裝置是否體現(xiàn)為PND，例如汽車等交通工具，或確實(shí)便攜式計算資源，例如執(zhí)行路線規(guī)劃和導(dǎo)航軟件的便攜式個人計算機(jī)(PC)、移動電話或個人數(shù)字助理(PDA)。
[0201 ] 另外，參考道路區(qū)段來描述本發(fā)明的實(shí)施例。應(yīng)認(rèn)識到，本發(fā)明還可適用于其它可導(dǎo)航區(qū)段，例如路徑、河流、運(yùn)河、單車徑、纖路、火車道等的區(qū)段。為了便于參考，通常將這些區(qū)段稱為道路區(qū)段。
[0202]從下文還將明白，本發(fā)明的教示甚至在以下情況下具有效用，其中用戶不尋求關(guān)于如何從一點(diǎn)導(dǎo)航到另一點(diǎn)的指令，而是僅希望具備給定位置的視圖。在此些情況下，用戶所選擇的“目的地”位置無需具有用戶希望從其開始導(dǎo)航的對應(yīng)開始位置，且因此本文對“目的地”位置或?qū)嶋H對“目的地”視圖的參考不應(yīng)被解釋為表示路線的產(chǎn)生是必要的，到“目的地”的行進(jìn)必須發(fā)生，或?qū)嶋H上目的地的存在需要對應(yīng)開始位置的表示。
[0203]記住以上附帶條件，圖1的全球定位系統(tǒng)(GPS)等用于多種目的。一般來說，GPS是基于衛(wèi)星無線電的導(dǎo)航系統(tǒng)，其能夠?yàn)椴幌迶?shù)目的用戶確定連續(xù)位置、速度、時間以及(在一些情況下)方向信息。以前稱為NAVSTAR的GPS并入有多個衛(wèi)星，其在極其精確的軌道中繞地球軌道而行?；谶@些精確軌道，GPS衛(wèi)星可將其位置作為GPS數(shù)據(jù)中繼到任何數(shù)目的接收單元。然而，將理解，可使用全球定位系統(tǒng)，例如GL0SNASS、歐洲伽利略定位系統(tǒng)、COMPASS定位系統(tǒng)或IRNSS (印度地區(qū)導(dǎo)航衛(wèi)星系統(tǒng))。
[0204]當(dāng)裝置(經(jīng)特殊配備以接收GPS數(shù)據(jù))開始掃描射頻以尋找GPS衛(wèi)星信號時，實(shí)施GPS系統(tǒng)。在從GPS衛(wèi)星接收到無線電信號后，裝置即刻經(jīng)由多種不同常規(guī)方法中的一者確定所述衛(wèi)星的精確位置。在大多數(shù)例子中，裝置將繼續(xù)掃描以尋找信號，直到其已獲取至少三個不同衛(wèi)星信號為止(注意，不是通常但可使用其它三角測量技術(shù)僅用兩個信號來確定位置)。通過實(shí)施幾何三角測量，接收器利用三個已知位置來確定其自己的相對于衛(wèi)星的二維位置。這可以已知方式進(jìn)行。另外，獲取第四衛(wèi)星信號允許接收裝置以已知方式通過相同的幾何計算來計算其三維位置。位置和速度數(shù)據(jù)可由不限數(shù)目的用戶連續(xù)地實(shí)時更新。
[0205]如圖1中所示，GPS系統(tǒng)100包括多個繞地球104軌道而行的衛(wèi)星102。GPS接收器106從所述多個衛(wèi)星102中的若干個接收GPS數(shù)據(jù)，作為擴(kuò)頻GPS衛(wèi)星數(shù)據(jù)信號108。擴(kuò)頻數(shù)據(jù)信號108從每一衛(wèi)星102連續(xù)發(fā)射，所發(fā)射的擴(kuò)頻數(shù)據(jù)信號108各自包括數(shù)據(jù)流，所述數(shù)據(jù)流包含識別所述數(shù)據(jù)流所源自的特定衛(wèi)星102的信息。GPS接收器106通常需要來自至少三個衛(wèi)星102的擴(kuò)頻數(shù)據(jù)信號108，以便能夠計算二維位置。第四擴(kuò)頻數(shù)據(jù)信號的接收使GPS接收器106能夠使用已知技術(shù)來計算三維位置。
[0206]轉(zhuǎn)向圖2，包括或耦合到GPS接收器裝置106的導(dǎo)航裝置200( S卩，PND)能夠經(jīng)由移動裝置(未圖示)(例如移動電話、PDA和/或任何具有移動電話技術(shù)的裝置)建立與“移動”或電信網(wǎng)絡(luò)的網(wǎng)絡(luò)硬件的數(shù)據(jù)會話(如果需要的話)，以便建立數(shù)字連接，例如經(jīng)由已知藍(lán)牙技術(shù)的數(shù)字連接。此后，通過其網(wǎng)絡(luò)服務(wù)提供商，移動裝置可建立與服務(wù)器150的網(wǎng)絡(luò)連接(例如通過因特網(wǎng))。由此，可在導(dǎo)航裝置200 (當(dāng)其單獨(dú)和/或在交通工具中行進(jìn)時，其可為，且通常為移動的)與服務(wù)器150之間建立“移動”網(wǎng)絡(luò)連接，以為信息提供“實(shí)時”或至少非常“新”的網(wǎng)關(guān)。
[0207]使用例如因特網(wǎng)建立移動裝置(經(jīng)由服務(wù)提供商)與另一裝置(例如服務(wù)器150)之間的網(wǎng)絡(luò)連接可以已知方式進(jìn)行。在此方面中，可使用任何數(shù)目的適當(dāng)數(shù)據(jù)通信協(xié)議，例如TCP / IP分層協(xié)議。此外，移動裝置可利用任何數(shù)目的通信標(biāo)準(zhǔn)，例如CDMA2000、GSM、IEEE802.1la / b / c / g / η 等。
[0208]因此，可看到可利用因特網(wǎng)連接，其可經(jīng)由數(shù)據(jù)連接，例如經(jīng)由移動電話或?qū)Ш窖b置200內(nèi)的移動電話技術(shù)來實(shí)現(xiàn)。[0209]盡管未圖示，但導(dǎo)航裝置200當(dāng)然可在導(dǎo)航裝置200本身內(nèi)包含其自己的移動電話技術(shù)(例如包含天線，或任選地使用導(dǎo)航裝置200的內(nèi)部天線)。導(dǎo)航裝置200內(nèi)的移動電話技術(shù)可包含內(nèi)部組件，且/或可包含可插入卡(例如，訂戶身份模塊(SIM)卡)，例如連同必要的移動電話技術(shù)和/或天線。由此，導(dǎo)航裝置200內(nèi)的移動電話技術(shù)可以與任何移動裝置的方式類似的方式，例如經(jīng)由因特網(wǎng)類似地建立導(dǎo)航裝置200與服務(wù)器150之間的網(wǎng)絡(luò)連接。
[0210]對于電話設(shè)置，可使用具有藍(lán)牙功能的導(dǎo)航裝置來與移動電話型號、制造商等不斷變化的頻譜正確地合作，型號/制造商特定的設(shè)置可例如存儲在導(dǎo)航裝置200上。可更新為此信息而存儲的數(shù)據(jù)。
[0211]在圖2中，將導(dǎo)航裝置200描繪為正經(jīng)由可由若干不同布置中的任一者實(shí)施的一般通信信道152與服務(wù)器150通信。通信信道152 —般地表示連接導(dǎo)航裝置200與服務(wù)器150的傳播媒體或路徑。當(dāng)在服務(wù)器150與導(dǎo)航裝置200之間建立經(jīng)由通信信道152的連接(注意，此連接可為經(jīng)由移動裝置的數(shù)據(jù)連接、經(jīng)由因特網(wǎng)經(jīng)由個人計算機(jī)的直接連接等)時，服務(wù)器150和導(dǎo)航裝置200可通信。
[0212]通信信道152不限于特定通信技術(shù)。另外，通信信道152不限于單個通信技術(shù)；就是說，信道152可包含使用多種技術(shù)的若干通信鏈路。舉例來說，通信信道152可適于為電、光學(xué)和/或電磁通信等提供路徑。由此，通信信道152包含(但不限于)以下各項中的一者或組合:電路、電導(dǎo)體(例如，電線和同軸電纜)、光纖纜線、轉(zhuǎn)換器、射頻(RF)波、大氣、自由空間等。此外，通信信道152可包含中間裝置，例如路由器、中繼器、緩沖器、發(fā)射器和接收器。
[0213]在一個說明性布置中，通信信道152包含電話和計算機(jī)網(wǎng)絡(luò)。此外，通信信道152可能夠適應(yīng)無線通信，例如紅外通信、射頻通信，例如微波頻率通信等。另外，通信信道152可適應(yīng)衛(wèi)星通信。
[0214]經(jīng)由通信信道152發(fā)射的通信信號包含(但不限于)如給定通信技術(shù)可需要或希望的信號。舉例來說，所述信號可適于在蜂窩式通信技術(shù)中使用，所述技術(shù)例如為時分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)、全球移動通信系統(tǒng)(GSM)、通用包無線電服務(wù)(GPRS)等。可經(jīng)由通信信道152發(fā)射數(shù)字和模擬信號兩者。如通信技術(shù)可需要，這些信號可為經(jīng)調(diào)制、加密和/或壓縮的信號。
[0215]服務(wù)器150包含(除可能未說明的其它組件之外)處理器154，其操作地連接到存儲器156，且進(jìn)一步經(jīng)由有線或無線連接158操作地連接到大容量數(shù)據(jù)存儲裝置160。大容量存儲器裝置160含有大量的導(dǎo)航數(shù)據(jù)和地圖信息，且可再次為與服務(wù)器150分開的裝置，或可并入到服務(wù)器150中。處理器154進(jìn)一步操作地連接到發(fā)射器162和接收器164，以經(jīng)由通信信道152將信息發(fā)射到導(dǎo)航裝置200以及從導(dǎo)航裝置200接收信息。所發(fā)送和接收的信號可包含數(shù)據(jù)、通信和/或其它所傳播信號?？筛鶕?jù)導(dǎo)航裝置200的通信設(shè)計中所使用的通信要求和通信技術(shù)來選擇或設(shè)計發(fā)射器162和接收器164。另外，應(yīng)注意，可將發(fā)射器162和接收器164的功能組合到單個收發(fā)器中。
[0216]如上文所提到，導(dǎo)航裝置200可經(jīng)布置以經(jīng)由通信信道152與服務(wù)器150通信，使用發(fā)射器166和接收器168經(jīng)由通信信道152發(fā)送和接收信號和/或數(shù)據(jù)，注意，這些裝置可進(jìn)一步用以與不同于服務(wù)器150的裝置通信。另外，根據(jù)導(dǎo)航裝置200的通信設(shè)計中所使用的通信要求和通信技術(shù)來選擇或設(shè)計發(fā)射器166和接收器168，且如上文相對于圖2所述，發(fā)射器166和接收器168的功能可組合到單個收發(fā)器中。當(dāng)然，導(dǎo)航裝置200包括其它硬件和/或功能部分，其將稍后在本文中更詳細(xì)地描述。
[0217]存儲在服務(wù)器存儲器156中的軟件提供用于處理器154的指令，且允許服務(wù)器150將服務(wù)提供給導(dǎo)航裝置200。服務(wù)器150所提供的一個服務(wù)涉及處理來自導(dǎo)航裝置200的請求，以及將導(dǎo)航數(shù)據(jù)從大容量數(shù)據(jù)存儲裝置160發(fā)射到導(dǎo)航裝置200。可由服務(wù)器150提供的另一服務(wù)包含針對所要應(yīng)用使用各種算法來處理導(dǎo)航數(shù)據(jù)，以及將這些計算的結(jié)果發(fā)送到導(dǎo)航裝置200。
[0218]服務(wù)器150構(gòu)成可由導(dǎo)航裝置200經(jīng)由無線信道接入的遠(yuǎn)程數(shù)據(jù)源。服務(wù)器150可包含位于局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、虛擬私人網(wǎng)絡(luò)(VPN)等上的網(wǎng)絡(luò)服務(wù)器。
[0219]服務(wù)器150可包含個人計算機(jī)，例如桌上型或膝上型計算機(jī)，且通信信道152可為連接在個人計算機(jī)與導(dǎo)航裝置200之間的纜線?；蛘?，個人計算機(jī)可連接在導(dǎo)航裝置200與服務(wù)器150之間，以建立服務(wù)器150與導(dǎo)航裝置200之間的因特網(wǎng)連接。
[0220]導(dǎo)航裝置200可經(jīng)由信息下載具備來自服務(wù)器150的信息，這些信息可自動、經(jīng)?；蛟谟脩魧?dǎo)航裝置200連接到服務(wù)器150后更新且/或在服務(wù)器150與導(dǎo)航裝置200之間經(jīng)由例如無線移動連接裝置和TCP / IP連接作出較恒定或頻繁連接后可為更動態(tài)的。對于許多動態(tài)計算來說，服務(wù)器150中的處理器154可用以處置大量處理需要，然而，導(dǎo)航裝置200的處理器(圖2中未展示)也可處置較多處理和計算，通常不需要連接到服務(wù)器150。
[0221]參看圖3，應(yīng)注意，導(dǎo)航裝置200的框圖不包含導(dǎo)航裝置的所有組件，而是僅代表許多實(shí)例組件。導(dǎo)航裝置200位于外殼(未圖示)內(nèi)。導(dǎo)航裝置200包含處理電路，所述處理電路包括(例如)上文所提到的處理器202，處理器202耦合到輸入裝置204和顯示裝置，例如顯示屏206。盡管此處以單數(shù)形式提到輸入裝置204，但所屬領(lǐng)域的技術(shù)人員將了解，輸入裝置204表示任何數(shù)目的輸入裝置，包含鍵盤裝置、話音輸入裝置、觸摸面板和/或任何其它已知的用以輸入信息的輸入裝置。同樣地，顯示屏206可包含任何類型的顯示屏，例如液晶顯示器(LCD)。
[0222]在一個布置中，輸入裝置204的一個方面(觸摸面板)與顯示屏206集成，以便提供集成的輸入和顯示裝置，包含觸摸板或觸摸屏輸入250 (圖4)，以通過觸摸面板屏幕實(shí)現(xiàn)信息的輸入(經(jīng)由直接輸入、菜單選擇等)和信息的顯示兩者，使得用戶僅需要觸摸顯示屏206的一部分來選擇多個顯示選擇中的一者，或激活多個虛擬或“軟”按鈕中的一者。在此方面中，處理器202支持結(jié)合觸摸屏操作的圖形用戶接口(GUI)。
[0223]在導(dǎo)航裝置200中，處理器202經(jīng)由連接210操作地連接到輸入裝置204，且能夠從輸入裝置204接收輸入信息，且經(jīng)由相應(yīng)的輸出連接212操作地連接到顯示屏206和輸出裝置208中的至少一者，以向其輸出信息。導(dǎo)航裝置200可包含輸出裝置208，例如可聽輸出裝置(例如，揚(yáng)聲器)。由于輸出裝置208可為導(dǎo)航裝置200的用戶產(chǎn)生可聽信息，因此也應(yīng)同等地理解，輸入裝置204可包含用于接收輸入話音命令的麥克風(fēng)和軟件。另外，導(dǎo)航裝置200還可包含任何額外輸入裝置204和/或任何額外輸出裝置，例如音頻輸入/輸出裝置。
[0224]處理器202經(jīng)由連接216操作地連接到存儲器214，且進(jìn)一步適于經(jīng)由連接220從輸入/輸出(I / O)端口 218接收信息/將信息發(fā)送到輸入/輸出(I / O)端口 218，其中I / O端口 218可連接到在導(dǎo)航裝置200外部的I / O裝置222。外部I / O裝置222可包含(但不限于)外部收聽裝置，例如耳機(jī)。到I / O裝置222的連接可進(jìn)一步為到任何其它外部裝置(例如汽車立體聲單元)的有線或無線連接，例如用于免提操作和/或話語激活操作，用于連接到耳機(jī)或頭戴式耳機(jī)，且/或用于連接到移動電話，其中移動電話連接可用以建立導(dǎo)航裝置200與例如因特網(wǎng)或任何其它網(wǎng)絡(luò)之間的數(shù)據(jù)連接，且/或用以建立經(jīng)由例如因特網(wǎng)或某一其它網(wǎng)絡(luò)到服務(wù)器的連接。
[0225]導(dǎo)航裝置200的存儲器214包括非易失性存儲器的一部分(例如用以存儲程序代碼)，以及易失性存儲器的一部分(例如，在執(zhí)行程序代碼時存儲數(shù)據(jù))。導(dǎo)航裝置還包括端口 228，其經(jīng)由連接230與處理器202通信，以允許可裝卸存儲器卡(通常稱為卡)添加到裝置200。在正描述的實(shí)施例中，布置端口以允許添加SD(安全數(shù)字)卡。在其它實(shí)施例中，端口可允許連接其它格式的存儲器(例如，壓縮快閃(CF)卡、存儲棒、xD存儲卡、USB (通用串行總線)快閃驅(qū)動器、MMC(多媒體)卡、智能媒體卡、微驅(qū)動器等)。
[0226]圖3進(jìn)一步說明處理器202與天線/接收器224之間經(jīng)由連接226的操作連接，其中天線/接收器224可例如為GPS天線/接收器，且由此將充當(dāng)圖1的GPS接收器106。應(yīng)理解，由參考標(biāo)號224表示的天線和接收器出于說明的目的而示意性地組合，但天線和接收器可為分開定位的組件，且天線可例如為GPS貼片天線或螺旋型天線。
[0227]當(dāng)然，所屬領(lǐng)域的技術(shù)人員將理解，圖3中所示的電子組件由一個或一個以上電源(未圖示)以常規(guī)方式供電。此些電源可包含內(nèi)部電池和/或低壓DC供應(yīng)的輸入，或任何其它合適布置。如所屬領(lǐng)域的技術(shù)人員將理解，預(yù)期圖3中所示的組件的不同配置。舉例來說，圖3中所示的組件可經(jīng)由有線和/或無線連接等彼此通信。因此，本文所述的導(dǎo)航裝置200可為便攜式或手持式導(dǎo)航裝置200。
[0228]另外，圖3的便攜式或手持式導(dǎo)航裝置200可以已知方式連接或“對接”到交通工具，例如自行車、摩托車、汽車或船。此導(dǎo)航裝置200接著可從對接位置移除，以用于便攜式或手持式導(dǎo)航用途。實(shí)際上，在其它實(shí)施例中，裝置200可布置為經(jīng)處置以允許用戶的導(dǎo)航。
[0229]參看圖4，導(dǎo)航裝置200可為包含圖2的集成輸入和顯示裝置206以及其它組件(包含但不限于，內(nèi)部GPS接收器224、處理器202、電力供應(yīng)(未圖示)、存儲器系統(tǒng)214等)的單元。
[0230]導(dǎo)航裝置200可坐于臂252上，臂252本身可使用吸盤254固定到交通工具儀表盤/窗戶等上。此臂252是導(dǎo)航裝置200可對接到的對接站的一個實(shí)例。導(dǎo)航裝置200可通過例如將導(dǎo)航裝置200搭扣連接到臂252而對接或以其它方式連接到對接站的臂252。導(dǎo)航裝置200接著可在臂252上旋轉(zhuǎn)。為了釋放導(dǎo)航裝置200與對接站之間的連接，可例如按壓導(dǎo)航裝置200上的按鈕(未圖示)。用于將導(dǎo)航裝置200耦合到對接站和使其去耦的其它同等合適的布置是所屬領(lǐng)域的技術(shù)人員眾所周知的。
[0231]轉(zhuǎn)向圖5，處理器202和存儲器214協(xié)作以支持BIOS (基本輸入/輸出系統(tǒng))282，其充當(dāng)導(dǎo)航裝置200的功能硬件組件280與由裝置執(zhí)行的軟件之間的接口。處理器202接著從存儲器214加載操作系統(tǒng)284，其提供應(yīng)用軟件286 (實(shí)施所描述路線規(guī)劃和導(dǎo)航功能性的一些或全部)可在其中運(yùn)行的環(huán)境。應(yīng)用軟件286提供操作環(huán)境，其包含支持導(dǎo)航裝置的核心功能(例如地圖檢視、路線規(guī)劃、導(dǎo)航功能和與之相關(guān)聯(lián)的任何其它功能)的圖形用戶接口(⑶I)。在此方面中，應(yīng)用軟件286的部分包括視圖產(chǎn)生模塊288。
[0232]在正描述的實(shí)施例中，導(dǎo)航裝置的處理器202經(jīng)編程以接收由天線224接收的GPS數(shù)據(jù)，且不時將所述GPS數(shù)據(jù)以及接收到GPS數(shù)據(jù)時的時戳存儲在存儲器214內(nèi)，以建立導(dǎo)航裝置的位置的記錄。這樣存儲的每一數(shù)據(jù)記錄可被視為GPS方位；即，其為導(dǎo)航裝置的位置的方位，且包括緯度、經(jīng)度、時戳和準(zhǔn)確性報告。
[0233]在一個實(shí)施例中，大體在例如每隔5秒的周期性基礎(chǔ)上存儲數(shù)據(jù)。所屬領(lǐng)域的技術(shù)人員將了解，其它周期將為可能的，且數(shù)據(jù)分辨率與存儲器容量之間存在平衡；即隨著通過取較多樣本，數(shù)據(jù)的分辨率增加，需要較多存儲器來保持?jǐn)?shù)據(jù)。然而，在其它實(shí)施例中，分辨率可為大體上每隔:1秒、10秒、15秒、20秒、30秒、45秒、I分鐘、2.5分鐘(或?qū)嶋H上，這些周期之間的任何周期)。因此，在裝置的存儲器內(nèi)，建立了裝置200在時間點(diǎn)處的行蹤的記錄。
[0234]在一些實(shí)施例中，可發(fā)現(xiàn)所捕獲數(shù)據(jù)的質(zhì)量隨著周期增加而降低，且同時降級程度將至少部分地取決于導(dǎo)航裝置200的移動速度，大約15秒的周期可提供合適的上限。
[0235]同時導(dǎo)航裝置200通常經(jīng)布置以建立其行蹤的記錄，一些實(shí)施例，不記錄行程的開始或結(jié)尾處的預(yù)定周期和/或距離的數(shù)據(jù)。此布置有助于保護(hù)導(dǎo)航裝置200的用戶的隱私，因?yàn)橛锌赡鼙Ｗo(hù)他/她家和其它頻繁去的目的地的位置。舉例來說，導(dǎo)航裝置200可經(jīng)布置以在行程的大約前5分鐘內(nèi)和/或行程的大約第一英里內(nèi)不存儲數(shù)據(jù)。
[0236]在其它實(shí)施例中，GPS可不在周期性基礎(chǔ)上存儲，而是可在發(fā)生預(yù)定事件時存儲在存儲器內(nèi)。舉例來說，處理器202可經(jīng)編程以在裝置經(jīng)過路口、道路區(qū)段的改變或其它此類事件時存儲GPS數(shù)據(jù)。
[0237]另外，處理器202經(jīng)布置以不時將裝置200的行蹤(即，GPS數(shù)據(jù)和時戳)的記錄上載到服務(wù)器150。在導(dǎo)航裝置200具有將其連接到服務(wù)器150的永久或至少通常存在的通信信道152的一些實(shí)施例中，數(shù)據(jù)的上載在可為例如每24小時一次的周期性基礎(chǔ)上發(fā)生。所屬領(lǐng)域的技術(shù)人員將了解，其它周期是可能的，且可大體上為以下周期中的任一者:15分鐘、30分鐘、每小時、每2個小時、每5個小時、每12個小時、每2天、每周，或這些周期之間的任何時間。實(shí)際上，在此些實(shí)施例中，處理器202可經(jīng)布置以在大體上實(shí)時基礎(chǔ)上來上載行蹤記錄，但這可必然意味著數(shù)據(jù)實(shí)際上不時以發(fā)射之間相對較短的周期發(fā)射，且由此可較正確地被視為偽實(shí)時。在此些偽實(shí)時實(shí)施例中，導(dǎo)航裝置可經(jīng)布置以在存儲器214內(nèi)且/或在插入端口 228中的卡上緩沖GPS方位，且在已存儲預(yù)定數(shù)目時發(fā)射這些方位。此預(yù)定數(shù)目可大約為20、36、100、200或其間的任何數(shù)目。所屬領(lǐng)域的技術(shù)人員將了解，所述預(yù)定數(shù)目部分地由存儲器214或端口 228內(nèi)的卡的大小來控制。
[0238]在不具有一般存在的通信信道152的其它實(shí)施例中，處理器202可經(jīng)布置以在通信信道152創(chuàng)建時將記錄上載到服務(wù)器152。這可例如在導(dǎo)航裝置200連接到用戶的計算機(jī)時。并且，在此些實(shí)施例中，導(dǎo)航裝置可經(jīng)布置以在存儲器214內(nèi)或在插入端口 228中的卡上緩沖GPS方位。在存儲器214或插入端口 228中的卡變?yōu)槌錆MGPS方位的情況下，導(dǎo)航裝置可經(jīng)布置以刪除最老的GPS方位，且由此其可被視為先入先出(FIFO)緩沖器。
[0239]在正描述的實(shí)施例中，行蹤記錄包括一個或一個以上軌跡,其中每一軌跡表示所述導(dǎo)航裝置200在24小時周期內(nèi)的移動。每一 24經(jīng)布置以與日歷天重合，但在其它實(shí)施例中，無需為此情況。
[0240]一般來說，導(dǎo)航裝置200的用戶給出他/她對將裝置行蹤的記錄上載到服務(wù)器150的贊同。如果未給出贊同，那么不將記錄上載到服務(wù)器150。導(dǎo)航裝置本身和/或?qū)Ш窖b置連接到的計算機(jī)可經(jīng)布置以詢問用戶他/她對行蹤記錄的此用途的贊同。
[0241]服務(wù)器150經(jīng)布置以接收裝置行蹤的記錄，且將此存儲在大容量數(shù)據(jù)存儲裝置160中以供處理。因此，隨著時間過去，大容量數(shù)據(jù)存儲裝置160積累已上載數(shù)據(jù)的導(dǎo)航裝置200的行蹤的多個記錄。
[0242]如上文所論述，大容量數(shù)據(jù)存儲裝置160還含有地圖數(shù)據(jù)。此地圖數(shù)據(jù)提供關(guān)于道路區(qū)段、關(guān)注點(diǎn)的位置的信息，以及通常在地圖上找到的其它此類信息。
[0243]現(xiàn)在參看圖6，此圖大體上在300處展示在三個特定周期(早晨302、中午304和晚上306)內(nèi)區(qū)段上的平均行進(jìn)速度的直方圖。區(qū)段上的平均行進(jìn)速度(其可已從例如區(qū)段上的歷史行進(jìn)時間等原始數(shù)據(jù)計算)為歷史行進(jìn)數(shù)據(jù)的實(shí)例?？蓪⒅狈綀D300視為在所記錄數(shù)據(jù)不是現(xiàn)場數(shù)據(jù)的意義上表示歷史數(shù)據(jù)。因此，數(shù)據(jù)不是大體上在當(dāng)前時間發(fā)生的原始數(shù)據(jù)收集的直接結(jié)果，從而在例如最后十五分鐘內(nèi)記錄道路區(qū)段上的實(shí)際事件。然而，數(shù)據(jù)可用以依據(jù)正以交通等級發(fā)生的模式和行為來預(yù)測在當(dāng)前時間區(qū)段上可能正發(fā)生的情況。
[0244]曾使用上文所述類型的由服務(wù)器150記錄的軌跡來計算用于完成直方圖300的數(shù)據(jù)(區(qū)段上的歷史平均行進(jìn)速度)。如果導(dǎo)航裝置200的位置根據(jù)軌跡已知，那么可記錄其進(jìn)入所述區(qū)段與離開所述區(qū)段之間過去的時間。如將了解，接著可假定區(qū)段距離為已知來計算區(qū)段上的平均行進(jìn)速度。
[0245]直方圖300表明，在早晨302和中午304周期中，存在相對較少的慢移動交通，而在晚上周期306中，存在大體上較多的相對較慢移動交通。直方圖300進(jìn)一步表明在所有三個周期302、304和306中，曾存在較大數(shù)量的相對較快移動交通。
[0246]直方圖300上展示選擇為60km / h的堵塞閾值速度308。堵塞閾值速度為堵塞條件的實(shí)例。堵塞閾值速度是區(qū)段上的平均行進(jìn)速度，低于所述速度，行進(jìn)就被視為已堵塞。在此實(shí)施例中，簡單地在平均速度應(yīng)在特定區(qū)段上被視為堵塞的主觀看法的基礎(chǔ)上選擇堵塞閾值速度。然而，在其它實(shí)施例中，可根據(jù)替代準(zhǔn)則來選擇堵塞閾值速度(例如，當(dāng)其它交通工具的影響可忽略時，區(qū)段上的平均行進(jìn)速度在清晨的一周期期間的百分比，即自由流速)。換句話說，堵塞閾值速度可為區(qū)段的自由流速的選定百分比，自由流速為選定低交通周期期間所記錄的區(qū)段上的平均行進(jìn)速度。如將了解，一旦已界定堵塞閾值速度，那么區(qū)段上低于此速度的所有平均行進(jìn)速度均被視為被堵塞。
[0247]直方圖300上還展示IOkm / h的堵塞速度310。如可看到，堵塞速度310是時間無關(guān)的，即對所有三個周期302、304和306提供相同堵塞速度310。在此實(shí)施例中，已將堵塞速度310選擇為低于堵塞閾值速度308的命中模式。因此，堵塞速度310為當(dāng)存在堵塞時區(qū)段上的最可能平均行進(jìn)速度的指示。在其它實(shí)施例中，可不同地界定堵塞速度310，且這在后文論述。
[0248]參考直方圖300，將闡釋計算時間有關(guān)堵塞概率的方法。如將了解，直方圖300展示對于每一周期302、304、306，在堵塞閾值速度308上方和下方的命中的總數(shù)。考慮這些總數(shù)給出堵塞的每一周期對非堵塞行進(jìn)的比率。這又允許計算每一時間周期的堵塞概率。在此中計算的堵塞概率將為所產(chǎn)生的區(qū)段數(shù)據(jù)的實(shí)例。舉例來說，如果對于特定周期，堵塞命中與未堵塞命中的比率為30:70，那么所述周期的堵塞概率可為30%。例如此情況的計算可表達(dá)為函數(shù)。此堵塞概率接著可作為區(qū)段數(shù)據(jù)與相關(guān)區(qū)段相關(guān)聯(lián)，從而給出特定周期(例如，早晨)中行進(jìn)的堵塞概率。可結(jié)合堵塞概率使用堵塞速度，以不僅給出堵塞的可能性，而且進(jìn)一步給出堵塞事件中區(qū)段上的可能平均行進(jìn)速度。在此實(shí)例中，堵塞概率完全基于歷史數(shù)據(jù)。如下文所論述，可基于現(xiàn)場數(shù)據(jù)校準(zhǔn)堵塞概率。
[0249]現(xiàn)在參看圖7A到7D，說明用于界定堵塞速度的替代準(zhǔn)則。圖7A展示直方圖312，圖7B展示直方圖314，圖7C展示直方圖316，且圖7D展示直方圖318。這些直方圖312、314、316和318各自展示單個周期內(nèi)區(qū)段上的歷史平均行進(jìn)速度。如同圖6的直方圖300，其均使用歷史數(shù)據(jù)。
[0250]在直方圖312和314兩者中，存在清楚低速模式320。假定已將堵塞閾值速度選擇為高于低速模式320，低速模式320可尤其適合選擇為堵塞速度。為了比較，在直方圖312和314兩者中還展示第五百分位322。
[0251]在直方圖316和318兩者中，不存在低速模式，或遠(yuǎn)不那么明顯。在此情況下，明確地說，例如第五百分位322等百分位可用作堵塞速度。
[0252]在其它實(shí)施例中，存在用于選擇堵塞速度的更進(jìn)一步選項。堵塞速度可例如為區(qū)段上低于堵塞閾值速度的所有平均行進(jìn)速度的平均值。
[0253]現(xiàn)在結(jié)合圖2參看圖8，展示說明本發(fā)明的實(shí)施例的流程圖。
[0254]在預(yù)測步驟400中，作出由電子地圖覆蓋的區(qū)域中的區(qū)段上是否存在堵塞條件的預(yù)測。預(yù)測的性質(zhì)取決于討論中的區(qū)段可用的區(qū)段數(shù)據(jù)。在此實(shí)施例中，區(qū)段數(shù)據(jù)包括與區(qū)段有關(guān)的時間有關(guān)堵塞概率402和現(xiàn)場數(shù)據(jù)404。
[0255]已從多個其它時間有關(guān)堵塞概率選擇時間有關(guān)堵塞概率402為對應(yīng)于當(dāng)前時間(例如，星期一早晨，上午8點(diǎn)30分與上午8點(diǎn)45分之間)。對于相關(guān)時間時討論中的區(qū)段，已使用歷史行進(jìn)時間406來計算每一時間有關(guān)堵塞概率。
[0256]現(xiàn)場數(shù)據(jù)404是與當(dāng)前時間區(qū)段上的交通條件有關(guān)的信息，例如來自GPS探頭的區(qū)段上的現(xiàn)場行進(jìn)時間，或報告區(qū)段上的交通條件的新聞數(shù)據(jù)。
[0257]區(qū)段數(shù)據(jù)由服務(wù)器150的處理器154所運(yùn)行的優(yōu)化器407處理。在此實(shí)施例中，如果時間有關(guān)堵塞概率超過預(yù)定義值70%，那么優(yōu)化器默認(rèn)為預(yù)測堵塞條件。然而，優(yōu)化器407還根據(jù)經(jīng)加權(quán)體制考慮現(xiàn)場數(shù)據(jù)。在存在大量一致現(xiàn)場數(shù)據(jù)404的情況下，此較重地加權(quán)，而在現(xiàn)場數(shù)據(jù)不一致、不可靠且/或量較小的情況下，其較輕地加權(quán)。因此，優(yōu)化器407評估現(xiàn)場數(shù)據(jù)404的重要性和/或可靠性，且檢查與預(yù)測的一致性，否則其將單獨(dú)基于時間有關(guān)堵塞概率402而作出。在已評估現(xiàn)場數(shù)據(jù)404后，優(yōu)化器407確定是否存在否決關(guān)于是否存在堵塞條件的預(yù)測的需要(否則將作出預(yù)測)，且根據(jù)其最終預(yù)測輸出區(qū)段上的預(yù)期平均行進(jìn)速度。
[0258]來自優(yōu)化器407的輸出在輸出步驟408中發(fā)生。在預(yù)測為存在堵塞條件的情況下，輸出的區(qū)段上的預(yù)期平均行進(jìn)速度為堵塞速度410。根據(jù)被視為堵塞(即，低于堵塞閾值速度)的歷史行進(jìn)時間406來計算堵塞速度410。在預(yù)測為不存在堵塞條件的情況下，輸出的區(qū)段上的預(yù)期平均行進(jìn)速度為默認(rèn)速度，在此情況下為討論中的時間周期(例如，星期一早晨，上午8點(diǎn)30分與上午8點(diǎn)45分之間)期間區(qū)段上的所有可用歷史平均行進(jìn)速度的平均值。
[0259]在此實(shí)施例中，經(jīng)由發(fā)射器162，通過通信信道152將輸出傳送到導(dǎo)航裝置200。在導(dǎo)航裝置上，在探索步驟412中基于所請求的路線參數(shù)(例如，起點(diǎn)和目的地)且使用存儲在導(dǎo)航裝置200上的地圖數(shù)據(jù)來探索可能的路線。此探索的目標(biāo)可為尋找最快或最省油路線(但所屬領(lǐng)域的技術(shù)人員將了解，還可考慮許多其它因素)。在為路線考慮已針對其產(chǎn)生輸出的區(qū)段的情況下，使用所述區(qū)段上的預(yù)期平均行進(jìn)速度，其為堵塞速度或默認(rèn)速度。最后,在產(chǎn)生步驟414中產(chǎn)生可導(dǎo)航路線。
[0260]如將了解，圖8的流程圖可專門由導(dǎo)航裝置200在離線時執(zhí)行。舉例來說，情況可為導(dǎo)航裝置200在移動時收集/捕獲信息(例如，現(xiàn)場數(shù)據(jù))，且將其它區(qū)段數(shù)據(jù)存儲在其上。
[0261]在上文所述的實(shí)施例中，時間有關(guān)堵塞概率本身不是通過納入現(xiàn)場數(shù)據(jù)中來校準(zhǔn)的。代替地，現(xiàn)場數(shù)據(jù)僅用以執(zhí)行最后檢查。然而，在替代實(shí)施例中，現(xiàn)場數(shù)據(jù)可另外或替代地用以通過由優(yōu)化器并入現(xiàn)場數(shù)據(jù)與歷史行進(jìn)時間來校準(zhǔn)時間有關(guān)堵塞概率。另外，存在許多其它可能方式，其中可使用現(xiàn)場數(shù)據(jù)來影響是否預(yù)測堵塞條件，例如更改所需的堵塞概率百分比，或甚至切換到完全不同的堵塞概率(如果其較適當(dāng)?shù)脑?。
[0262]盡管在上述實(shí)施例中，輸出區(qū)段上的預(yù)期平均行進(jìn)速度，但所屬領(lǐng)域的技術(shù)人員將容易了解，許多額外或替代輸出是可能的，例如堵塞警告或維持或調(diào)整現(xiàn)狀的指令的問題。例如這些輸出的輸出可為導(dǎo)航裝置200選擇區(qū)段上的適當(dāng)預(yù)期平均行進(jìn)速度所需的全部。實(shí)際上，應(yīng)進(jìn)一步注意，盡管將方法步驟中的一些步驟描述為在服務(wù)器150上發(fā)生，且一些步驟在導(dǎo)航裝置200上發(fā)生，但所述步驟中的任一者可在中央或本地執(zhí)行。
[0263]現(xiàn)在參看圖9，展示用于路線產(chǎn)生的架構(gòu)，說明到裝置以供使用的潛在數(shù)據(jù)輸入、處理和輸出。所述架構(gòu)包含若干輸入:現(xiàn)場全球移動通信系統(tǒng)(GSM)探頭數(shù)據(jù)500、現(xiàn)場全球定位系統(tǒng)(GPS)探頭數(shù)據(jù)502、現(xiàn)場交通消息信道(TMC)堵塞消息504、現(xiàn)場環(huán)路檢測數(shù)據(jù)506、現(xiàn)場新聞數(shù)據(jù)508，以及歷史堵塞概率和堵塞速度數(shù)據(jù)510。
[0264]在處理步驟中，通過優(yōu)化器(在此情況下，數(shù)據(jù)融合引擎512)來處理輸入500、502、504、506、508和510。使用現(xiàn)場GSM探頭數(shù)據(jù)500、現(xiàn)場GPS探頭數(shù)據(jù)502、現(xiàn)場TMC堵塞消息504、現(xiàn)場環(huán)路檢測數(shù)據(jù)506和現(xiàn)場新聞數(shù)據(jù)508來給出區(qū)段上當(dāng)前發(fā)生的任何實(shí)時堵塞514的指示，且給出實(shí)時行進(jìn)速度516的近似。歷史堵塞概率和堵塞速度數(shù)據(jù)510給出堵塞速度518且基于歷史數(shù)據(jù)給出堵塞條件預(yù)測520。數(shù)據(jù)融合引擎512處理來自現(xiàn)場和歷史來源的數(shù)據(jù)，以預(yù)測區(qū)段上是否存在堵塞條件，且如果存在，那么提供堵塞速度。接著輸出此數(shù)據(jù)。
[0265]所述架構(gòu)包含可向其發(fā)送輸出的若干裝置:嵌入式導(dǎo)航裝置522、個人導(dǎo)航裝置524、基于網(wǎng)絡(luò)的路線規(guī)劃器526、無線電DJ門戶528、企業(yè)對政府(B2G)主機(jī)數(shù)字終端(HDT)或分層數(shù)據(jù)格式(HDF) 530，或原始設(shè)備制造商(OEM)主機(jī)數(shù)字終端(HDT)或分層數(shù)據(jù)格式(HDF) 532。當(dāng)裝置已接收到輸出時，其可例如在路線規(guī)劃中使用所述輸出，或用以顯示網(wǎng)絡(luò)的全部或部分上的條件報告。
[0266]現(xiàn)在參看圖10，展示指示一周期內(nèi)可用的現(xiàn)場數(shù)據(jù)600的量的可變性的曲線圖。所述曲線圖還展示用于現(xiàn)場數(shù)據(jù)600的城市下部截止閾值602和用于現(xiàn)場數(shù)據(jù)的鄉(xiāng)村下部截止閾值604。[0267]在一些實(shí)施例中，利用現(xiàn)場數(shù)據(jù)來校準(zhǔn)堵塞概率或檢查是否應(yīng)作出堵塞條件預(yù)測是有利的。然而，在存在較低量的現(xiàn)場數(shù)據(jù)的情況下，其使用可為反效果的，因?yàn)榻煌〝?shù)據(jù)趨向于具有隨機(jī)分量。因此在一些實(shí)施例中，可將現(xiàn)場數(shù)據(jù)量的下部截止閾值設(shè)定為低于其將不使用。圖10說明此較低閾值可變化。在此實(shí)施例中，較低閾值依據(jù)表面所覆蓋的道路的性質(zhì)(鄉(xiāng)村或城市)而變化。如果例如已知來自鄉(xiāng)村區(qū)段的現(xiàn)場數(shù)據(jù)比來自城市區(qū)段的現(xiàn)場數(shù)據(jù)隨機(jī)，那么可證明此變化。
[0268]在圖10的實(shí)施例中，當(dāng)高于下部截止閾值602時，現(xiàn)場數(shù)據(jù)僅用在城市區(qū)段上，且當(dāng)高于鄉(xiāng)村下部截止閾值604時，現(xiàn)場數(shù)據(jù)僅用在鄉(xiāng)村區(qū)段上。
[0269]現(xiàn)在參看圖11和12，闡釋區(qū)段集合的地區(qū)檢查和偏差趨勢。
[0270]可執(zhí)行地區(qū)檢查，其中檢查一組區(qū)段的現(xiàn)場數(shù)據(jù)與相應(yīng)堵塞概率和/或用于其計算和/或基于堵塞概率預(yù)測是否存在堵塞條件時的歷史行進(jìn)時間的一致性。接著可針對偏差趨勢連接和評估每一區(qū)段上的檢查結(jié)果。這可尤其有用，因?yàn)榻煌亢?或交通流可為地區(qū)現(xiàn)象(即，一個特定區(qū)段上的交通情形可能很大地受周圍區(qū)段上的交通情形影響)。因此，相對于預(yù)定地圖區(qū)域、預(yù)定半徑、到區(qū)域中或從區(qū)域出來的可能路線、預(yù)定行進(jìn)方向、已知瓶頸和/或交通熱點(diǎn)的地區(qū)適應(yīng)可尤其有用。
[0271]在檢查指示從中將預(yù)期基于歷史平均行進(jìn)速度從堵塞概率作出堵塞預(yù)測的偏差趨勢的情況下，可采取減輕步驟來更改堵塞預(yù)測。這些步驟可對集合中的區(qū)段發(fā)生，但也可對可能將受集合中的區(qū)段中的一者或一者以上影響的其它區(qū)段發(fā)生。
[0272]潛在步驟包含:1)調(diào)整所需的堵塞概率，以便預(yù)測堵塞條件；2)在堵塞概率計算中使用現(xiàn)場數(shù)據(jù)或額外現(xiàn)場數(shù)據(jù)；3)調(diào)整經(jīng)加權(quán)或概率性平均值以偏向或進(jìn)一步偏向現(xiàn)場數(shù)據(jù)；4)使用不一致性來推翻堵塞條件預(yù)測，且在否則不將作出預(yù)測的情況下作出堵塞條件預(yù)測；以及5)起始切換到與現(xiàn)場數(shù)據(jù)較一致的一個或一個以上不同堵塞概率的使用。此些步驟可表達(dá)為所關(guān)注區(qū)段的地圖數(shù)據(jù)。
[0273]在一些替代實(shí)施例中，偏差趨勢可導(dǎo)致一周期內(nèi)對堵塞概率使用的部分或完全推翻。舉例來說，情況可為現(xiàn)場數(shù)據(jù)指示堵塞概率完全不適合用來預(yù)測特定周期內(nèi)是否存在堵塞條件。
[0274]如將了解，執(zhí)行地區(qū)檢查可允許通過繪制來自集合中所包含的其它區(qū)段的干擾來準(zhǔn)確地調(diào)整存在很少或不存在現(xiàn)場數(shù)據(jù)的區(qū)段的堵塞概率。另外，地區(qū)檢查可提供對網(wǎng)絡(luò)的較低部分上的條件的增強(qiáng)理解，從而降低誤解的可能性。
[0275]在一些實(shí)施例中，可通過計算集合中根據(jù)現(xiàn)場數(shù)據(jù)為堵塞的區(qū)段的百分比(例如，通過將區(qū)段上的每一平均行進(jìn)速度與堵塞閾值速度進(jìn)行比較，且將高于和低于所述堵塞閾值速度的比例進(jìn)行比較)來評定偏差趨勢。可將此與集合中的區(qū)段的所有堵塞概率上的平均值進(jìn)行比較，以給出堵塞概率偏差。接著可在一周期(例如，30分鐘)內(nèi)使堵塞概率偏差平滑。
[0276]如將了解，堵塞概率偏差的計算可允許繪制集合中的區(qū)段和最終潛在地在集合外的區(qū)段上的交通條件之間的微妙區(qū)別。
[0277]圖11展示相對偏差對日時的曲線圖。曲線圖上繪制一組區(qū)段的堵塞概率偏差700,以及同一組的速度偏差702。速度偏差展示與集合中的所有區(qū)段的自由流速的平均偏差。區(qū)段集合由特定城市中的若干已知交通瓶頸組成。[0278]如在圖11的實(shí)例中可見，交通情形是不尋常的，因?yàn)楫?dāng)考慮現(xiàn)場數(shù)據(jù)時，堵塞概率中存在至多達(dá)大約45%的降低；可看出，線700的相對偏差下降到大約0.55。這指示對于集合中的交通瓶頸，存在堵塞的機(jī)會降低；即較可能將存在自由流動交通。這可能由交通量的異常降低導(dǎo)致。因此，如可預(yù)期，實(shí)際上不存在速度偏差；即線702的相對偏差大體保持在值I。給出此性質(zhì)的偏差趨勢的地區(qū)檢查可提示對城市中的其它區(qū)段降低堵塞概率，甚至是在針對這些其它區(qū)段存在較少或無現(xiàn)場數(shù)據(jù)的情況下。所述數(shù)據(jù)是來自己用以更改相鄰區(qū)域中的區(qū)段的區(qū)段集合的數(shù)據(jù)。這是因?yàn)槲炊氯煌ㄆ款i可較好地指示周圍網(wǎng)絡(luò)中的堵塞的降低可能性。
[0279]圖12類似于圖11，具有說明給出不同交通情形的另一地區(qū)檢查的曲線圖。此處，用于一組區(qū)段的堵塞概率偏差800較低，指示堵塞的可能性大體上為根據(jù)歷史趨勢將預(yù)期的可能性；即線800保持大體上約為1，指示現(xiàn)場數(shù)據(jù)支持堵塞概率。盡管速度偏差802說明區(qū)段上在平均速度上的降低；但線802降低到相對偏差I(lǐng)以下。因此，曲線圖展示堵塞概率和平均速度無需彼此遵循。如由圖12所說明的交通情形可例如為下雪的結(jié)果，從而導(dǎo)致交通速度普遍地降低，而不存在增加的堵塞可能性。因此，地區(qū)檢查已正確地識別到堵塞概率相對正常，但平均速度正降低。
【權(quán)利要求】
1.一種處理與電子地圖有關(guān)的數(shù)據(jù)的方法，所述地圖包括表示由所述地圖覆蓋的區(qū)域中的可導(dǎo)航區(qū)段的多個區(qū)段，所述方法包括使用處理設(shè)備來產(chǎn)生區(qū)段數(shù)據(jù)，且包括以下步驟: 收集所述區(qū)段的歷史行進(jìn)數(shù)據(jù)； 為所述區(qū)段界定堵塞條件，使得在滿足所述堵塞條件的情況下，所述區(qū)段被分類為堵塞，且否則分類為未堵塞，所述堵塞條件為堵塞閾值速度； 根據(jù)所述歷史行進(jìn)數(shù)據(jù)和所述堵塞閾值速度產(chǎn)生所述區(qū)段的堵塞概率，所述堵塞概率指示所述區(qū)段上的堵塞的可能性； 使用所述歷史行進(jìn)數(shù)據(jù)產(chǎn)生所述區(qū)段的堵塞速度，所述堵塞速度指示當(dāng)所述區(qū)段被視為堵塞時所述區(qū)段上的速度；以及 使所述堵塞概率和所述堵塞速度與所述電子地圖中的所述區(qū)段相關(guān)聯(lián)。
2.根據(jù)權(quán)利要求1所述的方法，其中所述歷史行進(jìn)數(shù)據(jù)包括所述區(qū)段上的歷史行進(jìn)時間。
3.根據(jù)權(quán)利要求1或2所述的方法，其中根據(jù)所述區(qū)段的自由流速的選定百分比來界定所述堵塞閾值速度。
4.根據(jù)權(quán)利要求3所述的方法，其中將所述區(qū)段的所述自由流速界定為選定周期期間所記錄的所述區(qū)段上的平均行進(jìn)速度。
5.根據(jù)權(quán)利要求3或4所述的方法，其中所述自由流速的所述選定百分比介于30%與70%之間，或介于40%與60%之 間，或?yàn)榇篌w50%。
6.根據(jù)任一前述權(quán)利要求所述的方法，其中根據(jù)所述區(qū)段上高于和低于所述堵塞閾值速度的所計算歷史平均行進(jìn)速度的數(shù)目的比率來計算所述區(qū)段的所述堵塞概率。
7.根據(jù)任一前述權(quán)利要求所述的方法，其中根據(jù)記錄時間對所述歷史行進(jìn)數(shù)據(jù)進(jìn)行分組，從而允許產(chǎn)生所述區(qū)段的多個時間有關(guān)堵塞概率。
8.根據(jù)權(quán)利要求7所述的方法，其中堵塞概率根據(jù)以下各項中的一者或一者以上來計算或至少受以下各項中的一者或一者以上影響:(i)年的時間；(ii)周的天；(iii)日時；以及(iv)特定事件或情形的發(fā)生。
9.根據(jù)任一前述權(quán)利要求所述的方法，其中所述堵塞速度是被視為堵塞的所述區(qū)段上的大體上所有歷史平均行進(jìn)速度的平均值。
10.根據(jù)權(quán)利要求1到8中任一權(quán)利要求所述的方法，其中所述區(qū)段上的所述歷史平均行進(jìn)速度形成例如雙模式等多模式分布，且所述堵塞速度為所述分布的較低模式。
11.根據(jù)權(quán)利要求1到8中任一權(quán)利要求所述的方法，其中所述堵塞速度是所述區(qū)段上的所述歷史平均行進(jìn)速度的百分位。
12.—種系統(tǒng)，任選為服務(wù)器，其經(jīng)布置以處理與電子地圖有關(guān)的數(shù)據(jù)，所述地圖包括表示由所述地圖覆蓋的區(qū)域中的可導(dǎo)航區(qū)段的多個區(qū)段，且通過以下步驟產(chǎn)生區(qū)段數(shù)據(jù): 收集所述區(qū)段的歷史行進(jìn)數(shù)據(jù)； 為所述區(qū)段界定堵塞條件，使得在滿足所述堵塞條件的情況下，所述區(qū)段被分類為堵塞，且否則分類為未堵塞，所述堵塞條件為堵塞閾值速度； 根據(jù)所述歷史行進(jìn)數(shù)據(jù)和所述堵塞閾值速度產(chǎn)生所述區(qū)段的堵塞概率，所述堵塞概率指示所述區(qū)段上的堵塞的可能性；使用所述歷史行進(jìn)數(shù)據(jù)產(chǎn)生所述區(qū)段的堵塞速度，所述堵塞速度指示當(dāng)所述區(qū)段被視為堵塞時所述區(qū)段上的速度；以及 使所述堵塞概率和所述堵塞速度與所述電子地圖中的所述區(qū)段相關(guān)聯(lián)。
13.一種機(jī)器可讀媒體，其含有指令，所述指令在由機(jī)器讀取時致使所述機(jī)器根據(jù)權(quán)利要求I到11中任一權(quán)利要求所述`的方法來操作。
【文檔編號】G08G1/01GK103459982SQ201280015044
【公開日】2013年12月18日 申請日期:2012年2月2日 優(yōu)先權(quán)日:2011年2月3日
【發(fā)明者】彼得·米特, 斯特凡·洛科瓦斯基, 尼古勞斯·維特, 拉爾夫-彼得·舍費(fèi)爾 申請人:通騰發(fā)展德國公司