地图数据及其制备方法、数据产品、存储介质和导航设备

摘要

本发明涉及地图数据及其制备方法、数据产品、存储介质和导航设备。在地图数据(1)中，道路对应于多链路，多链路被定义为具有相同属性的连续连接的多个链路。地图数据包含道路管理信息列表、链路信息列表、和实际数据列表的坐标信息列表。在道路管理信息列表中，按顺序排列固定长度的多个道路管理信息元，其每一个指示每一个多链路中的链路的数量。在链路信息列表中，以其中对应的道路管理信息元排列在道路管理信息列表中的顺序排列固定长度的多个链路信息元，其每一个指示每个链路中坐标点的数量。在坐标信息列表中，以在链路中排布坐标点的顺序排布固定长度的多个坐标信息元，其每一个指示排布在一个链路中的用以说明链路形状的坐标点。

说明书

技术领域

本发明涉及地图数据、制备地图数据的方法、包含地图数据的存储介质、以及采用地图数据的导航设备。

背景技术

[非专利文献1]2001年的DENSO Technical Review的第6卷第1部分第29-34页

在日本，通常使用导航设备，该导航设备使用称为KIWI/A格式的地图数据格式(例如，参见非专利文件1)。在此格式中，地图上的道路由链路单元表示；每个链路具有起始节点和终止节点的参考信息。另外，基于此格式的地图数据层化为多个层(即，多个级)以提高路线检索的速度。最低层提供有链路，每个链路分配有用于标识的链路ID。特别是，为了提高绘制具有相同属性的道路的效率以及减少数据量，具有相同属性并串联连接的一组链路被规定为多链路(也可被称为链路串)，且组成多链路的多个链路分配有具有连续值的多个链路ID。因此，当在更高级层中表示多链路时，多链路的起始节点和终止节点的链路ID用于识别多链路中的链路。

地图格式(其通常采用例如上述KIWI/A格式之类的格式)是通过划分成路线检索数据和地图绘制数据以提供合适的格式至分别采用两种数据的应用中来制备的。这进一步提升了数据的访问速度且提供了具有较短处理时间的系统。

然而，就这点而言，制备具有路线检索数据和地图绘制数据这两个划分的数据组的KIWI/A格式导致需要双重地具有相同数据(例如，道路信息等)，带来了增加地图数据量的缺点。另外，路线检索数据和地图绘制数据具有用于优化的互不相同的划分尺寸(即，包对区域)。这也带来了需要在添加和删除方面耗时耗力的缺点。

发明内容

考虑到上述的缺点而提出本发明。本发明的一个目的是提供导航用的地图数据，该地图数据的数据量减小且易于添加和删除。另外，还提供了制备地图数据的方法，包含该地图数据的非暂时计算机可读存储介质，以及采用了地图数据的导航设备。

为实现上述目的，根据本发明的第一实施例，提供如下地图数据。在地图数据中，道路以链路单元表示且多链路以多个链路来定义，该多个链路具有相同属性以及在多链路中以一定顺序被连续排布。地图数据包括多链路信息列表、链路信息列表、以及实际数据列表。多链路信息列表存储了多个预定固定长度的多个多链路信息元，一个多链路信息元指示排布在一个多链路中的多个链路，其中多个多链路信息元以被定义为多链路列表存储顺序的顺序排列在多链路信息列表中。链路信息列表存储了多个预定固定长度的多个链路信息元，一个链路信息元指示排布在一个链路中的多个坐标点，以示出该一个链路的形状，其中多个链路信息元以被定义为链路列表存储顺序的顺序排列在链路信息列表中。在此，在链路列表存储顺序下，(i)多个链路信息元分别对应于排布在一个多链路中的多个链路，多个链路信息元以这样的顺序排列，即对应的链路连续排布在一个多链路中的顺序，其中有关一个多链路的多个链路信息元分别对应于多链路信息元且被定义为关于一个多链路的链路信息元组，以及(ii)多个链路信息元组分别对应于多个多链路信息元，多个链路信息元组以这样的顺序排列，即对应的多链路信息元排列在多链路信息列表中的顺序。实际数据列表存储了多个实际数据元，其分别对应于多个链路信息元，其中多个实际数据元以这样的顺序排列，即对应链路信息元排列在链路信息列表中的顺序。

作为本发明的第二实施例，下面提供了制备在车辆导航设备中使用的地图数据的方法。该方法包括制备上述第一实施例中的地图数据、多链路信息列表、链路信息列表、以及实际数据列表。

作为本发明的第三实施例，提供了在非暂时计算机可读存储介质中存储的数据产品，以存储根据上述第一实施例的地图数据。

作为本发明的第四实施例，提供了非暂时计算机可读存储介质以存储根据上述第二实施例的方法制备的地图数据。

作为本发明的第五实施例，下面提供了车辆中的导航设备。包括了地图数据存储装置以存储根据上述第二实施例的方法制备的地图数据。包括位置检测装置以检测车辆的当前位置。包括输入装置以接收用户的指令输入。包括通知装置以向车辆中的用户通知导航信息。包括控制电路以基于通过位置检测装置检测到的当前位置以及通过经由输入装置输入的指令指定的目的地检索引导路线。

附图说明

根据下面参考附图所作的详细说明，本发明的上述和其他目的、特征和优点将变得更加显而易见。下列附图中：

图1A示出了根据本发明一个实施例的导航设备和地图数据存储介质的结构的示意图；

图1B是根据该实施例的解释地图数据的基本数据结构的示意图；

图2是根据该实施例的解释地图数据的基本数据结构的示意图；

图3是用于解释获取道路管理信息、链路信息、以及道路形状信息的实施例的示意图；

图4是用于解释获取道路名称的实施例的示意图；

图5是用于解释获取道路编号的实施例的示意图；

图6是用于解释获取区域代码的实施例的示意图；

图7是用于解释获取地址范围信息的实施例的示意图；

图8是用于解释获取较高级链路ID的实施例的示意图；

图9是用于解释获取边界节点信息的实施例的示意图；

图10是用于解释获取典型坐标信息的实施例的示意图；以及

图11是用于解释获取复合链路限制信息的实施例的示意图。

具体实施方式

下面结合附图说明根据本发明的实施例。

图1A示出了安装在主体车辆中的导航设备60。根据本发明的实施例，导航设备60采用存储在非暂时计算机可读存储介质100中的地图数据1为主体车辆的用户提供导航引导。导航设备60包括如下：位置检测装置61，其采用已知的方法(例如GPS接收器)从GPS卫星接收GPS信号以检测车辆的当前位置；显示装置67用作通知装置的示例以显示信息；音频输出装置66也用作通知装置的示例以输出声音(例如导航引导声音)；操作装置65用作输入装置的示例，以供用户输入各种指令输入；地图数据输入装置63容纳地图数据存储介质100和从存储介质100中读取地图数据；以及控制电路69为已知的微机，具有CPU 69a、ROM 69b、以及RAM 69c。作为多种过程的一种过程，控制电路69执行导航引导过程(包括路线检索过程和地图绘制过程)。即，控制电路69基于地图数据1和来自前述装置的各种输入信号从位置检测装置61检测的当前位置到用户通过操作装置65指定的目的地中检索引导路线。控制电路69进一步在显示装置67中沿着围绕当前位置的地图显示检索到的引导路线，同时沿着引导路线通过音频输出装置66输出引导音频。

[1.地图数据1的概述]

参见图1B和图2，所示为根据本实施例的地图数据1的概述。图1B和图2为地图数据1的基本数据结构的示意图。

根据本实施例的地图数据1具有如下特性。

(1)文件结构

根据本实施例的地图数据1存储或包含了多种文件，例如元定义数据10，基础数据20，扩展数据30，词典数据40，以及辅助数据50。进一步，元定义数据10包含元数据11。基础数据20包含道路数据21和背景数据22。扩展数据30包含速度限制信息31，TMC(Traffic Message Channel，交通信息通道)信息32，引导和车道信息33，以及建筑形式和地标信息34。词典数据40包含城市名称词典41。其他数据50包含图标定义51，图像定义52，调色板定义53。

元数据11存储记录数据的配置信息。另外，道路数据21存储关于道路网络的信息。背景数据22存储关于背景(平面、线、点)的信息。另外，速度限制信息存储关于速度限制的信息。TMC信息32存储关于TMC的信息。引导和车道信息33存储关于引导的信息和关于车道的信息。建筑形式和地标信息34存储关于建筑形式的信息和关于地标的信息。另外，城市名称词典41存储词典格式的关于城市名称的信息。另外，图标定义51存储关于图标的信息。图像定义52存储关于图像的信息。调色板定义53存储关于调色板的信息。

(2)网格结构

地图数据1是关于从0到5级的细分级别的每一个产生和记录的。这种情况下，特定级别网络数据(其被称为相对于特定级别的集成的网络数据单元)是通过相对于每一级集成预定数量的参考网络而制备的。应当注意的是，第5级的地图数据存储最宽区域(即，最大区域)的数据而第0级的地图数据存储最窄区域(即，最详细区域或最小区域)的数据。

(3)集成文件结构

在地图数据1中，分类在上述基础数据20或扩展数据30中的文件以集成文件单元制备，每一个集成文件单元通过合并集成网格文件产生。如上所述，基础数据20包含道路数据21和背景数据22；扩展数据30包含速度限制的信息31、TMC信息32、引导和车道信息33、以及建筑形式和地标信息34。

如图2所示，上述集成文件包含：列表(即，集成网格数据编号列表)包含相对于多个级别中的每一级别的集成网格数据的每个编号；列表(即，集成网格偏移量列表)包含相对于多个级别中的每一级别的每一个集成网格偏移量；以及列表(即，集成网格数据列表)包含相对于多个级别中的每一级别的每一个集成网格数据。集成网格数据的编号被存储为集成网格数据的编号的数字量；其具有四(4)字节的数据大小。因此，关于集成网格数据的6个数字量的集成网格数据列表的数据大小变为24字节。集成网格偏移量被存储为对应的集成网格数据的偏移量(以字节为单位的相对位置)的数字量；其具有四(4)字节的数据大小。当任意特定级别的集成网格数据不存在时，则存储空值(0xFFFFFFFF)。因此，关于集成网格偏移量的6个数字量的集成网格偏移量列表的数据大小变为24字节。

另外，集成网格数据包括集成网格的数据大小，网格的数量，网格单元数据偏移量列表，以及网格单元数据列表。集成网格数据的数据大小采用四(4)字节被存储为集成网格数据的总大小。另外，网格的数量通过采用二(2)字节被存储为网格数量的数字量，所述网格包含在对应于集成网格数据的地图区域中。另外，网格单元数据偏移量被存储为从当前级别的顶部集成网格数据偏移量到相应于当前网格的网格单元数据的偏移量(字节位置)的数字量。在当前网格的任意网格单元数据不存在时，则存储空值(0xFFFFFFFF)。

网格单元数据根据不同的数据类型包含不同类型的内容。下面解释(一种)关于本发明当前实施例的道路数据21，并省略了关于其他种类数据的详细解释。

(4)道路数据21

参见图2，做出了关于当上述集成文件是道路数据21时的情况的解释。包含在集成文件中的集成网格数据中的网格单元数据包含如下：网格单元报头，道路管理信息列表，链路信息列表，坐标信息列表，街道名称ID列表(道路名称ID列表)，道路编号名称ID列表，名称词典数据(城市名称词典)，区域代码列表，地址范围信息列表，典型坐标信息列表，较高级链路ID列表，边界节点编号列表，以及复合链路限制记录列表。

在网格单元报头中，关于每个列表(例如包含在网格单元数据中的道路管理信息列表)的每个记录编号被注册在每个数据段的每个信息元中。包含在网格单元报头中的每个信息元或每个数据段具有固定的数据长度；因此，网格单元报头同样具有固定的数据长度。

正如上面解释的，多链路(其也被称为链路串)被定义为包含一组链路。这样的链路具有相同的属性(例如道路名称)同时物理地且连续地相互连接，以连续顺序(也称为链路排布顺序)排布在对应的多链路中。进一步地，组成一个多链路的这样的链路可被分配有具有连续值的链路ID。此外，在一个链路中，一个或多个内插形点(如果有的话)可以在对应链路中且以一定顺序(该顺序被称为形状点排布顺序)沿着对应链路排布，并且被定义为采用它们的坐标指示对应链路的形状。形状点还可被称为坐标点，同时形状点排布顺序还可被称为坐标点排布顺序。

基于多链路、多链路的链路、以及每个链路的坐标点之间的前述关系，可以对道路管理信息列表、链路信息列表、以及坐标信息列表进行下面的解释。

进一步地，组成一个多链路的链路可称作多链路-组成链路组；且组成一个链路的坐标点可称作链路-组成坐标点组。

现在，参见图3(a)、(b)、(c)，三个列表中的每一个都包含多个数据段(例如，每个列表示出了十个数据段)；这些数据段的每一个具有预定的固定长度同时包含或记录一个信息元。

首先，参见图3(a)，道路管理信息列表以阵列、多个预定固定长度数据段形式存储多个道路管理信息元。每个道路管理信息元指示一个多链路包含的链路的数量。多个道路管理信息元以存储顺序排列，该存储顺序称作多链路列表存储顺序。因此，道路管理信息列表与多个多链路相关且被配置为相关于多链路单元中的每一个；换句话说，每个数据段或信息元对应于一个多链路。进一步地，道路管理信息列表也称作关于多个多链路的多链路信息列表。

其次，参见图3(b)，链路信息列表以阵列、多个预定固定长度数据段形式存储多个链路信息元。每个链路信息元指示坐标点的数量，所述坐标点包含或顺序排布在一个链路中以指示该一个链路的形状。该一个链路中的坐标点的数量可以是0、1或大于1。多个链路信息元以存储顺序排列，该存储顺序称作链路列表存储顺序。因此，链路信息列表关于链路单元的每一个配置；换句话说，每个数据段或信息元对应于一个链路。

在上述链路列表存储顺序下，

(i)多个链路信息元(其分别对应于包含在一个多链路中的多个链路)以一定顺序排布，在该顺序中对应链路排布在一个多链路中(即，在一个多链路中以链路排布顺序排布)，其中相关于一个多链路的前述多个链路信息元被定义为相关于一个多链路的链路信息元组，以及

(ii)多个链路信息元组(其分别对应于多个多链路信息元)以一定顺序排布，其中对应的多链路信息元排布在道路管理信息列表中。

再次，参见图3(c)，坐标信息列表以阵列、多个预定固定长度数据段存储多个坐标信息元。每个坐标信息元指示一个坐标点的坐标信息(例如坐标)。多个坐标信息元以存储顺序排布，该存储顺序称作坐标列表存储顺序。因此，坐标信息列表被配置为相关于坐标点单元的每一个；换句话说，每个数据段或信息元对应于一个坐标点。

在上述坐标列表存储顺序下，

(i)多个坐标(其分别对应于坐标点，并包含或连续排布在一个链路中)以一定顺序排布，在该顺序中对应坐标点排布在一个链路中(即，在一个链路中以坐标点排布顺序排布)，其中包含在一个链路中的前述坐标点的坐标被定义为相关于一个链路的坐标信息元子组。

(ii)多个坐标信息元子组(其分别对应于关于一个多链路的多个链路信息元)以一定顺序排布，在该顺序中对应的链路信息元排布在链路信息列表中(即，以链路排布顺序排布)，其中包含或顺序排布在一个多链路中的前述坐标被定义为相关于一个多链路的坐标信息元组；且

(iii)多个坐标信息元组(其分别对应于多个多链路信息元)以一定顺序排列，其中对应的多链路信息元排布在道路管理信息列表中。

坐标信息列表可作为实际数据列表的实例。这是因为坐标信息列表的一个信息元是被视为实际数据的坐标或坐标数据。

进一步地，子链路(也称作路段)还可定义为位于两个邻近的坐标点之间，位于起始端节点和邻近的坐标点之间，或者位于终止端节点和邻近的坐标点之间。另外，这种情况下，坐标信息列表也可称为子链路信息列表；坐标列表存储顺序称为子链路列表存储顺序。

道路名称ID列表以多个预定固定长度且以与多链路列表存储顺序(其中对应的道路管理信息元排列在道路管理信息列表中(参见图4))相同的存储顺序存储偏移量信息元，其中的每一个偏移量信息元指示名称词典数据中的道路名称的位置。道路名称信息表示指示对应于多链路的道路的名称的信息。道路名称ID列表可作为第一偏移量信息列表的实例。

道路编号名称ID列表以多个预定固定长度且以与多链路列表存储顺序(其中对应的道路管理信息元排布在道路管理信息列表中(参见图5))相同的存储顺序存储偏移量信息元，其中的每一个偏移量信息元指示名称词典数据中的道路编号的位置。道路编号信息表示指示对应于多链路的道路编号的信息。道路编号名称ID列表可作为第二偏移量信息列表的实例。

名称词典数据被制备为道路名称和道路编号的词典，并以与多链路列表存储顺序相同的存储顺序存储(i)道路名称信息(其指示对应于多链路的道路名称)以及(ii)对应于多链路的道路编号，其中，对应的道路管理信息元存储在道路管理信息列表中(参见图4(c)和图5(c))。即，名称词典数据包括(i)指示字符数量的信息和(ii)包含字符串的可变长度数据。

此外，区域代码列表以多个预定固定长度且以与多链路列表存储顺序(其中对应的道路管理信息元存储在道路管理信息列表中(参见图6))相同的存储顺序存储区域代码信息元，其中的每一个指示对应于多链路的区域的代码编号。区域代码列表可作为实际数据列表的实例。

地址范围信息列表以多个预定固定长度且以与链路列表存储顺序(其中对应的链路信息元存储在链路信息列表中(参见图7))相同的存储顺序存储地址区域信息元，其中的每一个指示链路的房屋编号。地址范围信息列表可作为实际数据列表的实例。

典型坐标信息列表以多个预定固定长度且以与链路列表存储顺序(其中对应的链路信息元存储在链路信息列表中(参见图10))相同的顺序存储典型坐标信息元，其中的每一个指示链路中指定的典型坐标。典型的坐标信息列表可作为实际数据列表的实例。

较高级链路ID列表以多个预定固定长度且以与链路列表顺序(其中对应的链路信息元存储在链路信息列表中(参见图8))相同的存储顺序存储偏移量信息元，其每一个指示对应于(较低级的)当前链路的较高级链路的位置。较高级链路ID列表可作为第三偏移量信息列表的实例。

边界节点编号列表以多个预定固定长度且以一定顺序(其中作为边界节点的坐标点在多个链路中指定(参见图9))存储边界节点编号信息元，其中的每一个指示坐标点是否在地图网格之间边界指定的边界节点。边界节点编号列表可作为实际数据列表的实例。

复合链路限制记录列表以多个预定固定长度且以一定顺序(其中对应链路信息元存储在链路信息列表中(参见图11))存储复合链路限制记录信息元，其每一个都指示复合链路限制记录的存在或不存在。复合链路限制记录列表可作为实际数据列表的实例。

[2.采用地图数据1的各种过程的说明]

本发明实施例的地图数据1记录在存储介质100(例如硬盘或DVD)中，且通过导航设备60用于各种过程(例如路线检索过程和地图绘制过程)。这种情况下，导航设备60经由地图数据输入装置63从存储介质100中的地图数据1，获取各种信息，例如道路管理信息(道路管理信息列表)，链路信息(链路信息列表)和形状信息(坐标信息列表)。本实施例的采用地图数据1的各种过程参照图3-图11作出说明。导航功能、路线检索过程、以及地图绘制过程是已知的，因此省略它们的说明。

(1)获取道路管理信息、链路信息和形状信息

首先，参见图3，说明从本发明实施例的地图数据1中获取道路管理信息、链路信息和形状信息(坐标信息)的实例。应当注意的是，图3是用于说明从本发明实施例的地图数据1中获取道路管理信息、链路信息以及形状信息的情况的示意图。

首先，道路管理信息列表具有信息元，其每一个都排列在一个多链路的每个单元中。换句话说，在一个数据段中的一个信息元对应于一个多链路。根据本实施例，导航设备60的控制电路69从记录在存储介质100上的地图数据1中获取包含在单个多链路中的链路数量。

接下来，链路信息列表具有信息元，其每一个排列在一个链路的单元中。换句话说，一个数据段中的一个信息元对应于一个链路。控制电路69通过从道路管理信息列表中获取的链路数量的数字量获取信息元，从而获知组成单个多链路的链路。

接下来，坐标信息列表具有信息元，其每一个排列在一个坐标点的单元中。换句话说，一个数据段中的一个信息元对应于一个坐标点。控制电路69通过从链路信息列表获取的坐标点数量的数字量获取信息元，从而通过采用组成单个链路的坐标点获知链路的形状。

(2)获取道路名称

参见图4，下面说明了从本实施例的地图数据1中获取道路名称的实例。图4是用于说明根据本实施例从地图数据1获取道路名称的情况的示意图。

如上所述的，在道路管理信息列表中，具有相同道路名称的道路或链路被定义为多链路；几个多链路以存储顺序(即，多链路列表存储顺序)存储。道路管理信息列表的存储顺序(即，多链路列表存储顺序)与道路名称ID列表存储顺序(即，信息元存储顺序)一一对应。道路名称ID列表的信息元指示了名称词典数据列表的偏移量(即，偏移值)。因此，导航设备60的控制电路69基于道路管理信息列表和道路名称ID列表的存储顺序的一一对应关系，从通过地图数据输入装置63的存储介质100中存储的地图数据1，在道路名称ID列表中识别出对应于多链路的道路名称ID。因此，控制电路69随即在道路名称ID列表中的经识别的道路名称ID中获取偏移量信息元；接着，控制电路69基于从道路名称ID列表获取的偏移量信息元识别名称词典数据列表中道路名称的位置，从而获取道路名称。

(3)获取道路编号

参见图5，下面说明了从本实施例的地图数据1获取道路编号的实例。图5是用于说明根据本实施例的从地图数据1中获取道路编号的情况的示意图。

如上所述的，在道路管理信息列表中，具有相同道路名称的道路或链路被定义为多链路；多个多链路以存储顺序(即，多链路列表存储顺序)存储。道路管理信息列表的存储顺序(即，多链路列表存储顺序)与道路编号ID列表存储顺序(即，信息元存储顺序)一一对应。道路编号ID列表的信息元指示了名称词典数据列表的偏移量(即，偏移值)。因此，导航设备60的控制电路69基于道路管理信息列表和道路编号ID列表的存储顺序的一一对应关系，从通过地图数据输入装置63的存储介质100中存储的地图数据1，在道路编号ID列表中识别对应于多链路的道路编号ID。因此，控制电路69随即在道路编号ID列表中的经识别的道路编号ID中获取偏移量信息元；接着，控制电路69基于从道路编号ID列表获取的偏移量信息元识别名称词典数据列表中道路编号的位置，从而获取道路编号。

(4)获取区域代码

参见图6，下面说明了从本实施例的地图数据1获取区域代码的实例。图6用于说明根据本实施例的从地图数据1中获取区域代码的情况的示意图。

如上所述的，在道路管理信息列表中，具有相同道路名称的道路或链路被定义为多链路；多个多链路以存储顺序(即，多链路列表存储顺序)存储。道路管理信息列表的存储顺序(即，多链路列表存储顺序)与区域代码列表存储顺序(即，信息元存储顺序)一一对应。因此，导航设备60的控制电路69基于道路管理信息列表和区域代码列表的存储顺序的一一对应关系，从通过地图数据输入装置63的存储介质100中存储的地图数据1，在区域代码列表中识别和获取对应于多链路的区域代码。

(5)获取地址区域信息

参见图7，下面说明了从本实施例的地图数据1获取地址范围信息元的实例。图7是用于说明根据本实施例的从地图数据1中获取地址范围信息元的情况的示意图。

如上所述，在链路信息列表中，每个信息元对应于一个链路或一个链路单元；信息元以一定存储顺序(即，链路列表存储顺序)存储。链路信息列表的存储顺序(即，链路列表存储顺序)与地址范围信息列表的存储顺序(即，信息元存储顺序)一一对应。因此，导航设备60的控制电路69基于链路信息列表和地址范围信息列表的存储顺序的一一对应关系，从通过地图数据输入装置63的存储介质100中存储的地图数据1，在地址范围信息列表中识别和获取对应于链路的地址范围信息元。

(6)获取较高级链路ID

参见图8，下面说明了从本实施例的地图数据1获取较高级链路ID的实例。图8是用于说明根据本实施例的从地图数据1中获取较高级链路ID的情况的示意图。下面说明的实施例从第0级(即，较低级网格)的链路信息识别第1级(即，较高级网格)的链路信息。另外，如图8的NOTE中所示，较高级中的链路ID(例如100)对应于较低级中的一组多个链路ID(例如，10、11、和12)。

如上所述，在链路信息列表中，每个信息元对应于一个链路或一个链路单元；信息元以一定存储顺序(即，链路列表存储顺序)存储。链路信息列表的存储顺序(即，链路列表存储顺序)与较低级(即，0级)的较高级链路ID列表的存储顺序(即信息元存储顺序)一一对应。较高级链路ID列表的信息元指示了较高级中的(即1级)中的链路信息列表中的较高级链路的位置的偏移量(即，偏移值)。因此，导航设备60的控制电路69基于链路信息列表和较高级链路ID列表的存储顺序中的一一对应关系，从通过地图数据输入装置63的存储介质100中存储的地图数据1，在较高级链路ID列表中识别对应于当前链路的较高级链路ID。因此，控制电路69随即在较高级链路ID列表中的经识别的较高级链路ID中获取偏移量信息元；接下来，控制电路69基于从较高级链路ID列表中获取的偏移量信息元识别对应于当前链路的较高级的链路信息列表中较高级链路的位置。

(7)获取边界节点信息

参见图9，下面说明了从本实施例的地图数据1获取边界节点信息元的实例。图9是用于说明根据本实施例的从地图数据1中获取边界节点信息元的情况的示意图。边界节点可指末端节点。

如上面(1)所述，导航设备60的控制电路69获取坐标信息(即，坐标信息元)。坐标信息元包含当确定坐标点是否是边界节点时参照的标记。边界节点编号列表包含信息元，所述信息元按一定顺序对应于边界节点，在该一定顺序中，对应的边界节点在坐标信息列表中指定。当坐标点被确定为边界节点时，可通过参照边界节点编号列表来识别和获取边界节点信息元。

(8)获取典型坐标信息

参见图10，下面说明了从本实施例的地图数据1获取典型坐标信息元的实例。图10是用于说明根据本实施例的从地图数据1中获取典型坐标信息元的情况的示意图。

如上所述，在链路信息列表中，每个信息元对应于一个链路或一个链路单元；信息元以一定存储顺序(即，链路列表存储顺序)存储。链路信息列表的存储顺序(即，链路列表存储顺序)与典型坐标信息列表的存储顺序(即，信息元存储顺序)一一对应。因此，导航设备60的控制电路69基于链路信息列表和典型坐标信息列表的存储顺序的一一对应关系，从通过地图数据输入装置63的存储介质100中存储的地图数据1，在地址范围信息列表中识别和获取对应于链路的典型坐标信息元。

(9)获取复合链路限制信息

参见图11，下面说明从本实施例的地图数据1获取复合链路限制信息元的实例。图11是用于说明根据本实施例的从地图数据1中获取复合链路限制信息元的情况的示意图。

如上面(1)所述，导航设备60的控制电路69获取链路信息元。链路信息元包含当确定在链路的末端是否存在指定的复合链路限制时参照的标记。复合链路限制信息列表包含以一定顺序与复合链路限制相对应的信息元，在该一定顺序中，复合链路限制在链路信息列表中指定。当确定存在复合链路限制时，可通过参照复合链路限制信息列表来识别和获取复合链路限制信息元。

[3.效果]

根据本实施例的地图数据1，可提供下面的效果。

(1)可以集成路线检索的数据和地图绘制的数据，而无需将它们彼此独立分开。

(2)在多层中的每层中具有阵列的数据结构中存储数据改善了访问。

(3)每个数据结构或存储阵列中的每个数据段活信息元中的数据大小保持固定；链路信息被提供为不包含道路名称等，因此允许将链路信息用作索引。可以基于数据结构的阵列中的顺序(即，存储顺序)实现对信息元的访问。

(4)作为多链路信息的道路管理信息被提供为不包含所有数据；与之形成对比的是，链路信息和实际数据(例如节点数据21)与道路管理信息相关联地分开制备。因此不需要牺牲每个信息元或数据段的数据大小。

(5)可通过使用对应于链路的道路配置或实际排布顺序的链路存储顺序来制备数据结构。

(6)通过采用相对存储阵列位置(相对地址或偏移量信息)来指示与较高级链路的连接关系。这实现了从任意级别的链路到分层的较高级的链路的转换。

(7)与传统地图数据相比，指示较高级链路ID的较高级链路ID信息可以被移除。用于地图绘制的较高级或较高层可容易地产生。

(8)例如，预定信息(例如地址范围)在较高级或较高层中是不必要的。可以删除这样的数据的阵列；此外，删除这样的数据也很容易。

(9)所有的层都可被提供为相同的数据格式。即，数据量可以相对较小；可以容易地进行数据的增加和删除。另外，通过提供具有上述特征的地图数据1，同时也没有牺牲访问速度，可以集成或统一路线检索的数据和地图绘制的数据。

下面说明了根据本实施例的采用地图数据1的道路绘制的示例。首先，从多链路信息列表中获取链路的数量；从而，获取组成多链路的链路。然后，从链路信息列表中获取组成每个链路的坐标点的数量。此外，对应于多个坐标点的坐标信息元由包含在坐标信息列表中的对应多链路中的链路追踪，因此可以实现相应道路的绘制。即，每个信息元连续地一个接一个地排布；可以高速进行道路绘制。

[4.其他实施例]

尽管上面描述了本发明的实施例，但本发明并不局限于此实施例，且可以被修改为多种形式。

在以下段落中阐述本文中描述的本公开的各个方面。

作为本公开的一个方面，如下提供地图数据。在所述地图数据中以链路为单位呈现道路，且多链路被定义为多个链路，所述多个链路具有相同的属性且在所述多链路中按顺序连续排布。所述地图数据包括：多链路信息列表、链路信息列表、和实际数据列表。所述多链路信息列表以多个预定的固定长度存储多个多链路信息元，一个多链路信息元指示在一个多链路中排布的多个链路，其中所述多个多链路信息元以被定义为多链路列表存储顺序的顺序排列在所述多链路信息列表中。所述链路信息列表以多个预定的固定长度存储多个链路信息元，一个链路信息元指示在一个链路中排布的多个坐标点，以说明所述一个链路的形状，其中所述多个链路信息元以被定义为链路列表存储顺序的顺序排列在所述链路信息列表中。其中，在所述链路列表存储顺序下，(i)多个链路信息元分别对应于在一个多链路中排布的多个链路，所述多个链路信息元以其中对应的链路连续排布在所述一个多链路中的顺序排列，其中，与所述一个多链路相关的多个链路信息元分别对应于多链路信息元，并且被定义为与一个多链路相关的链路信息元组，并且(ii)多个链路信息元组分别对应于多个多链路链路信息元，所述多个链路信息元组以其中在所述多链路信息列表中排列所述对应的多链路信息元的顺序排列。所述实际数据列表存储多个实际数据元，所述多个实际数据元分别对应于多个链路信息元，其中所述多个实际数据元以其中在所述链路信息列表中排列所述对应的链路信息元的顺序排列。

更详细地，在上述实际数据列表中，(i)分别对应于坐标点且包含或连续排布在一个链路中的多个坐标以一定顺序排布，在该一定顺序中，对应的坐标点在该一个链路中(即，以在该一个链路中的坐标点排布顺序)排布，其中包含在一个链路中的前述坐标点的坐标关于一个链路被定义为坐标信息元子组，(ii)分别对应于与一个多链路相关的多个链路信息元的多个坐标信息元子组以一定顺序排布，在该一定顺序中，对应的链路信息元在链路信息列表中(即，以链路排布顺序)排列，其中在一个多链路中包含或连续排布的前述坐标关于一个多链路被定义为坐标信息元组；且(iii)分别对应于多个多链路信息元的多个坐标信息元组以一定顺序排布，在该一定顺序中对应的多链路信息元排布在道路管理信息列表中。

应当注意的是，上述实际数据可以包括下面几种类型：(a)坐标信息，(b)道路名称信息，(c)道路编号信息，(d)区域代码信息，(e)地址范围信息，(f)边界节点信息，(g)典型坐标信息，以及(h)复合链路限制信息。

作为地图数据的可选方面，在所述实际数据列表中的与一个链路相关的一个实际数据元包括多个数据项；一个数据项是坐标信息项，该坐标信息项以预定的固定长度存储来指示在所述一个链路中排布的坐标点的坐标，从而说明所述一个链路的形状；并且多个坐标信息项对应于在所述一个链路中包括的多个坐标点，所述多个坐标信息项以其中在所述一个链路中排布对应的坐标点的顺序排列在所述实际数据列表中。

作为地图数据的可选方面，在所述实际数据列表中的与一个多链路相关的一个实际数据元可以包括多个数据项；并且一个数据项是道路名称信息项，用于指示与所述一个多链路相对应的道路的名称，所述地图数据还包括道路名称偏移量信息列表，所述道路名称偏移量信息列表以多个预定的数据长度存储多个偏移量信息项，所述多个偏移量信息项中的每一个信息项指示所述实际数据元在所述实际数据列表中的存储排列位置，所述多个偏移量信息项对应于多个多链路信息元，所述多个偏移量信息项以其中在所述多链路信息列表中排列所述对应的多链路信息元的顺序排列在所述道路名称偏移量信息列表中。

作为地图数据的可选方面，在所述实际数据列表中的与一个多链路相关的一个实际数据元包括多个数据项；并且一个数据项是道路编号信息项，用于指示与所述一个多链路相对应的多个道路，所述地图数据还包括道路编号偏移量信息列表，所述道路编号偏移量信息列表以多个预定的数据长度存储多个偏移量信息项，所述多个偏移量信息项中的每一个偏移量信息项指示所述实际数据元在所述实际数据列表中的存储排列位置，所述多个偏移量信息项对应于多个多链路信息元，所述多个偏移量信息项以其中在所述多链路信息列表中排列所述对应的多链路信息元的顺序排列在所述道路编号偏移量信息列表中。

作为地图数据的可选方面，在所述实际数据列表中的与一个多链路相关的一个实际数据元包括多个数据项；并且以预定的数据长度为一个数据项提供区域代码信息项，用于指示与所述一个多链路对应的区域的代码编号。

作为地图数据的可选方面，在所述实际数据列表中的与一个链路相关的一个实际数据元包括多个数据项；并且以预定的数据长度为一个数据项提供地址范围信息项，用于指示与所述一个链路对应的房屋编号。

作为地图数据的可选方面，在所述实际数据列表中的与一个多链路中的一个链路相关的一个实际数据元包括多个数据项；一个数据项是坐标信息项，该坐标信息项以预定的固定长度排列来对应于在所述一个链路中排布的坐标点，从而说明所述一个链路的形状；多个坐标信息项对应于在所述一个链路中包括的多个坐标点，所述多个坐标信息项以其中在所述一个链路中排布对应的坐标点的顺序排列在所述实际数据列表中；并且所述坐标信息项指示对应的坐标点是边界节点，所述边界节点位于网格的边界中，所述网格构成所述地图数据的地图。所述地图数据还包括边界节点编号列表，所述边界节点编号列表以多个预定的数据长度存储多个边界节点编号，所述多个边界节点编号对应于多个坐标信息项，所述多个坐标信息项对应于作为边界节点的节点，所述多个边界节点编号以其中在所述实际数据列表中排列作为边界节点的对应的坐标点的顺序排列在所述边界节点编号列表中。

作为地图数据的可选方面，在所述实际数据列表中的与一个链路相关的一个实际数据元包括多个数据项；并且一个数据项是典型的坐标信息项，以固定的数据长度提供所述典型的坐标信息项，以指示在所述一个链路上指定的典型的坐标。

作为地图数据的可选方面，在所述实际数据列表中的与一个链路相关的一个实际数据元包括多个数据项；并且一个数据项是复合链路限制信息项，以固定的数据长度提供所述复合链路限制信息项，以指示与所述一个链路相关的复合链路的限制的存在或不存在。

作为地图数据的可选方面，较高层链路偏移量信息列表可进一步地还包括，以多个预定的数据长度存储多个偏移量信息项，所述多个偏移量信息项分别指示与多个链路相对应的较高层链路的存储排列位置，所述多个偏移量信息项对应于多个链路信息元。这里，其中所述多个偏移量信息项以在所述链路信息列表中排列所述对应的链路信息元的顺序排列在所述较高层链路偏移量信息列表中。

在上述地图数据的配置下，可提供上述[3.效果]中描述的优点和效果。

对于本领域技术人员显而易见的是，可以对本发明的上述实施例进行各种修改。本发明的保护范围应由所附权利要求来界定。