用于部分地更新地图层的导航系统及方法

专利名称：用于部分地更新地图层的导航系统及方法
技术领域：
本发明一般涉及一种导航系统，并更特别地涉及一种用于部分地更新地图层的导 航系统及用于部分地更新地图层的方法，其中导航系统可以将地图划分成局部小数据区 域，导航系统可以只更新划分出的区域当中某些被更新的区域。
背景技术：
通常，导航系统被配备给一种类型的运动对象，诸如船、飞行器、车辆等，使得导航 系统可以为驾驶者提供关于运动对象的当前位置的信息，计算到达期望目的地的最优路 线，并基于该路线引导驾驶者。在导航系统中，导航终端通常存储地图数据，并利用存储的地图数据可视地引导 到达目的地的最优路线。即，优选地，导航终端根据规定格式存储与关于实际道路、建筑物 和设施的信息相对应的数字地图数据，并通过使位置信息与预存储的地图数据相匹配来经 由显示屏适当地为运动对象引导到达目的地的最优路线，其中位置信息是从GPS接收的。 然而，实际道路、建筑物、设施等可能会频繁地改变。因此，导航终端的地图数据可能需要频 繁地更新，以便描绘实际道路、建筑物、设施等。为了更新地图数据，常规导航系统通常通过用于存储地图数据的额外装置同时更 新全部地图数据，其中额外装置可以是例如⑶、DVD、USB存储器等。近来，已经发展出一些导航系统使得可以经由有线/无线通信网络只对地图的一 部分进行更新。这种只更新发生改变的地图的一部分的技术在通信(数据速率、通信成本 等)被缩减的环境中会是高度有用的技术。只对发生改变的地图的一部分进行更新的方法通常将地图数据划分成待更新的 局部小数据区域，并且因此可以只对某些部分进行数据更新。通过与相邻链接(link)自动匹配来确保连接性的各种方法或用于更新基于对象 的地图的各种方法已经被提出。在执行这些方法时，在接收到修改后的数据之后，在用户终 端自身中增加了不必要的数据变换处理，并且因此，这样的处理使导航系统过载。此外，难 以纠正在数据变换处理期间可能会发生的错误，而且还难以容易地管理数据历史。因此，本领域中需要一种部分地更新地图层的导航系统。本背景技术部分中公开的上述信息只是为了增强对本发明的背景的理解，并且因 此可能包含不构成在该国对本领域普通技术人员而言已知的现有技术的信息。

发明内容
在优选方面中，本发明提供了一种用于部分地更新地图层的导航系统及用于部分 地更新地图层的方法。优选地，本发明提供了一种导航系统，其中，通过将地图划分成局部 小数据区域并考虑与相邻区域的连接性，并且在划分出的区域当中只更新被更新的区域， 可以适当地使被更新数据的大小最小化，并且还可以删除用户终端中进行后处理的不必要 的程序。
在优选实施例中，本发明提供了一种用于部分地更新地图层的导航系统及用于部 分地更新地图层的方法，其中构成地图的每个对象可以根据数据属性和数据类型而适当地 由与相邻区域具有连接性的多个层(诸如道路数据)组成，并且因此，本发明的导航系统在 发生数据更新时，可以通过适当地判定被更新的部分包括在某些层中，来只对必要的层进 行更新。在本发明的优选实施例中，可以提供一种用于部分地更新地图层的导航系统，其 中管理服务器通过无线通信网络适当地更新用户终端的地图数据，该导航系统优选地包 括在地图数据被更新时将更新的发生适当地传送给用户终端的管理服务器，其中管理服 务器基于由用户终端获取的地图数据版本来产生更新区域和更新层，传送所产生的层列表 和数据容量，并传送由用户终端请求的更新数据；以及传送关于自身的地图数据版本的信 息的用户终端，其中用户终端产生待更新的层列表，请求更新数据，并将旧的地图数据适当 地修改成更新后的地图数据使得能够部分地更新数据，其中，基于数据属性和数据类型将 地图数据适当地划分成与相邻区域具有连接性的多个层单元，并将所述层单元适当地定义 为基本更新单元。根据本发明的优选实施例，地图数据由与相邻区域具有适当连接性的多个层单元 (诸如道路数据)组成，其中地图优选地包括基于数据属性和数据类型的各个对象，并且其 中，优选的是，在地图数据发生更新的情况下，适当地判定被更新的区域包括在某些层中， 并且因此只更新必要的层。根据另外的优选实施例，数据属性包括关于注释(remark)、背景和道路的信 息，其中，在数据属性与注释相对应的实例中，数据类型优选地包括与相邻区域不具有 连接性的字符，并且在数据属性与背景相对应的实例中，数据类型优选地包括与相邻区 域不具有连接性的建筑物、绿化区、水域或住宅社区，并且在数据属性与道路相对应的 情况下，数据类型优选地包括与相邻区域具有连接性的高速公路、公路(highway)、省道 (provincial road)、特殊大城市道路、城市道路(Si-road)、军用道路(Gun-road)或老旧 道路(Gu-road)。根据其它另外的优选实施例，基于具有不同数据属性的对象来适当地划分数据 层，或者，在对象具有相同数据属性的情况下，能够对基于数据类型而划分和定义的层进行 分配。根据其它优选实施例，管理服务器包括数据传送单元，用于通过无线通信网络与 用户终端适当地传送数据；层管理单元，用于适当地管理关于地图数据版本的信息，并基于 区域单元以及数据属性和数据类型将地图数据适当地划分成多个层单元，其中，在将从用 户终端接收到的地图数据版本与管理服务器的最新地图数据版本进行比较之后，层管理单 元产生关于被修改的更新区域的信息、层列表和数据容量，并适当地传送由用户终端请求 的更新数据；以及地图DB(地图数据库，map database)，用于存储与版本信息相对应的地 图数据和被划分成层单元的地图数据。优选地，用户终端包括数据传送单元，用于通过无线通信网络与管理服务器传送 数据；数据更新和处理单元，用于根据从管理服务器接收到的地图数据，来按照每个层分别 部分地更新地图数据；以及地图DB(地图数据库，map database)，用于存储与旧版本信息 相对应的旧地图数据，并另外存储由数据更新和处理单元处理的地图数据，其中地图数据被适当地划分成层单元。优选地，如果预更新的层存在于接收到的列表中，则用户终端排除预更新的层，并 决定最终要获取的列表。在本发明的另一方面中，可以优选地提供一种用于部分地更新导航系统的地图 层的方法，其中管理服务器通过无线通信网络适当地更新用户终端中的导航系统的地图 数据，该方法包括以下步骤a)在地图数据被更新时从管理服务器适当地接收更新的发 生，并将关于自身的地图数据版本的信息传送给管理服务器，上述操作优选地由用户终端 执行；b)基于由用户终端获取的地图数据版本，适当地产生更新区域和更新层，并将层列 表和数据容量传送给用户终端，上述操作由管理服务器执行；c)适当地产生待更新的层列 表，并向管理服务器适当地请求更新数据，上述操作由用户终端执行，其中更新数据包括最 终获取的更新区域和层列表；d)将更新数据适当地传送给用户终端，上述操作由管理服务 器执行，其中更新数据是由用户终端请求的；以及e)将旧的地图数据修改成更新后的地图 数据，并部分地更新地图，上述操作由用户终端执行，其中基于数据属性和数据类型将地图 数据适当地划分成与相邻区域具有连接性的多个层单元，并将所述层单元适当地定义为基 本更新单元。优选地，在步骤b)中，管理服务器在将从用户终端接收到的地图数据版本与管理 服务器的最新地图数据版本进行比较之后，产生关于被修改的更新区域的信息、层列表和
数据容量。优选地，步骤b)中的所产生的层列表包括各个层的层版本。优选地，在步骤C)中，如果预更新的层存在于接收到的列表中，则用户终端适当 地排除预更新的层，并适当地决定最终要获取的列表。根据本发明另外的优选实施例，通过考虑与相邻区域的连接性而将地图划分成局 部小数据区域，并且在划分出的区域当中只更新被更新的区域，本发明可以适当地使被更 新数据的大小最小化，并且可以删除用户终端中用于后处理的不必要的程序。并且因此，不 会使导航系统过载。此外，可以容易地纠正在数据变换处理期间可能会发生的错误，并且可 以容易地管理数据历史。根据本发明其它另外的实施例，构成地图的每个对象可以优选地根据数据属性和 数据类型而由与相邻区域具有连接性的多个层(诸如道路数据)组成，然后，在发生数据更 新时，通过判定被更新的部分包括在某些层中，可以只对必要的层进行更新。应该理解的是，本文中使用的术语“车辆”或“车辆的”或其它类似术语包括一般的 机动车辆(诸如包括运动型多功能车(SUV)、公共汽车、卡车、各种商用车辆在内的客车)、 包括各种艇和船在内的水运工具、飞行器等，并且包括混合动力车、电动车、插电式混合电 动车、氢动力车以及其它代用燃料车(例如从除石油以外的资源中取得的燃料)。如本文中所述，混合动力车是具有两个或更多个动力源的车辆，例如既有汽油动 力又有电动力的车辆。在结合在本说明书中并形成本说明书的一部分的附图以及与附图一起用于通过 举例来解释本发明原理的以下详细说明中，将体现出或更详细地阐述本发明的以上特征和 优点。


现在将参考通过附图示出的本发明的某些示例性实施例来详细描述本发明的上 述及其它特征，其中附图将在下文中仅通过例证的方式给出，并且因此并非对本发明进行 限制，其中图1是用来说明在根据现有技术的导航系统中更新地图数据的方法的视图；图2是根据现有技术的用来更新地图的示例性导航系统的示意框图；图3是用来示出在根据现有技术的地图数据提供服务器中存储的地图数据的示 例性视图；图4是根据本发明的实施例的用于部分地更新地图层的导航系统中的地图层的 示例性概念的示意图；图5是在根据本发明的实施例的用于部分地更新地图层的导航系统中用于另外 决定形状和连接性的原理的示意图；图6是根据本发明的实施例的用于部分地更新地图层的导航系统的框图；图7是在根据本发明的实施例的导航系统中用于部分地更新地图层的方法的流 程图。应该理解的是，附图不一定要依比例，而是呈现出说明本发明的基本原理的各种 优选特征的稍微简化的表示。本文中公开的本发明的特定设计特征，包括例如特定尺寸、方 向、位置和形状，将部分地由期望的特定应用和使用环境来确定。附图中各元素的标记
2 单元区域
10 导航终端
14 地图数据区域
30 无线网络
40 地图数据提供服务器
44 地图数据区域
50 导航终端
60 便捷式终端
70 无线网络
80 地图数据提供服务器
100用户终端
110天线
120数据传送单元
130数据更新和处理单元
140地图DB
200管理服务器
210天线
220数据传送单元
230层管理单元
240地图DB
具体实施例方式如本文中描述的那样，本发明的特征在于一种用于部分地更新地图层的导航系 统，包括在地图数据被更新时将更新传送给用户终端的管理服务器，以及传送关于地图数 据的信息的用户终端，其中，基于数据属性和数据类型将地图数据划分成与相邻区域具有 连接性的多个层单元，并且将所述层单元定义为基本更新单元。在一个实施例中，管理服务器基于由用户终端获取的地图数据版本来产生更新区 域和更新层，传送所产生的层列表和数据容量，并传送由用户终端请求的更新数据。在另一实施例中，用户终端产生待更新的层列表，请求更新数据，并将旧的地图数 据修改成更新后的地图数据使得数据能够得到更新。在另一实施例中，管理服务器通过无线通信网络更新用户终端的地图数据。在另一实施例中，多个层单元与道路数据相对应。本发明的特征还在于一种用于部分地更新导航系统的地图层的方法，其中管理服 务器通过无线通信网络更新用户终端中的导航系统的地图数据，该方法包括以下步骤a) 用户终端在地图数据被更新时从管理服务器接收更新的发生，并将关于自身的地图数据版 本的信息传送给管理服务器；b)管理服务器基于由用户终端获取的地图数据版本来产生 更新区域和更新层，并将层列表和数据容量传送给用户终端；c)用户终端产生待更新的层 列表，并向管理服务器请求更新数据，其中更新数据包括最终获取的更新区域和层列表；d) 管理服务器将更新数据传送给用户终端，其中更新数据是由用户终端请求的；以及e)用户 终端将旧的地图数据修改成更新后的地图数据，并部分地更新地图，其中，基于数据属性和 数据类型将地图数据划分成与相邻区域具有连接性的多个层单元，并且将所述层单元定义 为基本更新单元。图1是在根据现有技术的导航系统中更新地图数据的方法的示例性视图。参照图1，根据现有技术的导航系统可以包括配备给诸如车辆、船、飞行器等的每 种运动对象的导航终端10，以及用于为导航终端10提供地图数据的地图数据提供服务器 40，其中地图数据通过无线网络30而适当地得到更新。地图数据提供服务器40将地图信息数字化，并将该信息(即特定区域的地图)划 分成数量为N倍的单元。地图数据提供服务器40存储数量为N倍的单元，并对每个划分出 的单元分配地址。如果划分出的单元的文件大小超过能够经由无线网络30传送的规定大 小，则地图数据提供服务器40将各单元划分成再分单元，并再一次检查再分单元。如果再 分单元的文件大小超过规定大小，则地图数据提供服务器40将再分单元划分成进一步再 分的单元。重复这样的划分处理直到所有单元都被划分成能够经由无线网络30传送的规 定大小为止。用于将全部地图数据区域44划分成小单元区域并存储这些单元区域的地图数据 提供服务器40，可以经由无线网络30将单元区域2的全部数据传送给导航终端10，其中， 如果在全部地图数据区域44当中有部分数据区域得到更新，则更新后的数据被包括在单 元区域2的全部数据中。当更新后的数据被包括在单元区域2的全部数据中时，导航终端10经由无线网络 30从地图数据提供服务器40接收单元区域2的全部数据，并对预存储的全部地图数据区域14中的全部相应单元区域进行更新。在根据现有技术的上述用于更新地图数据的方法中，导航终端10必须下载高容量的数据，因为导航终端10下载并更新被更新的单元区域2的全部数据。因此，导航终端 10的用户必须为无线网络支付高额费用。韩国专利第10-0576011号(申请日2003年11月25日)提供了“使用地图修改 命令来更新地图数据的导航系统及用于其的方法(NAVIGATION SYSTEM FOR UPDATING MAP DATA USING MAPMODIFYING COMMAND,AND METHOD FOR THE SAME) ”，通过引用将其全部内容 结合在本文中，参照图2和3对其进行描述。图2是根据现有技术的用于更新地图的导航系统的示意框图，并且图3是示出根 据现有技术的存储在地图数据提供服务器中的地图数据的视图。参照图2，根据现有技术的用于更新地图的导航系统可以包括导航终端50、便携 式终端60和地图数据提供服务器80。地图数据提供服务器80将特定区域的地图信息数字化，并存储该地图信息。如 果在全部地图数据当中修改了特定地图数据，则地图数据提供服务器80生成用于修改与 被修改的地图数据相对应的地图的命令，定义命令的版本，并经由无线网络70传送版本信 肩、ο便携式终端60经由无线网络70接收用于修改地图的命令，并将该命令传送给导 航终端50。导航终端50接收用于修改地图的命令，对其进行解码，并修改与经解码的命令相 对应的预存储的地图数据。在此，地图数据具有划分成规定大小的网格结构，并且由根据信 息属性而划分出的多个层组成。例如，图3的a)示出与具有网格结构(1 N)的道路信息 相对应的第一层。此外，例如，图3的b)示出与建筑物信息相对应的第二层，并且图3的c) 示出与建筑物或道路的名称信息相对应的第三层。在根据信息属性而划分出的多个层被组 合起来的实例中，它们可以显示为显示屏上的地图信息。例如，将第一至第三层组合起来以 进行显示。特别地，如果修改了地图数据，则地图数据提供服务器80生成用于修改与被修改 的地图数据相对应的地图的命令。例如，如图3的b)所示，在第二层中的第二网格(网格 2)的坐标上添加、删除或修改地图数据中的加油站的实例中，地图数据提供服务器80生成 用于修改地图的命令，然后定义所生成的命令的版本，其中版本信息被包括在用于修改地 图的命令中，以便使其与命令信息区别开。在将版本信息包括在用于修改地图的命令中之 后，地图数据提供服务器80经由无线网络70将该命令传送给便携式终端60，其中便携式终 端60与导航终端50相连接。便携式终端60接收该命令，并将该命令递送给导航终端50。 然后，导航终端50对从便携式终端60接收的命令进行解码，并修改与该命令相对应的预存 储的地图。根据韩国专利第10-0576011号的上述用于更新地图的导航系统利用具有将地图 数据划分成规定大小的网格结构的方法，其中该方法包括根据信息属性而划分出的至少一 个或多个层，并且只对必要的层进行更新。因此，当实际的道路、建筑物或设施发生变更时， 地图数据可以由外部管理者更新，但是在更新与相邻区域具有连接性的地图数据时，被更 新数据的区域可能会过度增大。即，在地图上包括诸如注释(字符)、背景(建筑物、绿化区、水域、住宅社区(housing complex)等)的与相邻区域不具有连接性的数据项目是有用 的，但是，包括诸如链接的道路数据(linked road data)的与相邻区域具有连接性的数据 项目是没有用的。因此，会存在这样的问题由于一个修改会产生相邻区域的修改，所以更 新的数据区域可能会过度增大。参照附图，现在将详细参考本发明的示例性实施例，使得本领域技术人员可以容 易地实施本发明。但是，本发明可以以不受本文中示出的实施例限制的各种实施例来实施。 在附图中，为了清楚地描述本发 明而省略了一些元素而不管本发明的说明书如何，并且同 样的附图标记始终指代同样的元素。本发明的优选实施例的特征在于一种用于部分地更新地图层的导航系统，其包括 用于将地图划分成局部小数据区域的处理，并且在划分出的区域当中只对被更新的区域进 行更新，其中为了防止更新常规系统中的与被少量修改的区域无关的不必要的数据，本发 明允许构成地图的每个对象根据数据属性和数据类型而由多个层组成。因此，在另外的优 选实施例中，本发明的导航系统判定被更新的区域包括在某些层中使得能够只对必要的层 进行适当更新。参照图4和5来说明根据本发明的优选实施例的用于部分地更新地图层的原理。图4是根据本发明的优选实施例的用于部分地更新地图层的导航系统中的地图 层的概念的示意图。根据某些示例性实施例，图4是用于部分地更新地图层的导航系统中的地图层的 概念的示意图，其中图4的a)示出数据的构成，图4的b)示出根据数据属性(例如注释、 背景和道路)进行的划分，并且图4的c)示出根据数据类型(例如高速公路、省道、特殊大 城市道路(special metropolitan city road)、城市道路、军用道路、老旧道路等)进行的 划分。根据其它另外的实施例并且参照图4，用于部分地更新地图层的导航系统涉及用 于更新地图的一部分的系统，其中构成地图的每个对象根据数据属性和数据类型而适当地 由多个层组成，以便防止系统更新常规系统中的与被少量修改的区域无关的不必要的数 据。优选地，在判定被更新的区域包括在某些层中之后，可以只对必要的层进行适当更新。优选地，可以根据具有不同属性的对象而对数据层进行适当地分类，但是如果通 过数据类型对数据层进行分类和定义，则即使对象具有相同的属性也可以对数据层进行适 当地分配。例如，由于地图数据的注释、背景和道路是具有非常不同的属性的数据，所以它 们可以成为彼此不同的层。此外，即使道路或背景具有相同的数据属性，数据层也可以根据 不同的数据类型(例如，高速公路、公路、省道、特殊大城市道路、城市道路、军用道路或老 旧道路)而成为各个层。根据其它另外的实施例，例如如图4的a)至C)所示，在根据道路类型而划分出的 特定层发生变更的情况下，只有相应的层没有被更新，并且特定层根据道路的特性而与其 它层具有连接性。优选地，如果新开通了一条高速公路，则该高速公路通过立体交叉道路 (interchange)或交叉点(intersection)与不同级别的道路(例如公路)连接。此外，被 连接的层根据新道路的开通而可能会成为更新目标。优选地，在其它另外的实施例中，利用上述原理，所有连接的道路可能会成为更新 目标。此外，通过决定是否添加或删除被连接的层的形状(链接(link))和连接性(节点)，可以适当地决定更新。优选地，在特定区域的数据中，如果将链接或节点新添加到特定层数 据中，则可以认为被修改的层不存在。在其 它优选实施例中，例如如图5所示，图5是在用于部分地更新地图层的导航系 统中另外决定形状和连接性的原理的示意图。特别地，图5的a)示出新开通的高速公路的 实例，图5的b)示出作为更新目标的高速公路层，并且图5的c)示出作为更新目标的公路 层。如本文中描述的那样，道路可以包括高速公路、公路、省道、特殊大城市道路、城市道路、 军用道路或老旧道路，然而应该理解的是道路并不局限于此。根据某些优选实施例，例如如图5所示，在新开通了特定道路(例如高速公路)的 情况下，新开通的道路与一般道路(例如公路)适当地连接。尽管与高速公路连接的公路的 形状没有被修改，但是通过与新开通的道路相连接，在公路中可能会出现节点(交叉点)。优选地，在适当地产生或删除节点的实例中，相应的层(例如公路层)也可能会成 为更新目标。例如，在另外的优选实施例中，例如，如图5的b)所示，新开通的道路可以成 为更新目标，并且如图5的c)所示，相连接的公路也可以成为更新目标。在其它实施例中，例如，在图5的C)的情况下，没有包括第二区域。尽管第一区域 的公路与第二区域适当地连接，但是由于没有修改链接或节点，所以将第二区域的公路从 更新目标中适当地排除。因此，如图5的b)和C)所示，根据本发明的示例性实施例的用于部分地更新地图 层的方法可以从管理服务器适当地接收用于更新的最少数据，其中所述最少数据是实际上 被修改的数据。因此，用户终端的导航系统可以通过简单地替换数据层来完成更新而无需 编辑处理。在其它示例性实施例中，例如如图6所示，图6是根据本发明的示例性实施例的用 于部分地更新地图层的导航系统的框图，并且图7是根据本发明的另一示例性实施例的用 于在导航系统中部分地更新地图层的方法的流程图。在某些优选实施例中并且参照图6，根据本发明的实施例的用于部分地更新地图 层的导航系统可以优选地包括用户终端100和管理服务器200，其中用户终端100可以优 选地包括天线110、数据传送单元120、地图更新和处理单元130以及地图DB (地图数据库， map database) 140,并且管理服务器200可以优选地包括天线210、数据传送单元220、层管 理单元230和地图DB 240。优选地，在某些实施例中，管理服务器200在地图数据被更新时将更新的发生传 送给用户终端100，并基于用户终端100获取的地图数据版本产生更新区域和更新层。在 其它另外的实施例中，管理服务器200将产生的层列表和数据容量适当地传送给用户终端 100。另外，管理服务器200将被请求的更新数据适当地传送给用户终端100。优选地，用户终端100将关于自身的地图数据版本的信息适当地传送给管理服务 器200。在其它另外的实施例中，用户终端100产生待更新的层列表，向管理服务器200请 求更新数据，并将旧的地图数据修改成更新后的地图数据使得能够部分地更新数据。优选地，可以基于数据属性和数据类型，将地图数据适当地划分成与相邻区域具 有连接性的多个层单元，并且可以将所述层单元适当地定义为基本更新单元。此外，地图数据适当地由与相邻区域具有适当连接性的多个层单元(诸如道路数 据)组成，其中地图优选地包括基于数据属性和数据类型的各个对象，并且其中，在地图数据发生更新的情况下，判定被更新的区域包括在某些层中，并且因此只更新必要的层。根据其它另外的实施例，数据属性优选地包括关于注释、背景和道路的信息，其 中，在数据属性与注释相对应的情况下，数据类型可以包括与相邻区域不具有连接性的字 符，并且在数据属性与背景相对应的情况下，数据类型可以包括与相邻区域没有连接性的 建筑物、绿化区、水域或住宅社区，并且在数据属性与道路相对应的情况下，数据类型可以 包括与相邻区域具有连接性的高速公路、公路、省道、特殊大城市道路、城市道路、军用道路 或老旧道路，而且并不局限于此。在本发明的其它另外的实施例中，基于具有不同数据属性 的对象来适当地划分数据层，或者，在对象具有相同数据属性的情况下，能够对基于数据类 型而划分和定义的层进行分配。在特定实施例中，管理服务器200的数据传送单元220通过无线通信网络和天线 210与用户终端100的数据传送单元120传送数据。优选地，管理服务器200的层管理单元230管理关于地图数据版本的信息，并基于 区域单元以及数据属性和数据类型，将地图数据适当地划分成多个层单元。此外，在将从用 户终端100接收到的地图数据版本与管理服务器200的最新地图数据版本进行比较之后， 层管理单元230可以优选地产生关于被修改的更新区域的信息、层列表和数据容量，然后 可以将被请求的更新数据传送给用户终端100。优选地，管理服务器200的地图DB 240存储与版本信息相对应的地图数据和被划 分成层单元的地图数据。

此外，用户终端100的数据传送单元120通过无线通信网络和天线110与管理服 务器200的数据传送单元220适当地传送数据。根据另外的优选实施例，用户终端100的数据更新和处理单元130根据从管理服 务器200接收到的地图数据，按照每个层分别部分地更新地图数据。优选地，用户终端100的地图DB 140存储与旧版本信息相对应的旧地图数据，并 且另外存储由数据更新和处理单元130处理的地图数据，其中，将地图数据适当地划分成 层单元。在此，优选地，如果预更新的层存在于接收到的列表中，则用户终端100适当地排 除预更新的层，并决定最终要获取的列表。在其它示例性实施例中，如图6所示的①-⑧的处理可以优选地与图7的步骤 SllO至S180相对应。参照图7说明根据本发明的示例性实施例的用于部分地更新导航系 统的地图层的方法。根据某些优选实施例并且参照例如图7，提供了一种用于部分地更新导航系统的 地图层的方法，其中管理服务器200通过无线通信网络适当地更新用户终端100中的导航 系统的地图数据。优选地，在地图数据被更新时，管理服务器200将新开通道路的信息传送 给用户终端IOO(SllO)。在另外的优选实施例中，用户终端100将关于自身的地图数据版本的信息适当地 传送给管理服务器200 (S120)。此外，管理服务器200基于由用户终端100适当地获取的地图数据版本来产生更 新区域和更新层(S130)。优选地，管理服务器200在将从用户终端100接收到的地图数 据版本与管理服务器的最新地图数据版本进行比较之后，产生关于被修改的更新区域的信 息、关于层列表的信息和关于数据容量的信息。
此外，管理服务器200将产生的层列表和数据容量适当地传送给用户终端 100(S140)。在此，产生的层列表可以优选地包括各个层的层版本。优选地，用户终端100产生待更新的层列表(S150)。在另外的相关实施例中，如果 预更新的层存在于接收到的列表中，则用户终端100排除预更新的层，并决定最终要获取 的列表。优选地，在另外的实施例中，用户终端100向管理服务器200请求更新数据，其中更新数据优选地包括最终获取的更新区域和层列表(S160)。优选地，在另外的实施例中，管理服务器200将更新数据传送给用户终端100，其 中更新数据是由用户终端100请求的(S170)。优选地，在另外的实施例中，用户终端100将旧的地图数据适当地修改成更新后 的地图数据，并部分地更新地图(S180)。因此，通过选择被划分成作为基本更新单元的层的 数据，可以适当地使更新数据的大小最小化，并因此部分地替换数据。根据本文中描述的本发明的优选实施例，通过考虑与相邻区域的连接性而将地图 划分成局部小数据区域，并且在划分出的区域当中只更新被更新的区域，可以使被更新数 据的大小最小化，并且可以删除用户终端中用于后处理的不必要的程序。此外，构成地图的 每个对象可以根据数据属性和数据类型而适当地由与相邻区域具有连接性的多个层(诸 如道路数据)组成，并且因此，在发生数据更新时，可以通过判定被更新的部分包括在某些 层中来只对必要的层进行更新。本发明的上述说明旨在是例证性的，并且本领域普通技术人员应该理解的是，可 以将本发明变成其它具体形式而不变更根据本发明的技术概念或本质特征。因此，应该理 解的是，上述实施例是例证性的而不是限定性的。本发明意在落入所附权利要求的范围内，而不是落入以上详细说明的范围内，并 且因此，必须理解的是，所附权利要求以及由其等价形式引入的所有变更、变型和变动的含 义和范围都包括在本发明的范围内。
权利要求
1.一种用于部分地更新地图层的导航系统，其中管理服务器通过无线通信网络更新用 户终端的地图数据，所述导航系统包括在地图数据被更新时将更新的发生传送给用户终端的管理服务器，其中所述管理服务 器基于由所述用户终端获取的地图数据版本来产生更新区域和更新层，传送所产生的层列 表和数据容量，并传送由所述用户终端请求的更新数据；以及传送关于自身的地图数据版本的信息的用户终端，其中所述用户终端产生待更新的层 列表，请求所述更新数据，并将旧的地图数据修改成更新后的地图数据使得能够部分地更 新数据，其中，基于数据属性和数据类型将所述地图数据划分成与相邻区域具有连接性的多个 层单元，并将所述层单元定义为基本更新单元。
2.如权利要求1所述的导航系统，其中，所述地图数据由与相邻区域具有连接性的诸 如道路数据的多个层单元组成，其中地图包括基于数据属性和数据类型的各个对象，并且 其中，在所述地图数据发生更新的情况下，判定被更新的区域包括在某些层中，并且因此只 更新必要的层。
3.如权利要求2所述的导航系统，其中，所述数据属性包括关于注释、背景和道路的信 息，其中，在所述数据属性与注释相对应的情况下，所述数据类型包括与相邻区域不具有连 接性的字符，并且在所述数据属性与背景相对应的情况下，所述数据类型包括与相邻区域 不具有连接性的建筑物、绿化区、水域或住宅社区，并且在所述数据属性与道路相对应的情 况下，所述数据类型包括与相邻区域具有连接性的高速公路、公路、省道、特殊大城市道路、 城市道路、军用道路或老旧道路。
4.如权利要求2所述的导航系统，其中，基于具有不同数据属性的对象来划分数据层， 或者，在对象具有相同数据属性的情况下，能够对基于所述数据类型而划分和定义的层进 行分配。
5.如权利要求1所述的导航系统，其中，所述管理服务器包括数据传送单元，用于通过所述无线通信网络与所述用户终端传送数据；层管理单元，用于管理关于所述地图数据版本的信息，并基于区域单元以及数据属性 和数据类型将所述地图数据划分成多个层单元，其中，在将从所述用户终端接收到的所述 地图数据版本与所述管理服务器的最新地图数据版本进行比较之后，所述层管理单元产生 关于被修改的更新区域的信息、层列表和数据容量，并传送由所述用户终端请求的所述更 新数据；以及地图DB，用于存储与版本信息相对应的地图数据和被划分成所述层单元的地图数据。
6.如权利要求1所述的导航系统，其中，所述用户终端包括数据传送单元，用于通过所述无线通信网络与所述管理服务器传送数据；数据更新和处理单元，用于根据从所述管理服务器接收到的所述地图数据，来按照每 个层分别部分地更新地图数据；以及地图DB，用于存储与旧版本信息相对应的旧地图数据，并另外存储由所述数据更新和 处理单元处理的地图数据，其中所述地图数据被划分成所述层单元。
7.如权利要求6所述的导航系统，其中，如果预更新的层存在于接收到的列表中，则所 述用户终端排除所述预更新的层，并决定最终要获取的列表。
8.一种用于部分地更新导航系统的地图层的方法，其中管理服务器通过无线通信网络 更新用户终端中的导航系统的地图数据，所述方法包括以下步骤a)所述用户终端在地图数据被更新时从所述管理服务器接收更新的发生，并将关于自 身的地图数据版本的信息传送给所述管理服务器；b)所述管理服务器基于由所述用户终端获取的地图数据版本，产生更新区域和更新 层，并将层列表和数据容量传送给所述用户终端；c)所述用户终端产生待更新的层列表，并向所述管理服务器请求更新数据，其中所述 更新数据包括最终获取的更新区域和层列表；d)所述管理服务器将所述更新数据传送给所述用户终端，其中所述更新数据是由所述 用户终端请求的；以及e)所述用户终端将旧的地图数据修改成更新后的地图数据，并部分地更新地图，其中，基于数据属性和数据类型将地图数据划分成与相邻区域具有连接性的多个层单 元，并将所述层单元定义为基本更新单元。
9.如权利要求8所述的方法，其中，所述地图数据由与相邻区域具有连接性的诸如道 路数据的多个层单元组成，其中地图包括基于数据属性和数据类型的各个对象，并且其中， 在所述地图数据发生更新的情况下，判定被更新的区域包括在某些层中，并且因此只更新 必要的层。
10.如权利要求9所述的方法，其中，所述数据属性包括关于注释、背景和道路的信息， 其中，在所述数据属性与注释相对应的情况下，所述数据类型包括与相邻区域不具有连接 性的字符，并且在所述数据属性与背景相对应的情况下，所述数据类型包括与相邻区域不 具有连接性的建筑物、绿化区、水域或住宅社区，并且在所述数据属性与道路相对应的情况 下，所述数据类型包括与相邻区域具有连接性的高速公路、公路、省道、特殊大城市道路、城 市道路、军用道路或老旧道路。
11.如权利要求9所述的方法，其中，基于具有不同数据属性的对象来划分数据层，或 者，在对象具有相同数据属性的情况下，能够对基于所述数据类型而划分和定义的层进行 分配。
12.如权利要求8所述的方法，其中，在所述步骤b)中，所述管理服务器在将从所述用 户终端接收到的地图数据版本与所述管理服务器的最新地图数据版本进行比较之后，产生 关于被修改的更新区域的信息、层列表和数据容量。
13.如权利要求8所述的方法，其中，所述步骤b)中的所产生的层列表包括各个层的层 版本。
14.如权利要求8所述的方法，其中，在所述步骤c)中，如果预更新的层存在于接收到 的列表中，则所述用户终端排除所述预更新的层，并决定最终要获取的列表。
15.一种用于部分地更新地图层的导航系统，包括在地图数据被更新时将更新传送给用户终端的管理服务器；和传送关于所述地图数据 的信息的用户终端，其中，基于数据属性和数据类型将地图数据划分成与相邻区域具有连接性的多个层单 元，并将所述层单元定义为基本更新单元。
16.如权利要求15所述的导航系统，其中在地图数据被更新时，所述管理服务器将更新传送给所述用户终端。
17.如权利要求15所述的导航系统，其中所述管理服务器基于由所述用户终端获取的 地图数据版本来产生更新区域和更新层，传送所产生的层列表和数据容量，并传送由所述 用户终端请求的更新数据。
18.如权利要求15所述的导航系统，其中所述用户终端产生待更新的层列表，请求更 新数据，并将旧的地图数据修改成更新后的地图数据使得数据能够得到更新。
19.如权利要求15所述的导航系统，其中所述管理服务器通过无线通信网络更新所述 用户终端的地图数据。
20.如权利要求15所述的导航系统，其中所述多个层单元与道路数据相对应。
全文摘要
本发明提供了一种用于部分地更新地图层的导航系统及用于部分地更新地图层的方法，其中导航系统包括在地图数据被更新时将更新的发生传送给用户终端的管理服务器，该管理服务器基于由用户终端获取的地图数据版本来产生更新区域和更新层，传送所产生的层列表和数据容量，并传送由用户终端请求的更新数据；以及传送关于自身的地图数据版本的信息的用户终端，该用户终端产生待更新的层列表，请求更新数据，并将旧的地图数据修改成更新后的地图数据使得能够部分地更新数据，其中基于数据属性和数据类型将地图数据划分成与相邻区域具有连接性的多个层单元，并将所述层单元定义为基本更新单元。
文档编号G01C21/00GK102080961SQ20101019312
公开日2011年6月1日 申请日期2010年5月28日 优先权日2009年11月30日
发明者李在玉 申请人:现代自动车株式会社