用于對數(shù)字化地圖數(shù)據(jù)進行修正的技術(shù)的制作方法
【專利摘要】描述了一種對存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中的數(shù)字化地圖數(shù)據(jù)進行修正的技術(shù)，其中，所述地圖數(shù)據(jù)包括路線鏈接和形狀點形式的路由數(shù)據(jù)，并且其中，每個路線鏈接與代表可顯示在導(dǎo)航屏幕上的路段的經(jīng)行路線的形狀點序列相關(guān)聯(lián)。一種方法方面，包括以下步驟：檢測第一用戶輸入操作，所述第一用戶輸入操作表明對顯示在所述屏幕上的路段的選擇；檢測至少一個第二用戶輸入操作，所述第二用戶輸入操作表明對所述屏幕上的選擇的路段的經(jīng)行路線的圖形操縱；基于檢測到的第二用戶輸入操作生成修正的路由數(shù)據(jù)，所述修正的路由數(shù)據(jù)反映所述選擇的路段的經(jīng)操縱的經(jīng)行路線；以及將所述修正的路由數(shù)據(jù)存儲在所述地圖數(shù)據(jù)庫中。
【專利說明】用于對數(shù)字化地圖數(shù)據(jù)進行修正的技術(shù)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明大體上涉及導(dǎo)航相關(guān)方面。特別地，本發(fā)明涉及一種用于對存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中的數(shù)字化地圖數(shù)據(jù)進行修正的技術(shù)。

【背景技術(shù)】
[0002]包括智能電話和平板PC在內(nèi)的現(xiàn)代導(dǎo)航裝置實現(xiàn)各種導(dǎo)航功能，例如，預(yù)定地理位置之間的路線計算、數(shù)字地圖的提供和可視化、道路網(wǎng)絡(luò)和計算路線的可視化、興趣點(或Ρ0Ι)的定位和可視化、針對Ρ0Ι、街道名稱和地點名稱的搜索功能、路線引導(dǎo)功能、交通信息數(shù)據(jù)的提供等等。全部這些功能要求大量的數(shù)字化形式的、必須被合理組織并且相互連接的導(dǎo)航信息。為此，至少代表實際道路網(wǎng)絡(luò)連同相關(guān)屬性的路由數(shù)據(jù)被組織在關(guān)聯(lián)式數(shù)據(jù)庫中并且被存儲在裝置上(例如，存儲在SD卡上)。例如與交通信息相關(guān)聯(lián)的其他信息還可以在線提供。
[0003]通常，地圖數(shù)據(jù)提供者所提供的路由數(shù)據(jù)包括路線鏈接數(shù)據(jù)和路線節(jié)點數(shù)據(jù)。路線節(jié)點數(shù)據(jù)代表道路網(wǎng)絡(luò)的匯合點并且包括許多對經(jīng)度(long)和緯度(Iat)坐標數(shù)據(jù)。路線節(jié)點數(shù)據(jù)進一步包括匯合點屬性，匯合點屬性對匯合點或交叉點的類型和形狀進行了限定并且對連接節(jié)點的路線鏈接如何被相互連接進行了限定。因此，路線節(jié)點數(shù)據(jù)對連接節(jié)點的相鄰鏈接之間的連接進行介導(dǎo)。反過來說，路線鏈接數(shù)據(jù)代表連續(xù)的交叉點之間的路段。路線鏈接數(shù)據(jù)包括多個路段屬性信息，如道路類型、道路形狀、道路級別、車道信息、行駛方向、預(yù)定行駛速度等等。
[0004]路段的形狀(即經(jīng)行路線)可使用與對應(yīng)的路線鏈接相關(guān)聯(lián)的一系列形狀點來描述。每個形狀點包括經(jīng)度和緯度坐標并且代表對應(yīng)路段的一部分的形狀。連續(xù)的形狀點之間的距離可以相當于幾十米(例如，對于彎曲路段為10到20米并且對于筆直路段為大約40米)。相鄰形狀點可以通過形狀線來連接以形成折線形式的所謂的道路幾何結(jié)構(gòu)線。因此，每個路線鏈接與一系列的形狀點以及形狀點之間的形狀線相關(guān)聯(lián)。
[0005]路由數(shù)據(jù)有可能被不精確或者錯誤地數(shù)字化，使得數(shù)字化路由數(shù)據(jù)并未正確反映對應(yīng)路段的地理位置或經(jīng)行路線。更進一步地，道路網(wǎng)絡(luò)可能經(jīng)過連續(xù)的改變。這樣的連續(xù)改變可以例如包括彎曲道路部分的拉直、十字狀的交叉點到環(huán)島的變換、道路或者交叉點的重新布置等等。這樣的改變通常由將來的數(shù)據(jù)庫更新進行考慮。
[0006]數(shù)字化地圖數(shù)據(jù)與實際道路網(wǎng)絡(luò)之間在道路網(wǎng)絡(luò)幾何結(jié)構(gòu)中的偏差在路線引導(dǎo)過程中可能引起地圖顯示和地圖匹配中的問題，地圖匹配限定一種技術(shù)，在該技術(shù)中當前測量的地理位置(例如，GPS或Galileo位置)通過導(dǎo)航裝置屏幕上的可視化地圖的地理位置進行調(diào)整。例如，當沿著包括一個未被精確數(shù)字化的街道的預(yù)先計算的路線行駛時，在路線引導(dǎo)期間可能出現(xiàn)導(dǎo)航裝置錯誤地將測量的用戶位置分配到偏離預(yù)先計算的路線的另一個街道的情況。在這樣的情況下，路由算法可以執(zhí)行重新路由并由此產(chǎn)生操作指令并將操作指令輸出，這些操作指令與用戶當前沿行的預(yù)先計算的路線的經(jīng)行路線不兼容。
[0007]目前，這樣的惱人情況無法得到立即解決。用戶不可能自己立刻對地圖數(shù)據(jù)的錯誤數(shù)字化進行修復(fù)。用戶只能夠?qū)?shù)字化問題報告給地圖提供者。用戶則必須等待直到地圖數(shù)據(jù)提供者發(fā)布地圖數(shù)據(jù)更新。然而，即使在發(fā)布了新的更新的情況下，也不能保證錯誤被正確地修正。如此，用戶必須使用很長的時間段來解決錯誤的數(shù)字化，這對于用戶是非常不方便的。
[0008]當今，用于克服數(shù)字化問題的第一途徑是可用的。例如，100100最近介紹了一種被稱為“地圖共享”(0?) 811^6)的技術(shù)，在該技術(shù)中，用戶被允許添加、刪除并修改？01數(shù)據(jù)。此外，“地圖共享”允許用戶對與路線鏈接相關(guān)聯(lián)的屬性進行修正，例如，限速的修正、街道名稱的修正或者轉(zhuǎn)彎行為的改變。這樣的修正能夠通過對顯示屏上的相關(guān)路段進行標記并且按照顯示的目錄結(jié)構(gòu)輸入修正來實現(xiàn)。修正的數(shù)據(jù)隨后被發(fā)送到提供者，提供者批準修正并且將批準的修正提供給其它用戶。使用“地圖共享”無法對道路網(wǎng)絡(luò)的經(jīng)行路線(形狀)進行修正。


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

[0009]因而，一個目的是提供一種支持用戶立即對錯誤數(shù)字化地圖數(shù)據(jù)進行修復(fù)的簡單且意義自明的技術(shù)。
[0010]根據(jù)第一方面，提供了一種對存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中的數(shù)字化地圖數(shù)據(jù)進行修正的方法，其中，所述地圖數(shù)據(jù)包括采用路線鏈接和形狀點形式的路由數(shù)據(jù)，并且其中，每個路線鏈接與代表顯示在屏幕上的路段的經(jīng)行路線的形狀點序列相關(guān)聯(lián)。所述方法包括以下步驟:檢測第一用戶輸入操作，所述第一用戶輸入操作表明對顯示在所述屏幕上的路段的選擇；檢測至少一個第二用戶輸入操作，所述第二用戶輸入操作表明對所述屏幕上的所述選擇路段的經(jīng)行路線的圖形操縱；基于檢測到的第二用戶輸入操作生成修正的路由數(shù)據(jù)，所述修正的路由數(shù)據(jù)反映所述選擇的路段的經(jīng)操縱的經(jīng)行路線；以及將所述修正的路由數(shù)據(jù)存儲在所述地圖數(shù)據(jù)庫中。
[0011]所描述的修正技術(shù)可以應(yīng)用于由地圖數(shù)據(jù)提供者提供并且被存儲在導(dǎo)航裝置的地圖數(shù)據(jù)中的地圖數(shù)據(jù)。在此背景下，所描述的修正技術(shù)可以應(yīng)用于任何地圖數(shù)據(jù)標準(由地圖數(shù)據(jù)提供者使用)，所述地圖數(shù)據(jù)標準將用于道路網(wǎng)絡(luò)的路由數(shù)據(jù)組織為路線鏈接、形狀點和路線節(jié)點的形式。特別地，本申請?zhí)岢龅募夹g(shù)可以在導(dǎo)航數(shù)據(jù)標準(或冊3)格式的背景下實現(xiàn)，導(dǎo)航數(shù)據(jù)標準(或冊3)格式代表與用于地圖數(shù)據(jù)的物理存儲格式相獨立的導(dǎo)航系統(tǒng)。在冊3術(shù)語中，路段進一步被劃分為路線鏈接和基本鏈接?；炬溄訑?shù)據(jù)與位于地理圖塊內(nèi)的路段相關(guān)聯(lián)，同時路線鏈接與延伸到兩個或更多個圖塊中的路段相關(guān)聯(lián)，注意到冊3將地圖數(shù)據(jù)庫分配為地圖數(shù)據(jù)子結(jié)構(gòu)，其中，每個子結(jié)構(gòu)代表與預(yù)定義尺寸的地理圖塊相關(guān)聯(lián)的地圖數(shù)據(jù)。兩個鏈接類型與相同的屬性相關(guān)聯(lián)并且使用形狀點序列進行描述。兩個鏈接類型彼此之間的主要區(qū)別在于兩個鏈接類型存儲在冊3數(shù)據(jù)庫結(jié)構(gòu)內(nèi)部的方式。然而，因為本技術(shù)并不依賴存儲細節(jié)，所以所提出的技術(shù)可應(yīng)用于兩個鏈接類型。本申請中使用的措辭“路線鏈接”被解釋為包括兩個類型的冊3鏈接。結(jié)合圖5對所提出的技術(shù)的冊3實施方式進行更加詳細的說明。
[0012]與路線鏈接相關(guān)聯(lián)的形狀點序列可以用充分地代表路段經(jīng)行路線的折線的形式來限定道路幾何結(jié)構(gòu)線。為此，所述序列的相鄰形狀點可以使用形狀線進行連接。在第一級近似中，形狀線可以代表相鄰形狀點之間的線性連接。道路幾何結(jié)構(gòu)線的方向使用這些點的序列進行限定并且可以與所述路線鏈接的方向?qū)?yīng)。形狀點序列(例如，每個序列的點數(shù)量)以及用于限定道路幾何結(jié)構(gòu)的形狀線的幾何結(jié)構(gòu)可以取決于提供地圖數(shù)據(jù)庫的地圖數(shù)據(jù)提供者。
[0013]第一用戶輸入操作可以包括對一個或多個顯示的道路網(wǎng)絡(luò)元素的選擇操作，例如，路段、匯合節(jié)點以及顯示的形狀點。選擇操作可以是通過對所要選擇的顯示元素進行觸摸(使用觸摸屏?xí)r)或者經(jīng)由鼠標指針進行選擇而完成的圖形選擇操作。
[0014]至少一個第二用戶輸入操作可以是至少一個施加到所選擇元素上的圖形位移操作(例如，拖放操作、旋轉(zhuǎn)操作、伸展操作、壓縮操作等等操作可以通過觸摸操作(例如，倘若使用觸摸屏幕則在屏幕表面上移動手指或觸控筆)或通過移動鼠標指針來實現(xiàn)。
[0015]根據(jù)一個變型，由至少一個第二用戶輸入所完成的對選擇的路段的經(jīng)行路線的圖形操縱包括對與所述選擇的路段相關(guān)聯(lián)的形狀點序列的至少一個形狀點進行位移。在此背景下，圖形操縱可能包括至少一個顯示的形狀點的屏幕位置的位置變化(位移)。至少一個形狀點的位置位移在屏幕上沿任何方向完成。
[0016]由至少一個第二用戶輸入完成的對選擇的路段經(jīng)行路線的圖形操縱可以包括通過將顯示在所述屏幕上的個別形狀點從顯示的屏幕位置移動到新的屏幕位置來實現(xiàn)。每個顯示的形狀點可以被獨立移位以改變由所選擇路段的對應(yīng)形狀點限定的局部的經(jīng)行路線。根據(jù)一個替代性變型，對選擇的路段的經(jīng)行路線的圖形操縱可以包括兩個或更多(鄰近)形狀點或者(手動地通過對要被一起位移的形狀點進行選擇和標記的用戶輸入)集合在一起的多個形狀點的共同位移。兩個或更多個的鄰近形狀點的位移可以與將連接兩個或更多個形狀點的顯示的形狀線從顯示的屏幕位置移動到新的屏幕位置相關(guān)聯(lián)。
[0017]根據(jù)進一步變型，屏幕上所選擇路段經(jīng)行路線的圖形操縱可以包括對與所選擇路段相關(guān)聯(lián)的全部形狀點進行共同位移。對路段的全部形狀點進行共同一位意味著所選擇路段的全部形狀點經(jīng)過應(yīng)用在作為整體的路段上的相同的單一位移操作。單一唯一操作可以包括屏幕上的路段平移、路段旋轉(zhuǎn)、路段伸展或路段壓縮中的至少一個。共同位移可以通過將形狀點序列的全部形狀點(由用戶手動地)進行集合來表示。倘若地理位置而不是路段形狀并未由數(shù)字化數(shù)據(jù)正確地或者適當?shù)胤从常敲达@示的路段的如此共同位移是非常有利的。
[0018]至少一個第二用戶輸入可以通過對所選擇路段的每個形狀點的位移進行跟蹤并且對于針對每個經(jīng)位移的形狀點的新的屏幕位置進行檢測來進行檢測。在此背景下，每個形狀點相對于該點在屏幕上的初始顯示位置的移動可以被跟蹤。倘若使用觸摸屏幕，則第二用戶輸入可以包括在屏幕上執(zhí)行的觸摸輸入并且通過感測屏幕上手指或觸控筆的移動所檢測到的屏幕軌跡來推導(dǎo)出位移。此外，或者替代性地，同樣能夠想到第二用戶輸入可以包括對顯示屏上的鼠標指針移動進行檢測。
[0019]檢測到每個跟蹤的形狀點的新的屏幕位置可以被轉(zhuǎn)換為針對每個經(jīng)位移的形狀點的新的地理位置坐標。為此，轉(zhuǎn)換步驟可以包括，基于顯示的地圖(部分)來確定每個屏幕位置與顯示的地圖(部分)的對應(yīng)地圖位置之間的唯一關(guān)系。顯示的地圖的每個地圖位置與能夠從存儲的對應(yīng)地圖數(shù)據(jù)中檢索到的一對地理坐標(經(jīng)度和維度)相關(guān)聯(lián)。換句話說，轉(zhuǎn)換步驟包括，確定屏幕坐標系統(tǒng)與(全球或本地)地理坐標系統(tǒng)之間的唯一關(guān)系，屏幕坐標系統(tǒng)描述了每個屏幕點的二維位置，地理坐標系統(tǒng)通過顯示的地圖(道路網(wǎng)絡(luò))的地理坐標進行限定。所確定的兩個坐標系統(tǒng)之間的關(guān)系可以允許將每個檢測到的屏幕位置分配到顯示的地圖的對應(yīng)地理位置。
[0020]根據(jù)進一步變型，不準確的數(shù)字化地圖數(shù)據(jù)的修正可以包括首先切換到編輯模式以激活顯示的路段(以及匯合節(jié)點)從而進行圖形操縱。響應(yīng)于進一步的用戶輸入能夠激活編輯模式，該用戶輸入指示應(yīng)當激活編輯模式。只有當編輯模式有效時，才可以對顯示的導(dǎo)航數(shù)據(jù)進行圖形操縱。否則，數(shù)據(jù)可以針對用戶操縱進行鎖定以避免由任意用戶輸入產(chǎn)生的無益操縱?？梢噪S時進入編輯模式。特別地，當路線引導(dǎo)或其它導(dǎo)航功能有效時可以進入編輯模式。
[0021]當編輯模式被激活時，這些由第一用戶輸入選擇的顯示的路段的形狀點可以被可視化。替代性地，在激活編輯模式的基礎(chǔ)上，全部顯示路段的形狀點可以被顯示在屏幕上以告知用戶顯示的路段可以編輯。形狀點支持用戶對錯誤數(shù)字化的路段經(jīng)行路線進行修復(fù)。用戶能夠通過僅僅對屏幕上顯示的形狀點進行移動來輕易地修正經(jīng)行路線。由此，經(jīng)行路線修正和路段位置修正能夠通過使用現(xiàn)有形狀點(即，由地圖數(shù)據(jù)提供者提供并且存儲在地圖數(shù)據(jù)庫中)并且在不要求生成新的路段數(shù)據(jù)(即，形狀點和形狀線數(shù)據(jù))的情況下容易地完成。
[0022]錯誤數(shù)字化地圖數(shù)據(jù)的修正可能需要修正參考，該修正參考表示路段的正確的經(jīng)行路線。根據(jù)一個變型，位置傳感器檢測的當前用戶位置可以與顯示的道路網(wǎng)絡(luò)一起被顯示在屏幕上(在編輯模式中)。為此，可以在不將屏幕上的用戶位置匹配到顯示的道路網(wǎng)絡(luò)的最接近路段(簡介部分中所述的地圖匹配)的情況下，對屏幕上的用戶位置進行顯示。在此情況下，基于數(shù)字化路由數(shù)據(jù)的顯示的路段與該路段的真實經(jīng)行路線之間的幾何偏差可以顯現(xiàn)出來。根據(jù)進一步變型，只要編輯模式被激活，檢測到的未匹配的用戶位置的演變(即，未匹配用戶位置限定的軌跡)就被記錄并且被顯示在屏幕上。用戶則能夠使用記錄的軌跡對路段的經(jīng)行路線進行手動修正。
[0023]替代性地，或者除對當前用戶位置進行顯示和跟蹤之外，還能夠想到，顯示的道路網(wǎng)絡(luò)的各個部分的真實圖像被疊加到顯示的地圖數(shù)據(jù)上。真實圖像可以表現(xiàn)為圖片、照片、視頻圖片或真實道路網(wǎng)絡(luò)部分的其它呈現(xiàn)的圖像。當編輯模式有效時可以將真實圖像疊加到顯示的地圖上。為此，真實圖像被適當縮放到位于下面的顯示的道路網(wǎng)絡(luò)的尺寸，以使得由圖像以及由道路網(wǎng)絡(luò)顯示所反映的道路網(wǎng)絡(luò)的相同道路相互適當?shù)仄ヅ洹／B加的圖像可以是透明的，以使得圖像和道路網(wǎng)絡(luò)可以同時可見。
[0024]與檢測到的新的屏幕位置對應(yīng)的新的地理坐標可以被生成并且被分配給經(jīng)移動的顯示的形狀點。新的地理坐標可以代替針對地圖數(shù)據(jù)中的對應(yīng)形狀點的舊的地理坐標。該代替能夠通過在地圖數(shù)據(jù)庫中使用新的坐標數(shù)據(jù)對存儲的舊的坐標數(shù)據(jù)進行覆寫來簡單地完成。因此有可能在不需要改變數(shù)據(jù)結(jié)構(gòu)的情況下對數(shù)字化路線鏈接數(shù)據(jù)進行修改或修正。此外，因為僅地理坐標被代替，地圖數(shù)據(jù)庫的大小即使在修正之后也大體上保持不變。替代性地，還能夠想到，此外新的形狀點被生成并且被存儲在地圖數(shù)據(jù)中。在此情況下，新的形狀點必須被額外地引入到地圖數(shù)據(jù)庫結(jié)構(gòu)中。
[0025]數(shù)字化路由數(shù)據(jù)還可以包括代表道路網(wǎng)絡(luò)的匯合點的路線節(jié)點數(shù)據(jù)，其中顯示的匯合節(jié)點可通過第一用戶數(shù)據(jù)在屏幕上進行選擇，其中，選擇的匯合點可進一步被從顯示的屏幕位置移動到新的屏幕位置，并且進一步包括以下步驟:基于檢測到的第二數(shù)據(jù)輸入生成針對路線節(jié)點的地理位置數(shù)據(jù)，所述路線節(jié)點對應(yīng)于被移動的匯合節(jié)點的檢測到的新的屏幕位置；以及將生成的地理位置數(shù)據(jù)存儲在數(shù)據(jù)庫中。
[0026]而且，具有程序代碼的計算機程序產(chǎn)品被提供用于當所述計算機程序產(chǎn)品在計算機裝置(例如，導(dǎo)航裝置)上執(zhí)行時對所述方法進行執(zhí)行。為此，所述計算機程序產(chǎn)品可以被存儲在計算機可讀的記錄介質(zhì)(例如，存儲卡或者只讀存儲器)上。
[0027]此外，提供了一種導(dǎo)航裝置，被配置為對存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中的數(shù)字化地圖數(shù)據(jù)進行修正，所述地圖數(shù)據(jù)包括路線鏈接和形狀點形式的路由數(shù)據(jù)，其中，每個路線鏈接與代表顯示在屏幕上的路段的經(jīng)行路線的形狀點序列相關(guān)聯(lián)。所述裝置包括檢測單元，被配置為檢測第一用戶輸入操作，所述第一用戶輸入操作表明對顯示在所述屏幕上的路段的選擇；以及檢測至少一個第二用戶輸入操作，所述第二用戶輸入操作表明對所述屏幕上的所述選擇路段的經(jīng)行路線的圖形操縱；生成單元，被配置為基于檢測到的第二用戶輸入操作生成修正的路由數(shù)據(jù)，所述修正的路由數(shù)據(jù)反映所述選擇的路段的經(jīng)操縱的經(jīng)行路線；以及存儲單元，被配置為將所述修正的路由數(shù)據(jù)存儲在所述地圖數(shù)據(jù)庫中。
[0028]該裝置還可以包括具有屏幕的顯示單元，所述顯示單元被配置為基于存儲的地圖數(shù)據(jù)對路段和道路匯合點進行顯示。

【專利附圖】

【附圖說明】
[0029]根據(jù)以下附圖，在本申請中所述的本發(fā)明的進一步的細節(jié)、方面和優(yōu)點將變得明顯，其中:
[0030]圖1示出了根據(jù)本發(fā)明的一個示例性實施例的裝置；
[0031]圖2示出了根據(jù)本發(fā)明的一個示例性實施例的方法的示意圖；
[0032]圖3^313示出了對數(shù)字化地圖數(shù)據(jù)進行修正的另一實施例；
[0033]圖如-如示出了對數(shù)字化地圖數(shù)據(jù)進行修正的另一實施例；以及
[0034]圖5示出了在導(dǎo)航數(shù)據(jù)標準(或冊3)數(shù)據(jù)格式背景下圖2的方法的一個具體實施例。

【具體實施方式】
[0035]在以下說明書中，出于解釋而非限定的目的，對具體細節(jié)進行陳述以提供對本申請?zhí)岢龅募夹g(shù)方案的徹底理解。對于本領(lǐng)域的技術(shù)人員，在背離這些具體細節(jié)的其它實施例中對該技術(shù)進行實踐是顯而易見的。例如，主要在基于車輛的導(dǎo)航裝置的背景下對實施例進行說明；然而，這并不排除將本技術(shù)與智能電話、平板？0、個人數(shù)字助理(904)或者其它實現(xiàn)導(dǎo)航應(yīng)用的裝置共同使用以用于車輛導(dǎo)航、行人導(dǎo)航或者自行車手導(dǎo)航。
[0036]而且，本領(lǐng)域的技術(shù)人員將注意到，本申請中說明的服務(wù)、功能和步驟可以使用與編程的微處理器共同作用的軟件來實現(xiàn)，使用專用集成電路八卯11(^1: 1011 81)601^101111:6^1-81:6(1、數(shù)字信號處理器(039,81^1181 ^1-0003301-)或者通用計算機來實現(xiàn)。還應(yīng)當注意到，雖然以下實施例最初在方法和裝置的背景下進行說明，但是本申請中提出的技術(shù)同樣可以被實現(xiàn)為計算機程序產(chǎn)品以及實現(xiàn)為包含有計算機處理器和連接到該處理器上的存儲器在內(nèi)的系統(tǒng)，其中，使用對本申請公開的服務(wù)、功能和步驟進行執(zhí)行的一個或更多個程序?qū)Υ鎯ζ鬟M行編碼。
[0037]圖1以框圖的形式示出了使得根據(jù)本發(fā)明能夠?qū)?shù)字化地圖數(shù)據(jù)進行圖形修正的導(dǎo)航裝置1000(在以后表示為裝置100)的一個實施例。裝置1000可以是內(nèi)置導(dǎo)航裝置或者個人導(dǎo)航裝置(PND, personal navigat1n device)。盡管結(jié)合道路網(wǎng)絡(luò)對實施例進行說明，但是本發(fā)明還能夠被應(yīng)用于自行車道網(wǎng)絡(luò)。
[0038]裝置1000包括中央處理單元(CPU)、微處理器形式、或者軟件模塊(SW模塊)形式的核心功能1010，輸入單元1020，輸出單元1030，存儲單元1040，檢測單元1050，生成單元1060，位置傳感器1070以及至少一個通信接口 1080。
[0039]至少一個通信接口 1080被配置為提供與地圖數(shù)據(jù)和交通信息的提供者的在線連接。進一步地，至少一個通信接口 1080允許與其它裝置的在線連接。通過通信接口 1080，裝置1000可接收更新的地圖數(shù)據(jù)和在線交通信息。此外，裝置1000能夠通過經(jīng)由接口 1080發(fā)送或者接收修正的地圖數(shù)據(jù)來對由單個用戶根據(jù)以下詳細說明的修正技術(shù)進行單獨地修正的地圖數(shù)據(jù)加以分享。為此，接口 1080可以被實現(xiàn)為混合軟硬件接口。
[0040]位置傳感器1070被配置為檢測當前用戶位置。位置傳感器1070可以被實現(xiàn)為絕對位置傳感器，該絕對位置傳感器對因此反映了用戶的當前地理位置相對于全球地理坐標系統(tǒng)的地理緯度和經(jīng)度信息進行檢測。這樣的絕對位置傳感器可以對來自GPS、Galileo、Glonass或者其它全球定位系統(tǒng)的信號進行檢測?？商娲?，或者另外，位置傳感器1070可以被實現(xiàn)為在行駛過程中對車輛行駛過的距離和前進方向進行檢測的相對位置傳感器。在此情況下，行駛過程中車輛的絕對位置通過航位推算原理進行確定。
[0041]存儲單元1040被配置為以數(shù)字化形式存儲地圖數(shù)據(jù)。地圖數(shù)據(jù)可以根據(jù)預(yù)定義數(shù)據(jù)格式在至少一個數(shù)據(jù)庫中進行組織和構(gòu)造。例如，數(shù)據(jù)庫中的數(shù)據(jù)能夠根據(jù)NDS格式或者假定的任何其它格式進行組織。數(shù)字化地圖數(shù)據(jù)由地圖數(shù)據(jù)提供者提供。用于組織地圖數(shù)據(jù)的格式由地圖數(shù)據(jù)提供者進行預(yù)定義。存儲在至少一個數(shù)據(jù)庫1040中的地圖數(shù)據(jù)至少包括路線鏈接數(shù)據(jù)以及表示路段的道路幾何結(jié)構(gòu)(即，經(jīng)行路線)的相關(guān)的形狀點數(shù)據(jù)。根據(jù)地圖數(shù)據(jù)庫提供者的不同，路線鏈接數(shù)據(jù)可以包括各種各樣的路線鏈接屬性，用以描述例如路段的道路類型、道路級別、車道信息、行駛方向、預(yù)定行駛速度等等。形狀點數(shù)據(jù)包括經(jīng)度和緯度信息以及路段形狀信息以完全說明路段的經(jīng)行路線。地圖數(shù)據(jù)進一步包括表示道路網(wǎng)絡(luò)的道路匯合點的經(jīng)組織的路線節(jié)點數(shù)據(jù)。如以上介紹部分所述，該路線節(jié)點對連接路線節(jié)點的相鄰路線鏈接之間的連接進行介導(dǎo)。路線節(jié)點數(shù)據(jù)和路線鏈接數(shù)據(jù)能夠在關(guān)系表中進行組織，該關(guān)系表限定了路線鏈接數(shù)據(jù)、形狀點和路線節(jié)點數(shù)據(jù)(以及諸如名稱數(shù)據(jù)之類的其它可用導(dǎo)航數(shù)據(jù))之間的明確關(guān)系。在此背景下，對路線鏈接數(shù)據(jù)進行組織以參考相鄰的路線節(jié)點，并且對路線節(jié)點進行組織以參考連接節(jié)點的全部路線鏈接。同樣地，對形狀點進行組織以參考相鄰形狀線(鄰近的形狀點之間的道路幾何結(jié)構(gòu)連接)。
[0042]除上述路線節(jié)點數(shù)據(jù)、路線鏈接數(shù)據(jù)和形狀點數(shù)據(jù)之外，地圖數(shù)據(jù)庫可以進一步包括與增強的導(dǎo)航功能相關(guān)聯(lián)的導(dǎo)航數(shù)據(jù)，例如，POI數(shù)據(jù)、正射影像、TMC數(shù)據(jù)、數(shù)字地形數(shù)據(jù)，諸如此類。數(shù)據(jù)量可以取決于地圖數(shù)據(jù)提供者。本圖形修正技術(shù)還可被用于地圖數(shù)據(jù)庫，該地圖數(shù)據(jù)庫包括與增強的導(dǎo)航應(yīng)用相關(guān)聯(lián)的數(shù)字數(shù)據(jù)。
[0043]輸入單元1020被設(shè)計為接收用戶輸入操作。輸入操作可以包括與起點、終點或中間站的輸入相關(guān)聯(lián)的用戶操作，或者與用于具體路線計算所需的其它相關(guān)指令或參數(shù)的輸入相關(guān)聯(lián)的用戶操作。輸入操作還包括與地圖數(shù)據(jù)操縱相關(guān)聯(lián)的操作，例如，地圖數(shù)據(jù)的存儲或者刪除，通過執(zhí)行地圖數(shù)據(jù)更新自動進行的地圖數(shù)據(jù)修改，或者根據(jù)本發(fā)明手動修改地圖數(shù)據(jù)。為此，輸入裝置可以包括觸摸屏、鍵盤、鼠標和/或用于允許話語輸入的聲音識別系統(tǒng)。
[0044]輸出單元1030被配置為將地圖數(shù)據(jù)可視化，輸出引導(dǎo)指令以及與預(yù)先計算的起點與終點之間的路線有關(guān)的信息等。為此，輸出裝置可以包括光學(xué)部件和聲學(xué)部件(比如屏幕和揚聲器)以提供光學(xué)輸出和聲學(xué)輸出。
[0045]單元1020至1080被通信連接到核心功能1010上以進行信息交換。檢測單元1050和確定單元1060可被實現(xiàn)為集成在核心功能1010中的軟件子模塊或者具有合適的軟件程序的硬件模塊，這些硬件模塊彼此通信并且與核心功能1010通信。核心功能對對應(yīng)模塊1020至1080之間的數(shù)據(jù)轉(zhuǎn)移進行管理。
[0046]檢測單元1050和生成單元1060的作用將聯(lián)系圖2中所示的流程圖更加詳細地進行說明。
[0047]圖2示出了一個用于對存儲在地圖數(shù)據(jù)庫中的數(shù)字化地圖數(shù)據(jù)進行修正的方法實施例的流程圖101，在此基于圖1中所示的裝置1000對該方法進行示例性說明。如下所述的方法可在路線引導(dǎo)功能有效時被實現(xiàn)。替代性地，當路線引導(dǎo)無效時或者被中斷時，該方法還可被實現(xiàn)。
[0048]在下文中，假定輸入單元1020和輸出單元1030使用觸摸屏來實現(xiàn)。然而，所要求保護的發(fā)明的原理并未被限制為觸摸屏(在下文中簡單地表示為屏幕1020)并且還與諸如鼠標之類的其它輸入裝置共同工作。
[0049]在第一步驟31中，正如本領(lǐng)域的技術(shù)人員所了解的，通過從數(shù)據(jù)庫中檢索對應(yīng)的地圖數(shù)據(jù)并且將地圖數(shù)據(jù)用于渲染過程來將具體的興趣地理區(qū)域的道路網(wǎng)絡(luò)可視化在屏幕1020上。在路線引導(dǎo)期間導(dǎo)航裝置自動設(shè)定可視化的興趣地理區(qū)域。例如，裝置1000可以對可視化的地理區(qū)域進行調(diào)整以使得整個預(yù)先計算的路線能夠被看見。替代性地，出于分辨率的考慮，導(dǎo)航裝置在路線引導(dǎo)期間可以將可視化地理區(qū)域限制在檢測到的當前位置附近。替代性地，或者此外，用戶可以手動調(diào)整地理位置。
[0050]進一步地，在沿著預(yù)先計算路線的路線引導(dǎo)期間，裝置1000此外將相對于可視化地圖數(shù)據(jù)的檢測到的當前用戶位置可視化。當前用戶位置在屏幕上的可視化有助于在可視化地圖上定位用戶位置。進一步地，裝置1000不斷對用戶位置進行更新以使得用戶能夠不斷地監(jiān)視用戶當前行駛在哪一路段。
[0051]在(沿著預(yù)先計算的路線)行駛過程中，用戶能夠遇到這樣的情況，其中，顯示的道路網(wǎng)絡(luò)或輸出的操作指令明顯不符合用戶當前行駛的道路的經(jīng)行路線(還可參見以下結(jié)合圖3和圖4進行的描述或者，用戶認出屏幕上的可視化用戶位置從一個可視化地圖道路跳躍到相鄰的地圖道路上。
[0052]為了提供針對這些情況的手動修正，用戶能夠切換到導(dǎo)航裝置上的編輯模式。為此，在裝置1000中實現(xiàn)編輯模式功能。在第二步驟32中，用戶通過例如選擇屏幕1020上顯示的編輯模式功能圖標來選擇編輯模式。還可以想到編輯模式的其它選擇項。一旦接收到用戶的編輯模式選擇輸入，核心功能1010就激活編輯模式。激活包括激活檢測單元1050以確定隨后的用戶輸入以及激活確定單元1060以跟蹤用戶操縱。此外，根據(jù)一個實施方式，在圖形數(shù)據(jù)修正期間引導(dǎo)用戶的附加指令可以被生成以及輸出(例如，以包含與如何能夠完成修改相關(guān)的提示或指令的彈出菜單或子菜單或窗口的形式被輸出根據(jù)另一個實施方式，通過改變可視化地圖的顏色或通過在顯示屏上顯示編輯模式被激活來以圖形方式顯示編輯模式。更進一步地，一旦激活編輯模式，路線引導(dǎo)可被暫時中斷或繼續(xù)。
[0053]在隨后的第三步驟33中，在編輯模式被激活之后，提示用戶對一個或更多個顯示的路段和匯合節(jié)點中的至少一個進行選擇。一旦檢測到對路段加以選擇的觸摸輸入，檢測單元1050就對選擇的路段進行識別?；谧R別的路段選擇，形狀點和與選擇的路段相關(guān)聯(lián)的、連接相鄰形狀點的形狀線被顯現(xiàn)在屏幕1020上。形狀點序列以及形狀點之間的形狀線限定了路段的幾何道路線。根據(jù)地圖數(shù)據(jù)提供者的不同，可獲得間距介于10至40米之間的形狀點。所顯示的形狀點和形狀線此時是可編輯的，即，可修改的。此外，或替代性地，用戶還可選擇匯合節(jié)點(即，路線節(jié)點)以進行進一步修正。在此情況下，所顯示的匯合節(jié)點是可編輯的。
[0054]在隨后的第四步驟34中，用戶能夠單獨移動屏幕上所選擇路段的每個形狀點以修正所選擇路段的經(jīng)行路線。用戶能夠?qū)⒚總€選擇的形狀點單獨拖放到新的屏幕位置。替代性地，或此外，用戶能夠通過對連接形狀點的鏈接線進行拖放來在屏幕上同時移動兩個相鄰的形狀點。根據(jù)另一變型，用戶能夠?qū)蓚€或更多形狀點或者整個形狀點序列聚集在一起以用于共同操縱。根據(jù)另一變型，用戶能夠移動、旋轉(zhuǎn)、拉伸或收縮整個路段，從而導(dǎo)致代表該路段的道路幾何結(jié)構(gòu)(即，經(jīng)行路線)的形狀點序列的對應(yīng)移動。
[0055]在全部變型中，確定單元1060跟蹤屏幕上形狀點的位置移動并且確定每個修改的形狀點的新的屏幕位置。在隨后的第五步驟35中，確定單元1050在檢測的新的屏幕位置的基礎(chǔ)上對每個修改的形狀點的新的地理坐標加以確定。使用每個屏幕位置與潛在的顯示地圖數(shù)據(jù)之間的唯一關(guān)系來實現(xiàn)新的地理坐標的生成，潛在的顯示地圖數(shù)據(jù)代表與全球(或本地)坐標系統(tǒng)的唯一的緯度和經(jīng)度坐標相關(guān)聯(lián)的地理區(qū)域的一個部分。針對移動的形狀點的新生成的地理坐標反映所選擇路段的形狀點相對于所顯示地圖的地理位移。此夕卜，與針對形狀點所描述的移動、跟蹤和確定過程相同的移動、跟蹤和確定過程適用于匯合節(jié)點。
[0056]對屏幕上所顯示的形狀點和/或匯合節(jié)點的移動進行跟蹤并且將新的地理坐標分配給被移動的形狀點之后，核心功能1010提醒用戶確認所實現(xiàn)的修正(第六步驟36)。
[0057]倘若用戶確認修正，確定單元1050在隨后的第七步驟37中通過對形狀點或匯合節(jié)點的舊的地理坐標進行覆寫來將新的形狀點數(shù)據(jù)(針對被移動點的新的坐標數(shù)據(jù))存儲在數(shù)據(jù)庫中。因為路段的經(jīng)行路線修正僅包括對已經(jīng)獲得并被組織的形狀點的存儲的形狀點數(shù)據(jù)進行修改，所以所提供的修正由不要求對原始地圖數(shù)據(jù)結(jié)構(gòu)進行修改的“軟修正”構(gòu)成。修改之前和之后的地圖數(shù)據(jù)基本上相同，因為僅在不影響數(shù)據(jù)庫元素的大小或組織(即，諸如鏈接和節(jié)點之類的數(shù)據(jù)庫元素之間的關(guān)系)的前提下進行覆寫。因此，結(jié)合圖2說明的修正技術(shù)包括現(xiàn)有地圖數(shù)據(jù)的修正，現(xiàn)有地圖數(shù)據(jù)可由地圖數(shù)據(jù)提供者提供并且被存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中。
[0058]在下文中，結(jié)合圖3和4對針對不精確地數(shù)字化的地圖數(shù)據(jù)或過時地圖數(shù)據(jù)的基于形狀點操縱的修正技術(shù)更加詳細地進行說明。圖33示出了一種在路線引導(dǎo)過程中觀察到所顯示的當前用戶位置跳躍到附近道路的情況。圖36示出了道路彎曲與當前道路幾何結(jié)構(gòu)明顯不對應(yīng)的情況。圖如至如代表十字狀匯合點被變換為目前還未被地圖數(shù)據(jù)提供者更新的環(huán)島的情況在全部這些情況下，用戶能夠在不需要等到由更新來完成正確的數(shù)據(jù)調(diào)整的情況下將地圖數(shù)據(jù)手動調(diào)整為最新的道路幾何結(jié)構(gòu)配置。
[0059]圖3a示出了包括以存儲的數(shù)字化地圖數(shù)據(jù)為基礎(chǔ)的兩個獨立道路部分30、40 (參見粗線)的道路網(wǎng)絡(luò)部分的示意圖100。道路40的實際經(jīng)行路線偏離數(shù)字化數(shù)據(jù)并且該實際經(jīng)行路線使用虛線道路經(jīng)行路線40’顯示。數(shù)字化地圖數(shù)據(jù)表明S型經(jīng)行路線，該S形經(jīng)行路線比拱形實際道路經(jīng)行路線更加遠離道路30。當所示道路部分40是預(yù)先計算的路線的一部分并且用戶沿著該路線行駛時，可能發(fā)生所顯示的用戶位置(參見示出了路線行駛過程中用戶位置的實際移動的完整三角形序列11-14)起初正確地與用戶行駛的道路40(位置11、12)匹配，并且突然跳躍到附近道路30上并且在較長時間內(nèi)保持與道路30匹配(圖3a中的位置13、14)。這樣的跳躍是道路40的經(jīng)行路線的不精確數(shù)字化的結(jié)果，因為鄰近道路30更加靠近傳感器測量的位置以使得匹配算法選擇該道路30用于匹配而不是用戶正在行駛的實際道路40。作為錯誤匹配的結(jié)果，重新路由被初始化為與錯誤操作指令的輸出相關(guān)聯(lián)，錯誤操作指令可能妨礙并且困擾用戶，因為道路30并不是預(yù)定道路的一部分。此外，到附近道路的跳躍可能困擾用戶并且使用戶不確定當前行駛的道路屬于所顯示的道路中的哪一條。
[0060]為了立即對這樣的混淆情況進行糾正，用戶可切換到編輯模式并且執(zhí)行結(jié)合圖2中的流程圖100所說明的過程。作為用于對錯誤數(shù)字化經(jīng)行錄像進行修正的參考，所顯示的用戶位置能夠被使用。在編輯模式中，匹配算法可能被設(shè)定為無效，以使得實際測量的用戶位置(由圖3a中的虛線三角形表明)在不與道路匹配的情況下被顯示在屏幕1030上。用戶能夠觀察到可視化的用戶位置的經(jīng)行路線，并且使用該位置以對錯誤數(shù)字化的路段的經(jīng)行路線進行手動修正。正如以上結(jié)合圖2已經(jīng)討論的那樣，修正能夠通過對這些形狀點32至35 (參見形狀點31至36)進行選擇和拖拽來簡單地手動實現(xiàn)，這些形狀點將路段的錯誤數(shù)字化的經(jīng)行路線反映到屏幕位置，該屏幕位置對應(yīng)于位置傳感器所表明的地理位置。因為在行駛過程中完成觸摸屏幕上的更加復(fù)雜的操縱是困難的，所以在行駛中當編輯模式有效時能夠?qū)ξ恢脗鞲衅鞯恼鎸嵉乩砦恢脺y量值進行記錄。記錄的用戶位置數(shù)據(jù)形成了反映出路段的真實經(jīng)行路線的軌跡。該軌跡科被加載并顯示在屏幕上(同樣在行駛之后或當休息時)并且被用作對錯誤數(shù)字化的路段數(shù)據(jù)進行修正的參考。圖3a中的箭頭說明了形狀點32至35如何被移動到屏幕位置(和地圖位置32’至35’)以重新產(chǎn)生道路40的真實經(jīng)行路線。必須注意到，根據(jù)本發(fā)明的道路經(jīng)行路線修正能夠通過適當?shù)貙⑿螤铧c32至35相對于顯示的地圖進行移動以使得形狀點能夠反映出真實的道路經(jīng)行路線來充分地完成。形狀點的新的地理坐標的序列代表新的道路經(jīng)行路線。相鄰形狀點之間的形狀線自動移動并且不需要被手動修正，因為形狀線只代表所涉及的兩個相鄰形狀點之間的連接。形狀線與形狀點之間的參考關(guān)系通常經(jīng)過圖形修正而保持不變。換句話說，圖形操縱的效果是，經(jīng)操縱的形狀點的地理位置被改變，但是該改變并不影響形狀線與形狀點之間的參考關(guān)系。這對于匯合節(jié)點和路線鏈接同樣有效，因為匯合節(jié)點的位移只改變被修改的匯合節(jié)點的地理位置而不改變與所連接的路線節(jié)點之間的關(guān)系。由此，提供的修改技術(shù)使得形狀點、形狀線以及匯合節(jié)點之間的基本關(guān)系不變因而使得地圖數(shù)據(jù)庫的基本數(shù)據(jù)結(jié)構(gòu)不變。
[0061]圖3b示出了與路段60的經(jīng)行路線的錯誤數(shù)字化相關(guān)聯(lián)的另一情況。圖片示出了用戶所認為的街道經(jīng)行路線。左下方的插圖示出了從存儲的數(shù)字化地圖數(shù)據(jù)推導(dǎo)的道路幾何結(jié)構(gòu)的可視化。三角形61表示用戶在道路上的當前位置。當真實道路經(jīng)行路線示出少量的右彎曲時，可視化的數(shù)字化數(shù)據(jù)顯示出急劇的右轉(zhuǎn)彎。真實街道經(jīng)行路線與數(shù)字化道路數(shù)據(jù)之間的明顯的重要差異可能對用戶造成問題。預(yù)測的緊急右彎曲可能導(dǎo)致用戶不安全，因為用戶在期待實際不存在的急轉(zhuǎn)彎。而且，表明急劇右轉(zhuǎn)彎的指令可能被輸出(用戶警告)，該指令可能額外地影響用戶對于接下來的操作的注意力。為了對這樣的道路經(jīng)行路線的不良數(shù)字化進行修正，用戶可再一次切換到編輯模式并且通過僅僅對可視化形狀點62至67進行選擇和拖拽來完成上述操縱。在當前情況下，用戶通過僅僅將形狀點63至65拖拽到位置63’至65’以使彎曲變得平滑來排除預(yù)測的急劇凸形彎道(參見對方向進行說明的箭頭，沿該方向形狀點被位移以使得急劇彎道變得平滑)。經(jīng)行路線修正或修改能夠被徒手完成并且不需要草考在性質(zhì)上模擬駕駛員所注意到的真實道路的經(jīng)行路線。替代性地，傳感器(⑶3、(^11160)所檢測到的顯示的用戶位置能夠被用作針對上述路線經(jīng)行路線修正的參考。在此情況下，形狀點62至67被拖拽到位置傳感器所呈現(xiàn)的地圖位置63’至65’。仍然根據(jù)另一個變型，對應(yīng)路段的真實圖像在可用時能夠與可視化路段疊加并且被用作修正參考。形狀點62至67被移動以符合于從疊加圖像推導(dǎo)的經(jīng)行路線。這樣的圖像能夠從街道圖像提供者(谷歌街景)中檢索到或者通過在行駛過程中記錄街道經(jīng)行路線的圖像來提供。
[0062]在圖如至4(3中說明了另一個情況，其中，根據(jù)存儲的數(shù)字化地圖數(shù)據(jù)所預(yù)測的道路網(wǎng)絡(luò)并不符合真實道路網(wǎng)絡(luò)配置。該情況涉及十字狀匯合點到環(huán)島的變換。圖如示出了在匯合節(jié)點(1處交叉的兩個交叉道路20、21。道路21的道路幾何結(jié)構(gòu)由形狀點序列1以么1、』來描述以及由將序列的每個相鄰形狀點相連接的對應(yīng)形狀線1、2、3、8、9來描述。道路20由形狀點序列么6、？、8、卜以及形狀線4、5、6、7來描述。
[0063]對于所示的道路匯合點配置，環(huán)島幾何結(jié)構(gòu)的創(chuàng)建能夠通過簡單地將道路21的形狀點1移動到圖仙所示的新的位置(參見以粗體表示的形狀點1)中來容易地完成。此夕卜，已經(jīng)存在的全部參考節(jié)點(1的形狀線3、4、6、8被改變?yōu)榉謩e參考各自形狀點0、8、0以形成圖仙中所示的鏈接配置。進一步地，鏈接線3、4、6、8被賦予“環(huán)島鏈接”的屬性。鏈接屬性的如此改變還能夠使用裝置1000提供的、與編輯模式中的可編輯鏈接相關(guān)聯(lián)的具體圖形屬性改變機制以圖形方式完成。例如，能夠想到，圖形屬性改變機制包括響應(yīng)于檢測到的用于選擇形狀線3、4、6、8中的一個的長期選擇操作而顯示彈出菜單。通過彈出菜單，用戶能夠針對每個形狀線3、4、6、8單獨指出(例如，通過設(shè)定標記)線3、4、6、8屬于環(huán)島?？偟膩碚f，盡管環(huán)島是從根本上區(qū)別于十字狀匯合點的幾何結(jié)構(gòu)配置，然而能夠簡單地使用現(xiàn)有的鏈接和形狀點數(shù)據(jù)來創(chuàng)建環(huán)島。很明顯，環(huán)島到十字狀匯合點的反向變換以相同方式作用。進一步注意到，圖仙的變換變型并未使用形狀點1該形狀點在數(shù)據(jù)庫中能夠保留為未參考數(shù)據(jù)元素，或者替代性地，倘若數(shù)據(jù)庫允許用戶進行刪除(即，并未被配置為禁止數(shù)據(jù)庫元素的主動刪除)則該形狀點能夠以圖形方式被刪除掉。因為形狀點(1代表未參考數(shù)據(jù)元素，所以該形狀點(1不會進一步干擾導(dǎo)航功能。
[0064]根據(jù)圖如中所示的替代性變型，還可通過將形狀點(1的形狀點位置在向著形狀點1的位置(圖如中以粗體指出的形狀點(1的新的位置)的方向上移動來根據(jù)顯示的代表圖1中的十字形匯合點的鏈接和形狀點數(shù)據(jù)以圖形方式創(chuàng)建環(huán)島。位置(1的移動使得形狀線8被(自動)縮短。此外，通過參考形狀點山形狀線4和6已經(jīng)形成新的環(huán)島配置的適當部分(即，由形狀點序列d、e、g和形狀線4、6限定的新環(huán)島的第一半)。環(huán)島的另一部分(即，第二半)可通過將線3的參考從形狀點d改變到形狀點g以及通過以圖形方式引入新的形狀線10來以圖形方式輕易產(chǎn)生，形狀線10參考形狀點c和e以形成兩個形狀點之間的合適連接(參見圖4c中的虛線)。當然，通過將形狀點d在另一方向上移動也能夠?qū)崿F(xiàn)類似的變換結(jié)果。進一步地，在形成環(huán)島時包括的對形狀線3、4、6、10的鏈接屬性的操縱可以通過上述與圖4b的環(huán)島產(chǎn)生相關(guān)聯(lián)的相同的方式來實現(xiàn)。
[0065]如圖4b中所演示的，環(huán)島的創(chuàng)建不必要求在現(xiàn)有數(shù)據(jù)庫(即，由地圖數(shù)據(jù)提供者提供的原始數(shù)據(jù)庫)中產(chǎn)生和包括新的諸如形狀點和形狀鏈接之類的地圖元素。倒不如說，現(xiàn)有形狀點位置的適當操縱以及鏈接參考的適當改變足夠用于將十字狀匯合點配置變換為環(huán)島配置，反之亦然。剩余的未使用的形狀點可以作為未參考數(shù)據(jù)元素保留在數(shù)據(jù)庫中。僅對現(xiàn)有地圖數(shù)據(jù)元素進行操縱(而不添加新的數(shù)據(jù)元素或者刪除現(xiàn)有數(shù)據(jù)元素)的優(yōu)點在于，數(shù)據(jù)庫結(jié)構(gòu)，特別是存儲的元素之間的參考結(jié)構(gòu)，基本上不受修改的影響，因而避免了地圖數(shù)據(jù)庫中的數(shù)據(jù)一致性的妥協(xié)與其它數(shù)據(jù)損壞。
[0066]當然，當以還支持用戶對地圖數(shù)據(jù)庫元素進行添加和刪除的格式(比如NDS格式)提供數(shù)據(jù)庫時，能夠以圖形方式添加或刪除新的形狀點和形狀鏈接(圖4c)。這能夠通過以圖形方式標記(例如，通過長期選擇操作)要刪除的形狀點或鏈接或者通過選擇對應(yīng)于所選路段的地圖位置的屏幕位置以用于添加形狀點和/或形狀線來完成。倘若形狀點和/或形狀線允許被添加到數(shù)據(jù)庫，則環(huán)島幾何結(jié)構(gòu)能夠被重現(xiàn)得更加詳細。然而，在另一方面，倘若新添加的元素并未通過對新元素與現(xiàn)有數(shù)據(jù)元素之間的合適的參考進行限定而被可靠地包含在現(xiàn)有數(shù)據(jù)庫結(jié)構(gòu)中，則形狀點或鏈接的添加增大了數(shù)據(jù)損壞或數(shù)據(jù)不一致的可能性。
[0067]總之，在圖5中，結(jié)合NDS數(shù)據(jù)庫標準對所述數(shù)據(jù)庫修正技術(shù)進行說明。NDS以二進制或者文本格式的關(guān)系表的形式來存儲地圖數(shù)據(jù)。此外，地圖數(shù)據(jù)被組織在可更新子單元中，該可更新子單元代表有限尺寸的本地地理區(qū)域(以上說明中所謂的圖塊)的地圖數(shù)據(jù)。圖5示出了 NDS地圖數(shù)據(jù)庫1040，該NDS地圖數(shù)據(jù)庫可通過導(dǎo)航軟件開發(fā)工具包200 (導(dǎo)航SDK)進行訪問。導(dǎo)航SDK200包括:到導(dǎo)航部件的接口 201(即，到諸如路由、地圖匹配、地圖顯示、路線引導(dǎo)等的導(dǎo)航功能的接口)、訪問層202以及到NDS數(shù)據(jù)庫的接口 203。訪問層與接口 201、203通信連接并且被設(shè)計為將接收自接口 203的NDS數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換為由導(dǎo)航裝置1000內(nèi)的導(dǎo)航功能所使用的數(shù)據(jù)結(jié)構(gòu)。同樣地，訪問層202被設(shè)計為將通過接口 201接收自導(dǎo)航功能的數(shù)據(jù)轉(zhuǎn)換為NDS數(shù)據(jù)格式。當用戶如圖2至4中所述在顯示的地圖上執(zhí)行圖形修改時，生成單元1060所生成的新的路由數(shù)據(jù)被轉(zhuǎn)移到導(dǎo)航SDK 200中。訪問層202將修改的數(shù)據(jù)轉(zhuǎn)換為NDS格式(二進制或文本格式)。轉(zhuǎn)換的NDS數(shù)據(jù)然后被存儲在NDS數(shù)據(jù)庫中(參見圖5中箭頭指出的右邊路徑)。當使用文本格式時，生成的修正的路由數(shù)據(jù)能夠代替相應(yīng)的文本數(shù)據(jù)。當使用二進制時，該轉(zhuǎn)換需要提取二進制數(shù)據(jù)、更新相關(guān)部分并且重新創(chuàng)建二進制大對象，并且隨后將二進制大對象存儲回NDS數(shù)據(jù)庫1040。對于路線鏈接，在修改器件該機制還需要考慮到達其它路線鏈接的連接。該鏈接需要進行更新以允許路線計算。這通過對路線鏈接的參考來得到。
[0068]盡管參照特定實施例對本申請?zhí)岢龅募夹g(shù)進行說明，本領(lǐng)域的技術(shù)人員將意識到本發(fā)明并不僅限于本申請中所描述以及示出的具體實施例。應(yīng)當理解的是，本發(fā)明僅用于說明。相應(yīng)地，本發(fā)明僅由所附權(quán)利要求的范圍進行限定。
【權(quán)利要求】
1.一種對存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中的數(shù)字化地圖數(shù)據(jù)進行修正的方法，所述地圖數(shù)據(jù)包括采用路線鏈接和形狀點形式的路由數(shù)據(jù)，其中，每個路線鏈接與代表顯示在屏幕上的路段的經(jīng)行路線的形狀點序列相關(guān)聯(lián)，所述方法包括以下步驟: 檢測第一用戶輸入操作，所述第一用戶輸入操作表明對顯示在所述屏幕上的路段的選擇； 檢測至少一個第二用戶輸入操作，所述第二用戶輸入操作表明對所述屏幕上的選擇的路段的經(jīng)行路線的圖形操縱； 基于檢測到的第二用戶輸入操作生成修正的路由數(shù)據(jù)，所述修正的路由數(shù)據(jù)反映所述選擇的路段的經(jīng)操縱的經(jīng)行路線；以及 將所述修正的路由數(shù)據(jù)存儲在所述地圖數(shù)據(jù)庫中。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述對選擇的路段的經(jīng)行路線的圖形操縱導(dǎo)致與所述選擇的路段相關(guān)聯(lián)的形狀點序列的至少一個形狀點的位移。
3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述對選擇的路段的經(jīng)行路線的圖形操縱包括通過將顯示在所述屏幕上的個別形狀點從顯示的屏幕位置移動到新的屏幕位置來對該個別形狀點進行位移。
4.根據(jù)權(quán)利要求3所述的方法，其中，所述生成步驟包括將檢測到的新的屏幕位置轉(zhuǎn)換為針對經(jīng)位移的形狀點的新的地理坐標。
5.根據(jù)權(quán)利要求1或2所述的方法，其中，所述對選擇的路段的經(jīng)行路線的圖形操縱包括通過將所述顯示的路段的至少一部分從顯示的屏幕位置移動到新的屏幕位置來對該路段的兩個或更多個形狀點進行共同位移。
6.根據(jù)權(quán)利要求2所述的方法，其中，檢測所述至少一個第二用戶輸入包括跟蹤每個形狀點的位移并且對用于每個經(jīng)位移的形狀點(31至36、62至67)的新的屏幕位置進行檢測。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述生成步驟包括將檢測到的新的屏幕位置轉(zhuǎn)換為針對經(jīng)位移的形狀點的新的地理坐標。
8.根據(jù)權(quán)利要求1所述的方法，還包括切換到編輯模式的初始步驟，所述編輯模式向用戶表明顯示的路段和/或形狀點可在所述屏幕上被圖形地操縱。
9.根據(jù)權(quán)利要求8所述的方法，其中，當所述編輯模式被激活時，與所述顯示的路段相關(guān)聯(lián)的形狀點被顯示。
10.根據(jù)權(quán)利要求8所述的方法，其中，當路線引導(dǎo)有效時，所述編輯模式是可進入的。
11.根據(jù)權(quán)利要求1所述的方法，還包括通過在不將當前用戶位置匹配到顯示的道路網(wǎng)絡(luò)的最近鄰的路段的情況下在所述屏幕上顯示所述當前用戶位置來提供地圖數(shù)據(jù)修正參考。
12.根據(jù)權(quán)利要求1所述的方法，還包括，通過將真實圖像疊加到顯示在所述屏幕上的道路網(wǎng)絡(luò)地圖部分上來提供地圖數(shù)據(jù)修正參考。
13.根據(jù)權(quán)利要求1所述的方法，其中，所述存儲步驟包括，通過生成的路由數(shù)據(jù)來對所述選擇的路段的路由數(shù)據(jù)進行覆寫。
14.根據(jù)權(quán)利要求13結(jié)合權(quán)利要求7所述的方法，還包括通過檢測到的新的形狀點地理位置數(shù)據(jù)來代替存儲的形狀點地理位置數(shù)據(jù)。
15.根據(jù)權(quán)利要求1所述的方法，其中，所述路由數(shù)據(jù)還包括代表道路網(wǎng)絡(luò)的匯合點的路線節(jié)點數(shù)據(jù)，其中，顯示的匯合節(jié)點可通過所述第一用戶輸入在所述屏幕上進行選擇，其中，選擇的匯合節(jié)點可進一步被從顯示的屏幕位置移動到新的屏幕位置，并且所述方法還包括: 基于所述檢測到的第二用戶輸入生成針對路線節(jié)點的地理位置數(shù)據(jù)，所述路線節(jié)點對應(yīng)于被移動的匯合節(jié)點的檢測到的新的屏幕位置；以及 將生成的地理位置數(shù)據(jù)存儲在所述數(shù)據(jù)庫中。
16.一種計算機程序產(chǎn)品，包括程序代碼部分，所述程序代碼部分用于當所述計算機程序產(chǎn)品在導(dǎo)航裝置上運行時執(zhí)行權(quán)利要求1至15中任一項所述的步驟。
17.根據(jù)權(quán)利要求16所述的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品被存儲在計算機可讀的記錄介質(zhì)上。
18.一種導(dǎo)航裝置，被配置為對存儲在所述導(dǎo)航裝置的地圖數(shù)據(jù)庫中的數(shù)字化地圖數(shù)據(jù)進行修正，所述地圖數(shù)據(jù)包括采用路線鏈接和形狀點形式的路由數(shù)據(jù)，其中，每個路線鏈接與代表顯示在屏幕上的路段的經(jīng)行路線的形狀點序列相關(guān)聯(lián)，所述裝置包括: 檢測單元，被配置為檢測第一用戶輸入操作，所述第一用戶輸入操作表明對顯示在所述屏幕上的路段的選擇；以及檢測至少一個第二用戶輸入操作，所述第二用戶輸入操作表明對所述屏幕上的選擇的路段的經(jīng)行路線的圖形操縱； 生成單元，被配置為基于檢測到的第二用戶輸入操作生成修正的路由數(shù)據(jù)，所述修正的路由數(shù)據(jù)反映所述選擇的路段的經(jīng)操縱的經(jīng)行路線；以及 存儲單元，被配置為將所述修正的路由數(shù)據(jù)存儲在所述地圖數(shù)據(jù)庫中。
19.根據(jù)權(quán)利要求18所述的裝置，還包括具有屏幕的顯示單元，所述顯示單元被配置為基于存儲的地圖數(shù)據(jù)對路段和道路匯合點進行顯示。
【文檔編號】G01C21/34GK104457772SQ201410469660
【公開日】2015年3月25日 申請日期:2014年9月15日 優(yōu)先權(quán)日:2013年9月13日
【發(fā)明者】S·倫茨 申請人:伊萊比特汽車公司