[发明专利]地图数据、存储介质、以及电子装置

说明书

技术领域

本公开内容涉及地图数据、存储该地图数据的存储介质、以及使用该地图数据执行处理的电子设备。

背景技术

传统上，基于地图数据执行处理的电子装置被称为车载装置(导航系统)，其在显示设备上显示地图图像，计算到目的点的指导路线，或给出关于行驶的道路附近的道路的信息(例如，参见专利文档1)。

已知的地图数据的例子表示基于链路(其为道路的组成部分)之间的连接的道路网络。这种类型的地图数据存储与链路的特性相关的链路数据，诸如逐段链路的基础上的道路长度、交通规则等。

相关领域的另一已知的技术根据细节的等级分层地表示道路网络，以便表示按不同比例缩放的地图或有效地搜索路线(例如，参见专利文档2)。高级层通过连接高级链路来表示道路网络，每个高级链路是构成属于低级层的道路网络的多个链路的集合。该高级层有选择地表示属于该低级层的道路网络的一部分，从而表示主要道路。传统的地图数据在逐层的基础上分层地表示道路网络并且存储道路数据(包括链路数据)。

专利文档1：JP-2000-283777A

专利文档2：对应于US2005/0058155的JP-2005-70482A

然而，相关领域的分层表示的地图数据在进行编辑时需要复杂的工作。特别地，由于地图数据具有各个层的道路数据(诸如链路数据)，因此新道路的添加或现有道路的改变需要对多个层的道路数据进行编辑，以便地图数据反映该信息。为了决定这个难题，可以编译层的道路数据。然而，简单地对数据进行编译阻碍方便地访问所需信息，并且对诸如路线搜索之类的处理的性能(包括处理时间)造成不利影响。

发明内容

鉴于上述情况，本公开内容的目的是提供在可编辑性和/或数据可访问性方面出色的地图数据。本公开内容的目的还是提供存储该地图数据的存储介质和使用该地图数据的电子装置。

根据本公开内容的第一示例，地图数据包括链路数据，其在逐个链路的基础上描述链路的组中的每个链路的特性。该链路的组构成道路网络。该地图数据还包括分段数据，其在逐个分段的基础上涉及分段的组中的每个分段。在链路串的单元中对分段进行定义。每个链路串是多个链路的串并且对应于主要道路。每个链路串至少在所述主要道路的交叉路口处终止。所述多个链路是所述链路的组的一部分。每个分段的所述分段数据描述关于对应于构成所述每个分段的所述链路串的所述链路数据的存储目的地的信息。

根据上面的地图数据，通过参考分段的分段数据，可以访问与该分段有关的链路数据，并且可以理解构成该分段的各个链路的特性。例如，如果链路数据存储关于道路长度、交通规则等的信息，则可以通过访问该链路数据来获得关于道路长度、交通规则等的信息。因此，在不提供各自的多个等级的道路数据的情况下，可以根据道路网络的细节等级来有效率地访问期望的数据。改善了地图数据的数据可访问性。此外，变得可以简化地图数据的结构，并且变得可以减少重复数据的保留。因此，改善了地图数据的可编辑性。

根据本公开内容的第二示例，一种存储介质在其中存储上述地图数据。根据本公开内容的第三示例，提供一种能够从在其中存储上述地图数据的存储介质中读取地图数据的电子装置。这种存储介质和电子装置能够适当地使用上述地图数据。

附图说明

通过参考附图进行的以下详细描述，本公开的上述和其他目的、特征和优点将变得更加清楚。在附图中：

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

图2是示出基于网格的数据的结构的图；

图3是关于虚拟网格的例示图；

图4A到4C是关于小网格路线计数和小网格路线记录的例示图；

图5A到5D是示出路线记录、分段记录、链路记录、以及坐标记录的结构的图；

图6A和6B是示出路线记录、分段记录、链路记录、以及坐标记录之间的关系的图；

图7是示出路线记录、分段记录、链路记录、以及坐标记录的排列顺序的图；

图8A到8C是关于由链路记录所表示的链路之间的连接关系的例示图；

图9是示出导航系统的配置的框图；

图10是示出由控制电路执行的路线计算处理的流程图；

图11是示出从出发点到目的点的区域的图；

图12是示出狭窄区域的标记处理的流程图；

图13是示出第一表格创建处理的流程图；

图14A和14B是示出链路(分段)表和节点表的图；

图15是示出中等区域的标记处理的流程图；