專利名稱：用于簡化行駛路線的描繪的方法
技術領域：
本發明涉及一種根據權利要求I或9所述的方法、一種根據權利要求10所述的導航裝置以及一種根據權利要求11所述的計算機程序產品。
背景技術：
在傳統的導航系統中，可能需要由于更新而必須替換數字地圖。在這種情況下，例如不再能夠繼續使用現存的、頻繁行駛的并存儲在導航裝置中的路線，這是因為標記了地圖中的行駛路線的現存的路線點有可能在新的地圖中不再能夠被形成(Abbilden)在相應的路徑段(Wegabschnitte)上。這例如可能是由如下方式導致的，即新的街道地圖出自另 一家地圖提供商，該另一家地圖提供商與提供先前所使用的數字地圖的地圖提供商使用不同的地理學網格。于是，在這種情況下，所存儲的參考點或者路線點可能被形成在新地圖上的、不位于實際的街道段上的位置。但是，為了還能夠繼續使用所存儲的行駛路線，因此需要將所述行駛路線匹配至待使用的新的街道地圖。例如當由于在確定的位置處的建筑項目而新建造了現在在待使用的新的數字地圖中考慮到的街道擴寬或者環行交通引導時，也能夠通過地圖更新來實現街道的輕微移動(Verschiebung)。在現有技術中,在此迄今還未知如下方案，即在考慮新的數字地圖的情況下如何能夠實施所存儲的行駛路線的這種轉換。在現有技術中，僅已知所謂的位置參考(Location Referencing)，其描述了在街道網絡的數字地圖中確定地點(所謂的編碼)以及在第二張數字地圖中識別相同的地點(解碼)。在此，地點(所謂的位置)能夠是單個點、直線路段、子圖(Teilgraphen)或者抽象的區域。迄今為止的位置參考方法發展的焦點在于直線路段。存在用于轉換街道圖的網絡或者子圖的方案，其中以直線位置的方式來拆分網絡。但是，對于這種拆分如何運作迄今為止還沒有準確的描述。此外，這些方案還未經檢驗。
發明內容
在所述背景下，利用本發明提供根據獨立權利要求所述的一種方法、還有一種應用所述方法的導航裝置以及最后還有一種相應的計算機程序產品。由各個從屬權利要求和下面的描述給出了有利的設計方案。本發明實現了一種用于簡化行駛路線的描繪的方法，行駛路線由路線點的列表表示，其中，所述方法具有如下步驟-讀取行駛路線，所述行駛路線由路線點的列表形成，所述路線點的列表表示多個路線點，其中，每個路線點表示數字街道地圖中的行駛路線的不同分段；-根據預先確定的算法改變所述路線點的列表，以便獲取改變后的路線點的列表，所述改變后的路線點列表表示所述行駛路線；以及-存儲所述改變后的路線點的列表，以便實現對所述行駛路線的描繪的簡化。此外，本發明實現了一種用于從路線點的列表中解碼車輛的行駛路線的方法，其中，所述方法具有如下步驟
-讀取路線點的列表，所述路線點中的每個路線點表示數字街道地圖中待解碼的行駛路線的另一分段；-接收數字街道地圖；-選取所述路線點中的至少兩個路線點并且將所述所選取的路線點形成在所述數字街道地圖中的不同的第一區段上，其中，所述不同的第一區段表示待由車輛選擇的行駛路線的可能的分段；-確定總的第一路徑長度，其中，基于所述數字街道地圖中的各個第一區段的長度 來獲取所述總的第一路徑長度；-將所述所選擇的路線點形成在所述數字街道地圖的不同的第二區段上，其中，所述不同的第二區段表示待由車輛選擇的行駛路線的可能的分段；-確定總的第二路徑長度，其中，基于所述數字街道地圖中的各個第二區段的長度來獲取所述總的第二路徑長度；-如果所確定的所述第一路徑長度小于所確定的所述第二路徑長度時，則將所述路線點分配給所述第一區段。本發明還實現了一種導航裝置，所述導航裝置被構造為用于實施或者實現根據本發明的方法的步驟。通過本發明的以導航裝置為形式的這些實施例變型也能夠快速有效地解決構成本發明基礎的任務。在這里導航裝置能夠理解為一個電氣裝置或計算單元，其處理傳感器信號。所述導航裝置能夠具有能夠以硬件方式和/或以軟件方式構造的接口。在以硬件形式的構造中，所述接口例如是所謂的ASIC系統的一部分，所述ASIC系統包含導航裝置的各種功能。然而也可能的是，所述接口是特有的、集成的電路或者至少部分地由分立構件組成。在以軟件形式的構造中，所述接口能夠是軟件模塊，所述軟件模塊例如存在于另外還有其他軟件模塊的微控制器上。帶有程序代碼的計算機程序產品也是有利的，所述程序代碼被存儲在諸如半導體存儲器，硬盤存儲器或者光存儲器的機器可讀的載體上，以用于當所述程序在導航裝置上運行時，執行根據前述實施方式中任一實施方式的方法。本發明基于如下認識，S卩，如果通過一些路線點來描述待行駛的行駛路線，則隨后能夠簡單地區分街道網絡的子圖。為了通過盡可能少的路線點來實現這種對行駛路線的描述，應該在對行駛路線進行編碼時就通過如下方式來減少路線點，即，使得帶有盡可能少的路線點的列表盡可能準確地描述將要選擇的或者已經選擇的行駛路線。為此，使用確定的算法，以便對路線點的列表進行改變，例如通過刪去那些表示街道網絡上的行駛路線的、具有非常短的路徑長度的分段的路線點。也能夠為了簡化路線點的列表而從列表中刪去每兩個路線點中的一個路線點、每三個路線點中的一個路線點等，由此，盡管得到的是對行駛路線較不精確的描述，但是，如果將剩余的路線點轉換到數字地圖中并且例如獲取這些路線點之間的最短連接作為行駛路線的分段，則還是能夠足夠精確地重建對行駛路線的描述。通過這種方式，還能夠將基于第一張數字地圖而獲取的期望的行駛路線轉換至第二張數字地圖中。在這種情況下，例如通過如下方式來借助于路線點的列表實施對行駛路線的解碼，即，將列表中的路線點轉換到第二張數字地圖中。在此，如果確定例如形成相應的路線點的地理坐標在第二數字地圖中沒有位于街道或者能夠行駛的路徑上，那么能夠將該路線點移動到最近的街道或者最近的路徑上。于是，還能夠在使用第二張數字地圖的情況下通過如下方式來解碼期望的行駛路線，即，將第二數字地圖中的形成路線點之間或者相應移動的路線點之間的最短連接的那些街道或者路徑選取作為期望的行駛路線的分段。在此，本發明具有如下優點，S卩，首先，能夠通過所提到的短的路線點的列表以非常簡單并且節省存儲空間的方式存儲迄今已知的并且經常行駛的行駛路線。其次，能夠非常有效地使用該路線點的列表，以便對期望的行駛路線或者將要行駛的行駛路線到另一張數字地圖中的轉換進行簡化。在此，上述第一方面和第二方面具有如下優點，為了實施或者實現本發明僅需要很小的數值開銷或者電路技術開銷。根據本發明的實施方式，能夠在讀取行駛路線的步驟中讀取表示地理坐標的路線點。本發明的這種實施方式提供了如下優點，即地理坐標的數據使得非常精確地確定路線點成為可能。即使在據其生成路線點的第一張數字地圖的網格相對于應當在其中使用該路線點的列表的第二張數字地圖不同的情況下，仍能夠隨后通過非常簡單的相應的變換來在 第二張新的數字地圖中執行路線點的相應的移動和明確的分配。在本發明的另一實施方式中，還能夠在所述改變的步驟中使用算法，在使用所述算法的情況下，從列表中移除如下路線點，即該些路線點表示的所述行駛路線的分段所形成的路徑段比預先確定的路徑長度更短。本發明的這種實施方式非常簡單地實現了減少路線點的列表中的路線點數量，而不用擔心實質上的信息損失。例如，能夠將所有表示如下行駛路線的分段的路線點從列表中移除，即該分段在數字街道地圖中形成的路徑或者街道小于 100m。此外，有利的是，在所述改變的步驟中使用算法，在使用所述算法的情況下，從所述列表中移除每η個路線點(104)中的一個路線點，其中，變量η表示自然數。本發明的這種實施方式提供了如下優點，即，由此能夠以簡單的方式從路線點的列表中移除一定數量的路線點，而不會引起期望的行駛路線的重建可能性的顯著降低。此外，在本發明的另一實施方式中，所述方法還能夠具有接收其他路線點的步驟，其中，所述其他路線點表示所述行駛路線的區段的可選的分段，并且其中，在所述改變的步驟中，所述其他路線點中的至少一個被列入所述路線點的列表中。尤其有利的是，在所述改變的步驟中，還將附加的路線點列入針對所述行駛路線的所述路線點的列表中，其中，所述附加的路線點表示所述行駛路線的區段的可選的分段。本發明的這種實施方式提供了如下優點，即，能夠以簡單的方式存儲不同的行駛路線的可選方案，而無需為所述可選方案中的每個可選方案生成專門的單獨的路線點的列表。附加地或者可選擇地，在車輛行駛期間重復地實施所述方法，其中，在所述方法的在前的實施周期之后，在所述方法的隨后的實施周期中的所述讀取的步驟中讀取車輛行駛期間的至少一個新的路線點，所述新的路線點表示所述車輛的當前位置，其中，通過重復地實施所述方法來更新車輛的行駛路線。本發明的這種實施方式提供了如下優點，即，不僅能夠針對預先制定的行駛路線實施優化，而且能夠在行駛期間記錄當前行駛的行駛路線。于是，能夠以節省存儲空間的方式將對行駛路線的記錄存放在路線點的列表中，能夠以類似于前述的方式優化該路線點列表。為了在數字街道地圖的迄今未行駛過的分段中也能夠有效地存儲行駛路線，在本發明的另一實施方式中，所述方法還能夠具有獲取車輛的當前位置的步驟，其中，所述方法還具有利用由路線點表示的所述行駛路線的分段來校正所述所獲取的所述車輛的當前位置的步驟，其中，在所述改變所述列表的步驟中，如果表示行駛路線的當前行駛的分段的路線點未存儲在所述列表中，則將表示行駛路線的當前行駛的分段的路線點添加到所述列表中。
結合所附的附圖示例性地對本發明進行詳細闡述。其中圖I示出數字地圖的示意圖，在該數字地圖中通過多個路線點標記從起點至終點的行駛路線；圖2-7示出數字地圖的示意圖，在該數字地圖中通過多個路線點標記從起點至終點的行駛路線，其中，將本發明的另一實施例應用在路線點或者路線點的相應的列表上；
圖8-13示出數字地圖的示意圖，在該數字地圖中通過多個路線點標記從起點至終點的行駛路線，其中，將本發明的另一實施例應用在路線點或者路線點的相應的列表上;圖14示出作為方法的本發明的實施例的流程圖；圖15示出作為方法的本發明的另一實施例的流程圖；圖16示出在使用導航裝置的情況下的本發明實施例的框圖。
具體實施例方式在附圖中能夠通過相同或者相似的附圖標記示出相同或者相似的元素，其中省去了對這些元素的重復性描述。此外，附圖中的圖、其說明以及權利要求包含組合形式的許多特征。在此，對本領域技術人員來說清楚的是，能夠單個地考慮這些特征或者將它們組合成其他在這里未詳細描述的組合。此外，在下面的說明書中在應用不同的度量和尺寸的情況下對本發明進行詳細闡述，其中，本發明不應當被理解為受這些度量和尺寸的限制。此外，能夠重復地以及以不同于所描述的順序地實施根據本發明的方法步驟。如果實施例包括第一特征/步驟與第二特征/步驟之間“和/或”的連接，那么這能夠解讀為根據一個實施方式，該實施例既具有第一特征/第一步驟，又具有第二特征/第二步驟，并且根據另一個實施方式，該實施例不是僅具有第一特征/第一步驟，就是僅具有第二特征/第二步驟。本發明的一個重要目的在于,設計一種用于參考標記(Referenzierung)(尤其針對期望的行駛路線的)街道圖的子圖的方法，該子圖通過駕駛員的正常的路線選擇而產生并因此一般是連續的。在此，尤其應該解決將行駛路段或者行駛路線劃分成待參考標記的區段的問題，由此能夠逐步地在可接受的時間內對子圖進行解碼并且因此在這里所介紹的方法是適合應用的。因此，下面所介紹的方案是關于對街道圖的子圖進行參考標記，所述子圖例如逐步地根據駕駛員所行駛的路段產生。例如在駛過路段的同時進行劃分成待參考標記的區段。在這里所介紹的方案的一個重要方面在于，確定在街道網絡中的固定的位置，所謂的路由點(Routing-Punkten)或者路線點，維護關于它們的前行者-跟隨者的關系。這些路線點能夠隨后被存儲在列表中，以便將前行者-跟隨者的關系也一起存儲在列表中。連續的路由點界定了待參考標記的區段。對在兩個連續的路由點之間的位置和間距的選擇受確定的條件限定，該確定的條件(應該)能夠實現在第二張地圖中的識別。隨后在進行識別時，以一對路由點開始，并且然后逐步地利用相應的算法例如廣度優先搜索(Breitensuche)對所有的子圖進行解碼。下面，對參考標記方法的編碼和解碼進行詳細描述。選擇路由點和連續的路由點的間距受確定的條件的限制，這些確定的條件應當使得在第二張地圖中能夠實現識別。在這里，例如能夠使用標準AGORA-C中的所謂的“路由點規則”。首先，結合本發明的不同實施例將行駛路線編碼成路線點進行詳細描述。有關編碼的本發明的ー個重要方面在于選擇和定位路由點。第二步是利用哪些屬性或方法描述這些路由點。接下來，將介紹兩種不同的用于沿著所行駛的路段選取路由點的方案。以圖I開始描述第一種方案，在圖I中給出了數字地圖的示意圖，在該數字地圖中，通過多個路線點標記從起點A至終點B的行駛路線100。假設駕駛員在位置A出發而 朝B的方向行駛。在駕駛員行駛的每段鏈路(Link) 102上，即由兩個界定點示出的每個街道段上，放置路由點104(由黑色圖形示出)。通過特定的質量判據(Giitekriterien)(如在方法MEI-LIN中所使用的那樣)或根據剛性規則(例如總是在中間)來實現在鏈路102上的定位。在駛過確定的路段之后或者當駕駛員從未知的鏈路進入已知的鏈路時，將如下所述地消除冗余的路由點104。首先，只要隨后還是各自滿足上述連續的路由點的條件，就移除例如在“短的”鏈路上的所有的路由點102 (例如像圖2中劃掉的路由點那樣)。在此，屬性“短”既能夠取決于以米為計的長度(例如對于行駛路線的實際區段，其在郊外街道的情況下小于100米或者在城市街道的情況下小于50米)，又可以取決于街道類型或者與復雜的岔道ロ的從屬關系。在第二步驟中，消除其他路由點102，如圖3中清晰所示。這例如根據確定的方法來實現，例如以迭代的方式消除每兩個點104’中的ー個。另ー方面，也能夠為路由點104制定質量判據，其較高地評估能夠在第二張地圖中可能被更好地再次找到的點104。這些點例如能夠是非常接近街道的岔道ロ的點104，以便也能夠容易地在第二張地圖中獲取相應的位置。于是，能夠避免消除那些被視為對行車路線的重建來說“高”或者“重要”的點。于是，只要上述條件得到滿足，就可根據質量判據消除至少一部分評價不“高”并因此不被視為“重要”的路線點。圖4示出起點A與終點B之間的剩余的并因此必需的路由點(其用數字2至5來標示)的例子。此外，對于每個鏈路還應該存儲該鏈路是否已被駛過或者還沒有被駛過。當駕駛員選擇部分已知部分未知的路線時，僅需要將路由點108例如放置在“新的”鏈路上(也就是行駛路線的分段上)。這相應于圖5中的示意圖以相同的方式實現，在這種情況下，應該僅更新針對新的路由點108相對于已放置的路由點104的相應的前行者-跟隨者的關系。在例如根據前面所描述的步驟之ー消除新的路由點108中的單個路由點之后，存在兩個新的路由點(用附圖標記6和7標示)，例如示例性在圖6中所示。總的來說，出現了基本上如圖7中的示意圖給出的場景。然后，將剩余的路線點記錄并存儲到列表中，其中，在該列表中還記錄了單個路線點之間的關系、單個路線點的前行者和跟隨者。在這里所提出的方案的第二個可能變型中，在實際行駛鏈路102的同時確定路由點。因此，能夠將該變型稱為“隨你行(as-you-go)”選擇。如果駕駛員例如如圖8中所示的那樣還在位置A處出發(其中，現在終點B還未已知并因此還沒有被記錄在圖8中)，那么首先將路由點104放置在每個不“短的”鏈路上。在此，例如滿足前文所述的標準的(期望的)行駛路線的分段或者鏈路102能夠被認為是“短”。如果駕駛員現在離開鏈路102并且在新的鏈路102上行駛，那么通過檢測用于消除連續的路由點104的條件來檢測是否能夠消除先前所放置的路由點104。在圖8ff所介紹的例子中，還能夠消除先前所放置的路由點110,如參考圖9所示出的那樣。圖10例如示出了第一個必需的路由點I,因為另一方面在A與跟隨路由點I的路由點112之間存在兩條不同的路徑，該兩條不同的路徑長度相似并因此會違反可能的解碼規則。能夠如此進ー步地繼續該方案，以使得能夠在起點A與終點B之間建立行駛路線，該行駛路線具有相應于圖11中的示意圖而產生的必需的路由點。因此，用于行駛路線的迄今未知的部分段或者分段的方法與已知完整的行駛路線情況下的方法相同地運作，并且應該如前述的第一變型中的那樣來相應地維護前行者-跟隨者的關系O如果現在獲得路線點的列表(該列表表示期望的行駛路線并且該列表例如根據前述的方法而得以完成)，那么該行駛路線也能夠轉換(也就是解碼)到第二張數字街道地圖上，而為此無需較大的開銷。解碼依據路由點的識別，因此隨后能夠逐步地識別在兩個路由點之間的待參考標記的部分段。首先以路線點的列表中的路線點的ー對前行者-跟隨者開始，例如在針對車輛而根據地理坐標獲取的當前位置的附近。對于前行者和跟隨者而言，根據描述前行者和跟隨者的屬性和方法，在第二地圖中存在更多可能的位置，如圖12中所示。示例中的點6和7各具有兩個可選方案，在圖12中用6’和6”或者V和7”標出了兩個可選方案。然后，計算出所有可選方案之間(也就是6’與7’之間、6”與7’之間、6’與7”之間或者6”與7”之間)的路線。如果僅在一對路線點之間存在其長例如大約為經轉換的長度(如果該長度作為在路線點對之間的前行者-跟隨者關系的屬性而被存儲)的路線(也就是路徑長度)，則將識別出正確的路線點。否則，以跟隨者的跟隨者或者以所選擇的跟隨者的其他前行者來繼續行駛，直到可以明確地識別該對路線點為止。于是，這種出發對簡化了對其他關聯的路由點的識別。在圖13所示的示例中，例如可以計算出點2’與8’之間或者6’與8’之間的路線，以便能夠排除6”和7”。因為針對這兩個點，分別僅存在ー個可能的位置。為了減小排除可選方案的開銷，可以使用例如MEI-LIN那樣的方法，以便參考標記出路由點并且提早排除可選方案。如果識別了出發對，那么根據確定的算法例如廣度優先搜索逐步處理其他的點，以便能夠在可接受的時間內解碼所有的子圖。此外，路由算法應該考慮相對于街道類型的權重，并因此優先安排較重要的街道。根據圖14的示意圖，根據ー實施例，本發明提供了一種用于簡化行駛路線的描繪的方法200，行駛路線由路線點的列表表示，其中，所述方法包括讀取210行駛路線的步驟，該行駛路線由路線點的列表形成，路線點的列表表示多個路線點，其中，每個路線點表示數字街道地圖中的行駛路線的不同分段。此外，該方法200具有根據預先確定的算法改變220路線點的列表的步驟，以便獲取改變后的路線點的列表，所述改變后的路線點的列表表行駛路線。最后，該方法包括存儲230改變后的路線點的列表的步驟，以便實現對行駛路線的描繪的簡化。 根據圖15的示意圖，根據另ー實施例，本發明提供了一種用于從路線點的列表中解碼車輛的行駛路線的方法300，其中，所述方法具有讀取310路線點的列表的步驟，其中，所述路線點中的每個路線點表示數字街道地圖中待解碼的行駛路線的另一分段。此外，所述方法包括接收320數字街道地圖的步驟和選取330所述路線點中的至少兩個路線點并且將所述所選取的路線點形成在所述數字街道地圖中的不同的第一區段上的步驟，其中，所述不同的第一區段表示待由車輛選擇的行駛路線的可能的分段。此外，所述方法300包括確定340總的第一路徑長度的步驟，其中，基于所述數字街道地圖中的所述各個第一區段的長度來獲取所述總的第一路徑長度。在所述方法300的另ー步驟中，將所述所選擇的路線點形成(350)在所述數字街道地圖的不同的第二區段上，其中，所述不同的第二區段表 示待由所述車輛選擇的行駛路線的可能的分段。在所述方法300的另ー步驟360中，確定360總的第二路徑長度，其中，基于所述數字街道地圖中的所述各個第二區段的長度來獲取所述總的第二路徑長度。最后，在所述方法300的步驟370中，如果所確定的所述第一路徑長度小于所確定的所述第二路徑長度，則將所述路線點分配給所述第一區段。 本發明還能夠在車輛400的導航裝置410中實施，就像例如在圖16中所示的那樣。在此，導航裝置410能夠從用于衛星導航信號的接收器420接收數據，并將這些數據與數字地圖關聯起來，該數字地圖例如從用于數字地圖的存儲器430被裝載到導航裝置410中。在導航裝置410中，能夠存儲路線點的列表，從而在更新存儲器430中的數字街道地圖時能夠借助導航裝置410中所存儲的路線點的列表實現期望的行駛路線。
權利要求
1.用于簡化行駛路線(100)的描繪的方法(200)，所述行駛路線(100)由路線點(1-9、104)的列表表示，其中，所述方法(200)具有如下步驟 -讀取(210)行駛路線(100)，所述行駛路線(100)由路線點(104)的列表形成，所述路線點的列表表示多個路線點(104)，其中，每個路線點(104)表示數字街道地圖中的行駛路線(100)的不同分段(102)； -根據預先確定的算法改變(220)所述路線點(104)的列表，以便獲取改變后的路線點(1-9)的列表，所述改變后的路線點的列表表示所述行駛路線(100);以及 -存儲(230)所述改變后的路線點(1-9)的列表，以便實現對所述行駛路線(100)的描繪的簡化。
2.根據權利要求I所述的方法(200)，其特征在于，在讀取(210)所述行駛路線(100)的步驟中讀取表示地理坐標的路線點(104)。
3.根據前述權利要求之一所述的方法(200)，其特征在于，在所述改變(220)的步驟中使用算法，在使用所述算法的情況下，從所述列表中移除如下路線點(104)，即所述路線點表示的所述行駛路線(100)的分段(102)所形成的路徑段比預先確定的路徑長度更短。
4.根據前述權利要求之一所述的方法(200)，其特征在于，在所述改變(220)的步驟中使用算法，在使用所述算法的情況下，從所述列表中移除每n個路線點(104)中的一個路線點，其中，變量n表示自然數。
5.根據前述權利要求之一所述的方法(200)，其特征在于，所述方法(200)還具有接收其他路線點(108)的步驟，其中，所述其他路線點(108)表示所述行駛路線(100)的區段的可選的分段(104)，并且其中，在所述改變(220)的步驟中，所述其他路線點(108)中的至少一個被列入所述路線點(1-9)的列表中。
6.根據前述權利要求之一所述的方法(200)，其特征在于，在所述改變(220)的步驟中，還將附加的路線點(108)列入針對所述行駛路線(100)的所述路線點(1-9)的列表中，其中，所述附加的路線點(108)表示所述行駛路線(100)的區段的可選的分段(102)。
7. 根據前述權利要求之一所述的方法(200)，其特征在于，在車輛(400)行駛期間重復地實施所述方法(200)，其中，在所述方法(200)的在前的實施周期之后，在所述方法(200)的隨后的實施周期中的所述讀取(210)的步驟中讀取所述車輛(400)行駛期間的至少一個新的路線點(110)，所述新的路線點表示所述車輛(400)的當前位置，其中，通過重復地實施所述方法(200)來更新車輛(400)的行駛路線。
8.根據前述權利要求之一所述的方法(200)，其特征在于，所述方法(200)還具有獲取所述車輛(400)的當前位置的步驟，其中，所述方法(200)還具有利用由路線點(110)表示的所述行駛路線(100)的分段(102)來校正所述所獲取的所述車輛(400)的當前位置的步驟，其中，在所述改變(220)所述列表的步驟中，如果表示所述行駛路線(100)的當前行駛的分段(102)的路線點(110)未存儲在所述列表中，則將表示所述行駛路線(100)的所述當前行駛的分段(102)的路線點(110)添加到所述列表中。
9.用于從路線點(1-9)的列表中解碼車輛的行駛路線(100)的方法(300)，其中，所述方法(300)具有如下步驟 -讀取(310)所述路線點的列表，所述路線點中的每個路線點表示數字街道地圖中待解碼的行駛路線的另一分段；-接收(320)數字街道地圖； -選取(330)所述路線點中的至少兩個路線點并且將所述所選取的路線點形成在所述數字街道地圖中的不同的第一區段上，其中，所述不同的第一區段表示待由所述車輛選擇的行駛路線的可能的分段； -確定(340)總的第一路徑長度，其中，基于所述數字街道地圖中的所述各個第一區段的長度來獲取所述總的第一路徑長度； -將所述所選擇的路線點形成(350)在所述數字街道地圖的不同的第二區段上，其中，所述不同的第二區段表示待由所述車輛選擇的行駛路線的可能的分段； -確定(360)總的第二路徑長度，其中，基于所述數字街道地圖中的所述各個第二區段的長度來獲取所述總的第二路徑長度； -如果所確定的所述第一路徑長度小于所確定的所述第二路徑長度，則將所述路線點分配(370)給所述第一區段。
10.導航裝置(410)，其被構造為用于實施根據權利要求I至9中任一項所述的方法(200,300)的步驟。
11 帶有程序代碼的計算機程序產品，所述程序代碼存儲在機器可讀的載體上，用于在導航裝置(410)上實施所述程序的時執行根據權利要求I至9中任一項所述的方法(200、300)。
全文摘要
本發明提供了一種用于簡化行駛路線(100)的描繪的方法(200)，該行駛路線由路線點(1-9、104)的列表表示，其中，該方法具有讀取(210)行駛路線(100)的步驟，該行駛路線由路線點(104)的列表形成，該路線點的列表表示多個路線點(104)，其中，每個路線點(104)表示數字街道地圖中的行駛路線(100)的不同分段(102)。此外，該方法(200)包括根據預先確定的算法改變(220)該路線點(104)的列表的步驟，以便獲取改變后的路線點(1-9)的列表，該改變后的路線點的列表表示該行駛路線(100)。最后，該方法具有存儲(230)該改變后的路線點(1-9)的列表的步驟，以便實現對該行駛路線(100)的描繪的簡化。
文檔編號G01C21/34GK102648396SQ201080054390
公開日2012年8月22日 申請日期2010年11月26日 優先權日2009年12月2日
發明者M·瓦滕伯格 申請人:株式會社電裝有限公司, 羅伯特·博世有限公司