專利名稱：用于更新構造在多個概括化水平中的數(shù)字地圖的方法和裝置的制作方法
技術領域：
本發(fā)明涉及一種用于更新構造在多個概括化水平中的數(shù)字地圖的方法和裝置，其能夠例如由車輛的信息系統(tǒng)使用。
背景技術：
導航系統(tǒng)將地圖信息應用于路線計算。為了能夠盡可能精確地計算路線，需要連續(xù)地更新地圖信息。EP I 092 127 BI涉及ー種用于影響用于確定車輛的路線的數(shù)字數(shù)據(jù)庫的源數(shù)據(jù)的方法。該數(shù)據(jù)庫包括具有相應地關聯(lián)的節(jié)點的預先確定的路段。

發(fā)明內(nèi)容
在這ー背景下，本發(fā)明提出了依據(jù)獨立權利要求的用于更新構造在多個概括化水平中的數(shù)字地圖的方法、采用該方法的裝置，以及相應的計算機程序產(chǎn)品。各從屬權利要求和下面的說明書給出了優(yōu)選的實施形式。導航系統(tǒng)將靜態(tài)的地圖和當前的交通信息應用于路線搜索，以計算可能的行程時間。依據(jù)本發(fā)明還使用例如由導航系統(tǒng)在ー道路段上得出的關于行程時間的信息。這樣的“所學習到的”行程時間能夠被用于更準確地預告行程時間。因此充分利用本發(fā)明，以使導航系統(tǒng)能夠動態(tài)地改變路段屬性。對于導航裝置中的不同功能，現(xiàn)有技術已知將地圖數(shù)據(jù)以不同的詳細程度存儲在不同的概括化水平中。在此，概括化可能簡化在給定的框架條件下的“最優(yōu)”路線的計算。在最詳細的水平中包含所有已知的道路。在具有較高的概括化等級的水平中，根據(jù)重要性標準，不再包含某些道路和道路交叉ロ，并且多個小的道路段被合并成較大的道路段。例如，居民區(qū)道路能夠被忽略或者僅包含高速公路。不同的水平通過存在于所涉及的水平中的連接相聯(lián)系。通常，在道路交叉口上實現(xiàn)這樣的連接。對于大多數(shù)應用而言，不同水平之間的數(shù)據(jù)的相容性，即相應的值和連接的完整性，具有重大的意義。因此當在ー個水平上的數(shù)據(jù)改變時，必要時必須調(diào)節(jié)在另ー個水平上的數(shù)據(jù)以及在幾個水平之間的連接。依據(jù)本發(fā)明，在“學習的”導航系統(tǒng)中，能夠根據(jù)對于不同的概括化水平的重要性檢驗所收集的知識，并且必要時如此地概括所收集的知識，以使得其在相關的水平上是可用的。如此能夠?qū)⑺占闹R提供至對于導航系統(tǒng)至關重要的概括化水平。為使之成為可能，在學習過程結束之后，根據(jù)對于不同的概括化水平的重要性檢驗所學習到的知識。由此，所學習到的知識在所有對于導航系統(tǒng)至關重要的概括化水平上是可用的，并且能夠在導航功能性(例如路線計算)中高效地集成。本發(fā)明實現(xiàn)了ー種用于更新數(shù)字地圖的方法，在該數(shù)字地圖中，對象被存儲在不同的概括化水平中，該方法包括如下步驟通過基于與對象相關聯(lián)的信息來更新在第一水平中表示所述對象的第一元素的屬性，來更新所述數(shù)字地圖的所述第一水平；檢驗所述對象在所述數(shù)字地圖的另一概括化水平中是否由另一元素表示，其中所述另一元素依賴于所述第一水平或者所述另ー概括化水平的至少ー個相關元素；以及當所述對象由所述另一元素表示時，通過基于所述信息以及所述至少一個相關元素來更新所述另一元素的屬性，來更新所述數(shù)字地圖的所述另ー概括化水平。該方法能夠例如由車輛的信息系統(tǒng)或?qū)Ш较到y(tǒng)，或一般地由用于更新地圖數(shù)據(jù)的裝置執(zhí)行。數(shù)字地圖能夠以數(shù)據(jù)記錄的形式存在。地圖能夠包括關于位于由數(shù)字地圖描繪的區(qū)域內(nèi)的真實的街道網(wǎng)或道路網(wǎng)的信息。對象能夠表示例如這樣的網(wǎng)的段或部分。尤其，對象能夠表示至少兩條道路的交叉路ロ或連接或道路的一段。交叉路ロ或連接在地圖內(nèi)能夠被表示為節(jié)點。段能夠被表示為邊。在兩個節(jié)點之間能夠設置一條邊，或者邊僅與ー個節(jié)點連接。地圖的每個元素能夠與ー個屬性相關聯(lián) 。該屬性例如能夠表示與該元素相關聯(lián)的行駛速度、行駛時間、等待時間或路段長度或相關聯(lián)的道路類型。包含在地圖中的信息(即與相關聯(lián)的屬性有關的元素)能夠被用以計算在開始點和目的地點之間的路線。包含在地圖中的信息也能夠用于圖形地表示道路網(wǎng)或類似地被使用。在更新屬性時，能夠改變該屬性的值或量。在第一水平中，能夠以比在另ー概括化水平中的分辨率更細致的分辨率來描繪由地圖描繪的區(qū)域。因此，另ー概括化水平能夠不包含第一水平所包含的元素。另ー概括化水平也能夠?qū)⒌谝凰桨亩鄠€元素包括為ー個共同的元素。那么，這樣的共同的元素能夠依賴于多個相關元素。因此，包括在ー個概括化水平內(nèi)能夠意味著，相應的元素在該概括化水平內(nèi)表示或其在該概括化水平上進行路線計算時被考慮。地圖能夠包括多個概括化水平，其各自分辨率不同。第一水平能夠被視為知識補充的第一水平。在此其能夠是其中不存在概括的最具體的水平。根據(jù)ー個實施形式，第一水平能夠是概括化水平。在補充該概括化水平之前，能夠在前面的步驟中已經(jīng)補充另外的概括化水平。通過這種方式能夠逐漸地更新數(shù)字地圖的所有水平。根據(jù)ー個實施形式，第一水平能夠比另一概括化水平更具體化。因此“從下至上”的更新是可行的。在此實現(xiàn)最具體的水平內(nèi)的第一改變井隨后概括化。原則上還能夠考慮的是，另ー概括化水平比第一水平更具體。在這種情況下，第一水平同樣是概括化水平。因此，另ー概括化水平能夠比第一水平更具體。在此，第一水平能夠是經(jīng)概括化的水平，其中將更新較為具體的水平。信息能夠表示基于行駛數(shù)據(jù)的數(shù)據(jù)，該行駛數(shù)據(jù)是在至少ー輛車輛在由所述數(shù)字地圖描繪的區(qū)域中的至少ー個行駛期間確定的。在此能夠是實現(xiàn)依據(jù)本發(fā)明方法的車輛，或其他車輛(Fremdfahrzeug)。通過這種方式，能夠以新的數(shù)據(jù)連續(xù)地更新現(xiàn)有的地圖數(shù)據(jù)。能夠通過合適的內(nèi)部或外部接ロ接收行駛數(shù)據(jù)。元素能夠是節(jié)點或兩個節(jié)點之間的邊。如果元素是交叉ロ或岔道ロ，則能夠用節(jié)點表示。如果元素是在相鄰的交叉ロ或岔道ロ之間的道路段，則該道路段能夠用邊來表示。示例性地，元素能夠是安置在第一節(jié)點和第二節(jié)點之間的第三節(jié)點。在更新另ー概括化水平的步驟中，當另ー概括化水平不包含第三節(jié)點時，則能夠更新連接第一節(jié)點與第二節(jié)點的邊的、與另ー概括化水平相關聯(lián)的屬性。這能夠是如下情況，即當對象是作為特有元素被包含在第一水平內(nèi)的交叉ロ或岔道ロ時，然而在另ー概括化水平內(nèi)該對象僅被表示為上ー級道路段的一部分。例如，另ー概括化水平的元素既能夠包括交叉ロ，也能夠包括與交叉ロ相連接的道路段，它們在第一水平內(nèi)分別通過特有元素表示。即使另一概括化水平中的對象沒有通過特有元素表示，這樣的元素，即與對象相關的元素，還是能夠在使用行駛數(shù)據(jù)的情況下更新。根據(jù)ー個實施形式，該方法能夠包括確定步驟，在該步驟中確定對象是否由第一水平的元素表示。當對象沒有由第一水平的元素表示時，在插入步驟中能夠?qū)⑺龅谝辉夭迦氲谝凰健４送獗景l(fā)明實現(xiàn)了ー種裝置，尤其是導航裝置，其被構造為在相應的裝置中執(zhí)行或?qū)崿F(xiàn)依據(jù)本發(fā)明的方法的步驟。通過本發(fā)明以裝置為形式的這ー實施變型能夠快速且有效地解決作為本發(fā)明基礎的問題。這里裝置能夠理解為處理傳感器信號并據(jù)此輸出控制信號的電氣裝置。裝置能夠具有接ロ，接ロ能夠以硬件和/或軟件方式構造。對于以硬件方式構造的情況，接ロ例如能夠是包括裝置的各種功能的所謂的ASIC系統(tǒng)的一部分。然而，還可能的是，接ロ是特有的 集成電路或至少部分地由離散的組件組成。對于以軟件方式構造的情況，接ロ能夠是軟件模塊，其例如與其他軟件模塊一起存在于微控制器上。ー種具有程序代碼的計算機程序產(chǎn)品也是有利的，該程序代碼能夠存儲在機器可讀的載體上，諸如半導體存儲器、硬盤存儲器、或光存儲器，并且當該程序在與計算機相應的裝置上執(zhí)行時，執(zhí)行根據(jù)前面描述的實施方式之一的方法。


下面借助所附附圖示例性地闡述本發(fā)明。附圖中圖Ia示出了在第一概括化水平內(nèi)的數(shù)字地圖的數(shù)據(jù)的示意圖；圖Ib示出了在另ー概括化水平內(nèi)的數(shù)字地圖的數(shù)據(jù)的示意圖；圖2示出了依據(jù)本發(fā)明的一個實施例的車輛的示意圖；圖3示出了依據(jù)本發(fā)明的一個實施例的方法的流程圖；以及圖4示出了依據(jù)本發(fā)明的另ー個實施例的方法的流程圖。
具體實施例方式在下面的本發(fā)明優(yōu)選實施例的描述中，為在不同的圖中表示的、起相似所用的元素采用相同或相似的附圖標記，其中省去了這些元素的重復的描述。圖Ia示出了依據(jù)本發(fā)明的一個實施例的、數(shù)字地圖的在第一概括化水平內(nèi)表示的元素的示意圖。示出了第一節(jié)點101、第二節(jié)點103和第三節(jié)點105。第二節(jié)點103設置在第一節(jié)點101和第三節(jié)點105之間。第一節(jié)點101通過第一邊111與第二節(jié)點103相連。此夕卜，第二節(jié)點103通過第二邊113與第三節(jié)點105相連。節(jié)點101、103、105和邊111、113能夠描繪真實的對象。例如，節(jié)點101、103、105能夠表示交叉ロ或岔道ロ，并且邊111、113能夠表示在這些交叉ロ之間的道路段。元素101、103、105、111、113中的每個能夠與ー個屬性相關聯(lián)，該屬性包括例如關于行駛時間的信息。該行駛時間是車輛為了通過由各元素101、103，105、111、113描繪的真實的對象所需要的。例如，屬性能夠以過程線(Ganglinie)、行駛時間特性或速度特性的形式存在。屬性能夠在不同的時間或工作日包括不同的數(shù)據(jù)。例如，屬性能夠以表格的形式存在。在最具體的第一概括化水平中，每個至關重要的的真實對象能夠與ー個元素101、103、105、111、113相關聯(lián)。在另ー概括化水平中，能夠以不同的具體程度和網(wǎng)絡密度顯示相同的道路網(wǎng)。在較不具體的、高度概括化的概括化水平上，當在相應的交叉ロ處僅拐向沒有包含在相應的概括化水平中的岔道時，能夠合并包括它們所連接的交叉ロ的多個道路段。圖Ib示出了依據(jù)本發(fā)明的一個實施例的、圖Ia中的數(shù)字地圖的在第二概括化水平內(nèi)表示的元素的示意圖。第二概括化水平包括較少的對象。根據(jù)這ー實施例，第二概括化水平不再包含在第一概括化水平內(nèi)與節(jié)點103相關聯(lián)的對象。第二概括化水平僅包含節(jié)點101、105以及連接第一節(jié)點101和第二節(jié)點105的邊121。因此，第一概括化水平中的元素103、111、113合并在元素121中。與邊121相關聯(lián)的屬性包括元素103、111、113的屬性的信息。圖2示出了依據(jù)本發(fā)明的一個實施例的、帶有導航系統(tǒng)232的車輛230的示意圖。導航系統(tǒng)232能夠包含數(shù)字地圖234，該數(shù)字地圖234包括例如在圖Ia和Ib中所示的數(shù)據(jù)。替代地，能夠?qū)?shù)字地圖234存儲在車輛內(nèi)部或外部的另ー裝置中。此外導航系統(tǒng)包 括用于更新數(shù)字地圖234的裝置236。為了更新數(shù)字地圖234，車輛230具有裝置238，其被構造為將行駛數(shù)據(jù)提供給裝置232。裝置238能夠是導航系統(tǒng)232的一部分。裝置238能夠還包括用于從車輛230外部接收數(shù)據(jù)的接ロ。圖3示出了依據(jù)本發(fā)明的一個實施例的、用于更新數(shù)字地圖的方法的流程圖。如在圖Ia和Ib中所示出的，在數(shù)字地圖中在不同的概括化水平中示出對象。為了更新地圖，在步驟341中首先更新地圖的、第一概括化水平所包含的元素的屬性。例如更新由節(jié)點103表示的岔道ロ的屬性。這ー更新能夠基于當前的行駛數(shù)據(jù)。在步驟343中檢驗該岔道ロ是否在第二概括化水平內(nèi)由ー個元素描繪。在圖Ia和Ib所示出的實施例中，在第一概括化水平內(nèi)由節(jié)點103描繪的岔道ロ在第二概括化水平內(nèi)被包括在邊121中。因此，在步驟354中更新邊121的屬性。在此，邊121的屬性的更新既考慮了導致第一概括化水平的節(jié)點103的屬性更新的行駛數(shù)據(jù)，又基于在第二概括化水平內(nèi)包括在元素121內(nèi)的第一概括化水平的另外的元素111、113的屬性。圖4示出了依據(jù)本發(fā)明的另ー個實施例的、用于更新數(shù)字地圖的方法的流程圖。在步驟451中實現(xiàn)行駛數(shù)據(jù)的記錄。所記錄的行駛數(shù)據(jù)被用于在最具體的概括化水平上執(zhí)行學習的步驟453。隨后在步驟455中實現(xiàn)將知識傳遞至另外的概括化水平。因此所收集的知識能夠被提供至對于導航系統(tǒng)至關重要的概括化水平。為了使之成為可能，在步驟453中的學習過程結束之后根據(jù)對于不同的概括化水平的重要性檢驗所學習到的知識。依據(jù)ー個實施例，過程線描述與時間和工作日有關的在路段上的行程時間。能夠通過測量在路段上的行程時間來獲得過程線。如果在最具體的水平中的路段上學習過程線，則必須為在概括化水平上的路段合并過程線。為此，在一路段上的學習過程結束后，檢驗該路段是否是較高的概括化水平上的路段的一部分。如果是這種情況，則在步驟455中將該知識傳遞至較高的水平。能夠在不同的變型中實現(xiàn)依據(jù)本發(fā)明的方式的工作原理和構造。根據(jù)所學習到的信息，各個變型是不同的。學習的導航系統(tǒng)能夠在最具體的地圖水平上學習。能夠想象的是，在抽象的地圖水平上學習過程線。如果學習了與鏈路相關的屬性，則當該鏈路在較高的概括化水平中在也作為鏈路或鏈路的一部分存在時，將該鏈路的屬性傳遞至較高的概括化水平。反之亦然。因此也能夠“向下”分解。如果學習到的屬性是與交叉ロ相關的，則當在該水平中存在交叉ロ時，將該交叉ロ的屬性傳遞至較高的概括化水平。如果在較高的概括化水平中通過概括化省去了交叉ロ并且交叉ロ在內(nèi)容上成為上ー級鏈路的組成部分，則盡可能將屬性傳遞至上ー級鏈路。依據(jù)本發(fā)明不使用動態(tài)的信息來改變 單個地圖元素的權重。而是使用一般的屬性。在不同的水平上用于接管的方法是用于將知識傳遞至不同的水平的方法的可能的實現(xiàn)。因此使用者能夠參與概括化水平的評價，并且能夠請求使用者確認多個(必要時)接管建議中的ー個。所描述的以及在圖中示出的實施例僅僅是示例性選擇的，不同的實施例能夠完全或關于單獨的特征彼此組合。實施例能夠通過另外的實施例的特征來補充。此外，依據(jù)本發(fā)明的方法步驟能夠重復或以不同于所描述的順序執(zhí)行。
權利要求
1.一種用于更新數(shù)字地圖(234)的方法，在所述數(shù)字地圖中，對象被存儲在不同的概括化水平中，所述方法包括如下步驟 通過基于與對象相關聯(lián)的信息來更新在第一水平中表示所述對象的第一元素(103)的屬性，來更新(341)所述數(shù)字地圖(234)的所述第一水平； 檢驗(343)在所述數(shù)字地圖的另一概括化水平中是否由另一元素(121)表示所述對象，其中所述另一元素依賴于所述第一水平或者所述另ー概括化水平的至少ー個相關元素(111、113);以及 當所述對象由所述另一元素表示時，通過基于所述信息以及所述至少一個相關元素來更新所述另一元素的屬性，來更新(345)所述數(shù)字地圖的所述另ー概括化水平。
2.根據(jù)權利要求I所述的方法，其中，所述第一水平是第一概括化水平。
3.根據(jù)前述權利要求中任意一項所述的方法，其中，所述第一水平比所述另ー概括化水平更具體。
4.根據(jù)前述權利要求中任意一項所述的方法，其中，所述另ー概括化水平比所述第一水平更具體。
5.根據(jù)前述權利要求中任意一項所述的方法，其中，所述信息表示基于行駛數(shù)據(jù)的數(shù)據(jù)，所述行駛數(shù)據(jù)是在至少ー輛車輛(230)在由所述數(shù)字地圖描繪的區(qū)域中的至少ー個行駛期間確定的。
6.根據(jù)前述權利要求中任意一項所述的方法，其中，所述元素是節(jié)點(101、103、105)或在兩個節(jié)點之間的邊(111、113、121)。
7.根據(jù)前述權利要求中任意一項所述的方法，其中，所述元素是設置在第一節(jié)點(101)和第二節(jié)點(105)之間的第三節(jié)點(103)，并且其中，當所述另ー概括化水平不包含所述第三節(jié)點時，在更新(345)所述另ー概括化水平的步驟中，更新連接所述第一節(jié)點與所述第二節(jié)點的邊(121)的、與所述另ー概括化水平相關聯(lián)的屬性。
8.根據(jù)前述權利要求中任意一項所述的方法，包括確定步驟，其中確定所述對象是否由所述第一水平的元素(101，103，105，111，113)表示，并且具有插入步驟，當所述對象沒有由所述第一水平的元素表示吋，將所述第一元素插入所述第一水平。
9.裝置(232)，尤其是導航裝置，其被構造為實施根據(jù)權利要求1-8中任意一項所述方法的步驟。
10.具有程序代碼的計算機程序產(chǎn)品，用于當所述程序在計算機上執(zhí)行時，實施根據(jù)權利要求1-8中任意一項所述的方法。
全文摘要
本發(fā)明涉及一種用于更新數(shù)字地圖的方法，在該數(shù)字地圖中，對象被存儲在不同的概括化水平中。在一步驟中，通過基于與對象相關聯(lián)的信息來更新在第一水平中表示該對象的第一元素的屬性，來更新(341)數(shù)字地圖的第一水平。在另一步驟中檢驗(343)在所述數(shù)字地圖的另一概括化水平中是否由另一元素表示所述對象，其中所述另一元素與所述第一水平或者所述另一概括化水平的至少一個相關元素有關。在另一步驟中，當所述對象由所述另一元素表示時，通過基于所述信息以及所述至少一個相關元素來更新所述另一元素的屬性，來實現(xiàn)更新(345)數(shù)字地圖的另一水平。
文檔編號G09B29/00GK102867457SQ20121020952
公開日2013年1月9日 申請日期2012年6月20日 優(yōu)先權日2011年6月22日
發(fā)明者J·W·巴爾克瑪, E-P·諾伊基希納, P·恩格爾 申請人:羅伯特·博世有限公司