CN104583718A - 中心装置、程序、地图信息发送方法、以及导航装置 - Google Patents

Abstract

公开一种不对通信网络带来高的负荷、导航装置(20)就能够基于根据最新的地图信息的路径执行引导的中心装置(10)。中心装置(10)，根据地图信息中的最新的地图信息以及从导航装置(20)接收到的信息，算出引导路径(中心路径)，确定导航装置(20)能够利用的地图信息，根据所确定的地图信息以及从导航装置(20)接收到的信息，算出引导路径(导航路径)。中心装置(10)根据中心路径和导航路径，确定地图信息中的、在导航装置(20)中对中心路径进行引导所需的差分地图信息，将所确定的地图信息发送至导航装置(20)。

Description

中心装置、程序、地图信息发送方法、以及导航装置

关联申请的相互参照

本申请基于2012年8月2日提出申请的日本国专利申请2012－172008，在此通过参照引用其记载内容。

技术领域

本申请涉及通过网络来提供地图信息等的技术。

背景技术

以往，提出了如下技术，即，由车辆的导航装置算出从当前位置到目的地的路径，并且中心侧的计算机也算出从当前位置到目的地的路径，导航装置按照通过驾驶员的选择而被选择的任一条路径进行引导的技术(下述的专利文献1)。

在先技术文献

专利文献

专利文献1：日本国公开专利公报2002－303523号

发明内容

在上述的技术的情况下，车辆的导航装置保有的地图信息与中心侧的计算机保有的地图信息相比较旧时，导航装置可能无法恰当地对由中心侧的计算机算出并发送至导航装置的路径进行引导。例如，在由中心侧的计算机算出的路径的一部分包括新开通道路的情况下，在未保有与该道路有关的信息的导航装置中，无法将从中心侧接收到的路径所包括的新开通道路显示在地图上。

一般而言，通过中心侧的计算机算出的路径是基于最新的地图信息的路径，与此相对，由导航装置算出的路径不一定是这样的路径。当然在导航装置中基于根据最新的地图信息的路径进行引导是优选的。

然而，如果设为从中心侧的计算机向全部导航装置发送已更新过的全国的地图信息，则对通信网络施加的负荷变高。

本申请是鉴于这样的情况而做出的，目的在于能够实现不对通信网络带来高的负荷、导航装置能够执行基于根据最新的地图信息的路径的引导。

根据本申请的第一例，中心装置具备地图取得部、第一路径算出部、利用地图确定部、第二路径算出部、发送地图确定部、地图发送部。地图取得部取得地图信息。第一路径算出部根据由地图取得部取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径(以下，称为“中心路径”。)。利用地图确定部确定由地图取得部取得的地图信息中的、导航装置能够利用的地图信息。第二路径算出部根据由利用地图确定部确定的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径(以下，称为“导航路径”。)。发送地图确定部根据中心路径和导航路径，确定由地图取得部取得的地图信息中的、在导航装置中对中心路径进行引导所需的差分地图信息。地图发送部将由发送地图确定部确定的地图信息发送至导航装置。

根据这样的中心装置，能够尽可能减少从中心装置向导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

根据本申请的第二例，中心装置具备地图取得部、第一路径算出部、利用地图确定部、发送地图确定部及地图发送部。地图取得部取得地图信息。第一路径算出部根据由所述地图取得部取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径(以下，称为“中心路径”。)。利用地图确定部确定由所述地图取得部取得的所述地图信息中的、所述导航装置能够利用的地图信息。发送地图确定部根据由所述利用地图确定部确定的地图信息及与所述中心路径的周围有关的最新的地图信息，确定由所述地图取得部取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息。地图发送部将由所述发送地图确定部确定的地图信息发送至所述导航装置。

根据这样的中心装置，能够尽可能减少从中心装置向导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

根据本申请的第三例，能够提供一种存储用于使计算机作为上述的中心装置的各部发挥功能的程序的有形且非暂时性的存储介质。即使是这种存储介质，也能够起到上述的同样的效果。

根据本申请的第四例，提供一种与上述的中心装置进行通信的导航装置，具备：地图取得部，从存储地图信息的地图存储部取得地图信息；地点发送部，将与路径引导有关的引导开始地点以及引导结束地点的信息，发送至所述中心装置；地图接收部，从所述中心装置接收地图信息；路径算出部，根据由所述地图取得部取得的所述地图信息及所述地图接收部接收到的地图信息，算出从所述引导开始点到引导结束地点的路径；以及路径引导部，根据由所述地图取得部取得的所述地图信息、所述地图接收部接收到的地图信息以及由所述路径算出部算出的所述路径，进行路径引导。

根据这样的导航装置，能够尽可能减少从中心装置向导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

根据本申请的第五例，提供一种由一台或者多台计算机执行的地图信息发送方法，包括：地图取得步骤，取得地图信息；第一路径算出步骤，根据由所述地图取得步骤取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为中心路径；利用地图确定步骤，确定由所述地图取得步骤取得的所述地图信息中的、所述导航装置能够利用的地图信息；第二路径算出步骤，根据由所述利用地图确定步骤确定的地图信息、以及从所述导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为导航路径；发送地图确定步骤，根据所述中心路径和所述导航路径，确定由所述地图取得步骤取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息；以及地图发送步骤，将由所述发送地图确定步骤确定的地图信息发送至所述导航装置。

根据这样的地图信息发送方法，能够尽可能减少对导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

根据本申请的第六例，提供由一台或者多台计算机执行的地图信息发送方法，包括：地图取得步骤，取得地图信息；第一路径算出步骤，根据由所述地图取得步骤取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为中心路径；利用地图确定步骤，确定由所述地图取得步骤取得的所述地图信息中的、所述导航装置能够利用的地图信息；发送地图确定步骤，根据由所述利用地图确定步骤确定的地图信息及与所述中心路径的周围有关的最新的地图信息，确定由所述地图取得步骤取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息；以及地图发送步骤，将由所述发送地图确定步骤确定的地图信息发送至所述导航装置。

根据这样的地图信息发送方法，能够尽可能减少对导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

附图说明

与本申请有关的上述以及其他的目的、特征及优点由于参照附图的下述的详细的说明而变得更明确。在附图中

图1是表示导航系统的概略构成的说明图。

图2是表示中心装置的概略构成的说明图。

图3是表示导航装置的概略构成的说明图。

图4是用于说明由导航装置执行的地图信息接收处理的流程图。

图5是用于说明由中心装置执行的第一地图信息发送处理的流程图。

图6A是用于说明作为对导航装置的配送对象信息而确定的地图信息的一例的说明图。

图6B是用于说明作为对导航装置的配送对象信息而确定的地图信息的另一个例子的说明图。

图7A是用于说明作为对导航装置的配送对象信息而确定的地图信息的另一个例子的说明图。

图7B是用于说明作为对导航装置的配送对象信息而确定的地图信息的另一个例子的说明图。

图8是用于说明由中心装置执行的第二地图信息发送处理的流程图。

具体实施方式

以下，使用附图对本申请的实施方式进行说明。另外，本申请的实施方式不限定于下述例示的实施方式，能够采用属于本申请的技术范围的全部的方式。此外，能够对于下述的实施方式中的能够并存的构成进行组合。

(构成的说明)

实施方式的导航系统5如图1所示，具备中心装置10、导航装置20a、20b、20c、以及通信网络30。

(1)中心装置10

中心装置10是被称作服务器等的周知的计算机，如图2所示，具备通信部11、地图信息输入部12、地图信息存储部17、存储部13、显示部14、操作部15以及控制部16。中心装置10被置于数据中心等，由导航系统5的管理者来管理。

通信部11由周知的通信器件构成，经由通信网络30进行与导航装置20的通信。

地图信息输入部12是输入接口，从地图信息存储部17输入地图信息。

地图信息存储部17由硬盘、SSD等的非易失性的存储介质构成，存储节点数据、路段数据、车线数据、交通限制数据、设施数据等的地图信息。另外，地图信息存储部17不仅存储最新的地图信息，还存储有可能由导航装置20保有的较旧的地图信息。

存储部13由SSD等的非易失性的存储介质构成，存储由控制部16执行的程序、该程序的执行所需的各种数据。

显示部14由液晶显示器等的显示器件构成，能够将由控制部16执行的程序的执行结果等视觉显示。

操作部15由周知的键盘、鼠标等的操作器件构成，受理来自管理者的操作指示。

控制部16由周知的CPU、RAM、总线等的电子电路构成，将存储在存储部13中的程序读入到RAM中并由CPU执行该程序，由此执行各种处理。

(2)导航装置20a、20b、20c

导航装置20a、20b、20c都是搭载于车辆的计算机、或者都是能够手持的计算机。图1中，画出了3台导航装置20a、20b、20c，但并不限定于3台，也可以存在任何台。以下，使用符号20将3台导航装置20a、20b、20c统合对待。

如图3所示，导航装置20具备通信部21、地图信息输入输出部22、地图信息存储部29、存储部23、显示部24、操作部25、GPS信号接收部26、运动传感器27以及控制部28。

通信部21由周知的通信器件构成，经由通信网络30与中心装置10进行通信。

地图信息输入输出部22是输入输出接口，从地图信息存储部29输入地图信息，并且向地图信息存储部29输出地图信息。

地图信息存储部29由硬盘、SSD等的非易失性的存储介质构成，存储节点数据、路段数据、车线数据、交通限制数据、设施数据等的地图信息。另外，地图信息存储部29存储的地图信息不一定是最新的地图信息，也可能有较旧的情况。并且，成为根据从中心装置10发送来的地图信息来更新的构造。

存储部23由SSD等的非易失性的存储介质构成，存储由控制部28执行的程序、该程序的执行所需的各种数据。

显示部24由液晶显示器等的显示器件构成，能够将由控制部28执行的程序的执行结果等视觉显示。

操作部25由与显示部24一体化或者重叠的触摸屏、配置在显示部24的周围的机械的按键开关等构成，受理来自导航装置20的使用者的操作指示。

GPS信号接收部26具备从GPS卫星接收信号的天线、及根据由天线接收到的信号算出当前位置的微处理器。GPS信号接收部26将所计算出的表示当前位置的信息以规定的频率(例如，1秒1次的频率)输出至控制部28。

运动传感器27由加速度传感器、陀螺仪等构成，测定施加给导航装置20的加速度、旋转力，并将该测定值以规定的频率(例如，0.1秒1次的频率)输出至控制部28。

控制部28由周知的CPU、RAM、总线等的电子电路构成，将存储于存储部23的程序读入到RAM，并由CPU执行该程序，从而执行各种处理。

(3)通信网络30

通信网络30是因特网等的数据通信网，构成为能够通过有线或者无线来连接。

(第一实施方式的动作的说明)

接下来，对导航系统5的动作进行说明，但主要分为两个实施方式来说明。关于上述的构成，在任一个实施方式中都是相同的。

首先，对与第一实施方式的导航系统5有关的动作进行说明。在以下的说明中，仅对与本申请有关系的动作进行说明，作为一般的导航装置的动作而已广为人知的目的地设定、路径算出后的路径引导等的动作的说明予以省略。

(1)地图信息接收处理

地图信息接收处理是由导航装置20的控制部28根据存储在存储部23中的程序执行的处理。在导航装置20的控制部28根据经由操作部25从利用者受理的操作指示而决定了目的地后，接下来开始执行地图信息接收处理。以下，使用图4对该处理进行说明。

导航装置20的控制部28在使地图信息接收处理的执行开始后，取得目的地的位置信息(S105)。目的地的位置信息通过在地图信息接收处理之前已执行的进行目的地设定的程序而取得。另外，作为目的地的位置信息，例如列举出纬度以及路径的信息。

接着，控制部28从GPS信号接收部26取得当前地的位置信息(S110)。另外，作为当前地的位置信息，例如列举出纬度以及路径的信息。

接着，控制部28将目的地的位置信息和当前地的位置信息经由通信部21发送至中心装置10(S115)。另外，除了这些信息以外，还一并发送在中心装置10侧能够对由导航装置20保有的地图信息进行确定的信息(例如，导航装置20的固有编号、保有的地图区划的ID、地图的版本信息等的任一信息)。

接着，控制部28判定是否经由通信部21从中心装置10接收到配送信息(S120)。该配送信息是根据在S115发送的信息而在中心装置10中处理过的结果的信息，存在该配送信息中包括地图信息的情况，另一方面还存在代替地图信息而包括对配送的地图信息不存在这一宗旨进行表示的信息的情况。这里所说的地图信息，是针对存储在导航装置20的地图信息存储部29中的地图信息的更新信息。

在S120判定为从中心装置10接收到配送信息的情况下(S120：是)，使处理转移到S125。在判定为未从中心装置10接收到配送信息的情况下(S120：否)，停在本步骤(S120)。

判定为从中心装置10接收到配送信息的情况下所进入的S125中，判定在S120接收到的配送信息中是否包括地图信息。在S125中判定为配送信息中包括地图信息的情况下(S125：是)，使处理转移到S130。判定为在配送信息中不包括地图信息的情况下(S125：否)，使处理转移到S135。

在判定为接收到的配送信息中包括地图信息的情况下所进入的S130中，根据配送信息中包括的地图信息，更新存储在地图信息存储部29中的地图信息。然后，使处理转移到S135。

在S135，根据存储在地图信息存储部29中的地图信息，重新算出从基于由GPS信号接收部26取得的位置信息的当前位置到基于在S105取得的位置信息的目的地的路径。

在接下来的S140中，根据在S135算出的路径，开始引导(路径引导)。通过从存储部23读出用于实现路径引导的程序并由控制部28执行，来开始该路径引导。

(2)第一地图信息发送处理

接下来，使用图5对由中心装置10执行的第一地图信息发送处理进行说明。在通信部21从导航装置20接收目的地的位置信息和当前地的位置信息时，中心装置10的控制部16根据存储在存储部13中的程序，开始执行第一地图信息发送处理。另外，每当从导航装置20接收目的地的位置信息和当前地的位置信息，开始执行第一地图信息发送处理。即，在从多个导航装置20接收目的地的位置信息和当前地的位置信息时，对应于各个导航装置20，并行执行第一地图信息发送处理。

中心装置10的控制部16在使第一地图信息发送处理的执行开始后，首先从通信部21取得目的地的位置信息和当前地的位置信息(S205)。

接着，控制部16根据附加于目的地的位置信息和当前地的位置信息的、能够确定由导航装置20保有的地图信息的信息，确定由导航装置20保有的地图信息(S210)。确定的方法列举出如下方法，即，例如以将导航装置20的固有编号与由导航装置20保有的全部的地图区划ID对应关联着存储在存储部13中为前提，以从导航装置20发送来的导航装置20的固有编号为关键字对存储部13进行检索，由此确定由导航装置20保有的地图区划ID的方法。

接着，控制部16根据由中心装置10存储的最新的地图信息，算出从与在S205接收到的当前地的位置信息有关的位置到与在S205接收到的目的地的位置信息有关的位置的路径，作为中心路径(S215)。

接着，控制部16根据在S210确定的地图信息，算出从与在S205接收到的当前地的位置信息有关的位置到与在S205接收到的目的地的位置信息有关的位置的路径，作为导航路径(S220)。

接着，控制部16判定在S215算出的中心路径与在S220算出的导航路径是否一致(S225)。在判定为中心路径与导航路径一致的情况下(S225：是)，使处理转移到S250，判定为中心路径与导航路径不一致的情况下(S225：否)，使处理转移到S230。

判定为中心路径与导航路径不一致的情况下所进入的S230中，将与中心路径有关的地图信息确定为对导航装置20的配送对象信息。即，确定中心路径中包括的新开通道路(导航装置20未保有的道路)、包括中心路径的地图区划等。在此，使用图6A对一个例子进行说明。

实线路径51是中心路径，虚线路径52是导航路径。并且，在单点划线53是中心路径上的道路(路段串)而且是新开通道路(导航装置20未保有的道路)的情况下，将该单点划线53的道路信息确定为对导航装置20的配送对象信息。另外，作为配送对象信息而确定的信息也可以是包括单点划线53的地图区划。

使说明返回到图5，接着，控制部16重新算出导航路径(S235)。即，除了在S210确定的地图信息，还增加在S230确定的地图信息，算出从与在S205接收到的当前地的地位信息有关的位置到与在S205接收到的目的地的位置信息有关的位置的路径。

接着，控制部16判定在S215算出的中心路径与在S235重新算出的导航路径是否一致(S240)。判定为中心路径与导航路径一致的情况下(S240：是)，使处理转移到S250，判定为中心路径与导航路径不一致的情况下(S240：否)，使处理转移到S245。

在判定为中心路径与导航路径不一致的情况下所进入的S245中，控制部16将与导航路径有关的地图信息确定为对导航装置20的配送对象信息。具体而言，例如，列举出与构成导航路径的道路有关的信息中的、中心装置10在算出中心路径时使用的最新的地图信息中未包括的道路信息(删除道路信息)、与中心装置10在算出中心路径时使用的最新的地图信息不同的属性(单方向通行、车线数等)的道路信息、与中心装置10算出中心路径时使用的最新的地图信息不同的限制(禁止通行、单侧交互通行(one-side alternate traffic)等)的道路信息等。

在此，使用图6B、图7A、图7B进行说明。

首先，是图6B，实线路径51是中心路径，虚线路径52是导航路径。并且，单点划线54是导航路径上的道路(路段串)而且是删除道路(中心装置10算出中心路径时使用的最新的地图中不存在的道路)。在此情况下，将该单点划线54的道路信息确定为对导航装置20的配送对象信息。另外，作为配送对象信息而确定的信息也可以是包括单点划线54的地图区划。

接下来，是图7A，实线路径51是中心路径，虚线路径52是导航路径。并且，单点划线55是导航路径上的道路(路段串)而且是属性变更道路(单方向通行、车线数等的属性有变更的道路)。在此情况下，将该单点划线55的道路信息确定为对导航装置20的配送对象信息。另外，作为配送对象信息而确定的信息也可以是包括单点划线55的地图区划。

接下来，是图7B，实线路径51是中心路径，虚线路径52是导航路径。并且，单点划线56是导航路径上的道路(路段串)而且是限制变更道路(禁止通行、单侧交互通行等的限制有变更的道路)。在此情况下，将该单点划线56的道路信息确定为对导航装置20的配送对象信息。另外，作为配送对象信息而确定的信息也可以是包括单点划线56的地图区划。

使说明返回到图5，控制部16在结束S245后使处理转移到S235。即，再次算出导航路径(S235)，判定中心路径与导航路径是否一致(S240)，并重复S245和S235，直到一致为止。

另一方面，在判定为中心路径与导航路径一致的情况下所进入的S250中，整理对导航装置20的配送对象信息。即，将在本步骤前被确定为配送对象的地图信息(在S230作为配送对象而确定的地图信息、以及在S245作为配送对象而确定的地图信息)编辑成发送所用的数据格式。另外，有配送对象的地图信息不存在的情况自不用说，在此情况下，发送对配送对象的地图信息不存在的宗旨进行表示的信息。

接着，控制部16将在S250整理后的配送对象的信息作为配送信息，经由通信部11发送至导航装置20。然后，控制部16使本处理(第一地图信息发送处理)结束。

(第一实施方式的效果)

以上，对第一实施方式的导航系统5进行了说明，但通过这种中心装置10，能够尽可能减少从中心装置10向导航装置20发送的地图信息(抑制对通信网络30施加的负荷)，同时导航装置20能够对由中心装置10根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

此外，关于从中心装置10向导航装置20发送的地图信息的选择，中心装置10首先选择与中心路径上的与导航路径的区别部位对应的地图信息。并且，即使增加该选择的地图信息再次算出导航路径也还是与中心路径不一致的情况下，选择与导航路径上的与中心路径的区别部位对应的地图信息。以后，重复进行导航路径的重新算出和与导航路径上的与中心路径的区别部位对应的地图信息的选择，直到中心路径与导航路径一致为止。因此，能够有效地选择应当对导航装置20发送的地图信息。

(第二实施方式的动作的说明)

接下来，对与第二实施方式的导航系统5有关的动作进行说明。以下，以与第一实施方式区别的动作为中心进行说明，关于与第一实施方式相同的动作，省略说明。另外，第二实施方式的导航系统5的由中心装置10执行的地图信息发送处理与第一实施方式中的不同。

以下，使用图8对第二实施方式的中心装置10的控制部16执行的第二地图信息发送处理进行说明。在通信部21从导航装置20接收目的地的位置信息和当前地的位置信息时，中心装置10的控制部16根据存储在存储部13中的程序，开始执行第二地图信息发送处理。另外，每当从导航装置20接收目的地的位置信息和当前地的位置信息，就开始执行第二地图信息发送处理。即，在从多个导航装置20接收目的地的位置信息和当前地的位置信息时，对应于各个导航装置20而并行执行第二地图信息发送处理。

中心装置10的控制部16在使第二地图信息发送处理的执行开始后，首先从通信部21取得目的地的位置信息和当前地的位置信息(S305)。

接着，控制部16根据附加于目的地的位置信息和当前地的位置信息的、能够确定导航装置20保有的地图信息的信息，确定导航装置20保有的地图信息(S310)。确定的方法列举出如下方法：例如以将导航装置20的固有ID与由导航装置20保有的全部的地图区划ID对应关联地存储在存储部13中为前提，将从导航装置20发送来的导航装置20的固有ID作为关键字对存储部13进行检索，由此确定导航装置20保有的地图区划ID的方法。

接着，控制部16根据中心装置10存储的最新的地图信息，算出从与在S305接收到的当前地的地位信息有关的位置到与在S305接收到的目的地的位置信息有关的位置的路径，作为中心路径(S315)。

接着，控制部16对在S310确定的由导航装置20保有的地图信息、和中心装置10的地图信息存储部17存储的最新的地图信息而且是在S315算出的中心路径周围的地图信息进行比较，来确定差分地图信息(S320)。另外，在此所说的中心路径周围，既可以是包括中心路径的地图区划，也可以是距中心路径规定距离内。此外，作为确定的信息，列举出新开通道路的信息、删除道路的信息、属性(单方向通行、车线数等)变更的信息、限制(禁止通行、单侧交互通行等)变更的信息等。

接着，控制部16在将在S320确定的地图信息编辑成发送所用的数据格式后，作为配送信息经由通信部11发送至导航装置20(S325)。然后，控制部16使本处理(第二地图信息发送处理)结束。

(第二实施方式的效果)

以上，对第二实施方式的导航系统5进行了说明，根据这种中心装置10，能够尽可能减少从中心装置10向导航装置20发送的地图信息(抑制对通信网络30施加的负荷)，同时导航装置20能够对与由中心装置10根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

(其他的实施方式)

(1)上述实施方式的导航系统5对中心装置10由一台计算机构成的情况进行了例示，但中心装置10也可以由多台计算机构成。即，也可以将中心装置10进行的动作分配给各计算机。另外，各计算机无需汇总而配置在一个地方，也可以配置在不同的场所。此外，也可以构成为使导航装置20执行由中心装置10进行的一部分动作。

(2)在上述实施方式的导航系统5中，仅算出一条最优的路径作为中心路径，但也可以算出多条路径。例如，按路径算出的条件而算出多条路径例如使收费道路优先的路径、使一般道路优先的路径、使距离优先的路径等的情况下，对于各个路径也可以进行与上述同样的处理。

(3)在上述实施方式中，导航装置20按照自身算出的路径进行路径引导，但也可以自身不算出路径而按照从中心装置10接收到的路径执行路径引导。

例如，构成为，在由中心装置10执行的第一地图信息发送处理(图5)中，将在S215算出的中心路径(或者在S220算出的导航路径)的信息在S250与地图信息一起发送至导航装置20。此外，构成为在由中心装置10执行的第二地图信息发送处理(图8)中，将在S315算出的路径的信息在S235与地图信息一起发送至导航装置20。

另一方面，构成为在由导航装置20执行的地图信息接收处理(图4)的S135中不算出路径。并且，构成为，在S145中，利用从中心装置10接收到的配送信息中包括的路径的信息来使路径引导开始。

即使这样，也起到与上述实施方式同样的效果。此外，在导航装置20中可以不进行算出路径的处理，能够削减导航装置20侧的功能。

(4)在上述实施方式中，将新开通道路的信息、删除道路的信息、属性(单方向通行、车线数等)变更的信息、限制(禁止通行、单侧交互通行等)变更的信息等，确定为差分地图信息，但也可以进一步将拥堵信息也确定为差分地图信息。如果这样，能够进行还考虑了拥堵信息的路径算出，导航装置20的利用者的便利性提高。

在上述实施方式中，中心装置10的地图信息输入部12能够相当于中心装置10的地图取得部(或者单元)的一例。执行S215、S315的控制部16能够相当于第一路径算出部(或者单元)的一例。

执行S210、S310的控制部16能够相当于利用地图确定部(或者单元)的一例。执行S220的控制部16能够相当于第二路径算出部(或者单元)的一例。执行S230、S245、S320的控制部16能够相当于发送地图确定部(或者单元)的一例。执行S255、S325的控制部16能够相当于地图发送部(或者单元)的一例。

执行S250、S235的控制部16能够相当于路径发送部(或者单元)的一例。

导航装置20的地图信息输入部22能够相当于导航装置20的地图取得部(或者单元)的一例。执行S105的控制部28能够相当于地点发送部(或者单元)的一例。此外，执行S120的控制部28能够相当于地图接收部(或者单元)的一例。执行S135的控制部28能够相当于路径算出部(或者单元)的一例。执行S140的控制部28能够相当于路径引导部(或者单元)的一例。

本申请的实施方式的第一例的中心装置，具备地图取得部、第一路径算出部、利用地图确定部、第二路径算出部、发送地图确定部、地图发送部。地图取得部取得地图信息。第一路径算出部根据由地图取得部取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径(以下，称为“中心路径”。)。利用地图确定部确定由地图取得部取得的地图信息中的、导航装置能够利用的地图信息。第二路径算出部根据由利用地图确定部确定的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径(以下，称为“导航路径”。)。发送地图确定部根据中心路径和导航路径，确定由地图取得部取得的地图信息中的、在导航装置中对中心路径进行引导所需的差分地图信息。地图发送部将由发送地图确定部确定的地图信息发送至导航装置。

根据这样的中心装置，能够尽可能减少从中心装置向导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

但是，发送地图确定部也可以将相应于中心路径上的与导航路径的区别部位的地图信息确定为对中心路径进行引导所需的差分地图信息。即，可以确定同中心路径与导航路径的区别部位中的中心路径上的区别部位(路段串)有关的地图信息。

如果这样确定对导航装置发送的地图信息，则导航装置根据保有的地图信息而算出的路径与中心装置根据能够利用的最新的地图信息而算出的路径一致的可能性高。

此外，也可以是，第二路径算出部在通过发送地图确定部确定地图信息时，考虑该地图信息重新算出所述导航路径，发送地图确定部在重新算出的导航路径与算出完毕的中心路径不同的情况下，进一步将与重新算出的导航路径上的与中心路径的区别部位对应的地图信息，确定为对中心路径进行引导所需的差分地图信息。即，可以确定同中心路径与导航路径的区别部位中的导航路径上的区别部位(路段串)有关的地图信息。

如果这样确定对导航装置发送的地图信息，则导航装置根据保有的地图信息算出的路径与中心装置根据能够利用的最新的地图信息算出的路径一致的可能性进一步提高。

此外，也可以是使，每当通过发送地图确定部确定地图信息时，第二路径算出部考虑该地图信息重新算出导航路径，发送地图确定部进一步将与重新算出的导航路径上的与中心路径的区别部位对应的地图信息，确定为对中心路径进行引导所需的差分地图信息，直到重新算出的导航路径与算出完毕的中心路径一致为止。

如果这样确定对导航装置发送的地图信息，则导航装置根据保有的地图信息算出的路径与中心装置根据能够利用的最新的地图信息算出的路径一致的可能性进一步提高。

另外，导航装置也可以在接收到从中心装置发送的地图信息后，自身算出路径，但也可以从中心装置接收路径并进行引导。换言之，中心装置可以构成为还具备将能够确定中心路径的路径信息发送至导航装置的路径发送部。

如果是这种中心装置，则可以不进行在导航装置中算出路径的处理，能够削减导航装置侧的功能。

根据本申请的第二例，中心装置具备地图取得部、第一路径算出部、利用地图确定部、发送地图确定部及地图发送部。地图取得部取得地图信息。第一路径算出部根据由上述地图取得部取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径(以下，称为“中心路径”。)。利用地图确定部确定由所述地图取得部取得的所述地图信息中的、所述导航装置能够利用的地图信息。发送地图确定部根据由所述利用地图确定部确定的地图信息及与所述中心路径的周围有关的最新的地图信息，确定由所述地图取得部取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息。地图发送部将由所述发送地图确定部确定的地图信息发送至所述导航装置。

上述的中心装置也可以还具备将能够确定所述中心路径的路径信息发送至所述导航装置的路径发送部(16、S250、S235)。

此外，在上述的中心装置中，所述地图信息中可以包括道路的属性信息。

此外，在上述的中心装置中，所述地图信息中可以包括道路的限制信息或者拥堵信息的至少任一方。

根据本申请的第三例，提供一种由一台或者多台计算机执行的地图信息发送方法，包括：地图取得步骤，取得地图信息；第一路径算出步骤，根据由所述地图取得步骤取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为中心路径；利用地图确定步骤，确定由所述地图取得步骤取得的所述地图信息中的、所述导航装置能够利用的地图信息；第二路径算出步骤，根据由所述利用地图确定步骤确定的地图信息、以及从所述导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为导航路径；发送地图确定步骤，根据所述中心路径和所述导航路径，确定由所述地图取得步骤取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息；以及地图发送步骤，将由所述发送地图确定步骤确定的地图信息发送至所述导航装置。

根据这样的地图信息发送方法，能够尽可能减少对导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

根据本申请的第四例，提供一种由一台或者多台计算机执行的地图信息发送方法，包括：地图取得步骤，取得地图信息；第一路径算出步骤，根据由所述地图取得步骤取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为中心路径；利用地图确定步骤，确定由所述地图取得步骤取得的所述地图信息中的、所述导航装置能够利用的地图信息；发送地图确定步骤，根据由所述利用地图确定步骤确定的地图信息及与所述中心路径的周围有关的最新的地图信息，确定由所述地图取得步骤取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息；以及地图发送步骤，将由所述发送地图确定步骤确定的地图信息发送至所述导航装置。

根据这样的地图信息发送方法，能够尽可能减少对导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

根据本申请的第五例，提供一种与上述的中心装置进行通信的导航装置，具备：地图取得部，从存储地图信息的地图存储部取得地图信息；地点发送部，将与路径引导有关的引导开始地点以及引导结束地点的信息，发送至所述中心装置；地图接收部，从所述中心装置接收地图信息；路径算出部，根据由所述地图取得部取得的所述地图信息及所述地图接收部接收到的地图信息，算出所述引导开始点到引导结束地点的路径；以及路径引导部，根据由所述地图取得部取得的所述地图信息、所述地图接收部接收到的地图信息以及由所述路径算出部算出的所述路径，进行路径引导。

根据这样的导航装置，能够尽可能减少从中心装置向导航装置发送的地图信息(抑制对通信网络施加的负荷)，同时导航装置能够对与由中心装置根据能够利用的最新的地图信息而算出的路径同等的路径进行引导。

以上，对本申请涉及的实施方式以及构成进行了例示，但本申请涉及的实施方式以及构成并不限定于上述的各实施方式以及各构成。关于将分别公开在不同的实施方式以及构成中的技术要素适当组合而获得的实施方式以及构成，也包括在本申请涉及的实施方式以及构成的范围内。

Claims (12)

1.一种中心装置，具备：

地图取得部(12)，取得地图信息；

第一路径算出部(16，S215)，根据由所述地图取得部(12)取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径，作为中心路径；

利用地图确定部(16，S210)，确定由所述地图取得部(12)取得的所述地图信息中的、所述导航装置能够利用的地图信息；

第二路径算出部(16，S220)，根据由所述利用地图确定部(16，S210)确定的地图信息、以及从所述导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径，作为导航路径；

发送地图确定部(16，S230，S245)，根据所述中心路径和所述导航路径，确定由所述地图取得部(12)取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息；以及

地图发送部(16，S255)，将由所述发送地图确定部(16，S230，S245)确定的地图信息，发送至所述导航装置。

2.如权利要求1所述的中心装置，

所述发送地图确定部(16，S230，S245)将与所述中心路径上的与所述导航路径的区别部位对应的地图信息，确定为所述差分地图信息。

3.如权利要求2所述的中心装置，

在通过所述发送地图确定部(16，S230，S245)确定地图信息时，所述第二路径算出部(16，S220)考虑该地图信息，重新算出所述导航路径，

在重新算出的所述导航路径与所述中心路径不同的情况下，所述发送地图确定部(16，S230，S245)进一步将与重新算出的所述导航路径上的与所述中心路径的区别部位对应的地图信息，确定为所述差分地图信息。

4.如权利要求3所述的中心装置，

每当通过所述发送地图确定部(16，S230，S245)确定地图信息时，所述第二路径算出部(16，S220)考虑该地图信息，重新算出所述导航路径，

所述发送地图确定部(16，S230，S245)进一步将与重新算出的所述导航路径上的与所述中心路径的区别部位对应的地图信息，确定为所述差分地图信息，直到重新算出的所述导航路径与所述中心路径一致为止。

5.一种中心装置，具备：

地图取得部(12)，取得地图信息；

第一路径算出部(16，S315)，根据由所述地图取得部(12)取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点的信息，算出从引导开始地点到引导结束地点的路径，作为中心路径；

利用地图确定部(16，S310)，确定由所述地图取得部(12)取得的所述地图信息中的、所述导航装置能够利用的地图信息；

发送地图确定部(16，S320)，根据由所述利用地图确定部(16，S310)确定的地图信息及与所述中心路径的周围有关的最新的地图信息，确定由所述地图取得部(12)取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息；以及

地图发送部(16，S325)，将由所述发送地图确定部(16，S320)确定的地图信息发送至所述导航装置。

6.如权利要求1～5中任一项所述的中心装置，

还具备路径发送部(16，S250，S235)，该路径发送部(16，S250，S235)将能够确定所述中心路径的路径信息，发送至所述导航装置。

7.如权利要求1～6中任一项所述的中心装置，

所述地图信息中包括道路的属性信息。

8.如权利要求1～7中任一项所述的中心装置，

所述地图信息中包括道路的限制信息或者拥堵信息的至少任一方。

9.一种有形的非暂时性的存储介质，存储用于使计算机作为权利要求1～8中任一项所记载的中心装置的所述各部发挥功能的程序。

10.一种地图信息发送方法，由一台或者多台计算机执行，该地图信息发送方法包括：

地图取得步骤，取得地图信息；

第一路径算出步骤，根据由所述地图取得步骤取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为中心路径；

利用地图确定步骤，确定由所述地图取得步骤取得的所述地图信息中的、所述导航装置能够利用的地图信息；

第二路径算出步骤，根据由所述利用地图确定步骤确定的地图信息、以及从所述导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为导航路径；

发送地图确定步骤，根据所述中心路径和所述导航路径，确定由所述地图取得步骤取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息；以及

地图发送步骤，将由所述发送地图确定步骤确定的地图信息发送至所述导航装置。

11.一种地图信息发送方法，由一台或者多台计算机执行，该地图信息发送方法包括：

地图取得步骤，取得地图信息；

第一路径算出步骤，根据由所述地图取得步骤取得的地图信息中的最新的地图信息、以及从导航装置接收到的引导开始地点以及引导结束地点，算出从引导开始地点到引导结束地点的路径，作为中心路径；

利用地图确定步骤，确定由所述地图取得步骤取得的所述地图信息中的、所述导航装置能够利用的地图信息；

发送地图确定步骤，根据由所述利用地图确定步骤确定的地图信息及与所述中心路径的周围有关的最新的地图信息，确定由所述地图取得步骤取得的地图信息中的、在所述导航装置中对所述中心路径进行引导所需的差分地图信息；以及

地图发送步骤，将由所述发送地图确定步骤确定的地图信息发送至所述导航装置。

12.一种导航装置，与权利要求1～5、7或者8中任一项记载的中心装置中的不引用权利要求6的中心装置进行通信，该导航装置包括：

地图取得部(22)，从存储地图信息的地图存储部(29)取得地图信息；

地点发送部(28，S105)，将与路径引导有关的引导开始地点以及引导结束地点的信息，发送至所述中心装置；

地图接收部(28，S120)，从所述中心装置接收地图信息；

路径算出部(28，S135)，根据由所述地图取得部(22)取得的所述地图信息、及所述地图接收部(28，S120)接收到的地图信息，算出从所述引导开始点到所述引导结束地点的路径；以及

路径引导部(28，S140)，根据由所述地图取得部(22)取得的所述地图信息、所述地图接收部(28，S120)接收到的地图信息、以及由所述路径算出部(28，S135)算出的所述路径，进行路径引导。