专利名称：生成地图差异数据的设备和方法
技术领域：
本公开内容涉及在发生地图更新时生成地图差异数据的设备和方法，所述地图更新用于更新地图数据(表示地图元素的布置)的地图元素。
背景技术：
与JP 2008-249798A对应的US 2010/0030460A1公开了一种数据分配设备，用于当发生用于更新(例如增加或删除)地图数据的地图元素(例如道路)的地图更新时，将地图差异数据分配到车辆导航设备。地图差异数据为更新前地图数据和更新后地图数据之间的差异。
在传统数据分配设备中，以地图中的方块单元(unit of block)生成该地图差异数据并以时间顺序堆叠该地图差异数据。假定通过版本来管理地图差异数据，则不仅需要最新版本地图数据的地图差异数据，还需要紧接的之前版本的地图数据的地图差异数据来将地图数据更新到最新版本。因此，被分配到车辆导航设备的地图差异数据的量增加，从而通信成本和需要更新地图数据的时间可能会增加。此外，当道路位于相邻的方块上方时，这两个方块都需要被更新。如果仅一个方块被更新而不更新另一个方块，则不能确保道路网络。即，在车辆导航设备上显示的地图中道路是断开的。
发明内容
鉴于上述情况，本公开内容的目的是提供一种生成地图差异数据的设备和方法，以确保道路网络并且降低被分配到车辆的地图差异数据的量。根据本公开的一个方面，一种设备包括地图数据存储装置、地图更新装置、判定装置以及数据生成装置。所述地图数据存储装置存储表示地图元素的布置的地图数据。在发生第一地图元素的第一次地图更新时，所述地图更新装置将所述第一次地图更新反映到第一版本的地图数据，以生成第二版本的地图数据。在所述第一次地图更新之后发生第二地图元素的第二次地图更新时，所述地图更新装置将所述第二次地图更新反映到所述第二版本的地图数据，以生成第三版本的地图数据。所述判定装置通过判定所述第一地图元素和所述第二地图元素是否具有共同部分，来判定所述第一地图更新和所述第二地图更新是否彼此依赖。当所述判定装置判定所述第一次地图更新和所述第二次地图更新彼此依赖时，所述数据生成装置从所述第一次地图更新和所述第二次地图更新生成地图差异数据。根据本公开的另一方面，一种方法包括在发生第一地图元素的第一次地图更新时，将所述第一次地图更新反映到表示地图元素的布置的第一版本的地图数据，以生成第二版本的地图数据的步骤；在所述第一次地图更新之后发生第二地图元素的第二次地图更新时，将所述第二次地图更新反映到所述第二版本的所述地图数据，以生成第三版本的所述地图数据的步骤；通过判定所述第一地图元素和所述第二地图元素是否具有共同部分，来判定所述第一次地图更新和所述第二次地图更新是否彼此依赖的步骤；以及当判定所述第一次地图更新和所述第二次地图更新彼此依赖时，从所述第一次地图更新和所述第二次地图更新生成地图差异数据的步骤。
从下面结合附图给出的详细描述中，本公开的上述和其它目的、特征以及优点将更加显而易见。在附图中图I为根据本公开的实施例的地图差异数据分配系统的方框图；图2为由图I的分配系统的控制器所执行的控制过程的流程图；图3A、图3B、图3C以及图3D为示出地图数据通过图2的控制过程从第一版本更新到第四版本的方式的视图；图4为示出地图数据的地图元素之间的依赖性的视图； 图5A和图5B为示出地图数据通过根据现有技术的控制过程从第一版本更新到第三版本的方式的视图；以及图6A和图6B为示出地图数据通过图2的控制过程从第一版本更新到第三版本的方式的视图。
具体实施例方式(实施例)下面参考图I来描述根据本公开的实施例的地图差异数据分配系统I。分配系统I包括地图差异数据分配设备2和车辆导航设备3 (即，在权利要求中被安装在车辆上的设备)。分配设备2将地图差异数据分配到导航设备3。导航设备3接收从分配设备2所分配的地图数据。分配设备2和导航设备3能够经由通信网络4彼此通信。通信网络4可以包括固定通信网络和移动通信网络。分配设备2包括控制器5 (即，权利要求中的地图更新装置、判定装置以及数据生成装置)，通信单元6(即，权利要求中的分配装置)、地图更新信息输入部7、地图数据库8以及地图差异数据库9。控制器5可以被配置为具有CPU、RAM、ROM、输入/输出总线等的典型微型计算机。控制器5控制分配设备2的操作，例如数据管理操作和通信操作。通信单元6控制与通信网络4的广域通信操作。输入部7从分配设备2的外部接收地图更新信息。地图更新信息引起地图更新以用于更新地图数据的地图元素(例如，用于将地图元素加入地图数据或从地图数据中删除地图元素)。地图元素为用作地图单元的道路、十字路口等。根据该实施例，地图元素为道路。例如，当新的道路开通时，使得地图更新用于将地图元素增加到地图数据的地图更新信息被输入到输入部7。根据另一个实例，当现有道路封闭时，使得地图更新用于将地图元素从地图数据删除的地图更新信息被输入到输入部7。例如，操作者可通过使用输入装置(例如，键盘或鼠标)将这种地图更新信息输入到输入部7。地图数据库8存储表示地图元素的布置的地图数据。例如，当使得地图更新用于将地图元素增加到地图数据的地图更新信息被输入到输入部7时，控制器5将地图元素的增加反映到在地图数据库8中所存储的最新版本的地图数据，以生成新版本的地图数据。类似地，当使得地图更新用于将地图元素从地图数据删除的地图更新信息被输入到输入部7时，控制器5将地图元素的删除反映到在地图数据库8中所存储的最新版本的地图数据，以生成新版本的地图数据。此外，通过将新版本数分派到新版本的地图数据，控制器5使得地图数据库8将新版本的地图数据存储为当前最新版本的地图数据。根据该实施例，最新版本的地图数据为具有最大版本数的地图数据。导航设备3执行如下各种功能，包括检测车辆当前位置的位置检测功能、从存储介质读取地图数据的数据读取功能、基于读取的地图数据绘制地图的地图绘制功能、设定目的地的目的地设定功能、搜索从当前位置到目的地的路线的路线搜索功能、在地图上绘制所搜索的路线的路线绘制功能、以及提供路线引导以沿所搜索的路线对车辆进行引导的引导功能。当导航设备3从分配设备2接收地图差异数据时，导航设备3通过使用地图差异数据来更新在存储介质中所存储的地图数据。地图差异数据供应地图数据的更新，例如地图元素的增加、删除以及修改。在通过使用地图差异数据来更新所存储在存储介质中的地图数据之后，导航设备3基于所更新的地图数据执行该功能。图2为由分配设备2的控制器5所执行的控制过程的流程图。 控制过程从SI开始，在该步骤中控制器5通过判定地图更新信息是否被输入到输入部7来判定是否发生地图更新。如果与SI处的“是”相应发生地图更新，控制过程进行到S2，在该步骤中通过将地图更新的内容反映到在地图数据库8中所存储的最新版本的地图数据，控制器5生成新版本的地图数据。接着，控制过程进行到S3，在该步骤中控制器5将当前最新版本(即，在S2处生成的新版本)的地图数据与之前版本的地图数据进行比较。接着，控制过程进行到S4，在该步骤中控制器5判定用于生成当前最新版本的当前地图更新的内容是否依赖于用于生成之前版本的之前地图更新的内容。具体而言，在S4处，控制器5判定当前地图更新的内容和之前地图更新的内容是否具有共同部分。如果相应于S4处的“是”当前地图更新的内容依赖于之前地图更新的内容，则控制过程进行到S5，在该步骤中控制器5将当前地图更新的和之前地图更新的内容组合在一起以生成地图差异数据。在S5之后，控制过程结束。反之，如果相应于S4处的“否”当前地图更新的内容不依赖于之前地图更新的内容，则控制过程跳过S5而结束。下面参考图3A-图3D和图4来描述通过控制器5所执行的控制过程的具体实例。图3A示出在地图数据库8中所存储的第一版本的地图数据。如图3A所示，在第一版本的地图数据中布置道路“a”、“b”、“c”以及“d”。接着，当根据与道路“c”相交的新道路“e”和与道路“a”相交的新道路“f”的开通发生地图更新(用于增加新道路“e”和“f”)时，通过将新道路“e”和“f”的增加反映到第一版本的地图数据，控制器5生成第二版本的地图数据，如图3B所示。道路“e”和“f”与权利要求中的第一地图元素或第一道路对应。在图3B中，Al表示与道路“e”的增加相应的地图更新的内容，A2表示与道路“f”的增加相应的地图更新的内容。接着，当根据与道路“e”相交的新道路“g”、与道路“b”相交的新道路“h”、与道路“b”相交的新道路“i”的开通发生地图更新(用于增加新道路“g”、“h”和“i”)时，通过将新道路“g”、“h”和“i”的增加反映到第二版本的地图数据，控制器5生成第三版本的地图数据，如图3C所示。道路“g”、“h”和“i”与权利要求中的第二地图元素或第二道路对应。在图3C中，BI表示与道路“g”的增加相应的地图更新的内容，B2表示与道路“h”的增加相应的地图更新的内容，B3表示与道路“i”的增加相应的地图更新的内容。
在如上文所述生成第三版本的地图数据之后，控制器5将第三版本(B卩，当前最新版本)的地图数据与第二版本(即，之前版本)的地图数据进行比较。接着，控制器5判定被反映到第三版本的地图数据的当前地图更新(即，增加道路“g”、“h”和“i”)的内容是否依赖于被反映到第二版本的地图数据的之前地图更新(即，增加道路“e”和“f”)的内容。在本实例中，如图3B和图3C所示，道路“g”(包括在被反映到第三版本的地图数据的当前地图更新的内容中)与道路“e”(包括在被反映到第二版本的地图数据的之前地图更新的内容中)相交。即，当前地图更新的内容和之前地图更新的内容具有共同部分。因此，控制器5判定道路“g”的增加依赖于道路“e”的增加，并将道路“g”的增加(即，内容BI)与道路“e”的增加(即，内容Al)相关联，如图4中的箭头LNl所指示的。反之，道路“h”和“i”的每一个(包括在被反映到第三版本的地图数据的当前地图更新的内容中)均不与道路“e”和“f”(包括在被反映到第二版本的地图数据的之前地图更新的内容中)的任何一个相交。因此，控制器5判定道路“h”和“i”的增加不依赖于之前·地图更新的任何内容。接着，控制器5将道路“g”的增加和道路“e”的增加(即，当前地图更新和之前地图更新的相关内容)组合在一起以生成地图差异数据，并将该地图差异数据存储在地图差异数据库9中。接着，例如，当用户将命令输入到导航设备3以请求地图差异数据时，用于请求地图差异数据的请求信号从导航设备3经由通信网络4传输到分配设备2。当通过通信单元6接收到请求信号时，控制器5从地图差异数据库9读取地图差异数据(表示道路“g”的增加和道路“e”的增加两者)，并将读取的地图差异数据经由通信单元6传输到导航设备3。导航设备3通过使用所接收到的地图差异数据将存储在存储介质中的地图数据进行更新。由于通过将道路“g”的增加与道路“e”的增加相关联而生成地图差异数据，从而可以使用地图差异数据来更新导航设备3的地图数据，从而道路“g”可以通过道路“e”确定地连接到另一条道路(例如道路“c”)。因而，能够确保导航设备3的更新的地图数据中的道路网络。在地图元素的单元而不是方块中生成地图差异数据的另一优点如下。图5A和图5B为示出地图数据通过在方块单元BL1-BL9中生成的地图差异数据从第一版本更新到第三版本的方式的视图。在图5A和图5B的情况下，如果方块BL7被更新以生成第三版本而不更新方块BL8，则道路“e”和“g”具有不完整的形状，与实际道路形状不相似。图6A和图6B为示出地图数据通过在地图元素的单元中生成的地图差异数据从第一版本更新到第三版本的方式的视图。在图6A和图6B的情况下，道路“e”和“g”具有完整的形状，与实际道路形状相似。接着，当根据与道路“g”相交的新道路“j”、与道路“i”相交的“k”以及与道路“e”相交的“I”的开通发生道路更新(用于增加新道路“j”，新道路“k”，以及新道路“I”)时，通过将新道路“ j”、“k”以及“I”的增加反映到第三版本的地图数据，控制器5生成第四版本的地图数据，如图3D所示。道路以及“I”与第三地图元素或第三道路相应。在图3D中，Cl表示与道路“j”的增加相应的地图更新的内容，C2表示与道路“k”的增加相应的地图更新的内容，C3表示与道路“I”的增加相应的地图更新的内容。在如上文所述生成第四版本的地图数据之后，控制器5将第四版本(即，当前最新版本)的地图数据与第二版本和第三版本(即，之前版本)的每一个的地图数据进行比较。接着，控制器5判定被反映到第四版本的地图数据的当前地图更新(S卩，增加道路和“I”)的内容是否依赖于被反映到第二版本的地图数据和第三版本的地图数据的之前地图更新(B卩，增加道路“e”和“f”和增加道路“g”、“h”和“i”)的内容。在本实例中，如图3B、图3C和图3D所示，道路“j”(包括在被反映到第四版本的地图数据的当前地图更新的内容中)与道路“g”(包括在被反映到第三版本的地图数据的之前地图更新的内容中)相交。因此，控制器5判定道路“ j”的增加依赖于道路“g”的增加，并将道路“ j ”的增加(即，内容Cl)与道路“g”的增加(即，内容BI)相关联，如图4中的箭头LN2所指示的。此外，道路“k”(包括在被反映到第四版本的地图数据的当前地图更新的内容中)与道路“i”(包括在被反映到第三版本的地图数据的之前地图更新的内容中)相交。因此，控制器5判定道路“k”的增加依赖于道路“i”的增加，并将道路“k”的增加(S卩，内容C2)与道路“i”的增加(即，内容B3)相关联，如图4中的箭头LN3所指示的。此外，道路“I”(包括在被反映到第四版本的地图数据的当前地图更新的内容中) 与道路“e”(包括在被反映到第二版本的地图数据的之前地图更新的内容中)相交。因此，控制器5判定道路“I”的增加依赖于道路“e”的增加，并将道路“I”的增加(即，内容C3)与道路“e”的增加(即，内容Al)相关联，如图4中的箭头LN4所指示的。接着，控制器5将道路“ j”的增加、道路“g”的增加、道路“k”的增加、道路“i”的增加、道路“I”的增加以及道路“e”的增加(即，当前地图更新和之前地图更新的相关内容)组合在一起以生成地图差异数据，并将该地图差异数据存储在地图差异数据库9中。接着，例如，当用户将命令输入到导航设备3以请求地图差异数据时，用于请求地图差异数据的请求信号从导航设备3经由通信网络4传输到分配设备2。当通过通信单元6接收到请求信号时，控制器5从地图差异数据库9读取地图差异数据(表示道路“j”的增力口、道路“g”的增加、道路“k”的增加、道路“i”的增加、道路“I”的增加以及道路“e”的增加)，并将读取的地图差异数据经由通信单元6传输到导航设备3。导航设备3通过使用所接收到的地图差异数据将存储在存储介质中的地图数据进行更新。由于通过将道路“j”的增加与道路“g”的增加相关联、将道路“k”的增加与道路“i”的增加相关联、将道路“I”的增加与道路“e”的增加相关联而生成地图差异数据，从而可以使用地图差异数据来更新导航设备3的地图数据，因而能够确保导航设备3的更新的地图数据中的道路网络。上述说明是基于地图更新用于增加作为地图元素的道路的假设。当地图更新用于删除作为地图元素的道路时仍然适用。此外，当地图数据更新到第五或任意较新版本时仍然适用。此外，当地图元素为十字路口等时仍然适用。如上所述，根据该实施例，当在分配设备2中发生用于将道路“e”和“f”增加到第一版本的地图数据的地图更新时，道路“e”和“f”的增加被反映到第一版本的地图数据，从而可生成第二版本的地图数据。接着，当在分配设备2中发生用于将道路“g”、“h”和“i”增加到第二版本的地图数据的地图更新时，道路“g”、“h”和“i”的增加被反映到第二版本的地图数据，从而可生成第三版本的地图数据。此时，判定“g”、“h”和“i”的增加的每一个是否依赖于道路“e”和“f”的增加的任一个。接着，由于道路“g”的增加和“e”的增加彼此的依赖性，道路“g”的增加和道路“e”的增加被组合在一起成地图差异数据。因此，在地图元素的单元而不是方块中生成地图差异数据，从而能够降低经由通信网络4被分配到导航设备3的地图差异数据的量。此外，由于道路“g”的增加和“e”的增加彼此的依赖性，它们被组合至地图差异数据，从而道路“g”能够通过道路“e”连接到道路“C”，因而能够确保导航设备3的更新的地图数据中的道路网络。(变型)尽管已经参见本公开的实施例描述了本公开，然而应理解公开不限于所述实施例和构造。本公开旨在覆盖各变型和等同布置。此外，尽管已经描述了各组合和配置，然而包括更多、更少或仅单个元素的其它组合和配置也包括在本公开的精神和范围内。在实施例中，当用户将命令输入到导航设备3以请求地图差异数据时，分配设备2将地图差异数据分配到导航设备3。分配设备2将地图差异数据分配到导航设备3的时间不限于该实施例。例如，分配设备2可以以一定间隔(例如，每三十天)自动地将地图差异数据分配到导航设备3。根据另一个实例，可以测量车辆的行驶距离，并且当测量的行驶距离达到预定距离时，分配设备2可以将地图差异数据分配到导航设备3。在这种情况下，当地 图差异数据被分配时，可以重置所测量的行驶距离。在实施例中，通过判定作为地图元素的道路(即，链路和链路末端处的节点)之间的依赖性，生成地图差异数据。可替代地，通过判定与道路相关的信息项(例如，引导信息或POI (兴趣点)内容)之间的依赖性，可以生成地图差异数据。换言之，地图元素可以是与道路相关的信息项，例如，引导信息或POI (兴趣点)内容。
权利要求
1.一种设备，包括 地图数据存储装置(8)，被配置为存储表示地图元素的布置的地图数据； 地图更新装置(5)，被配置为在发生第一地图元素的第一次地图更新时，将所述第一次地图更新反映到第一版本的所述地图数据，以生成第二版本的所述第一数据，所述地图更新装置被配置为在所述第一次地图更新之后发生第二地图元素的第二次地图更新时，将所述第二次地图更新反映到所述第二版本的所述地图数据，以生成第三版本的所述地图数据； 判定装置(5)，被配置为通过判定所述第一地图元素和所述第二地图元素是否具有共同部分来判定所述第一次地图更新和所述第二次地图更新是否彼此依赖；以及 数据生成装置(5)，被配置为当所述判定装置判定所述第一次地图更新和所述第二次地图更新彼此依赖时，从所述第一次地图更新和所述第二次地图更新生成地图差异数据。
2.根据权利要求I所述的设备，其中 所述第一地图元素为第一道路或与所述第一道路相关的第一信息项，并且 所述第二地图元素为第二道路或与所述第二道路相关的第二信息项。
3.根据权利要求I或2所述的设备，还包括 分配装置(6)，被配置为将所述差异地图数据分配到安装在车辆上的设备。
4.一种方法，包括 在发生第一地图元素的第一次地图更新时，将所述第一次地图更新反映到表示地图元素的布置的第一版本的地图数据，以生成第二版本的所述地图数据； 在所述第一次地图更新之后发生第二地图元素的第二次地图更新时，将所述第二次地图更新反映到所述第二版本的所述地图数据，以生成第三版本的所述地图数据； 通过判定所述第一地图元素和所述第二地图元素是否具有共同部分来判定所述第一次地图更新和所述第二次地图更新是否彼此依赖；以及 当判定所述第一次地图更新和所述第二次地图更新彼此依赖时，从所述第一次地图更新和所述第二次地图更新生成地图差异数据。
5.根据权利要求4所述的方法，其中 所述第一地图元素为第一道路或与所述第一道路相关的第一信息项，以及 所述第二地图元素为第二道路或与所述第二道路相关的第二信息项。
全文摘要
一种设备，包括地图数据存储装置(8)、地图更新装置(5)、判定装置(5)以及数据生成装置(5)。该存储装置存储地图数据。在发生第一次地图更新时，该更新装置将所述第一次地图更新反映到第一版本的所述地图数据，以生成第二版本的所述第一数据。在所述第一次地图更新之后发生所述第二次地图更新时，该更新装置将所述第二次地图更新反映到所述第二版本的所述地图数据，以生成第三版本的所述地图数据。该判定装置判定所述第一次地图更新和所述第二次地图更新是否彼此依赖。当所述判定装置判定所述第一次地图更新和所述第二次地图更新彼此依赖时，该生成装置从所述第一次地图更新和所述第二次地图更新生成地图差异数据。
文档编号G01C21/32GK102901507SQ201210265100
公开日2013年1月30日 申请日期2012年7月27日 优先权日2011年7月27日
发明者野村俊男, 铃木孝光 申请人:株式会社电装