[发明专利]地图数据及其制备方法、数据产品、存储介质和导航设备

说明书

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

附图说明

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

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

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

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