专利名称：地图差别数据生成装置和方法
技术领域：
本公开总体上涉及一种用于生成地图差别数据的数据生成方法和数据生成装置，该地图差别数据容许地图数据的更新，该地图数据的更新例如是地图元素及它们的布置的添加、删除和变更。
背景技术：
常规地，地图更新数据被传送到车辆中的导航装置作为地图差别数据，该地图差别数据是更新前地图和更新后地图之间的差别。即，当生成地图更新指令时，通过使用这样的地图差别数据，更新诸如道路、市界和地名之类的地图元素，来更新导航装置中的地图。 日本专利 No. 4684228 (US2007/0282524，现在是 7688228) (JP ‘228)公开了一种地图更新技术，其中将地图更新影响区域识别为地图元素更新和由各自的更新引起的所有影响的集合，并且该地图更新影响区域被用于生成地图差别数据。JP‘228的技术防止了道路或其类似物的中断，其目的是为了可靠地定义道路网络的拓扑。然而如JP ‘228所公开，当地图更新影响区域被用于生成地图差别数据时，该影响区域的地图差别数据有时必须覆盖很大的面积。例如，在长距离高速公路新开通的情况下，导航装置用户可能不得不支付非常高昂的数据通信费来用于将这样的数据下载到车辆中的导航装置(即，占用非常长的下载/通讯时间)。另外，这样的昂贵数据的一部分可能被用于更新地图的非必要信息，这是导航装置的用户所不期望的。
发明内容
本公开的目的是提供一种生成地图差别数据的装置和方法，用于减少数据传输通信量，而不损失对用户来说不可缺少的信息。在本公开的一方面中，地图差别数据生成装置包括用于存储表示地图元素的布置的地图数据的地图数据存储器、用于识别用户偏好的用户偏好识别单元、以及用于生成地图差别数据的地图差别数据生成单元。地图差别数据生成单元接收地图更新信息，并且该地图更新信息提供地图元素更新。地图元素更新定义了地图数据中的地图元素的更新，该地图数据存储在地图数据存储器中。基于由用户偏好识别单元识别的用户偏好，地图差别数据生成单元将地图元素更新划分为多个组以生成地图差别数据。根据上面描述的数据生成装置，地图更新信息中的地图元素更新被划分为符合用户需求组以用于生成地图差别数据，该地图差别数据仅包括地图元素更新的一部分(即，仅包括匹配用户偏好的被更新的数据元素)。因此，相比于用于从地图更新影响区域生成地图差别数据的常规地图差别数据生成装置，在该常规地图差别数据生成装置中该地图差别数据是地图元素更新以及由各个更新引起的所有影响的集合，本公开的装置减小了待传输的数据量。另外，地图差别数据仅包括匹配用户偏好的地图元素，由此减小用于将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。
除了上述内容之外，地图差别数据生成装置被配置为当生成地图更新以指示地图元素的更新时，地图差别数据生成单元基于由所述用户偏好识别单元识别的用户偏好，通过使用由地图元素限定的地图区域中的用户行驶频率的标准将地图元素更新划分为多个组。以这样的方式，作为更新对 象的地图元素被划分为多个组，即一组在相对高频率行驶的区域中(例如在用户居住的县的边界内)的地图元素以及其它组在相对低频率行驶区域中(例如在这样的县的边界之外)的地图元素。“高”组中(即，在相对高频率行驶区域中或高频区域中)的地图元素被转化为地图差别数据，用于提供仅针对“高”组的地图差别数据。即，可以仅从“高”组地图元素中生成地图差别数据，由此(i)优先考虑“高”组地图差别数据，并且(ii)减小将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。除了上述内容之外，地图差别数据生成装置被配置为地图差别数据生成单元基于由用户偏好识别单元识别的用户偏好，通过使用更新范围的标准将地图元素更新划分为多个组。以这样的方式，通过使用诸如较大更新范围或较小更新范围之类的更新范围的标准，将作为更新对象的地图元素划分为多个组，用于生成和提供针对各个组的地图差别数据。以优先考虑的方式使用仅在“较大”更新范围组中的地图元素或仅在“较小”更新范围组中的地图元素，以便生成一个差别数据。即，可以仅从“较大”更新范围组中或仅从“较小”更新范围组中生成地图差别数据，由此(i)优先考虑“较大/较小”更新范围组的地图差别数据，并且(ii)减小将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。除了上述内容之外，地图差别数据生成装置被配置为当生成地图更新以指示道路的更新时(即，地图元素更新是道路)，地图差别数据生成单元基于由用户偏好识别单元识别的用户偏好，通过使用道路属性的标准将地图元素更新划分为多个组。以这样的方式，通过使用诸如国道、县道、市道以及道宽、隧道、桥等的道路属性的标准，将作为更新对象的道路划分为两个/多个组，用于生成和提供针对各个组的地图差别数据。然后，一个道路属性组中的道路被用于生成一个地图差别数据，并且其它道路属性组中的道路被用于生成其它地图差别数据。即，仅从一个特定道路属性组中或仅从其它道路属性组中生成地图差别数据，由此(i)优先考虑特定道路属性组的地图差别数据，并且
(ii)减小将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。除了上述内容之外，地图差别数据生成装置被配置为当生成地图更新以指示道路的更新时，地图差别数据生成单元基于由用户偏好识别单元识别的用户偏好，通过使用道路形状的标准将地图元素更新划分为多个组。以这样的方式，通过使用诸如直道或弯道之类的道路形状的标准，将作为更新对象的道路划分为多个组，用于生成和提供针对各个组的地图差别数据。然后，一个道路形状更新组中的道路被用于生成一个差别数据，并且其它道路形状更新组中的道路被用于生成其它差别数据。即，仅从一个特定道路形状组中或仅从其它道路形状组中生成地图差别数据，由此(i )优先考虑该一个特定道路形状组的地图差别数据，并且(ii )减小将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。除了上述内容之外，地图差别数据生成装置被配置为当生成地图更新以指示高速公路的更新时(即，地图元素更新是高速公路)，地图差别数据生成单元基于由用户偏好识别单元识别的用户偏好，将高速公路的地图元素更新划分为主干道组和匝道组，该主干道组包括高速公路的主干道，该匝道组包括除了高速公路主干道之外的道路。以这样的方式，地图元素更新被划分为两个组主干道组和其它道路组。然后，主干道组中的高速公路被用于生成一个地图差别数据，并且其它道路组中的高速公路被用于生成其它地图差别数据。即，仅从主干道组中或仅从其它道路组中生成地图差别数据，由此
(i)优先考虑主干道组的地图差别数据，并且(ii)减小将数据传输到车辆而不丢失来自地图差别数据的用户期望信息所需要的数据通信量。除了上述内容之外，地图差别数据生成装置被配置为包括地图差别数据传输单元，该地图差别数据传输单元用于将由地图差别数据生成单元生成的地图差别数据传输到车载装置。以这样的方式，地图差别数据被传输到车载装置，减小了数据量，而不丢失来自·地图差别数据的用户期望信息。根据当生成地图更新指令以更新地图数据中的地图元素时，生成用于更新地图数据的地图差别数据的地图差别数据生成方法，该方法包括基于用户偏好将地图更新指令的地图元素更新划分为多个地图元素数据组；并且生成地图元素数据组的地图差别数据。以这样的方式，类似于上述内容，地图更新中的地图元素被划分为符合用户需求组以用于生成地图差别数据，该地图差别数据包括被更新的地图元素的一部分(例如，仅包括匹配用户偏好的被更新的数据元素)。因此，相比于用于从地图更新影响区域生成地图差别数据的常规地图差别数据生成方法，在该常规地图差别数据生成方法中该差别数据是地图元素更新以及由各个更新引起的所有影响的集合，本公开的方法实现了减小数据传输通信量。另外，地图差别数据仅包括与用户偏好匹配的地图元素，由此减小传输到车辆的数据量，而不丢失来自地图差别数据的用户期望信息。
根据参考附图提供的以下详细描述，本公开的其它目的、特征和优点将变得更加清楚，其中图I是本公开的地图差别数据传输系统的框图；图2是由本公开的地图差别数据传输系统的地图差别数据传输装置执行的过程的流程图；图3是详细说明道路区域的道路地图的例示；图4是详细说明道路属性的道路地图的例示；图5是详细说明道路形状的道路地图的例示；以及图6是详细说明道路类型的道路地图的例示。
具体实施例方式下面参考附图描述本公开的实施例。图I示出了地图差别数据传输系统I的框图，地图差别数据传输系统I将来自地图差别数据传输装置2的地图差别数据传输到车辆导航装置3。本公开中的地图差别数据传输系统I包括地图差别数据传输装置2 (S卩，权利要求中的地图差别数据生成装置)，地图差别数据传输装置2用于将地图数据传输到接收该地图数据的车辆导航装置3 (即，权利要求中的车载装置)。地图差别数据传输装置2和车辆导航装置3经由通信网络4相互可通信地耦合。通信网络4包括静态通信网络和移动通信网络。地图差别数据传输装置2包括控制器5(S卩，权利要求中的用户偏好识别单元和地图差别数据生成单元)、通信控制单元6 (B卩，权利要求中的地图差别数据传输单元)、地图更新信息输入单元7、地图数据库8 (即，权利要求中的地图数据存储器)以及地图差别数据库9。控制器5是公知类型的微型计算机，其具有CPU、RAM、ROM和输入/输出总线等，并且控制器5控制地图差别数据传输装置2的操作，例如数据管理操作和通信操作。通信控制单元6控制与通信网络4的广域通信操作。地图更新信息输入单元7提供地图更新信息，以指示将地图元素添加到地图数据或指示从地图数据中删除地图元素。地图更新信息中限定的地图元素被提供作为下文中的地图元素更新。地图更新信息输入单元7接收来自 地图差别数据传输装置2外部的地图更新信息，例如，来自勘测、来自卫星图像或纸质地图的输入。在该情况下，当例如新的道路开通或者当现有的道路关闭时，操作者使用输入设备生成这样的地图更新信息并且将这样的地图更新信息提供给地图差别数据传输装置2的地图更新信息输入单元7，该输入装置例如是键盘和鼠标。例如，地图元素可以是道路和交叉口等，该道路和交叉口作为地图的单元。地图数据库8存储表示地图元素的布置的地图数据。控制器5以下列方式控制地图数据的更新。即，当对应于例如新开通道路的指示添加地图元素的地图更新信息被提供到地图更新信息输入单元7时，控制器5控制地图数据库8将地图元素的这样的添加反映到存储在其中的最新版本的地图数据(即，具有最大版本号的地图数据)。当对应于道路关闭的指示删除地图元素的地图更新信息被输入到地图更新信息输入单元7时，控制器5控制地图数据库8将地图元素的这样的删除反映到存储在其中的最新版本的地图数据。在将添加/删除反映到地图数据之后，控制器5向地图数据分配新的版本号，并且将新版本的地图数据存储在地图数据库8中。车辆导航装置3包括各种功能，该各种功能通常由导航装置提供。这样的功能包括但不限于用于识别车辆当前位置的位置识别功能、用于从存储介质读取地图数据的读取功能、用于基于从存储介质读取的地图数据来绘制地图的地图绘制功能、用于设置行驶目的地的目的地设置功能、用于搜索从当前位置到目的地的路线的路线搜索功能、用于将搜索出的路线绘制到地图上的路线绘制功能、以及用于根据搜索出的路线引导车辆(即，用于提供路线引导)的引导功能。当车辆导航装置3接收到来自地图差别数据传输装置2的地图差别数据时，车辆导航装置3基于所接收的地图差别数据来更新存储介质中的地图数据。在这样的更新之后，车辆导航装置3可以基于最新版本的地图数据执行诸如地图显示或路线引导之类的各种操作。另外，车辆导航装置3具有以下功能将标识用户的需求或偏好的用户偏好信息以及用于标识用户的用户标识(ID)发送到地图差别数据传输装置2。用户偏好信息例如可以是用户指定的信息或者可以是基于车辆的行驶类型的信息。车辆的行驶类型表示用户对路线选择的偏好，例如驾驶员A选择宽度较宽的道路，比如迂回路线，而驾驶员B可能选择直线/短距离路线，即使所选择的道路是窄的并且堵塞的。在该情况下，用户可能是购买车辆的个人用户，或者可能是车辆制造商。当地图差别数据传输装置2的控制器5通过通信控制单元6接收从车辆导航装置3发送的用户ID和用户偏好信息时，控制器5相互关联地存储用户ID和用户偏好信息。从车辆导航装置3将用户偏好信息发送到地图差别数据传输装置2的时刻可以任意设置，即可以在任何时间。参考图2到图6来描述地图差别数据传输系统I的上述配置的操作和有益效果。图2示出了由地图差别数据传输装置2的控制器5执行的过程的流程图。在SI中，控制器5判断地图更新是否已经被生成。换言之，控制器5判断地图更新信息是否已经被提供到地图更新信息输入单元7以用于更新地图数据库8中的地图数据。如果控制器5
判定通过例如输入设备的操作，地图更新信息已经被提供给地图更新信息输入单元7，则控制器5判定地图更新已经被生成(SI，是)。在S2中，控制器5判断地图更新信息的地图元素更新是否是道路(S2)。如果控制器5判定地图更新信息的地图元素更新是道路(S2，是)，则在S3中，它基于存储在地图差别数据传输装置2中的用户偏好信息，识别用户的需求。基于用户偏好信息，控制器5将提供于地图更新信息中的地图元素更新划分为多个组以用于生成地图差别数据，并且将生成的地图差别数据存储在地图差别数据库9中(S4)。换言之，针对每个用户ID，控制器5基于所识别的用户需求来存储地图差别数据。更实际地，当地图元素更新在预设的地图区域中时，控制器5将该地图元素更新划分为两个组第一组地图元素被提供在用户频繁行驶的高频区域中(例如，某个县的区域)，并且第二组地图元素被提供在用户较不频繁行驶的低频区域中(例如，某个县的边界外的区域)。相应地，高频区域中的地图元素被用于生成地图差别数据。例如，如图3所示，当道路11到道路14以及道路15到道路18位于各自不同的县或行政区域中时，基于例如用户的行驶历史来分别判定用户在那些区域中的行驶频率。因此，如果用户在县A中的行驶频率大于在县B中的行驶频率(即，当用户对县A的偏好高于对县B的偏好)，以优先考虑的方式针对属于县A的道路11到道路14生成地图差别数据，而不是提供针对属于县A和县B的所有道路11到道路18的地图差别数据。然后，生成的地图差别数据与用户ID相关联地存储在地图差别数据库9中。另外，当地图元素更新是道路时，控制器5可以通过使用道路属性的标准将道路划分为多个组。例如，诸如国道、县道、市道以及路宽、隧道、桥之类的道路属性可以被用作对地图元素更新进行分组的标准，并且被分组的道路被用于生成地图差别数据。例如，参考图4，道路21到道路23是国道，道路24、25是市道，并且道路26到道路28是县道。基于用户的行驶历史，如果用户在国道上比其它道路行驶地更频繁(即，用户对国道的偏好高于其它道路种类)，以优先考虑的方式仅针对国道21到国道23生成地图差别数据，而不是针对所有的道路21到道路28。相应地，生成的国道的地图差别数据与用户ID相关联地存储在地图差别数据库9中。另外，当地图元素更新是道路时，控制器5可以通过使用道路形状的标准将道路划分为多个组以用于生成地图差别数据，该道路形状例如是直道和弯道。例如，参考图5，道路31、32是直道，并且道路33、34是弯道。基于例如用户的行驶历史，如果用户在直道上比其它道路行驶地更频繁(即，用户对直道的偏好高于弯道)，以优先考虑的方式仅针对直道31,32生成地图差别数据，而不是针对包括弯道的所有道路31到34来生成地图差别数据。相应地，针对直道31、32生成的地图差别数据与用户ID相关联地存储在地图差别数据库9中。另外，当地图元素更新是高速公路时，控制器5可以通过使用道路类型的标准将高速公路划分为多个组以用于生成地图差别数据，该道路类型例如是高速公路中的主干道和其它道路(即匝道)。例如，参考图6，道路41到道路43是主干道，并且道路44到道路47是用于接入主干道41到主干道43的匝道。以优先考虑的方式针对主干道41到主干道43生成地图差别数据，而不是针对包括其它道路44-47的所有道路41到47来生成地图差别数据。针对高速公路的主干道生成的地图差别数据与用户ID相关联地存储在地图差别数据库9中。 在下文中，车辆导航装置3的用户可以通过车辆导航装置3执行请求地图差别数据的操作。当用户请求地图差别数据时，通信控制单元6从车辆导航装置3接收地图差别数据请求信号，地图差别数据请求信号包括对这些数据的请求，并且控制器5识别这些信号中的用户ID。然后，控制器5从地图差别数据库9中读取与所识别的用户ID相关联存储的地图差别数据，并且将该地图差别数据从通信控制单元6发送到车辆导航装置3。继续参考图2，当控制器5判定地图元素更新不是道路(例如，地图元素更新可以是背景、地名或地图标记)(S2，否)时，控制器5生成针对地图中的区块单元的地图差别数据，并且将生成的地图差别数据存储在地图差别数据库9中(S5)。在上文的描述中，地图元素更新是道路。然而，地图元素更新可以是例如交叉口，并且可以以类似的方式来分组交叉口。即根据交叉口的属性(例如配备交通信号的交叉口、无信号的交叉口、右转箭头信号的交叉口和没有右转信号的交叉口等)，可以将交叉口划分为多个组，以用于生成地图差别数据。另外，用户可以通过例如使用车辆导航装置3，来设置用于将地图元素更新进行分组的道路属性和/或道路形状，并且可以将对地图元素更新进行分组的这样的用户设置从车辆导航装置3发送到地图差别数据生成装置2，以用于在地图差别数据生成装置2中生成地图差别数据。另外，可以基于地图更新范围的分组标准将地图元素更新划分为多个组。例如，地图元素更新可以被划分为较大更新范围组，其中根据道路的等级或级别对地图元素进行分组。例如，较大更新范围组可以包括诸如国家间的高速公路或国道之类的高级别道路，并且较小更新范围组可以包括诸如地方道路或城市/乡村中的道路之类的低级别道路。即，仅从“较大”更新范围组或仅从“较小”更新范围组中生成地图差别数据。在本实施例中，生成用于更新地图的地图更新信息，来用于指示对存储在地图数据库8中的地图数据的地图元素进行更新。基于用户偏好，针对地图数据的地图元素更新被划分为多个组，以生成针对各个组的地图差别数据，其中生成仅针对与用户偏好匹配的地图元素更新的地图差别数据，而不生成针对地图更新信息中提供的所有地图元素更新的地图差别数据。因此，减小了传输到车辆导航装置3的数据量，而没有放弃来自地图差别数据的用户期望信息。以示例的方式，当用户频繁行驶的高频区域被分组以生成地图差别数据时，该高频区域被提供作为针对该用户的地图差别数据。而且，可以根据道路属性(即，国道、县道、市道以及路宽、隧道、桥等)对地图数据中的道路进行分组以生成地图差别数据，可以针对根据道路属性的多个组中的每一个来生成地图差别数据并且将该地图差别数据提供给用户。另外，当根据道路形状(即，直道、弯道等)对地图数据中的道路进行分组以生成地图差别数据时，可以针对根据道路形状的多个组来生成地图差别数据并且将该地图差别数据提供给用户。此外，当根据道路类型(B卩，主干道、匝道等)对地图数据中的高速公路进行分组以 生成地图差别数据时，可以针对根据道路类型的多个组(即，针对包括主干道的一个组和包括匝道的其它组)来生成地图差别数据并且将该地图差别数据提供给用户。尽管参考附图结合本公开的优选实施例全面描述了本公开，但应当注意的是，各种改变和变型对于本领域技术人员来说是显而易见的。例如，地图差别数据从地图差别数据传输装置2到车辆导航装置3的传输时间可以任意设置，即可以在任何时刻。即，数据传输可以由上述的用户操作触发，或者以规律的间隔(例如每30天等等)触发，或者基于车辆行驶距离的管理以规律的行驶距离触发。这样改变和变型应当被理解为处于所附权利要求限定的本公开的范围之内。
权利要求
1.一种地图差别数据生成装置(2)，包括 地图数据存储器(8)，其用于存储表示地图元素的布置(排列)的地图数据； 用户偏好识别单元，其用于识别用户偏好；以及 地图差别数据生成单元(5)，其用于在接收地图更新信息后，基于由所述用户偏好识别单元识别的所述用户偏好，将地图元素更新划分为多个组以生成地图差别数据，其中，地图元素更新被提供在所述地图更新信息中以用于指示存储于所述地图数据存储器中的所述地图数据中的地图元素的更新。
2.根据权利要求I所述的地图差别数据生成装置(2)，其中 当生成所述地图更新信息以提供用于指示所述地图元素的更新的地图元素更新时，所述地图差别数据生成单元(5)基于由所述用户偏好识别单元识别的所述用户偏好，通过使用由地图元素限定的地图区域的用户行驶频率的标准，将地图元素更新划分为多个组。
3.根据权利要求I或2所述的地图差别数据生成装置(2)，其中 当生成所述地图更新信息以提供用于指示所述地图元素的更新的地图元素更新时，所述地图差别数据生成单元(5)基于由所述用户偏好识别单元识别的所述用户偏好，通过使用地图更新范围的标准将地图元素更新划分为多个组。
4.根据权利要求I或2所述的地图差别数据生成装置(2)，其中 当生成所述地图更新信息以提供用于指示地图元素的更新的地图元素更新并且所述地图元素是道路时，所述地图差别数据生成单元(5)基于由所述用户偏好识别单元识别的所述用户偏好，通过使用道路属性的标准将地图元素更新划分为多个组。
5.根据权利要求I或2所述的地图差别数据生成装置(2)，其中 当生成所述地图更新信息以提供用于指示地图元素的更新的地图元素更新并且所述地图元素是道路时，所述地图差别数据生成单元(5)基于由所述用户偏好识别单元识别的所述用户偏好，通过使用道路形状的标准将地图元素更新划分为多个组。
6.根据权利要求I或2所述的地图差别数据生成装置(2)，其中 当生成所述地图更新信息以提供用于指示地图元素的更新的地图元素更新并且所述地图元素是高速公路时，所述地图差别数据生成单元(5)基于由所述用户偏好识别单元识别的用户偏好，将地图元素更新划分为主干道组和匝道组，所述主干道组包括高速公路的主干道，所述匝道组包括除了所述高速公路的主干道之外的道路。
7.根据权利要求I或2所述的地图差别数据生成装置(2)，还包括 地图差别数据传输单元(6)，其用于将由所述地图差别数据生成单元(5)生成的所述地图差别数据传输到车载装置(3 )。
8.—种地图差别数据生成方法，当生成地图更新指令并且提供用于更新地图数据中的地图元素的地图元素更新时，该地图差别数据生成方法生成用于更新所述地图数据的地图差别数据，所述方法包括 基于用户偏好将地图更新指令的地图元素更新划分为多个地图元素数据组；以及 生成所述地图元素数据组的地图差别数据。
全文摘要
一种地图差别数据生成装置(2)在接收用于更新地图数据库中的地图元素的地图更新指令后，生成地图差别数据。为了生成地图差别数据，装置(2)基于用户偏好将地图元素划分为多个组，该用户偏好例如是行驶频率、道路属性、道路形状或道路类型。因此，生成的地图差别数据包括仅仅符合和匹配用户偏好的地图元素。
文档编号G01C21/32GK102901508SQ20121026510
公开日2013年1月30日 申请日期2012年7月27日 优先权日2011年7月27日
发明者山岸信敏, 田中优志 申请人:株式会社电装