產(chǎn)生替代路線的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及用于產(chǎn)生替代路線的方法及系統(tǒng)，且還擴(kuò)展到經(jīng)布置W產(chǎn)生替代路線 的導(dǎo)航裝置及服務(wù)器。本發(fā)明的說(shuō)明性實(shí)施例設(shè)及便攜式導(dǎo)航裝置（所謂的PND)，特定來(lái) 說(shuō)，包含全球定位系統(tǒng)（GP巧信號(hào)接收及處理功能性的PND。更一般來(lái)說(shuō)，其它實(shí)施例設(shè)及 經(jīng)配置W執(zhí)行導(dǎo)航軟件W提供路線規(guī)劃功能性且優(yōu)選地還提供導(dǎo)航功能性的任何類型的 處理裝置。本發(fā)明的其它方面大體上設(shè)及路線的產(chǎn)生。
【背景技術(shù)】
[0002] 包含GPS(全球定位系統(tǒng)）信號(hào)接收及處理功能性的便攜式導(dǎo)航裝置（PND)是眾 所周知的，且廣泛用作車內(nèi)導(dǎo)航系統(tǒng)或其它交通工具導(dǎo)航系統(tǒng)。
[0003] 一般來(lái)說(shuō)，現(xiàn)代PND包括處理器、存儲(chǔ)器（易失性及非易失性存儲(chǔ)器中的至少一 者，且通常為兩者）及存儲(chǔ)在所述存儲(chǔ)器內(nèi)的地圖數(shù)據(jù)。處理器及存儲(chǔ)器協(xié)作W提供執(zhí)行 環(huán)境，在所述執(zhí)行環(huán)境中可建立軟件操作系統(tǒng)，且此外，通常提供一或多個(gè)額外軟件程序W 使得能夠控制PND的功能性并提供各種其它功能。
[0004] 通常，該些裝置進(jìn)一步包括；一或多個(gè)輸入接口，其允許用戶與所述裝置交互且控 制所述裝置；及一或多個(gè)輸出接口，借助所述輸出接口，可將信息中繼到用戶。輸出接口的 說(shuō)明性實(shí)例包含視覺(jué)顯示器及用于聲訊輸出的揚(yáng)聲器。輸入接口的說(shuō)明性實(shí)例包含用于控 制裝置的開/關(guān)操作或其它特征的一或多個(gè)物理按鈕（在所述裝置建置到交通工具中的情 況下，所述按鈕無(wú)需必定位于所述裝置本身上而可位于方向盤上）及用于檢測(cè)用戶語(yǔ)音的 麥克風(fēng)。在特別優(yōu)選布置中，輸出接口顯示器可配置為觸敏顯示器（借助觸敏覆蓋或W其 它方式）W額外提供輸入接口，借助所述輸入接口，用戶可通過(guò)觸碰來(lái)操作所述裝置。
[0005] 此類型的裝置還將常常包含：一或多個(gè)物理連接器接口，借助所述物理連接器接 口，可將電力及（任選地）數(shù)據(jù)信號(hào)發(fā)射到所述裝置及從所述裝置接收電力及（任選地） 數(shù)據(jù)信號(hào)；及（任選地）一或多個(gè)無(wú)線發(fā)射器/接收器，其用于允許經(jīng)由蜂窩式電信及其它 信號(hào)及數(shù)據(jù)網(wǎng)絡(luò)（例如，Wi-Fi、wi-Max GSM及類似物）進(jìn)行通信。
[0006] 此類型的PND裝置還包含GI^S天線，借助GI^S天線，可接收且隨后處理衛(wèi)星廣播信 號(hào)（包含位置數(shù)據(jù)）W確定所述裝置的當(dāng)前位置。
[0007] PND裝置還可包含可產(chǎn)生信號(hào)的電子巧螺儀及加速度計(jì)，可處理所述信號(hào)W確定 當(dāng)前的角加速度及線性加速度且又（且結(jié)合從GI^S信號(hào)導(dǎo)出的位置信息）確定所述裝置及 因此其中安裝所述裝置的交通工具的速度及相對(duì)位移。通常，此類特征最通常提供在交通 工具內(nèi)導(dǎo)航系統(tǒng)中但也可提供在PND裝置中（如果該樣做是便利的）。
[000引此類PND的用途主要體現(xiàn)在其確定第一位置（通常為起點(diǎn)或當(dāng)前位置）與第二位 置（通常為目的地）之間的路線的能力。該些位置可由裝置的用戶通過(guò)各種不同方法中 的任何者輸入，例如，通過(guò)郵政編碼、街道名稱和口牌號(hào)、先前存儲(chǔ)的"眾所周知"的目的地 (例如著名的地點(diǎn)、市政位置（例如運(yùn)動(dòng)場(chǎng)、游泳池或其它興趣點(diǎn)））及最喜愛(ài)的目的地或最 近訪問(wèn)的目的地。
[0009] 通常，通過(guò)軟件使PND能夠根據(jù)地圖數(shù)據(jù)計(jì)算起點(diǎn)與目的地地址位置之間的"最 佳"或"最優(yōu)"路線。"最佳"或"最優(yōu)"路線是基于預(yù)定準(zhǔn)則而確定的且不一定為最快或最 短路線。選擇沿著其引導(dǎo)駕駛者的路線可為非常復(fù)雜的，且所選擇的路線可將歷史、現(xiàn)有及 /或預(yù)測(cè)交通及道路信息考慮在內(nèi)。
[0010] 此外，所述裝置可持續(xù)監(jiān)視道路及交通狀況，且歸因于變化的狀況而提出或選擇 改變行程的剩余部分將遵循的路線。基于各種技術(shù)（例如，移動(dòng)電話數(shù)據(jù)交換、固定攝像 機(jī)、GI^S交通工具團(tuán)隊(duì)跟蹤）的實(shí)時(shí)交通監(jiān)視系統(tǒng)正用于識(shí)別交通延遲及將信息饋送到通 知系統(tǒng)中。
[0011] 此類型的PND通?？砂惭b在交通工具的儀表盤或擋風(fēng)玻璃上，但也可形成為交通 工具收音機(jī)的交通工具內(nèi)計(jì)算機(jī)的一部分或?qū)嶋H上為交通工具自身的控制系統(tǒng)的一部分。 導(dǎo)航系統(tǒng)還可為手持式系統(tǒng)（例如，PDA(便攜式數(shù)字助理）、媒體播放器、移動(dòng)電話或類似 物）的一部分，且在該些情形中，借助在所述裝置上安裝軟件來(lái)擴(kuò)展手持式系統(tǒng)的正常功 能性W執(zhí)行路線計(jì)算及沿著計(jì)算出的路線的導(dǎo)航兩者。
[0012] 還可由運(yùn)行適當(dāng)軟件的臺(tái)式計(jì)算資源或移動(dòng)計(jì)算資源提供路線規(guī)劃及導(dǎo)航功能 性。舉例來(lái)說(shuō)，在routes, tomtom, com處提供在線路線規(guī)劃及導(dǎo)航工具，所述工具允許用戶 輸入起點(diǎn)及目的地，在此之后用戶的PC所連接到的服務(wù)器計(jì)算路線（路線的若干方面可為 用戶指定的）、產(chǎn)生地圖且產(chǎn)生詳盡的導(dǎo)航指令集W用于將用戶從所選擇的起點(diǎn)引導(dǎo)到所 選擇的目的地。所述工具還提供計(jì)算出的路線的偽=維呈現(xiàn)，及路線預(yù)覽功能性，其模擬用 戶沿著所述路線行進(jìn)且因此向用戶提供計(jì)算出的路線的預(yù)覽。
[0013] 在PND的背景下，一旦已計(jì)算出路線，用戶便與導(dǎo)航裝置交互W (任選地）從所提 出的路線的列表選擇所要的計(jì)算出的路線。任選地，用戶可（例如）通過(guò)指定針對(duì)特定行 程應(yīng)避免或必須經(jīng)過(guò)某些路線、道路、位置或準(zhǔn)則來(lái)介入或引導(dǎo)路線選擇過(guò)程。PND的路線 計(jì)算方面形成一個(gè)主要功能，且沿著此路線的導(dǎo)航為另一主要功能。
[0014] 在沿著計(jì)算出的路線的導(dǎo)航期間，常常使此類PND提供視覺(jué)及/或聲訊指令W將 用戶沿著所選定路線引導(dǎo)到所述路線的終點(diǎn)（即，所要的目的地）。在導(dǎo)航期間，還常常使 PND在屏幕上顯示地圖信息，在屏幕上定期更新此信息使得所顯示的地圖信息表示所述裝 置及因此用戶或用戶的交通工具（如果所述裝置正用于交通工具內(nèi)導(dǎo)航）的當(dāng)前位置。
[0015] 在屏幕上顯示的圖標(biāo)通常指示當(dāng)前裝置位置且居中，其中還顯示當(dāng)前道路及在當(dāng) 前裝置位置的附近的周圍道路的地圖信息及其它地圖特征。此外，任選地可在所顯示的地 圖信息的上方、下方或一側(cè)處的狀態(tài)欄中顯示導(dǎo)航信息，導(dǎo)航信息的實(shí)例包含距需要由用 戶進(jìn)行的從當(dāng)前道路的下一次偏離的距離，所述偏離的性質(zhì)可能由提示特定偏離類型（例 如，左轉(zhuǎn)或右轉(zhuǎn)）的另一圖標(biāo)表示。導(dǎo)航功能還確定可借助其沿著路線引導(dǎo)用戶的聲訊指 令的內(nèi)容、持續(xù)時(shí)間及時(shí)序。如可了解，例如"100m后左轉(zhuǎn)"的簡(jiǎn)單指令需要大量處理及分 析。如先前提及，用戶與裝置的交互可通過(guò)觸摸屏或另外或替代地通過(guò)安裝在轉(zhuǎn)向柱的遙 控器、通過(guò)語(yǔ)音激活或通過(guò)任何其它合適方法。
[0016] 由所述裝置提供的進(jìn)一步重要功能為在W下情況下的自動(dòng)路線重新計(jì)算；用戶在 導(dǎo)航期間從先前計(jì)算出的路線偏離（由于意外或有意地）；實(shí)時(shí)交通狀況指示替代路線將 更為便利且裝置經(jīng)合適啟用W自動(dòng)辨識(shí)此類狀況，或用戶出于任何原因主動(dòng)致使裝置執(zhí)行 路線重新計(jì)算。
[0017] 雖然路線計(jì)算及導(dǎo)航功能對(duì)于PND的總體用途是基本的，但可能將所述裝置僅僅 用于信息顯示或"自由駕駛"，其中僅顯示與當(dāng)前裝置位置相關(guān)的地圖信息且其中所述裝置 未計(jì)算任何路線且當(dāng)前未執(zhí)行導(dǎo)航。當(dāng)用戶已經(jīng)知道預(yù)期沿著其行進(jìn)的路線且不需要導(dǎo)航 協(xié)助時(shí)，此操作模式通常是可適用的。
[001引上文描述的類型的裝置（例如，由TomTom International B. V.制造及供應(yīng)的GO LIVE1005型）提供使得用戶能夠從一個(gè)位置導(dǎo)航到另一位置的可靠方式。
[0019] 當(dāng)沿著路線導(dǎo)航或規(guī)劃路線時(shí)，可由導(dǎo)航裝置或具有路線產(chǎn)生功能性的其它系統(tǒng) 向用戶呈現(xiàn)出發(fā)點(diǎn)與目的地之間的替代路線。不同于簡(jiǎn)單地向用戶提供在時(shí)間、距離或 另一準(zhǔn)則（例如，燃料經(jīng)濟(jì)性）方面優(yōu)化的單個(gè)路線，該向用戶提供了決定出于某個(gè)原因 而更偏好多個(gè)可能路線中的哪一者的機(jī)會(huì)。該些路線通常將不在給定準(zhǔn)則（例如，時(shí)間） 方面優(yōu)化，而是可能出于另一原因（例如，因?yàn)樗雎肪€避免了用戶不喜歡的特定交叉點(diǎn) 或道路延伸段、風(fēng)景更加優(yōu)美等等）而對(duì)于用戶是優(yōu)選的。用于向用戶呈現(xiàn)替代路線選 項(xiàng)的系統(tǒng)描述于作為W0 2012/034581 A1公開的標(biāo)題為"具有替代導(dǎo)航指令的導(dǎo)航裝置 (Navigation Device with Alternative Navigation Instructions)"的本申請(qǐng)人的共同 待決申請(qǐng)案中；所述申請(qǐng)案的全部?jī)?nèi)容W引用的方式并入本文中。
[0020] 在其它系統(tǒng)中，可基于當(dāng)前狀況計(jì)算出發(fā)點(diǎn)與目的地之間的最快路線。一旦導(dǎo)航 開始，交通狀況即可能改變，使得所述路線不再是最快路線。在此情形中，可產(chǎn)生且向用戶 提出將實(shí)際交通狀況考慮在內(nèi)的新的最快路線。該可為隨著導(dǎo)航進(jìn)行由（例如）PND實(shí)行 的對(duì)當(dāng)前狀況下的較快路線的連續(xù)后臺(tái)檢查的結(jié)果，或可為響應(yīng)于（例如）經(jīng)由實(shí)時(shí)饋送 接收指示前方路線上的交通事件的信息。此類方法簡(jiǎn)單地通過(guò)在現(xiàn)有路線不再是最快路線 時(shí)提供新的較快路線來(lái)響應(yīng)于實(shí)際交通狀況。
[0021] 產(chǎn)生及選擇替代路線（其為用戶可能希望使用的合理路線）提出一些挑戰(zhàn)。將了 解，理論上可提供在某個(gè)方面不同于參考（例如，最快路線）的許多路線。已提出僅提供明 顯不同于參考（例如，最快路線）的那些路線或W其它方式提供更好"質(zhì)量"的替代路線的 各種技術(shù)。然而，本申請(qǐng)人已意識(shí)到，仍然需要用于產(chǎn)生有用替代路線的改進(jìn)方法及系統(tǒng)。

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

[0022] 根據(jù)本發(fā)明的第一方面，提供一種在由電子地圖覆蓋的區(qū)域中產(chǎn)生路線的方法， 所述地圖包括表示由所述電子地圖覆蓋的區(qū)域中的可導(dǎo)航節(jié)段的多個(gè)節(jié)段，至少一些且優(yōu) 選地每一節(jié)段與表示所述節(jié)段上的堵塞的可能性的堵塞概率數(shù)據(jù)相關(guān)聯(lián)，所述方法包括：
[0023] 產(chǎn)生所述區(qū)域中的第一路線出發(fā)點(diǎn)與目的地之間的第一路線；及
[0024] 使用與所述區(qū)域中的節(jié)段相關(guān)聯(lián)的堵塞概率數(shù)據(jù)產(chǎn)生替代路線出發(fā)點(diǎn)與目的地 之間的至少一個(gè)替代路線，
[0025] 其中所述替代路線出發(fā)點(diǎn)為所述第一路線出發(fā)點(diǎn)或所述第一路線上的位置，且所 述替代路線目的地為所述第一路線目的地或所述第一路線上的位置。
[0026] 因此，根據(jù)本發(fā)明，通過(guò)參考與電子地圖的節(jié)段相關(guān)聯(lián)的堵塞概率數(shù)據(jù)產(chǎn)生（若 干）替代路線。該使得能夠通過(guò)參考節(jié)段受到交通影響的可能性（即，所述節(jié)段的堵塞概 率）產(chǎn)生有用的替代路線，W便提供更"具有抗堵