地图信息分配中心和地图信息分配方法

摘要

对于按指定导航设备的导航ID分类的各个导航设备中的导航更新历史信息，与按三个分配道路种类分类的大约2.5km正方形区域给定的每一个区块ID对应，对在导航设备中当前存储的地图信息的版本进行存储，所述三个分配道路种类包括：高标准－例如表示国家高速公路和城市高速公路的高标准道路，普通－例如表示三位数或更多位数国家道路、主要本地道路、地区道路和城市道路的普通道路，以及狭窄街道－表示狭窄的街道。

说明书

技术领域

本发明涉及地图信息分配中心。更具体地，本发明涉及向导航设备发送用于更新地图信息的更新信息的地图信息分配中心。此外，本发明涉及地图信息分配系统，更具体地，涉及从地图信息分配中心向导航设备发送用于更新地图信息的更新信息的地图信息分配系统。

背景技术

近来，越来越多的车辆已经配备了导航设备，其提供了驾驶导向，以使得驾驶员容易到达期望的目的地。这里，导航设备是这样一种设备，即通过GPS接收器等检测当前车辆位置，从记录介质(例如DVD-ROM和HDD)或经由网络获得与当前位置对应的地图数据，和在液晶显示器上显示地图数据。导航设备能够通过以下方式顺便观察以获知车辆当前驾驶的位置，所述方式包括从记录介质等读出包括当前车辆位置的地图数据，并基于地图数据在显示器上显示当前车辆位置邻近区域的地图图像，以及显示在地图图像上添加的车辆位置标记，并根据车辆的移动来滚动车辆地图或当在屏幕上固定地图图像时移动车辆位置标记。

每年，在全日本建设了许多新道路(新建设的道路)。随着新道路的建设，可去除现有的道路或可修改现有道路的配置。因此，需要定期更新在导航设备中存储的地图数据。通过例如用新购买的DVD代替旧DVD，将更新的地图信息加载到商店中的硬盘，或基于从地图信息分配中心分配的地图数据换新硬盘的内容等方式来更新地图数据。

已经提供了多种地图信息分配中心，在其中向上述导航设备自动分配用于更新在导航设备中存储的地图数据的更新信息。此外，还提供了各种地图信息分配系统，其中从地图信息分配中心向上述导航设备自动分配用于更新在导航设备中存储的地图数据的更新信息。

例如，当导航设备从地图信息分配中心请求用于更新地图信息的区别数据(differential data)时，导航设备发送用于识别上述导航设备的导航ID和更新地图信息的网格号码(mesh number)。上述地图信息分配中心将导航设备中存储的网格地图信息的版本与基于所接收的导航ID和网格号码的最新版本相比较，并且当区别数据可用时，上述地图信息分配中心向导航设备发送区别数据。例如，在日本专利申请特开No.JP-A-2004-125510(0032至0040段和0046至0063段，图15至18和图20至29)中公开了这种地图信息分配中心。

还例如，当导航设备从地图信息分配中心请求用于更新地图信息的区别数据时，导航设备发送用于识别上述导航设备的导航ID和更新地图信息的网格号码。上述地图信息分配中心将导航设备中存储的网格地图信息的版本与基于所接收的导航ID和网格号码的最新版本相比较，并且当区别数据可用时，上述地图信息分配中心向导航设备发送区别数据。例如，在日本专利申请特开No.JP-A-2004-125510(0032至0040段和0046至0063段，图15至18和图20至29)中公开了这种地图信息分配系统。

然而，在日本专利申请特开No.JP-A-2004-125510中描述的地图信息分配中心对在导航设备中存储的所有道路的地图信息版本进行管理，而不管道路的种类是高标准道路、普通道路还是狭窄的街道，所述高标准道路例如是国家高速公路、城市高速公路和单位数或两位数国家道路，所述普通道路例如是三位数或更多位数的国家道路、主要地方道路、地区道路和城市道路。出于这种原因，即使在与国家高速公路、城市高速公路和单位数或两位数国家道路相关的地图信息部分已被更新至最新版本的地图信息，但从导航设备接收到用于更新地图信息的导航ID和网格号码时，需要发送全部道路的更新信息，而不是仅将最小量的区别数据提取和发送至导航设备。因此，存在以下问题，即地图信息分配中心和导航设备之间的通信数据量变大。

此外，在日本专利申请特开No.JP-A-2004-125510中描述的地图信息分配系统中，从导航设备向地图信息分配中心发送用于更新地图信息的网格号码。在每次发送用以更新的网格号码时，存在这样的问题，即导航设备和地图信息分配中心之间的通信数据量变大。此外，当基于在存储介质上记录的地图信息更新导航设备时，由于地图信息分配中心不知道在导航设备中存储的地图信息的当前版本，所以存在这样的问题，即不能够仅提取最小量的区别数据并向导航设备发送该数据。

发明内容

本发明的某些方面的优点在于提供一种地图信息分配中心，其能够减少与导航设备的通信数据量，在地图信息分配中心对在导航设备中存储的每一个道路种类的地图信息更新历史进行管理时，能够仅提取最小量的区别数据并向导航设备发送该数据，而不包括与已经更新的道路种类相关的区别数据。

此外，本发明的某些方面的优点在于提供一种地图信息分配系统，在导航设备从地图信息分配中心请求更新地图信息时，其能够减少通信数据量，以及通过地图信息分配中心精确管理在导航设备中存储的地图信息的更新历史。另一个优点在于提供一种地图信息分配系统，即使在基于存储介质上记录的地图信息来更新导航设备中的数据时，能够通过地图信息分配中心精确管理在导航设备中存储的地图信息的更新历史。

为了实现上述目的，根据第一方面，提供一种地图信息分配中心，包括：地图信息存储器，存储每一个版本的地图信息；版本信息存储器，通过与识别各个导航设备的识别信息相关联，对在所述导航设备中存储的所述地图信息的每一个道路种类的版本信息进行存储；接收部分，从所述导航设备接收所述识别信息；提取部分，基于所接收的识别信息，从所述版本信息存储器获得在与所述识别信息对应的导航设备中存储的地图信息的每一个道路种类的版本信息，和基于所获得的每一个道路种类的版本信息，从所述地图信息存储器提取每一个道路种类相对最新版本的地图信息的区别数据；和发送部分，将由所述提取部分提取的每一个道路种类的区别数据发送到与所述接收部分接收的识别信息对应的导航设备。

根据第二方面，提供一种根据第一方面的地图信息分配中心，其中区域更新请求信息用于请求与所述地图信息中预定区域对应的更新信息，在所述接收部分接收所述区域更新请求信息以及识别数据时，基于所接收的识别信息，所述提取部分从在与所述识别数据对应的导航设备中存储的地图信息的每一个道路种类的版本信息中获得与所述预定区域对应的每一个道路种类的版本信息，以及基于所获得的每一个道路种类的版本信息，从所述地图信息存储器提取每一个道路种类相对最新版本的地图信息的区别数据。

根据第三方面，提供一种根据第一或第二方面的地图信息分配中心，还包括：版本信息更新部分，发送部分向导航设备发送区别数据，当所述接收部分基于所述区别数据从导航设备接收到表示地图信息更新完成的更新完成信息时，基于所发送的区别数据，所述版本信息更新部分对在所述导航设备中存储的以及在所述版本信息存储器中存储的地图信息的每一个道路种类的版本信息进行更新。

根据本发明的第四方面，提供一种根据第一至第三方面中任一方面的地图信息分配中心，其中将所述地图信息分成预定区域的网格单元，所述版本信息存储器在所述网格单元中存储每一个道路种类的版本信息；和所述提取部分在所述网格单元中提取每一个道路种类的区别数据。

根据第五方面，提供一种地图信息分配方法，包括：接收步骤，其中地图信息分配中心从导航设备接收用以识别所述导航设备的识别信息；提取步骤，其中所述地图信息分配中心基于在所述接收步骤所接收的识别信息，从版本信息存储器获得地图信息的每一个道路种类的版本信息，其中所述地图信息存储在与所述识别信息对应的导航设备中，使得基于所获得的每一个道路种类的版本信息，从地图信息存储器提取每一个道路种类相对最新版本的地图信息的区别数据，其中所述版本信息存储器通过与识别各个导航设备的识别信息相关联，对在所述导航设备中存储的所述地图信息的每一个道路种类的版本信息进行存储；和发送步骤，其中所述地图信息分配中心将在所述提取步骤中提取的每一个道路种类的区别数据发送到与在所述接收步骤中接收的识别信息对应的导航设备。

根据第六方面，提供一种地图信息分配系统，包括：导航设备，基于所接收的更新信息来更新地图信息；和地图信息分配中心，向所述导航设备分配更新信息；所述导航设备包括：请求数据发送部分，向所述地图信息分配中心发送用于请求所述地图信息中预定区域的更新信息的更新请求数据和识别所述导航设备的识别信息；所述地图信息分配中心包括：请求数据接收部分，接收所述更新请求数据和所述识别数据；地图信息存储器，存储每一个版本的地图信息；版本信息存储器，通过与所述导航设备的识别信息相关联，对在所述导航设备中存储的所述地图信息的版本信息进行存储；第一提取部分，基于所接收的识别信息，从所述版本信息存储器获得在与所述识别信息对应的导航设备中存储的预定区域中的地图信息的版本信息，和基于所获得的版本信息，从所述地图信息存储器提取相对最新版本的地图信息的区别数据；第一更新信息发送部分，将由所述第一提取部分提取的区别数据和用以识别所述区别数据的第一分配识别信息发送到与所述请求数据接收部分所接收的识别信息对应的导航设备；识别信息接收部分，接收所述第一分配识别信息和所述识别数据；和第一版本信息更新控制器，基于所接收的识别信息，进行控制以从所述版本信息存储器获得在与所述识别信息对应的导航设备中存储的地图信息的版本信息，以及基于所接收的第一分配识别信息，进行控制以对所获得的版本信息中选出的所述预定区域的版本信息进行更新；所述导航设备还包括：更新信息接收部分，接收所述区别数据和所述第一分配识别数据；和第一更新控制器，基于所接收的区别数据，进行控制以更新所述预定区域的地图信息，以及在更新所述预定区域的地图信息时，进行控制以向所述地图信息分配中心发送所接收的第一分配识别信息和所述识别信息。

根据第七方面，提供一种根据第六方面的地图信息分配系统，其中所述导航设备还包括：车辆状态检测器，检测车辆状态；目的地设定部分，用于设定目的地；更新地点存储器，存储预先注册的更新地点；和旗标设定部分，用于设定坐标旗标的打开/关闭；在由所述车辆状态检测器检测的车辆状态为发动机开启时，所述请求数据发送部分将设置为打开的坐标旗标和所述更新地点的坐标位置作为所述更新请求数据进行发送；在由所述车辆状态检测器检测的车辆状态为目的地设置时，所述请求数据发送部分将设置为关闭的坐标旗标和所述目的地的坐标位置作为所述更新请求数据进行发送；和所述地图信息分配中心包括：区域选择部分，在所述请求数据接收部分接收到设置为打开的坐标旗标和所述坐标位置时，所述区域选择部分选择以所述坐标位置为中心的第一区域作为所述预定区域；在所述请求数据接收部分接收到设置为关闭的坐标旗标和所述坐标位置时，所述区域选择部分选择以所述坐标位置为中心的第二区域作为所述预定区域。

根据第八方面，提供一种根据第六或第七方面的地图信息分配系统，其中所述导航设备还包括：读取器，从存储地图信息和第二分配识别数据的存储介质读取与预定分配区域相关的地图信息和识别所述地图信息的第二分配识别信息；和第二更新控制器，基于由所述读取器读取的地图信息，进行控制以更新所述分配区域的地图信息；以及在更新所述分配区域的地图信息时，进行控制以向所述地图信息分配中心发送由所述读取器读取的第二分配识别信息和识别信息；所述地图信息分配中心还包括：第二提取部分，当所述请求数据接收部分从通信终端接收到更新请求数据时，其中所述更新请求数据用于请求所述地图数据的分配区域的更新信息，所述第二提取部分从所述地图信息存储器提取所述分配区域的最新版本的地图信息；第二更新信息发送部分，向所述通信终端发送由所述第二提取部分提取的分配区域的地图信息和用以识别所述地图信息的第二分配识别信息；和第二版本信息更新控制器，当所述识别信息接收部分接收到所述第二分配识别信息和所述识别数据时，基于所接收的识别信息，进行控制以从所述版本信息存储器获得在与所述识别信息对应的导航设备中存储的地图信息的版本信息；以及基于所接收的第二分配识别信息，进行控制以更新在所获得的版本信息中选出的所述分配区域的版本信息；和所述通信终端包括：记录器，以可以被所述读取器读取的方式在所述存储介质中记录所接收的分配区域的地图信息和所述第二分配识别信息。

根据第九方面，提供一种地图信息分配方法，其中基于所接收的更新信息、及更新数据，地图信息分配中心向导航设备分配更新地图信息，该方法包括：请求数据发送步骤，其中所述导航设备向所述地图信息分配中心发送更新请求数据和用于识别所述导航设备的识别信息，其中所述更新请求数据用于请求所述地图信息中预定区域的更新信息；请求数据接收步骤，其中所述地图信息分配中心接收在所述请求数据发送步骤中发送的所述更新请求数据和所述识别信息；第一提取步骤，其中所述地图信息分配中心基于在所述请求数据接收步骤中所接收的识别信息，从版本信息存储器获得在与所述识别信息对应的导航设备中存储的预定区域的地图信息的版本信息，所述版本信息存储器通过与识别所述导航设备的识别信息相关联，对在所述导航设备中存储的地图信息的每一个道路种类的版本信息进行存储；从而基于所获得的版本信息，从所述地图信息存储器提取相对最新版本的地图信息的区别数据；第一更新信息发送步骤，其中所述地图信息分配中心将在所述第一提取步骤中所提取的区别数据和用以识别所述区别数据的第一分配识别信息发送到与在所述请求数据接收步骤中所接收的识别信息对应的导航设备；更新信息接收步骤，其中所述导航设备接收在所述第一更新信息发送步骤中发送的区别数据和第一分配识别数据；第一更新控制步骤，其中所述导航设备基于在所述更新信息接收步骤中所接收的区别数据，更新所述预定区域的地图信息；并根据对所述预定区域的地图信息的更新，进行控制以向所述地图信息分配中心发送所接收的第一分配识别信息和所述识别信息；识别信息接收步骤，其中所述地图信息分配中心接收在所述第一更新控制步骤中发送的第一分配识别信息和所述识别信息；和第一版本信息更新控制步骤，其中所述地图信息分配中心基于在所述识别信息接收步骤中接收的识别信息，从所述版本信息存储器获得在与所述识别信息对应的导航设备中存储的地图信息的版本信息，从而基于所接收的第一分配识别信息，进行控制以更新在所获得的版本信息中选出的所述预定区域的版本信息。

发明效果

在根据第一方面的地图信息分配中心中，当从上述导航设备接收用以识别导航设备的识别信息时，地图信息分配中心从版本信息存储器获得在与所接收的识别信息对应的导航设备中存储的地图信息的每一个道路种类的版本信息，并且基于所获得的每一个道路种类的版本信息，从地图信息存储器提取每一个道路种类相对最新版本的地图信息的区别数据。然后，地图信息分配中心向与识别数据对应的导航设备发送所提取的每一个道路种类的区别数据。

由于地图信息分配中心管理在每一个导航设备中存储的地图信息的每一个道路种类的版本信息，所以当从导航设备接收到识别上述导航设备的识别信息时，能够提取和向导航设备发送每一个道路种类的区别数据。因此，当与导航设备中存储的高标准道路(例如国家高速公路、城市高速公路和一位数字或两位数字的国家道路)相关的地图信息已经更新为最新版本地图信息时，由于能够提取与更新地图信息相关的最小量区别数据，并且向导航设备发送该数据，而不包括与那些高标准道路相关的区别数据，所以地图信息分配中心能够减少与导航设备的通信数据量。

在根据第二方面的地图信息分配中心中，当接收到区域更新请求信息以及识别信息时，所述区域更新请求信息是对与地图信息中预定区域对应的更新信息的请求，能够提取与预定区域对应的每一个道路种类的区别数据，并向导航设备发送该区别数据。因此，当导航设备向地图信息分配中心请求更新地图信息时，由于导航设备仅向地图信息分配中心发送请求更新信息的区域更新请求信息和识别上述导航设备的识别信息，所以能够进一步减少在请求更新时的通信数据量。

在根据第三方面的地图信息分配中心中，每一个道路种类的区别数据已经被发送到导航设备，当基于上述区别数据从导航设备接收到表示地图信息更新完成的更新完成信息时，地图信息分配中心对在上述导航设备中存储的地图信息的每一个道路种类的版本信息进行更新。

因此，由于地图信息分配中心能够精确管理在导航设备中存储的地图信息中每一个道路种类的版本信息的更新历史，所以能够精确管理在导航设备中当前存储的地图信息中每一个道路种类的版本信息。

此外，在根据第四方面的地图信息分配中心中，由于将地图信息分成预定区域的网格单元，并且通过上述网格单元中每一个道路种类的版本信息来管理在导航设备中存储的地图信息，以及由于在网格单元中提取在导航设备中存储的地图信息和最新版本的地图信息之间的每一个道路种类的区别数据，所以能够在网格单元中精确管理在导航设备中存储的地图信息中每一个道路种类的版本信息的更新历史，以及在网格单元中精确管理在导航设备中当前存储的地图信息中每一个道路种类的版本信息。

在根据第五方面的地图信息分配方法中，当从上述导航设备接收用以识别导航设备的识别信息时，地图信息分配中心从版本信息存储器获得在与所接收的识别信息对应的导航设备中存储的地图信息的每一个道路种类的版本信息，并基于所获得的每一个道路种类的版本信息，从地图信息存储器提取每一个道路种类相对最新版本的地图信息的区别数据。然后，地图信息分配中心向与识别数据对应的导航设备发送所提取的每一个道路种类的区别数据。

由于地图信息分配中心对在每一个导航设备中存储的地图信息的每一个道路种类的版本信息进行管理，所以当从导航设备接收到用以识别上述导航设备的识别信息时，能够提取并向导航设备发送每一个道路种类的区别数据。因此，当已经将与高标准道路(例如国家高速公路、城市高速公路和一位数字或两位数字的国家道路)相关的地图信息更新为最新版本的地图信息时，由于地图信息分配中心能够提取与更新地图信息相关的最小量区别信息，并且向导航设备发送该最小量区别信息，而不包括与那些高标准道路相关的区别数据，所以能够减少与导航设备的通信数据量。

在根据第六方面的地图信息分配系统中，导航设备向地图信息分配中心发送用以请求预定区域的地图信息的更新信息的更新请求数据和用以识别上述导航设备的识别信息。

在接收更新请求数据和识别数据时，地图信息分配中心基于所接收的识别信息，从版本信息存储器获得在与上述识别信息对应的导航设备中存储的预定区域的地图信息的版本信息，并且基于所获得的版本信息，从地图信息存储器提取相对最新版本的地图信息的区别数据。地图信息分配中心向与所接收的识别信息对应的导航设备发送所提取的区别数据和用以识别区别数据的第一分配识别信息。

在接收区别数据和第一分配识别数据时，导航设备基于所接收的区别数据，更新预定区域的地图信息。当更新上述预定区域的地图信息时，导航设备向地图信息分配中心发送所接收的第一分配识别信息和用以识别导航设备的识别信息。

在接收第一分配识别信息和识别数据时，地图信息分配中心基于所接收的识别信息，从版本信息存储器获得在与识别信息对应的导航设备中存储的地图信息的版本信息，并且基于所接收的第一分配识别信息，更新在所获得的版本信息中选出的预定区域的版本信息。

由于导航设备请求向地图信息分配中心仅发送用以请求更新信息的更新请求数据和用以识别导航设备的识别信息，所以当导航设备从地图信息分配中心请求地图信息的更新时，能够减少通信数据量。由于地图信息分配中心向导航设备请求仅发送所提取的区别数据和用以识别区别数据的第一分配识别信息，所以能够减少在导航设备中为更新地图信息而发送的通信数据量。

在接收到已经与区别数据一起被发送的第一分配识别信息和用以识别导航设备的识别信息时，地图信息分配中心从版本信息存储器获得在与所接收的识别信息对应的导航设备中存储的地图信息的版本信息，并且将所获得的版本信息中选出的预定区域的版本信息更新为与所接收的第一分配识别信息对应的区别数据的版本。这使得地图信息分配中心能够精确管理在导航设备中存储的地图信息的更新历史，以及精确管理在导航设备中当前存储的地图信息的版本信息。

由于地图信息分配中心能够精确管理在导航设备中存储的地图信息的更新历史，当从导航设备接收更新请求数据以及用以识别导航设备的识别信息时，能够提取用于更新导航设备中的地图信息的最小量区别数据，所以能够进一步减少为了更新导航设备中的地图信息而发送的通信数据量。

在根据第七方面的地图信息分配系统中，在发动机开启时，导航设备向地图信息分配中心发送设置为开启的坐标旗标以及预先注册的更新地点的坐标位置作为更新请求数据。在接收到作为更新请求数据的设置为打开的坐标旗标和坐标位置时，地图信息分配中心将以该坐标位置为中心的第一区域设置为更新地图信息的预定区域。当设置目的地时，导航设备向地图信息分配中心发送设置为关闭的坐标旗标和目的地的坐标位置作为更新请求数据。在接收到作为更新请求数据的设置为关闭的坐标旗标和坐标位置时，地图信息分配中心将以该坐标位置为中心的第二区域设置为用于更新地图信息的预定区域。

由于导航设备请求向地图信息分配中心仅发送设置为打开或关闭的坐标旗标和坐标位置作为更新请求数据，所以当请求更新时，能够进一步减少通信数据量。

在根据第八方面的地图信息分配系统中，当从通信终端接收到用于请求分配区域的地图信息的更新信息的更新请求数据时，地图信息分配中心提取分配区域的最新版本的地图信息。地图信息分配中心向通信终端发送所提取的分配区域的地图信息和用以识别地图信息的第二分配识别信息。

在接收到分配区域的地图信息和用以识别上述地图信息的第二分配识别信息时，通信终端将所接收的分配区域的地图信息和第二分配识别信息记录到存储介质，使得可通过导航设备中的读取器读取。

同时，导航设备通过经由读取器从上述存储介质读出地图信息，来更新分配区域的地图信息。当更新分配区域的地图信息时，导航设备经由读取器从上述存储介质读出第二分配识别信息，并向地图信息分配中心发送第二分配识别信息和用以识别导航设备的识别信息。

在接收第二分配识别信息和识别数据时，地图信息分配中心基于所接收的识别信息，从版本信息存储器获得在与识别信息对应的导航设备中存储的地图信息的版本信息，并基于所接收的第二分配识别信息，更新在所获得的版本信息中选出的分配区域的版本信息。

从而通过从存储介质读出地图信息并更新分配区域的地图信息，导航设备能够将上述分配区域的地图信息更新为分配区域的地图信息的最新版本。

当通过经由读取器从存储介质读出地图信息，来更新分配区域的地图信息时，导航设备从存储介质读出第二分配识别信息，并且向地图信息分配中心发送第二分配识别信息和用以识别导航设备的识别信息。因此，在接收到识别数据时，地图信息分配中心从版本信息存储器获得在与识别信息对应的导航设备中存储的地图信息的版本信息，并且将所获得的版本信息中选出的预定区域的版本信息更新为与所接收的第二分配识别信息对应的分配区域的地图信息的最新版本。即使在导航设备经由存储介质更新地图信息时，地图信息分配中心也能够精确管理在导航设备中存储的地图信息的更新历史，以及精确管理在导航设备中当前存储的地图信息的版本信息。

由于即使导航设备经由存储介质更新了地图信息，地图信息分配中心也能够精确管理在导航设备中存储的地图信息的更新历史，所以能够进一步减少为了更新导航设备中的地图信息而发送的通信数据量，以及在从导航设备接收更新请求数据以及用以识别导航设备的识别信息时，能够精确提取用于更新导航设备中的地图信息的最小量区别数据。

在根据第九方面的地图信息分配方法中，导航设备向地图信息分配中心发送用于请求预定区域的地图信息的更新信息的更新请求数据和用以识别上述导航设备的识别信息。

在接收到更新请求数据和识别数据时，地图信息分配中心基于所接收的识别信息，从版本信息存储器获得在与上述识别信息对应的导航设备中存储的预定区域的地图信息的版本信息，和基于所获得的版本信息，从地图信息存储器提取相对最新版本的地图信息的区别数据。地图信息分配中心向与所接收的识别信息对应的导航设备发送所提取的区别数据和用以识别区别数据的第一分配识别信息。

当接收到区别数据和第一分配识别数据时，导航设备基于所接收的区别数据，更新预定区域的地图信息。当更新上述预定区域的地图信息时，导航设备向地图信息分配中心发送所接收的第一分配识别信息和用以识别导航设备的识别信息。

当接收到第一分配识别信息和识别数据时，地图信息分配中心基于所接收的识别信息，从版本信息存储器获得在与识别信息对应的导航设备中存储的地图信息的版本信息，以及基于所接收的第一分配识别信息，更新在所获得的版本信息中选出的预定区域的版本信息。

由于导航设备请求向地图信息分配中心仅发送用以请求更新信息的更新请求数据和识别导航设备的识别信息，所以当导航设备从地图信息分配中心请求地图信息的更新时，能够减少通信数据量。由于地图信息分配中心向导航设备仅发送所提取的区别数据和用以识别区别数据的第一分配识别信息，所以还能够减少为更新导航设备中的地图信息而发送的通信数据量。

当接收到已经与区别数据一起被发送的第一分配识别信息和用以识别导航设备的识别信息时，地图信息分配中心从版本信息存储器获得在与所接收的识别信息对应的导航设备中存储的地图信息的版本信息，并且将所获得的版本信息中选出的预定区域的版本信息更新为与所接收的第一分配识别信息对应的区别数据的版本。地图信息分配中心能够精确管理在导航设备中存储的地图信息的更新历史，以及精确管理在导航设备中当前存储的地图信息的版本信息。

由于地图信息分配中心能够精确管理在导航设备中存储的地图信息的更新历史，当从导航设备接收更新请求数据以及识别导航设备的识别信息时，能够提取用于更新导航设备中的地图信息的最小量区别数据，因此能够进一步减少为了更新导航设备中的地图信息而发送的通信数据量。

附图说明

图1是根据本发明实施例的地图信息分配系统的框图；

图2是示出在地图信息分配系统中的地图信息分配中心中地图数据的版本管理方案的示图；

图3是在地图信息分配系统中的导航设备的框图；

图4是在地图信息分配系统中，当发动机启动时或当设置目的地时，执行导航地图信息更新过程，以自动更新在导航地图信息基础中的导航地图信息的流程图；

图5是示出在地图信息分配中心中的区别数据管理数据库中存储的区别数据管理信息的一个实例的图表；

图6是示出在地图信息分配中心中的导航更新历史信息数据库中存储的导航更新历史信息的一个实例的图表；

图7是描述所提取的分配区域的每一个区块(网格)的区别数据的一个实例的示图；

图8是示出与图7中所示分配区域的每一部分区别数据对应的分配管理信息的一个实例的图表；

图9是示出基于图8中所示的分配管理信息，在图6中所示已更新的导航更新历史信息的一个实例的图表；

图10是存储介质记录过程的流程图，用于将更新地图信息按地区记录到由地图信息分配中心和PC执行的CD-ROM上；

图11是示出在图10所示的流程图的步骤S313中，在分配管理信息数据库中存储的PC分配管理信息的一个实例的图表；

图12是示出在图10中所示的流程图中的步骤S213中，按地区记录在CD-ROM上的更新地图信息的一个实例的图表；

图13是当经由图10中所示的存储介质记录过程中创建的CD-ROM更新导航设备中的导航地图信息时，在上述地图信息分配中心中的导航更新历史信息的更新过程的流程图；

图14是描述经由CD-ROM在导航设备中更新导航地图信息的一个实例的示图，在图13中所示的流程图的步骤32中，在该CD-ROM中记录图12所示的更新地图信息；和

图15是示出在图13中所示的流程图的步骤413中，基于图11中所示的PC分配管理信息，在图6中所示已更新的导航更新历史信息的一个实例的图表。

具体实施方式

将参照附图详细描述本发明的地图信息分配中心和地图信息分配系统的一个实施例的特定实例。

参照图1至图3描述本发明第一实施例的地图信息分配系统1的结构概况。图1是本发明第一实施例的地图信息分配系统1的框图。图2是描述在地图信息分配中心3中地图数据的版本管理方案的示图。

如图1所示，本发明第一实施例的地图信息分配系统1主要配置有：导航设备2；地图信息分配中心3，其向导航设备2分配用于更新地图信息的更新信息；网络4；和个人计算机(PC)5，其可与网络4连接并由导航设备2的用户、商店等所有。导航设备2和地图信息分配中心3，以及PC 5和地图信息分配中心3被配置为分别经由网络4发送和接收各种类型信息。随后参照图3详细描述导航设备2的结构。

如图1所示，地图信息分配中心3具有：服务器10；中心地图信息数据库14，作为与服务器10连接的地图信息记录部分；导航更新历史信息数据库15；中心通信设备16；区别数据管理数据库18；和分配管理信息数据库19。服务器10具有作为计算设备的CPU 11，和用以控制整个服务器10的控制器，当CPU 11执行各种计算过程时，用作作业存储器的RAM 12，和例如ROM 13的内部存储器，用于存储各种控制程序，以运行随后描述的导航地图信息更新的过程，例如，从中心地图信息数据库14提取更新信息，用于根据来自导航设备2的请求将分配区域的地图信息更新为在导航设备2中存储的地图信息中新版本的地图信息，以及向导航设备2分配增加有用以识别更新信息的分配ID的更新信息。可使用MPU等代替CPU 11。

中心地图信息数据库14存储更新地图信息17，该信息是由地图信息分配中心3创建的，并且是在更新导航设备2中存储的地图信息时按版本分类的地图信息基础。此外，中心地图信息数据库14存储更新信息(以下，称为区别数据)，用于将导航设备2中当前存储的地图信息的一部分(例如，以当前车辆位置或预先注册的原位置为中心的80km正方形的区域)或全部更新为在更新地图信息17中存储的按版本分类的最新版本。

这里，版本表示用以指定何时创建地图信息的创建时间数据。从而，能够通过参照版本识别创建地图信息的时间。

在中心地图信息数据库14中存储的更新地图信息17存储对导航设备2的路线导向和地图显示所需的各种信息，包括例如，用以显示地图的地图显示数据、关于十字路口的十字路口数据、关于节点的节点数据、关于一个设施的道路(链路)的链路数据(link data)、用以搜索路线的搜索数据、关于兴趣点(POI)(例如作为一个设施的商店)的商店数据和用以搜索地点的地点搜索数据。

特别地，对于地图显示数据，通过基于二级网格的10km×10km区块的4个划分区块(1/2长度)、16个划分区块(1/4长度)和64个划分区块(1/8长度)为单元进行配置，并且将每一个地理区域的单元设置为具有大约相同级别的数据量。最小的64个划分区块单元的尺寸为大约1.25km正方形。

对于节点数据，所存储的数据包括与以下相关的数据，即关于：实际道路中的岔路(包括十字路口和T形路口)、根据曲率半径等在预定时间间隔对每一个道路设置的节点的坐标(位置)、表示节点与十字路口对应与否的节点属性、作为连接链路和节点的链路数目列表的连接链路数目列表、作为经过链路的邻近节点的节点数目列表的邻近节点数目列表和每一个节点的高度(海拔)。

对于链路数据，所存储的数据包括以下数据，即包括：与配置道路的链路相关的表示如下情形的数据，例如宽度、坡度、斜面、岸堤、路况、行车线数目、任何行车线结束的位置、任何道路变窄的位置、以及与道路(该道路与链路相关)交叉的铁路交叉口；与弯道(corner)相关的表示如下情形的数据，例如曲率半径、十字路口、T形路口和弯道的入口和出口；与道路属性相关的表示如下情形的数据，例如下坡和上坡；以及与道路种类相关的并是如下情形的数据，包括国家高速公路、城市高速公路、普通收费道路和收费桥梁的收费道路以及包括国道、地方道路的普通道路和狭窄街道。此外，对于收费道路，所存储的数据包括收费道路(坡道)的入口和出口的进出道路以及收费站(交汇处)。

如图2所示，在大约2.5km正方形的每一个区块中管理每一道路种类的区别数据，所述大约2.5km正方形的每一个区块是上述二级网格的10km×10km区块的16个划分区块(1/4长度)；区块道路种类分成三个分配道路种类，即高标准道路种类，包括：国家高速公路、城市高速公路、免费高速公路(freeway)、普通收费道路以及一位数字和两位数字的国家道路；普通道路种类，包括：三位数字或更多位数字的国家道路、主要地区道路、地方道路和城市道路；以及包括狭窄街道的狭窄街道种类；并且这些区块数据按版本存储在更新地图信息17中。

以下，将国家高速公路、城市高速公路、免费高速公路、普通收费道路以及一位数字和两位数字的国家道路称为高标准道路。将三位数字或更多位数字的国家道路、主要地区道路、地方道路和城市道路称为普通道路。将市区中的道路和比普通道路更窄的道路称为狭窄街道。

通过以下方式管理区别数据管理数据库18，即通过在如随后所述的更新地图信息17的每一个版本中设置大约2.5km正方形的每一个区域的区块ID(如图2中16个区域的A、B、C、D、E、F、G、H等)，以及存储表示每一个区域的每一部分区别数据的区别数据文件名，所述每一个区域按道路标准的三个分配道路种类进一步分类(参见图5)。

对于搜索数据，所存储的数据在搜索和显示关于设置目的地的路线时使用，并且包括例如成本数据和路线显示数据的数据，其中所述成本数据用于计算包括经过节点的成本(以下称为节点成本)和配置道路的链路成本(以下称为链路成本)的搜索成本，所述路线显示数据用以显示通过在液晶显示器25上显示的地图上进行路线搜索而选择的路线。

对于商店数据，所存储的数据包括与POI相关的数据以及用以识别POI的ID，所述POI例如为每一个区域中的酒店、医院、加油站、停车场和旅游设施。上述中心地图信息数据库14还存储音频输出数据，以从导航设备2中的扬声器26输出预定数据。

同时，导航更新历史信息数据库15对与每一个导航设备2中存储的地图信息的更新历史以及识别导航设备2的导航ID相关的导航更新历史信息进行存储，该地图信息的更新历史被更新至日期。

如图2所示，在每一个导航设备2中的导航更新历史信息51对当前存储在导航设备2中的地图信息的版本进行存储，其对应于分配给大约2.5km正方形区域的区块的每一个区块ID，按指定导航设备2的导航ID分类并分成三种分配道路种类，即表示高标准道路的高标准、表示普通道路的普通和表示狭窄街道的狭窄街道。

例如，在区块ID A的区域中，在具有导航ID 1001的导航设备2中当前存储的地图信息的版本是：对于高标准的分配道路种类中的地图数据来说是版本1，对于普通的分配道路种类中的地图数据来说是版本2，和对于狭窄街道的分配道路种类中的地图数据来说是版本1。

每当如随后所述更新导航设备2中的地图信息时，通过存储与每一个更新的区块ID的分配道路种类对应的最新版本，将导航更新历史信息51换新成新更新历史(参见图4)。

在由导航设备2发出请求时，地图信息分配中心3用中心地图信息数据库14中存储的更新地图信息17的最新版本更新在导航设备2中存储的地图信息。

更具体地，在本发明第一实施例的地图信息分配系统1中，当导航设备2请求分配预定区域的更新地图信息17时，通过提取用于对更新地图信息17的最新版本进行更新的区别数据，以及将区别数据和附加的分配ID分配到导航设备2来进行更新，如随后所述(参见图4)。对于发送到导航设备2的区别数据，为了从导航设备2中当前存储的地图信息更新到更新地图信息17的最新版本，可仅发送每一种分配道路种类中的最小量数据。

对于向分配给导航设备2的区别数据添加的每一个分配ID，分配管理信息数据库19存储用以表示分配区别数据的区域中每一个区块的区块ID，以及每一个区块ID的分配道路种类的更新版本(参见图8)。

地图信息分配中心3可通过任意个人、商业公司、组织、本地政府和政府附属组织以及VICS(注册商标)中心运行。

对于网络4，可使用电信网络的通信系统，例如局域网(LAN)、广域网(WAN)、内部网、移动电话网、电话线网、公共电信网、私有通信网、和互联网。也可使用通过广播卫星、陆地数字电视广播和FM多路广播使用通信卫星(CS)广播和广播卫星(BS)广播的这种通信系统。此外，可使用例如在智能交通系统(ITS)中使用的不停车电子收费系统(ETC)和专用短程通信系统(DSRC)的这种通信系统。

如图1所示，由导航设备2的用户、商店等所有的个人计算机(PC)5被配置为，通过经由网络4与地图信息分配中心3通信，接收在更新地图信息17中按地区存储的最新版本的地图信息的分配。PC5具有记录器5A，其在作为存储介质的CD-ROM 6上按地区记录所接收的地图信息，以便通过导航设备2中的读取器28读取(参见图3)。只要可由导航设备2中的读取器28读取，可使用例如软盘的磁盘、存储器卡、磁带、磁鼓、MD、DVD、MO、IC卡、光卡等代替CD-ROM 6。

接下来，参照图3描述在本发明第一实施例的地图信息分配系统1中包括的导航设备2的结构概况。图3是本发明第一实施例的导航设备2的框图。

如图3所示，本发明第一实施例的导航设备2包括：当前位置检测处理器21，其检测车辆的当前位置；数据记录器22，在其中记录预先注册的原位置的坐标(例如，经度和纬度)和各种类型数据；导航控制器23，基于输入数据执行各种算术处理；操作部分24，其接受由操作员进行的操作；液晶显示器25，向操作员显示例如地图的数据；扬声器26，输出与路线导航相关的音频导航；通信设备27，与信息中心(例如，交通信息中心)和地图信息分配中心3通信；和读取器28，从作为存储介质的CD-ROM 6读取按地区记录的预定版本的地图信息。导航控制器23与检测车辆驾驶速度的车辆速度传感器29耦合。读取器28可被配置为不仅从CD-ROM 6而且从DVD读取所记录的地图信息等。

接下来更详细描述导航设备2中包括的组件。当前位置检测处理器21包括：GPS 31、地磁传感器32、距离传感器33、转向传感器34、作为方向检测器的回转传感器(gyro sensor)35和高度计(未示出)，并且可检测车辆的当前位置和方向、与地标(例如，十字路口)的距离等。

更具体地，GPS 31通过接收从卫星发射的无线电波来检测车辆在地面上的当前位置和当前时间；地磁传感器32通过测量地磁状况来检测车辆的方向；距离传感器33检测在道路上的预定点之间的距离等。对于距离传感器33，例如，可使用基于所测量的旋转速度测量车轮(未示出)的旋转速度并检测距离的传感器、和测量加速度并且对所测量的加速度进行二重积分以获得距离的传感器。

转向传感器34检测车辆的方向舵角(rudder angle)。对于转向传感器34，例如，可使用与转向车轮(未示出)的旋转部分连接的光旋转传感器和旋转电阻传感器，以及与车轮连接的角度传感器。

回转传感器35检测转向(traverse)角度。对于回转传感器35而言，例如，可使用气率回转仪和振动回转仪。可结合由回转传感器35检测的转向角度来检测车辆的方向。

数据记录器22具有：作为外部存储设备和存储介质的硬盘(未示出)、在硬盘中存储的导航地图信息数据库37，和作为驱动器向硬盘写入预定数据以及读出预定程序等的记录头(未示出)。尽管在本发明第一实施例中将硬盘用作数据记录器22的外部存储设备和存储介质，但是除了硬盘之外，也可以将例如软盘的磁盘用作外部存储设备。同样，也可以将存储卡、磁带、磁鼓、CD、MD、DVD、光盘、MO、IC卡、光卡等用作外部存储设备。

导航地图信息数据库37存储导航地图信息38，其用于导航设备2的路线导向和路线搜索，并且同样地通过地图信息分配中心3来更新。导航地图信息38与更新地图信息17类似，包括用于路线导向和地图显示所需的各种信息，例如，用以识别新修建的道路的新道路数据、用以显示地图的地图显示数据、与十字路口相关的十字路口数据、关于节点的节点数据、关于一个设施的道路(链路)的链路数据、用以搜索路线的搜索数据、关于兴趣点(POI)(例如作为一个设施的商店)的商店数据和用以搜索地点的地点搜索数据。由于已经描述了各种数据的细节，所以这里省略它们的细节。

通过经由通信设备27下载作为从地图信息分配中心3分配的区别数据的这种更新信息，或通过更新在随后所述CD-ROM 6上记录的地图信息，来更新导航地图信息数据库37的内容。

如图3所示，在导航设备2中包括的导航控制器23具有：CPU 41，作为计算设备和控制整个导航设备2的控制器；RAM 42，用作在CPU 41执行各种计算处理的工作存储器，以及当搜索路线时用以存储路线数据等；ROM 43，除了控制程序之外，存储随后所述在发电机启动时和在设置目的地时执行的导航地图信息更新过程(例如，参见图4)的程序；和内部存储设备，例如闪存44，用以存储从ROM 43读取的程序。对于RAM42、ROM 43和闪存44，可使用例如半导体存储器和磁芯。对于计算设备和控制设备，可使用MPU等代替CPU 41。

在本发明的第一实施例中，尽管在上述ROM 43中存储各种程序，并将各种类型数据存储到上述数据记录器22，但是程序和数据也可以从相同的外部存储设备、存储卡等读取，并存储到上述闪存44。此外，可通过替换存储卡等来更新上述程序和数据。

上述导航控制器23与操作部分24、液晶显示器25、扬声器26、通信设备27和读取器28的外围设备(致动器)电耦合。

例如，当在驾驶开始纠正当前位置时、当输入作为导航开始点的开始点和作为导航结束点的目的地时、以及当搜索与设施相关的数据时，操作部分24进行操作，并且所述操作部分24具有多个操作开关(未示出)，例如各种按键和目的地设置按钮。导航控制器23根据通过按下开关而输出的信号进行控制以执行各种对应操作。对于操作部分24，可使用例如键盘、鼠标、条形码读取器、用于远程操作的远程控制器、操纵杆、光笔和手写笔。可为操作部分24配置与液晶显示器25的前表面连接的触摸屏。

液晶显示器25显示操作指南、操作菜单、按键指南、从当前位置到目的地的导向(guidance)路线、沿着导向路线的导向信息、交通信息、新闻、天气预报、时间、邮件、电视节目等。代替液晶显示器25，可使用CRT显示器、等离子体显示器等，以及向车辆的前窗玻璃投射全息图像的全息图像设备。

扬声器26根据来自导航控制器23的指令输出作为所选择目的地和沿着导向路线的驾驶导向的设施名称的语音导向。对于语音导向，例如，可提供“到所选滑雪区域的新路已经更新”，“向前200米，在ABC路口向右”和“前方国道No.N堵塞”。除了合成语音之外，来自扬声器26的声音输出还包括预先记录在磁带和存储器上的各种声音效果和各种导向信息。

通信设备27是与地图信息分配中心3进行通信的部分，并通过地图信息分配中心3发送和接收预定区块区域的更新地图信息17的最新版本，如随后所述。除了地图信息分配中心3之外，对于通信设备27，还可以接收从例如VICS(注册商标)中心发送的交通信息，包括：交通堵塞信息、交通控制信息、停车场信息、交通事故信息、和关于服务区域拥挤的信息等。

接下来参照图4至图9描述，在具有上述结构的地图信息分配系统1中，当发动机启动时或当设置目的地时，由导航设备2中的CPU 41和地图信息分配中心3中的CPU 11执行更新导航地图信息，以自动更新导航地图信息数据库37中的导航地图信息38的处理。

图4是在本发明第一实施例的地图信息分配系统1中，当发动机启动时或当设置目的地时，由导航设备2中的CPU 41和地图信息分配中心3中的CPU 11执行更新导航地图信息，以自动更新导航地图信息数据库37中的导航地图信息38的过程的流程图。图4中的流程图所指示的程序存储在导航设备2中的ROM 43中和地图信息分配中心3中的ROM 13中，并由各自的CPU 41和11执行。

如图4所示，在步骤(以下称为S)11中，当通过打开点火开关来启动发动机时，更具体地，当配件(ACC)打开以对导航设备2提供动力时，在没有设置任何目的地的情况下，导航设备2中的CPU 41首先从数据记录器22读取预定原位置(例如，原位置的纬度和经度，以下称为注册的原位置)的坐标数据，并将注册的原位置的坐标数据存储到RAM42作为发送到地图信息分配中心3的坐标数据。CPU 41还从RAM 42读出原旗标(home flag)(坐标旗标)并设置原坐标开启，更具体地，对原旗标分配值1，并将其再次存储到RAM 42。CPU 41从RAM 42读出表示注册的原位置和原旗标的坐标数据，并向地图信息分配中心3发送上述坐标数据和原旗标，以及用以识别上述导航设备2的导航ID(例如，导航ID 1001)。

在S11，当通过操作部分24设置目的地时，导航设备2中的CPU 41将上述目的地的坐标数据存储到RAM 42。CPU 41从RAM 42读出原旗标，并设置上述原旗标关闭，更具体地，对原旗标分配值0，并将其再次存储到RAM 42。CPU 41从RAM 42读出目的地和原旗标的坐标数据，并向地图信息分配中心3发送上述坐标数据和原旗标，以及用以识别上述导航设备2的导航ID。

同时，如图4所示，当在S111经由中心通信设备16接收从导航设备2发送的坐标数据和原旗标以及用以识别上述导航设备2的导航ID时，地图信息分配中心3中的CPU 11将上述导航ID、坐标数据和原旗标存储到RAM 12。

CPU 11从RAM 12再次读出上述坐标数据和原旗标。当原旗标的值为1时，CPU 11将以坐标数据为中心的预定区域设置为第一区域(例如，以坐标数据为中心的大约80km正方形的区域)，作为用以提取区别数据的分配区域。更具体地，将以注册的原位置为中心的第一区域设置为用以提取区别数据的分配区域。

CPU 11从RAM 12再次读出上述坐标数据和原旗标。当原旗标的值为0时，CPU 11将以坐标数据为中心的预定区域设置为第二区域(例如，以坐标数据为中心的大约10km正方形的区域)，作为用以提取区别数据的分配区域。更具体地，将以目的地为中心的第二区域设置为用以提取区别数据的分配区域。

在S112，CPU 11从RAM 12读取在上述S111中接收的导航ID，以及从导航更新历史信息数据库15读出与上述S111中设置的分配区域的导航设备2的更新历史相关的信息，导航设备2由导航ID识别出，提取在分配区域中大约2.5km正方形的每一个区块(网格)中的高标准、普通和狭窄街道的分配道路种类中导航设备2的当前版本，以及将它们存储到RAM 12。CPU 11从区别数据管理数据库18读出用以表示在分配区域中每一个区块中最新版本的区别数据的区别数据文件名，提取在导航设备2中分配区域的每一个区块中的当前版本和最新版本之间的区别数据文件名，并将它们存储到RAM 12。然后，CPU 11从更新地图信息17读出与每一个区别数据文件名对应的区别数据，并将它们存储到RAM12。

参照图5至图7，具体描述由CPU 11执行的提取在分配区域中每一个区块(网格)中的高标准、普通和狭窄街道的分配道路种类中，导航设备2的当前版本与最新版本之间的区别数据的一个实例。为了简化说明，将分配区域设置为2个大约2.5km的正方形区块。然而，当分配区域是80km的正方形时，包括每一区块大约为2.5km见方的1024个区块

(网格)。当分配区域是10km的正方形时，包括每一区块大约为2.5km见方的16个区块(网格)。

图5是示出区别数据管理信息52的一个实例的图表，区别数据管理信息52存储在地图信息分配中心3中的区别数据管理数据库18中。图6是示出导航更新历史信息53的一个实例的图表，导航更新历史信息53存储在地图信息分配中心3中的导航更新历史信息数据库15中。图7是示出在分配区域的每一个区块(网格)中所提取的区别数据的一个实例的示图。

如图5所示，对于用以表示大约2.5km正方形的每一区块的各区块ID(A、B、C、D等)，在地图信息分配中心3中的区别数据管理数据库18中存储的区别数据管理信息52存储表示区别数据的区别数据文件名，所述区别数据更新至更新地图信息17中存储的最新版本(按三个分配道路种类的道路标准分类的版本2)的地图信息。

例如，用于更新具有区块ID A的大约2.5km正方形的区块的地图信息至版本2的区别数据文件名，对于表示高标准道路的分配道路种类的高标准来说是2A1，对于表示普通道路的分配道路种类的普通来说是2A2。

如图6所示，对于具有区块ID(A、B、C、D等)的大约2.5km正方形的每一区块区域而言，按照表示高标准道路的高标准、表示普通道路的普通和表示狭窄街道的狭窄街道的三种分配道路种类，导航更新历史信息53对在导航设备2中当前存储的地图信息的版本进行存储，其中导航更新历史信息53存储在地图信息分配中心3的导航更新历史信息数据库15中，导航设备2具有导航ID 1001。

例如，在具有导航ID 1001的导航设备2中当前存储的地图信息的版本，对于高标准的分配道路种类中的地图数据来说是1，对于普通的分配道路种类中的地图数据来说是2，对于狭窄街道的分配道路种类中的地图数据来说是1。

CPU 11接收在上述S111中作为导航ID 1001的数据，并将其存储到RAM 12。当将具有区块ID A和B的区块设置为分配区域时，CPU 11从导航更新历史信息53读出与具有区块ID A和B(与导航ID 1001对应)的区块对应的每一个分配道路种类的版本，并将它们存储到RAM 12。CPU 11从区别数据管理信息52读出与具有区块ID A和B的区块对应的每一个分配道路种类，并判断在与所读出的每一个分配道路种类对应的导航更新历史信息53中的版本是否为版本2。

接下来，如图7所示，当与从区别数据管理信息52读出的每一个分配道路种类对应的导航更新历史信息53的版本不是版本2时，CPU 11从区别数据管理信息52读出与每一个分配道路种类对应的区别数据文件名，并将区别数据文件名2A1、2B1和2B2依次存储到RAM 12。然后，CPU 11从更新地图信息17读出与区别数据文件名2A1、2B1和2B2对应的区别数据，并将它们存储到RAM 12，作为将要向具有导航ID 1001的导航设备2分配的区别数据。

在S113，CPU 11选择用以识别所提取的区别数据的分配ID，并将其存储到RAM 12。

在S114，CPU 11将分配管理信息存储到分配管理信息数据库19，其中所述分配管理信息包括用以识别所提取的区别数据的分配ID、用以表示与区别数据对应的分配区域的每一区块的区块ID、和每一个区块ID的每一个分配道路种类的更新版本。

参照图8，描述在分配管理信息数据库19中存储的分配管理信息的一个实例。图8是示出与图7中所示分配区域的每一部分所提取的区别数据对应的分配管理信息54的一个实例的图表。

如图8所示，CPU 11选择数据T00001作为用以识别与所提取的区别数据文件名2A1、2B1和2B2对应的区别数据的分配ID，并将上述数据T00001存储为分配管理信息54的分配ID。CPU 11将区块ID A、B和B分别存储为分配管理信息54的区块ID，所述区块ID A、B和B表示与区别数据文件名2A1、2B1和2B2对应的分配区域的区块。CPU 11将高标准、高标准和普通的分配道路种类分别存储为分配管理信息54的分配道路种类，所述高标准、高标准和普通表示与区别数据文件名2A1、2B1和2B2对应的分配道路种类。CPU 11将与区别数据文件名2A1、2B1和2B2对应的版本2存储为分配管理信息54的版本。

在S115，CPU 11从RAM 12读出在S112中提取的区别数据和向S113中的区别数据提供的分配ID，并将它们分配给导航设备2。

例如，如图8所示，CPU 11向导航设备2分配与区别数据文件名2A1、2B1和2B2对应的区别数据，以及向区别数据提供的分配ID T00001。

同时，如图4所示，当在S12中经由通信设备27从地图信息分配中心3接收区别数据和分配ID时，导航设备2中的CPU 41将区别数据和分配ID存储到RAM 42中。

在S13，CPU 41从RAM 12读出所接收的区别数据，并将导航地图信息38中分配区域的地图信息更新为最新版本的地图信息。

然后，在S14，CPU 41检查导航地图信息38中分配区域的地图信息的更新，并判断在更新地图信息中是否存在任何错误。当在导航地图信息38中分配区域的更新地图信息中不存在错误时，更具体地，当分配区域的地图信息的更新成功时(S14：是)，CPU 41进行S15中的过程。在S15，CPU 41从RAM 42读出在S12中接收的分配ID，通过发送分配ID以及在以上S11中已经向地图信息分配中心3发送的用以识别上述导航设备2的导航ID，向地图信息分配中心3通知导航地图信息38更新成功，然后完成相关过程。

例如，当在导航地图信息38中分配区域的区块ID A和B中的地图信息更新不存在错误时(S14：是)，CPU 41通过发送在S12接收的分配ID T0001和在以上S11中已经向地图信息分配中心3发送的用以识别上述导航设备2的导航ID 1001，向地图信息分配中心3通知导航地图信息38更新成功，然后完成相关过程。

同时，当在更新导航地图信息38中的分配区域的地图信息出现错误时，更具体地，当分配区域的地图信息更新失败时(S14：否)，CPU 41进行S16中的过程。在S16，CPU 41通过仅发送在以上S11中已经向地图信息分配中心3发送的用以识别上述导航设备2的导航ID，向地图信息分配中心3通知导航地图信息38更新失败，然后完成相关过程。

例如，CPU 41通过仅发送在以上S11中已经向地图信息分配中心3发送的用以识别上述导航设备2的导航ID 1001，向地图信息分配中心3通知导航地图信息38更新失败，然后完成相关过程。

同时，如图4所示，当在S116接收从导航设备2发送的导航地图信息38更新成功或失败的通知时，在地图信息分配中心3中的CPU 11将上述通知存储到RAM 12，然后进行S117中的过程。

在S117，CPU 11从RAM 12再次读出通知，并判断在导航设备2中的导航地图信息38的更新是否成功，更具体地，判断是否接收到分配ID和导航ID。当没有接收到分配ID和导航ID时，更具体地，当仅接收到导航ID时(S117：否)，CPU 11判断由上述导航ID识别的导航设备2中的导航地图信息38的更新已经失败，并完成相关过程。

因此，例如，当上述导航ID是1001时，与导航ID 1001识别的导航设备2对应的导航更新历史信息53(参见图6)没有更新。

同时，当接收到分配ID和导航ID时(S117：是)，CPU 11判断由上述导航ID识别的导航设备2中的导航地图信息38的更新已经成功，并进行S118中的过程。

在S118，CPU 11从RAM 12再次读出在S116中存储的分配ID，以及从分配管理信息数据库19读出与分配ID对应的分配管理信息，并将它们存储到RAM 12。CPU 11将由S116中存储的导航ID指定的导航更新历史信息数据库15中存储的历史数据的更新版本换新为与RAM 12中存储的每一个分配道路种类和分配管理信息的区块ID对应的版本，然后将它们再次存储到导航更新历史信息数据库15，并完成相关过程。从而对于导航ID指定的更新历史数据库15中存储的更新历史数据能够可靠地与在导航ID指定的导航设备2中的导航地图信息38中存储的当前版本信息一致。

参照图8和9，描述在图6中所示的更新导航更新历史信息53的一个实例。图9是示出基于图8中所示的分配管理信息54，在图6中所示的已更新的导航更新历史信息53的一个实例的图表。

例如，当在上述S116接收到分配ID T00001和导航ID 1001时，CPU11从分配管理信息数据库19中存储的分配管理信息54(参见图8)读出与高标准、高标准和普通的分配道路种类对应的版本2，2和2，以及与上述分配ID T00001对应的区块ID A、B和B，并将它们存储到RAM 12。

如图9所示，CPU 11通过将S116中存储的导航ID 1001指定的更新历史数据库15中存储的更新历史数据53(参见图6)的版本换新(renew)成与高标准、高标准和普通的分配道路种类对应的版本2，2和2，以及在RAM 12中存储的分配管理信息54(参见图8)中存储的区块ID A、B和B，来创建导航更新历史信息55，并且将它们再次存储到导航更新历史信息数据库15，然后完成相关过程。

从而对于更新历史数据库15中存储的导航ID 1001指定的更新历史数据55能够可靠地与在导航ID 1001指定的导航设备2中的导航地图信息38中存储的当前版本信息一致。

接下来，在具有上述结构的地图信息分配系统1中，参照图10至图15描述，当导航设备2中的导航地图信息38基于按地区的更新地图信息被更新时，对地图信息分配中心3中的导航更新历史信息数据库15中存储的导航更新历史信息进行更新的过程，所述更新地图信息已从上述地图信息分配中心3被分配至PC5并记录到CD-ROM 6。

首先，参照图10至12描述由地图信息分配中心3和PC 5执行的在CD-ROM 6上按地区记录更新地图信息的存储介质记录过程。

图10是在本发明第一实施例的地图信息分配系统1中，由地图信息分配系统3和PC 5执行的在CD-ROM 6上按地区记录更新地图信息的存储介质记录过程的流程图。将图10中的流程图所示的程序存储在地图信息分配中心3中的ROM 13以及PC 5中的ROM 73(未示出)，并通过地图信息分配中心3中的CPU 11和PC 5中的CPU 71(未示出)执行。

如图10所示，在S211，PC 5中的CPU 71首先向地图信息分配中心3发送用以表示由用户所选择的地区名称(例如，东京、大阪、北海道、爱知县等)的地区数据以及地区单元请求信号，所述地区单元请求信号用以请求更新每一所选地区的地图信息的信息(区别数据)。

同时，如图10所示，当在S311中经由中心通信设备16接收用以表示地区的地区数据以及地区单元请求信号时，所述地区单元请求信号作为从PC 5按地区发送的地图信息的更新信息(区别数据)的请求，在地图信息分配中心3中的CPU 11将地区信息存储到RAM 12。

CPU 11从RAM 12再次读出地区数据，将上述地区数据指定的地区设置为按地区分配的区域以提取区别数据，然后从区别数据管理数据库18如上所述读出在按地区分配的区域(分配区域)中每一区块的最新版本的区别数据管理信息，并将它们存储到RAM 12。然后，CPU 11从更新地图信息17读出与RAM 12中存储的区别数据管理信息中的区别数据文件名对应的区别数据，并将它们存储到RAM 12。

例如，当从RAM 12读出的地区数据关于X地区时，CPU 11将X地区设置为按地区分配的区域(分配区域)以提取区别数据。当在分配的区域(分配区域)中大约2.5km正方形的区块(网格)是A、B、C、D和E时(参见图14)，CPU 11从区别数据管理数据库18中存储的区别数据管理信息52(参见图5)依次读出与区块ID为A至E的每一区块对应的最新版本的区别数据管理信息(版本、区块ID、分配道路种类和区别数据文件名)，并将它们存储到RAM 12。因此，CPU 11将“版本2，区块A，高标准，2A1”，“版本2，区块A，普通，2A2”，...“版本2，区块E，狭窄街道，2E1”的数据作为最新版本的区别数据管理信息存储到RAM 12。然后，CPU 11从更新地图信息17读出与RAM 12中存储的区别数据管理信息中的区别数据文件名2A1、2A2、2B1、...2E1对应的区别数据，并将它们存储到RAM 12。

为了简化说明，将在设置为按地区分配的区域(分配区域)的X地区中大约2.5km正方形的区块设置为区块ID为A至E的5个区块。尽管将地区数据设置为例如X地区的一个地区，但是也可以将多个地区设置为分配的区域(分配区域)。

在S312，CPU 11选择用以按地区识别所提取的区别数据的分配ID，并将其存储到RAM 12。

在S313，CPU 11创建PC分配管理信息，并将其存储到分配管理信息数据库19作为用以管理向PC5按地区分配的区别数据的分配管理信息，其中所述PC分配管理信息包括：用以按地区识别所提取的区别数据的分配ID，用以表示每一区块的区块ID，在RAM 12中存储的分配区域中每一区块的最新版本的区别数据管理信息中的分配道路种类和版本。

参照图11描述在分配管理信息数据库19中存储的PC分配管理信息的一个实例。图11是示出在图10所示的流程图的S313中，在分配管理信息数据库19中存储的PC分配管理信息61的一个实例的图表。

如图11所示，CPU 11选择P00001作为用以按地区识别X地区中所提取的区别数据的分配ID，并将P00001存储为PC分配管理信息61的分配ID。CPU 11从RAM 12中存储的X地区的区别数据管理信息的最新版本依次读出区块ID、分配道路种类和版本，作为“版本2，区块A，高标准，2A1”，“版本2，区块A，普通，2A2”，...“版本2，区块E，狭窄街道，2E1”，并通过将它们依次存储为区块ID、分配道路种类和与分配ID P00001对应的PC分配管理信息61的版本，将它们存储到分配管理信息数据库19。

因此，作为由分配ID P00001指定的PC分配管理信息61，CPU 11存储依次作为区块ID的A，A，B，...E的数据，依次作为分配道路种类的高标准、普通、高标准、...狭窄街道的数据，以及依次作为版本的数据2。

在S314，CPU 11从RAM 12读出按上述S311中设置的按地区分配的区域中每一区块中最新版本的区别数据管理信息的区块ID和分配道路种类、与区块ID对应的区别数据、和S312中提取的用以按地区识别区别数据的分配ID，然后将它们分配到PC 5，并且在分配之后完成相关过程。

例如，CPU 11从RAM 12读出在X地区中按地区的区别数据管理信息中，区块ID A、A、B、...E，高标准、普通、高标准、...狭窄街道的分配道路种类，与区别数据文件名2A1、2A2、2B1、...2E1对应的区别数据2A1、2A2、2B1、...2E1、和分配ID P00001，然后将它们分配给PC5，并且在分配之后完成相关过程。

同时，如图10所示，当在S212经由通信设备27从地图信息分配中心3接收按地区的区别数据管理信息的区块ID和分配道路种类、与区块ID对应的区别数据、和用以按地区识别区别数据的分配ID时，PC 5中的CPU 71将这些数据存储到RAM 72(未示出)。

在S213，CPU 71从RAM 72依次读出按地区的区别数据管理信息的所接收的区块ID和分配道路种类、与区块ID对应的区别数据、和用以按地区指定区别数据的分配ID，并将它们经由记录器5A按地区存储到CD-ROM 6，以可经由读取器28由导航设备2中的CPU 41按地区读取为更新地图信息，然后完成相关过程。

参照图12描述在CD-ROM 6上按地区记录更新地图信息的一个实例。图12是示出在图10中所示的流程图中的S213中，在CD-ROM 6上按地区记录更新地图信息的一个实例的图表。

当如图12所示，从地图信息分配中心3向PC 5分配X地区的按地区的区别数据管理信息的区块ID“A、A、B、...E”、分配道路种类“高标准、普通、高标准、...狭窄街道”、区别数据“2A1、2A2、2B1、...2E1”、和分配ID P00001时，PC 5中的CPU 71按地区创建更新地图信息62，其将P00001存储为分配ID，“A、A、B、...E”依次存储为区块ID，“高标准、普通、高标准、...狭窄街道”依次存储为分配道路种类，和“2A1、2A2、2B1、...2E1”依次存储为区别数据，并经由记录器5A在CD-ROM6上按地区记录更新地图信息62，以可经由读取器28由导航设备2中的CPU 41读取。

接下来，基于按地区记录在图10中所示的存储介质记录过程中配备的CD-ROM 6上的更新地图信息，来更新导航设备2中的导航地图信息38时，参照图13至15，描述在上述地图信息分配中心3中的导航更新历史信息数据库15中存储的导航更新历史信息的更新过程。

图13是当经由图10中所示的存储介质记录过程中配备的CD-ROM 6来更新导航设备2中的导航地图信息38时，在上述地图信息分配中心3中的导航更新历史信息数据库15中存储的导航更新历史信息的更新过程的流程图。将图13中的流程图所述的程序存储在导航设备2中的ROM 43以及地图信息分配中心3中的ROM 13中，并通过各个CPU 41和11执行。

如图13所示，在S31，导航设备2中的CPU 41经由读取器28从在CD-ROM 6上按地区记录的更新地图信息读出区块ID、分配道路种类以及与区块ID对应的区别数据，并将它们存储到RAM 42。

在S32，CPU 41判断在与RAM 42中存储的区块ID的每一个分配道路种类对应的导航地图信息38中，按地区分配的区域的地图信息的当前版本是否比上述RAM 42中存储的每一部分区别数据的最新版本早。当该版本较早时，CPU 41基于最新版本的对应区别数据来更新地图信息。

参照图14描述经由CD-ROM 6在导航设备2中所更新的导航地图信息38的一个实例，如图12所示，更新地图信息62按地区记录在CD-ROM6中。

图14是描述经由CD-ROM 6在导航设备2中所更新的导航地图信息38的一个实例的示图，如图12所示，更新地图信息62按地区记录在CD-ROM 6中。

如图14所示，CPU 41首先基于从CD-ROM 6读出并存储在RAM 42中按地区的更新地图信息62，判断与导航地图信息38中的区块ID A中高标准的分配道路种类对应的版本是否为版本2。当该版本不是版本2时，CPU 41基于在RAM 42中存储的区别数据2A1，将与导航地图信息38中的区块ID A中高标准的分配道路种类对应的地图信息更新为版本2。

接下来，CPU 41基于存储在RAM 42中按地区的更新地图信息62，判断与导航地图信息38中的区块ID A中普通的分配道路种类对应的版本是否为版本2。当该版本是版本2时，不更新在导航地图信息38中的区块ID A中普通的分配道路种类的地图信息。CPU 41以基于存储在RAM 42中按地区的更新地图信息62的类似方式，分别根据区别数据2B1、2B2、2C1至2C3和2E1更新在导航地图信息38中区块ID B中的高标准和普通的分配道路种类的地图信息，区块ID C中的高标准、普通和狭窄街道的分配道路种类的地图信息，以及区块ID E中的狭窄街道的分配道路种类的地图信息。

在S33，CPU 41检查在以上S32中更新的导航地图信息38中按地区分配的区域的地图信息的更新，并判断在更新地图信息中是否存在任何错误。当在导航地图信息38中按地区分配的区域的地图信息更新中存在错误时，更具体地，当按地区分配的区域中的地图信息更新失败时(S33：否)，CPU 41向用户通知地图信息更新失败，并完成相关过程。

同时，在导航地图信息38中按地区分配的区域的地图信息的更新中不存在错误时，更具体地，当按地区分配的区域中的地图信息更新成功时(S33：是)，CPU 41进行S34中的过程。在S34中，CPU 41读出在CD-ROM 6中存储的分配ID，并将其存储到RAM 42。

例如，当CD-ROM 6如图12所示按地区存储更新地图信息62时，CPU 41读出分配ID P00001，并将其存储到RAM 42。

在S35，CPU 41从RAM 42再次读出分配ID，通过发送分配ID以及在以上S11中已经被发送到地图信息分配中心3并识别上述导航设备2的导航ID，经由CD-ROM 6向地图信息分配中心3通知导航地图信息38的更新，然后完成相关过程。

例如，CPU 41通过发送在S34中的RAM 42中存储的分配ID P00001以及用以识别上述导航设备2并在以上S11中已经被发送到地图信息分配中心3的导航ID 1001，经由CD-ROM 6向地图信息分配中心3通知导航地图信息38的更新，然后完成相关过程。

同时，如图13所示，在S411，地图信息分配中心3中的CPU 11判断是否已经从导航设备2接收到更新导航地图信息38的通知，更具体地，判断是否已经接收到分配ID和导航ID。当没有接收到分配ID和导航ID时(S411：否)，CPU 11完成相关过程。

因此，例如，不更新与导航ID 1001指定的导航设备2对应的导航更新历史信息53(参见图6)。

同时，当接收到分配ID和导航ID时(S411：是)，CPU 11判断在上述导航ID指定的导航设备2中的导航地图信息38已经被更新，将分配ID和导航ID存储到RAM 12，然后进行S412中的过程。

在S412，CPU 11从RAM 12再次读出分配ID，从分配管理信息数据库19读出与分配ID对应的PC分配管理信息，并将它们存储到RAM12。

在S413，CPU 11将S411中存储的导航ID指定的导航更新历史信息数据库15中存储的更新历史数据版本换新成与RAM 12中存储的PC分配管理信息中的每一个分配道路种类和区块ID对应的版本，然后将它们再次存储到导航更新历史信息数据库15，并完成相关过程。从而导航ID指定的更新历史数据库15中存储的更新历史数据能够可靠地与在导航ID指定的导航设备2中的导航地图信息38中存储的当前版本信息一致，其中基于CD-ROM 6中存储的更新地图信息已经更新导航地图信息。

参照图11和15描述在图6中所示的更新导航更新历史信息53的一个实例。图15是示出基于在图11中所示的PC分配管理信息61，在图6中所示的已更新的导航更新历史信息53的一个实例的图表。

例如，当在上述S411中接收分配ID P00001和导航ID 1001时，CPU11从分配管理信息数据库19中存储的PC分配管理信息61读出与区块ID数据“A、A、B、...E”以及分配道路种类“高标准、普通、高标准、...狭窄街道”对应的版本“2、2、2、...2”(参见图11)，并将它们存储到RAM 12，其中区块ID数据“A、A、B、...E”以及分配道路种类“高标准、普通、高标准、...狭窄街道”与上述分配ID P0001对应。

如图15所示，CPU 11通过将S411中存储的导航ID 1001指定的更新历史数据库15中存储的更新历史数据53(参见图6)的版本换新为与RAM 12中存储的区块ID“A、A、B、...E”以及分配道路种类“高标准、普通、高标准、...狭窄街道”对应的版本“2、2、2、...2”，并将它们再次存储到更新历史数据库15，然后完成相关过程。

从而在更新历史数据库15中存储的由导航ID 1001指定的更新历史数据63能够可靠地与由导航ID 1001指定的导航设备2中的导航地图信息38中存储的当前版本信息一致，其中基于CD-ROM 6中按地区存储的更新地图信息62(参见图12)更新导航地图信息。

如上所述，在本发明第一实施例的地图信息分配中心3中，当接收坐标数据和原旗标以及指定导航设备2的导航ID时，在原旗标打开的情况下，CPU 11将以注册的原位置的坐标数据为中心的第一区域设置为分配区域，在原旗标关闭的情况下，CPU 11将以目的地的坐标数据为中心的第二区域设置为分配区域(S11和S111)。CPU 11通过从导航更新历史信息数据库15读出与导航ID指定的导航2中分配区域的更新历史相关的数据，和在导航设备2中的高标准、普通和狭窄街道的分配道路种类中的用以分配的区域(area subject to distribute)中大约2.5km见方的每一区块(网格)的当前版本，以及从区别数据管理数据库18读取区别数据文件名，所述区别数据文件名表示在分配区域中区块的每一个分配道路种类中最新版本的区别数据，来提取导航设备2中的当前版本与分配区域中每一区块的最新版本之间的区别数据，(S113)。接下来，CPU11选择用以识别所提取的区别数据的分配ID，并且将包括分配ID的分配管理信息，与区别数据对应的表示分配区域的每一区块的区块ID，和在每一区块ID中分配道路种类的更新版本存储到分配管理信息数据库19，然后向导航设备2发送分配ID和区别数据(S114至S115)。

同时，当基于所接收的区别数据更新导航地图信息38时，导航设备2中的CPU 41向地图信息分配中心3发送所接收的分配ID和用以识别上述导航设备2的导航ID(S12至S16)。

当接收到分配ID和导航ID时，地图信息分配中心3中的CPU 11判断导航设备2中的导航地图信息38已经更新，并且通过从分配管理信息数据库19读出与分配ID对应的分配管理信息，以及将导航ID指定的在更新历史数据库15中存储的更新历史数据的版本换新成与分配管理信息中的分配道路种类和区块ID对应的版本，来对在更新历史数据库15中存储的由导航ID指定的更新历史数据进行更新(S116至S118)。

当从导航设备2接收坐标数据和原旗标以及导航ID时，地图信息分配中心3能够通过从区别数据管理数据库18读出区别数据文件名，该区别数据文件名用以表示分配区域中每一区块的分配道路种类的最新版本的区别数据，来提取在分配区域中每一区块中的导航设备2的当前版本与每一个分配道路种类的最新版本之间的区别数据，并将它们发送到导航设备2，同时以大约2.5km正方形的区块(网格)的高标准、普通和狭窄街道的分配道路种类为单位来管理在每一个导航设备2中存储的导航地图信息38的版本信息。当已经将导航设备2的数据记录器22中存储的导航地图信息38的每一区块中的高标准分配道路种类中的地图信息更新成最新版本时，所述高标准分配道路种类与国家高速公路、城市高速公路、一位或两位数字的国家道路等相关，地图信息分配中心3能够提取并向导航设备2发送与普通和狭窄街道的分配道路种类更新相关的最小量区别数据，而不包括与高标准相关的地图信息。从而能够减少与导航设备2的通信数据量。

当导航设备2从地图信息分配中心3请求区别数据时，仅需要从导航设备2向地图信息分配中心3发送原旗标、坐标数据和导航ID作为更新请求数据。从而能够进一步减少用于更新导航设备2中的导航地图信息38而发送的通信数据量。

当接收到已经与区别数据一起被发送的分配ID以及指定导航设备2的导航ID时，地图信息分配中心3通过从分配管理信息数据库19读出与分配ID对应的分配管理信息，以及将更新历史数据库15中存储的由导航ID指定的更新历史数据版本换新成与分配管理数据的每一个区块ID和分配道路种类对应的版本，来进行更新。从而能够精确管理与导航设备2的数据记录器22中存储的导航地图信息38的每一个区块ID对应的每一个分配道路种类中的版本信息的更新历史，以及精确管理与导航设备2中当前存储的导航地图信息38的每一个区块ID对应的每一个分配道路种类中的版本信息。

如上文详细所述，在本发明第一实施例的地图信息分配系统1中，当接收到坐标数据和原旗标以及指定导航设备2的导航ID时，在原旗标打开的情况下，地图信息分配中心3的CPU 11将以注册的原位置的坐标数据为中心的第一区域设置为分配区域，在原旗标关闭的情况下，CPU 11将以目的地的坐标数据为中心的第二区域设置为分配区域(S11和S111)。CPU 11通过从导航更新历史信息数据库15读出与导航ID指定的导航2中分配区域的更新历史相关的数据，来提取导航设备2中的当前版本与分配区域的每一区块的最新版本之间的区别数据，以及从区别数据管理数据库18提取区别数据文件名，其用以表示分配区域中区块的最新版本的区别数据(S113)。接下来，CPU 11选择用以识别所提取的区别数据的分配ID，并且将包括分配ID的分配管理信息和区别数据存储到分配管理信息数据库19，然后向导航设备2发送分配ID和区别数据(S114至S115)。

同时，当基于所接收的区别数据来更新导航地图信息38时，导航设备2中的CPU 41向地图信息分配中心3发送所接收的分配ID和用以识别上述导航设备2的导航ID(S12至S16)。

当接收到分配ID和导航ID时，地图信息分配中心3中的CPU 11判断导航设备2中的导航地图信息38已经更新，并且通过从分配管理信息数据库19读出与分配ID对应的分配管理信息，来对更新历史数据库15中存储的由导航ID指定的更新历史数据进行更新(S116至S118)。

当导航设备2向地图信息分配中心3请求更新地图信息时，仅仅需要从导航设备2向地图信息分配中心3发送设置为打开或关闭的原旗标、坐标数据和导航ID。从而能够减少为更新导航设备2中的导航地图信息38而发送的通信数据量。

当接收到已经与区别数据一起被发送的分配ID以及指定导航设备2的导航ID时，地图信息分配中心3通过从分配管理信息数据库19读出与分配ID对应的分配管理信息，来更新在更新历史数据库15中存储的由导航ID指定的更新历史数据。从而能够精确管理在导航设备2的数据记录器22中存储的导航地图信息38的更新历史，以及精确管理在导航设备2中当前存储的导航地图信息38的版本信息。

由于地图信息分配中心3能够精确管理在导航设备2的数据记录器22中存储的导航地图信息38的更新历史，所以当从导航设备接收原旗标、坐标数据和导航ID作为更新请求数据时，能够提取用于更新导航设备2中的导航地图信息38的最小量区别数据。从而能够进一步减少为更新导航设备2中的导航地图信息38而发送的通信数据量。

当从PC 5接收用以表示地区和地区单元请求信号的地区数据时，地图信息分配中心3中的CPU 11将由地区数据指定的地区设置为分配区域，从区别数据管理数据库18读出按地区分配的区域中每一区块的最新版本的区别数据管理信息，基于所读出的区别数据管理数据，从更新地图信息17读出每一部分区别数据，并将它们存储到RAM 12(S211和S311)。CPU 11选择用以按地区识别所提取的区别数据的分配ID，创建PC分配管理数据，将其存储到分配管理信息数据库19作为分配数据管理数据，以管理按地区向PC 5分配的区别数据，然后向PC 5发送分配ID和包括按地区分配的区域的区别数据的更新信息(S312至S314)。同时，PC 5将所接收的分配ID和包括按地区分配的区域的区别数据的更新地图信息记录到CD-ROM 6(S212至S213)。

同时，导航设备2中的CPU 41经由读取器28从CD-ROM 6读出更新地图信息，并且当更新导航地图信息38时，通过从CD-ROM 6读出分配ID并将其与用以识别导航设备2的导航ID一起发送到地图信息分配中心3，通过CD-ROM 6通知更新导航地图信息38(S31至S35)。当接收到分配ID和导航ID时，地图信息分配中心3中的CPU 11从分配管理信息数据库19读出与分配ID对应的PC分配管理信息。CPU 11通过将由导航ID指定的在更新历史数据库15中存储的更新历史数据版本换新为与PC分配管理信息中每一个区块ID和分配道路种类对应的版本来进行更新(S411至S413)。

导航设备2中的CPU41能够通过经由读取器28从CD-ROM 6读出更新地图信息，以及更新按地区分配的区域的导航地图信息38，将按地区分配的区域的导航地图信息38更新为最新版本的地图信息。

当通过经由读取器28从CD-ROM 6读出更新地图信息来更新按地区分配的区域的导航地图信息38时，导航设备2中的CPU 41向地图信息分配中心3发送从CD-ROM 6读出的分配ID和用以识别导航设备2的导航ID。因此，地图信息分配中心3通过将由所接收的导航ID指定的更新历史数据的版本换新为与PC分配管理信息的每一个区块ID和分配道路种类对应的版本来进行更新，该PC分配管理信息与所接收的分配ID对应。对于地图信息分配中心3，即使在导航设备2中的CPU 41经由CD-ROM 6更新导航地图信息38时，也能够精确管理在导航设备2的数据记录器22中存储的导航地图信息38的更新历史，以及甚至更精确管理在导航设备2中当前存储的导航地图信息38的版本信息。

由于地图信息分配中心3能够精确管理在导航设备2中存储的导航地图信息38的更新历史，因此即使当导航设备2中的CPU 41经由CD-ROM 6更新导航地图信息38时，当从导航设备2接收原旗标、坐标数据和导航ID作为更新请求数据时，也能够精确提取用于更新导航设备2中的导航地图信息38的最小量区别数据。从而能够进一步减少为更新导航设备2中的导航地图信息38而发送的通信数据量。

本发明不限于上述优选实施例，并且可以在本发明的范围内自然地进行各种改进和修改。