[发明专利]具有地图数据的导航设备、地图数据及其生成方法

说明书

技术领域

本发明涉及地图数据、具有地图数据的导航设备、以及生成地图数据的方法。

背景技术

通常来讲，地图数据适于车载装置。地图数据的格式为，例如在2001年的DENSO Technical Review的第6卷第1部分第29-34页中的题为“Map data format KIWI for a vehicle navigation system”的文献中公开的KIWI格式。使用该格式，道路数据表示为链路和节点。代表链路属性(例如链路的形状和街道地址)的每个链路的链路数据存储在地图数据中。

在现有的地图数据中，在每个链路中分配唯一的链路ID。链路ID用来链接相应于链路ID的链路数据与其他数据。例如，链路ID用来表示链路的连接关系。在现有的地图数据中，例如，多个链路数据结合为链路序列数据。链路序列数据包括使用链路ID表示链路连接关系的节点数据。节点数据涉及用于连接链路的节点。

这里，现有的地图数据包括涉及链路的链路数据和表示链路连接关系的节点数据，因此，现有的地图数据包括有关链路数据和节点数据坐标的信息，其双重地保存于地图数据中。这样，就需要压缩地图数据，以便减小地图数据的存储体积。

发明内容

鉴于上述问题，本发明的一个目的是提供一种压缩的数据地图，其中有关链路连接关系的信息被有效地保存。

根据本发明的第一方面，地图数据提供道路网络，该道路网络通过多个单元链路和多个链路连接关系来定义。每个单元链路表示一部分道路。该地图数据包括：涉及每个单元链路的属性数据，所述每个单元链路定义主体单元链路在其一端的链路连接关系。每个属性数据包括链路连接信息，该链路连接信息定义作为主体单元链路的连接对象的仅一个对象单元链路。该仅一个对象单元链路是从一个或多个对象单元链路的组中选择出的，该一个或多个对象单元链路都与主体单元链路的该一端耦接。

在上述地图数据中，因为表示主体单元链路和对象单元链路间连接关系的信息存储于主体单元链路的属性数据中，所以不必要在每个节点处添加节点数据。节点数据代表单元链路的连接关系。

此外，因为单元链路的属性数据共享表示单元链路连接关系的信息，所以该单元链路的连接关系有效地存储于每个单元链路的属性数据中。具体地，在一个节点处的多个单元链路的连接关系分配到该单元链路的每个属性数据。这样，不必要在地图数据中存储节点数据。此外，连接关系的信息有效地存储于地图数据中。这样，地图数据的数据量得以减少，并且地图数据得以压缩。

根据本发明的第二方面，一种导航设备包括：用于存储根据本发明第一方面的地图数据的地图数据输入装置；以及用于基于从地图数据输入装置输入的地图数据来控制显示装置和音频输出装置的控制装置。

在上述装置中，不必要在每个节点处添加节点数据。而且，不必要在地图数据中存储该节点数据。此外，连接关系的信息有效地存储于地图数据中。这样，地图数据的数据量得以减少，并且地图数据得以压缩。

根据本发明的第三方面，一种形成地图数据的方法提供了道路网络，该道路网络由多个单元链路和多个链路连接关系定义。每个单元链路表示一部分道路。该方法包括：生成涉及每个单元链路的属性数据，其定义主体单元链路在其一端的链路连接关系；并在每个属性数据中存储链路连接信息。链路连接关系定义仅一个对象单元链路作为主体单元链路的连接对象。该仅一个对象单元链路是从一个或多个对象单元链路的组中选择出的，该一个或多个对象单元链路都与主体单元链路的该一端耦接。

在上述方法中，不必要在每个节点处添加节点数据。而且，不必要在地图数据中存储节点数据。此外，连接关系的信息有效地存储于地图数据中。这样，地图数据的数据量得以减少，并且地图数据得以压缩。

附图说明

本发明的上述及其他目的、特征和优点通过结合了相关附图的下述详细描述将会更加明显。在附图中：

图1是表示地图数据的结构图；

图2是表示用于提供基础数据或扩展数据的集成文件结构图；

图3是表示在道路数据中网格单元数据的结构图；

图4A是表示道路数据的链路记录的结构图；以及图4B是表示道路数据的坐标记录的结构图；

图5A和5B是表示道路数据管理记录、链路记录以及坐标记录间的关系图；

图6A和6B是表示示出为链路记录的链路的连接关系图；

图7A和7B是表示示出为链路记录的链路的连接关系图；

图8是表示道路数据中组合的链路控制记录的结构图；

图9A和9B是表示速度限制数据的图示；