本申請是原案申請?zhí)枮?01280002651.3的發(fā)明專利申請(國際申請?zhí)枺簆ct/kr2012/002893，申請日：2012年4月17日，發(fā)明名稱：實時地圖數(shù)據(jù)更新系統(tǒng)和方法)的分案申請。

本發(fā)明總的涉及用于終端裝置中存儲的地圖數(shù)據(jù)的實時更新的系統(tǒng)和方法，更具體地，涉及一種根據(jù)更新條件以等級單位、瓦片單位和層單位中的一個或更多個的組合來執(zhí)行地圖數(shù)據(jù)的實時更新的系統(tǒng)和方法。

背景技術：

設計為在車輛中使用的汽車導航系統(tǒng)提供了一種基于地圖引導當前位置或引導到期望目的地的路線的功能。利用最近提出的通信技術，還提供基于實時交通信息引導最佳路線的功能。

可將這種汽車導航系統(tǒng)分類為地圖存儲(map-stored)導航系統(tǒng)和地圖流傳輸(map-streaming)導航系統(tǒng)。在前者中，終端裝置將地圖數(shù)據(jù)存儲在其中，并基于所存儲的地圖數(shù)據(jù)來檢測該終端裝置的當前位置并且執(zhí)行路線引導。在后者中，終端裝置通過經由網絡從服務器接收實時地圖數(shù)據(jù)來進行操作。

因為地圖存儲導航系統(tǒng)使用存儲的地圖數(shù)據(jù)，所以地圖存儲導航系統(tǒng)的操作速度快，但因為由于時間流逝導致地圖數(shù)據(jù)必然改變，所以需要對所存儲的地圖數(shù)據(jù)進行頻繁更新。遺憾的是，由于存在未應用的地理信息，因此不更新地圖數(shù)據(jù)可使得難以置信準確的路線引導。

因為地圖流傳輸導航系統(tǒng)可貫穿其操作經由網絡從服務器接收本地區(qū)域的地圖數(shù)據(jù)，所以地圖流傳輸導航系統(tǒng)總能向用戶提供最新的地圖數(shù)據(jù)。然而，該系統(tǒng)需要大量時間接收和顯示地圖數(shù)據(jù)，并且如果由于數(shù)據(jù)通信環(huán)境或周圍環(huán)境導致地圖數(shù)據(jù)無法傳輸，則無法向用戶提供路線引導服務。

技術實現(xiàn)要素：

技術問題

因此，本發(fā)明旨在解決以上常規(guī)問題，更具體地提供總能基于最新地圖數(shù)據(jù)提供服務并通過將地圖存儲系統(tǒng)和地圖流傳輸系統(tǒng)組合起來以使用戶的等待時間最小化的實時地圖數(shù)據(jù)更新系統(tǒng)和方法。

另外，本發(fā)明旨在提供一種根據(jù)更新條件(該更新條件包括終端裝置狀態(tài)和網絡狀態(tài))以等級單位、瓦片單位和層單位中的一個或更多個的組合來執(zhí)行地圖數(shù)據(jù)的實時更新的實時地圖數(shù)據(jù)更新系統(tǒng)和方法。

另外，本發(fā)明旨在提供這樣一種實時地圖更新系統(tǒng)和方法：當根據(jù)屬性對表示地圖的該信息分類時，以表示與各個屬性相對應的信息的層數(shù)據(jù)為單位執(zhí)行對地圖數(shù)據(jù)的實時更新。

技術方案

本發(fā)明的一個方面提供了一種實時地圖數(shù)據(jù)更新系統(tǒng)，該實時地圖數(shù)據(jù)更新系統(tǒng)包括：服務裝置，其被配置為存儲地圖數(shù)據(jù)，并應終端裝置的更新請求以等級單位、層單位和瓦片單位中的一個或更多個單位來提供所述地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包括在一個或更多個比例上表示特定區(qū)域的一個或更多個物理等級數(shù)據(jù)、指示所述特定區(qū)域的給定尺寸的劃分的一個或更多個瓦片數(shù)據(jù)、以及在地圖上顯示經分類的信息的一個或更多個層數(shù)據(jù)；以及所述終端裝置，其被配置為基于所存儲的地圖數(shù)據(jù)執(zhí)行路線引導功能，根據(jù)更新條件以等級單位、層單位和瓦片單位確定所存儲的地圖數(shù)據(jù)中進行更新的部分，通過向所述服務裝置發(fā)送請求來接收所確定部分的地圖數(shù)據(jù)，并將所接收到的地圖數(shù)據(jù)應用于存儲的地圖數(shù)據(jù)。

在本發(fā)明的實時地圖數(shù)據(jù)更新系統(tǒng)中，所述服務裝置還被配置為：根據(jù)屬性對表示所述地圖數(shù)據(jù)的多條信息進行分類，通過使用多條層數(shù)據(jù)構建地圖數(shù)據(jù)，并通過各個層數(shù)據(jù)來管理所述地圖數(shù)據(jù)的更新版本，其中，各條層數(shù)據(jù)顯示對應于各個屬性并按所述各個屬性分類的信息。

本發(fā)明的另一個方面提供一種服務裝置，該服務裝置包括：存儲單元，其被配置為存儲地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包括在一個或更多個比例上表示特定區(qū)域的一個或更多個物理等級數(shù)據(jù)、指示所述特定區(qū)域的給定尺寸的劃分的一個或更多個瓦片數(shù)據(jù)、以及在地圖上顯示經分類的信息的一個或更多個層數(shù)據(jù)；地圖數(shù)據(jù)管理單元，其被配置為管理所述地圖數(shù)據(jù)的版本，并根據(jù)終端裝置的更新條件以等級單位、層單位和瓦片單位中的一個或更多個的組合來確定所述地圖數(shù)據(jù)中進行更新的部分；以及地圖數(shù)據(jù)發(fā)送單元，其被配置為從所述存儲單元檢索由所述地圖數(shù)據(jù)管理單元所確定的進行更新的部分的地圖數(shù)據(jù)，并將所檢索到的地圖數(shù)據(jù)發(fā)送到所述終端裝置。

在本發(fā)明的服務裝置中，所述更新條件包括所述終端裝置的行進狀態(tài)、所述終端裝置的行進速度和網絡狀態(tài)中的一個或更多個。

本發(fā)明的服務裝置還可包括以下單元中的一個或更多個：認證單元，其被配置為認證所述終端裝置的用戶的服務使用權；和路線服務單元，其被配置為響應于來自所述終端裝置對路線信息的請求而提取從始發(fā)地到目的地的路線信息，并將所提取到的路線信息提供給所述終端裝置。

在本發(fā)明的服務裝置中，所述地圖數(shù)據(jù)管理單元還可被配置為從所述終端裝置實時收集操作環(huán)境信息，并基于所收集的操作環(huán)境信息來確定所述更新條件。

在本發(fā)明的服務裝置中，所述地圖數(shù)據(jù)管理單元還可被配置為根據(jù)屬性對表示地圖的多條信息進行分類，將由多條層數(shù)據(jù)形成的地圖數(shù)據(jù)存儲在所述存儲單元中，并根據(jù)所述終端裝置的操作狀態(tài)確定在所述終端裝置的地圖數(shù)據(jù)中將被更新的層數(shù)據(jù)，其中，各條層數(shù)據(jù)顯示對應于各個屬性并按所述各個屬性分類的信息。

在本發(fā)明的服務裝置中，所述地圖數(shù)據(jù)管理單元還可被配置為，當所述終端裝置執(zhí)行朝向特定目的地的路線引導時，所述地圖數(shù)據(jù)管理單元將與朝向所述目的地的路線顯示相關的屬性的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)，并且當所述終端裝置在給定距離內接近所述目的地時，所述地圖數(shù)據(jù)管理單元將與所述目的地的位置顯示相關的屬性的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)。

在本發(fā)明的服務裝置中，所述與朝向所述目的地的路線顯示相關的屬性的層數(shù)據(jù)可以是顯示道路、地鐵線路和公交線路中的一個或更多個的層數(shù)據(jù)，另外，所述與所述目的地的位置顯示相關的屬性的層數(shù)據(jù)可以是顯示建筑的層數(shù)據(jù)，所述建筑包括車站、終點站、普通房屋、學校、行政機關、賓館和公寓。

本發(fā)明的另一個方面提供一種終端裝置，該終端裝置包括：通信單元，其被配置為通過網絡發(fā)送和接收數(shù)據(jù)；存儲單元，其被配置為存儲地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包括在一個或更多個比例上表示特定區(qū)域的一個或更多個物理等級數(shù)據(jù)、指示所述特定區(qū)域的給定尺寸的劃分的一個或更多個瓦片數(shù)據(jù)、以及在地圖上顯示經分類的信息的一個或更多個層數(shù)據(jù)；控制單元，其被配置為基于所述地圖數(shù)據(jù)執(zhí)行路線引導功能，根據(jù)更新條件以等級單位、瓦片單位和層單位中的一個或更多個的組合來確定所述地圖數(shù)據(jù)中的更新部分，從服務裝置接收所確定部分的地圖數(shù)據(jù)，并將接收到的地圖數(shù)據(jù)應用于存儲的地圖數(shù)據(jù)；以及顯示單元，其被配置為在所述控制單元的控制下基于所述地圖數(shù)據(jù)來顯示路線。

在本發(fā)明的終端裝置中，所述控制單元可以包括：更新管理模塊，其被配置為通過實時收集操作環(huán)境信息來檢查所述更新條件，并根據(jù)所述更新條件以等級單位、瓦片單位和層單位中的一個或更多個的組合來確定所述地圖數(shù)據(jù)中的所述更新部分；以及地圖數(shù)據(jù)更新模塊，其被配置為通過向所述服務裝置發(fā)送請求來接收由所述更新管理模塊確定的與等級單位、瓦片單位和層單位中的一個或更多個的組合相對應的更新部分的地圖數(shù)據(jù)，并將接收到的地圖數(shù)據(jù)應用于存儲的地圖數(shù)據(jù)。

在本發(fā)明的終端裝置中，所述存儲單元還可被配置為存儲更新表，其中，所述更新表限定根據(jù)預定的更新條件被表示為等級單位、瓦片單位和層單位中的一個或更多個的組合的更新部分，并且所述控制單元還可被配置為通過參照所述更新表確定所述更新部分。

本發(fā)明的終端裝置還可包括：gps單元，其被配置為檢測并提供將被用于路線引導的所述終端裝置的位置、移動方向和速度中的一個或更多個，并且進行更新部分確定。

另外，所述更新條件可包括所述終端裝置的行進狀態(tài)、所述終端裝置的行進速度和網絡狀態(tài)中的一個或更多個。

在本發(fā)明的終端裝置中，當表示地圖的信息根據(jù)屬性被分類時，所述一個或更多個層數(shù)據(jù)可表示對應于各個屬性并按所述各個屬性分類的信息。在這種情況下，所述控制單元可包括：更新管理模塊，其被配置為實時檢查所述終端裝置的操作狀態(tài)，并將表示所述終端裝置所需的屬性的信息的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)；以及地圖數(shù)據(jù)更新模塊，其被配置為通過向所述服務裝置發(fā)送請求來接收由所述更新管理模塊確定的層數(shù)據(jù)，并將接收到的地圖數(shù)據(jù)應用于存儲的地圖數(shù)據(jù)。

在本發(fā)明的終端裝置中，所述更新管理模塊還可被配置為，在開始朝向目的地的路線引導之前，所述更新管理模塊將與朝向所述目的地的路線顯示相關的屬性的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)，并且當所述終端裝置在所述路線引導期間在給定距離內接近所述目的地時，所述更新管理模塊將與所述目的地的位置顯示相關的屬性的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)。

本發(fā)明的另一個方面提供一種實時地圖數(shù)據(jù)更新方法，該實時地圖數(shù)據(jù)更新方法包括以下步驟：收集終端裝置的操作環(huán)境信息作為用于更新條件確定的基本信息；通過將所收集的操作環(huán)境信息與預定標準相比較來檢查所述終端裝置的更新條件，所述更新條件包括行進狀態(tài)、行進速度和網絡狀態(tài)中的一個或更多個；響應于所檢查到的更新條件，以等級單位、瓦片單位和層單位中的一個或更多個的組合來選擇地圖數(shù)據(jù)的更新部分；以及更新所選擇的更新部分的地圖數(shù)據(jù)。

本發(fā)明的另一個方面提供一種以層數(shù)據(jù)為單位的實時地圖數(shù)據(jù)更新方法，所述實時地圖數(shù)據(jù)更新方法包括以下步驟：在根據(jù)屬性對表示地圖的信息進行分類之后，由服務裝置存儲由多條層數(shù)據(jù)形成的地圖數(shù)據(jù)，各條層數(shù)據(jù)表示對應于各個屬性并且按所述各個屬性分類的信息；檢查步驟，該步驟檢查存儲地圖數(shù)據(jù)的終端裝置的操作狀態(tài)；如果作為所述檢查步驟的結果沒有開始朝向目的地的路線引導，則將與朝向所述目的地的路線顯示相關的屬性的層數(shù)據(jù)發(fā)送到所述終端裝置；以及如果作為所述檢查步驟的結果在所述路線引導期間所述終端裝置在給定距離內接近所述目的地，則將與所述目的地的位置顯示相關的屬性的層數(shù)據(jù)發(fā)送到所述終端裝置。

本發(fā)明的另一個方面提供一種以層數(shù)據(jù)為單位的實時地圖數(shù)據(jù)更新方法，所述實時地圖數(shù)據(jù)更新方法包括以下步驟：在根據(jù)屬性對表示地圖的信息進行分類之后，由終端裝置存儲由多條層數(shù)據(jù)形成的地圖數(shù)據(jù)，各條層數(shù)據(jù)表示對應于各個屬性并且按所述各個屬性分類的信息；更新步驟，當存在對路線引導的請求時，更新所述地圖數(shù)據(jù)中與朝向目的地的路線顯示相關的屬性的層數(shù)據(jù)；基于具有與朝向所述目的地的路線顯示相關的屬性的更新的層數(shù)據(jù)的地圖數(shù)據(jù)來執(zhí)行朝向所述目的地的所述路線引導；在所述路線引導期間檢查是否在給定距離內接近所述目的地；如果在給定距離內接近所述目的地，則更新所述地圖數(shù)據(jù)中與所述目的地的位置顯示相關的屬性的層數(shù)據(jù)；以及基于具有與所述目的地的位置顯示相關的屬性的更新的層數(shù)據(jù)的地圖數(shù)據(jù)來執(zhí)行朝向所述目的地的所述路線引導。

另外，本發(fā)明提供一種計算機可讀介質，在所述計算機可讀記錄介質上記錄有執(zhí)行前面所述的實時地圖數(shù)據(jù)更新方法的程序。

有益效果

根據(jù)本發(fā)明，當終端裝置存儲地圖數(shù)據(jù)并且基于存儲的地圖數(shù)據(jù)執(zhí)行路線引導時，根據(jù)終端裝置的更新條件，以物理等級單位、瓦片單位和層單位中的一個或更多個的組合，實時地部分更新所存儲的地圖數(shù)據(jù)。因此，可基于最新的地理信息提供路線引導，使用戶等待時間最小化。

另外，在地圖數(shù)據(jù)的更新過程中，本發(fā)明通過基于終端裝置的行進狀態(tài)和速度以及網絡狀態(tài)僅實時更新操作所需的并且可發(fā)送的最少信息來進行有效更新，使得用戶不便最小化。

另外，在地圖數(shù)據(jù)的更新過程中，本發(fā)明通過基于終端裝置的操作狀態(tài)僅實時更新準確路線引導所需的最少信息來進行有效更新，使得用戶不便最小化。

結果，本發(fā)明可通過利用地圖存儲系統(tǒng)和地圖流傳輸系統(tǒng)二者來顯著提高用戶便利性。

附圖說明

圖1是示出根據(jù)本發(fā)明實施方式的實時地圖數(shù)據(jù)更新系統(tǒng)的框圖。

圖2是示意性示出根據(jù)本發(fā)明的一個實施方式的實時地圖數(shù)據(jù)更新系統(tǒng)中使用的地圖數(shù)據(jù)的結構的框圖。

圖3是示出根據(jù)本發(fā)明的一個實施方式的地圖數(shù)據(jù)的結構的示意圖；

圖4是示出根據(jù)本發(fā)明的另一實施方式的地圖數(shù)據(jù)的結構的示意圖；

圖5是示出根據(jù)本發(fā)明另一實施方式的構成地圖數(shù)據(jù)的各個屬性的層數(shù)據(jù)的示例性示圖。

圖6是示出根據(jù)本發(fā)明實施方式的實時地圖數(shù)據(jù)更新系統(tǒng)中的服務裝置的構造的框圖。

圖7是示出根據(jù)本發(fā)明實施方式的實時地圖數(shù)據(jù)更新系統(tǒng)中的終端裝置的構造的框圖。

圖8是示出根據(jù)本發(fā)明的一個實施方式的實時地圖數(shù)據(jù)更新方法的基本概念的流程圖。

圖9是示出根據(jù)本發(fā)明一個實施方式的實時地圖數(shù)據(jù)更新方法的示例的流程圖。

圖10是示出根據(jù)本發(fā)明一個實施方式的實時地圖數(shù)據(jù)更新方法的另一示例的流程圖。

圖11是示出根據(jù)本發(fā)明另一實施方式的實時地圖數(shù)據(jù)更新方法的示例的流程圖。

圖12是示出根據(jù)本發(fā)明另一實施方式的實時地圖數(shù)據(jù)更新方法的另一示例的流程圖。

具體實施方式

下面，將參照附圖詳細描述本發(fā)明的優(yōu)選實施方式。然而，為了避免模糊本發(fā)明的主題，下面的描述和附圖將省略公知的功能或構造。此外，相同的元件即使示出在不同的附圖中也將用相同的標號表示。

圖1是示出根據(jù)本發(fā)明實施方式的實時地圖數(shù)據(jù)更新系統(tǒng)的框圖。

參照圖1，通過使用通過網絡300發(fā)送和接收數(shù)據(jù)的服務裝置100和終端裝置200來實現(xiàn)所述實時地圖更新系統(tǒng)。

在本發(fā)明的一個實施方式中，服務裝置100存儲用于顯示地理信息的地圖數(shù)據(jù)，并應終端裝置200的請求以瓦片單位、等級單位和層單位中的至少一個提供地圖數(shù)據(jù)。終端裝置200根據(jù)其操作狀態(tài)和網絡狀態(tài)檢查更新條件，并依據(jù)更新條件以瓦片單位、等級單位和層單位發(fā)送對地圖數(shù)據(jù)的部分數(shù)據(jù)的請求。然后，終端裝置200從服務裝置100接收部分地圖數(shù)據(jù)，并通過向存儲的地圖數(shù)據(jù)應用接收的地圖數(shù)據(jù)部分來執(zhí)行實時更新。另外，終端裝置200基于實時更新地圖數(shù)據(jù)來提供路線引導服務。

在本發(fā)明的另一實施方式中，服務裝置100存儲用于顯示地理信息的地圖數(shù)據(jù)，并根據(jù)終端裝置200的操作狀態(tài)和網絡狀態(tài)檢查實時更新條件。然后，依據(jù)更新條件，服務裝置100將與瓦片單位、等級單位和層單位之一相對應的地圖數(shù)據(jù)的部分數(shù)據(jù)發(fā)送到終端裝置200，并發(fā)出更新指令。終端裝置200存儲任何版本的地圖數(shù)據(jù)，并基于所存儲的地圖數(shù)據(jù)來執(zhí)行路線引導服務。一旦從服務裝置100接收到與瓦片單位、等級單位和層單位中的一個相對應的地圖數(shù)據(jù)的部分數(shù)據(jù)，終端裝置200就執(zhí)行所存儲的地圖數(shù)據(jù)的實時更新。

更新條件可包括終端裝置200的行進狀態(tài)(等待、行進開始、行進中、行進結束等)、行進速度(高速、低速等)和網絡狀態(tài)(差、良好等)中的至少一個。

換句話講，本發(fā)明使得服務裝置100或終端裝置200檢查如上所述的各種更新條件并基于所檢查到的更新條件部分地更新地圖數(shù)據(jù)，使得基于最新地圖信息的路線引導可使用戶的等待時間最小化。

為了更好地理解本發(fā)明中的實時地圖數(shù)據(jù)更新，現(xiàn)在將參照圖2和圖3描述應用于本發(fā)明的地圖數(shù)據(jù)。

參照圖2，用于本發(fā)明的實時地圖數(shù)據(jù)更新系統(tǒng)的地圖數(shù)據(jù)10包括用于形成實際地圖的地圖顯示數(shù)據(jù)11、與用于地圖顏色或等級等的地圖設置相關的地圖設置數(shù)據(jù)12、地圖資源數(shù)據(jù)13(例如，在地圖上一起顯示的地標圖像或字體資源)和用于記錄與地圖的各坐標相對應的地址信息的地址數(shù)據(jù)14。其中，地圖顯示數(shù)據(jù)11是用于實現(xiàn)實際地圖圖像的信息，并且包括背景數(shù)據(jù)15和用于呈現(xiàn)地圖上顯示的文本的注釋數(shù)據(jù)16。注釋數(shù)據(jù)16是與地圖的地理信息一起表示的文本數(shù)據(jù)，例如指示各設施或區(qū)域的名稱。

如圖3所示，地圖數(shù)據(jù)10(尤其是地圖顯示數(shù)據(jù)11)包括l(l是自然數(shù))條物理等級數(shù)據(jù)20。物理等級表示地圖的比例(scale)，l條物理等級數(shù)據(jù)集20表示整個區(qū)域的不同比例上的多個地圖。即，地圖數(shù)據(jù)10可以在多個比例上表示相同的區(qū)域。物理等級數(shù)據(jù)20可以提供不同用戶的觀看等級。

另外，地圖顯示數(shù)據(jù)11(尤其是各條物理等級數(shù)據(jù)20)包括m條層數(shù)據(jù)30和n條瓦片數(shù)據(jù)40。m和n是自然數(shù)。

當?shù)貓D中表示的信息根據(jù)屬性被分類時，層數(shù)據(jù)30表示指示對應于各個屬性并按各個屬性分類的信息的地圖數(shù)據(jù)。這些屬性表示用于表示地圖的信息的分類標準。通過這種層數(shù)據(jù)30的垂直堆集(verticalpile)來完成單個地圖。例如，層數(shù)據(jù)30的屬性可根據(jù)所顯示的信息的類型包括供水系統(tǒng)、邊界、道路、建筑、綠化區(qū)等。如果有必要，層數(shù)據(jù)30的屬性可被細分為輪廓線、陸地邊界、國界、行政邊界、高速公路、普通道路、干道、地鐵線路、公寓大樓、學校大樓、公園和綠化、行政機關、普通建筑、公寓、地鐵站等。

瓦片數(shù)據(jù)40表示地圖數(shù)據(jù)的給定尺寸的水平劃分。各條瓦片數(shù)據(jù)40指示不同區(qū)域的地圖數(shù)據(jù)。由這種瓦片數(shù)據(jù)40的水平組合來形成單個地圖。

如圖3所示，各條物理等級數(shù)據(jù)20包括一個或更多個層數(shù)據(jù)30和瓦片數(shù)據(jù)40。各條物理等級數(shù)據(jù)20的層數(shù)據(jù)30的數(shù)量(即，m)在所有條物理等級數(shù)據(jù)20中是不變的，但瓦片數(shù)據(jù)40的數(shù)量(即，n)可以根據(jù)多條物理等級數(shù)據(jù)20而改變。這是由物理等級數(shù)據(jù)40的各條中的數(shù)據(jù)量的不同所導致的。正常而言，需要被表示為地圖數(shù)據(jù)的信息的量與比例的尺寸成比例地增加。因此，在物理等級數(shù)據(jù)20具有大比例的情況下，瓦片數(shù)據(jù)40的數(shù)量變得更大。

為了實時更新包括如上討論的一個或更多個物理等級數(shù)據(jù)20、一個或更多個層數(shù)據(jù)30和一個或更多個展開數(shù)據(jù)40的地圖數(shù)據(jù)，本發(fā)明允許根據(jù)更新條件以等級單位、層單位和瓦片單位進行部分更新。

可以如下所給出的表1中所示預先確定將通過更新條件被更新的部分。

表1

另外，在本發(fā)明的另一實施方式中，當根據(jù)屬性對用于表示地圖的信息進行分類時，服務裝置100構建地圖數(shù)據(jù)，并將地圖數(shù)據(jù)存儲為多條層數(shù)據(jù)，各條層數(shù)據(jù)表示與各個屬性相對應并按各個屬性分類的信息。以層數(shù)據(jù)為單位更新由多條層數(shù)據(jù)形成的地圖數(shù)據(jù)。服務裝置100以層數(shù)據(jù)單位管理地圖數(shù)據(jù)的更新信息(版本信息)。另外，當存在來自終端裝置200的對地圖數(shù)據(jù)更新的請求時，服務裝置100根據(jù)終端裝置100的操作狀態(tài)以層數(shù)據(jù)單位提供最新版本的地圖數(shù)據(jù)。

終端裝置200基于所存儲的地圖數(shù)據(jù)來輸出路線引導畫面。此外，終端裝置200將對地圖數(shù)據(jù)更新的請求和其操作狀態(tài)信息發(fā)送到服務裝置100，以層數(shù)據(jù)單位從服務裝置100接收最新版本的地圖數(shù)據(jù)，并將最新版本的地圖數(shù)據(jù)應用于存儲的地圖數(shù)據(jù)。

即，在本發(fā)明的另一實施方式中，如圖4所示，通過使用多條層數(shù)據(jù)30來構建地圖數(shù)據(jù)10(尤其是地圖數(shù)據(jù)10的各條瓦片數(shù)據(jù)20)，其中，各條層數(shù)據(jù)30示出對應于各個屬性并按各個屬性被分類的信息。這些屬性表示用于表示地圖的信息的分類標準。由多條層數(shù)據(jù)30的垂直堆集來完成單條地圖數(shù)據(jù)。

層數(shù)據(jù)30的各屬性可根據(jù)所顯示的信息的類型包括供水系統(tǒng)、邊界、道路、建筑、綠化區(qū)等。如果有必要，層數(shù)據(jù)30的屬性可被細分為輪廓線、陸地邊界、國界、行政邊界、高速公路、普通道路、干道、地鐵線路、公寓大樓、學校大樓、公園和綠化、行政機關、普通建筑、公寓、地鐵站等。

圖5是示出根據(jù)本發(fā)明另一實施方式的構成地圖數(shù)據(jù)的各個屬性的層數(shù)據(jù)的示例性示圖。

參照圖5，當某一地圖中表示的信息包括普通道路信息、普通建筑信息和示出各個建筑的注釋信息時，地圖數(shù)據(jù)34包括通過將普通道路與地圖上的坐標匹配所表示的第一層數(shù)據(jù)31、通過將普通建筑與這種坐標匹配所表示的第二層數(shù)據(jù)32、以及通過將說明特定位置或設施的注釋數(shù)據(jù)與這種坐標匹配所表示的第三層數(shù)據(jù)33。

通過堆集第一層數(shù)據(jù)31、第二層數(shù)據(jù)32和第三層數(shù)據(jù)33，實現(xiàn)地圖數(shù)據(jù)34，在所述地圖數(shù)據(jù)34中示出普通道路信息、普通建筑信息和注釋信息。

本發(fā)明根據(jù)終端裝置200的操作狀態(tài)來構建地圖數(shù)據(jù)，并以示出相應的屬性信息的層數(shù)據(jù)為單位來更新這種地圖數(shù)據(jù)。

終端裝置200的操作狀態(tài)可包括路線引導的激活與否、在路線引導期間是否接近目的地等。

例如，在終端裝置100開始朝向所選擇的目的地的路線引導之前，終端裝置100更新與朝向目的地的路線顯示相關的屬性的層數(shù)據(jù)。另外，當終端裝置在路線引導期間在給定距離內接近目的地時，所述終端裝置更新與目的地的位置顯示相關的屬性的層數(shù)據(jù)。這里，與朝向目的地的路線顯示相關的屬性的層表示在路線引導期間應該被準確地提供的信息，并且可以是例如示出道路、地鐵線路和公交線路中的一個或更多個的層數(shù)據(jù)。與目的地的位置顯示相關的屬性的層數(shù)據(jù)表示用于準確地示出目的地的位置所需的信息，并且可以是例如示出建筑(所述建筑包括車站、終點站、普通房屋、學校、行政機關、賓館和公寓)的層數(shù)據(jù)。

同時，在本發(fā)明的實時地圖數(shù)據(jù)更新系統(tǒng)中，服務裝置100可被實現(xiàn)為服務器計算類型和云計算類型。這里，云計算表示這樣的技術：以按需形式提供通過使用互聯(lián)網技術(例如，硬件(服務器、存儲器、網絡等)、軟件(數(shù)據(jù)庫、安全、網絡服務器等)、服務、數(shù)據(jù)等)虛擬化的it資源的服務。在本發(fā)明中，基于這種云計算，服務裝置100通過網絡10將包括用于實時地圖更新的軟件、硬件、數(shù)據(jù)和服務中的至少一個的計算資源提供給終端裝置200。例如，服務裝置100可以提供地圖數(shù)據(jù)或存儲有地圖數(shù)據(jù)的存儲空間。另外，服務裝置100可以將用于基于地圖數(shù)據(jù)執(zhí)行路線引導的程序提供給終端裝置200。另外，根據(jù)本發(fā)明，服務裝置100可以以等級單位、瓦片單位和層單位中的一個或更多個的組合來提供用于地圖數(shù)據(jù)的實時部分更新服務。

下面，在本發(fā)明的實時地圖數(shù)據(jù)更新系統(tǒng)中，將參照圖6和圖7描述服務裝置100和終端裝置200的詳細構造。

在根據(jù)本發(fā)明的一個實施方式的實時地圖數(shù)據(jù)更新系統(tǒng)中，可由服務裝置100來實現(xiàn)實時地圖數(shù)據(jù)更新的必要功能。

參照圖6，用于實時地圖數(shù)據(jù)更新的服務裝置100可以包括認證單元110、存儲單元120、地圖數(shù)據(jù)管理單元130、地圖數(shù)據(jù)發(fā)送單元140和路線服務單元150。

認證單元110是認證終端裝置200的用戶的服務使用權的部件。服務可以僅被提供給具有被認證單元110認證的使用權的用戶的終端裝置200。例如，通過使用終端裝置200的標識信息、用戶的id和密碼等，認證單元110可以確定該用戶是否具有使用權。

存儲單元120被配置為存儲服務裝置10的操作所需的數(shù)據(jù)，并且主要存儲地圖數(shù)據(jù)10的最新版本。此外，存儲單元120可以一起存儲地圖數(shù)據(jù)10的多個版本。

在本發(fā)明的一個實施方式中，存儲單元120中所存儲的地圖數(shù)據(jù)10的特定版本包括如之前參照圖2和圖3所討論的一個或更多個物理等級數(shù)據(jù)20、一個或更多個層數(shù)據(jù)30和一個或更多個瓦片數(shù)據(jù)30。另外，存儲單元120還可以存儲指示根據(jù)預定更新條件將被更新的部分地圖數(shù)據(jù)的更新表。

在本發(fā)明的另一實施方式中，存儲單元120可以存儲包括多條層數(shù)據(jù)的地圖數(shù)據(jù)，各條示出對應于各個屬性并且按各個屬性分類的信息。

在這種情況下，存儲單元120可以存儲地圖數(shù)據(jù)的最新版本或地圖數(shù)據(jù)的所有各種版本。

接著，地圖數(shù)據(jù)管理單元130是用于管理存儲單元120中所存儲的地圖數(shù)據(jù)的版本的裝置。根據(jù)本發(fā)明的一個實施方式，地圖數(shù)據(jù)管理單元130根據(jù)終端裝置200的更新條件確定終端裝置200中所存儲的地圖數(shù)據(jù)中將被按等級單位、層單位和瓦片單位的一個或多個的組合更新的數(shù)據(jù)。為此，地圖數(shù)據(jù)管理單元120可通過從終端裝置200或者任何其它外部裝置收集與終端裝置200相關的各種環(huán)境信息來檢查終端裝置200的更新條件，或者可直接從終端裝置200接收更新條件。

更新條件是指示行進狀態(tài)、行進速度和網絡狀態(tài)中的一個或更多個的信息。與路線引導服務有關，行進狀態(tài)可被分類為等待、行進開始、行進中和行進結束。行進速度可被分類為與終端裝置200的移動速度相對應的高速和低速。指示終端裝置200和服務裝置100之間的數(shù)據(jù)網絡條件的網絡狀態(tài)可被分類為差和良好。

具體地，地圖數(shù)據(jù)管理單元130可根據(jù)參照存儲單元120中所存儲的更新表所選出的更新條件來確定將被按等級單位、層單位和瓦片單位的組合更新的部分。

例如參照表1，如果終端裝置200在等待狀態(tài)下以低速移動，則地圖數(shù)據(jù)管理單元130提取用于當前位置周圍的區(qū)域的每個物理等級數(shù)據(jù)的主要層數(shù)據(jù)為作為將被更新的部分。

另外，在本發(fā)明的另一實施方式中，地圖數(shù)據(jù)管理單元130根據(jù)終端裝置200的操作狀態(tài)確定終端裝置200中所存儲的地圖數(shù)據(jù)中將被更新的層數(shù)據(jù)。例如，當終端裝置100開始朝向所選出的目的地的路線引導時，地圖數(shù)據(jù)管理單元130可將與朝向目的地的路線顯示相關的屬性的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)。另外，當終端裝置200在路線引導期間在給定距離內接近目的地時，地圖數(shù)據(jù)管理單元130可將與目的地的位置顯示相關的屬性的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)。此時，地圖數(shù)據(jù)管理單元130可從終端裝置200接收終端裝置200的位置和關于是否執(zhí)行路線引導的信息。

接著，地圖數(shù)據(jù)發(fā)送單元140從存儲單元120檢索由地圖數(shù)據(jù)管理單元130確定的用于更新的層數(shù)據(jù)，然后將該層數(shù)據(jù)發(fā)送到終端裝置200。

因此，終端裝置200可通過用接收到的層數(shù)據(jù)替換所存儲的地圖數(shù)據(jù)的相應部分以等級單位、瓦片單位和層單位中的一個或更多個的組合來更新地圖數(shù)據(jù)。具體地，在本發(fā)明的另一實施方式中，終端裝置200可以通過用接收到的層數(shù)據(jù)替換所存儲的地圖數(shù)據(jù)的相應層數(shù)據(jù)來以層數(shù)據(jù)單位執(zhí)行地圖數(shù)據(jù)更新。

此外，路線服務單元150是應終端裝置200的請求提供路線信息的裝置。更具體地，路線服務單元150響應于來自終端裝置200的對路線信息的請求而基于地圖數(shù)據(jù)提取從始發(fā)地到目的地的路線，并將該路線提供給終端裝置200。如果有必要，可以省略路線服務單元150。例如，當終端裝置200執(zhí)行路線搜索功能時，可以省略路線服務單元150。

在本發(fā)明的另一實施方式中，可通過終端裝置200來實現(xiàn)實時地圖數(shù)據(jù)更新的必要功能。

參照圖7，本發(fā)明的實施方式中的終端裝置200可以包括控制單元210、通信單元220、gps單元230、輸入單元240、輸出單元250和存儲單元260。

控制單元210是用于控制終端裝置200的整體操作的裝置。在本發(fā)明中，控制單元210基于地圖數(shù)據(jù)輸出路線引導畫面，并且根據(jù)與操作環(huán)境相對應的更新條件以等級單位、瓦片單位和層單位中的一個或多個的組合來執(zhí)行實時更新。

為此，控制單元210可以包括更新管理模塊211和地圖數(shù)據(jù)更新模塊212。更新管理模塊211和地圖數(shù)據(jù)更新模塊212可通過硬件、軟件或者硬件和軟件的組合的方式來實現(xiàn)。例如，更新管理模塊211和地圖數(shù)據(jù)更新模塊212可通過使用一組微處理器(cpu)和被編程以執(zhí)行相關功能的程序來實現(xiàn)。

用于終端裝置200中所存儲的地圖數(shù)據(jù)的實時更新管理的更新管理模塊211針對終端裝置200的操作環(huán)境執(zhí)行實時檢查，并將地圖數(shù)據(jù)中將被更新的部分確定為等級單位、層單位和瓦片單位的一個或更多個的組合。為此，更新管理模塊211可參照存儲單元260中存儲的更新表，以根據(jù)更新條件限定地圖數(shù)據(jù)的更新部分。

地圖數(shù)據(jù)更新模塊212從服務裝置100接收由更新管理模塊211確定的部分的數(shù)據(jù)，并通過將接收到的數(shù)據(jù)應用于存儲單元260中存儲的地圖數(shù)據(jù)來執(zhí)行地圖數(shù)據(jù)的部分更新。

由此，終端裝置200可以根據(jù)操作環(huán)境有效地更新地圖數(shù)據(jù)。

另外，在本發(fā)明的另一實施方式的情況下，控制單元210的更新管理模塊211通過對終端裝置200的操作環(huán)境執(zhí)行實時檢查來確定將被更新的層數(shù)據(jù)。更具體地，在開始朝向目的地的路線引導之前，更新管理模塊211可以將與朝向目的地的路線顯示相關的屬性的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)。另外，當在路線引導期間在給定距離內接近目的地時，更新管理模塊211可將與目的地的位置顯示相關的屬性的層數(shù)據(jù)確定為將被更新的層數(shù)據(jù)。

另外，地圖數(shù)據(jù)更新模塊212從服務裝置接收由更新管理模塊所確定的層數(shù)據(jù)，并將接收到的層數(shù)據(jù)應用于存儲單元260中存儲的地圖數(shù)據(jù)。

由此，控制單元210在導航操作期間以瓦片為單位對實際需要的地圖數(shù)據(jù)進行實施更新。因此，在接收地圖數(shù)據(jù)的整個數(shù)據(jù)的同時，用戶不需要等待，并且可更快速地使用路線引導服務。

通信單元220通過網絡300發(fā)送和接收數(shù)據(jù)。具體地，通過經由網絡300與服務裝置100通信，通信單元220可發(fā)送終端裝置200中存儲的地圖數(shù)據(jù)的版本信息、操作環(huán)境信息或者關于將被更新的數(shù)據(jù)的信息，并從服務裝置100接收與等級單位、瓦片單位和層單位中的一個或更多個的組合相對應的部分的數(shù)據(jù)、或層數(shù)據(jù)的最新版本。此外，在發(fā)送包括始發(fā)地和目的地信息的路線信息請求消息之后，通信單元220可接收對應的路線信息。

gps(全球定位系統(tǒng))單元230檢測終端裝置200的當前位置、移動方向和速度中的一個或更多個?？墒褂糜蒰ps單元230所檢測到的位置、移動方向和速度的該信息以在控制單元210中執(zhí)行導航功能，即在地圖上跟蹤和顯示由gps單元230所檢測到的當前位置和移動方向，或者顯示基于始發(fā)地和目的地以及終端裝置200的當前位置、移動方向和速度而搜索到的路線。另外，由gps單元230所檢測到的位置、移動方向和速度的信息可用于控制單元210的更新管理模塊211，以基于當前位置確定將被更新的部分。

輸入單元240是創(chuàng)建用于操縱終端裝置200的用戶輸入信號并且具體地用于輸入用于導航的始發(fā)地和目的地的裝置。輸入單元240可通過使用各種輸入裝置(所述各種輸入裝置包括例如鍵輸入裝置、觸摸輸入裝置、姿態(tài)輸入裝置和語音輸入裝置中的一種或更多種)來實現(xiàn)。這里，鍵輸入裝置用于創(chuàng)建與所選擇的鍵相對應的信號，并且包括鍵區(qū)或鍵盤。觸摸輸入裝置用于通過檢測用戶在特定點的觸摸來識別輸入動作，并且包括觸摸板、觸摸屏或觸摸傳感器。姿態(tài)輸入裝置用于將預定的用戶姿態(tài)(例如，搖晃或移動終端裝置、接近終端裝置或眨眼睛)識別為特定輸入信號，并且包括地磁傳感器、加速傳感器、測高儀、陀螺儀傳感器和接近傳感器中的至少一種。

輸出單元250在控制單元210的控制下基于地圖數(shù)據(jù)來輸出路線引導畫面。在這種情況下，基于由控制單元210根據(jù)更新條件所部分地更新的地圖數(shù)據(jù)來實現(xiàn)與路線一起顯示的背景地圖。在另一種情況下，基于由控制單元210以層數(shù)據(jù)為單位實時更新的地圖數(shù)據(jù)來實現(xiàn)與路線一起顯示的背景地圖。

存儲單元260存儲地圖數(shù)據(jù)10。存儲在終端裝置200的存儲單元260中的地圖數(shù)據(jù)包括一個或更多個物理等級數(shù)據(jù)20、一個或更多個層數(shù)據(jù)30和一個或更多個瓦片數(shù)據(jù)40，如之前參照圖2和圖3所討論的。另外，存儲單元120還可存儲更新表(參看表1)，所述更新表指示根據(jù)預定更新條件將被更新的地圖數(shù)據(jù)部分。在另一種情況下，存儲單元260中所存儲的地圖數(shù)據(jù)包括如圖4和圖5所示的各種信息，尤其包括多條層數(shù)據(jù)，各條層數(shù)據(jù)示出對應于各個屬性并按各個屬性分類的信息。另外，存儲單元260可存儲關于各個地圖數(shù)據(jù)的版本信息。

現(xiàn)在，將參照圖8至圖12描述基于以上討論的構造所執(zhí)行的實時地圖數(shù)據(jù)更新方法的一些實施方式。

圖8是示出根據(jù)本發(fā)明的一個實施方式的實時地圖數(shù)據(jù)更新方法的基本概念的流程圖。

參照圖8，在本發(fā)明中，針對實時地圖數(shù)據(jù)更新，第一步是收集終端裝置200中的操作環(huán)境信息(s105)。這里，操作環(huán)境信息是用于確定更新條件的基本信息，可以包括例如終端裝置200中的與路線引導匹配的行進狀態(tài)值、終端裝置200的移動速度值、終端裝置200和服務裝置100之間的數(shù)據(jù)傳輸速率值或數(shù)據(jù)傳輸時間。

下一步驟是通過將所收集的操作環(huán)境信息與預定標準進行比較來檢查終端裝置200的更新條件(s110)。更新條件可以包括行進狀態(tài)(被指示為等待、行進開始、行進中、行進結束中的一個)、行進速度(被指示為高速或低速)和網絡狀態(tài)(被指示為差或良好)中的一個或更多個。例如，行進狀態(tài)可原封不動地使用所收集的行進狀態(tài)值。通過預定參考速度和所收集的行進速度之間的比較，當所收集的行進速度大于參考速度時，行進速度可被確定為高速，當所收集的行進速度小于參考速度時，行進速度可被確定為低速。類似地，通過將所收集的數(shù)據(jù)傳輸速率值或數(shù)據(jù)傳輸時間與參考值進行比較，當所收集的數(shù)據(jù)傳輸速率值小于參考值時，或者當所收集的數(shù)據(jù)傳輸時間大于參考值時，網絡狀態(tài)可被確定為差，或者，在相反情況下，網絡狀態(tài)可被確定為良好。

在檢查了更新條件之后，下一步驟是：選擇通過參照表1中示出的更新表、響應于所檢查出的更新條件而按作為等級單位、瓦片單位和層單位中的一個或更多個的組合而被更新的地圖數(shù)據(jù)的部分，然后更新所選出的部分的數(shù)據(jù)(s115)。

可通過服務裝置100或終端裝置200來執(zhí)行前面提到的步驟(s105、s110和s115)。將參照圖9和圖10描述各個實施方式。

圖9是示出根據(jù)本發(fā)明一個實施方式的實時地圖數(shù)據(jù)更新方法的示例的流程圖。

參照圖9，在本發(fā)明的一個實施方式中，服務裝置100存儲地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包括一個或更多個物理等級數(shù)據(jù)20、一個或更多個層數(shù)據(jù)30、一個或更多個瓦片數(shù)據(jù)40(s205)，如之前參照圖2和圖3所討論的。以特定周期或每當?shù)乩硇畔⒏淖儠r更新服務裝置100的地圖數(shù)據(jù)，并且以等級單位、層單位和瓦片單位管理地圖數(shù)據(jù)的更新版本信息。

終端裝置200存儲地圖數(shù)據(jù)，并且可基于所存儲的地圖數(shù)據(jù)來執(zhí)行路線引導功能。

此外，針對所存儲的地圖數(shù)據(jù)的更新，終端裝置200還可將對地圖更新信息的請求發(fā)送到服務裝置100(s210)。

該步驟(s210)是終端裝置200的初始動作，一旦通電就可做該初始動作，或在每個預定時間(例如，在每周或每月的基礎上、根據(jù)地圖更新日程安排)執(zhí)行該初始動作。

從終端裝置200接收到地圖更新信息請求的服務裝置100以等級單位、瓦片單位和層單位將其本身的地圖數(shù)據(jù)的最新版本和終端裝置200中所存儲的地圖數(shù)據(jù)的版本進行比較，然后從所更新的部分以等級單位、瓦片單位和層單位提取更新信息，并將所提取到的更新信息作為地圖更新信息響應提供給終端裝置200(s215)。此時，服務裝置100可以僅將其本身的地圖數(shù)據(jù)的版本與終端裝置200中所存儲的地圖數(shù)據(jù)的版本進行比較，然后僅提供是否需要更新作為更新信息。

之后，終端裝置200可基于所存儲的地圖數(shù)據(jù)執(zhí)行路線引導功能。然而，不管終端裝置200的路線引導功能，還如下執(zhí)行更新處理。

即，終端裝置200針對更新條件確定來實時收集操作環(huán)境信息(s220)。如上所討論的，所述操作環(huán)境信息可以包括終端裝置200的行進狀態(tài)值、終端裝置200的移動速度值、終端裝置200和服務裝置100之間的數(shù)據(jù)傳輸速率值或數(shù)據(jù)傳輸時間。

之后，終端裝置通過將所收集的操作環(huán)境信息與預定標準進行比較來檢查更新條件(s225)。更新條件可以包括行進狀態(tài)(被指示為等待、行進開始、行進中和行進結束中的一個)、行進速度(被指示為高速或低速)和網絡狀態(tài)(被指示為差或良好)中的一個或更多個。

在檢查了更新條件之后，終端裝置200通過參照表1中示出的更新表、按等級單位、瓦片單位和層單位中的一個或更多個的組合、響應于所檢查出的更新條件確定將被更新的地圖數(shù)據(jù)的部分(s230)。

然后，終端裝置向服務裝置100發(fā)送對將被更新的數(shù)據(jù)部分的請求(s235)。此時，可一起發(fā)送指示將被更新的地圖數(shù)據(jù)的部分的等級信息、瓦片信息和層信息中的一個或更多個。

服務裝置100以等級單位、瓦片單位和層單位提取終端裝置200所請求的地圖數(shù)據(jù)的部分，然后將所提取的地圖數(shù)據(jù)的部分發(fā)送到終端裝置200(s240)。

接收到所請求的部分的數(shù)據(jù)的終端裝置200通過將所接收到的部分應用于所存儲的地圖數(shù)據(jù)來執(zhí)行更新(s245)。

在如上執(zhí)行了地圖數(shù)據(jù)的部分更新之后，基于部分更新的地圖數(shù)據(jù)來執(zhí)行路線引導功能。

圖10是示出根據(jù)本發(fā)明一個實施方式的實時地圖數(shù)據(jù)更新方法的另一示例的流程圖。

參照圖10，在本發(fā)明的另一實施方式中，服務裝置100存儲地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包括一個或更多個物理等級數(shù)據(jù)20、一個或更多個層數(shù)據(jù)30和一個或更多個瓦片數(shù)據(jù)40(s305)，如之前參照圖2和圖3所討論的。以特定周期或每當?shù)乩硇畔⒏淖儠r更新服務裝置100的地圖數(shù)據(jù)，并且以等級單位、層單位和瓦片單位管理地圖數(shù)據(jù)的更新版本信息。

終端裝置200還存儲地圖數(shù)據(jù)，并且可基于所存儲的地圖數(shù)據(jù)來執(zhí)行路線引導功能。

此時，針對更新條件確定，服務裝置100通過向終端終端裝置200發(fā)送請求來實時收集操作環(huán)境信息(s310、s315)。如上所討論的，所述操作環(huán)境信息可以包括終端裝置200的行進狀態(tài)值、終端裝置200的移動速度值、終端裝置200和服務裝置100之間的數(shù)據(jù)傳輸速率值或數(shù)據(jù)傳輸時間。這里，可在服務裝置100處測量終端裝置200和服務裝置100之間的數(shù)據(jù)傳輸速率值或數(shù)據(jù)傳輸時間。

之后，服務裝置100通過將所收集的操作環(huán)境信息與預定標準進行比較來確定更新條件(s320)。更新條件可以包括行進狀態(tài)(被指示為等待、行進開始、行進中和行進結束中的一個)、行進速度(被指示為高速或低速)和網絡狀態(tài)(被指示為差或良好)中的一個或更多個。

在檢查了更新條件之后，服務裝置100通過參照表1中示出的更新表、按等級單位、瓦片單位和層單位中的一個或更多個的組合、響應于所檢查出的更新條件確定將被更新的地圖數(shù)據(jù)的部分(s325)。

然后，服務裝置100提取用于所確定的更新部分的數(shù)據(jù)(s330)。

之后，服務裝置100將所提取出的數(shù)據(jù)與對地圖數(shù)據(jù)的部分更新的請求一起發(fā)送到終端裝置200(s335)。所提取的數(shù)據(jù)的這種發(fā)送可能需要終端裝置200的發(fā)送許可。

從服務裝置100接收將根據(jù)等級單位、瓦片單位和層單位中的一個或更多個的組合而被更新的部分的數(shù)據(jù)的終端裝置200通過將接收到的部分應用于所存儲的地圖數(shù)據(jù)來執(zhí)行更新(s340)。

終端裝置200可以在操作中在任何時間從服務裝置100接收更新部分的數(shù)據(jù)，然后通過將接收到的部分應用于地圖數(shù)據(jù)基于部分更新的地圖數(shù)據(jù)來執(zhí)行路線引導。

圖11是示出根據(jù)本發(fā)明另一實施方式的實時地圖數(shù)據(jù)更新方法的示例的流程圖。

參照圖11，在本發(fā)明的另一實施方式中，服務裝置100根據(jù)表示地圖的多條信息的屬性來將所述信息分類，然后存儲由多條層數(shù)據(jù)形成的地圖數(shù)據(jù)，各條層數(shù)據(jù)表示對應于各個屬性并按各個屬性分類的信息(s405)。在服務裝置100中所存儲的地圖數(shù)據(jù)中，可按層數(shù)據(jù)單位來更新隨時間流逝而改變的地圖信息。

終端裝置200存儲地圖數(shù)據(jù)，并且還基于所存儲的地圖數(shù)據(jù)執(zhí)行路線引導功能。

為了更新所存儲的地圖數(shù)據(jù)，終端裝置200可將對地圖更新信息的請求發(fā)送到服務終端100(s410)。

該步驟(s410)是終端裝置200的初始動作，一旦通電就可做該初始動作，或在每個預定時間(例如，在每周或每月的基礎上、根據(jù)地圖更新日程安排)執(zhí)行該初始動作。

從終端裝置200接收地圖更新信息請求的服務裝置100將其本身的地圖數(shù)據(jù)的最新版本和終端裝置200中所存儲的地圖數(shù)據(jù)的版本進行比較，然后提取更新的層數(shù)據(jù)列表，并將更新的層數(shù)據(jù)列表作為地圖更新信息響應提供給終端裝置200(s415)。這里，更新的層列表表示基于地圖數(shù)據(jù)的最新版本而在終端裝置200的地圖數(shù)據(jù)中將必須被更新的層數(shù)據(jù)的列表。此時，地圖數(shù)據(jù)的最新版本信息(即，被用作更新層列表的基礎)可被一起發(fā)送。

此外，作為對用戶的路線引導請求的答復，終端裝置200可以通過將始發(fā)地和目的地發(fā)送到服務裝置100來請求路線信息(s420)。然后，終端裝置200可從服務裝置100接收通過從始發(fā)地到目的地的路線搜索所提取到的路線信息的響應(s425)。如果必要，則可省略前面所述的步驟s410至s425。尤其是，如果終端裝置200具有路線搜索功能，則可省略前面所述的步驟s420和s425。

另外，在開始直到目的地的路線引導之前，終端裝置200檢查與直到目的地的路線顯示相關的屬性的層數(shù)據(jù)中是否存在將被更新的層數(shù)據(jù)(s430)。這可通過基于在步驟s415接收到的更新的層數(shù)據(jù)列表檢查是否已經更新了與路線顯示相關的屬性的層數(shù)據(jù)來實現(xiàn)。這里，與路線顯示相關的屬性的層數(shù)據(jù)具體可以是顯示道路、地鐵線路和公交線路中的一個或更多個的層數(shù)據(jù)。

作為檢查的結果，如果需要對與路線顯示相關的屬性的層數(shù)據(jù)進行更新，則終端裝置將對與路線顯示相關的屬性的層數(shù)據(jù)的請求發(fā)送到服務裝置100(s435)，并從服務裝置100接收相關層數(shù)據(jù)的最新版本(s440)。

然后，終端裝置200將與路線顯示相關的屬性的層數(shù)據(jù)應用于所存儲的地圖數(shù)據(jù)，并基于地圖數(shù)據(jù)執(zhí)行直到目的地的路線引導(s450)。因此，基于最新的道路信息來執(zhí)行到目的地的線路引導。

另外，基于在步驟s415接收到的更新的層數(shù)據(jù)列表，終端裝置200檢查是否需要更新與位置顯示相關的屬性的層數(shù)據(jù)(s455)。這里，與位置顯示相關的屬性的層數(shù)據(jù)可以是顯示建筑(所述建筑包括車站、終點站、普通房屋、學校、行政機關、賓館和公寓)的層數(shù)據(jù)。

作為檢查的結果，如果不需要更新與位置顯示相關的屬性的層數(shù)據(jù)，則終端裝置在不進行實時地圖數(shù)據(jù)更新的情況下基于存儲的地圖數(shù)據(jù)執(zhí)行線路引導，直到該終端裝置到達目的地為止。

相反，如果需要更新與位置顯示相關的屬性的層數(shù)據(jù)，則終端裝置將對與位置顯示相關的屬性的層數(shù)據(jù)的請求發(fā)送到服務裝置100，接收所述層數(shù)據(jù)，并通過將該層數(shù)據(jù)應用于存儲的地圖數(shù)據(jù)來執(zhí)行更新(s465、s470)。

然后，終端裝置基于具有與目的地的位置顯示相關的屬性的更新的層數(shù)據(jù)的地圖數(shù)據(jù)來執(zhí)行從當前位置到目的地的路線引導(s475)。因此，根據(jù)接近目的地，可基于應用了目的地周圍的最新地理信息的地圖來執(zhí)行更準確的路線引導。

同時，在本發(fā)明的另一實施方式中，可通過服務裝置100執(zhí)行用于以層數(shù)據(jù)單位進行實時地圖數(shù)據(jù)更新的主要處理。

圖12是示出根據(jù)本發(fā)明另一實施方式的實時地圖數(shù)據(jù)更新方法的另一示例的流程圖。

參照圖12，服務裝置100根據(jù)表示地圖的多條信息的屬性來對所述多條信息分類，然后存儲由多條層數(shù)據(jù)形成的地圖數(shù)據(jù)，各條層數(shù)據(jù)表示對應于各個屬性并按各個屬性分類的信息(s505)。在服務裝置100中所存儲的地圖數(shù)據(jù)中，可按層數(shù)據(jù)為單位來更新隨時間流逝而改變的地圖信息。此外，可以以層數(shù)據(jù)單位管理地圖數(shù)據(jù)的更新版本信息。

此外，服務裝置100可從終端裝置200接收地圖更新信息請求(s515)。在這種情況下，服務裝置100將其本身的地圖數(shù)據(jù)的最新版本與終端裝置200中存儲的地圖數(shù)據(jù)的版本進行比較，然后提取更新的層數(shù)據(jù)列表，并將更新的層數(shù)據(jù)列表作為地圖更新信息響應提供給終端裝置200(s520)。這里，更新的層列表表示基于地圖數(shù)據(jù)的最新版本在終端裝置200的地圖數(shù)據(jù)中將必須被更新的層數(shù)據(jù)的列表。此時，地圖數(shù)據(jù)的最新版本信息(即，被用作更新層列表的基礎)可被一起發(fā)送。

此外，服務裝置100可從終端裝置200接收對從始發(fā)地到目的地的路線信息的請求(s525)。通過響應消息，服務裝置可向終端裝置200提供通過從始發(fā)地到目的地的路線搜索所提取的路線信息(s530)。如果必要，則可省略前面所述的步驟s515至s530。尤其是，如果終端裝置200具有路線搜索功能，則可省略前面所述的步驟s520和s525。

另外，服務裝置100可通過檢查存儲有地圖數(shù)據(jù)的終端裝置的操作狀態(tài)來以層數(shù)據(jù)單位執(zhí)行實時地圖數(shù)據(jù)更新。

具體地，服務裝置100確定是否更新在終端裝置100的地圖數(shù)據(jù)中與路線顯示相關的層數(shù)據(jù)(s535)。更具體地，作為檢查地圖數(shù)據(jù)的版本信息和終端裝置的操作狀態(tài)的結果，如果沒有開始直到目的地的路線引導，并且如果與路線顯示相關的地圖的版本不同，則服務裝置100確定需要更新與路線顯示相關的層數(shù)據(jù)。

作為確定的結果，如果需要更新與路線顯示相關的層數(shù)據(jù)，則服務裝置將與路線顯示相關的屬性的層數(shù)據(jù)發(fā)送到終端裝置，使得終端裝置200中存儲的地圖數(shù)據(jù)的相關部分可被更新(s540)。

另外，服務裝置100確定是否更新與位置顯示相關的屬性的層數(shù)據(jù)(s545)。具體地，如果終端裝置200正在執(zhí)行路線引導，并且如果與目的地的位置顯示相關的屬性的層數(shù)據(jù)的版本不同，則服務裝置100確定需要更新與位置顯示相關的屬性的層數(shù)據(jù)。

作為確定的結果，如果需要更新與位置顯示相關的屬性的層數(shù)據(jù)，則服務裝置100檢查終端裝置200的位置(s550)，并進一步檢查終端裝置200是否在給定距離內接近目的地(s555)。

作為檢查的結果，如果終端裝置200在給定距離內接近目的地，則服務裝置100將與目的地的位置顯示相關的屬性的層數(shù)據(jù)發(fā)送到終端裝置，使得終端裝置200中存儲的地圖數(shù)據(jù)的相關部分可被更新(s560)。

通過以上操作，服務裝置100根據(jù)其操作狀態(tài)以層數(shù)據(jù)單位更新終端裝置中存儲的地圖數(shù)據(jù)，并使得以最少的數(shù)據(jù)更新實現(xiàn)可靠的路線引導。

本發(fā)明的實時地圖數(shù)據(jù)更新方法可按通過各種計算機裝置可讀的軟件形式被實現(xiàn)，并被記錄在任何計算機可讀介質中。這里，該介質可單獨包括程序指令、數(shù)據(jù)文件、數(shù)據(jù)結構等或者其組合。所述介質中記錄的這些程序指令可針對本發(fā)明被具體設計和構造，或者對于計算機軟件領域的人員而言是公知的。例如，介質包括專門被配置為存儲和執(zhí)行程序指令的硬件裝置，所述硬件裝置包括磁性介質(例如，硬盤、軟盤和磁帶)、光學介質(例如，cd-rom(壓縮盤只讀存儲器)和dvd(數(shù)字視頻盤))、磁光介質(例如，光軟盤)、rom、ram(隨機存取存儲器)和閃存。程序指令可包括由編譯器產生的機器語言代碼和在計算機中使用譯碼器等可執(zhí)行的高級語言代碼。這些硬件裝置可被配置為操作一個或更多個軟件，以執(zhí)行本發(fā)明的操作，反之亦然。

盡管已參照本發(fā)明的示例性實施方式具體顯示和描述了本發(fā)明，但本領域技術人員將理解，在不脫離本發(fā)明的主題的情況下，可在形式和細節(jié)方面做出各種改變。本公開和附圖中使用的具體術語用于說明的目的，而不被認為是本發(fā)明的限制。

工業(yè)實用性

本發(fā)明可用于以下各種終端裝置：所述各種裝置存儲地圖數(shù)據(jù)，基于所存儲的地圖數(shù)據(jù)執(zhí)行特定功能，具體地，可通過根據(jù)終端裝置的更新條件、以物理等級單位、瓦片單位和層單位中的一個或更多個的組合、實時部分地更新所存儲的地圖數(shù)據(jù)，來基于最新的地理信息提供路線引導，而使用戶等待時間最小化。

另外，在更新地圖數(shù)據(jù)的過程中，本發(fā)明通過基于終端裝置的行進狀態(tài)和速度以及網絡狀態(tài)僅實時更新操作所需并且可發(fā)送的最少信息來進行有效更新，使得用戶不便最小化。

另外，在更新地圖數(shù)據(jù)的過程中，本發(fā)明通過基于終端裝置的操作狀態(tài)僅實時更新針對準確路線引導所需的最少信息來進行有效更新，使得用戶不便最小化。

結果，本發(fā)明可通過利用地圖存儲系統(tǒng)和地圖流傳輸系統(tǒng)二者來顯著提高用戶便利性。