[发明专利]用于基于地图数据来执行处理的电子设备

说明书

技术领域

本发明涉及用于基于地图数据来执行处理的电子设备。

背景技术

传统上，用于基于地图数据来执行处理的电子设备例如是在对应于US2008/0243368的JP-A-2008-241659中公开的车载设备，诸如导航设备。车载设备在显示设备上显示地图图像，搜索到目的地的引导路线，并且引导该路线或引导在车辆的当前位置周围的道路。地图数据的格式例如是在下文中公开的KIWI格式：“Map data format KIWI for a vehicle navigation system，”in DENSO Technical Review，2001，on Volume 6，Part 1，pages 29-34。在使用这种格式的情况下，道路数据被示出为链路和节点。在地图数据中存储了每一个链路的链路数据，用于表示链路属性，诸如链路的形状和街道地址。

在传统的地图数据中，在每一个链路中分配唯一的链路ID。链路ID用于将与链路ID对应的链路数据与其他数据链接。例如，链路ID用于表示链路的连接关系，在传统的地图数据中，例如，多个链路数据被整合为链路序列数据。链路序列数据包括节点数据，用于使用链路ID示出链路的连接关系。节点数据涉及用于连接链路的节点。此外，在节点数据中存储与在对应于节点的交叉位置处的交通信号的存在以及诸如右转和/或左转禁止的交通规则相关的信息。

在此，传统的地图数据包括与链路相关的链路数据和与节点相关的节点数据，因此，传统的地图数据包括关于成双地在地图数据中保存的链路数据和节点数据的坐标的信息。因此，本发明人认为作为节点数据存储的信息可以被分布和存储在链路数据中，从而可以删除节点数据。

然而，在地图数据中，当删除节点数据，并且先前作为节点数据存储的关于链路的连接关系的信息被分布到链路数据并且被存储为链路数据的时候，需要参考多个链路数据，从而获得诸如链路连接关系的、与节点相关的信息。

因此，当地图数据不包括节点数据时，用于检测诸如在节点的链路连接关系的节点条件的处理的负荷增大。

发明内容

根据上述问题，本公开的目的是提供一种用于基于地图数据来执行处理的电子设备。在地图数据中，关于节点的信息被分布和存储在链路数据中，并且用于基于地图数据来处理与节点相关的信息的负荷减少。

根据本公开的一个方面，一种用于基于地图数据来执行处理的电子设备包括：地图数据存储器，用于存储所述地图数据；工作存储器；以及CPU，用于从所述地图数据存储器读出所述地图数据，并且用于将所述地图数据发展到所述工作存储器内。所述CPU基于在所述工作存储器中的经发展的地图数据来执行所述处理。在所述地图数据存储器中的所述地图数据提供了道路网络，所述道路网络是通过多个单元链路和多个链路连接关系来定义的。每一个链路表示道路的一部分。每一个链路连接关系表示在连接点处的链路之间的连接。所述地图数据包括在每一个链路中的属性数据。所述属性数据提供了对应链路的属性和所述对应链路的端部的属性。所述端部的属性包括在所述端部的所述对应链路的连接关系信息。所述CPU根据所述属性数据来产生节点表。所述节点表存储在作为与多个链路耦合的连接点的每一个节点中的链路连接信息。所述链路连接信息提供了在对应节点处彼此耦合的所述多个链路的标识。所述CPU将作为经发展的地图数据的所述节点表写入所述工作存储器内。

在上面的设备中，当在所述工作存储器中发展所述地图数据时，所述CPU产生用于示出在对应节点处的所述链路连接关系的链路连接信息，并且产生用于存储所述链路连接信息的所述节点表。因此，即使所述地图数据不包括所述节点数据，并且在每一个链路的所述属性数据中分布和描述所述链路连接信息，所述CPU也可以根据所述节点表来指定在每一个节点处的所述链路连接关系。因此，因为所述CPU参考所述节点表，所以用于所述节点的处理负荷被限制。因此，即使当所述地图数据被紧凑化时，也提高了与所述节点相关的处理性能。

附图说明

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

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

图2是示出用于提供基本数据或扩展数据的整合文件的结构的图；

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

图4A是示出道路数据的链路记录的结构的图，并且图4B是示出道路数据的坐标记录的结构的图；

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