專利名稱：在導航系統中存儲代表交通路段的地圖數據的方法和導航系統的制作方法
現有技術本發明從按獨立權利要求所述類型的一種用于在(尤其是用于汽車的)導航系統中存儲代表交通路段的地圖數據的方法以及一種導航系統出發。
車輛導航系統基于代表交通路段的地圖數據，計算出從起始地點或車輛所在地到由用戶預定的目的地的行駛路線。地圖數據通常被存儲在諸如CD或DVD的大容量存儲介質上，并且為了計算行駛路線而至少扼要地被復制到導航系統的存儲器中。為了即使在偏離所計算的行駛路線時也將用于引導汽車駕駛員到行駛目標的跟蹤指示給予汽車駕駛員，常常需要重新計算從在偏離行駛路線之后的當前車輛所在地到目的地的行駛路線。于是這些跟蹤指示必須重新從大容量存儲介質讀入到設備的存儲器中。
可是也公知同時具有播放音頻CD或音頻DVD的可能性的車輛導航系統，為此應用了如針對導航數據載體的驅動器那樣的同一驅動器。在行駛路線計算結束之后，可以從驅動器中取出大容量存儲介質，并且替代該大容量存儲介質，裝入和播放音頻CD或音頻DVD。為了即使在這種設備中仍能在離開原先的行駛路線之后重新計算行駛路線，在這些設備中將地圖數據儲備在設備存儲器中整個跟蹤持續時間。由于數據的復雜性和有限的存儲容量，為此規定了圍繞行駛路線的通道，并且只儲備這種位于圍繞行駛路線的通道之內的地圖數據。
在規定通道的范圍時，存在如下的目標沖突，即應盡可能針對整個行駛路線避免或者但是應盡可能稀少地需要地圖數據的補充裝載和與此相結合的CD或DVD更換，另一方面但是通道也應具有最小的寬度，以致在離開預先計算的(vorberechnet)行駛路線時隨時保持能基于在存儲器中所儲備的地圖數據的行駛路線計算。
發明優點具有獨立的方法權利要求所述的特征的本發明方法以及相應構造的導航系統具有以下的優點，通過在設備存儲器中所儲備的地圖數據來覆蓋了圍繞所計算的行駛路線的放大的地理區域(通道)。
這根據本發明由此來實現，即在將通道之內的地圖數據存儲在設備存儲器中之前選擇(亦即疏剪(ausduennen))該通道之內的地圖數據，并且只存儲所疏剪的地圖數據。
在從屬權利要求中說明并且隨后與實施例的說明一起來詳細闡述本發明的有利的實施形式。
對于偏離行駛路線的情況，按照位于通道中的交通路段的使用概率來有利地實現地圖數據的選擇。
使用概率有利的是相應交通路段距行駛路線的距離的函數。
使用概率有利的是相應位于通道中的交通路段的道路等級的函數。
有利地將圍繞行駛路線的目的地的第一限定區域和/或圍繞行駛路線的起始地點的第二限定區域排除在地圖數據選擇之外。
有利地在預定的面積范圍的方格(Kachel)中來管理地圖數據，并且按照統一的選擇標準針對在每個方格之內的所有的地圖數據實現選擇。這實現了一種用于形成通道的方法的特別簡單而有效的實施方案。
附圖在附圖中示出了并在以下詳細闡述了本發明的實施例。附圖中的相同的參考符號在此表征相同或同類元件。
其中
圖1A、1B和1C示出了第一、第二和第三通道的幾何形狀，如通道在根據現有技術的車輛導航系統中所規定的那樣。
圖2示出了從中能根據獲知以下概率的曲線圖，在偏離預先計算的行駛路線之后，在重新計算行駛路線時，在預先計算的行駛路線的周圍的交通路段以該概率根據其距預先計算的行駛路線的距離來考慮。
圖3示出了其中能獲知以下概率的具有所考察的交通路段的道路等級的附加參數的其它的曲線圖，在偏離預先計算的行駛路線之后，在重新計算行駛路線時，在預先計算的行駛路線的周圍的交通路段，以該概率根據其距預先計算的行駛路線的距離來考慮。
圖4示出了其它的曲線圖，在該圖中按道路等級分開地繪出交通路段的數量或總長的分布。
圖5示出了本發明導航系統的本發明重要部分的方框電路圖。
圖6示出了用于闡述本發明方法的第一流程圖。
圖7a和7B示出了用于闡述本發明方法的第二流程圖。
圖8示出了通道的示意圖，如該通道在應用本發明方法的優選有利的實施形式之后產生的那樣。
圖9示出了可替換的通道的示意圖，如該通道在應用本發明方法的簡化的實施形式之后產生的那樣。
實施例說明基于代表交通路段的地圖數據，車輛導航系統計算從起始地點或車輛所在地到由用戶所預定的目的地的行駛路線，并且在行駛路線計算結束之后，通過跟蹤指示(尤其是轉彎指示)沿著所計算的行駛路線將用戶指引到目的地。原則上出發點在于，用戶遵循車輛導航系統的跟蹤指示，并且僅在例外情況下偏離所計算的行駛路線。這種偏離可能是汽車駕駛員看錯的結果，但是也可能是為了例如繞開涌堵的目的而故意離開行駛路線。在這些情況下，必須從現在不再位于預先計算的行駛路線上的、那時當前的車輛所在地出發確定至少一條局部的替換路線。
基于這些假定，如在圖2的圖形中所示出的那樣能確定，-在跟蹤期間以最大的概率應用描述行駛路線的道路地圖數據，和-應用表示所計算的行駛路線之外的線路段的其他道路地圖數據的概率NW隨著線路段距所計算的行駛路線的距離的增加而下降。
在簡單的情況下可應用地理距離。但是，除了簡單的直線距離之外，道路段的連網(Vermaschung)也可用作距離標準。在這種情況下，可能應用通過在所考察的線路段和行駛路線之間的道路段的最小累加的長度或者行駛時間的距離。因此，針對盡管空間上鄰近卻很難地到達的道路，使用概率趨向于零，或針對隔絕的道路段，使用概率可能等于零。
在地圖數據中，根據其重要性來給予不同的道路或者交通路段不同的標志，這在進行行駛路線計算時被考慮。因此，可以反映諸如隧道、渡輪的道路段的特性，或者但是也可以反映數字化狀態(如完全凸出(erheben)或只部分凸出)。作為道路段的優選的特性應考慮這些根據以下示例性的順序從最低到最高等級的分級。
1.)等級C1-死胡同2.)等級C2-居民區道路3.)等級C3-市內匯集道路(Ortsammelstrasse)4.)等級C4-市內穿行公路(Ortdurchgangsstrasse)5.)等級C5-縣級公路6.)等級C6-州級公路7.)等級C7-國道8.)等級C8-高速公路不一致的分級是可以設想的和可能的。
在進行行駛路線計算時，尤其是在最快或最有效的行駛路線的優化標準的情況下計算行駛路線時，通常優選地考慮具有高的分級的線路段或道路段，亦即在居民區道路、市內匯集道路等等之前優選高速公路、國道等等。此外，這些觀測還優選地適用于長途路線。從中得出了在圖3中所示出的某個道路段的使用概率NW，該使用概率NW一方面作為道路段距所計算的行駛路線的距離的函數，另一方面作為道路段的道路等級的函數。
這種關系既適用于行駛路線的首次計算，也適用于在偏離所計算的行駛路線之后的重新計算，該偏離是由于汽車駕駛員不注意或者與動態取樣(Dynamisierung)功能(也就是為了繞行涌堵的繞行路線計算)有關，該動態取樣功能可以由通過無線電廣播或者移動無線電設備來數字編碼地傳輸的交通干擾信號自動地在導航系統中啟動。
圖4最后以德國道路地圖為例示出了數字化地圖數據組的每個道路等級的道路長度的典型分布。從該曲線圖中可以看出，對于行駛路線計算首要的道路(即高速公路)、國道或者州級公路的份額在整個地圖數據上相對小。首先在市內區域中能遇到的、代表居民區道路或一般低等級道路的地圖數據相對于較高等級的道路是占大部分的。
但是由于恰恰只在當前車輛位置的直接周圍中和在目的地附近的這些道路以較高的概率對于路線計算是感興趣的，所以建議了這些道路的疏剪。通過這些道路在地圖數據的總量上的高的份額和對于路線清楚形成(Routenauspraegung)的微小的意義，產生了通過這些道路的疏剪的相對大的收益，而在此不會顯著地限制導航的功能作用。
所示出的關系是用于根據本發明選擇或用于疏剪道路地圖數據或代表一般的交通路段的地圖數據的基礎。
圖5示出了用于執行本發明方法的本發明導航系統10的本發明重要部分的方框電路圖。以下以車輛導航系統為例詳細闡述該方法。
基本上以具有與其相連接的外圍設備的計算機的形式來實施導航系統10。最大程度地以導航系統10的操作程序的軟件模塊的形式來構造以下闡述的功能。與本發明有關的重要的外圍設備是如CD或DVD的大容量存儲介質的讀出器11。必需該讀出器11，以便為了計算行駛路線而將被存放在所述大容量存儲介質上的、代表交通路段的地圖數據裝載到導航系統的未示出的工作存儲器中。在軟件模塊12中實現行駛路線計算，將所計算的行駛路線存放在車輛導航系統的路線存儲器14中。導航系統還以本身公知的方式擁有輸出裝置17，通過該輸出裝置17以同樣本身公知的方式(例如以語音的轉彎指示的形式)來輸出跟蹤指示，用于指引汽車駕駛員沿著所計算的行駛路線。
如由開頭所提及的現有技術所公知的那樣，CD或DVD驅動器此外還應被構造用于讀取音頻或視頻CD或DVD。為此設置了轉換開關13，該轉換開關13將由大容量存儲器所讀取的數據選擇性地輸送給路線計算或更一般地輸送給導航軟件或者音頻輸出裝置和或視頻輸出裝置17。輸出裝置17因此也用來輸出從娛樂介質(CD或DVD)中所讀取的娛樂程序10。
這樣來構造本發明導航系統10，使得在結束的行駛路線計算12之后可以從驅動器中取出導航CD或DVD，并且替代于此地可以播放音頻或視頻CD或DVD。為了在車輛所在地偏離了預先計算的行駛路線之后也能跟蹤，而不必重新將導航數據載體裝入驅動器11中，導航系統10還具有地圖數據存儲器16，在行駛路線計算12結束之后，將位于行駛路線的所限定的周圍的交通路段的地圖數據，裝載到該地圖數據存儲器16中。以下將圍繞行駛路線的所限定的周圍稱作為通道。
圖1A、1B和1C示出了不同的通道幾何形狀，如根據現有技術它們由于有限的存儲位置和導航數據的復雜性而產生的那樣。在此，參考符號1表示車輛的所在地或起始地點，參考符號2表示由用戶所輸入的目的地，參考符號3表示由導航系統所計算的行駛路線，而參考符號4表示通道，對于該通道的地圖數據被存放在設備的地圖數據存儲器中。
與本發明有關地，地圖數據的以下的特性是重要的。地圖數據包括作為主要元素的分別具有起始坐標和終點坐標x11/y11和x12/y12等(列162和163)的線路段(亦即交通路段或道路段)S1、S2、S3、S4、...、SM(列162)以及向諸如高速公路、州級公路等等的道路等級的分配C1、C2、...、CM。此外，通常給道路段分配了其它的屬性Attr.1、...、Attr.M，諸如允許的最高速度或通行阻力等等，在這些屬性的基礎上，在如最快或最短的路線等等的優化標準的情況下進行路線計算。此外，通常還將地圖數據劃分成分區(Partition)，也劃分成方格，其中，一個方格包括了所有位于一個預定的地理地區中的線路段。這種方格因此大致可以與坐標方格相比較。在本情況下，存儲器16按照分區P1、...、PN和作為線路段的編號S1、...、SM的低一級的標準來分類。可是，同樣如地圖數據存儲器16按照方格的分類那樣的將地圖數據組織在方格中不是強制性的，并且對于本發明也不是決定性的。尤其是用于在導航系統的地圖數據存儲器16中存儲地圖數據的稍后說明的方法流程也不強制性地限于將地圖數據組織在分區中。
根據本發明，在由導航設備和娛樂設備組成的所說明的組合設備10(此外以下簡稱導航系統)中附加地設置了疏剪模塊或選擇模塊15，該疏剪模塊或選擇模塊15將要在地圖數據存儲器16中存放的信息進行疏剪，亦即按照預定的標準來選擇。首先將所疏剪的地圖數據寫入到設備10的地圖數據存儲器中。由此，得到要寫入到地圖數據存儲器中的地圖數據的減小的數據密度，以致在地圖數據存儲器16相對于現有技術容量相同的情況下可以放大由所存儲的地圖數據覆蓋的面積(亦即擴大通道)。
本發明的導航系統如下來工作(圖6)。該流程以步驟100利用接通導航系統10來開始。在輸入路線計算的目的地(步驟105)和例如借助GPS衛星定位裝置將當前的車輛所在地確定為起始地點(步驟110)之后，以本身公知的方式在路線計算模塊12中進行行駛路線計算(步驟115)，其中，在導航設備10的行駛路線存儲器14中存放所得到的行駛路線3。緊接在路線計算之后，以本身公知的方式通過尤其是以語音的行駛方向指示的形式將跟蹤信息輸出給汽車駕駛員來實現跟蹤(步驟140)。在到達目的地時，該跟蹤結束(步驟145)。如果汽車駕駛員離開了預先計算的路線，例如因為他由于不注意而未遵循行駛方向指示，或者例如為了繞行涌堵而故意未遵循行駛方向指示，則重新確定那時當前的車輛所在地(步驟150)。新的行駛路線計算(步驟155)緊隨此后，其中，基于被存儲在本發明導航系統10的地圖數據存儲器16中的地圖數據來進行該新的行駛路線計算。將重新計算的行駛路線存放在路線存儲器14中，并且隨后用重新計算的行駛路線來繼續跟蹤(步驟140)。
只要計算出了行駛路線，就開始根據本發明的疏剪15(步驟135)地圖數據，并且在地圖數據存儲器16中存儲所疏剪的地圖數據，這些所存儲的地圖數據于是構成了通道，在該通道之內，導航系統也可以無需重新裝入導航CD或DVD來計算路線。該流程以步驟135在疏剪和存儲所疏剪的地圖數據之后結束。如已經實施的那樣，在動用被存放在地圖數據存儲器16中的通道4的已疏剪的地圖數據的情況下實現行駛路線的必要時要求的重新計算。
以下以特別優選的實施例為例，根據圖7的流程圖來說明地圖數據的選擇以及所選擇的地圖數據的存儲。
所基于的行為方式在于，位于所計算的行駛路線3附近的這種方格比進一步遠離所計算的行駛路線3的這種方格較少強烈地被疏剪。位于起始地點或目的地1或2的預定的周圍地區中的方格沒有被疏剪，起始地點或目的地常常位于居民區道路或死胡同中，以致在重新計算行駛路線時，以某種概率必需這些在起始地點或目的地周圍的即使最低的道路等級。
流程以步驟200(圖7A)隨著根據圖6中的步驟115的路線計算的結束而開始，并且詳細地表現如下。
第1步針對所有的方格檢查，這些方格是否位于圍繞起始地點或目的地的預定的周圍地區中。對于所有滿足該標準的方格，沒有疏剪地將所有的地圖數據復制到車輛導航系統的地圖數據存儲器16中。
為此，對于所有可供使用的地圖分區或方格Pi重復以下的方法步驟220至280(步驟210)。首先從大容量存儲介質(亦即導航CD或DVD)11中讀入正要考察的方格Pi的坐標(步驟220)。方格Pi的坐標例如可以是這些方格Pi的中心點坐標，但是可替換地也可以是它們的邊緣坐標。然后計算方格Pi距起始點1的距離D(步驟230)，并且隨后檢查，分區Pi是否因此位于圍繞起始地點的、這里例如5km的預定的周圍地區中(步驟240)。如果這不是這種情況，則相似地計算分區Pi距目的地2的距離(步驟250)，并且檢查，方格Pi是否位于圍繞目的地例如5km的預定的周圍地區中(步驟260)。如果這不是這種情況，則流程以下一個方格Pi+1繼續。如果分區Pi相反地位于起始地點或目的地的周圍地區中，則從導航CD或DVD中讀取屬于該分區Pi的線路段數據S(Pi)(步驟270)，并且將該線路段數據S(Pi)寫入到導航系統10的地圖數據存儲器16中(步驟280)。然后，所示出的步驟220至280以下一個地圖分區Pi+1繼續。當以此方式檢查了地圖的所有的方格Pi時，終止步驟210。
但是，根據本發明的有利的實施形式，步驟220至280也可被限于一個地圖片斷，正如例如它也已經針對步驟115(圖6)中的路線計算以本身公知的方式所選出的那樣。
第2步對于所有不是位于圍繞起始地點或目的地的預定的周圍地區中的方格，來檢查它們是否位于行駛路線的預定的第一距離之內。第一距離的有利的值例如位于3km的數量級。但是，代替固定地預定的第一距離，也可以例如根據行駛路線的總長度有這樣來計算該第一距離，使得在總長度增長時，第一距離變得更小。
對于滿足該標準的所有的方格，以位于距起始地點最近的方格開始，并且以距起始地點的增長的距離的順序，使每一個方格的地圖數據經受疏剪。在此，從每個方格的地圖數據中去除了所有代表具有最低道路等級之下的道路等級的線路段的那些地圖數據。通過按照道路等級從中產生的線路段的選擇，得出了疏剪過的方格。最低道路等級例如位于市內匯集道路中，因此從地圖數據中消除了所有的死胡同和居民區道路。于是逐方格地在車輛導航系統的地圖數據存儲器中存儲如此疏剪的道路地圖數據。
為此，對于所有可供使用的地圖分區或方格Pi，重復以下的方法步驟310至390(圖7B)(步驟300)。
首先從大容量存儲介質(亦即導航CD或DVD)11中讀入正要考察的方格Pi的坐標(步驟310)。然后確定方格Pi距以前所計算的行駛路線3的距離D(步驟320)，并且隨即檢查，分區Pi是否因此位于距行駛路線3這里D1＝3km的第一預定的距離Dj之內。如果這不是這種情況，則流程以下一個分區Pi繼續。如果相反地所考察的分區位于第一預定的距離D1之內，則進一步檢查，該分區是否位于下一個較短的預定的距離Dj-1(這里即D0＝0km)之外(步驟340)。在步驟300至390的第一過程的情況下，該第二檢驗毫無意義，但是在稍后跟隨的其它的過程中，與該方法的第三、第四和必要時與其它的步驟相聯系。只要方格的中心點坐標代替了距路線最近的地圖坐標，就給比較值Dj分別配備以下距離大小的附加的偏差，該距離是方格Pi的中心點坐標距該方格Pi的朝向路線的邊緣的距離。如果方格不是位于所考察的通道Dj-1和D1中，則流程以針對下一個方格Pi+1的步驟310繼續。如果相反地方格Pi位于距所計算的行駛路線3的Dj-1和Dj的距離范圍中，則從地圖數據CD或DVD中讀取所考察的方格Pi的線路段數據S(Pi)。
以下針對當前地圖分區Pi的所有線路段Sm來執行步驟360和370(步驟355)。首先將當前所考察的線路段Sm的道路等級與適用于該方法段的最低道路等級Cj相比較。只要當前的線路段Sm的道路等級低于這里C1＝市內匯集道路的最低道路等級Cj，則在被緩存在導航系統10中的地圖數據中清除該線路段。然后，對于當前地圖分區Pi的所有其它的線路段Sm+1、Sm+2等重復步驟360和370。如果在步驟360中確定當前線路段的道路等級等于或高于當前的最低道路等級，則也適用相同的過程。
如果在步驟355中檢查了當前分區Pi的所有線路段，則在步驟380中檢查，在設備10的地圖數據存儲器16中是否還存在足夠空閑的存儲位置，用于存儲根據步驟355所疏剪的地圖數據。如果這不是這種情況，則疏剪過程在步驟420中結束。通過直至那時被存放在地圖數據存儲器中的線路段數據來限定通道4。如果相反地在地圖數據存儲器16中還存在足夠的存儲位置用于存儲線路段數據Sm，則在導航設備10的地圖數據存儲器16中存儲分區Pi的疏剪過的地圖數據Sm。
于是以下一個分區Pi+1繼續所述的流程。
但是，根據本發明的有利的實施形式，包括步驟310至390的步驟300也可被限于一個地圖片斷，正如例如它也已經對于步驟115中的路線計算(圖6)以本身公知的方式所選出的那樣。
第3步對于不是位于圍繞起始地點或目的地的預定的周圍地區中和不是位于距行駛路線的預定的第一距離之內的所有方格，檢查它們是否位于距行駛路線的預定的第二距離之內。第二距離的有利的值例如位于10km。這里也可以根據總路線長度來確定和預定第二距離，以代替固定的值。
對于滿足該標準的所有方格，以位于距起始地點最近的方格開始地，并且以距起始地點的增長的距離的順序，使每個方格的地圖數據經受疏剪。在此，從每個方格的地圖數據中去除了所有代表具有第二最低道路等級之下的道路等級的線路段的那些地圖數據。第二最低道路等級例如位于縣級公路，因此從每個所考察的方格的地圖數據中，清除了代表等級縣級公路之下的道路(在本實例中即死胡同、居民區道路、市內匯集道路和市內穿行公路)的地圖數據，并且于是在車輛導航系統的地圖數據存儲器中逐方格地存儲如此程度疏剪的地圖數據。
為此對于所有可供使用的地圖分區或方格Pi如上所述地重復包括方法步驟310至390(圖7B)的方法步驟300，但是具有以下的差別，現在應用D2＝10km的下一個距離標準Dj以及C2＝縣級道路的最低道路等級Cj。
步驟340的檢查實現了，在該步驟中僅使以前未已疏剪的這種地圖分區Pi經受疏剪。為此在這里檢查，當前所考察的方格Pi是否位于以前已經考察過的通道之外。
作為重新執行步驟300的結果，現在將所有位于距所計算的路線3和10km之間的距離范圍之內的分區進行疏剪。在這些分區中清除和在地圖數據存儲器中存放了所有在縣級公路之下的道路，前提是，在那里還存在足夠空閑的存儲位置。
第4步對于所有不位于圍繞起始地點或目的地的預定的周圍地區中的方格，該方格進一步不位于距行駛路線的預定的第一距離之內并且也不位于距行駛路線的預定的第二距離之內，檢查它們是否位于距行駛路線的預定的第三距離之內。第三距離的有利的值例如是25km。這里也可以根據總路線長度來確定和預定第三距離來代替固定的值。
對于所有的滿足該標準的方格，以位于距起始地點最近的方格開始地，并且以距起始地點的增長的距離的順序，使每個方格的地圖數據經受疏剪。在此，從每個方格的地圖數據中去除了所有代表具有第三最低道路等級之下的道路等級的線路段的那些地圖數據。第三最低道路等級例如是國道，亦即從每個所考察的方格的地圖數據中清除了代表等級國道之下的道路(在本實例中即死胡同、居民區道路、市內匯集道路、市內穿行公路、縣級公路和州級公路)的地圖數據，并且于是逐方格地在車輛導航系統的地圖數據存儲器中存儲如此程度疏剪的地圖數據。
只要由直至該時刻所存儲的地圖數據用盡了地圖數據存儲器的容量，就在上述步驟之一的過程中提前中斷流程。
為此，對于所有可供使用的地圖分區或方格Pj，如上所述地重復包括方法步驟310至390(圖7B)的方法步驟300，但是具有以下的差別，現在應用D2＝25km的下一個距離標準Dj以及C3＝國道的最低道路等級Cj。
只要不曾由已經在之前的步驟的過程中所存儲的地圖數據用盡了地圖數據存儲器16的存儲容量，就可以超出第四步驟之外進一步用第四和必要時用其它的距離標準來繼續該流程。
作為所述方法的結果，產生了在圖8中所示出的通道。
在圖8中，1表示在第一行駛路線計算開始時的車輛所在地、亦即起始地點，2表示目的地，而3表示所計算的行駛路線。由于所述的流程得到了通道4，在該通道4之內，在導航系統10的地圖數據存儲器16中存儲了地圖數據。
對于起始地點和目的地1和2的周圍地區40和45存在著完整的、亦即未疏剪的地圖數據。對于第二子通道41同樣存在著地圖數據，但是在這些地圖數據中消除了市內匯集道路之下的所有道路，該第二子通道41從行駛路線3的直接的鄰近地區延伸直至距行駛路線為D1＝3km的距離為止。對于在距行駛路線3為D1＝3km至D2＝10km的距離范圍中延伸的第三子通道42，存在著進一步被疏剪的地圖數據，在這些地圖數據中也消除了道路等級市內匯集道路和市內穿行公路，也就是說只存在縣級公路之上的道路的地圖數據。在距所計算的行駛路線3為D2＝10km至D3＝25km的距離范圍中的第四子通道中，僅還對于國道或高速公路存在著進一步被疏剪的地圖數據。
本方法因此導致了，道路地圖數據的疏剪隨著所屬的線路段距行駛路線的距離的增加而增加。被存儲在導航系統10中的地圖數據的這種增加的疏剪引起，即使在偏離行駛路線時也可以進行新的行駛路線計算，而不必為此重新從導航數據載體中讀取地圖數據。因此，此外例如還可以播放在首次路線計算結束之后被裝入讀出器11中的音頻CD。
不同于以上的說明，通道的建立也可以借助所計算的行駛路線的線路段的連網信息來定向。在這種情況下，例如在高速公路段作為行駛路線3的部分的情況下，也圍繞與一個高速公路段連網的其它的高速公路段，以例如按下一個可達到的出口的位置定向的長度來構成通道。因此可能確保，汽車駕駛員在無意地轉彎到不是行駛路線3的部分的高速公路上之后也可以重新返回到原先的行駛路線上，因為如所述那樣構成的通道4實現了最快的返回路線的計算。
圖9同樣示出了偏離的通道4，在該通道4中在整個通道之內已選擇了相同的疏剪度。這里例如不考慮起始地點和目的地，在這些起始地點和目的地的周圍地區中存在著所有的、即也關于居民區道路等等的地圖數據，從地圖數據中已去除了所有的市內的道路，只要它們不同時是縣級公路、州級公路或國道。通道的這種構成也是本發明的一種符合實際的實施形式，因為恰恰在長途路線的情況下，必須將在起始地區和目的地地區之外的市內道路，已經單獨由于它們通常較高的線路阻力而以很低的概率NW計入到繞行路線計算中。
與本發明有關地，因此可能有多種疏剪策略，這里不可能接著列舉這些疏剪策略，但不是更少地位于本發明的范圍中。
本發明與尤其是疏剪方法的各個確切的特點無關地實現了，在地圖數據存儲器16相對于現有技術容量相同的設計中，通道4具有顯著更大的空間上的范圍，其中，由于先前考察了在進行行駛路線重新計算時的某些道路等級的使用概率，在絕大多數的情況下，疏剪不影響并且尤其是至少不顯著地負面影響行駛路線的計算。
權利要求
1.用于在尤其是針對汽車的導航系統中存儲代表交通路段的地圖數據的方法，其中，只在所述導航系統的存儲器中存放圍繞行駛路線的通道之內的地圖數據，其特征在于，在存儲在所述導航系統中之前，選擇所述通道之內的地圖數據。
2.按權利要求1所述的方法，其特征在于，對于偏離所述行駛路線的情況，按照位于所述通道中的交通路段的使用概率來進行所述地圖數據的選擇。
3.按權利要求2所述的方法，其特征在于，所述使用概率是相應交通路段距所述行駛路線的距離的函數。
4.按權利要求2或3所述的方法，其特征在于，所述使用概率是交通路段的特性的函數，優選的是相應位于所述通道中的交通路段的道路等級的函數。
5.按以上權利要求之一所述的方法，其特征在于，圍繞所述行駛路線的目的地的第一限定區域和/或圍繞所述行駛路線的起始地點的第二限定區域被排除在所述地圖數據選擇之外。
6.按以上權利要求之一所述的方法，其特征在于，在預定的平面范圍的方格中管理所述地圖數據，并且按照統一的選擇標準來進行對于每個方格之內的所有地圖數據的選擇。
7.尤其是針對汽車的導航系統，其具有用于地圖數據的存儲器和控制裝置，該控制裝置被構造用于，在所述存儲器中只存放代表圍繞行駛路線的通道之內的交通路段的地圖數據，其特征在于，所述控制裝置此外還被構造用于，在存儲之前選擇代表位于所述通道之內的交通路段的地圖數據。
全文摘要
建議了一種用于在尤其是針對汽車的導航系統中存儲代表交通路段的地圖數據的方法以及用于此的導航系統，在該方法中，只在所述導航系統的存儲器中存放圍繞行駛路線的通道之內的地圖數據，其特征在于，在存儲在所述導航系統中之前選擇所述通道之內的地圖數據。具有獨立的方法權利要求所述的特征的本發明方法以及相應地構造的導航系統具有以下的優點，即通過在設備存儲器中所儲備的地圖數據來覆蓋圍繞所計算的行駛路線的放大的地理區域(通道)。
文檔編號G01C21/34GK1926401SQ200580006273
公開日2007年3月7日 申請日期2005年1月14日 優先權日2004年2月27日
發明者G·米勒, U·克爾斯肯 申請人:羅伯特·博世有限公司
專業數控銑床產品供應商
20年生產經驗，實力工廠，精工品質，質量有保障
