具有地图数据的导航设备、地图数据及其生成方法技术

本发明专利技术涉及具有地图数据的导航设备、地图数据及其生成方法。地图数据提供由多个单元链路(L0-L3，R1-R2)和多个链路连接关系定义的道路网络。每个单元链路(L0-L3，R1-R2)表示一部分道路。地图数据包括：涉及每个单元链路(L0-L3，R1-R2)的属性数据，该每个单元链路(L0-L3，R1-R2)定义在主体单元链路(L0)一端处的主体单元链路(L0)的链路连接关系。每个属性数据包括定义仅一个对象单元链路(L1，R1)作为主体单元链路(L0)的连接对象的链路连接信息。从一个或多个对象单元链路(L1-L3，R1-R2)的组中选取该仅一个对象单元链路(L1，R1)，该一个或多个对象单元链路都与主体单元链路(L0)的该一端连接。

Navigation equipment with map data, map data and generation method thereof

The invention relates to a navigation device with map data, a map data and a generating method thereof. The map data provides a road network defined by multiple unit links (L0-L3, R1-R2) and multiple link connections. Each cell link (L0-L3, R1-R2) represents a part of the road. Map data includes: to each unit link (L0-L3, R1-R2) of the attribute data, the link of each unit (L0-L3, R1-R2) defined in the main link unit (L0) at the end of the main link unit (L0) link connection. Each attribute data includes link connection information defining a single object unit link (L1, R1) as the connection object of the main unit link (L0). From one or more object cell link (L1-L3, R1-R2) groups, select only one object unit link (L1, R1), where one or more object cell links are connected to the end of the body unit link (L0).

【技术实现步骤摘要】

本专利技术涉及地图数据、具有地图数据的导航设备、以及生成地图数据的方法。
技术介绍
通常来讲，地图数据适于车载装置。地图数据的格式为，例如在2001年的DENSO Technical Review 的第 6 卷第 1 部分第四-；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是表示速度限制数据的图示；图10是表示导航设备的框图；图11是表示使用控制电路19产生地图数据的方法的图示；图12A和12B是表示链路表和节点表的结构图；图13是表示由控制电路执行的表格生成过程的流程图；以及图14是表示由控制电路执行的链路起始点的数据登记过程的流程图。具体实施例方式(地图数据的结构)根据本专利技术实施例的地图数据应用于安装在车辆上的导航设备中。如图1所示， 地图数据包括元数据，基础数据组，扩展数据组以及其他数据组。元数据表示有关地图数据结构的控制信息。基础数据组表示地图的基础信息，其 为地图数据的数据组中的一个。基础数据组包括二维地图上的涉及背景信息的背景数据和涉及道路信息的道路数据。在地图数据中适当地添加扩展数据。在地图数据结构中，根据地图数据中一种扩 展数据组可以产生多个地图数据。扩展数据组包括，例如，速度限制数据。其他组可以包括 用于显示地图的图像数据组和图标数据组。将基础数据组中的每个基础数据(例如道路数据)以及扩展数据组中的每个扩展 数据(例如速度限制数据)分解成多网格单元数据，其通过分割地图数据所包括的整个地 图区域来获得，如图1所示。在基础数据和扩展数据的每个中，多网格单元数据组被集成为 集成网格数据。这样，集成网格数据不组合对应于地图数据整个区域的所有网格单元数据， 而是组合多网格单元数据。这样，多集成网格数据对应于地图数据的整个区域。具体地，对基础数据和扩展数据中的每一个进行分层，S卩，通过地图具体级别按级 排序。这样，基础数据和扩展数据中的每一个是一个集成文件，其包括相应于每一层中地图 的整个区域的多个集成网格数据，如图2所示。图1表示了定义为第0级的最底层中的网格单元数据以及高于最底层1层的定义 为第1级的层中的网格单元数据。第1级中的网格单元数据分解为第0级中的多个网格单 元数据。具体地，在图1中，第1级的1个网格单元数据分解为预定数量的第0级的网格单 元数据。在图1中，1个网格单元数据分解为16个网格单元数据。这里，一层被定义为一 级。这样，当级增高时，基础数据和扩展数据中的每一个中的网格单元数据的区域增 加。当级增高时，相应网格单元数据的地图信息被粗化。在更高的级中的网格单元数据用 于搜寻具有长距离的路径以及用于显示大范围的地图。(集成文件的结构)如上所述，每个基础数据(例如道路数据和背景数据)以及扩展数据(例如速度 限制数据)是集成文件，其组合每一级中的网格单元数据。具体而言，集成文件如图2所示。具体地，集成文件包括集成网格数据量列表Lal，其用于提供每一级中的网格 数据量，集成网格数据偏移列表La2，其用于提供每一级中的集成网格数据的偏移，以及集 成网格数据列表La3，其用于提供每一级中的集成网格数据。这里，集成网格数据的数量 AO-AX表示了在某级中的集成网格数据的数量。数量AO-AX由固定的本文档来自技高网...

【技术保护点】
１．一种地图数据，用于提供通过多个单元链路（Ｌ０－Ｌ３，Ｒ１－Ｒ２）和多个链路连接关系来定义的道路网络，其中，每个单元链路（Ｌ０－Ｌ３，Ｒ１－Ｒ２）表示道路的一部分，所述地图数据包括：与每个单元链路（Ｌ０－Ｌ３，Ｒ１－Ｒ２）相关的属性数据，所述属性数据定义主体单元链路（Ｌ０）的在所述主体单元链路（Ｌ０）的一端处的链路连接关系，其中，每个属性数据包括链路连接信息，所述链路连接信息定义仅一个对象单元链路（Ｌ１－Ｌ３，Ｒ１－Ｒ２）作为所述主体单元链路（Ｌ０）的连接对象，以及其中，从由一个或多个对象单元链路（Ｌ１－Ｌ３，Ｒ１－Ｒ２）构成的组中选择所述仅一个对象单元链路（Ｌ１，Ｒ１），所述一个或多个对象单元链路（Ｌ１－Ｌ３，Ｒ１－Ｒ２）耦接到所述主体单元链路（Ｌ０）的所述一端。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：渡部高行，松永高幸，
申请(专利权)人：株式会社电装，
类型：发明
国别省市：JP