【技術實現步驟摘要】
【國外來華專利技術】
本專利技術涉及一種用于通過增量更新版本化數字道路地圖的方法，以及一種具有用于執行該方法的計算單元的車輛。
技術介紹
1、數字道路地圖被車輛以多種方式使用。例如，數字道路地圖被用來確定和呈現導航路線。存儲在數字道路地圖中的信息也可用于控制自動駕駛和自主駕駛車輛的車輛功能。車輛的自動化程度越高，就需要越準確的道路地圖信息。信息也應盡可能是最新的。
2、為此，將定期更新數字道路地圖。這種更新經常通過移動通信進行。在這種情況下，為了減少待傳輸的數據量，通常使用所謂的差分更新或增量更新。數字道路地圖的完整的單片數據集不會被替換，只會導入老舊地圖版本和當前地圖版本之間的差異。
3、然而，缺點是管理數字道路地圖的不同版本需要大量的耗費。持有不同地圖版本對地圖制造商來說可能是重要的，這是因為例如，他希望為不同的客戶提供不同的地圖。還可能有興趣為同一地理區域提供不同的地圖，例如針對不同的用例。為此，可以在所謂的“分叉/分支/副本(fork)”中復制單個地圖版本，然后作為單獨的地圖串繼續使用。這進一步增加了管理不同地圖版本的耗費，這是因為現在必須維護這兩個地圖串。這種方法也容易出錯，因為由于人工耗費的增加，對單個地圖版本的更改被遺忘或錯誤實施的風險也會增加。
4、此外，不可能對不同地圖版本導入選擇性更改。因此，不可能組合不同地圖版本，到目前為止，必須一個接一個地導入更改。
5、從申請de?10?2016?219?258?a1中，已知一種用于更新數字地圖的方法。本專利技術公開的方法簡化了對不同版本中可用
6、此外，de?10?2015?206?519?a1公開了一種使用差分更新用于更新劃分為單個板塊的數字道路地圖的方法。對于待更新的地圖板塊，只導入待更新的地圖板塊中尚未存在的更改。這里也有一個固定的順序，據此更新將被導入數字道路地圖中。不可能進行任何組合的更改。
7、從cn?1?02?607?576a中，已知一種通過版本化用于增量更新數字道路地圖的方法。在這種情況下，從初始基礎地圖開始，將散列函數(哈希函數)應用于基礎地圖。基于數字道路地圖的目標版本及實際版本的散列表的比較，提供地圖差異包。但是，其未公開數字道路地圖的直接版本化，而是通過對地圖對象進行版本化來進行間接版本化。
8、申請de?10?2004?001?797?a1還示出了一種通過版本化用于增量更新數字道路地圖的方法。這里，提供了包括對地圖特征的至少一個單個更改的更改的地圖差異包。未公開將散列函數應用于基礎地圖以生成版本散列。
9、us2021/0?026?834a1公開了一種基于區塊鏈技術用于驗證車輛軟件和數據更新的方法。該方法對初始數據和其他存儲信息應用散列函數，并在默克爾散列樹(merklehash?tree)的框架內生成專用散列。未公開地圖差異包的提供以及區塊鏈技術在版本化中的應用。
技術實現思路
1、本專利技術的目的是提供一種用于通過增量更新版本化數字道路地圖的改進的方法，該方法允許以相對較小的耗費管理和使用數字道路地圖的不同版本。
2、根據本專利技術，該目的通過具有權利要求1的特征的用于通過增量更新版本化數字道路地圖的方法來實現。有利的設計方案和改進方案以及具有計算單元的車輛由從屬權利要求所產生。
3、在根據本專利技術的用于通過增量更新版本化數字道路地圖的方法中，根據本專利技術執行以下方法步驟：
4、-提供基礎地圖；
5、-將散列函數應用于基礎地圖，以生成基礎地圖的版本散列；
6、-提供地圖差異包，其中，地圖差異包包括地圖特征的至少一個單個更改；
7、-通過形成至少一個連續版本鏈來版本化數字道路地圖，從基礎地圖開始，其中：
8、-為了生成當前地圖版本，將待應用的地圖差異包鏈接到當前地圖版本之前的版本鏈中的地圖版本，其中，將先前地圖版本的版本散列和待應用的地圖差異包作為輸入變量輸入散列函數中，以生成當前地圖版本的版本散列。
9、利用根據本專利技術的方法，可以以特別簡單的方式管理和使用不同地圖版本。因此，通過使用根據本專利技術的方法，一方面，由于以地圖差異包的形式應用增量更新來更新作為單片數據集存儲的基礎地圖，因此可以減少更新數字道路地圖所需的計算量和存儲需求。另一方面，作為版本鏈進行管理，在更新數字道路地圖時具有特別高的靈活性，因此數字道路地圖的任何版本狀態都可以與任何地圖差異包組合在一起，而無需太多耗費。
10、本專利技術的核心思想是以區塊鏈的方式管理數字道路地圖。基礎地圖代表輸出塊，通過與地圖差異包的鏈接，輸出塊被轉換為不同地圖版本的版本鏈。然而，與例如比特幣等加密貨幣相比，不僅存在一個版本鏈，而且可以從基礎地圖中生成任意多個版本鏈。在這種情況下，不同地圖版本也可以組合在一起，從而組合成新的版本鏈。
11、需要從當前地圖版本鏈接到先前地圖版本，這是因為每個地圖版本只存儲更改。每個地圖版本都可以通過版本散列形式的唯一id進行識別。這使得能夠特別容易地比較不同地圖版本。此外，使用散列函數將各個地圖版本鏈接到版本鏈，確保了數據不被篡改的保護。這樣，更改就不能被篡改，而且可以清楚地追溯。鏈接到先前地圖版本只需要存儲先前地圖版本的版本散列，從而減少了當前地圖版本的存儲需求。
12、版本更改是模塊化的，如前所述，允許將單個地圖差異包組合在一起應用到基礎地圖。這大大簡化了地圖提供商提供客戶定制的不同地圖串的耗費。利用根據本專利技術的方法，不是復制基礎地圖和單獨地維護兩個版本串中的未來更改，而是可以自動地將地圖差異應用到不同的版本鏈。
13、隨著任何地圖版本的可用性，地圖歷史記錄也隱式可用。這意味著所有的地圖版本都是可用的，只需要最小的存儲需求。如果要使用特定的地圖版本，則相應地將針對相應地圖版本待應用的地圖差異包應用于基礎地圖。因此，可以從有缺陷的數字道路地圖跳回到上一個功能地圖版本。
14、以計算量相對較小的方式進行版本散列計算也是可能的。因此，散列函數只包含先前地圖版本的版本散列和待應用的更改。這需要的計算能力比計算地圖的完整的單片數據集的散列要少得多。
15、數字道路地圖也可以分為單個板塊。
16、在計算系統中，可以攜帶一個或多個基礎地圖，并且根據本專利技術的方法被應用于每個基礎地圖。例如，第一基礎地圖可以對應于第一國家的地理區域，例如德國，而第二基礎地圖可以對應于第二地理區域，例如法國。根據稍后將討論的根據本專利技術的方法的實施方式，數字道路地圖可以在車輛中使用，例如，當車輛駕駛員從德國到法國旅行時，根據本專利技術的方法，在開始旅行時更新或豐富用于法國的基礎地圖。
17、地圖特征是地圖對象，例如單個路段、節點等，以及對這些地圖對象有效的地圖對象特征，例如對相應的地圖對象有效的速度限制、危險警告、地理位置數據等。
【技術保護點】
1.一種用于通過增量更新版本化數字道路地圖的方法，
2.根據權利要求1所述的方法，
3.根據權利要求1或2所述的方法，
4.根據權利要求1至3中任一項所述的方法，
5.根據權利要求4所述的方法，
6.根據權利要求4至5中任一項所述的方法，
7.一種具有計算單元(5)的車輛(6)，
【技術特征摘要】
【國外來華專利技術】
1.一種用于通過增量更新版本化數字道路地圖的方法，
2.根據權利要求1所述的方法，
3.根據權利要求1或2所述的方法，
4.根據權利要求1至...
【專利技術屬性】
技術研發人員：T·蒙寧格，M·阿列克西奇，A·布拉施特，P·赫特，A·塞韋林，M·明克，M·哈爾，R·奧特洛夫，M·亨茨勒，
申請(專利權)人：梅賽德斯奔馳集團股份公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。