顯示地圖視圖的方法和導航裝置制造方法
【專利摘要】本發(fā)明描述了顯示用于車輛導航的地圖視圖(200)的技術(shù)。所述地圖視圖包括分別在對應(yīng)路段(210)的預計通行時間的預示交通信息(220-1、220-2、220-3)的圖形表示。
【專利說明】顯示地圖視圖的方法和導航裝置

【技術(shù)領(lǐng)域】
[0001]各個實施方案涉及顯示用于車輛導航且在導航裝置中的路段網(wǎng)絡(luò)的地圖視圖的方法。特定來說，各個實施方案涉及其中在多個路段的每一個的預計通行時間針對所述多個路段顯示預示交通信息的圖形表示的技術(shù)。

【背景技術(shù)】
[0002]提供預示交通信息(即，將來的交通狀況的預測)是已知的。這類技術(shù)(例如)在先進的車輛導航中獲得應(yīng)用。另外，已知技術(shù)經(jīng)由無線連接(例如，通過利用廣播或移動通信網(wǎng)路)傳輸預示交通信息。所利用的協(xié)議可能不同且涉及(例如)由旅客信息服務(wù)協(xié)會(TISA)規(guī)定的作為交通預測和預示(TFP)數(shù)據(jù)結(jié)構(gòu)的部分的運輸協(xié)議專家組(TPEG)協(xié)議。
[0003]通過這個信息，車輛駕駛員能夠更好地計劃和預見因某些交通狀況造成的可能的延遲和堵塞。舉例來說，從US2009/0018759A1已知在特定集中時間帶(即，由開始和結(jié)束時間指定的特定將來時間段)內(nèi)在顯示器上顯示預示交通信息。舉例來說，用戶可選擇待顯示的交通信息的時間帶。利用這些技術(shù)，用戶可通過選擇特定將來時間點和在對應(yīng)時間帶中顯示所述選擇的將來時間點的預示交通信息而以時空演變的方式縱覽預測交通情況。
[0004]然而，這些技術(shù)面臨某些限制。舉例來說，為了廣泛縱覽預測交通情況，可能需要用戶選擇多個將來時間點，即，滾動時間以便預計何時以及何地可能會發(fā)生延遲和堵塞。這通常需要用戶分析大量信息，其耗時且會使駕駛員分心而無法完成其它任務(wù)，包括駕駛。會造成完全問題。
[0005]因此，需要顯示預示交通信息的更先進的技術(shù)。尤其需要提供交通狀況的時空將來發(fā)展的全面縱覽的這類技術(shù)。


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

[0006]這個需要通過獨立權(quán)利要求的特征來滿足。附屬權(quán)利要求定義實施方案。
[0007]根據(jù)一方面，提供了一種顯示用于車輛導航的路段網(wǎng)絡(luò)的地圖視圖的方法。地圖視圖包括用于多個路段的預示交通信息的圖形表示。所述方法包括取決于地圖視圖的視域和/或取決于距車輛當前位置的距離來確定多個路段。所述方法還包括針對路段網(wǎng)絡(luò)的多個路段的每一個:確定各自路段的預計通行時間。所述方法還包括顯示地圖視圖，所述地圖視圖包括用于多個路段的預示交通信息的圖形表示。圖形表示圖示了在多個路段中每一個的各自預計通行時間的預示交通信息。
[0008]預計通行時間可定義為當車輛到達各自路段時的大致和/或預示時間點或時間段。舉例來說，在簡單情況中，給定路段的預計通行時間可基于給定路段距車輛當前位置的距離和/或車輛的當前速度和/或車輛的當前行駛方向和/或車輛行駛的當前道路層級和/或全部即將到來的路段直到且包括給定路段的道路層級和/或這些路段上的速度限制來確定。距當前位置的距離可對應(yīng)于線性距離，即，如同鳥類飛翔，在當前位置與各自路段之間和/或可對應(yīng)于沿著路段網(wǎng)絡(luò)的路段的距離?？商娲鼗蛄硗饪紤]其它影響因素。通過這種方式，可能會以相對較低的精確度(即，具相對較低的置信水平)確定預計通行時間，而同時，僅需要有限量的計算資源。
[0009]舉例來說，預計通行時間可確定為絕對時間點或相對于當前時間的時間段。換句話說，給定路段的預計通行時間可對應(yīng)于相對于當前時間到達給定路段的大致持續(xù)時間。
[0010]確定多個路段可對應(yīng)于從存儲路段網(wǎng)絡(luò)的地圖數(shù)據(jù)庫中選擇多個路段中的每一個。地圖數(shù)據(jù)庫可由地圖數(shù)據(jù)庫提供者提供在非易失性存儲介質(zhì)上和/或至少部分由可經(jīng)由因特網(wǎng)訪問的遠程源提供。
[0011]舉例來說，確定多個路段會產(chǎn)生當前在地圖視圖視域中可見的全部這些路段。舉例來說，地圖視圖視域可取決于可由用戶選擇的地圖視圖的放大比例。對于較大(較小)視域，多個路段中可包括較大(較小)量的路段。
[0012]當預計通行時間可用于多個路段中的每一個時，可能顯示包括圖形表示的地圖視圖使得針對各自預計通行時間顯示多個路段中每一個的預示交通信息。通過這種方式，可獲得以下效果:在一個及同一個地圖視圖內(nèi)，針對對應(yīng)于不同的將來時間點的各個路段顯示預示交通信息。換句話說，對于多個路段中的至少兩個不同路段來說，可能的是圖形表示圖示了不同預計通行時間的預示交通信息。
[0013]更一般地說，因此，以特定時空解析度顯示預示交通信息使得在給定路段，顯示各自預示交通信息，其對應(yīng)于針對當車輛可實際到達給定路段時的預計通行時間提供的預示交通信息。通過這種方式，用戶可掃視來察覺目前關(guān)于給定的車輛當前位置的整個預測交通情況。特定地說，選擇將來的時間點和針對所選將來時間點顯示預示交通信息可能會消耗資源；更確切地說，可以針對多個路段中的每一個個別地自動選擇有關(guān)的將來時間點。
[0014]如上論及，在簡單情況中，給定路段的預計通行時間可基于車輛的當前位置且還基于給定路段相對于車輛當前位置的距離來確定。然而，可利用其中容許更精確地確定預計通行時間的更復雜的情況。
[0015]舉例來說，確定多個路段的各自路段的預計通行時間可包括在車輛當前位置與各自路段之間執(zhí)行道路網(wǎng)絡(luò)搜索。道路網(wǎng)絡(luò)搜索可沿著路段網(wǎng)絡(luò)的路段展開路線鏈接且可針對多個路段中的每一個產(chǎn)生最佳路線。
[0016]舉例來說，由道路網(wǎng)絡(luò)搜索產(chǎn)生的路線可關(guān)于選自包括以下項的組的要素進行最佳化:行駛時間；行駛距離；能量消耗；用戶偏好。舉例來說，道路網(wǎng)絡(luò)搜索可產(chǎn)生所謂的環(huán)保路線，其最小化多個路段中每一個與車輛當前位置之間的能量消耗。
[0017]舉例來說，當確定預計通行時間時，可能會忽視U形轉(zhuǎn)彎。舉例來說，到達給定路段的預計通行時間可對應(yīng)于到達給定路段的最直接路徑，例如不存在任何U形轉(zhuǎn)彎或偏離。
[0018]例如，可針對多個路段中的每一個實施道路網(wǎng)絡(luò)搜索的執(zhí)行。在這種情況中，確定預計通行時間可能需要相對較大量的計算資源。然而，同時，預計通行時間可以相對較高精確度確定。還可能的是單一道路網(wǎng)絡(luò)搜索從當前位置展開路線鏈接，使得多個路段中的每一個(例如)接連地由道路網(wǎng)絡(luò)搜索覆蓋，因此產(chǎn)生各自預計通行時間。有時這個情況是指通過展開路線鏈接接連地訪問多個路段中的每一個。
[0019]舉例來說，道路網(wǎng)絡(luò)搜索可選自包括以下項的組:基于路段的時不變成本的靜態(tài)道路網(wǎng)絡(luò)搜索；基于對應(yīng)于預示交通信息的路段的時變成本的動態(tài)道路網(wǎng)絡(luò)搜索。
[0020]舉例來說，動態(tài)道路網(wǎng)絡(luò)搜索可基于具有不連續(xù)的時間取決性或平穩(wěn)改變的時間取決性的成本。特定來說，動態(tài)道路網(wǎng)絡(luò)搜索可考慮針對將來時間點提供的預示成本。靜態(tài)道路網(wǎng)絡(luò)搜索可能是基于當前時間點的成本，例如反映目前交通狀況。
[0021]舉例來說，已知各種算法能夠?qū)嵤╈o態(tài)道路網(wǎng)絡(luò)搜索。熟悉技術(shù)人員已知的一種算法是迪杰克斯拉(Dijkstra)算法，其基于時不變成本，例如行駛時間和/或行駛距離和/或能量消耗，或其組合。舉例來說，如果與執(zhí)行動態(tài)道路網(wǎng)絡(luò)搜索所需的計算資源比較，那么執(zhí)行靜態(tài)道路網(wǎng)絡(luò)搜索所需的計算資源會相對有限。已知迪杰克斯拉算法接連地訪問各種路段；根據(jù)這點，可使用迪杰克斯拉算法的單次執(zhí)行一或其推導一以便確定多個路段中每一個的預計通行時間。
[0022]特定來說，動態(tài)道路網(wǎng)絡(luò)搜索可考慮時變成本，其可基于預示交通信息針對不同的將來時間點不同地確定。利用這些技術(shù)，能夠以甚至較高的精確度確定每個路段的預計通行時間。特定來說，雖然如上概述預計通行時間用于顯示預示交通信息的圖形表示，但也可能在確定預計通行時間時考慮預示交通信息。當然，除預示交通信息之外的另外認知可用于時變成本。
[0023]道路網(wǎng)絡(luò)搜索可以是以分段方式執(zhí)行的靜態(tài)道路網(wǎng)絡(luò)搜索。道路網(wǎng)絡(luò)搜索的分段可沿著在特定持續(xù)時間間隔內(nèi)可到達和/或距當前位置具有特定距離的路段網(wǎng)絡(luò)的路段展開路線鏈接。
[0024]這種方法可顯著減少確定多個路段中每一個的預計通行時間所需的計算量。例如，分段式路段搜索可使用根據(jù)EP12164556的技術(shù)。一般來說，可能以不同方式(例如通過改變道路網(wǎng)絡(luò)搜索的一個或多個參數(shù))處理靜態(tài)道路網(wǎng)絡(luò)搜索的不同分段。這些參數(shù)可選自包括以下項的組:最新執(zhí)行道路網(wǎng)絡(luò)搜索的更新速率，例如，在改變當前位置之后；考慮的路段數(shù)目；當執(zhí)行道路網(wǎng)絡(luò)搜索時考慮的道路層級；考慮的提取成本級的類型。這可對應(yīng)于各個精確度級別，例如通過分別使操作道路網(wǎng)絡(luò)搜索的路段網(wǎng)絡(luò)稀疏，例如通過僅考慮給定層級的路段和/或更新時間間隔，即通過適當?shù)卦O(shè)置針對道路網(wǎng)絡(luò)搜索的不同分段不同地重新執(zhí)行道路網(wǎng)絡(luò)搜索的時間間隔。舉例來說，能夠通過考慮在較接近(較遠離)車輛當前位置的距離處的全部層級的道路(僅較高層級的道路)而以較高精確度級別(較低精確度級別)執(zhí)行道路網(wǎng)絡(luò)搜索。分別地，可針對較接近(較遠離)車輛當前位置的路段更多地(更少地)執(zhí)行道路網(wǎng)絡(luò)搜索?？蓱?yīng)用不同取決性。通過道路網(wǎng)絡(luò)搜索的這種分段式執(zhí)行，能夠減少確定預計通行時間所需的計算量。道路網(wǎng)絡(luò)搜索的這種分段式執(zhí)行可對應(yīng)于信息技術(shù)中已知的所謂分而治之的方法，其中復雜的總?cè)蝿?wù)被分成多個子任務(wù)，從而減少解決所述任務(wù)所需的總計算資源。
[0025]舉例來說，預示交通信息可以15分鐘的解析度提供，即，0分鐘到15分鐘和15分鐘到30分鐘以及30分鐘到45分鐘等的時間間隔。可應(yīng)用其它時間間隔持續(xù)時間。
[0026]還可能針對預測時間間隔提供預示交通信息。道路網(wǎng)絡(luò)搜索的分段的持續(xù)時間間隔可對應(yīng)于預示交通信息的預測時間間隔。道路網(wǎng)絡(luò)搜索的每個分段的成本可基于對應(yīng)預測時間間隔的預示交通信息來確定。
[0027]換句話說，對于特定預測時間間隔，可獲得所謂的預計通行時間范圍，其對應(yīng)于可在預測時間間隔內(nèi)到達的多個路段的路段子集。對于道路網(wǎng)絡(luò)搜索的每個分段，可在當展開路線鏈接時考慮特定成本。在這點上，可執(zhí)行中斷標準，其對應(yīng)于到達預測時間間隔邊界的預計通行時間。對應(yīng)的預測和持續(xù)時間間隔可至少重疊或可相同。
[0028]這種解決方案可被稱為半動態(tài)道路網(wǎng)絡(luò)搜索，因為其會考慮道路網(wǎng)絡(luò)搜索的不同分段的不同成本；接著，道路網(wǎng)絡(luò)搜索的不同分段可對應(yīng)于不同時間間隔。因此，即使道路網(wǎng)絡(luò)搜索的每個分段本質(zhì)上考慮靜態(tài)成本，但當考慮道路網(wǎng)絡(luò)搜索的全部分段時，時間取決性可被模制。舉例來說，針對對應(yīng)于離當前時間0分鐘到15分鐘(15分鐘到30分鐘)的時間，對應(yīng)于0分鐘到15分鐘(15分鐘到30分鐘)的預測時間間隔的成本可用于執(zhí)行道路網(wǎng)絡(luò)搜索，例如用于給定路段的成本可總計達每千米25分鐘(每千米5分鐘)一在后者實例中，可預示交通堵塞獲解決達15分鐘到30分鐘的時間段。還可能(例如)相對于參考速度以相對術(shù)語定義成本。一般來說，這種半動態(tài)道路網(wǎng)絡(luò)搜索的精確度會低于考慮實際時間取決性成本的動態(tài)道路網(wǎng)絡(luò)搜索的精確度。
[0029]針對道路網(wǎng)絡(luò)搜索的每個分段式執(zhí)行的中斷標準可對應(yīng)于分別到達持續(xù)時間間隔結(jié)尾、預測時間間隔時到達各自路段的預計行駛時間。舉例來說，道路網(wǎng)絡(luò)搜索的第一分段可對應(yīng)于可在第一持續(xù)時間間隔內(nèi)到達的路段，且道路網(wǎng)絡(luò)搜索的第二分段可對應(yīng)于可在第二持續(xù)時間間隔內(nèi)到達的路段。第二持續(xù)時間間隔會比第一持續(xù)時間間隔包括更長時間來到達各自路段。與針對第一分段相比，針對第二分段執(zhí)行道路網(wǎng)絡(luò)搜索的提取度更高。舉例來說，如上論述，較高的提取度可對應(yīng)于操作道路網(wǎng)絡(luò)搜索的路段網(wǎng)絡(luò)的稀疏。舉例來說，在這方面，可利用如歐洲專利申請案EP12164556描述的技術(shù)。
[0030]舉例來說，道路網(wǎng)絡(luò)搜索可在路段網(wǎng)絡(luò)的路段子集上操作。路段子集可選自包括以下項的組:具有預定義道路層級的路段網(wǎng)絡(luò)的路段；處于距車輛當前位置臨限距離內(nèi)的路段網(wǎng)絡(luò)的路段；具有高于臨限可能性的車輛的關(guān)聯(lián)通行可能性的路段網(wǎng)絡(luò)的路段，所述可能性是視情況基于以下項中的至少一個確定:歷史行駛模式；當前行駛方向；道路層級。
[0031]通過這些技術(shù)可使路段網(wǎng)絡(luò)稀疏，從而減少確定預計通行時間所需的計算量。特定來說，能夠?qū)⒌缆肪W(wǎng)絡(luò)搜索限制在顯著影響預計通行時間的這些路段:在這點上，路段子集的路段可對應(yīng)于具有相對較低或相對較高層級的路段，例如取決于距車輛當前位置的距離?？赡艿氖菆?zhí)行道路網(wǎng)絡(luò)搜索直到滿足中斷標準。道路網(wǎng)絡(luò)搜索總體上的中斷標準可關(guān)于選自包括以下項的組的要素進行定義:在可用預示交通信息的地圖視圖視域內(nèi)已經(jīng)針對全部路段確定的預計通行時間；在距車輛當前位置臨限距離內(nèi)已經(jīng)針對全部路段確定的預計通行時間；在距當前位置臨限行駛時間內(nèi)已經(jīng)針對全部路段確定的預計通行時間。
[0032]預示交通信息通常會無法用于路段網(wǎng)絡(luò)的全部路段。預示交通信息可能僅可用于多個路段的某些路段。這可能是因為交通堵塞或延遲可能僅發(fā)生在路段網(wǎng)絡(luò)的全部路段中的特定部分。接著，當期望無延遲或堵塞時，甚至針對這些路段或路段網(wǎng)絡(luò)提供預示交通信息會消耗資源。此外，可能的是僅針對具有相對較高道路層級的這些路段提供預示交通信息。舉例來說，可針對公路和國道提供預示交通信息，而針對地方道路不提供或僅提供有限程度的預示交通信息。
[0033]舉例來說，臨限行駛時間可對應(yīng)于仍可用預示交通信息的最大將來時間點。舉例來說，預示交通信息可用于接下去的兩個小時；接著，一旦預計通行時間距確定預計通行時間的當前時間已經(jīng)達到兩個小時，則預計通行時間的確定可能終止。舉例來說，在簡單情況中，一旦滿足中斷標準或已經(jīng)更新預示交通信息或汽車當前位置已經(jīng)改變達多于特定臨限值，就能夠開始確定預計通行時間的下一次重復。
[0034]通過適當?shù)囟x中斷標準，能夠給用戶提供預測交通狀況的廣泛縱覽，而同時，實施根據(jù)目前討論方面的方法所需的計算資源量會相對有限。
[0035]在各種情況中，能夠針對車輛當前位置周圍的各個方向平等地執(zhí)行如上討論的道路網(wǎng)絡(luò)搜索。換句話說，可針對車輛當前位置周圍的全部方向展開路線鏈接?；蚨嗷蛏倨降确植荚诋斍拔恢弥車穆范慰捎傻缆肪W(wǎng)絡(luò)搜索訪問。平等分布可對應(yīng)于:在距當前位置給定距離處的被訪問路段的空間密度，其展示對相對于當前位置的徑向角度沒有或僅有微小取決性。
[0036]然而，還能夠在確定預計通行時間時界定優(yōu)選方向和/或考慮各個其它方面，以便減少計算資源。舉例來說，確定多個路段還可取決于選自包括以下項的組的要素:車輛的當前行駛方向；各自路段的道路層級；大于臨限可能性的各自路段的通行可能性；可用于各自路段的預示交通信息。
[0037]—般來說，多個路段可處于距車輛當前位置臨限距離內(nèi)和/或沿著為車輛導航提供的預計算路線定位。舉例來說，如果車輛按照預計算路線到達先前定義的目的地，那么能夠確定多個路段使得所述路段全部沿著預計算路線定位。這可對應(yīng)于其中沿著預先路線定位的路段中存在相對較大可能性使車輛在將來通行的情況。
[0038]一般來說，多個路段可分布在車輛當前位置周圍的各個方向上和/或可對應(yīng)于地圖視圖中可見且可用預示交通信息的全部路段。
[0039]舉例來說，預示交通信息可分別經(jīng)由無線連接(例如多點傳送廣播)和/或通過移動電話網(wǎng)絡(luò)、移動通信網(wǎng)絡(luò)(例如根據(jù)第三代合作項目(3GPP))來接收。預示交通信息可根據(jù)特定標準編碼方案進行編碼，例如根據(jù)TPEG TFP數(shù)據(jù)格式。預示交通信息可對應(yīng)于流量信息(例如自由流動或終止交通)和/或平均速度和/或交通堵塞和/或道路或通道封鎖和/或造成交通混亂和/或延遲的其它交通事件。在這點上，各個事件代碼因被定義到TPEG框架內(nèi)而值得依賴。舉例來說，預示交通信息可針對預測時間間隔提供。
[0040]方法還可包括基于相同路段的兩個相鄰預測時間間隔的預示交通信息在時間上添寫所述預示交通信息。替代地或此外，所述方法還可包括基于相同將來時間間隔的兩個相鄰路段的預示交通信息在空間上添寫所述預示交通信息。
[0041]通過這種方式，即，通過依賴在空間和/或時間上的添寫，可實現(xiàn)包括預示交通信息的地圖視圖的更均勻外觀。特定來說，可避免因針對預測時間間隔提供的預示交通信息的分散和/或由于如上論述的道路網(wǎng)絡(luò)搜索的分段式執(zhí)行造成的效果?？蓪崿F(xiàn)顯示預示交通信息的一致的時空演變。
[0042]舉例來說，取決于預示交通信息的類型，各種圖形表示可以是合適的。一般來說，預示交通信息的圖形表示可包括選自包括以下項的組的要素:多個路段中每一個的顏色標記；預計通行時間的圖形指示；預示交通信息和/或預計通行時間的置信水平。舉例來說，顏色標記可對應(yīng)于預計平均速度，其可隱含或明確包括在預示交通信息中或可基于預示交通信息來確定；顏色標記還可對應(yīng)于預計速度相對于參考速度或速度限制(例如，其可用于各種道路層級)的比率。顏色標記還可能對應(yīng)于預示交通信息中包括的流量信息。預計通行時間的圖形指示可通過在多個路段中至少一些的附近明確顯示預計通行時間來實現(xiàn)。還能夠在地圖視圖中顯示劃界線，其圖形地圖示了到達某些子集多個路段的預計行駛時間的分散時間間隔的邊界。舉例來說，這些劃界或輪廓線會將可在0分鐘和15分鐘之間的時間內(nèi)到達的這些路段與在15分鐘和30分鐘之間的時間內(nèi)可到達的其它路段進行圖形地劃界。換句話說，劃界線可對應(yīng)于圖示給定預計通行時間(在上述示例性15分鐘中)的等位線。
[0043]根據(jù)另一方面，提供了一種顯示用于車輛導航的路段網(wǎng)絡(luò)的地圖視圖的導航裝置。地圖視圖包括用于多個路段的預示交通信息的圖形表示。導航裝置包括處理器，其被構(gòu)造成取決于地圖視圖的視域和/或取決于距車輛當前位置的距離來確定多個路段。處理器還被構(gòu)造成針對路段網(wǎng)絡(luò)的多個路段的每一個確定各自路段的預計通行時間。導航裝置還包括顯示器，其被構(gòu)造成顯示地圖視圖，所述地圖視圖包括預示交通信息的圖形表示。圖形表示圖示了在多個路段中每一個的各自預計通行時間的預示交通信息。
[0044]舉例來說，根據(jù)目前討論方面的導航裝置可被構(gòu)造成執(zhí)行根據(jù)另一方面的顯示地圖視圖的方法。
[0045]對于這種導航裝置，可獲得的效果比得上可用根據(jù)另一方面的顯示地圖視圖的方法獲得的效果。
[0046]根據(jù)另一方面，提供了一種執(zhí)行動態(tài)道路網(wǎng)絡(luò)搜索的方法。動態(tài)道路網(wǎng)絡(luò)搜索是基于針對第一預測時間間隔和第二時間間隔提供的預示交通信息。所述方法包括執(zhí)行沿著路段網(wǎng)絡(luò)的第一多個路段展開路線鏈接的第一靜態(tài)道路網(wǎng)絡(luò)搜索。所述方法還包括執(zhí)行沿著路段網(wǎng)絡(luò)的第二多個路段展開路線鏈接的第二靜態(tài)道路網(wǎng)絡(luò)搜索。每條展開的路線鏈接與各自預計通行時間關(guān)聯(lián)。第一預測時間間隔包括與由第一靜態(tài)道路網(wǎng)絡(luò)搜索展開的路線鏈接關(guān)聯(lián)的預計通行時間，且第二預測時間間隔包括與由第二靜態(tài)道路網(wǎng)絡(luò)搜索展開的路線鏈接關(guān)聯(lián)的預計通行時間。
[0047]動態(tài)道路網(wǎng)絡(luò)搜索可對應(yīng)于考慮時變成本；靜態(tài)道路網(wǎng)絡(luò)搜索可對應(yīng)于考慮時不變成本。如上描述的這種技術(shù)還可被稱為半動態(tài)道路網(wǎng)絡(luò)搜索。舉例來說，由第一和第二道路網(wǎng)絡(luò)搜索展開鏈接可取決于成本。第一和第二道路網(wǎng)絡(luò)搜索可考慮靜態(tài)成本，即，當執(zhí)行第一和第二道路網(wǎng)絡(luò)搜索時，成本不會改變。換句話說，第一和第二道路網(wǎng)絡(luò)搜索中的每一個可依賴于對應(yīng)路段關(guān)聯(lián)的恒定和時不變組成本。
[0048]時間取決性是通過執(zhí)行第一和第二道路網(wǎng)絡(luò)搜索來獲得，一般來說，其可依賴不同成本。成本的時間取決性可通過考慮第一和第二道路網(wǎng)絡(luò)搜索的不同成本予以考慮。特定來說，第一和第二道路網(wǎng)絡(luò)搜索可與預示交通信息的不同預測時間間隔關(guān)聯(lián)。例如，如果預示交通信息預示交通狀況的改變(例如即將來臨的道路封鎖或降低的平均速度)，那么這可通過與第一和第二多個路段關(guān)聯(lián)的各自成本的改變進行模制。
[0049]第一(第二)道路網(wǎng)絡(luò)搜索的中斷標準可以是:預計通行時間到達第一(第二)預測時間間隔的結(jié)尾。第一和第二時間間隔可能相鄰。接著，第二道路網(wǎng)絡(luò)能夠在已經(jīng)終止第一道路網(wǎng)絡(luò)搜索的地方開始展開鏈接。通過這種方式，可獲得由第一和第二道路網(wǎng)絡(luò)搜索展開鏈接之間的平穩(wěn)轉(zhuǎn)變。
[0050]舉例來說，道路網(wǎng)絡(luò)搜索可對應(yīng)于迪杰克斯拉算法或其推導。
[0051]通過如上描述的這些技術(shù)，能夠獲得各種效果:當執(zhí)行道路網(wǎng)絡(luò)搜索時能夠考慮成本的時間取決性一而同時能夠利用固有地取決于時間的道路網(wǎng)絡(luò)搜索的算法。換句話說，總道路網(wǎng)絡(luò)搜索可被分成子搜索。雖然總道路網(wǎng)絡(luò)搜索考慮時間取決性，但子搜索可獨立于時間，這使得能夠應(yīng)用較多種類的技術(shù)?？偟缆肪W(wǎng)絡(luò)搜索的時間取決性是通過子搜索考慮的成本差異來獲得。另外，這種獨立于時間的技術(shù)會需要相對較少的計算資源；特定來說，在與完全動態(tài)道路網(wǎng)絡(luò)搜索比較的情況下。因此，可通過如上描述的技術(shù)減少總計算資源。同時，可獲得道路網(wǎng)絡(luò)搜索的相對較高精確度一特定來說，在與考慮時不變成本的情況比較的情況下，例如通過忽視任何預示交通信息。
[0052]根據(jù)另一方面，提供了一種被構(gòu)造用于執(zhí)行動態(tài)道路網(wǎng)絡(luò)搜索的導航裝置。動態(tài)道路網(wǎng)絡(luò)搜索是基于針對第一預測時間間隔和第二時間間隔提供的預示交通信息。導航裝置包括至少一個處理器，其被構(gòu)造成執(zhí)行沿著路段網(wǎng)絡(luò)的第一多個路段展開路線鏈接的第一靜態(tài)道路網(wǎng)絡(luò)搜索；且執(zhí)行沿著路段網(wǎng)絡(luò)的第二多個路段展開路線鏈接的第二靜態(tài)道路網(wǎng)絡(luò)搜索。每條展開的路線鏈接與各自預計通行時間關(guān)聯(lián)。第一預測時間間隔包括與由第一靜態(tài)道路網(wǎng)絡(luò)搜索展開的路線鏈接關(guān)聯(lián)的預計通行時間，且第二預測時間間隔包括與由第二靜態(tài)道路網(wǎng)絡(luò)搜索展開的路線鏈接關(guān)聯(lián)的預計通行時間。
[0053]舉例來說，目前討論方面的導航裝置可被構(gòu)造成執(zhí)行根據(jù)另一方面的執(zhí)行道路網(wǎng)絡(luò)搜索的方法。
[0054]對于這種導航裝置，可獲得的效果比得上可用根據(jù)另一方面的執(zhí)行道路網(wǎng)絡(luò)搜索的方法獲得的效果。
[0055]應(yīng)了解在不脫離本發(fā)明的范圍的情況下，上文論述的特征和下文將闡釋的特征不僅可以指示的各自組合使用，而且可以其它組合或獨立使用。在其它實施方案中，上文論述方面的特征和實施方案可相互組合。

【專利附圖】

【附圖說明】
[0056]在下文中，將關(guān)于附圖中圖示的實施方案進一步詳細地闡釋各個實施方案。在附圖中:
[0057]圖1是根據(jù)各個實施方案的導航裝置的示意圖。
[0058]圖2示出包括在各自預計通行時間的預示交通信息的圖形表示的地圖視圖。
[0059]圖3圖示了針對將來時間間隔提供的預示交通信息。
[0060]圖4A圖示了預測交通狀況的時空演變。
[0061]圖4B圖示了其中因道路封鎖而無法到達的一些路段的預測交通狀況的時空演變。
[0062]圖5示意性圖示了根據(jù)各個實施方案執(zhí)行道路網(wǎng)絡(luò)搜索的分段式方式。
[0063]圖6是根據(jù)各個實施方案的顯示地圖視圖的方法的流程圖。

【具體實施方式】
[0064]在下文中，將參考附圖詳細地描述各個實施方案。應(yīng)了解實施方案的【具體實施方式】并非在限制意義上采用。本發(fā)明的范圍并非意欲受限于下文或附圖描述的僅說明性地采用的實施方案。
[0065]附圖被認為是示意性表示且附圖中圖示的元件不一定示出為按規(guī)定比例。更確切地說，呈現(xiàn)各個元件使得熟悉本領(lǐng)域的技術(shù)人員顯而易知其通用目的的功能。附圖中示出或本文描述的功能塊、裝置、組件或其它實體或功能單元之間的任何連接或耦接還可通過耦接的間接連接來實施。組件之間的耦接可通過無線連接建立。功能塊可實施在硬件、固件、軟件或其組合中。
[0066]在下文中，描述顯示用于車輛導航的路段網(wǎng)絡(luò)地圖視圖的技術(shù)。在地圖視圖中，某些圖形表示圖示了預示交通信息。分別針對路段中提供有預示交通信息的各個位置，確定預計通行時間。接著能夠圖示各自預計通行時間的地圖視圖中的預示交通信息。舉例來說，針對較接近(較遠離)車輛當前位置的第一路段(第二路段)圖示在地圖中的第一預示交通信息(第二預示交通信息)可對應(yīng)于相對于當前時間點相對準時(延遲)的將來時間點；因此，第一和第二預示交通信息是針對不同時間點顯示在地圖視圖中。
[0067]在圖1中，圖示了導航裝置100的示意圖，導航裝置100被構(gòu)造成顯示用于車輛導航的路段網(wǎng)絡(luò)的這種地圖視圖。導航裝置100包括處理器110，例如多核處理器或多個處理器。處理器110被構(gòu)造成執(zhí)行各種任務(wù)，包括但不限于:實施道路網(wǎng)絡(luò)搜索用于確定到達路段網(wǎng)絡(luò)內(nèi)各個點的最佳路線；解碼和評估接收的預示交通信息；將各個圖形表示轉(zhuǎn)譯成包括在地圖視圖中。
[0068]舉例來說，處理器110可根據(jù)關(guān)于路段網(wǎng)絡(luò)和/或預示交通信息的各個標準來操作。舉例來說，路段網(wǎng)絡(luò)可根據(jù)NDS協(xié)會的導航數(shù)據(jù)標準(NDS)存儲在數(shù)據(jù)庫111中。其它數(shù)據(jù)格式也是可能的。同樣，處理器110能夠被構(gòu)造成將呈TPEG格式存儲的預示交通信息解碼且通常與其一起工作。在這點上，TPEG事件代碼可存儲在數(shù)據(jù)庫111中。其它數(shù)據(jù)格式可用于預示交通信息，例如交通信息通道(TMC)數(shù)據(jù)格式。導航裝置100包括收發(fā)器112，其被構(gòu)造成接收這類預示交通信息。舉例來說，收發(fā)器112可以是被構(gòu)造成根據(jù)TPEG或TMC標準接收廣播數(shù)據(jù)交通的單向接收器。收發(fā)器112還能夠與移動通信網(wǎng)絡(luò)(例如可由收發(fā)器112在請求(例如通過處理器110)之后接收的預示交通信息)建立連接。
[0069]處理器110被構(gòu)造成基于從數(shù)據(jù)庫111和/或從收發(fā)器112獲得的數(shù)據(jù)轉(zhuǎn)譯地圖視圖。接著，導航裝置100的顯示器113被構(gòu)造成顯示地圖視圖，所述地圖視圖包括多個路段的預示交通信息的圖形表示。
[0070]導航裝置100還包括人機界面(HMI) 114，其被構(gòu)造成從用戶(例如車輛駕駛員)接收輸入。另外，HMI114被構(gòu)造成給用戶提供輸出使得用戶能夠互動來控制導航裝置100。
[0071]在圖2中，提供了地圖視圖200的示意圖。圖2中圖示了路段網(wǎng)絡(luò)的路段210。圖2中的路段210示出為由節(jié)點(圖2中圖示為點)劃界。舉例來說，根據(jù)各個數(shù)據(jù)標準，節(jié)點可具有界定的地理位置(例如經(jīng)度和緯度)且對應(yīng)的路段210可通過兩個節(jié)點間的各自互連而形成。圖2中另外圖示了車輛的當前位置205。在圖2的情況中，當前位置205大致在地圖視圖200的中心。圖2中還圖示了計劃路線230。計劃路線230由導航裝置100提供來提供到達目的地的路線導引。例如，計劃路線230可以是到達目的地的最快或最短路線。
[0072]另外，圖2中示出了預示交通信息220-1、220-2、220_3的多個圖形表示。舉例來說，圖2中描述的預示交通信息對應(yīng)于交通堵塞、道路封鎖、正在進行的施工工程、危險狀況和大雨。各種其它交通狀況可由預示交通信息220-1、220-2、220-3描述。預示交通信息220-1,220-2,220-3與路段210關(guān)聯(lián)且在地圖視圖200中圖示為接近各自路段210。在圖2的實施方案中，存在提供有預示交通信息220-1、220-2、220-3的總共六個路段210。
[0073]針對這多個路段210中的每一個，處理器110被構(gòu)造成分別確定預計通行時間。在簡單情況中，車輛當前位置205與各自路段210之間的距離可由處理器110用來獲取這個預計通行時間的近似值。在這種情況中，位于較接近(較遠離)車輛當前位置20處的路段210可具有準時(延遲)預計通行時間。
[0074]有時會期望更精確地確定預計通行時間。在這種情況中，處理器110被構(gòu)造成在車輛當前位置205與各自路段210之間執(zhí)行道路網(wǎng)絡(luò)搜索。這種道路網(wǎng)絡(luò)搜索通常沿著路段網(wǎng)絡(luò)的路段210展開路線鏈接且產(chǎn)生到達可用預示交通信息的多個路段210中每一個的最佳路線。最佳路線可相對于各個標準(例如最小行駛時間、最小行駛距離、最小能量消耗或其組合)進行最佳化。特定標準可反映駕駛員習慣。這種道路網(wǎng)絡(luò)搜索可尤其獨立于計劃路線213 ;舉例來說，這種道路網(wǎng)絡(luò)搜索甚至可在無可用計劃路線230的情況下執(zhí)行。
[0075]在圖2的實施方案中，對應(yīng)于15分鐘預計通行時間和30分鐘預計通行時間的等值線是用虛線描繪。舉例來說，處于對應(yīng)于15分鐘預計通行時間的等值線與對應(yīng)于30分鐘預計通行時間的等值線之間的全部路段具有處于15分鐘與30分鐘之間的時間間隔的確定預計通行時間，即，全部這些路段可大概在15分鐘到30分鐘內(nèi)到達。
[0076]一旦已經(jīng)(例如通過利用如上論述的道路網(wǎng)絡(luò)搜索)確定預計通行時間，針對多個路段210中的每一個，預示交通信息220-1、220-2、220-3的圖形表示被提供在地圖視圖200中對應(yīng)的預計通行時間。實際上，這意謂給定的預示交通信息220-3與另一預示交通信息220-1 (參考圖2)顯示在對應(yīng)的不同預計通行時間。
[0077]在圖3中，預示交通信息220的示例性實施方式是針對兩個路段210-1、210_2提供。如圖可見，預示交通信息220可包括預測交通流量信息和/或可能對交通狀況產(chǎn)生影響的各種事件。預示交通信息220通常針對預測時間間隔提供，例如在圖3的情況中是15分鐘的時間解析度。這可完成以便節(jié)約無線傳輸?shù)膸捄?或歸因于預示將來交通狀況的有限精確度。預測時間間隔的替代解決方案將是指定涵蓋某些靈活時間間隔的預示交通信息的有效范圍。
[0078]—般來說，當確定多個路段210的預計通行時間時，可能期望使預計通行時間的瞬時解析度與預示交通信息220、220-1、220-2、220-3的瞬時解析度具有相同幅值。這會容許減少所需的計算量，而同時不會過度降低圖示預示交通信息220、220-1、220-2、220-3的精確度。
[0079]參考圖4A，圖示了其中預示交通信息220、220-1、220-2、220-3包括預測流量信息的情況。在圖4A的情況中，對應(yīng)于特定路段的期望平均速度的預測流量信息圖示為在圖4A的水平軸上具不同填充圖案。各個平均速度相對于參考速度確定。例如，參考速度可相對于特定路段的道路層級來界定。舉例來說，參考速度可總計達120km/h或任何其它值。
[0080]針對垂直軸上圖示的四個預測時間間隔310-1、310-2、310-3、310-4提供預示交通信息220。另外，針對水平軸上圖示的許多路段提供預示交通信息220。車輛位置的瞬時演變是從道路網(wǎng)絡(luò)搜索獲得且由實線圖示。對于給定路段，預計通行時間對應(yīng)于如由車輛位置指示的各自時間。
[0081]如從圖4A中可見，預示交通信息120隨將來時間進程改變。針對每個位置，隨著時間進程遭遇不同的預測流量狀況。在圖4A中，上部分圖示了如地圖視圖200中包括的預示交通信息220的對應(yīng)圖形表示。如圖可見，預示交通信息220分別圖示在對應(yīng)路段的對應(yīng)預計通行時間，即具有時空解析度。因為以分散的方式針對預測時間間隔310-1、310-2、310-3,310-4提供預示交通信息220，所以可能期望基于相同路段的兩個相鄰預測時間間隔310-1、310-2、310-3、310-4的預示交通信息220在時間上進一步添寫所述預示交通信息220。同樣地，可能期望基于相同預測時間間隔310-1、310-2、310-3、310-4的兩個相鄰路段210的預示交通信息220在空間上添寫所述預示交通信息。
[0082]各種技術(shù)可用來圖形地圖示預示交通信息220。舉例來說，如果預示交通信息220對應(yīng)于預測流量信息，那么可對于地圖視圖200中的路段210使用不同填充圖案，例如如圖4A中所示。還可能使用對應(yīng)于不同預測流量信息的不同顏色；舉例來說，綠色(紅色)可對應(yīng)于交通的自由流動(嚴重受干擾的交通)。同樣地，各種圖形表示可用于其它預示交通信息220，例如對應(yīng)于交通堵塞、道路建筑施工地點等，如圖2中所示。舉例來說，能夠額外提供預計通行時間的圖形指示，例如圖2中使用的等值線和/或通過預示交通信息220的置信水平。舉例來說，可使用較小(較大)透明度的對應(yīng)交通信息的圖形圖示來圖形地圖示較大(較小)置信水平。置信水平可能被提供作為預示交通信息的部分。置信水平還可能基于預示交通信息來確定，例如使得對于有關(guān)較遠離(較接近)將來的時間點的預示交通信息采用較小(較大)置信水平。
[0083]在當前位置205與多個路段210之間執(zhí)行道路網(wǎng)絡(luò)搜索可能需要相當大的計算資源。在這點上，能夠?qū)⒌缆肪W(wǎng)絡(luò)搜索的執(zhí)行限制在可用預示交通信息220、220-1、220-2、220-3的這些路段210。道路網(wǎng)絡(luò)搜索還能夠針對位于臨限距離內(nèi)和/或滿足替代中斷標準的全部路段210 (例如到達各自路段210的臨限行駛時間和/或處于地圖視圖200視域內(nèi)的各自路段210)來執(zhí)行。通過定義這種適當?shù)闹袛鄻藴剩軌蛲ㄟ^執(zhí)行道路網(wǎng)絡(luò)搜索限制確定預計通行時間所需的計算資源。
[0084]減少當確定預計通行時間時用于執(zhí)行道路網(wǎng)絡(luò)搜索所需的計算量的另一策略一可替代地或除上述之外另外使用一是使用靜態(tài)道路網(wǎng)絡(luò)搜索。靜態(tài)道路網(wǎng)絡(luò)搜索在展開路線鏈接時針對路段210使用時不變成本。換句話說，即使如果預計通行時間用于圖形地指示地圖視圖200中的預示交通信息220，那么使用動態(tài)道路網(wǎng)絡(luò)搜索(其還考慮對應(yīng)于預示交通信息220的時變成本)仍會消耗資源。然而，還可能使用這種動態(tài)道路網(wǎng)絡(luò)搜索?；跁r變成本執(zhí)行動態(tài)道路網(wǎng)絡(luò)搜索通常需要較高計算量。
[0085]在圖4B中，圖示了預示交通信息的另一時空演變。在圖4B中，一些位置(由水平箭頭圖示)(例如)因道路封閉而無法到達。能夠分別圖示地圖視圖200中的這些路段，SP通過相對地標記(圖4B中的全黑)。針對位于無法到達路段后面的路段(例如，如從當前位置205所見)，可計算繞道。
[0086]有時，在(例如)因道路封閉而無法到達的一個或多個路段210處會發(fā)生狀況。在這種情況中，無法到達的路段210不會具有關(guān)聯(lián)的預計通行時間一即使其可能處于地圖視圖200視域內(nèi)。接著，能夠分別指示地圖視圖200中無法到達的路段210。還可能針對地圖視圖200中無法到達的路段210分配特定預計通行時間，例如，當前位置205與無法到達的路段210之間的最后無法到達的路段210的預計通行時間。
[0087]在圖5中，圖示了以分段方式執(zhí)行的道路網(wǎng)絡(luò)搜索。道路網(wǎng)絡(luò)搜索的不同分段基于成本500-1、500-2、500-3、500-4沿著路段網(wǎng)絡(luò)的路段220展開路線鏈接，所述成本在預示交通信息220的預測時間間隔310-1、310-2、310-3、310-4內(nèi)是時不變。換句話說，在每個預測時間間隔 310-1、310-2、310-3、310-4 內(nèi)，使用時不變成本 500-1、500-2、500-3、500-4。舉例來說，這些成本500-1、500-2、500-3、500-4可基于預示交通信息220來確定。舉例來說，在每個預測時間間隔310-1、310-2、310-3、310-4內(nèi)展開鏈接所針對的最后路段可確定等值線的位置(參考圖2)。
[0088]圖5的道路網(wǎng)絡(luò)搜索可被稱為半動態(tài)道路網(wǎng)絡(luò)搜索。半動態(tài)道路網(wǎng)絡(luò)搜索的每個分段可以是(例如)根據(jù)迪杰克斯拉算法的靜態(tài)道路網(wǎng)絡(luò)搜索，即，考慮時不變成本500-1、500-2、500-3、500-4。因為成本 500-1、500-2、500-3、500-4 從預測時間間隔 310-1、310-2、310-3、310-4到預測時間間隔310-1、310-2、310-3、310-4會改變，所以總時間取決性被模制。
[0089]執(zhí)行道路網(wǎng)絡(luò)搜索時減少所需的計算量的另一策略一可替代地或除上述之外另外應(yīng)用一是以分段方式實施道路網(wǎng)絡(luò)搜索。舉例來說，針對執(zhí)行道路網(wǎng)絡(luò)的不同分段，能夠增加或降低道路網(wǎng)絡(luò)搜索的提取度。舉例來說，針對較遠離(較接近)路段210，可利用較高(較低)提取度的道路網(wǎng)絡(luò)搜索；因此，道路網(wǎng)絡(luò)搜索的精確級可較低(較高)，且同時所需的計算資源可較低(較高)。舉例來說，可通過在路段網(wǎng)絡(luò)的路段子集上執(zhí)行道路網(wǎng)絡(luò)搜索來獲得不同提取度。換句話說，路段網(wǎng)絡(luò)可被稀疏。舉例來說，可能僅依賴具有(例如)高于臨限層級的預定義道路層級的路段210 ;舉例來說，僅對應(yīng)于高速公路、公路和國道的路段可用于執(zhí)行道路網(wǎng)絡(luò)搜索，而地方道路可被忽視。用于道路網(wǎng)絡(luò)搜索的所述執(zhí)行的根本算法還可提供適當方式，其能夠調(diào)整提取度且因此調(diào)整所需的計算資源。
[0090]在圖6中，圖示了根據(jù)各個實施方案的顯示地圖視圖200的方法的流程圖。所述方法開始于步驟SI。在步驟S2中，取決于地圖視圖200視域和/或取決于距車輛當前位置205的距離來確定多個路段210。舉例來說，多個路段210可對應(yīng)于地圖視圖200視域內(nèi)和/或在距車輛當前位置205給定距離內(nèi)的全部路段210。多個路段210還可能對應(yīng)于地圖視圖200視域內(nèi)具有高于臨限層級的道路層級的全部路段210。
[0091]在步驟S3中，針對多個路段210中的每一個確定各自路段210的預計通行時間。舉例來說，預計通行時間可使用如上論述的道路網(wǎng)絡(luò)搜索來確定。一般來說，如果確定預計通行時間所針對的多個路段的數(shù)目較低(較高)，那么所需的計算量會較低(較高)。因此，可能期望在步驟S2中確定多個路段210，使得在步驟S3中將確定預計通行時間所針對的路段數(shù)目相對有限。同樣地，如上論述，當基于執(zhí)行道路網(wǎng)絡(luò)搜索確定預計通行時間時，存在各種技術(shù)容許在執(zhí)行道路網(wǎng)絡(luò)搜索時減少計算量，例如通過分段式執(zhí)行的方式。
[0092]在步驟S4中，顯示地圖視圖200，其包括分別在預計通行時間的預示交通信息220的圖形表示，如上論述。
[0093]在步驟S5中，方法結(jié)束。
[0094]雖然已經(jīng)關(guān)于特定優(yōu)選實施方案示出和描述本發(fā)明，但熟悉本領(lǐng)域的技術(shù)人員在閱讀和理解本說明書之后將可作出等效方案和修改。本發(fā)明包括全部這些等效方案和修改且僅受限于附屬權(quán)利要求的范圍。
[0095]舉例來說，雖然已經(jīng)主要參考上文在車輛內(nèi)本地確定預計通行時間，但應(yīng)了解這些計算高昂的任務(wù)還可在中央服務(wù)器上執(zhí)行，即遠離車輛。在這點上，導航裝置100的收發(fā)器112可被構(gòu)造成與遠程服務(wù)器建立數(shù)據(jù)連接，使得(例如)車輛當前位置205被傳輸?shù)竭h程服務(wù)器，所述遠程服務(wù)器接著如上所述計算有關(guān)將來時間點的預計通行時間和對應(yīng)的預示交通信息且最后經(jīng)由數(shù)據(jù)連接將其發(fā)送到收發(fā)器112。
【權(quán)利要求】
1.一種顯示用于車輛導航的路段網(wǎng)絡(luò)的地圖視圖(200)的方法，所述地圖視圖(200)包括用于多個路段(210)的預示交通信息(220、220-1、220-2、220-3)的圖形表示，所述方法包括: -處理器(110)根據(jù)所述地圖視圖(200)的視域和/或根據(jù)距所述車輛的當前位置(205)的距離來確定所述多個路段(210)， -針對所述路段網(wǎng)絡(luò)的所述多個路段(210)的每一個:所述處理器(110)確定所述各自路段(210)的預計通行時間， -在顯示器(113)上顯示所述地圖視圖(200)，所述地圖視圖(200)包括用于所述多個路段(210)的所述預示交通信息(220、220-1、220-2、220-3)的所述圖形表示， 其中所述圖形表示圖示了在所述多個路段(210)中每一個的所述各自預計通行時間的所述預示交通信息(220、220-1、220-2、220-3)。
2.根據(jù)權(quán)利要求1所述的方法， 其中確定所述多個路段(210)的各自路段的所述預計通行時間包括: -所述處理器(110)在所述車輛的當前位置(205)與所述各自路段(210)之間執(zhí)行道路網(wǎng)絡(luò)搜索，所述道路網(wǎng)絡(luò)搜索沿著所述路段網(wǎng)絡(luò)的所述路段(210)展開路線鏈接，且對所述多個路段(210)的每一個產(chǎn)生最佳路線。
3.根據(jù)權(quán)利要求2所述的方法， 其中所述道路網(wǎng)絡(luò)搜索選自包括以下項的組: -基于所述路段(210)的時不變成本(500-1到500-4)的靜態(tài)道路網(wǎng)絡(luò)搜索； -基于所述路段(210)的時變成本(500-1到500-4)的動態(tài)道路網(wǎng)絡(luò)搜索，其對應(yīng)于所述預示交通信息(220、220-1、220-2、220-3)。
4.根據(jù)權(quán)利要求3所述的方法， 其中所述道路網(wǎng)絡(luò)搜索是以分段方式執(zhí)行的靜態(tài)道路網(wǎng)絡(luò)搜索，其中所述道路網(wǎng)絡(luò)的分段確定在特定持續(xù)時間間隔(中斷標準)內(nèi)可到達和/或距所述當前位置(205)具有特定距離的所述路段網(wǎng)絡(luò)的全部路段(210)。
5.根據(jù)權(quán)利要求4所述的方法， 其中針對預測時間間隔(310-1到310-4)提供所述預示交通信息(220、220-1、220-2、220-3), 其中所述道路網(wǎng)絡(luò)搜索的所述分段的所述持續(xù)時間間隔對應(yīng)于所述預示交通信息(220、220-1、220-2、220-3)的所述預測時間間隔(310-1 到 310-4)， 其中所述道路網(wǎng)絡(luò)搜索的每個分段的所述成本(500-1到500-4)是基于所述預測時間間隔(310-1到310-4)的所述預示交通信息(220、220-1、220-2、220-3)來確定。
6.根據(jù)權(quán)利要求4或5中任一項所述的方法， 其中所述道路網(wǎng)絡(luò)搜索的第一分段對應(yīng)于在第一持續(xù)時間間隔內(nèi)可到達的路段(210)， 其中所述道路網(wǎng)絡(luò)搜索的第二分段對應(yīng)于在第二持續(xù)時間間隔內(nèi)可到達的路段(210)， 其中所述第二持續(xù)時間間隔包括比所述第一持續(xù)時間間隔到達各自路段(210)更長的時間， 其中所述道路網(wǎng)絡(luò)搜索對所述第二分段執(zhí)行的提取程度比對所述第一分段的提取程度更高。
7.根據(jù)權(quán)利要求2至6中任一項所述的方法， 其中所述道路網(wǎng)絡(luò)搜索在所述路段網(wǎng)絡(luò)的路段(210)子集上操作，所述路段(210)子集選自包括以下項的組: -具有預定義道路層級的所述路段網(wǎng)絡(luò)的路段(210)； -處于距所述車輛的所述當前位置(205)臨限距離內(nèi)的所述路段網(wǎng)絡(luò)的路段(210)； -具有高于臨限可能性的所述車輛的關(guān)聯(lián)通行可能性的所述路段網(wǎng)絡(luò)的路段(210)，所述可能性是基于以下項中的至少一個確定:歷史行駛模式；當前行駛方向；道路層級。
8.根據(jù)前述權(quán)利要求中任一項所述的方法， 其中確定所述多個路段(210)還根據(jù)選自包括以下項的組的要素: -所述車輛的當前行駛方向和/或歷史行駛方向； -所述各自路段(210)的道路層級； -大于臨限可能性的所述各自路段(210)的通行可能性； -可用于所述各自路段(210)的預示交通信息(220、220-1、220-2、220-3)。
9.根據(jù)前述權(quán)利要求中任一項所述的方法， 其中所述多個路段(210)處于距所述車輛的所述當前位置(205)的臨限距離內(nèi)和/或沿著為所述車輛的所述導航提供的預計算路線(230)定位。
10.根據(jù)前述權(quán)利要求中任一項所述的方法， 其中所述多個路段(210)的所述路段(210)以各個方向分布在所述車輛的所述當前位置(205)周圍和/或?qū)?yīng)于在所述地圖視圖(200)中可見且可用所述預示交通信息(220、220-1,220-2,220-3)的全部路段(210)。
11.根據(jù)前述權(quán)利要求中任一項所述的方法， 其中針對預測時間間隔(310-1到310-4)提供所述預示交通信息(220、220-1、220-2、220-3), 其中所述方法還包括: -所述處理器(110)，其基于所述相同路段(210)的兩個相鄰預測時間間隔(310-1到310-4)的所述預示交通信息(220、220-1、220-2、220-3)在時間上添寫所述預示交通信息(220、220-1、220-2、220-3)，和/或基于所述相同預測時間間隔的兩個相鄰路段(210)的所述預示交通信息(220、220-1、220-2、220-3)在空間上添寫所述預示交通信息(220、220-1、220-2,220-3)。
12.根據(jù)前述權(quán)利要求中任一項所述的方法， 其中，對于所述多個路段(210)的至少兩個不同路段(210)，所述圖形表示圖示了在不同的預計通行時間的所述預示交通信息(220、220-1、220-2、220-3)，即，對應(yīng)于不同預測時間間隔。
13.—種顯示用于車輛導航的路段網(wǎng)絡(luò)的地圖視圖(200)的導航裝置(100)，所述地圖視圖(200)包括用于多個路段(210)的預示交通信息(220、220-1、220-2、220-3)的圖形表示，所述導航裝置(100)包括: -處理器(110)，其被構(gòu)造成根據(jù)所述地圖視圖(200)的視域和/或根據(jù)距所述車輛的當前位置(205)的距離來確定所述多個路段(210)， 其中所述處理器(110)還被構(gòu)造成針對所述路段網(wǎng)絡(luò)的所述多個路段(210)的每一個確定所述各自路段(210)的預計通行時間， -顯示器(113)，其被構(gòu)造成顯示所述地圖視圖(200)，所述地圖視圖(200)包括所述預示交通信息(220、220-1、220-2、220-3)的所述圖形表示， 其中所述圖形表示圖示了在所述多個路段(210)中每一個的所述各自預計通行時間的所述預示交通信息(220、220-1、220-2、220-3)。
14.根據(jù)權(quán)利要求13所述的導航裝置(100)，其還被構(gòu)造成執(zhí)行根據(jù)權(quán)利要求1至12中任一項所述的方法。
15.一種基于為第一預測時間間隔和第二時間間隔提供的預示交通信息執(zhí)行動態(tài)道路網(wǎng)絡(luò)搜索的方法，所述方法包括: -執(zhí)行沿著路段網(wǎng)絡(luò)的第一多個路段展開路線鏈接的第一靜態(tài)道路網(wǎng)絡(luò)搜索， -執(zhí)行沿著所述路段網(wǎng)絡(luò)的第二多個路段展開路線鏈接的第二靜態(tài)道路網(wǎng)絡(luò)搜索， 其中每條展開的路線鏈接與各自預計通行時間關(guān)聯(lián)， 其中所述第一預測時間間隔包括與由所述第一靜態(tài)道路網(wǎng)絡(luò)搜索展開的所述路線鏈接關(guān)聯(lián)的所述預計通行時間，且所述第二預測時間間隔包括與由所述第二靜態(tài)道路網(wǎng)絡(luò)搜索展開的所述路線鏈接關(guān)聯(lián)的所述預計通行時間。
【文檔編號】G01C21/34GK104296763SQ201410341929
【公開日】2015年1月21日 申請日期:2014年7月17日 優(yōu)先權(quán)日:2013年7月17日
【發(fā)明者】M.塞科尼 申請人:哈曼貝克自動系統(tǒng)股份有限公司