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

权利要求书

1.一种用于基于地图数据来执行处理的电子设备，包括：

地图数据存储器(13)，用于存储所述地图数据；

工作存储器(19c)；以及

CPU(19a)，用于从所述地图数据存储器(13)读出所述地图数据，并且用于将所述地图数据发展到所述工作存储器(19c)内，

其中，所述CPU(19a)基于在所述工作存储器(19c)中的经发展的地图数据来执行所述处理，

其中，在所述地图数据存储器(13)中的所述地图数据提供了道路网络，所述道路网络是通过多个单元链路和多个链路连接关系来定义的，

其中，每一个链路表示道路的一部分，

其中，每一个链路连接关系表示在连接点处的链路之间的连接，

其中，所述地图数据包括在每一个链路中的属性数据，

其中，所述属性数据提供了对应链路的属性和所述对应链路的端部的属性，

其中，所述端部的所述属性包括在所述端部处的所述对应链路的连接关系信息，

其中，所述CPU(19a)根据所述属性数据来产生节点表，

其中，所述节点表存储在作为与多个链路耦合的所述连接点的每一个节点中的链路连接信息，

其中，所述链路连接信息提供了在对应节点处彼此耦合的所述多个链路的标识，以及

其中，所述CPU(19a)将作为经发展的地图数据的所述节点表写入所述工作存储器(19c)内。

2.根据权利要求1所述的电子设备，

其中，在对应链路的端部处的所述对应链路的连接关系信息示出仅一个链路，所述仅一个链路为在与所述对应链路的所述端部耦合的一组其他链路中选择的连接目标链路。

3.根据权利要求1或2所述的电子设备，

其中，所述处理包括多个应用程序，

其中，所述CPU(19a)基于在所述工作存储器(19c)中的经发展的地图数据来执行每一个应用程序，

其中，所述节点表包括多个专用节点表，其中每一个所述专用节点表对应于相应的应用程序，

其中，所述CPU(19a)产生作为经发展的地图数据的一部分的每一个专用节点表，并且将所述专用节点表写入所述工作存储器(19c)中，

其中，每一个专用节点表包括对于对应应用程序可用的关于每一个节点的信息，以及

其中，关于对应节点的信息包括所述链路连接信息。

4.根据权利要求3所述的电子设备，

其中，所述CPU(19a)根据所述属性数据来产生多个专用链路表，

其中，每一个专用链路表对应于相应的应用程序，

其中，每一个链路表存储与相应的应用程序对应的在每一个链路中的专用链路属性，

其中，所述CPU(19a)从在所述属性数据中的对应链路的属性来获取用于对应应用程序的关于每一个链路的信息，以便产生所述专用链路属性，并且

其中，所述CPU(19a)将所述多个专用链路表和所述多个专用节点表作为经发展的地图数据写入所述工作存储器(19c)内。

5.根据权利要求4所述的电子设备，

其中，每一个应用程序包括任务，

其中，所述CPU(19a)响应于来自在一个应用程序中的任务的请求，来产生与所述一个应用程序对应的一个专用链路表和对应的专用节点表。

6.根据权利要求1或2所述的电子设备，

其中，所述处理包括多个应用程序，

其中，所述CPU(19a)基于在所述工作存储器(19c)中的经发展的地图数据来执行每一个应用程序，

其中，所述节点表包括公共节点表和多个专用节点表，

其中，所述公共节点表包括共用于所述多个应用程序的信息，

其中，每一个专用节点表对应于相应的应用程序，

其中，所述CPU(19a)产生作为经发展的地图数据的一部分的所述公共节点表和所述多个专用节点表的每一个，并且将所述公共节点表和所述多个专用节点表的每一个写入所述工作存储器(19c)中，

其中，所述公共节点表包括对于所述多个应用程序可共用的关于每一个节点的信息，

其中，在所述公共节点表中的关于对应节点的信息包括所述链路连接信息，并且

其中，每一个专用节点表包括对于对应应用程序可用的关于每一个节点的信息，而非在所述公共节点表中的关于对应节点的信息。