生成地图差异数据的设备和方法技术

一种设备，包括地图数据存储装置（8）、地图更新装置（5）、判定装置（5）以及数据生成装置（5）。该存储装置存储地图数据。在发生第一次地图更新时，该更新装置将所述第一次地图更新反映到第一版本的所述地图数据，以生成第二版本的所述第一数据。在所述第一次地图更新之后发生所述第二次地图更新时，该更新装置将所述第二次地图更新反映到所述第二版本的所述地图数据，以生成第三版本的所述地图数据。该判定装置判定所述第一次地图更新和所述第二次地图更新是否彼此依赖。当所述判定装置判定所述第一次地图更新和所述第二次地图更新彼此依赖时，该生成装置从所述第一次地图更新和所述第二次地图更新生成地图差异数据。

【技术实现步骤摘要】
本公开内容涉及在发生地图更新时生成地图差异数据的设备和方法，所述地图更新用于更新地图数据(表示地图元素的布置)的地图元素。
技术介绍
与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处的“是”当前地图更新的本文档来自技高网...

【技术保护点】
一种设备，包括：地图数据存储装置（8），被配置为存储表示地图元素的布置的地图数据；地图更新装置（5），被配置为在发生第一地图元素的第一次地图更新时，将所述第一次地图更新反映到第一版本的所述地图数据，以生成第二版本的所述第一数据，所述地图更新装置被配置为在所述第一次地图更新之后发生第二地图元素的第二次地图更新时，将所述第二次地图更新反映到所述第二版本的所述地图数据，以生成第三版本的所述地图数据；判定装置（5），被配置为通过判定所述第一地图元素和所述第二地图元素是否具有共同部分来判定所述第一次地图更新和所述第二次地图更新是否彼此依赖；以及数据生成装置（5），被配置为当所述判定装置判定所述第一次地图更新和所述第二次地图更新彼此依赖时，从所述第一次地图更新和所述第二次地图更新生成地图差异数据。

【技术特征摘要】
2011.07.27 JP 164368/20111.一种设备，包括 地图数据存储装置(8)，被配置为存储表示地图元素的布置的地图数据； 地图更新装置(5)，被配置为在发生第一地图元素的第一次地图更新时，将所述第一次地图更新反映到第一版本的所述地图数据，以生成第二版本的所述第一数据，所述地图更新装置被配置为在所述第一次地图更新之后发生第二地图元素的第二次地图更新时，将所述第二次地图更新反映到所述第二版本的所述地图数据，以生成第三版本的所述地图数据； 判定装置(5)，被配置为通过判定所述第一地图元素和所述第二地图元素是否具有共同部分来判定所述第一次地图更新和所述第二次地图更新是否彼此依赖；以及 数据生成装置(5)，被配置为当所述判定装置判定所述第一次地图更新和所述第二次地图更新彼此依赖时，从所述第一次地图更新和所述第二次地图更新生成地图差异数据。2.根据权利要求I所述的设备，其中 所述第一地图元素为第一道路或与所述第一道路相关的第...

【专利技术属性】
技术研发人员：野村俊男，铃木孝光，
申请(专利权)人：株式会社电装，
类型：发明
国别省市：