CN1967151B - 地图数据更新系统以及地图数据更新方法 - Google Patents

Abstract

本发明提供一种地图数据更新系统以及地图数据更新方法，可防止网格间的地图数据的不匹配。地图发布系统(300)将更新对象网格的地图数据的版本信息、以及与更新对象网格相邻的连接网格的地图数据的版本信息附加在更新对象网格的地图数据中，向地图数据更新装置发布。车载机(100)在地图数据存储器(102)中存储有可改写的地图数据，接收从地图发布系统(300)发布的地图数据，根据接收的地图数据，用更新对象网格的地图数据更新存储在地图数据存储器(102)中的与更新对象网格相同网格的地图数据。

Description

地图数据更新系统以及地图数据更新方法 

技术领域

本发明涉及一种在导航装置中使用的用于更新地图数据的地图数据更新系统以及地图数据更新方法。

背景技术

通过专利文献1已知如下的车载导航系统。该车载导航系统在利用地面波数字广播更新被分割为网格状的地图数据时，将更新后的网格设为更新对象网格，并作为例如附加在某个节目中的数据信息的一部分发布，搭载在车辆中的导航装置用接收到的更新对象网格更新车载导航装置所保持的地图数据。

专利文献1：日本特开2003-161620号公报

发明内容

发明要解决的问题

然而，现有的车载导航系统，在例如某个网格1被更新，在其更新地图数据作为附加在更新对象网格1的地图数据节目B中的信息进行发布的期间，用户正在收看节目A时，导航装置处于无法接收网格1的状况；接着收看节目B，在网格1周围存在的网格2被更新，在该更新对象网格2作为附加在节目B中的信息被发布的期间、变成可以接收广播的情况下，能够接收网格2的更新对象网格，存在更新对象网格1的地图数据与更新对象网格2的地图数据之间产生不匹配(例如道路的间断等)的可能。

本发明是鉴于上述问题而完成的，防止更新地图数据的时候的数据不匹配。

解决问题的手段

本发明提供一种地图数据更新系统，其特征在于，具备：制作单元，其在更新被网格分割的地图数据中、任意网格中的地图数据时，将该网格设为更新对象网格，在其地图数据中附加地图数据的版本信息、以及在更新对象网格的周围存在的网格中的地图数据的版本信息，制作发布用地图数据；信息发布单元，其发布上述发布用地图数据；更新单元，其接收上述发布用地图数据，根据上述发布用地图数据中包含的更新对象网格的地图数据的版本信息，更新预先存储的地图数据上的与上述更新对象网格相同网格的地图数据；以及请求单元，根据周围存在的网格的地图数据的版本信息，判断与预先存储的地图数据上的与上述周围存在的网格相同的网格的地图数据的版本是否一致，不一致的情况下向上述信息发布单元请求不一致网格的更新地图数据的发布，接受来自上述请求单元的请求，上述信息发布单元发布地图数据。

另外，本发明提供一种地图数据更新方法，其特征在于，包括如下步骤：在更新被网格分割的地图数据中、任意网格中的地图数据时，将该网格设为更新对象网格，在更新对象网格的地图数据中，附加地图数据的版本信息、以及在更新对象网格的周围存在的网格的地图数据的版本信息，制作发布用地图数据；发布上述发布用地图数据；接收上述发布用地图数据，根据上述发布用地图数据中包含的更新对象网格的地图数据的版本信息，更新预先存储的地图数据上的与上述更新对象网格相同网格的地图数据；以及根据周围存在的网格的地图数据的版本信息，判断预先存储的地图数据上的与上述周围存在的网格相同的网格的地图数据的版本是否一致，不一致的情况下请求不一致网格的更新地图数据的发布。

发明效果

根据本发明，更新与更新对象网格相对应的地图数据时，根据周围存在的网格的地图数据的版本信息，判断预先存储的与地图数据上周围存在的网格的地图数据的相同网格的地图数据的版本号是否一致，不一致的情况下通过请求该地图数据的发布，重新接收版本信息不一致的地图数据并进行更新，由此，能够防止不匹配的发生。

附图说明

图1是表示第一实施方式中的地图数据更新系统的应用例的图。

图2是表示第一实施方式中的地图发布系统300的一个实施方式的结构的图。

图3是表示地图数据中的网格的具体示例的图。

图4是表示更新地图数据的具体示例的图。

图5是表示第一实施方式中的更新地图数据的发布期间的具体示例的图。

图6是表示第一实施方式中的车载机100的一个实施方式的结构的框图。

图7是表示第一实施方式中的地图发布业务商30所具备的地图发布系统300的处理的流程图。

图8是表示第一实施方式中的车载机100的处理的流程图。

图9是表示第二实施方式中的地图发布业务商所具备的地图发布系统300的一个实施方式的结构的框图。

图10是表示第二实施方式中的更新地图数据的发布期间的具体示例的图。

图11是表示第二实施方式中的地图发布业务商30所具备的地图发布系统300的处理的流程图。

图12是表示第二实施方式中的车载机100的处理的第一流程图。

图13是表示第二实施方式中的车载机100的处理的第二流程图。

附图标记说明

1：地图数据更新系统；10：车辆；100：车载机；101：导航装置；102：地图数据存储器；103：控制装置；103a：更新判断部；103b：地图数据更新部；103c：地图数据获取部；141：广播接收天线；151：无线通信天线；30：地图发布业务商；300：地图发布系统；301：通信装置；302：地图数据库；303：会员信息数据库；304：控制装置；304a：更新地图数据制作部；304b：更新地图数据发布部；304d：更新率管理部；305：更新率管理数据库；40：广播业务商；41：广播天线；50：无线通信业务商；51：中继天线；90：通信线路。

具体实施方式

第一实施方式

图1是表示第一实施方式中的地图数据更新系统的应用例的图。地图数据更新系统1具备：车辆10，其搭载有地图数据更新装置、例如车载机100；地图发布业务商30，其具有用于发布地图数据的地图发布系统300；广播业务商40，其通过广播天线41将从地图发布业务商30发布的地图数据发送给车载机100；无线通信业务商50，具备用于将车载机100与地图发布业务商30通过例如移动电话、公众无线LAN等的无线通信相连接的中继天线51。

车载机100搭载有能够根据地图数据搜索到目的地的路径的车载导航装置。车载机100所具有的地图数据存储在HDD等可以改写的存储介质中。在车载机100中，能够通过广播接收天线141接收从地图发布业务商30如后所述经由广播业务商40发布的最新地图数据，更新存储在存储介质中的地图数据。另外，如后所述， 也能够通过无线通信天线151经由无线通信业务商50连接到地图发布业务商30，请求最新的地图数据的发送并获取最新的地图数据。

地图发布业务商30所具备的地图发布系统300，制作在搭载在车载机100中的导航装置中使用的地图数据的更新地图数据，通过通信线路90、例如因特网向广播业务商40发送。广播业务商40，例如是数字无线电业务商、数字电视业务商，将从地图发布业务商30接收到的更新地图数据包含在数字电视广播或数字无线电广播等数字广播数据中，通过广播天线41广播。

此外，将发布的更新地图数据作为例如用数字电视、数字无线电广播的节目的节目信息的一部分，或附加在节目之间广播的商业广告中的信息进行发布。

此外，在从车载机100通过无线通信业务商50请求了更新地图数据的发布的情况下，地图发布系统300制作最新的更新地图数据，通过通信线路90向无线通信业务商50发送。无线通信业务商50通过中继天线51通过无线通信、例如使用移动电话、无线LAN的通信向车载机100发送从地图发布业务商30接收的更新地图数据。此外，在本实施方式中，假设从上述的地图发布业务商30发布的更新地图数据是后面根据图3说明的被分割为网格的地图数据的一部分。

图2是表示第一实施方式中的地图发布业务商30所具备的地图发布系统300的一个实施方式的结构的框图。地图发布系统300具备：通信装置301，其连接在通信线路90上，用于发布更新地图数据；数据库302，其存储地图数据；会员信息数据库303，其存储允许连接到地图发布系统300上的会员信息；以及控制装置304，其由CPU、存储器、以及其他外围电路所构成。

在地图数据库302中，以将道路地图分割为多个区域的网格为 单位存储着最新的地图数据。图3是表示地图数据中的网格的具体示例的图。在该图3中所示的示例中，用#1101～#1405所表示的各个区域相当于网格。此外，分配给各网格的编号#1101～#1405是用来唯一识别各网格的网格ID。

此外，考虑到车载机100通过移动通信设备等接收数字电视、数字无线电的节目以及附加在节目中的信息，最好控制每一网格的地图数据的容量。

另外，在存储在地图数据库302中的网格单位的地图数据中，附加有表示地图数据的版本的更新对象网格版本信息。更新对象网格版本信息例如由数值表示，每次更新该网格的地图数据时都在版本信息中增加1。如后所述，在车载机100中的地图数据的更新处理中，判断车载机100所具有的地图数据是否为最新的地图数据的时候使用该更新对象网格版本信息。

在会员信息数据库303中，作为允许连接到上述的地图发布系统300的会员信息，例如登记有允许连接到地图发布系统300的车载机100的ID(车载机ID)。即，根据后述的处理，在出现从车载机100通过无线通信业务商50请求更新地图数据的发布的情况下，仅接受来自登记到该会员信息数据库303中的车载机ID的车载机100的请求。

控制装置304功能性地具备更新地图数据制作部304a和更新地图数据发布部304b。在更新存储在地图数据库302中任意一个图3所示的网格中的地图数据的情况下，更新地图数据制作部304a制作该网格的更新地图数据。此外，存储在地图数据库302中的地图数据的更新，既可以通过从地图数据制作公司通过通信线路90自动接收最新的地图数据来进行，又可以设为将最新的地图数据人工手动登记到地图数据库302中。

图4是表示通过更新地图数据制作部304a制作的更新地图数 据的具体示例的图。该更新地图数据是为了向车载机100发送以网格为单位制作的最新的地图数据而制作的发送用数据。如该图4中所示，更新地图数据包含：头部4a，其保存地图数据的头信息；上述的更新对象网格版本信息4b；后述的连接对象网格版本信息4c；以及更新对象网格地图数据4d，其保存更新后的最新的地图数据。

在更新对象网格版本信息4b中，像例如“Mesh#i Ver.**”这样，保存包含在更新地图数据中发送的网格ID(i)、以及其版本信息(**)。例如，更新对象网格的ID是#1203，该更新对象网格的更新地图数据的版本是5的情况下，在更新对象网格版本信息4b中，保存“Mesh#1203Ver.5”。

连接对象网格版本信息4c以上述的“Mesh#i Ver.**”的形式保存更新对象网格周围存在的网格的网格ID、及各自的版本信息。例如在图3中表示的示例中，更新对象网格是#1203的情况下，保存从#1203看西北(NW)的#1102、北(N)的#1103、东北(NE)的#1104、西(W)的#1202、东(E)的#1204、西南(SW)的#1302、南(S)的#1303、以及东南(SE)的#1304这8个网格的ID、以及各个网格的版本信息。

更新地图数据发布部304b，通过将由更新地图数据制作部304a作为发布用地图数据制作的图4所示的更新地图数据，通过如上所述的通信线路90发送给广播业务商40，来发布给车载机100。更新地图数据发布部304b的更新地图数据的发布期间，设为例如制作下一个更新地图数据之前的期间。在图5中示意性地表示更新地图数据发布部304b的更新地图数据的发布期间。

如该图5中所示，对在m月d日制作网格ID#i的更新地图数据5a并开始发布之后，在其3日后、即m月d+3日制作网格ID#j的更新地图数据5b的情况进行说明。在这种情况下，网格ID#j的更新 地图数据5b从m月d+3日开始发布，同时网格ID#i的更新地图数据5a的发布到m月d+2日为止，然后停止发布。

图6是表示第一实施方式中车载机100的一种实施方式的结构的框图。车载机100具备导航装置101、地图数据存储器102、控制装置103、上述的广播接收天线141、以及无线通信天线151。

导航装置101如上所述，使用保存在地图数据存储器102中的地图数据，进行到由使用者设定的目的地的路径搜索。此外，关于导航装置101，由于是公知的技术，省略其详细说明。

与上述的地图发布系统300中的地图数据库302中存储的地图数据相同，在地图数据存储器102中存储有网格单位的地图数据。在该地图数据存储器102中存储的网格单位的地图数据中，也附加有上述的更新对象网格版本信息。由此，能够通过比较双方的版本信息，来判断通过后述的处理从地图发布业务商30接收的任意网格的更新地图数据，是否是比存储在地图数据存储器102中的相同网格的地图数据新的数据。

控制装置103由CPU、存储器、以及其他外围电路构成，功能性地具备更新判断部103a、地图数据更新部103b、以及地图数据获取部103c。

在检测出接收到从地图发布业务商30经过广播业务商40发布(广播)的更新地图数据的情况下，更新判断部103a将该更新地图数据临时存储到控制装置103具有的存储器中。然后，读入接收的更新地图数据的更新对象网格版本信息4b中包含的网格ID，确定更新对象网格，判断接收到的是哪一网格的更新地图数据。此外，在从地图发布业务商30发布的更新地图数据中，包含多个网格的地图数据，但是在本实施方式中，为了使说明简化，说明仅包含一个网格的地图数据的情况。

然后，更新判断部103a，从地图数据存储器102读入与接收 的更新对象网格的网格ID一致的网格的地图数据，将接收的更新地图数据的更新对象网格版本信息4b中包含的版本信息、与从地图数据存储器102读入的该网格ID的地图数据的版本信息相比较。其结果，如果接收的更新地图数据的版本信息比从地图数据存储器102读入的该网格的版本信息要新，则判断为接收的地图数据已被更新。

另一方面，如果从地图数据存储器102读入的该网格ID的版本信息与接收的更新地图数据的版本信息相同，则判断为接收的地图数据未被更新。即判断为接收的地图数据已经获得过并且已更新完毕。然后，在判断为接收的更新地图数据未被更新的情况下，从控制装置103所具有的存储器消去临时存储的接收的更新地图数据。

在判断为接收的更新地图数据已被更新的情况下，更新判断部103a读入接收的更新地图数据的连接对象网格版本信息4c中包含的连接网格的ID和版本。然后，从地图数据存储器102获取与读入的连接网格的ID一致的全部网格ID的地图数据，比较全部的连接网格的版本信息。

其结果，如果从地图数据存储器102读入的连接网格的版本信息、与接收的更新地图数据中包含的连接网格的版本信息全部一致，则判断为存储在地图数据存储器102中的全部连接网格的地图数据为最新。这样，如果与更新对象网格相邻的全部连接网格的地图数据为最新，就能够判断出即使用接收的更新地图数据更新存储在地图数据存储器102中的对象网格的地图数据，也能与全部的连接网格的地图数据相匹配。

在由更新判断部103a判断为接收的更新地图数据已被更新、并且判断为存储在地图数据存储器102中的全部连接网格的地图数据为最新的情况下，地图数据更新部103b用接收的更新对象网 格的地图数据更新存储在地图存储器102中的相同网格ID的地图数据。即，用接收的更新对象网格的地图数据覆盖存储在地图数据存储器102中的与更新对象网格ID一致的网格的地图数据进行更新。

与此相对，在关于任意一个连接网格，接收的更新地图数据中包含的连接网格的版本信息、与从地图数据存储器102读入的连接网格的版本信息不一致的情况下，更新判断部103a判断存储在地图数据存储器102中的该不一致的连接网格即不一致网格的地图数据是过时的。

即，关于该不一致网格，推测为将该连接网格作为更新对象网格的更新地图数据从地图发布业务商30发布时，由于某些理由发生车载机100一侧处于无法接收该发布数据的状况，因此该连接网格的地图数据没有被更新为最新。在这样的情况下，如果用接收的更新地图数据更新存储在地图数据存储器102中的对象网格的地图数据的话，在最新的对象网格的地图数据与不一致网格的地图数据之间，有可能产生地图数据的不匹配。

为了避免这种情况，更新判断部103a判断为存储在地图数据存储器102中的该不一致网格的地图数据是过时的，仅抽出不一致网格。然后，地图数据获取部103c从地图发布业务商30获取由更新判断部103a抽出的不一致网格的最新的地图数据。

即，如上所述，通过无线通信天线151经由无线通信业务商50连接到地图发布业务商30，请求最新的地图数据(更新地图数据)的发送。此外，地图数据获取部103c每次对地图发布业务商30请求不一致网格的更新地图数据时，同时发送作为会员信息的分配给车载机100的车载机ID。

在这样从车载机100接受了不一致网格的最新地图数据发布请求的地图发布业务商30中，通过地图发布系统300如下制作不一 致网格的更新数据。首先，更新地图数据制作部304a判定从车载机100接收的车载机ID是否已作为会员信息登记在会员信息数据库303中。在车载机ID没有作为会员信息登记的情况下，拒绝来自车载机100的请求。与此相对，在车载机ID已作为会员信息登记的情况下，受理来自车载机100的请求，开始将有请求的不一致网格作为更新对象网格的更新地图数据的制作。

制作的更新对象网格的更新地图数据，与图4中上述的更新地图数据相同，包含：头部4a；更新对象网格版本信息4b，其保存不一致网格的ID以及版本信息；连接对象网格版本信息4c，其保存与不一致网格相邻的连接网格的ID以及版本；以及更新对象网格地图数据4d，其保存不一致网格的最新地图数据。此外，在例如不一致网格的ID是#1204的情况下，其连接对象网格是#1103、#1104、#1105、#1203、#1205、#1303、#1304、#1305。

更新地图数据发布部304b将如上所述制作的不一致网格的更新地图数据，通过通信线路90发送，由无线通信业务商50中继向车载机100发布。

在接收到不一致网格的车载机100中，更新判断部103a将接收的不一致网格的地图数据保存到控制装置103具有的存储器中，如上所述，将接收的更新地图数据中包含的连接网格的版本信息、与从地图数据存储器102读入的连接网格的版本信息相比较。然后，在任意的连接网格的版本信息不一致的情况下，将该连接网格作为不一致网格，再次向地图发布业务商30请求不一致网格的更新地图数据的发布。

通过重复该处理，在与最初接收的更新对象网格相邻的连接网格的地图数据过时的情况下，能够获取连接网格的最新地图数据，进而使与连接网格相邻的网格的地图数据也为最新。因此，在连接网格的更新地图数据发布的时候，在由于某些理由车载机 100无法接收发布的连接网格的更新地图数据的情况下，虽然对象网格的最新地图数据与连接网格的过时地图数据之间有产生不匹配的可能性，但是，能够避免这种情况，保持对象网格与连接网格的地图数据为最新，保证各自的匹配性。

然后，在全部连接网格的版本与从地图数据存储器102读入的连接网格的版本一致的情况下，地图数据更新部103b，用临时存储在控制装置103中的全部更新对象网格的地图数据，更新存储在地图数据存储器102中的相同网格ID的地图数据。即，将最初从地图发布业务商30发布的更新地图数据、与之后获取的不一致网格的更新地图数据，覆盖存储在地图数据存储器102中的地图数据进行更新。

图7是表示第一实施方式中的地图发布业务商30所具备的地图发布系统300的处理的流程图。图7中所示的处理，作为地图发布系统300的电源一开启就起动的程序，由控制装置304执行。

在步骤S111中，更新地图数据制作部304a判断存储在地图数据库302中的任意网格的地图数据是否被更新。判断为地图数据未被更新的情况下，进入后述的步骤S121。与此相对，判断为地图数据被更新了的情况下，进入步骤S112。

在步骤S112中，更新地图数据制作部304a从地图数据库302获取地图数据被更新后的更新对象网格的网格ID与版本信息，制作更新对象网格版本信息4b。其后，进入步骤S113，从地图数据库302获取与更新对象网格相邻的各网格的网格编号与版本信息，制作连接对象网格版本信息4c。其后，进入步骤S114。

在步骤S114中，更新地图数据制作部304a将数据发送中需要的头部4a与包含更新后的最新地图数据的更新对象网格地图数据4d，附加在制作的更新对象网格版本信息4b以及连接对象网格版本信息4c上，制作上面利用图4所述的更新地图数据。更新地图数 据发布部304b，将由更新地图数据制作部304a制作的更新地图数据通过如上所述的通信线路90向广播业务商40发送，由此向车载机100发布。其后，进入步骤S121。

在步骤S 121中，判断是否从车载机100通过无线通信业务商50请求了上述的不一致网格的更新地图数据的发送。在判断为没有更新地图数据的请求的情况下，返回步骤S111重复进行处理。与此相对，判断为有更新地图数据的请求的情况下，进入步骤S122。在步骤S122中，更新地图数据制作部304a将从车载机100接收的车载机ID与已作为会员信息登记到会员信息数据库303中的车载机ID进行对照，判断发来信息请求的车载机100是否是信息发布对象的会员。

在判断出车载机100不是会员的情况下，进入步骤S131，拒绝更新地图数据的请求，返回步骤S111。与此相对，在判断出车载机100是会员的情况下，进入步骤S123。在步骤S123中，受理来自车载机100的请求，将有请求的不一致网格设为更新对象网格。然后，从地图数据库302获取更新对象网格的网格ID和版本信息，制作更新对象网格版本信息4b。

其后，进入步骤S124，从地图数据库302获取与更新对象网格相邻的各网格的网格编号与版本信息，制作连接对象网格版本信息4c。其后，进入步骤S125。在步骤S125中，更新地图数据制作部304a制作如上所述请求的不一致网格的更新地图数据。然后，更新地图数据发布部304b通过将由更新地图数据制作部304a制作的更新地图数据通过通信线路90向无线通信业务商50发送，向车载机100发布。其后，返回步骤S111重复进行处理。

图8是表示第一实施方式中的车载机100的处理的流程图。图8中所示的处理作为车载机100的电源一开启就起动的程序，由控制装置103执行。

在步骤S210中，更新判断部103a判断是否从地图发布业务商30接收到更新地图数据。在判断为接受到更新地图数据的情况下，进入步骤S211。在步骤S211中，将接收的更新地图数据临时存储在控制装置103所具有的存储器中，进入步骤S212。在步骤S212中，如上所述，将网格ID与接收的更新对象网格一致的网格的地图数据从地图数据存储器102读入。其后，进入步骤S213。

在步骤S213中，更新判断部103a将接收的更新地图数据的更新对象网格版本信息4b中包含的版本信息、与从地图数据存储器102读入的该网格ID的地图数据的版本信息相比较，判断该更新对象网格的更新地图数据是否已经获取完毕。在判断为已经获取完毕的情况下，进入步骤S221，将接收的更新地图数据从控制装置103所具有的存储器中消去，返回步骤S210。与此相对，在判断为未获取的情况下，进入步骤S214。

在步骤S214中，更新判断部103a读入接收的更新地图数据的连接对象网格版本信息4c中包含的连接网格的ID与版本。另外，从地图数据存储器102读入与连接网格的ID一致的全部网格ID的地图数据。其后，进入步骤S215。在步骤S215中，将接收的更新地图数据的连接对象网格版本信息4c中包含的连接网格的版本、与从地图数据存储器102读入的连接网格的地图数据的版本相比较，判断全部连接网格的版本是否一致，即是否匹配。

在判断为全部连接网格的版本匹配的情况下，进入步骤S216。在步骤S216中，地图数据更新部103b，用接收的更新对象网格的地图数据，更新存储在地图数据存储器102中的相同网格ID的地图数据。其后，返回步骤S210重复进行处理。

与此相对，在步骤S215中判断为任意的连接网格的版本不匹配的情况下，进入步骤S231。在步骤S231中，地图数据获取部103c，为了获取版本不匹配的连接网格(不一致网格)的更新地图数 据，通过无线通信天线151经由无线通信业务商50连接到地图发布业务商30，请求不一致网格的更新地图数据的发布。其后，进入步骤S232，根据请求获取从地图发布业务商30发布的更新地图数据，进入步骤S233。

在步骤S233中，将从地图发布业务商30接收的不一致网格作为更新对象网格的更新地图数据临时存储在控制装置103所具有的存储器中，进入步骤S234。在步骤S234中，将接收的更新地图数据的连接对象网格版本信息4c中包含的连接网格的版本、与从地图数据存储器102读入的连接网格的地图数据的版本相比较，判断全部的连接网格的版本是否匹配。

在判断为至少一个连接网格的版本不匹配的情况下，返回步骤S231重复进行处理。与此相对，判断为全部连接网格的版本匹配的情况下，将最初从地图发布业务商30发布的更新地图数据、与之后获得的不一致网格的更新地图数据，覆盖存储在地图数据存储器102中的地图数据进行更新。其后，返回步骤S210。

根据以上说明的第一实施方式，能够得到以下的作用效果。

(1)在车载机100中，更新判断部103a将接收的更新地图数据中的更新对象网格的版本信息、与从地图数据存储器102读入的同一网格的地图数据的版本信息相比较。其结果，如果接收的更新地图数据的版本信息比从地图数据存储器102读入的该网格的版本信息新，则判断为该网格ID的地图数据已被更新。由此，能够高精度地判断从地图发布业务商30发布的更新地图数据是否已经获取完毕，能够仅将新获取的更新地图数据作为更新对象。

(2)将从地图数据存储器102读入的连接网格的版本信息、与接收的更新地图数据中包含的连接网格的版本信息进行比较，在任意一个连接网格中，各自的版本信息不一致的情况下，更新判断部103a判断为存储在地图数据存储器102中的该不一致的连接 网格(不一致网格)的地图数据是过时的。由此，在接收到更新对象网格的更新地图数据的时候，能够同时判定与该更新对象网格相邻的连接网格的地图数据的版本是否匹配。

(3)在通过地图数据更新部103b判断为存在不一致网格的情况下，地图数据获取部103c对地图发布业务商30请求将不一致网格作为更新对象网格的更新地图数据的发送，根据其后根据获取的更新地图数据，也更新存储在地图数据存储器102中的连接网格的地图数据。由此，在发布了连接网格的更新地图数据的时候，由于某些理由车载机100无法接收发布的连接网格的更新地图数据的情况下，虽然有可能在对象网格的最新地图数据与连接网格的过时地图数据间产生不匹配，但是，能够避免这种情况，将对象网格与连接网格的地图数据更新到最新的状态，保证各自的匹配。

第二实施方式

在上述的第一实施方式中，如上面利用图5所述的那样，地图发布系统300中的更新地图数据发布部304b的更新地图数据发布期间，设为制作下一个更新地图数据之前的期间。因此，在车载机100一侧，在发生无法获得更新地图数据的状况的理由的期间，有可能在开始下次的更新地图数据发布时，无法经由广播业务商40接收之前发布的网格的更新地图数据。

在该情况下，在相邻的网格的更新地图数据发布的时候，车载机100不得不通过无线通信业务商50将无法接收的更新地图数据作为其连接网格来获取。由此，在例如通过无线通信业务商50的通信是计费制的情况下，会发生产生不必要的通信费用的问题。

在第2实施方式中，为了解决这样的问题，在图10中如后所述，地图发布系统300监视车载机100的更新地图数据的获取状况，根据该获取状况决定更新地图数据的发布期间。此外，由于在图1中 表示的地图数据更新系统的应用例、图3中表示的地图数据中的网格的具体例、图4中表示的更新地图数据的具体例、以及图6中表示的车载机100的框图，与第一实施方式相同，省略说明。

图9是表示第二实施方式中的地图发布业务商30所具备的地图发布系统300的一种实施方式的结构的框图。此外，在图9中，对于与在图2表示的第一实施方式相同的结构部件赋予相同的符号，以不同点为重点进行说明。

地图发布系统300还具备后述的更新率管理数据库305。另外，控制装置304还具备更新率管理部304d。更新率管理部304d，管理搭载有成为更新地图数据的发布对象的车载机100的所有车辆中的每个网格的地图数据的更新率(更新完成率)。

为此，在车载机100中，地图数据更新部103b，如在第一实施方式中所述，用从地图发布业务商30接收的更新地图数据，完成地图数据存储器102内的地图数据更新处理后，将用于通知完成更新的更新完成信息通过无线通信天线151经由无线通信业务商50发送给地图发布业务商30。

此外，在本实施方式中，将例如完成了更新的网格的ID与分配给车载机100的车载机ID的组，作为用于通知已完成更新的更新完成信息进行发送。

更新率管理部304d，从车载机100接收到更新完成信息后，获取接收的更新完成信息中包含的网格ID，算出该网格ID的更新地图数据的更新率。例如，在搭载有成为更新地图数据发布对象的车载机100的车辆是100台的情况下，从50台车辆接收到更新完成信息的时候，算出该网格ID的更新地图数据的更新率为50％。算出的更新地图数据的更新率存储在更新率管理数据库305中。

更新地图数据发布部304b，在发布某个网格的更新地图数据中、开始其他网格的更新地图数据的发布的情况下，根据由更新 率管理部304d算出的更新率，设定各个网格的更新地图数据的发送比率(发布比率)。具体地说，如图10中所示设定各网格的更新地图数据的发送比率，决定更新地图数据的发布期间。

该图10中所示的例子中，说明在网格ID#i的更新地图数据10a的发布中，在m月d+2日制作网格ID#j的更新地图数据10b的情况。在这种情况下，在m月d+2日的时候网格ID#i的更新地图数据的更新率是50％的情况下，从m月d+2日开始更新对象网格的数据以#i的数据占50％、#j的数据占50％的比率广播。

其后，在m月d+5日，网格ID#i的更新地图数据的更新率变成70％的情况下，从m月d+5日以后更新对象网格的数据设为以#i的数据占30％、#j的数据占70％的比率广播。然后，更新地图数据发布部304b在任意一个网格的更新地图数据的更新率变成100％的时候，结束该网格的更新地图数据的发布。此外，在此所说的比率可以是广播的时间的比率，也可以是波段/频道的比率。

图11是表示第二实施方式中的地图发布业务商30所具备的地图发布系统300的处理的流程图。图11所示的处理，作为地图发布系统300的电源一开启就起动的程序，由控制装置304执行。此外，在图11中，对于与图7所示的第一实施方式中的地图发布系统300的处理相同的处理内容，赋予相同的步骤编号，以不同点为中心进行说明。

在步骤S144中，当由更新地图数据制作部304a完成了更新地图数据的制作，完成了数据发送准备时，进入步骤S145，更新地图数据发布部304b判断是否有当前正在发送的更新地图数据。在判断为没有正在发送的更新地图数据的情况下，更新地图数据发布部304b进入步骤S151，与第一实施方式相同，通过通信线路90将在步骤S144中准备的更新地图数据向广播业务商40发送，进入后述步骤S161。与此相对，在判断为有正在发送的更新地图数据 的情况下，进入步骤S146。

在步骤S146中，更新率管理部304d从更新率管理数据库305读入当前正在发送的更新地图数据并确认。其后，进入步骤S147，参照图10如上所述，根据当前正在发送的更新地图数据的更新率，设定当前正在发送的更新地图数据、以及新开始发送的更新地图数据的发送比率。其后，进入步骤S148，更新地图数据发布部304b用由更新率管理部304d设定的发送比率，开始在步骤S144中准备的更新地图数据、以及已经处于发送中的更新地图数据的发送。其后，进入步骤S161。

在步骤S161中，判断是否从车载机100接收到上述更新完成信息。在判断为接收到更新完成信息的情况下，进入步骤S162。在步骤S162中，更新率管理部304d判定从车载机100接收的车载机ID是否已作为会员信息登记到会员信息数据库303中。在车载机ID没有作为会员信息登记的情况下，进入步骤S171，拒绝从车载机100接收的更新完成信息，返回步骤S121。与此相对，在车载机ID已作为会员信息登记的情况下，进入步骤S163。

在步骤S163中，读入更新完成信息中包含的网格ID，判断完成了哪个网格的地图数据的更新，进入步骤S164。在步骤S164中，重新计算接收到更新完成信息的网格的更新率，将计算结果存储到(更新)更新率管理数据库305。其后，进入步骤S165，更新地图数据发布部304b判断是否当前还在发送在步骤S164中重新计算更新率后的网格的更新地图数据，判断是否有改变更新地图数据的发送比率的必要。

在判断为有必要改变正在发送的更新地图数据的发送比率的情况下，进入步骤S166，更新地图数据发布部304b根据重新计算的更新率，重新设定每个正在发送更新地图数据的网格的发送比率，返回步骤S121。与此相对，在判断为不需要改变正在发送的 更新地图数据的发送比率的情况下，原样返回步骤S121。

图12以及13是表示第二实施方式中的车载机100的处理的流程图。图12所示的处理作为车载机100的电源一开启就起动的程序，由控制装置103执行。此外，在图12以及13中，对于与图8中所示的第一实施方式中的车载机100的处理相同的处理内容，赋予相同的步骤编号，以不同点为重点进行说明。

在步骤S215中，在判断为全部的连接网格的版本匹配的情况下，进入步骤S216，完成用从地图发布业务商30接收的更新地图数据对地图数据存储器102内的地图数据的更新处理。其后，进入步骤S241，将上述更新完成信息通过无线通信天线151经由无线通信业务商50发送给地图发布业务商30。与此相对，在步骤S215中判断为任意一个连接网格的版本不匹配的情况下，进入图13中所示的步骤S251。

在步骤S251中，将用于计时更新数据的接收超时时间的计时器重置。其后，进入步骤S252，经由广播业务商40尝试版本不匹配的连接网格、即不一致网格的接收。这是由于在第二实施方式中，有可能两个网格的更新地图数据以基于其更新率的发送比率同时广播，存在不一致网格的更新地图数据当前也正在经由广播业务商40发布的可能性。

然后，在判断为无法接收不一致网格的情况下，进入步骤S260。在步骤S260中，判断在步骤S251中重置的计时器的经过时间是否经过了预定时间，即是否经过了尝试不一致网格的接收的超时时间。在判断为经过了预定时间的情况下，进入步骤S231。与此相对，判断为没有经过预定时间的情况下，返回步骤S252。另一方面，在步骤S252中判断为能够接收不一致网格的情况下，进入步骤S211。

另外，在步骤S215中，将经由广播业务商40接收的不一致网 格的更新地图数据中包含的连接网格的版本、与存储在地图数据存储器102中的连接网格的地图数据的版本相比较，在结果是判断为全部连接网格的版本匹配的情况下，进入步骤S216，用从地图发布业务商30接收的更新地图数据完成对地图数据存储器102内的地图数据的更新处理。其后，进入步骤S241，通过无线通信天线151将上述更新完成信息经由无线通信业务商50向地图发布业务商30发送。

与此相对，在步骤S215中判断为任意一个连接网格的版本不匹配的情况下，进入步骤S262。在步骤S262中，判断在步骤S251中重置的计时器的经过时间是否经过了预定的时间，即判断是否经过了尝试在步骤S215中判断的不一致网格的接收的超时时间。判断为经过了预定时间的情况下，进入步骤S231。与此相对，判断为没有经过预定时间的情况下，进入步骤S252。

根据以上说明的第二实施方式，除了由第一实施方式的作用效果之外，能够得到以下效果。即，更新地图数据发布部304b，在发布某个网格的更新地图数据中、开始其他网格更新地图数据的发布的情况下，根据通过更新率管理部304d算出的更新率，设定各个网格的更新地图数据的发送比率。由此，能够以与发布中的更新地图数据的更新率相对应的发送比率，发布多个更新地图数据，能够确实地对车载机100发布更新地图数据。

变形例

此外，上述的实施方式的地图数据更新系统也能够如下变形。

(1)在上述第一以及第二实施方式中，说明了地图数据以网格为单位存储，以网格为单位制作更新地图数据的例子。然而并不限定于此，也可以用其他能在地图数据上识别的单位管理地图数据。

(2)在上述第一以及第二实施方式中，说明了车载机100搭载 在车辆中的例子，然而并不仅限于此，也可以搭载于其他的移动物体上。

此外，只要不损害本发明的特征性的功能，本发明并不限定于上述实施方式中的结构。

说明权利要求的结构要件与实施方式的对应关系。更新地图数据制作部304a相当于数据制作单元，更新地图数据发布部304b相当于数据发布单元、以及发布比率决定单元。地图数据存储器102相当于存储单元，广播接收天线141以及无线通信天线151相当于接收单元，地图数据更新部103b相当于更新单元、更新对象版本比较单元、连接网格比较单元、以及发送单元。更新判断部103a相当于抽出单元，地图数据获取部103c相当于发布请求单元，更新率管理部304d相当于更新率算出单元。此外，以上的说明只是一个例子，在解释发明的时候，并不受上述实施方式的记载事项与权利要求的记载事项的对应关系的任何限定或拘束。

Claims (4)

1.一种地图数据更新系统，其特征在于，具备：

制作单元，其在更新被网格分割的地图数据中、任意网格中的地图数据时，将该网格设为更新对象网格，在其地图数据中附加地图数据的版本信息、以及在更新对象网格的周围存在的网格中的地图数据的版本信息，制作发布用地图数据；

信息发布单元，其发布上述发布用地图数据；

更新单元，其接收上述发布用地图数据，根据上述发布用地图数据中包含的更新对象网格的地图数据的版本信息，更新预先存储的地图数据上的与上述更新对象网格相同网格的地图数据；以及

请求单元，根据周围存在的网格的地图数据的版本信息，判断与预先存储的地图数据上的与上述周围存在的网格相同的网格的地图数据的版本是否一致，不一致的情况下向上述信息发布单元请求不一致网格的更新地图数据的发布，

接受来自上述请求单元的请求，上述信息发布单元发布地图数据。

2.根据权利要求1所述的地图数据更新系统，其特征在于，

上述更新单元还具备发送单元，该发送单元在通过上述更新单元完成了存储在上述更新单元中的与上述更新对象网格相同网格的更新时，对上述信息发布单元发送更新完成信息，

上述信息发布单元还具备：

更新率算出单元，其在对多个上述更新单元发送了上述发布用地图数据的情况下，根据从上述更新单元接收的上述更新完成信息，算出上述更新对象网格的对于上述多个上述更新单元的更新完成率；以及

发布比率决定单元，根据通过上述更新率算出单元算出的上述更新完成率的结果，决定向上述更新单元发布多个更新对象网格的发布用地图数据的情况下的、各个发布用地图数据的发布比率。

3.根据权利要求1或权利要求2所述的地图数据更新系统，其特征在于，用于由上述信息发布单元发布上述发布用地图数据的信息发布网，是数字电视广播或者数字无线电广播。

4.一种地图数据更新方法，其特征在于，包括如下步骤：

在更新被网格分割的地图数据中、任意网格中的地图数据时，将该网格设为更新对象网格，在更新对象网格的地图数据中，附加地图数据的版本信息、以及在更新对象网格的周围存在的网格的地图数据的版本信息，制作发布用地图数据；

发布上述发布用地图数据；

接收上述发布用地图数据，根据上述发布用地图数据中包含的更新对象网格的地图数据的版本信息，更新预先存储的地图数据上的与上述更新对象网格相同网格的地图数据；以及

根据周围存在的网格的地图数据的版本信息，判断预先存储的地图数据上的与上述周围存在的网格相同的网格的地图数据的版本是否一致，不一致的情况下请求不一致网格的更新地图数据的发布。

Images