[发明专利]生成地图差异数据的设备和方法

说明书

技术领域

本公开内容涉及在发生地图更新时生成地图差异数据的设备和方法，所述地图更新用于更新地图数据（表示地图元素的布置）的地图元素。

背景技术

与JP 2008-249798A对应的US 2010/0030460A1公开了一种数据分配设备，用于当发生用于更新（例如增加或删除）地图数据的地图元素（例如道路）的地图更新时，将地图差异数据分配到车辆导航设备。地图差异数据为更新前地图数据和更新后地图数据之间的差异。

在传统数据分配设备中，以地图中的方块单元（unit of block）生成该地图差异数据并以时间顺序堆叠该地图差异数据。假定通过版本来管理地图差异数据，则不仅需要最新版本地图数据的地图差异数据，还需要紧接的之前版本的地图数据的地图差异数据来将地图数据更新到最新版本。因此，被分配到车辆导航设备的地图差异数据的量增加，从而通信成本和需要更新地图数据的时间可能会增加。此外，当道路位于相邻的方块上方时，这两个方块都需要被更新。如果仅一个方块被更新而不更新另一个方块，则不能确保道路网络。即，在车辆导航设备上显示的地图中道路是断开的。

发明内容

鉴于上述情况，本公开内容的目的是提供一种生成地图差异数据的设备和方法，以确保道路网络并且降低被分配到车辆的地图差异数据的量。

根据本公开的一个方面，一种设备包括地图数据存储装置、地图更新装置、判定装置以及数据生成装置。所述地图数据存储装置存储表示地图元素的布置的地图数据。在发生第一地图元素的第一次地图更新时，所述地图更新装置将所述第一次地图更新反映到第一版本的地图数据，以生成第二版本的地图数据。在所述第一次地图更新之后发生第二地图元素的第二次地图更新时，所述地图更新装置将所述第二次地图更新反映到所述第二版本的地图数据，以生成第三版本的地图数据。所述判定装置通过判定所述第一地图元素和所述第二地图元素是否具有共同部分，来判定所述第一地图更新和所述第二地图更新是否彼此依赖。当所述判定装置判定所述第一次地图更新和所述第二次地图更新彼此依赖时，所述数据生成装置从所述第一次地图更新和所述第二次地图更新生成地图差异数据。

根据本公开的另一方面，一种方法包括：在发生第一地图元素的第一次地图更新时，将所述第一次地图更新反映到表示地图元素的布置的第一版本的地图数据，以生成第二版本的地图数据的步骤；在所述第一次地图更新之后发生第二地图元素的第二次地图更新时，将所述第二次地图更新反映到所述第二版本的所述地图数据，以生成第三版本的所述地图数据的步骤；通过判定所述第一地图元素和所述第二地图元素是否具有共同部分，来判定所述第一次地图更新和所述第二次地图更新是否彼此依赖的步骤；以及当判定所述第一次地图更新和所述第二次地图更新彼此依赖时，从所述第一次地图更新和所述第二次地图更新生成地图差异数据的步骤。

附图说明

从下面结合附图给出的详细描述中，本公开的上述和其它目的、特征以及优点将更加显而易见。在附图中：

图1为根据本公开的实施例的地图差异数据分配系统的方框图；

图2为由图1的分配系统的控制器所执行的控制过程的流程图；

图3A、图3B、图3C以及图3D为示出地图数据通过图2的控制过程从第一版本更新到第四版本的方式的视图；

图4为示出地图数据的地图元素之间的依赖性的视图；

图5A和图5B为示出地图数据通过根据现有技术的控制过程从第一版本更新到第三版本的方式的视图；以及

图6A和图6B为示出地图数据通过图2的控制过程从第一版本更新到第三版本的方式的视图。

具体实施方式

（实施例）

下面参考图1来描述根据本公开的实施例的地图差异数据分配系统1。分配系统1包括地图差异数据分配设备2和车辆导航设备3（即，在权利要求中被安装在车辆上的设备）。分配设备2将地图差异数据分配到导航设备3。导航设备3接收从分配设备2所分配的地图数据。分配设备2和导航设备3能够经由通信网络4彼此通信。通信网络4可以包括固定通信网络和移动通信网络。

分配设备2包括控制器5（即，权利要求中的地图更新装置、判定装置以及数据生成装置），通信单元6（即，权利要求中的分配装置）、地图更新信息输入部7、地图数据库8以及地图差异数据库9。