[发明专利]地图差别数据生成装置和方法

说明书

技术领域

本公开总体上涉及一种用于生成地图差别数据的数据生成方法和数据生成装置，该地图差别数据容许地图数据的更新，该地图数据的更新例如是地图元素及它们的布置的添加、删除和变更。

背景技术

常规地，地图更新数据被传送到车辆中的导航装置作为地图差别数据，该地图差别数据是更新前地图和更新后地图之间的差别。即，当生成地图更新指令时，通过使用这样的地图差别数据，更新诸如道路、市界和地名之类的地图元素，来更新导航装置中的地图。日本专利No.4684228（US2007/0282524，现在是7688228）（JP‘228）公开了一种地图更新技术，其中将地图更新影响区域识别为地图元素更新和由各自的更新引起的所有影响的集合，并且该地图更新影响区域被用于生成地图差别数据。JP‘228的技术防止了道路或其类似物的中断，其目的是为了可靠地定义道路网络的拓扑。

然而如JP‘228所公开，当地图更新影响区域被用于生成地图差别数据时，该影响区域的地图差别数据有时必须覆盖很大的面积。例如，在长距离高速公路新开通的情况下，导航装置用户可能不得不支付非常高昂的数据通信费来用于将这样的数据下载到车辆中的导航装置（即，占用非常长的下载/通讯时间）。另外，这样的昂贵数据的一部分可能被用于更新地图的非必要信息，这是导航装置的用户所不期望的。

发明内容

本公开的目的是提供一种生成地图差别数据的装置和方法，用于减少数据传输通信量，而不损失对用户来说不可缺少的信息。

在本公开的一方面中，地图差别数据生成装置包括用于存储表示地图元素的布置的地图数据的地图数据存储器、用于识别用户偏好的用户偏好识别单元、以及用于生成地图差别数据的地图差别数据生成单元。

地图差别数据生成单元接收地图更新信息，并且该地图更新信息提供地图元素更新。地图元素更新定义了地图数据中的地图元素的更新，该地图数据存储在地图数据存储器中。基于由用户偏好识别单元识别的用户偏好，地图差别数据生成单元将地图元素更新划分为多个组以生成地图差别数据。

根据上面描述的数据生成装置，地图更新信息中的地图元素更新被划分为符合用户需求组以用于生成地图差别数据，该地图差别数据仅包括地图元素更新的一部分（即，仅包括匹配用户偏好的被更新的数据元素）。因此，相比于用于从地图更新影响区域生成地图差别数据的常规地图差别数据生成装置，在该常规地图差别数据生成装置中该地图差别数据是地图元素更新以及由各个更新引起的所有影响的集合，本公开的装置减小了待传输的数据量。另外，地图差别数据仅包括匹配用户偏好的地图元素，由此减小用于将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。

除了上述内容之外，地图差别数据生成装置被配置为：当生成地图更新以指示地图元素的更新时，地图差别数据生成单元基于由所述用户偏好识别单元识别的用户偏好，通过使用由地图元素限定的地图区域中的用户行驶频率的标准将地图元素更新划分为多个组。

以这样的方式，作为更新对象的地图元素被划分为多个组，即一组在相对高频率行驶的区域中（例如在用户居住的县的边界内）的地图元素以及其它组在相对低频率行驶区域中（例如在这样的县的边界之外）的地图元素。“高”组中（即，在相对高频率行驶区域中或高频区域中）的地图元素被转化为地图差别数据，用于提供仅针对“高”组的地图差别数据。即，可以仅从“高”组地图元素中生成地图差别数据，由此（i）优先考虑“高”组地图差别数据，并且（ii）减小将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。

除了上述内容之外，地图差别数据生成装置被配置为：地图差别数据生成单元基于由用户偏好识别单元识别的用户偏好，通过使用更新范围的标准将地图元素更新划分为多个组。

以这样的方式，通过使用诸如较大更新范围或较小更新范围之类的更新范围的标准，将作为更新对象的地图元素划分为多个组，用于生成和提供针对各个组的地图差别数据。以优先考虑的方式使用仅在“较大”更新范围组中的地图元素或仅在“较小”更新范围组中的地图元素，以便生成一个差别数据。即，可以仅从“较大”更新范围组中或仅从“较小”更新范围组中生成地图差别数据，由此（i）优先考虑“较大/较小”更新范围组的地图差别数据，并且（ii）减小将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。