通信终端、服务器装置、移动引导系统以及计算机程序的制作方法

本发明涉及进行移动体的移动引导的通信终端、服务器装置、移动引导系统以及计算机程序。

背景技术：

近年来，将进行车辆的行驶引导，使驾驶员能够容易地到达所希望的目的地的导航装置搭载于车辆的情况很多。在这里，所谓的导航装置是能够通过gps接收器等检测本车的当前位置，并通过dvd－rom、hdd等记录介质或者网络获取与该当前位置对应的地图信息并显示于液晶监视器的装置。另外，在上述导航装置中，具备若设定所希望的目的地，则搜索从出发地(例如本车的当前位置)到所设定的目的地的最佳路径的路径搜索功能，进一步，也具备根据搜索到的路径(引导路径)进行行驶的引导的行驶引导功能。另外，近年来，有在移动电话机、pda(personaldigitalassistant：个人数字助理)、智能手机、个人计算机等中也具有与上述导航装置相同的功能的装置(以下，包括导航装置称为通信终端)。

在这里，在日本全国每年都在建设新的道路(新建道路)。另外，伴随于此，现有的道路消失、或追加交叉点、或变更现有的道路、交叉点的形状。此时，存在与在创建通信终端所具有的地图信息之后新建的新建道路等有关的信息未被登录至地图信息的问题。即，在具有未包含新建道路等的地图信息的通信终端中，由于新建道路等未成为路径搜索、引导的对象，所以有搜索未通过新建道路等的绕远的引导路径、或在地图图像上未引导真实的道路、交叉点等未进行适当的行驶引导的情况。

因此，近年来提出了在通信终端侧不进行路径搜索而由具有最新的地图信息的服务器装置来执行，并从服务器装置获取引导路径的结构(以下，称为中心路线搜索)。然而，在进行中心路线搜索的情况下，能够基于最新的地图信息来搜索路径，另一方面产生了在具有旧版本的地图信息的通信终端侧无法适当地进行沿着引导路径的行驶引导的问题。例如，在引导路径中作为左右转弯的对象的引导交叉点是新建的交叉点的情况下，未进行在该引导交叉点的左右转弯引导。另外，在是结构被变更的交叉点的情况下，基于旧的地图信息进行朝向错误的方向的引导。

作为在进行中心路线搜索时避免上述不良状况的方法，例如在日本特开2003－77095号公报中，提出了在服务器装置从导航装置接收到路径搜索请求的情况下，进行路径的搜索，另一方面，将搜索出的路径所通过的网格的网格代码以及版本信息与搜索出的路径一起发送至导航装置，在导航装置中基于从服务器装置发送出的网格代码以及版本信息，来判定该网格数据(地图信息)的版本是否比服务器装置中存储的网格数据旧，将判定为旧的网格作为对象向服务器装置请求最新版本的网格数据的技术。

专利文献1:日本特开2003－77095号公报(第9－10页，图10)

在这里，在上述专利文献1的技术中，首先在服务器装置中进行路径搜索，在决定出引导路径之后，判定是否需要从服务器装置获取最新版本的网格数据。而且，在判定为需要获取最新版本的网格数据的情况下，之后再次从导航装置对服务器装置请求网格数据。因此，从设定引导路径到获取所需要的网格数据需要非常长的时间，在此期间会产生不能进行基于引导路径的引导、或进行错误的引导等问题。另外，在导航装置起动后到获取网格数据期间，也存在在导航装置中进行基于旧的版本的地图信息的行驶引导的可能。

进一步，在上述专利文献1中导航装置从服务器装置接收的网格数据(地图信息)除了用于进行移动引导的引导信息以外，还是也包含设施数据、路径搜索所使用的数据等的尺寸较大的信息，所以也存在导航装置与服务器装置间的通信量增加，通信所需的时间也长时间化的问题。

技术实现要素：

本发明是为了消除上述以往的问题点而完成的，目的在于提供一种能够在通信终端刚起动之后进行基于新的版本的地图信息的移动引导，并且在通信终端从服务器装置获取引导路径之后也能够适当地进行基于引导路径的移动引导，进一步也能够减少通信终端与服务器装置间的通信量的通信终端、服务器装置、移动引导系统以及计算机程序。

为了实现上述目的，本发明的通信终端是以能够双向通信的方式与服务器装置连接，向上述服务器装置发送针对目的地的路径搜索请求，并且获取根据上述路径搜索请求在上述服务器装置中搜索以及分发出的路径的通信终端。具体而言，具有：引导信息请求单元，在上述通信终端起动之后，以相对于上述服务器装置所具有的装置侧地图信息而言上述通信终端所具有的终端侧地图信息为旧的版本的地图信息的区域亦即更新对象区域内至少位于当前位置周边的上述更新对象区域为对象，从上述服务器装置请求用于进行移动体的移动引导的引导信息；引导信息接收单元，接收根据上述引导信息的请求从上述服务器装置发送出的上述引导信息；以及引导单元，使用在上述通信终端中设定的引导路径和通过上述引导信息接收单元接收到的上述引导信息进行上述移动体的移动引导。

此外，作为“移动体”，除了车辆以外，也包含行人、二轮车。

另外，作为“地图信息的版本”，包含地图信息的创建时期、进行地图信息的最终的更新的更新时期、创建进行最终的更新时的地图更新信息(更新程序)的时期的任意一个。

另外，本发明的计算机程序是向以能够双向通信的方式连接的服务器装置发送针对目的地的路径搜索请求，并且获取根据上述路径搜索请求在上述服务器装置中搜索以及分发出的路径的计算机程序。具体而言，使通信终端发挥如下功能：引导信息请求单元，在上述通信终端起动之后，以相对于上述服务器装置所具有的装置侧地图信息而言上述通信终端所具有的终端侧地图信息为旧的版本的地图信息的区域亦即更新对象区域内至少位于当前位置周边的上述更新对象区域为对象，从上述服务器装置请求用于进行移动体的移动引导的引导信息；引导信息接收单元，接收根据上述引导信息的请求从上述服务器装置发送出的上述引导信息；以及引导单元，使用在上述通信终端中设定的引导路径和通过上述引导信息接收单元接收到的上述引导信息进行上述移动体的移动引导。

另外，本发明的服务器装置是以能够双向通信的方式与通信终端连接，并从上述通信终端接收针对目的地的路径搜索请求，并且将根据接收到的上述路径搜索请求搜索到的路径分发给上述通信终端的服务器装置。具体而言，具有：引导信息请求接收单元，从起动后的上述通信终端接收用于进行移动体的移动引导的引导信息的请求；以及引导信息发送单元，根据上述引导信息的请求，将以相对于上述服务器装置所具有的装置侧地图信息而言上述通信终端所具有的终端侧地图信息为旧的版本的地图信息的区域亦即更新对象区域内至少位于当前位置周边的上述更新对象区域为对象的上述引导信息，发送至上述通信终端。

另外，本发明的移动引导系统具有：服务器装置和通信终端，该通信终端以能够双向通信的方式与上述服务器装置连接，向上述服务器装置发送针对目的地的路径搜索请求，并且获取根据上述路径搜索请求在上述服务器装置中搜索以及分发出的路径。而且，上述通信终端具有：引导信息请求单元，在上述通信终端起动之后，以相对于上述服务器装置所具有的装置侧地图信息而言上述通信终端所具有的终端侧地图信息为旧的版本的地图信息的区域亦即更新对象区域内至少位于当前位置周边的上述更新对象区域为对象，从上述服务器装置请求用于进行移动体的移动引导的引导信息；引导信息接收单元，接收根据上述引导信息的请求从上述服务器装置发送出的上述引导信息；以及引导单元，使用在上述通信终端中设定的引导路径和通过上述引导信息接收单元接收到的上述引导信息进行上述移动体的移动引导。另外，上述服务器装置具有：引导信息请求接收单元，从上述通信终端接收上述引导信息的请求；以及引导信息发送单元，根据上述引导信息的请求将成为对象的区域的上述引导信息发送至上述通信终端。

根据具有上述结构的本发明的通信终端、服务器装置、移动引导系统以及计算机程序，由于在通信终端起动之后获取用于进行移动体的移动引导的引导信息，所以能够在通信终端刚起动之后进行基于新的版本的地图信息的移动引导。另外，在进行中心路线搜索时，通过预先获取用于进行移动体的移动引导的引导信息，能够尽可能地防止产生在通信终端从服务器装置获取到引导路径之后，未进行基于引导路径的移动引导、或进行错误的引导的现象。其结果，即使通信终端所具有的地图信息与服务器装置所具有的地图信息相比是旧版本的地图信息，也能够适当地进行基于由服务器装置搜索出的引导路径的移动体的移动引导。进一步，由于不获取地图信息(除了用于进行移动引导的引导信息以外，还包含设施数据、路径搜索所使用的数据等)，而是预先从服务器装置中选择性地获取作为其一部分的引导信息，所以与获取地图信息的情况相比能够减少信息的分发量。

附图说明

图1是表示本实施方式的移动引导系统的简要结构图。

图2是表示本实施方式的移动引导系统的结构的框图。

图3是示意性地表示本实施方式的通信终端的控制系统的框图。

图4是表示更新区域表的一个例子的图。

图5是表示高速缓存中储存的移动引导信息的一个例子的图。

图6是本实施方式的移动引导处理程序的流程图。

图7是本实施方式的移动引导处理程序的流程图。

图8是表示表更新信息的一个例子的图。

图9是表示更新区域表的更新例的图。

图10是表示成为移动引导信息的请求对象的区域的图。

图11是表示成为移动引导信息的请求对象的区域的图。

图12是高速缓存管理处理的子处理程序的流程图。

具体实施方式

以下，参照附图对将本发明的移动引导装置以及计算机程序具体化而成的实施方式进行详细说明。首先，使用图1和图2对本实施方式的移动引导系统1的简要结构进行说明。图1是表示本实施方式的移动引导系统1的简要结构图。图2是表示本实施方式的移动引导系统1的结构的框图。

如图1所示，本实施方式的移动引导系统1基本上具有地图信息中心2所具备的服务器装置3、用户4所持有的通信终端5。另外，服务器装置3和通信终端5构成为能够经由通信网络网6相互收发电子数据。此外，作为通信终端5，例如具有移动电话机、智能手机、平板型终端、个人计算机、导航装置等。另外，用户4可以是乘车的状态，也可以是未乘车的状态。

在这里，服务器装置3根据通信终端5的请求来进行路径搜索的执行。具体而言，在通信终端5中设定有目的地的情况下、进行路径的重新搜索(重新路由)的情况下，从通信终端5将出发地、目的地等路径搜索所需要的信息与路径搜索请求一起发送至服务器装置3(其中，在重新搜索的情况下，无需必须发送与目的地相关的信息)。然后，接收到路径搜索请求的服务器装置3使用服务器装置3所具有的地图信息来进行路径搜索，确定从出发地到目的地的推荐路径。之后，将确定出的推荐路径发送至请求源的通信终端5。然后，通信终端5将接收到的推荐路径设定为引导路径，并根据引导路径进行移动引导。因此，在路径搜索时刻即使通信终端5所具有的地图信息是旧版本的地图信息，也能够基于服务器装置3所具有的最新版本的地图信息来设定适当的引导路径。

另外，服务器装置3除了上述搜索路径的分发以外，还根据通信终端5的请求分发用于在通信终端5中进行用户的移动引导的移动引导信息。此外，移动引导信息是基于最新版本的地图信息创建，用于如后述那样与最新版本的地图信息对应地进行通信终端5中的当前位置的确定、沿着引导路径的简易行驶引导、图像的显示的信息。而且，通信终端5通过使用从服务器装置3分发的移动引导信息，即使通信终端5所具有的地图信息是旧版本的地图信息，也能够基于最新版本的地图信息来实现沿着在服务器装置3中搜索出的引导路径的移动引导。

另一方面，通信终端5使用用户4所持有、具备导航功能的信息终端，例如相当于移动电话机、智能手机、平板型终端、个人计算机、导航装置等。

在这里，导航功能相当于搜索符合用户所指定的条件的路径、显示用户4的当前位置周边的地图图像、或在所显示的地图图像中显示用户4的当前位置、或进行沿着所设定的引导路径的移动引导的功能。此外，无需通信终端5具备上述导航功能的全部，只要至少具有进行路径的搜索的功能和进行沿着所设定的引导路径的移动引导的功能就能够构成本申请发明。

另外，通信网络网6包含配置于全国各地的多个基站和管理以及控制各基站的通信公司，通过将基站和通信公司以有线(光纤、isdn等)或者无线相互连接而构成。在这里，基站具有进行与通信终端5的通信的收发器(transceiver)和天线。而且，基站在通信公司之间进行无线通信，另一方面成为通信网络6的末端，具有在与服务器装置3之间中继处于基站的电波所到达的范围(单元)的通信终端5的通信的作用。

接着，使用图2对移动引导系统1中的服务器装置3的结构进行详细说明。如图2所示，服务器装置3具备服务器控制ecu11、作为与服务器控制ecu11连接的信息记录单元的装置侧地图db12、以及服务器侧通信装置13。

服务器控制ecu11(电子控制单元)是进行服务器装置3的整体的控制的电子控制单元，具备作为运算装置以及控制装置的cpu21、以及在cpu21进行各种运算处理时作为工作存储器来使用的ram22、除了控制用的程序以外还存储从记录有后述的移动引导处理程序(参照图6、图7)等的rom23、rom23的读出的程序的闪存24等内部存储装置。此外，服务器控制ecu11具有与后述的通信终端5的ecu一起作为处理算法的各种单元。例如，引导信息请求接收单元从通信终端5接收用于进行移动体(例如用户自身、车辆)的移动引导的移动引导信息的请求。引导信息发送单元相应于移动引导信息的请求将成为对象的区域的移动引导信息发送至通信终端5。

另外，装置侧地图db12是将基于来自外部的输入数据、输入操作登录的最新的版本的地图信息亦即装置侧地图信息25按每个区域(例如20km见方的10级的网格)划分并存储的存储单元。在这里，所谓的版本是用于确定创建地图信息的时期、进行最终的更新的时期、或者创建进行最终的更新时的地图更新信息(更新程序)的时期的创建时期信息，通过参照版本能够确定出创建地图信息的时期等。

在这里，上述装置侧地图信息25具有与通信终端5中储存的地图信息基本相同的结构，由以路网为代表的路径搜索、路径引导以及地图显示所需要的各种信息构成。例如，由与道路(路段)相关的路段数据、与节点相关的节点数据、与各交叉点相关的交叉点数据、与设施等的地点相关的地点数据、用于显示地图的地图显示数据、用于搜索路径的搜索数据、用于搜索地点的检索数据等构成。

作为搜索数据，记录有如后述那样搜索从出发地(例如车辆的当前位置)到所设定的目的地的路径的路径搜索处理所使用的各种数据。例如，存储有用于计算将作为针对交叉点的路径适当的程度数值化而成的成本(以下，称为交叉点成本)、将作为针对构成道路的路段的路径适当的程度数值化而成的成本(以下，称为路段成本)等搜索成本所使用的成本计算数据。

另外，在装置侧地图db12中，与上述装置侧地图信息25独立地将用于与最新版本的地图信息对应地在通信终端5中进行当前位置的确定、沿着引导路径的简易行驶引导的信息亦即移动引导信息26也按每个区域(例如2.5km见方的13级的网格)划分并存储。

在这里，移动引导信息26包含进行用户的当前位置的地图匹配所需要的匹配数据、在引导交叉点的左右转弯引导等用于使用户沿着引导路径进行移动的引导所需要的引导数据、以及用于显示地图图像、引导画面的显示数据。此外，匹配数据例如由用于确定道路形状的数据构成。另外，引导数据例如由用于确定交叉点的形状、交叉点与道路的连接关系的数据构成。另外，显示数据由用于通信终端5的显示器显示包含路网的地图图像、用于进行移动引导的引导画面的数据构成。

而且，服务器控制ecu11在如后述那样从通信终端5接收到路径搜索请求的情况下，使用装置侧地图信息25进行从出发地到目的地的路径搜索。然后，将搜索出的路径分发给发出请求的通信终端5。另外，服务器控制ecu11也根据需要对通信终端5分发移动引导信息26。具体而言，通信终端5构成为将今后有移动的可能性的区域(例如，通信终端5的当前位置周边、在通信终端5中设定的引导路径的周边)，且是通信终端5所具有的地图信息的版本比装置侧地图信息25旧的区域，即在今后的通信终端5的移动引导中需要移动引导信息26的区域作为对象，将对象区域的移动引导信息26分发给通信终端5。

另一方面，服务器侧通信装置13是用于经由通信网络网6与通信终端5进行通信的通信装置。另外，也能够进行由除了通信终端5以外，从网络、交通信息中心、例如vics(注册商标：vehicleinformationandcommunicationsystem)中心、探测器中心等发送出的交通阻塞信息、限制信息、交通事故信息等各信息构成的交通信息的接收。

接下来，使用图3对通信终端5的简要结构进行说明。此外，在以下的说明中，以作为通信终端5使用设置于车辆的导航装置，进行作为移动体特别是车辆的行驶引导的情况为例进行说明。其中，也可以代替导航装置，使用移动电话机、平板型终端、个人计算机等。另外，在使用移动电话机、平板型终端的情况下，也能够进行车辆以外的移动体(例如，行人、自行车等)的移动引导。图3是示意性地表示作为本实施方式的通信终端5的导航装置的控制系统的框图。

如图3所示，本实施方式的通信终端5具有检测搭载有作为通信终端5的导航装置的车辆(移动体)的当前位置的当前位置检测部31、记录有各种数据的数据记录部32、基于所输入的信息进行各种运算处理的导航ecu33、受理来自用户的操作的操作部34、对用户显示地图、到目的地的引导路径的液晶显示器35、输出与路径引导相关的语音向导的扬声器36、读取作为存储介质的dvd的dvd驱动器37、在与服务器装置3、vics中心等之间进行通信的通信模块38。

以下，对构成通信终端5的各构成要素依次进行说明。

当前位置检测部31由gps41、车速传感器42、转向传感器43、陀螺仪传感器44等构成，能够检测当前的车辆的位置、方位、车辆的行驶速度、当前时刻等。在这里，特别是车速传感器42是用于检测车辆的移动距离、车速的传感器，根据车辆的驱动轮的旋转产生脉冲，并将脉冲信号输出至导航ecu33。而且，导航ecu33通过对所产生的脉冲进行计数来计算驱动轮的旋转速度、移动距离。此外，无需通信终端5具备全部上述4种传感器，也可以为通信终端5仅具备它们中的1种或者多种传感器的结构。

另外，数据记录部32具备外部存储装置以及作为记录介质的硬盘(未图示)、用于读出记录于硬盘的终端侧地图db45、版本管理db46、高速缓存47以及规定的程序等并且向硬盘写入规定的数据的驱动器亦即记录头(未图示)。此外，也可以代替硬盘由非易失性存储器、存储卡、cd、dvd等光盘构成数据记录部32。

在这里，终端侧地图db45是存储通信终端5中的路径搜索、行驶引导所使用的终端侧地图信息48的存储单元。

在这里，终端侧地图db45所存储的终端侧地图信息48与上述的装置侧地图信息25相同，由以路网为代表的路径搜索、路径引导以及地图显示所需要的各种信息构成，例如，由与道路(路段)相关的路段数据、与节点相关的节点数据、与各交叉点相关的交叉点数据、与设施等的地点相关的地点数据、用于显示地图的地图显示数据、用于搜索路径的搜索数据、用于检索地点的检索数据等构成。

另外，终端侧地图db45所存储的终端侧地图信息48基于从未图示的地图分发服务器分发出的地图更新信息、从记录媒体获取到的地图更新信息，将该位置的数据改写为新的数据，从而以区划单位(例如网格单位)更新为新的版本的地图信息。另外，也可以不是以区划单位而是进行将地图信息的整体作为对象的更新。另外，在终端侧地图db45中，将用于对应地图信息在通信终端5中进行当前位置的确定、沿着引导路径的行驶引导、图像的显示的移动引导信息26也按每个区域(例如2.5km见方的13级的网格)划分并存储。

另外，版本管理db46是将确定目前终端侧地图db45中所存储的终端侧地图信息48的版本的信息(例如版本编号、最终更新时间、进行最终的更新的地图更新信息(更新程序)的创建时间等)按地图信息的每个区划单位(例如网格单位)记录的存储单元。此外，版本管理db46随着终端侧地图信息48更新为新的版本的地图信息，更新其内容。

另外，在版本管理db46中，作为确定相对于服务器装置3所具有的装置侧地图信息25而言通信终端5所具有的终端侧地图信息48为旧版本的地图信息的区域(以下，称为更新对象区域)的信息，存储更新区域表(区域识别信息)49。在这里，更新区域表49是按照地图信息的每个区划单位(例如网格单位)，对识别符合更新对象区域的区划和不符合更新对象区域的区划的标志建立关联的表。在图4中示有更新区域表49的一个例子。

在图4中，示有具有道路的新建，构成服务器装置3所具有的装置侧地图信息25的各网格中相应的区域的共计6处的网格从以前的版本“50”更新为新的版本“60”的状态。在该状况下，通信终端5所具有的终端侧地图信息48在当前时刻是更新前，对于终端侧地图信息48而言对于装置侧地图信息25被更新为版本“60”的网格还保持着版本“50”的状态。即，存在相对于服务器装置3所具有的装置侧地图信息25而言通信终端5所具有的终端侧地图信息48为旧版本的地图信息的更新对象区域。如图4所示，更新区域表49以网格单位对识别符合更新对象区域的区划和不符合更新对象区域的区划的标志建立关联。具体而言，对符合更新对象区域的网格关联“0”，对不符合更新对象区域的网格关联“1”。此外，在图4所示的例子中，为了简化说明，示出了以5×5的网格为对象的更新区域表49，但实际的更新区域表49为以构成全国区域的各网格(在网格由多层构成的情况下为每个区域并且每一层)为对象关联标志的表。

其结果，导航ecu33能够通过参照更新区域表49，容易地确定更新对象区域(即、相对于服务器装置3所具有的装置侧地图信息25而言通信终端5所具有的终端侧地图信息48为旧版本的地图信息的区域)。此外，更新区域表49如后述那样基于从服务器装置3发送的更新信息适当地更新。例如，若装置侧地图信息25或者终端侧地图信息48被更新为新的版本的地图信息，则更新区域表49也相应地被更新。此外，更新区域表49中的区域的区划基准使用在服务器装置3和通信终端5中共用的基准。

另一方面，高速缓存47是暂时保管从服务器装置3分发出的移动引导信息26的存储单元。在本实施方式的移动引导系统1中，如上述那样，以有车辆在今后行驶的可能性的区域(例如，车辆的当前位置周边、在通信终端5中设定的引导路径的周边)，且是通信终端5所具有的终端侧地图信息48的版本比装置侧地图信息25旧的区域，即在今后的车辆的移动引导中需要移动引导信息26的区域为对象，从服务器装置3分发移动引导信息26，并存储至高速缓存47。在这里，移动引导信息26如上所述是用于与最新的地图信息对应地在通信终端5中进行当前位置的确定、沿着引导路径的简易行驶引导、图像的显示的信息。

而且，导航ecu33关于通信终端5所具有的终端侧地图信息48的版本比装置侧地图信息25旧的区域，不使用终端侧地图db45中储存的旧版本的地图信息、移动引导信息，而使用高速缓存47中储存的新的版本的移动引导信息26进行车辆的当前位置的确定、沿着引导路径的行驶引导、图像的显示等。

另外，被储存至高速缓存47的移动引导信息26按照地图信息的每个区划单位(例如网格单位)设定有剩余优先级。而且，在高速缓存47的存储区域不足的情况下，优选从被储存至高速缓存47的移动引导信息26中剩余优先级低的区域区划的移动引导信息26开始删除。此外，剩余优先级如后述那样，在今后的车辆的移动引导中需要移动引导信息的区域区划，更具体而言位于车辆的当前位置周边的区域区划的移动引导信息26、位于在通信终端5中设定的引导路径的周边的区域区划的移动引导信息26被设定为比除此以外的区域区划的移动引导信息26高。图5是示有高速缓存47中储存的移动引导信息26的一个例子的图。

如图5所示，在高速缓存47中，以地图信息的区划单位亦即网格单位划分来储存移动引导信息26，并且设定有剩余优先级。此外，在本实施方式中，剩余优先级被设定为“a(高)”和“b(低)”的任意一个。因此，在图5所示的例子中，由于网格e、网格h的移动引导信息26的剩余优先级比网格a、网格b的移动引导信息26低，所以网格e、网格h被优先从高速缓存47中删除。此外，在本实施方式中，将剩余优先级设定为2个阶段，但也可以以更细的阶段来设定。另外，剩余优先级也可以不与移动引导信息26关联而与网格(区域区划)建立关联并存储。

另一方面，导航ecu(电子控制单元)33是进行通信终端5的整体的控制的电子控制单元，具备作为运算装置和控制装置的cpu51、以及在cpu51进行各种运算处理时作为工作存储器来使用，并且存储搜索路径时的路径数据等的ram52、存储从除了控制用的程序以外还记录有后述的移动引导处理程序(参照图6、图7)等的rom53、rom53读出的程序的闪存54等内部存储装置。此外，导航ecu33具有与服务器装置3的ecu一起作为处理算法的各种单元。例如，引导信息请求单元在通信终端5被起动之后，以相对于服务器装置3所具有的装置侧地图信息25而言通信终端5所具有的终端侧地图信息48为旧版本的地图信息的区域亦即更新对象区域内至少位于当前位置周边的更新对象区域为对象，从服务器装置3请求用于进行车辆的移动引导的引导信息。引导信息接收单元根据移动引导信息26的请求接收从服务器装置3发送出的移动引导信息26。引导单元使用在通信终端5中设定的引导路径和由引导信息接收单元接收到的移动引导信息26来进行车辆的行驶引导。

操作部34在输入作为行驶开始地点的出发地以及作为行驶结束地点的目的地时等被操作，具有各种按键、按钮等多个操作开关(未图示)。而且，导航ecu33基于通过各开关的按下等而输出的开关信号，进行应执行对应的各种动作的控制。此外，操作部34也可以具有设置于液晶显示器35的前面的触摸面板。另外，也可以具有话筒和声音识别装置。

另外，液晶显示器35显示包含道路的地图图像、交通信息、操作引导、操作菜单、按键的引导、从出发地到目的地的引导路径、沿着引导路径的引导信息、新闻、天气预报、时刻、邮件、电视节目等。此外，也可以代替液晶显示器35，使用hud、hmd。

另外，扬声器36基于来自导航ecu33的指示输出引导沿着引导路径的行驶的语音向导、交通信息的引导。

另外，dvd驱动器37是能够读取记录于dvd、cd等记录介质的数据的驱动器。而且，基于读取到的数据进行音乐、映像的播放、终端侧地图db45的更新等。此外，也可以代替dvd驱动器37设置用于读写存储卡的卡槽。

另外，通信模块38例如是用于接收从服务器装置3、vics(注册商标)中心、探测器中心等发送出的地图更新信息、路径信息、移动引导信息、交通信息等各信息的通信装置，例如相当于移动电话机、dcm。

接着，在具有上述结构的移动引导系统1中，基于图6和图7对服务器装置3和通信终端5所执行的移动引导处理程序进行说明。图6和图7是本实施方式的移动引导处理程序的流程图。在这里，移动引导处理程序在车辆的acc电源(accessorypowersupply)接通之后，即通信终端5起动后执行，是搜索从出发地到目的地的路径并且进行沿着引导路径的行驶引导的程序。其中，在通信终端5是导航装置以外的情况下，不是在acc电源接通后而是在通信终端5的主体电源接通后(起动后)执行。此外，在以下的图6、图7以及图12中通过流程图所示的程序被存储于服务器装置3、通信终端5所具备的ram、rom，由cpu21或cpu51来执行。

首先，基于图6对通信终端5的cpu51所执行的移动引导处理程序进行说明。在步骤(以下，简写为s)1中，cpu51将用于更新通信终端5所具有的更新区域表49的更新信息(以下，称为表更新信息)的请求(以下，称为表更新请求)发送至服务器装置3。如上所述，更新区域表49是按照地图信息的每个区划单位(例如网格单位)，对识别符合更新对象区域的区划和不符合更新对象区域的区划的标志建立有关联的表(图4)。

另外，在上述s1中发送的表更新请求中，包含确定表更新信息的请求的发送源的通信终端5的终端id、对地图信息的每个区划单位确定当前时刻的终端侧地图信息48的版本的信息。此外，作为确定终端侧地图信息48的版本的信息，具体而言发送确定进行终端侧地图信息48的最终的更新的地图更新信息(更新程序)的创建时期(也相当于创建当前的地图信息的时期)的信息。此外，也可以发送版本编号、进行最终的更新的更新时间。另外，将确定当前时刻的终端侧地图信息48的版本的信息存储至版本管理db46。

接下来，在s2中，cpu51接收根据表更新请求从服务器装置3发送出的表更新信息。在这里，在上述s2中接收的表更新信息是通过对当前时刻的终端侧地图信息48的版本和装置侧地图信息25的版本进行比较而由服务器装置3创建(s32)，将根据在进行终端侧地图信息48的最终的更新的地图更新信息(更新程序)的创建时期以后创建的地图更新信息更新了装置侧地图信息25的区划(即、创建时期比终端侧地图信息48新的装置侧地图信息25的区划)更新为更新对象区域的信息。此外，在通信终端5与表更新请求一起将版本编号发送至服务器装置3的情况下，也能够通过对版本编号进行比较来创建表更新信息，但需要考虑有版本编号被更新为旧的编号(版本下降)的情况。图8是表示表更新信息的一个例子的图。

例如，如图8所示，在通信终端5所具有的终端侧地图信息48的版本全部为“50”，构成服务器装置3所具有的装置侧地图信息25的各网格中共计6处的网格是通过在比版本“50”新的时期创建的地图更新信息更新后的版本“60”的情况下，创建在更新区域表49中将该6处网格更新为更新对象区域的表更新信息。如上所述，更新区域表49对符合更新对象区域的网格关联标志“0”，对不符合更新对象区域的网格关联标志“1”(图4)。因此，表更新信息为将与该6处网格建立有关联的标志改写为“0”的数据。

接着，在s3中，cpu51基于在上述s2中从服务器装置3接收到的表更新信息来更新更新区域表49。具体而言，如图9所示，通过对更新区域表49和表更新信息进行合成，将更新区域表49所包含的各标志中与根据表更新信息指定的网格(在图9所示的例子中为共计6处网格)建立有关联的标志改写为“0”。此外，关于根据表更新信息指定的网格中标志已经为“0”的网格，维持在“0”的状态。

而且，在上述s3中进行了更新区域表49的更新的结果，能够将在当前时刻(通信终端5起动后且对服务器装置3进行移动引导信息的请求之前)相对于服务器装置3所具有的装置侧地图信息25而言通信终端5所具有的终端侧地图信息48为旧版本的地图信息的区域(即、更新对象区域)准确地反映给更新区域表49。因此，例如若装置侧地图信息25或者终端侧地图信息48被更新为新的版本的地图信息，则更新区域表49也相应地被更新。此外，上述s1～s3的处理无需每当起动通信终端5就必须进行，另外，进行处理的时机例如也可以在设定引导路径之后进行，也可以在移动引导中进行。

接着，在s4中，cpu51基于当前位置检测部31的检测结果、地图信息来确定车辆的当前位置。此外，在确定车辆的当前位置时，进行使车辆的当前位置匹配地图信息的地图匹配处理。车辆的当前位置的确定基本上基于通信终端5所具有的终端侧地图信息48来进行，但在车辆的当前所处的区域的终端侧地图信息48的版本比装置侧地图信息25旧的情况(即、是更新对象区域的情况)下，不使用终端侧地图db45中储存的旧版本的地图信息、移动引导信息，而使用高速缓存47中储存的移动引导信息26来确定。其中，在高速缓存47中没有相应的区域的移动引导信息26的情况下，使用终端侧地图db45中储存的旧版本的地图信息、移动引导信息来确定。

之后，在s5中，cpu51基于更新区域表49和在上述s4中确定出的车辆的当前位置，来确定“车辆的当前位置周边的更新对象区域”。具体而言，cpu51首先将以车辆当前所处的网格为中心的3×3的共计9个网格确定为车辆的当前位置周边的网格。例如，在图10所示的例子中，由于车辆当前所处的网格为“网格q”，所以车辆的当前位置周边的网格为以网格q为中心的网格k、l、m、p、q、r、u、v、w。之后，参照更新区域表49判定网格k、l、m、p、q、r、u、v、w是否符合更新对象区域，将被判定为符合更新对象区域的网格，即在更新区域表49中关联标志“0”的网格确定为“车辆的当前位置周边的更新对象区域”。

接着，在s6中，cpu51以通信终端5起动为条件，将以在上述s5中确定出的“车辆的当前位置周边的更新对象区域”为对象的移动引导信息26的请求发送给服务器装置3。其中，对通信终端5的高速缓存47已经储存有相同的移动引导信息26的区域从请求对象中除去。在这里，如上所述，移动引导信息26是用于与服务器装置3所具有的最新版本的地图信息对应地在通信终端5中进行当前位置的确定、沿着引导路径的简易行驶引导、图像的显示的信息。此外，在上述s6中发送的移动引导信息的请求包含确定移动引导信息的请求的发送源的通信终端5的终端id、确定成为请求移动引导信息的对象的区域(在上述s6中确定出的“车辆的当前位置周边的更新对象区域”)的信息(例如网格识别编号)。

之后，在s7中，cpu51接收根据移动引导信息26的请求从服务器装置3发送出的移动引导信息26。此外，移动引导信息26包含进行车辆的地图匹配所需要的匹配数据、在引导交叉点的左右转弯引导等的用于使车辆沿着引导路径行驶的引导所需要的引导数据、以及用于显示地图图像、引导画面的显示数据。即，在上述s7中接收的移动引导信息26是用于在车辆的当前位置周边的更新对象区域进行当前位置的确定、沿着引导路径的简易行驶引导、图像的显示的信息。

此外，对于上述s7的处理不一定比以下的s8以后的处理先进行，而在从服务器装置3发送出移动引导信息26的时间点实施。因此，若从服务器装置3发送移动引导信息26的时间点延迟，则存在在s8～s11的处理之间、或处理后实施的情况。其中，为了防止产生不进行基于引导路径的移动引导、或进行错误的引导的现象，优选移动引导信息的接收(s7)比搜索路径信息的接收(s12)先进行。此外，对于后述的s19以及s24也相同。

此外，在本实施方式中，由于在通信终端5起动后且进行目的地的设定操作之前从服务器装置3获取移动引导信息26，所以即使在设定目的地之前也能够在刚起动之后进行基于新的版本的地图信息的车辆的行驶引导(例如周边的地图信息的显示等)。

另外，在s8中，cpu51进行后述的高速缓存管理处理(图12)。在高速缓存管理处理中，如后述那样，将从服务器装置3获取到的移动引导信息26保管于通信终端5的高速缓存47，并且从高速缓存47中删除不必要的信息。

接下来，在s9中，cpu51在通信终端5中设定路径的目的地。此外，目的地基本上基于在操作部34中接受的用户的操作(例如登录地点的读出操作、设施的检索、选择操作)来设定。其中，关于进行重新搜索(重新路由)的情况，不新设定目的地而继续设定在通信终端5中当前设定的目的地。

之后，在s10中，cpu51使用通信终端5所具有的终端侧地图信息48进行从出发地到在上述s9中设定的目的地的路径搜索处理，并确定从出发地到目的地的推荐路径(以下，称为终端推荐路径)。具体而言，基于终端侧地图信息48所包含的路段数据、节点数据、搜索数据等，计算将作为针对路段(道路)的路径适当的程度数值化而成的路段成本、将作为针对交叉点(节点)的路径适当的程度数值化而成的交叉点成本、将行驶所需要的费用的程度数值化而成的费用成本等，并使用计算出的各搜索成本进行终端推荐路径的搜索。例如使用公知的迪杰斯特拉算法，将成本值的合计最小的路径设为终端推荐路径。此外，由于使用迪杰斯特拉算法的路径搜索处理已经是公知的，所以省略详细说明。另外，出发地也可以为车辆的当前位置，也可以为由用户指定的任意的地点(例如家)。

接着，在s11中，cpu51将用于请求从出发地朝向目的地的路径的搜索的路径搜索请求发送至服务器装置3。在这里，路径搜索请求中包含有确定路径搜索请求的发送源的通信终端5的终端id、确定作为路径搜索的搜索条件的出发地(例如车辆的当前位置)和在上述s4中设定的目的地的信息、以及确定在上述s10中搜索出的终端推荐路径的路径信息。其中，在伴随着车辆偏离引导路径的重新路由时，由于目的地与前一次的搜索时基本相同，所以也可以不发送确定目的地的信息。

另外，作为确定终端推荐路径的路径信息，也可以发送确定终端推荐路径的整体的信息，但也可以仅发送确定终端推荐路径中特别是距离出发地规定距离以内的出发地前方的连续的道路列的信息。

之后，在s12中，cpu51接收根据路径搜索请求从服务器装置3发送出的搜索路径信息。在这里，在上述s12中接收的搜索路径信息是服务器装置3基于在上述s11中发送出的路径搜索请求使用最新的版本的地图信息亦即装置侧地图信息25搜索出的有关从出发地到目的地的推荐路径(以下，称为服务器推荐路径)的信息。

接着，在s13中，cpu51判定是否将在上述s12中接收到的服务器推荐路径设定为通信终端5的引导路径。此外，在从服务器装置3接收到服务器推荐路径的情况下，基本上将接收到的服务器推荐路径设定为通信终端5的引导路径。其中，对于例如在由于通信错误等而无法从服务器装置3接收服务器推荐路径的情况下，在上述s10中将通信终端5搜索出的终端推荐路径等的服务器推荐路径以外的路径设定为通信终端5的引导路径。

而且，在判定为将服务器推荐路径以外的路径设定为通信终端5的引导路径的情况(s13：否)下，移至s14。

在s14中，cpu51例如将通过上述s10的路径搜索处理搜索出的终端推荐路径设定为成为在通信终端5中进行车辆的行驶引导的对象的引导路径。之后，基于所设定的引导路径开始车辆的行驶引导。例如，显示包含本车位置周边的路网的地图图像、或在成为左右转弯的对象的引导分支点接近车辆的规定距离近前的情况下，显示引导分支点的放大图，来引导在引导分支点的车辆的行进方向。另外，在上述s14中，cpu51基本上基于终端侧地图db45中储存的终端侧地图信息48、移动引导信息26来进行上述行驶引导。在这里，由于通过上述s10的路径搜索处理搜索出的终端推荐路径是基于通信终端5所具有的终端侧地图信息48搜索出的路径，所以不用使用从服务器装置3获取的新的版本的移动引导信息26，即使使用旧版本的移动引导信息26也能够将车辆的当前位置确定为正确的位置并引导，能够在引导交叉点引导正确的车辆的行进方向。其中，关于从服务器装置3获取到的新的版本的移动引导信息26所存在的区域，也可以使用这些移动引导信息26来进行上述行驶引导。

另一方面，在判定为将在上述s12中接收到的服务器推荐路径设定为通信终端5的引导路径的情况(s13：是)下，移至s15。

在s15中，cpu51将在上述s12中接收到的服务器推荐路径设定为成为在通信终端5中进行车辆的行驶引导的对象的引导路径。之后，基于所设定的引导路径开始车辆的行驶引导。例如，显示包含本车位置周边的路网的地图图像、或在成为左右转弯的对象的引导分支点接近车辆的规定距离近前的情况下，显示引导分支点的放大图，来引导在引导分支点的车辆的行进方向。另外，在上述s15中，cpu51基本上基于终端侧地图db45中储存的终端侧地图信息48、移动引导信息26来进行上述行驶引导。其中，在终端侧地图db45中储存的终端侧地图信息48、移动引导信息26在车辆的当前位置周边区域、引导路径周边区域不是最新的版本的情况下，也使用从服务器装置3获取并储存于高速缓存47的移动引导信息26来进行上述行驶引导。此外，由于移动引导信息26包含进行车辆的地图匹配所需要的匹配数据、在引导交叉点的左右转弯引导等用于使车辆沿着引导路径行驶的引导所需要的引导数据、用于显示地图图像、引导画面的显示数据，所以即使终端侧地图db45中储存的终端侧地图信息48、移动引导信息26不是最新版本，也能够适当地实施沿着基于最新版本的地图信息搜索出的引导路径的行驶引导。

接着，在s16中，cpu51获取在当前时刻在通信终端5中设定的引导路径。

接下来，在s17中，cpu51基于更新区域表49和在上述s16中获取的引导路径，来确定“引导路径周边的更新对象区域”。具体而言，cpu51首先将包含从车辆的当前位置朝向目的地方向规定距离l以内的引导路径的至少一部分的网格确定为引导路径周边的网格。例如，在图11所示的例子中，包含从车辆的当前位置朝向目的地方向规定距离l以内的引导路径61的至少一部分的网格为网格h、m、q、r。之后，参照更新区域表49判定网格h、m、r、q是否符合更新对象区域，并将判定为符合更新对象区域的网格，即在更新区域表49中关联有标志“0”的网格确定为“引导路径周边的更新对象区域”。

接着，在s18中，cpu51将以在上述s5中确定出的“引导路径周边的更新对象区域”为对象的移动引导信息26的请求发送至服务器装置3。其中，从请求对象中除去对通信终端5的高速缓存47已经储存有相同的移动引导信息26的区域。此外，在上述s18中发送的移动引导信息的请求中包含确定移动引导信息的请求的发送源的通信终端5的终端id、确定成为请求移动引导信息的对象的区域(在上述s17中确定出的“引导路径周边的更新对象区域”)的信息(例如网格识别编号)。

之后，在s19中，cpu51接收根据移动引导信息26的请求从服务器装置3发送出的移动引导信息26。此外，移动引导信息26包含进行车辆的地图匹配所需要的匹配数据、在引导交叉点的左右转弯引导等用于使车辆沿着引导路径行驶的引导所需要的引导数据、以及用于显示地图图像、引导画面的显示数据。即，在上述s19中接收的移动引导信息26是用于在引导路径周边的更新对象区域进行当前位置的确定、沿着引导路径的简易行驶引导、图像的显示的信息。

另外，在s20中，cpu51进行后述的高速缓存管理处理(图12)。在高速缓存管理处理中，如后述那样将从服务器装置3获取到的移动引导信息26保管于通信终端5的高速缓存47，并且从高速缓存47中删除不必要的信息。

接着，在s21中，cpu51判定车辆是否越过了地图信息的区划(例如网格)。

而且，在判定为车辆越过了地图信息的区划的情况下(s21：是)，移至s22。相对于此，在判定为车辆未越过地图信息的区划的情况(s21：否)，移至s26。

在s22中，cpu51基于更新区域表49、车辆的当前位置以及在上述s16中获取的引导路径，分别确定“车辆的当前位置周边的更新对象区域”以及“引导路径周边的更新对象区域”。此外，由于对于“车辆的当前位置周边的更新对象区域”的确定是与s5相同的处理，对于“引导路径周边的更新对象区域”是与s17相同的处理，所以省略详细说明。

接着，在s23中，cpu51将以在上述s22中确定出的“车辆的当前位置周边的更新对象区域”以及“引导路径周边的更新对象区域”为对象的移动引导信息26的请求发送至服务器装置3。其中，从请求对象中除去对通信终端5的高速缓存47已经储存有相同的移动引导信息26的区域。此外，在上述s23中发送的移动引导信息的请求包含确定移动引导信息的请求的发送源的通信终端5的终端id、确定成为请求移动引导信息的对象的区域(在上述s21中确定出的“车辆的当前位置周边的更新对象区域”以及“引导路径周边的更新对象区域”)的信息(例如网格识别编号)。

之后，在s24中，cpu51接收根据移动引导信息26的请求从服务器装置3发送出的移动引导信息26。此外，移动引导信息26包含进行车辆的地图匹配所需要的匹配数据、在引导交叉点的左右转弯引导等用于使车辆沿着引导路径行驶的引导所需要的引导数据、用于显示地图图像、引导画面的显示数据。即，在上述s24中接收的移动引导信息26是用于在车辆的当前位置周边的更新对象区域以及引导路径周边的更新对象区域进行当前位置的确定、沿着引导路径的简易行驶引导、图像的显示的信息。

另外，在s25中，cpu51进行后述的高速缓存管理处理(图12)。在高速缓存管理处理中，如后述那样将从服务器装置3获取到的移动引导信息26保管于通信终端5的高速缓存47，并且从高速缓存47中删除不必要的信息。之后，移至s26。

在s26，cpu51判定车辆是否到达目的地。

而且，在判定为车辆到达目的地的情况下(s26：是)，结束该移动引导处理程序。相对于此，在判定为车辆未到达目的地的情况下(s26：否)返回s21，继续进行移动引导信息的接收以及使用接收到的移动引导信息的行驶引导。

接下来，对服务器装置3的cpu21所执行的移动引导处理程序进行说明。应予说明，以下的s31～s33、s34～s36、s37～s39、s40～s42、s43～s45的各处理在接收到来自通信终端5的对应的信息的时间点开始，并分别并行地实施。因此，各步骤的实施顺序未必按照步骤编号从小到大的顺序来实施。例如，在后述的s35的处理完成之前，从通信终端5接收到路径搜索请求的情况下，比s36先实施s37以及s38。

首先，在s31中，cpu21接收从起动后的通信终端5发送的表更新请求。此外，表更新请求中包含有确定表更新请求的发送源的通信终端5的终端id、和按地图信息的每个区划单位确定当前时刻的终端侧地图信息48的版本的信息。而且，在从通信终端5接收到表更新请求的情况下，进行以下的s32以及s33的处理。

在s32中，cpu21基于在上述s31中接收到的表更新请求，创建用于更新通信终端5所具有的更新区域表49的表更新信息。具体而言，对在上述s31中接收到的当前时刻的终端侧地图信息48的版本和服务器装置3所具有的装置侧地图信息25的版本进行比较，确定根据在进行了终端侧地图信息48的最终的更新的地图更新信息(更新程序)的创建时期以后创建的地图更新信息来更新了装置侧地图信息25的区划(例如网格)。而且，创建将更新区域表49所包含的各标志中确定出的区划的标志更新为“0(更新对象区域)”的表更新信息(图8)。

之后，在s33中，cpu21将在上述s32中创建的表更新信息发送至有请求的通信终端5。而且，在接收到表更新信息的通信终端5中，基于接收到的表更新信息来进行更新区域表49的更新(s3)。

另外，在s34中，cpu21接收从进行了更新区域表49的更新之后的通信终端5发送的移动引导信息26的请求。此外，移动引导信息26的请求包含有确定移动引导信息的请求的发送源的通信终端5的终端id、和确定成为请求移动引导信息的对象的区域(在上述s6中确定出的车辆的当前位置周边的更新对象区域)的信息(例如网格编号)。而且，在从通信终端5接收到移动引导信息26的请求的情况下，进行以下的s35以及s36的处理。

在s35中，cpu21基于在上述s34中接收到的移动引导信息26的请求，从装置侧地图db12中提取相应的区域的移动引导信息26。

之后，在s36中，cpu21将在上述s35中提取出的移动引导信息26发送至有请求的通信终端5。

另外，在s37中，cpu21接收从通信终端5发送的路径搜索请求。此外，路径搜索请求中包含有确定路径搜索请求的发送源的通信终端5的终端id、确定作为路径搜索的搜索条件的出发地(例如车辆的当前位置)和在上述s9中设定出的目的地的信息、以及在上述s10中搜索出的终端推荐路径的路径信息。而且，在从通信终端5接收到路径搜索请求的情况下，进行以下的s38以及s39的处理。

接下来，在s38中，cpu21使用在上述s37中接收到的路径搜索请求和服务器装置3所具有的装置侧地图信息25，进行从出发地到目的地的路径搜索处理，确定从出发地到目的地的推荐路径(服务器推荐路径)。此外，服务器推荐路径为包含由通信终端5搜索出的终端推荐路径的至少一部分的路径。更具体而言，搜索到连接于距离出发地规定距离以内的终端推荐路径的目的地的路径，并将距离出发地规定距离以内的终端推荐路径和搜索出的路径组合而成的路径设为服务器推荐路径。

接着，在s39中，cpu21将确定在上述s38中确定出的服务器推荐路径的搜索路径信息发送至路径搜索请求的发送源的通信终端5。其结果，服务器推荐路径在通信终端5中被设定为引导路径。此外，为了防止产生未进行基于引导路径的移动引导、或进行错误的引导的现象，优选比搜索路径信息的发送(s39)先进行移动引导信息的发送(s36)。

另外，在s40中，cpu21接收从设定引导路径之后的通信终端5发送的移动引导信息26的请求。此外，移动引导信息26的请求包含有确定移动引导信息的请求的发送源的通信终端5的终端id、确定成为请求移动引导信息的对象的区域(在上述s17中确定出的引导路径周边的更新对象区域)的信息(例如网格编号)。而且，在从设定引导路径之后的通信终端5接收到移动引导信息26的请求的情况下，进行以下的s41以及s42的处理。

接着，在s41中，cpu21基于在上述s40中接收到的移动引导信息26的请求，从装置侧地图db12中提取相应的区域的移动引导信息26。

之后，在s42中，cpu21将在上述s41中提取出的移动引导信息26发送至发出请求的通信终端5。

另外，在s43中，cpu21接收从越过地图信息的区划后的通信终端5发送的移动引导信息26的请求。此外，移动引导信息26的请求包含有确定移动引导信息的请求的发送源的通信终端5的终端id、和确定成为请求移动引导信息的对象的区域(在上述s22中确定出的车辆的当前位置周边以及引导路径周边的更新对象区域)的信息(例如网格编号)。而且，在从越过地图信息的区划后的通信终端5接收到移动引导信息26的请求的情况下，进行以下的s44以及s45的处理。

接着，在s44中，cpu21基于在上述s43中接收到的移动引导信息26的请求，从装置侧地图db12中提取相应的区域的移动引导信息26。

之后，在s45中，cpu21将在上述s44中提取出的移动引导信息26发送至发出请求的通信终端5。

接下来，基于图12对在上述s8、s20、s25中执行的高速缓存管理处理的子处理进行说明。图12是高速缓存管理处理的子处理程序的流程图。

首先，在s51中，cpu51判定高速缓存47的空余容量是否为阈值以下。此外，阈值为能够一次从服务器装置3获取的移动引导信息26的最大尺寸。

而且，在判定为高速缓存47的空余容量为阈值以下的情况下(s51：是)，移至s54。相对于此，在判定为高速缓存47的空余容量大于阈值的情况下(s51：否)，移至s52。

在s52中，cpu51将从服务器装置3接收到的移动引导信息26储存至高速缓存47。此外，被储存至高速缓存47的移动引导信息26之后被用于进行通信终端5中的当前位置的确定、沿着引导路径的简易行驶引导、图像的显示。

接下来，在s53中，cpu51以区域区划为单位对在上述s52中新储存至高速缓存47的移动引导信息26设定剩余优先级。此外，剩余优先级是用于在高速缓存47的存储区域不足的情况下选择作为删除对象的移动引导信息26的信息。具体而言，优先删除被储存至高速缓存47的移动引导信息26中剩余优先级较低的信息。

具体而言，在上述s53中，cpu51分别确定在今后的车辆的移动引导中需要移动引导信息26的区域区划，更具体而言“位于车辆的当前位置周边的区域区划”以及“位于在通信终端5中设定的引导路径的周边的区域区划”。而且，将确定出的区域区划的移动引导信息26的剩余优先级设定为比除此以外的区域区划的移动引导信息26的剩余优先级高。在这里，在上述s52中新储存至高速缓存47的移动引导信息26为位于车辆的当前位置周边的区域区划或者位于在通信终端5中设定的引导路径的周边的区域区划的移动引导信息26。因此，在上述s53中，剩余优先级基本上设定“a(高)”。此外，也可以若是被判定为在今后的车辆的移动引导中需要移动引导信息26的区域区划，则对于位于车辆的当前位置周边的区域区划、位于引导路径的周边的区域区划以外的区域区划的移动引导信息26也同样较高地设定剩余优先级。

另一方面，在s54中，cpu51以区域区划为单位进行对被储存至高速缓存47的各移动引导信息26设定的剩余优先级的更新。在这里，被储存至高速缓存47的移动引导信息26如图5所示按地图信息的每个区划单位(例如网格单位)设定有剩余优先级。在上述s54中，cpu51根据以下的(1)、(2)的条件进行剩余优先级的更新。

(1)由于位于车辆的当前位置周边的区域区划(例如以车辆的当前位置为中心的3×3的网格)、位于在通信终端5中设定的引导路径的周边的区域区划(例如包含引导路径的网格)的移动引导信息26在今后的车辆的移动引导中需要的可能性较高，所以将剩余优先级设定为“a(高)”。另一方面，由于除此以外的区域区划的移动引导信息26在今后需要的可能性较低，所以将剩余优先级设定为“b(低)”。

(2)其中，不管上述(1)如何，对于终端侧地图信息48的版本是最新版本的区域区划，即，通信终端5不使用移动引导信息26就能够进行基于最新版本的地图信息的行驶引导的区域区划的移动引导信息26，将剩余优先级设定为“b(低)”。

之后，在s55中，cpu51优选从被储存至高速缓存47的移动引导信息26中剩余优先级低的信息开始删除。具体而言，以区域区划(网格)单位将剩余优先级被设定为“b(低)”的移动引导信息26从高速缓存中删除。

之后，在s56中，cpu51再次判定高速缓存47的空余容量是否为阈值以下。

而且，在判定为高速缓存47的空余容量为阈值以下的情况下(s56：是)，移至s57。相对于此，在判定为高速缓存47的空余容量大于阈值的情况下(s56：否)，移至s52。

在s57中，cpu51暂时增加硬盘、存储器内被分配给高速缓存47的存储容量。此外，增加的容量为增加后的高速缓存47的空余容量比成为上述s51的判定基准的阈值大的容量。另外，增加的高速缓存的容量可以为在之后高速缓存47的空闲区域增多的时间点恢复到原来的结构，也可以为不恢复到原来的结构。之后，移至s52。

如以上详细说明的那样，在本实施方式的移动引导系统1、服务器装置3、通信终端5以及服务器装置3、由通信终端5执行的计算机程序中，在通信终端5被起动之后，确定相对于服务器装置3所具有的装置侧地图信息25而言通信终端5所具有的终端侧地图信息48为旧版本的地图信息的区域亦即更新对象区域(s5)，并以至少位于当前位置周边的更新对象区域为对象，从服务器装置3请求用于进行移动体的移动引导的移动引导信息26(s6)，并根据请求使用从服务器装置3发送出的移动引导信息26来进行移动体的移动引导(s15)，所以能够在通信终端5起动之后进行基于新的版本的地图信息的移动引导。另外，在进行中心路线搜索时，通过预先获取用于进行移动体的移动引导的移动引导信息26，能够尽可能地防止产生在通信终端5从服务器装置3获取到引导路径之后，不进行基于引导路径的移动引导、或进行错误的引导的现象。其结果，即使通信终端5所具有的地图信息为比服务器装置3所具有的地图信息旧的版本的地图信息，也能够适当地进行基于由服务器装置3搜索出的引导路径的移动体的移动引导。进一步，由于不获取地图信息(除了用于进行移动引导的引导信息以外，还包含设施数据、路径搜索所使用的数据等)，而是预先从服务器装置中选择性地获取作为其一部分的引导信息，所以与获取地图信息的情况相比能够减少信息的分发量。

此外，本发明并不限于上述实施方式，当然能够在不脱离本发明的主旨的范围内进行各种改进、变形。

例如，在本实施方式中，为通信终端5进行上述s5、s17、s22的车辆的当前位置周边、引导路径周边的更新对象区域的确定的处理的结构，但也可以为由服务器装置3进行的结构。在该情况下，需要服务器装置3具有或者从通信终端5获取更新区域表49、车辆的当前位置以及在通信终端5中设定的引导路径。

另外，在本实施方式中，通信终端5为以车辆的当前位置周边的更新对象区域以及引导路径周边的更新对象区域为对象从服务器装置3请求移动引导信息26的结构，但也可以将液晶显示器35显示地图图像的区域内的更新对象区域作为对象从服务器装置3请求移动引导信息26。其结果，例如在滚动显示液晶显示器35所显示的地图图像的情况下，能够进行基于最新的版本的地图信息的地图图像的显示。

另外，在本实施方式中，为在从高速缓存47删除移动引导信息之前更新对移动引导信息26设定的剩余优先级(s54)的结构，但剩余优先级的更新例如也可以以规定时间间隔、通信终端5的起动时、车辆越过网格的时刻等时间点来实施。

另外，在本实施方式中，在通信终端5对服务器装置3请求移动引导信息26的情况下，从请求对象中除去对通信终端5的高速缓存47已经储存有相同的移动引导信息26的区域，但也可以包含于请求对象。

另外，在本实施方式中，在通信终端5对服务器装置3请求引导路径周边的更新对象区域的移动引导信息的情况下，将包含从车辆的当前位置朝向目的地方向规定距离l以内的引导路径的至少一部分的网格作为对象，但也可以不管与车辆的当前位置的距离如何都将包含引导路径的至少一部分的网格作为对象。

另外，在本实施方式中，更新区域表49是以地图信息的网格单位识别出符合更新对象区域的网格和不符合更新对象区域的网格的表(图4)，但也可以不是以网格单位，而是以例如市区县村等行政区划单位来识别。

另外，在本实施方式中，移动引导信息26是以地图信息的网格单位划分出的信息(图5)，但移动引导信息26也可以不是以网格单位而是例如以市区县村等行政区划单位划分出的信息。另外，即使在对移动引导信息26设定剩余优先级的情况下，也可以不是以网格单位而同样是以行政区划单位来设定。

另外，在本实施方式中，通信终端5在进行了更新区域表的更新(s3)之后，对服务器装置3请求当前位置周边的移动引导信息26(s6)，但移动引导信息的请求也可以在进行更新区域表的更新之前的起动之后进行。

另外，上述对将本发明的通信终端、服务器装置、移动引导系统以及计算机程序具体化后的实施例进行了说明，但通信终端也可以具有以下的结构，在该情况下起到以下的效果。

例如，第一结构如下。

在以能够双向通信的方式与服务器装置(3)连接，向上述服务器装置发送针对目的地的路径搜索请求，并且获取根据上述路径搜索请求在上述服务器装置中搜索以及分发出的路径的通信终端(5)中，具有：引导信息请求单元，在上述通信终端起动之后，以相对于上述服务器装置所具有的装置侧地图信息(25)而言上述通信终端所具有的终端侧地图信息(48)为旧版本的地图信息的区域亦即更新对象区域内至少位于当前位置周边的上述更新对象区域设为对象，从上述服务器装置请求用于进行移动体的移动引导的引导信息；引导信息接收单元(33)，接收根据上述引导信息的请求从上述服务器装置发送出的上述引导信息；以及引导单元(33)，使用在上述通信终端中设定的引导路径和通过上述引导信息接收单元接收到的上述引导信息进行上述移动体的移动引导。

根据具有上述结构的通信终端，由于在通信终端起动之后获取用于进行移动体的移动引导的引导信息，所以能够在通信终端起动之后进行基于新的版本的地图信息的移动引导。另外，在进行中心路线搜索时，通过预先获取用于进行移动体的移动引导的引导信息，能够尽可能地防止产生在通信终端从服务器装置获取到引导路径之后，未进行基于引导路径的移动引导、或进行错误的引导的现象。其结果，即使通信终端所具有的地图信息比服务器装置所具有的地图信息相比是旧版本的地图信息，也能够适当地进行基于由服务器装置搜索出的引导路径的移动体的移动引导。进一步，由于不获取地图信息(除了用于进行移动引导的引导信息以外，还包含设施数据、路径搜索所使用的数据等)，而是预先从服务器装置中选择性地获取作为其一部分的引导信息，所以与获取地图信息的情况相比能够减少信息的分发量。

另外，第二结构如下。

上述引导信息请求单元在上述通信终端起动之后且设定目的地之前，请求上述引导信息。

根据具有上述结构的通信终端，由于在通信终端从服务器装置获取引导路径之前，获取用于进行移动体的移动引导的引导信息，所以能够适当地进行基于由服务器装置搜索出的引导路径的移动体的移动引导。

另外，第三结构如下。

基于对地图信息的每个区划单位识别出符合上述更新对象区域的区划和不符合上述更新对象区域的区划的区域识别信息(49)来确定上述更新对象区域。

根据具有上述结构的通信终端，无需复杂的控制处理、通信处理，能够容易并且迅速地识别符合更新对象区域的区划和不符合更新对象区域的区划。

另外，第四结构如下。

上述更新对象区域以网格单位来确定。

根据具有上述结构的通信终端，通过以与地图信息的管理区划相同的网格单位来确定更新对象区域，能够更容易地进行更新对象区域的确定、伴随与此的引导信息的请求所涉及的处理。

附图标记说明

1…移动引导系统；2…地图信息中心；3…服务器装置；4…用户；5…通信终端；11…服务器控制ecu；12…装置侧地图db；21…cpu；22…ram；23…rom；24…闪存；25…装置侧地图信息；26…移动引导信息；33…导航ecu；45…终端侧地图db；48…终端侧地图信息；49…更新区域表；51…cpu；52…ram；53…rom；54…闪存；61…引导路径。