CN1965212A - 地图更新*** - Google Patents

Abstract

本发明的地图更新***，在地图服务器(1)中，将由保存在地图信息数据库(3)的地图数据库信息生成的地图信息根据地图信息的区域的大小分层存储，对于高层或者导航装置(10)所需要的低层的地图信息被更新时，对导航装置(10)通知更新。此外，地图数据库信息被更新时，将分配到与地图数据库信息被更新的部分表示的地面物的重要度对应的分层的地图信息更新。

Description

地图更新***

技术领域

本发明涉及地图更新***，详细地说涉及从分配装置接收最新的地图信息从而将终端装置的地图信息更新的地图更新***。

背景技术

在车载用导航装置中，要进行目的地的设定，进行从出发地点或者当前位置到目的地为止的路径的搜索，显示与搜索到的路径对应的地图，从而进行路径向导。因此，路径搜索所需要的地图信息通常被请求更新成最新的信息。特别由公共投资所建设的新道路等，只有将它的存在广泛地传达给用户积极地被利用才能发挥投资效果，因此，需要将这样的信息迅速地传达。

作为这种地图更新***，通过通信手段从分配装置将最新的地图信息发送给导航装置，并将导航装置的地图信息更新为最新的信息。

但是，在通过通信手段进行地图信息的分配的情况下，相对于目前的通信速度或通信费用，全国地图数据的尺寸过大，会产生耗费极大的通信成本，而且也会取得不一定需要的无意义的地图信息的不适情况。

作为解决这种不适情况的方法，有缩小地图信息的数据量的方法，在分配的地图信息的格式上下功夫，从而实现在日本全国数十MB乃至数百MB的数量级的电子地图。

另外，有将进行地图更新的区域限定在特定区域的技术，作为这种技术，有在特开2000-97716号公报或者特开2000-36097号公报中公开的技术。在特开2000-97716号公报中公开的技术是，从导航装置对中心发送路径搜索条件，并由中心基于存储在地图信息存储单元的最新的地图信息来搜索路径。接着，通过通信线路从地图信息发送单元将该搜索到的路径上的地图信息发送到导航装置，导航装置基于接收到的地图信息来更新地图信息。

另外，特开2000-36097号公报中所公开的技术***是，在主站存储最新的地图信息以及管理该地图信息的版本的地图管理信息，通过与分站进行通信，由主站更新旧版本的地图信息并且进行存储的地图信息管理***，在该***中，子站具有：存储部件，存储被区分成区域以及数据种类的地图信息及管理该地图信息的版本的地图管理信息；更新条件设定部件，设定用于更新地图信息的更新条件；以及地图更新部件，对每个区域接收主站的地图管理信息，根据更新条件，将接收的地图管理信息的版本和存储在子站中的地图管理信息的版本进行比较，在子站的版本比主站旧时，更新地图信息以及地图管理信息。

但是，如果使地图信息的数据量变小能够减轻通信费的负担，也会产生可能获得不一定需要的、无意义的地图信息这样的问题。

另外，特开2000-97716号公报以及特开2000-36097号公报公开的技术因其将进行更新的区域限定在一定范围，所以发生全国规模的道路的更新的情况下，例如，发生城市间的高速公路的提供使用等这样的外地的重要的更新事件时，不能获知这一事件。

另外，特开2000-36097号公报公开的技术是，将接收到的地图管理信息的版本和存储在子站中的地图管理信息的版本进行比较，从而在子站的版本比主站的版本旧时更新地图信息，但是，用户未必能够获得所需要的区域的被更新的地图信息，即在外地的区域的地图信息被更新的情况下也对该地图进行更新，所以进行了无效的地图信息的更新。

此外，如特开2000-97716号公报所公开，沿着由中心搜索到的路径对地图信息进行更新的情况下，可进行与路径通过的外地的道路相关的更新，但是因依赖于搜索到的路径，所以除了难以进行各向相同地或者网罗式的更新，而且不知道没有设定目的地的方向的地图的更新。

发明内容

本发明用于解决上述以往的问题，目的在于提供一种将被更新的地图信息根据其区域进行分层，由此通过分配装置仅将所需要的地图信息高效率地进行更新，从而能够分配到终端装置的地图更新***。

本发明的地图更新***具有用于分配由作为表示地图的地图信息的信息源的地图数据库信息生成的地图信息的分配装置和接收所述地图信息的终端装置，所述分配装置具有：地图信息存储部件，根据所述地图信息表示的地图的区域而分层存储所述地图信息；地图信息更新部件，在所述地图数据库信息的至少一部分被更新时，更新所述地图信息存储部件所存储的地图信息；以及更新通知部件，根据由所述地图信息更新部件更新的地图信息被分配的层，通知更新所述终端装置。所述终端装置具有：接收部件，接收从所述分配装置分配的地图信息以及来自所述更新通知部件的更新通知；以及地图存储部件，存储通过所述接收部件接收的地图信息。

根据该结构，伴随地图数据库信息的更新而已更新的地图信息根据被分配的层进行地图信息的更新通知，所以，例如在地图数据库信息当中进行大区域的区域的更新时，进行对大区域的区域的层分配的地图信息的更新通知，在地图数据库信息当中进行狭区域的更新时，如果不进行对狭区域的层分配的地图信息的更新通知，则能够从分配装置对终端装置高效率地进行所需要的地图信息的更新通知。

另外，本发明的地图更新***构成为，所述地图信息至少被分配到高层和低层的两层，所述高层被分配了表示对于所述地图数据库信息的、全区域或者大区域的地图的地图信息，所述低层被分配了表示被分配到所述高层的地图信息所表示的地图区域中所包含的区域的地图的地图信息，所述更新通知部件至少在已分配到所述高层的地图信息由所述地图信息更新部件更新时，对所述终端装置通知更新。

根据该结构，在如跨越都道府县的高速公路的新建等这样的大区域中更新了地图数据库信息的情况下，能够进行重要的地图信息的更新或更新通知，以对全国的终端装置一齐通知更新。

另外，本发明的地图更新***其构成为，所述更新通知部件至少在已分配到所述低层的地图信息由所述地图信息更新部件更新时，进行对应于所述终端装置的更新通知。

根据该结构，在如市镇村的一般道路的新建等这样特定区域的地图数据库信息被更新的情况下，进行与终端装置对应的更新通知，所以能够不需要进行无意义的地图信息的更新通知和更新。

此外，可以更新从用户居住的地区至外地的宽区域的地图信息，并且也能更新终端装置的用户居住的狭小区域的地图信息，能够更新不限定特定的地区的地图信息。

而且，本发明的地图更新***其构成为，所述终端装置具有更新通知指定部件，该部件至少在已分配到所述低层的地图信息被更新时，指定用于接受更新通知的地图信息。

根据该结构，在如市镇村的一般道路的新建等这样特定地区的地图数据库信息被更新的情况下，进行由终端装置所指定的地图信息的更新通知，所以，能够不需要进行无意义的地图信息的更新通知和更新。

还有，本发明的地图更新***其结构为，所述终端装置具有：当前位置取得部件，取得移动体的当前位置；目标到达地点设定部件，设定所述移动体的目标到达地点；以及搜索部件，搜索从所述当前位置到所述目标到达地点为止的推荐路径，所述地图存储部件将所述地图信息至少分层为所述高层和所述低层进行存储，所述搜索部件比较所述搜索路径上的对所述高层分配的地图信息的版本和对所述低层分配的地图信息的版本，并在比较结果不一致的情况下，从所述分配装置取得对所述低层分配的地图信息，从而更新对所述低层分配的地图信息。

根据该结构，在进行路径搜索时，更新对下层分配的地图信息，从而能够在进行路径搜索的同时，进行正确的地图信息的更新。而且，能够进行所需最小限的地图信息的更新，所以能够不需要进行无意义的地图信息的更新。

另外，本发明的地图更新***其构成为，所述地图信息更新部件在所述地图数据库信息的至少一部分被更新时，将分配到与更新的部分对应的层的地图信息更新。

根据该结构，在地图数据库信息中更新了狭小区域的情况下，如果更新狭小的区域的层已分配的地图信息，而不更新宽区域的层已分配的地图信息，则能够仅更新分配装置所需要的地图信息，能够防止进行无意义的地图信息的更新。

另外，本发明的地图更新***其构成为，所述终端装置具有：更新信息取得部件，取得用于更新所述地图数据库信息的更新信息；以及重要度取得部件，取得所述更新信息的重要度，所述地图信息更新部件在所述地图数据库信息基于所述更新信息被更新时，基于所述更新信息的重要度来选择更新的地图信息。

根据该结构，通过终端装置检测新的道路等的地面物，在取得了表示检测到的地面物的更新信息的情况下，如果设定取得的更新信息的重要度，并根据该重要度进行地图信息的更新，则能够高效率地进行地图信息的更新。

另外，本发明的地图更新***其构成为，所述更新通知部件对所述终端装置使用按钮式媒体进行所述更新通知。

根据该结构，终端装置能够掌握地图信息被更新的情况，能够可靠地进行所需的地图信息的更新。

另外，本发明的地图更新方法为，更新由作为表示地图的地图信息的信息源的地图数据库信息生成、分配到终端装置的地图信息，其特征在于，该方法包括：根据所述地图信息表示的地图的区域，将所述地图信息分层存储的步骤；所述地图数据库信息的至少一部分被更新时，更新所述地图信息的步骤；以及根据更新的地图信息被分配的层，对所述终端装置通知更新的步骤。

根据该方法，根据伴随地图数据库信息的更新而被分配了更新的地图信息的层，进行地图信息的更新通知，所以，例如在地图数据库信息当中进行大区域的区域的更新时，进行已分配到大区域的区域的分层的地图信息的更新通知，并且，在地图数据库信息当中进行狭小的区域的更新时，如果不进行分配到狭小的区域的分层的地图信息的更新通知，则从分配装置对终端装置能够高效率地进行所需要的地图信息的更新通知。

此外，本发明的分配装置将由作为表示地图的地图信息的信息源的地图数据库信息生成的地图信息分配到终端装置，它具有：地图信息存储部件，根据所述地图信息表示的地图的区域，将所述地图信息分层存储；地图信息更新部件，在所述地图数据库信息的至少一部分被更新时，更新所述地图信息存储部件中所存储的地图信息；以及更新通知部件，根据由所述地图信息更新部件更新的地图信息被分配的层，对所述终端装置通知更新。

根据该结构，根据伴随地图数据库信息的更新而被分配了更新的地图信息的分层，进行地图信息的更新通知，所以，例如在地图数据库信息当中进行大区域的区域的更新时，进行分配到大区域的区域的分层的地图信息的更新通知，并且，在地图数据库信息当中进行狭小的区域的更新时，如果不进行分配到狭小的区域的分层的地图信息的更新通知，则能够从分配装置对终端装置高效率地进行所需的地图信息的更新通知。

还有，本发明的终端装置，从分配装置接收用于表示地图的地图信息，它具有：地图存储部件，根据所述地图信息表示的地图的区域，将所述地图信息至少分层为高层和低层来存储；当前位置取得部件，取得移动体的当前位置；目标到达地点设定部件，设定所述移动体的目标到达地点；以及搜索部件，搜索从所述当前位置到所述目标到达地点为止的推荐路径，所述搜索部件比较所述搜索路径上的对所述高层已分配的地图信息的版本和对所述低层已分配的地图信息的版本，比较结果不一致的情况下，从所述分配装置取得对所述低层已分配的地图信息，从而更新对所述低层已分配的地图信息。

根据该结构，通过在进行路径搜索时，更新低层的地图信息，由此，能够在进行路径搜索的同时，进行正确的地图信息的更新。而且，能够进行所需最小限的地图信息的更新，所以能够不需要进行无意义的地图信息的更新。

还有，本发明的存储介质，可计算机读取，存储了将由作为表示地图的地图信息的信息源的地图数据库信息生成的地图信息分配到终端装置的程序，该程序用于使所述计算机实现：根据所述地图信息表示的地图的区域，将所述地图信息分层存储的功能；在所述地图数据库信息的至少一部分被更新时，更新所存储的地图信息的功能；以及根据更新的地图信息被分配的层，对所述终端装置通知更新的功能。

根据该结构，根据伴随地图数据库信息的更新而被分配了更新的地图信息的层，进行地图信息的更新通知，所以，例如在地图数据库信息当中进行大区域的区域的更新时，进行已分配到大区域的区域的层的地图信息的更新通知，并且，在地图数据库信息当中进行狭小区域的更新时，如果不进行已分配到狭小区域的分层的地图信息的更新通知，则能够从分配装置对终端装置高效率地进行所要的地图信息的更新通知。

再者，本发明的存储介质，可计算机读取，存储了从分配装置接收表示地图的地图信息的程序，该程序使所述计算机能够实现：根据所述地图信息表示的地图的区域，将所述地图信息至少分层为高层和低层进行存储的功能；取得移动体的当前位置的功能；设定所述移动体的目标到达地点的功能；搜索从所述当前位置到所述目标到达地点为止的推荐路径的功能；比较所述搜索路径上对所述高层已分配的地图信息的版本和对所述低层已分配的地图信息的版本的功能；以及在通过所述比较产生的结果不一致的情况下，从所述分配装置取得对所述低层已分配的地图信息，从而更新对所述低层已分配的地图信息的功能。

根据该结构，通过在进行路径搜索时，更新低层的地图信息，由此，能够在进行路径搜索的同时，进行正确的地图信息的更新。而且，能够进行所需的最小限的地图信息的更新，所以能够不需要进行无意义的地图信息的更新。

附图说明

本发明中的地图更新***的特征及长处与以下的附图一起从后面论述的记载中可以明确。

图1是具有本发明的一实施方式中的分配装置以及终端装置的地图更新***的结构图。

图2是一实施方式的分配装置的结构图。

图3是表示一实施方式的地图分层和道路等级(rank)的关系的图。

图4是一实施方式的终端装置的结构图。

图5是表示构成一实施方式的终端装置的地图存储部件的存储内容的图。

图6是表示一实施方式的地图信息的更新、更新通知以及分配处理的流程图。

图7是表示一实施方式的地图信息被更新时的通知内容的图。

图8是表示进行一实施方式的路径搜索时的处理的流程图。

图9是表示在一实施方式的路径搜索时对地图信息进行更新的状态的图。

图10是表示一实施方式的追加环路的图。

图11是表示一实施方式的追加环路的附加等级的条件的图。

具体实施方式

以下，基于附图来说明本发明的实施方式。

图1以及第11图是表示本发明中的地图更新***、地图更新方法、分配装置、终端装置以及存储介质的一实施方式的图，表示应用于作为终端装置的车载型导航装置的例子。另外，作为终端装置，除了导航装置以外，也可以是电子笔记本、个人电脑、携带电话等。

首先说明结构。在图1中，地图更新***由作为分配装置的地图服务器1以及通过通信线路2连接到地图服务器1的作为终端装置的导航装置10构成。

地图服务器1保持用于表示地图的地图信息，并对导航装置10分配地图信息，地图服务器1如图2所示，由地图数据库3、地图生成信息分配部件4、地图信息存储部件5、通信部件6以及输入部件7构成。

地图数据库3由CD(Compact Disc)、DVD(Digital Versatile Ddisc)、存储器卡等存储介质构成，存储作为最新的地图信息的信息源的地图数据库信息。

地图生成信息分配部件4由控制器构成，基于存储在地图数据库3的地图数据库信息而生成地图信息，将生成的地图信息分层并存储在地图信息存储部件5。

具体地说，地图生成信息分配部件4对于存储在地图数据库3的地图数据库信息的全区域，划分并生成为大区域地图(高层)以及详细地图(低层)，在地图信息存储部件5中存储大区域地图8a至大区域地图8n的同时，也存储详细地图9a、详细地图9b至详细地图9n。

这里，大区域地图收录像城市间移动所使用的高速公路、主要的街道等这样跨越都道府县的广阔区域的地面物，以大区域利用为目的，各地面物如图3所示被分成重要度为等级5(最高)的城市间高速、等级4的城市内高速、等级3的其他的快速公路。

另外，作为大区域地图，也可以对于本州、四国、九州、北海道、冲绳等各岛，在地图信息存储部件5中存储各大区域地图8a至8n，但是，在本实施方式中，假设大区域地图8a表示日本全国地图。另外，分配到高层的地图信息的收录数据密度低、数据量也相对小。

另外，详细地图收录了像在地域内、地区内的移动所利用的道路等这样设置在市镇村内的地面物，各地面物如图3所示，被分成重要度为等级2的其他的一般道路、等级1的基本道路、等级0(最低)的狭小街道。另外被分配到低层的地图信息的收录数据密度高。

另外，地图生成信息分配部件4构成对存储在地图信息存储部件5中的地图信息进行更新的地图信息更新部件，在地图数据库信息中，在与重要度低的道路相关的部分被更新的情况下，仅对详细地图9a至9n进行更新，不进行大区域地图8a的更新。另外，在本实施方式中，将地图信息分成2个分层，但是也可以分成3个分层以上。

另外，地图生成信息分配部件4每次对地图信息进行更新，根据更新后的地图信息被分配的分层，通过通信部件6，使用专用消息或者电子邮件等按钮(push)式媒体通知导航装置10，同时，从导航装置10接受地图信息的信息分配请求，发送更新后的地图信息。

而且，输入部件7输入表示新的地面物的更新信息以及该更新信息的重要度，将所输入的更新信息以及该更新信息的重要度写入地图数据库3。

地图生成信息分配部件4根据更新信息的重要度，选择要更新的地图信息。即，如果由输入部件7所输入的更新信息表示的新的道路相当于等级3至5中的任何一个，则更新与大区域地图8a以及新的道路相关联的详细地图9a至9n，如果由输入部件7输入的更新信息表示的新的道路相当于等级0至2中的任何一个，则仅更新详细地图9a至9n。另外，在本实施方式中，地图生成信息分配部件4以及通信部件6构成更新通知部件和分配地图信息的信息分配部件。

另外，输入部件7从CD或软盘(注册商标)等的存储介质中读取信息，该存储介质中存储程序，该程序用于实现：基于存储在地图数据库3的地图数据库信息，在地图生成信息分配部件4中生成地图信息的功能；根据生成的地图信息表示的地图的区域的大小而分层，存储在地图信息存储部件5的功能；地图数据库信息被更新时对地图信息进行更新的功能；地图信息被更新时，从分配装置对终端装置通知更新的功能；以及从分配装置对终端装置分配地图信息的功能。

图4是表示导航装置10的图。导航装置l0设置在作为移动体的车辆上，导航装置10包括：通信部件11，GPS(Global Positioning System)接收机12、本车位置运算部件13、自主导航传感器14、主控制器15、输入部件16、地图存储部件17、存储介质读写部件18、声音输出部件19、主存储存储器20、显示部件21、图形控制器22、视频RAM(Random Access Memory)23。

通信部件11(接收部件)11与地图服务器1进行通信，接收从地图服务器1发送的专用信息或电子邮件、地图信息，或者对地图服务器1发送地图信息的发送请求。

GPS接收机12通过接收来自人造卫星的发送电波，检测车辆的当前位置，将该检测信号输出到本车位置运算部件13。

自主导航传感器14由车速传感器等距离传感器或陀螺仪(gyroscope)等方位传感器等传感器构成，对本车位置运算部件13输出这些传感器的检测信号。

本车位置运算部件13基于来自GPS接收机12以及自主导航传感器14的输入信号，计算车辆的本车位置，输出到主控制器15。另外，GPS接收机12、本车位置运算部件13以及自主导航传感器14构成当前位置取得部件。

存储介质读写部件18读取在由CD、DVD、存储器卡等存储介质构成的地图存储部件17中存储的地图信息，该地图存储部件17中如图5所示，从地图服务器1分配的地图信息与地图信息存储部件5同样地，被分层为大区域地图(高层)31以及详细地图(低层)32(详细地图有多个，图示1个)而存储。

另外，存储介质读写部件18将存储于地图存储部件17的地图信息输出到主控制器15，主控制器15将该地图信息、从本车位置运算部件13输入的本车位置信息、及通信部件11接收到的向导信息输出到图形控制器22。

显示部件21由液晶显示板等构成，通过图形控制器22进行显示控制。图形控制器22将从主控制器15输入的地图信息、本车位置信息及向导信息写入视频RAM23，并且，从视频RAM23读入，显示在显示部件21。

输入部件16由操作导航装置的各种操作键或遥控器构成，构成对于存储介质读写部件18读取的地图信息的任意的地图上设定目标到达地点的目标到达地点设定部件。而且，输入部件16构成在地图信息存储部件5内被更新时，指定用于接受更新通知的详细地图的更新通知指定部件，将表示被指定的详细地图的更新指定信息存储在地图存储部件17。

在本实施方式中，主控制器15构成搜索部件，从本车位置运算部件13计算的本车位置，根据狄克斯特拉(Dijkstra)法，搜索通过输入部件16输入的目标到达地点，即到目的地为止的搜索路径，将搜索路径以及本车位置进行合成，显示在显示部件21上。

此外，主控制器15进行路径搜索时，比较存储在地图存储部件17的搜索路径上的已分配到高层的地图信息的版本和已分配到低层的地图信息的版本，比较结果不一致的情况下，从地图服务器1取得分配到低层的地图信息，对分配到低层的地图信息进行更新。

语音输出部件19由扬声器构成，通过主控制器15进行线路(route)向导时，将与线路向导对应的向导信息变成输出到语音向导(guidance)。

此外，存储介质读写部件18从CD-ROM(Compact Disc ROM)或软盘(注册商标)等的存储介质读取信息，该存储介质中存储程序，这些程序用于使控制器15实现：取得车辆的当前位置的功能；将取得的当前位置与地图信息合成而进行显示的功能；在地图上设定目标到达地点的功能；搜索从当前位置到目标到达地点为止的推荐路径的功能；比较存储在地图存储部件的搜索路径上的已分配到高层的地图信息的版本和已分配到低层的地图信息的版本的功能；以及在该比较结果不一致的情况下，从分配装置取得分配到低层的地图信息，并更新分配到低层的地图信息的功能。另外，该程序存储在主存储存储器20。

接着，基于图6至第11图说明地图信息的更新方法。此外，图6是表示地图信息的更新、更新通知以及信息分配处理的流程图，该流程图是通过地图生成信息分配部件4执行的程序。而且，图7是表示地图信息更新时的通知内容的图，图8是表示进行路径搜索时的处理的流程图，该流程图是通过主控制器15执行的程序的处理的流程。而且，图9是在路径搜索时更新地图信息的状态的图。

在图6中，在存储在地图数据库3的地图数据库信息被更新的情况下，地图服务器1从地图数据库3接受更新通知，进行更新的分层的判别(步骤S1)。在该分层的判别时，从最低层开始到应该反映更新的最高层为止，反复进行。另外，在进行更新的分层的判别时，通过进行更新信息的等级判定，来判定更新信息到哪个分层的地图信息为止被反映。例如，更新信息表示道路等级5的情况下，判定为进行了城市间高速的更新，并作为已分配到高层的地图信息的更新来判定。

接着，进行已分配到在步骤S1中已判别的分层的地图信息的更新(步骤S2)。

然后，判别更新分层是否超过了一定的阈值(步骤S3)。该阈值设定在低层和高层之间，如果更新分层在阈值以下，则结束本次的处理，而如果更新分层比阈值大，则作为具有大区域的重要度的信息，对导航装置10通知更新(步骤S4)。

这里，与以往的地图更新步骤中更新的地面物的等级无关，更新至最高层为止的地图信息，但是更新信息表示低等级的信息的变化的情况下，至该变化本来不应被反映的高层的地图信息为止进行更新，相对于地图信息的版本不必要地提高，带来无意义的地图信息的更新以及信息分配，在本实施方式中，通过进行与更新信息的等级相称的地图信息的更新，不进行无意义的信息的更新和更新通知。

在步骤S4的更新通知中，如图7所示，例如对导航装置10，以粘贴了保存开通道路的信息和收录了该开通道路的地图信息的地图服务器1的地址等的电子邮件或更新信息等来进行通知。另外，电子邮件或更新信息中，也记载表示更新位置、分层的识别符或更新位置的介绍语句。

导航装置10接受更新通知时，对地图服务器1请求发送被更新的地图信息(步骤S5)。并且，地图服务器1接收被更新的地图信息的发送请求时，从地图服务器1对导航装置10分配已更新的地图信息。

这里，详细地图中收录的信息地域性强，所以，若对全国的导航装置10普遍地通知更新，则浪费大，所以，不进行详细地图的更新通知，但是，在进行详细地图的更新通知的情况下，也可以是在规定的导航装置10中，如图5所示，存储在地图存储部件17的更新指定信息所表示的地图信息例如如果是详细地图32，则从导航装置10通过对地图服务器1的轮询(polling)动作，比较存储在地图存储部件17的详细地图32的版本和存储在地图服务器1的地图信息存储部件5中的详细地图32的版本，在存储在地图信息存储部件5中的详细地图32的版本被更新时，进行存储在地图存储部件17的详细地图32的更新。

此外，也可以每个导航装置10都预先将更新指定信息注册到地图服务器1中，在地图信息更新的情况下，仅对注册了表示更新了的地图信息的更新指定信息的导航装置10通知更新。前者的方法能够实现地图服务器1中的管理负担的减轻，后者的方法能够减少通信量。

接着，说明进行路径搜索时的处理。首先，在本实施方式中，如上述那样，根据从地图服务器1分配的更新后的地图信息，在地图存储部件17中，如图9所示，假设大区域地图41被全国性最新地保持，本住宅周围的详细地图44被最新地保持，但是目的地43周围的远处地域的详细地图45、46未被保持为最新状态。

在图8中，首先，如果通过输入部件16用户设定目的地(步骤S11)，则比较表示包含目的地的区域的大区域地图41的版本和表示包含目的地的区域的详细地图46的版本(步骤S12)。或者，也可以在存储在地图存储部件17的大区域地图中，记载用于表示大区域地图表示的地图的区域中所包含的区域的地图的详细地图的正确的版本，比较它和存储在地图存储部件17的详细地图的版本。

在步骤S12中，大区域地图41的版本和详细地图46的版本一致的情况下，进行路径搜索(步骤S14)。另外，版本不一致的情况下，从地图服务器1取得详细地图46，并使各地图信息的版本与最新一致后(步骤S13)，进行路径搜索。此时，使详细地图为最新的范围最好与进行路径搜索的范围一致。

在步骤S14进行路径搜索时，被计算从出发点到目的地43为止的路径42，比较表示该路径42上的区域的大区域地图的版本和表示路径42上的区域的详细地图的版本(步骤S15)，在版本不一致的情况下，从地图服务器1取得路径42上的版本不一致的详细地图，例如详细地图45，并使各地图信息的版本与最新一致之后(步骤S16)，生成引导数据(步骤S17)，在显示部件21显示的同时，从声音输出部件19输出声音数据，开始向导。

接着，基于图10、图11，说明检测出新的道路的情况下，对地图数据库3的地图数据库信息追加新道路的信息的处理。

例如，在将导航装置10发现的新的更新道路的信息自动地注册到地图数据库3中，从而自动地进行地图数据库信息的更新的情况下，如果没有正确地识别更新道路的重要度(等级)，则不能发挥根据更新信息的重要度，定制更新(customize)范围的效果。

如图10所示，新追加的环路(道路)51收录在地图数据库信息中时，优选进行适当的附加等级后进行收录。

此时，导航装置10的本车位置运算部件13，构成取得环路51等的更新信息的更新信息取得部件和取得更新信息的重要度的重要度取得部件。

即，从导航装置10的轨迹信息提供追加环路的情况下，轨迹信息包含时间信息或者速度信息时，按照第11图，划分追加的环路的等级，收录在地图数据库3中。

具体地说，更新道路的两端为高速公路以上或者70km/h以上的环路速度的情况下，为了收录在分配到高层的地图信息而附加等级收录在地图数据库3，追加环路的速度为70km/h以下的情况下，为了收录在被分配到低层的地图信息附加等级收录在地图数据库3。

如以上说明，在本实施方式中，将基于存储在地图数据库3的地图数据库信息而生成的地图信息，根据地图信息的区域的大小来分层，分配到高层或者对导航装置10来说需要的低层的地图信息被更新时，对导航装置10通知更新，所以在跨越都道府县的高速公路等重要度高的地面物被更新的情况下，尽量一齐更新通知给全国的终端装置，从而能够进行重要的地图信息的更新或者更新通知，在像市镇村的普通道路这样重要度低的地面物被更新的情况下，能够仅更新已分配到低层的地图信息，而不需要更新分配到高层的地图信息。其结果，能够不必进行无意义的地图信息的更新通知和更新。

此外，在导航装置10中，地图信息被更新时，用于表示分配到接受更新通知的低层的地图信息的更新指定信息被指定，所以，更新从用户居住的地域至外地的区域的已分配到高层的地图信息，同时也能更新导航装置10的用户居住的区域的分配到低层的地图信息，并能够进行不限定特定的地域的地图信息的更新。

此外，从地图服务器1对导航装置10使用按钮式媒体通知更新，所以，导航装置10能掌握地图信息更新的情况，并能可靠地进行必要的地图信息的更新。

此外，在导航装置10中进行路径搜索时，比较存储在地图存储部件17的搜索路径上的已分配到高层的地图信息的版本和已分配到低层的地图信息的版本，比较结果不一致的情况下，从地图服务器1取得已分配到低层的地图信息，更新分配到低层的地图信息，所以在进行路径搜索时，通过更新已分配到低层的地图信息，在进行路径搜索的同时能够进行正确的地图信息的更新。此外，能进行需要最小限的地图信息的更新，所以能够不需要进行无意义的地图信息的更新。

此外，在新道路被铺设完成的情况等，输入更新信息以及该更新信息的重要度，地图生成信息分配部件4根据更新信息的重要度而选择更新的地图信息，所以能够高效地进行地图信息的更新。

如以上说明，根据本发明，根据其区域能将更新的地图信息分层，由此，能够提供由分配装置仅高效率地更新必要的地图信息并能够分配到终端装置的地图更新***。

Claims (13)

1、一种地图更新***，其特征在于：

具有用于分配由作为表示地图的地图信息的信息源的地图数据库信息生成的地图信息的分配装置和接收所述地图信息的终端装置，

所述分配装置具有：地图信息存储部件，根据所述地图信息表示的地图的区域而分层存储所述地图信息；地图信息更新部件，在所述地图数据库信息的至少一部分被更新时，更新所述地图信息存储部件所存储的地图信息；以及更新通知部件，根据由所述地图信息更新部件更新的地图信息被分配的层，对所述终端装置通知更新，

所述终端装置具有：接收部件，接收从所述分配装置分配的地图信息以及来自所述更新通知部件的更新通知；地图存储部件，存储通过所述接收部件接收的地图信息。

2、如权利要求1所述的地图更新***，其特征在于：

所述地图信息被分配到高层和低层的至少两层，所述高层被分配了表示对于所述地图数据库信息的、全区域或者大区域的地图的地图信息，所述低层被分配了表示被分配到所述高层的地图信息所表示的地图区域中所包含的区域的地图的地图信息，

所述更新通知部件至少在已分配到所述高层的地图信息由所述地图信息更新部件更新时，对所述终端装置通知更新。

3、如权利要求2中所述的地图更新***，其特征在于：

所述更新通知部件至少在已分配到所述低层的地图信息由所述地图信息更新部件更新时，进行对应于所述终端装置的更新通知。

4、如权利要求3所述的地图更新***，其特征在于：

所述终端装置具有更新通知指定部件，该部件至少在已分配到所述低层的地图信息被更新时，指定用于接受更新通知的地图信息。

5、如权利要求3中所述的地图更新***，其特征在于：

所述终端装置具有：当前位置取得部件，取得移动体的当前位置；目标到达地点设定部件，设定所述移动体的目标到达地点；以及搜索部件，搜索从所述当前位置到所述目标到达地点为止的推荐路径，

所述地图存储部件将所述地图信息至少分层为所述高层和所述低层进行存储，

所述搜索部件比较所述搜索路径上的对所述高层分配的地图信息的版本和对所述低层分配的地图信息的版本，并在比较结果不一致的情况下，从所述分配装置取得对所述低层分配的地图信息，从而更新对所述低层分配的地图信息。

6、如权利要求1所述的地图更新***，其特征在于：

所述地图信息更新部件在所述地图数据库信息的至少一部分被更新时，将分配到与更新的部分对应的层的地图信息更新。

7、如权利要求6所述的地图更新***，其特征在于：

所述终端装置具有：更新信息取得部件，取得用于更新所述地图数据库信息的更新信息；以及重要度取得部件，取得所述更新信息的重要度，

所述地图信息更新部件在所述地图数据库信息基于所述更新信息被更新时，基于所述更新信息的重要度来选择被更新的地图信息。

8、如权利要求1所述的地图更新***，其特征在于：

所述更新通知部件对所述终端装置使用按钮式媒体进行所述更新通知。

9、一种地图更新方法，更新由作为表示地图的地图信息的信息源的地图数据库信息生成、分配到终端装置的地图信息，其特征在于，该方法包括：

根据所述地图信息表示的地图的区域，将所述地图信息分层存储的步骤；

所述地图数据库信息的至少一部分被更新时，更新所述地图信息的步骤；以及

根据更新的地图信息被分配的层，对所述终端装置通知更新的步骤。

10、一种分配装置，将由作为表示地图的地图信息的信息源的地图数据库信息生成的地图信息分配到终端装置，其特征在于，它具有：

地图信息存储部件，根据所述地图信息表示的地图的区域，将所述地图信息分层存储；地图信息更新部件，在所述地图数据库信息的至少一部分被更新时，更新所述地图信息存储部件中所存储的地图信息；以及更新通知部件，根据由所述地图信息更新部件更新的地图信息被分配的层，对所述终端装置通知更新。

11、一种终端装置，从分配装置接收用于表示地图的地图信息，其特征在于，它具有：

地图存储部件，根据所述地图信息表示的地图的区域，将所述地图信息至少分层为高层和低层来存储；

当前位置取得部件，取得移动体的当前位置；

目标到达地点设定部件，设定所述移动体的目标到达地点；以及

搜索部件，搜索从所述当前位置到所述目标到达地点为止的推荐路径，

所述搜索部件比较所述搜索路径上的对所述高层已分配的地图信息的版本和对所述低层已分配的地图信息的版本，比较结果不一致的情况下，从所述分配装置取得对所述低层已分配的地图信息，从而更新对所述低层已分配的地图信息。

12、一种存储介质，可计算机读取，存储了将由作为表示地图的地图信息的信息源的地图数据库信息生成的地图信息分配到终端装置的程序，该程序用于使所述计算机实现：

根据所述地图信息表示的地图的区域，将所述地图信息分层存储的功能；

在所述地图数据库信息的至少一部分被更新时，更新所存储的地图信息的功能；以及

根据更新的地图信息被分配的层，对所述终端装置通知更新的功能。

13一种存储介质，可计算机读取，存储了从分配装置接收表示地图的地图信息的程序，该程序使所述计算机能够实现：

根据所述地图信息表示的地图的区域，将所述地图信息至少分层为高层和低层进行存储的功能；

取得移动体的当前位置的功能；

设定所述移动体的目标到达地点的功能；

搜索从所述当前位置到所述目标到达地点为止的推荐路径的功能；

比较所述搜索路径上对所述高层已分配的地图信息的版本和对所述低层已分配的地图信息的版本的功能；以及

在通过所述比较产生的结果不一致的情况下，从所述分配装置取得对所述低层已分配的地图信息，从而更新对所述低层已分配的地图信息的功能。

Images