CN1603748A - 向导诱导设备及其系统、方法、程序和记录介质 - Google Patents

Abstract

本发明提供一种向导诱导设备及其系统、方法、程序和记录介质。根据当前位置信息和目的地信息，使用地图信息，由路径处理装置运算多条移动路径。根据VICS数据、以时间要素对过去的交通状况进行了统计处理的拥堵预测信息，设定移动路径，并根据该移动路径进行向导诱导。当判断为在移动路径中拥堵、混乱等移动容易性发生变动时，运算该移动路径和避开的移动路径的所需时间，运算所需时间越短移动路径就越容易被选出的几率，生成加权信息。根据该加权信息报知任意的移动路径。各移动路径的所需时间被平均化，能够防止只一部分道路发生严重的拥堵等，获得稳定的交通状况，能容易地获得使车辆良好地行驶的向导诱导。

Description

向导诱导设备及其系统、方法、程序和记录介质

技术领域

本发明涉及一种向导诱导移动体的移动的向导诱导设备及其系统、方法、程序和记录了该程序的记录介质。

背景技术

以往，在车载导航设备中，已知这样一种结构，即：从道路交通信息通信系统(Vehicle Information Communication System：VICS)取得交通事故和拥堵等的交通信息(VICS数据)，通过使表示交通事故和拥堵等的交通状况的显示与地图信息重叠，显示在显示装置的显示画面上，来报知使用者。但是，在拥堵地点的周边道路上，往往发生因避开拥堵等所导致的二次拥堵。而且，根据VICS数据所报知的交通状况是当前时刻的状态，因此，即使根据所报知的当前时刻的交通状况来避开拥堵，也有遭遇二次拥堵之虞。因此，希望有一种能获得更适当的行驶的导航设备。

另一方面，在车载导航设备中，已知这样一种结构，即：利用统计处理了过去的拥堵信息所得到的统计拥堵信息数据，预测并报知当前和未来的交通状况(例如，参考文献：日本专利申请公开特开平9-113290号公报、第3页右栏-第7页左栏)。在该参考文献中公开了如下内容：根据统计拥堵信息数据，使与一周的某一天和时间段等时间要素对应的统计拥堵信息，以随拥堵状况而不同的显示形态与地图信息重叠并进行报知。由此，可以使使用者根据所报知的一周的某一天和时间段等，预测当前和未来可能发生的拥堵。

但是，象上述参考文献所述那样的根据统计处理了过去的拥堵信息所得到的统计拥堵信息数据而报知的拥堵状况，也是该一周的某一天和时间段中的拥堵状况，使用者不能识别拥堵在今后会发生怎样的变迁。而且，例如，如果在车辆到达拥堵地点之前拥堵状况解除，则没有必要再去避开拥堵。因此，为了获得更良好的车辆的行驶，有必要识别拥堵状况的变迁。此时，有必要报知该时间段前后的时间段中的拥堵状况，并由使用者根据这些报知内容进行判断，对拥堵状况的变迁的识别变得繁琐复杂等问题，可以作为以往技术的问题点的一个例子。

发明内容

本发明的主要目的，是鉴于上述这样的问题点，提供一种良好地向导诱导移动体的向导诱导设备、系统、方法、程序、和记录了该程序的记录介质。

根据本发明的第1个方面，提供一种向导诱导移动体的移动的向导诱导设备，其特征在于，包括：取得地图信息的地图信息取得装置；取得关于上述移动体的当前位置的当前位置信息的当前位置信息取得装置；取得关于上述移动体移动的目的地的位置的目的地信息的目的地信息取得装置；取得关于上述移动体的交通状况的交通信息的交通信息取得装置；根据上述交通信息识别上述移动体移动之际的移动容易性的移动容易性识别装置；根据上述当前位置信息、上述目的地信息和上述地图信息，搜索多条上述移动体的移动路径，根据在这些移动路径上的上述识别出的移动容易性设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率设定上述移动路径的移动路径搜索装置；以及报知上述设定的移动路径的报知装置。

根据本发明的第2个方面，提供一种向导诱导移动体的移动的向导诱导设备，其特征在于，包括：取得地图信息的地图信息取得装置；取得关于上述移动体的当前位置的当前位置信息的当前位置信息取得装置；取得关于上述移动体移动的目的地的位置的目的地信息的目的地信息取得装置；取得关于上述移动体的交通状况的交通信息的交通信息取得装置；根据上述当前位置信息、上述目的地信息和上述地图信息，搜索上述移动体的移动路径的移动路径搜索装置；报知上述搜索出的移动路径的报知装置；以及根据上述交通信息识别在上述搜索出的移动路径中上述移动体的移动容易性的移动容易性识别装置，其中，上述移动路径搜索装置，根据上述报知的移动路径的移动容易性、和其他移动路径的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率搜索使上述报知装置再次进行报知的上述移动路径。

根据本发明的第3个方面，提供一种向导诱导系统，其特征在于，包括：具有存储地图信息的存储装置的服务器设备，和从该服务器设备经由网络取得上述地图信息的上述任一项所述的向导诱导设备。

根据本发明的第4个方面，提供一种向导诱导系统，其特征在于，包括：请求移动路径的终端设备，与该终端设备经由网络可收发信地连接的，向上述终端设备报知上述移动路径的上述任一项所述的向导诱导设备。

根据本发明的第5个方面，提供一种向导诱导系统，其特征在于，包括：终端设备，具有生成请求移动路径的意思的请求信号的请求信号的生成装置和输出上述移动路径的输出装置；以及服务器设备，与该终端设备经由网络可收发信地连接，包括存储地图信息的存储装置、取得关于移动体的当前位置的当前位置信息的当前位置信息取得装置、取得关于上述移动体移动的目的地的位置的目的地信息的目的地信息取得装置、取得关于上述移动体的交通状况的交通信息的交通信息取得装置、识别上述请求信号的请求信号识别装置、根据上述交通信息识别上述移动体移动之际的移动容易性的移动容易性识别装置、当由上述请求信号识别装置识别到上述请求信号时，基于根据上述当前位置信息、上述目的地信息及上述地图信息的上述识别出的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率设定上述移动路径的移动路径搜索装置、将上述设定的移动路径报知上述终端设备，使得上述终端设备的输出装置可以将其输出的报知装置。

根据本发明的第6个方面，提供一种向导诱导系统，其特征在于，包括：终端设备，具有生成请求移动路径的意思的请求信号的请求信号生成装置和输出上述移动路径的输出装置；以及服务器设备，与该终端设备经由网络可收发信地连接，包括存储地图信息的存储装置、取得关于移动体的当前位置的当前位置信息的当前位置信息取得装置、取得关于上述移动体移动的目的地的位置的位置信息的目的地信息取得装置、取得关于上述移动体的交通状况的交通信息的交通信息取得装置、识别上述请求信号的请求信号识别装置、当由该请求信号识别装置识别到上述请求信号时，基于上述当前位置信息、上述目的地信息以及上述地图信息，搜索上述移动体的移动路径的移动路径搜索装置、将上述设定的移动路径报知上述终端设备，使得上述终端设备的输出装置可以将其输出的报知装置和根据上述交通信息在上述搜索出的移动路径中识别上述移动体的移动容易性的移动容易性识别装置，其中，上述服务器设备的移动路径搜索装置，根据上述报知的移动路径的移动容易性、和其他移动路径的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率搜索使上述报知装置再次进行报知的上述移动路径。

根据本发明的第7个方面，提供一种向导诱导方法，其特征在于，包括：取得地图信息、关于移动体的当前位置的当前位置信息、关于上述移动体移动的目的地的位置的目的地信息、关于上述移动体的交通状况的交通信息的步骤；根据上述当前位置信息、上述目的地信息、上述地图信息，搜索多条上述移动体的移动路径的步骤；根据上述交通信息，识别在上述移动路径上的上述移动体移动之际的移动容易性的步骤；根据在各移动路径上的上述识别出的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率的步骤；以及根据该设定的几率报知上述移动路径的步骤。

根据本发明的第8个方面，提供一种向导诱导方法，其特征在于，包括：取得地图信息、关于移动体的当前位置的当前位置信息、关于上述移动体移动的目的地的位置的目的地信息、关于上述移动体的交通状况的交通信息的步骤；根据上述当前位置信息、上述目的地信息和上述地图信息，搜索并报知上述移动体的移动路径的步骤；识别在该报知的移动路径上的上述移动体移动之际的移动容易性的步骤；根据上述报知的移动路径的移动容易性和其他的移动路径的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率的步骤；以及根据该设定的几率再次报知上述移动路径的步骤。

根据本发明的第9个方面，提供一种向导诱导程序，其特征在于：由运算装置执行上述任一项所述的向导诱导方法。

根据本发明的第10个方面，提供一种记录了向导诱导程序的记录介质，其特征在于：可由运算装置读取地记录了上述向导诱导程序。

附图说明

图1是表示本发明第1实施方式的导航设备的概略结构的框图。

图2是示意地表示构成上述第1实施方式中的地图信息的显示用数据的表结构的概念图。

图3是示意地表示构成上述第1实施方式中的地图信息的匹配数据的表结构的概念图。

图4是示意地表示上述第1实施方式中的拥堵预测表的数据的表结构的概念图。

图5是示意地表示上述第1实施方式中的日历模板的数据的表结构的概念图。

图6是表示构成上述第1实施方式中的导航设备的处理部的概略结构的框图。

图7是表示生成上述第1实施方式中移动路径设定时的加权信息之际的路径的概念图。

图8是表示上述第1实施方式中的日历模板的变更处理的流程图。

图9是示意地表示由上述第1实施方式中的日历变更装置更新了的日历模板的数据的表结构的概念图。

图10是表示上述第1实施方式中的移动路径的搜索处理的流程图。

图11是表示上述第1实施方式中改道搜索时的改道搜索处理的流程图。

图12是表示本发明第2实施方式的导航系统的概略结构的框图。

图13是表示上述第2实施方式中的终端设备的概略结构的框图。

图14是表示上述第2实施方式中的终端设备的处理部的概略结构的框图。

图15是表示上述第2实施方式中的服务器设备的概略结构的框图。

图16是表示上述第2实施方式中的服务器设备的CPU的概略结构的框图。

图17是表示上述第2实施方式中的日历模板的变更处理的流程图。

图18是表示上述第2实施方式中的移动路径的搜索处理的流程图。

具体实施方式

[第1实施方式]

以下，根据附图说明本发明的第1实施方式。本实施方式，是作为本发明的向导诱导设备的导航设备，举例说明对作为移动体的诸如车辆的移动状况的行驶进行向导诱导的结构。此外，作为本发明的向导诱导设备，不限于对车辆的行驶进行向导诱导的结构，可以是报知任何移动体的交通状况的结构。

图1是表示第1实施方式的导航设备的概略结构的框图。图2是示意地表示构成地图信息的显示用数据的表结构的概念图。图3是示意地表示构成地图信息的匹配数据的表结构的概念图。图4是示意地表示拥堵预测表的数据的表结构的概念图。图5是示意地表示日历模板的数据的表结构的概念图。图6是表示构成导航设备的处理部的概略结构的框图。图7是表示生成移动路径设定时的加权信息之际的路径的概念图。

(导航设备的结构)

在图1中，100是作为向导诱导设备的导航设备。该导航设备100是与作为移动体的诸如车辆的移动状况对应地报知关于移动的向导的设备。此外，作为移动体，不限于车辆，可以是飞机、船舶等的任意的移动体。另外，作为向导航设备100，例如，可以例示出被装载在作为移动体的车辆上的车载式、便携式、PDA(Personal DigitalAssistant)、便携式电话、PHS(Personal Handyphone System)、便携式个人计算机等。该导航设备100，根据该导航设备100具有的地图信息，实施关于当前位置和目的地的信息的显示、到目的地的路径搜索及显示、最近的预定的店铺的检索及显示、或关于店铺的服务内容的信息的显示等。而且，该导航设备100，如图1所示那样，具有传感器部110、作为交通信息取得装置的VICS(Vehicle InformationCommunication System：道路交通信息通信系统)接收部120、终端输入部130、作为构成报知装置的显示装置的终端显示部140、构成报知装置的声音输出部150、存储装置160、存储器170、处理部180等。

传感器部110，检测作为移动体的例如车辆的移动的状态，即当前位置和行驶状况等，并作为预定的信号Ssc输出到处理部180。该传感器部110，由例如未图示的GPS(Global Positioning System)接收部、未图示的速度传感器、方位传感器和加速度传感器等的各种传感器构成。

GPS接收部，通过未图示的GPS天线接收从作为未图示的人造卫星的GPS卫星输出的导航电波。然后，GPS接收部，根据与所接收的导航电波对应的信号，运算当前位置的模拟坐标值，并作为GPS数据输出到处理部180。

另外，作为传感器部110的传感器的速度传感器，被配置在作为移动体的例如车辆上，根据与作为车辆的移动速度的行驶速度对应地进行变动的信号，检测车辆的行驶速度和实际的加速度。该速度传感器读取例如通过车轴和车轮的旋转所输出的脉冲信号或电压值等。然后，速度传感器将读取到的脉冲信号或电压值等检测信息输出到处理部180。作为传感器的方位传感器被配置在车辆上，具有未图示的所谓陀螺传感器，检测车辆的方位角、即车辆前进的行驶方向。该方位传感器将作为检测到的关于行驶方向的检测信息的信号输出到处理部180。作为传感器的加速度传感器被配置在车辆上，检测车辆的行驶方向的加速度。该加速度传感器，将检测到的加速度变换成例如作为基于脉冲或电压等的检测信息的传感器输出值，输出到处理部180。

VICS接收部120，具有未图示的VICS天线，通过该VICS天线取得关于交通的信息。具体地说，例如借助于信标或FM多路广播等从未图示的VICS取得拥堵、交通事故、施工、交通管制等的交通信息(以下，称作VICS数据)。然后，将已取得的关于交通的信息作为预定的信号Svi输出到处理部180。

此处，VICS数据具有例如下述多个概念性的项目构成1个数据的表结构。

·拥堵程度：拥堵、混乱、通畅等

·拥堵的最前面位置信息

·拥堵的长度信息

·路段(link)旅行时间信息：车辆在作为所谓VICS路段的道路交差点间行驶所需的时间

·区间旅行时间信息：车辆在比VICS路段长的预定区间行驶所需的时间

·管制内容、原因、管制区间等的信息

·停车场的空车位状况等信息

·关于服务区域和停车区域的信息

·其他信息

终端输入部130，例如，为键盘或鼠标等，具有进行输入操作的未图示的各种操作按钮或操作旋钮等。作为该操作按钮或操作旋钮的输入操作的内容，例如是导航设备100的动作内容的设定等的设定事项。具体地说，可以例示出取得的信息的内容及取得的条件等的设定、目的地的设定、信息的检索、作为车辆的移动状况的行驶状况显示等。终端输入部130，通过设定事项的输入操作，将预定的信号Sin向处理部180适当输出并使其进行设定。此外，作为该终端输入部130，不限于操作按钮或操作旋钮等的输入操作，例如，还可以适用借助于被设置在终端显示部140的触摸面板的输入操作、借助于声音的输入操作等的能对各种设定事项进行设定输入的任何结构。

终端显示部140，由处理部180控制，对来自处理部180的图像数据的信号Sdp进行画面显示。作为图像数据，例如，除地图信息和检索信息等的图像数据外，是由未图示的TV接收机接收的TV图像数据、被记录在诸如光盘、磁盘、存储器卡等的记录介质的外部装置中并由驱动器或驱动程序等读取的图像数据，以及来自存储器170的图像数据等。作为该终端显示部140，可以例示出液晶显示面板或有机EL(Electro Luminescence)面板、PDP(Plasma Display Panel)、CRT(Cathode-Ray Tube)、FED(Field Emission Display)、电泳显示面板等。

声音输出部150具有例如未图示的扬声器等的发声装置。该声音输出部150，由处理部180控制，通过声音从发声装置输出来自处理部180的声音数据等的各种信号Sad。作为通过声音输出的信息，例如有车辆的行驶方向、行驶状况、交通状况等，在对车辆的行驶进行向导的基础上，报知给驾驶员等的搭乘人员。此外，发声装置也能适当输出例如由TV接收机所接收的TV声音数据、被记录在记录介质、乃至存储器170等的声音数据等。另外，声音输出部150不限于设置了发声装置的结构，也可以是利用被配置在车辆上的发声装置的结构。

存储装置160，例如存储、即可读出地存储图2和图3所示那样的地图信息和图4所示那样的拥堵预测表10等。该存储装置160具备未图示的存储地图信息的地图信息存储区域和存储拥堵预测表10的拥堵预测表存储区域等。另外，此处，例示了存储装置160具备上述2个存储区域的结构。但不限于此，例如，可以是在存储装置160中没有上述存储区域的结构，还可以是具备其它存储区域的结构等。另外，作为存储装置160，可以设定为具备了在HD(Hard Disc)、DVD(Digital Versatile Disc)、光盘、存储卡等的记录介质中可读出地存储的驱动器或驱动程序等的结构等。

此处，作为信息的地图信息，具有例如作为图2所示那样的所谓POI(Point Of Interest)数据的显示用数据VM、和例如图3所示那样的匹配数据MM、以及移动路径搜索用地图数据等。

这里，显示用数据VM，具有例如多个分别附加了固有的序号的显示用网格信息VMx。即，显示用数据VM，被分割成多个关于一部分区域的显示用网格信息VMx，多个显示用网格信息VMx纵向横向连续地构成。此外，显示用网格信息VMx可以适当地再被分割成多个关于一部分区域的下层的显示用网格信息VMx。各显示用网格信息VMx，以所设定的一边的长度，即根据地图的比例尺将实际的地形上的长度缩短了的长度被分割成矩形形状，在预定的角部具有整体的地图信息、例如地球的地图中的绝对坐标ZP的信息。

而且，显示用网格信息VMx，例如由道路交叉点的名称等的名称信息VMxA、道路信息VMxB、背景信息VMxC构成。名称信息VMxA被构成为，以与绝对坐标ZP的位置关系，在预定的位置，对作为在该区域的其它要素数据的例如道路交叉点的名称或地域的名称等进行配置显示的数据的表结构。道路信息VMxB被构成为，以与绝对坐标ZP的位置关系，在预定的位置，对作为在该区域的道路要素数据的道路进行配置显示的数据的表结构。背景信息VMxC被构成为，以与绝对坐标ZP的位置关系，在预定的位置，对表示作为其它要素数据的著名地点和建筑物等的标记、作为表示该著名地点和建筑物等的其它要素数据的图像信息等进行配置显示的数据的表结构。

另一方面，匹配数据MM，与显示用数据VM同样地，例如被分割成多个关于分别附加了固有的序号的一部分的区域的匹配网格信息MMx，多个匹配网格信息MMx纵向横向连续地构成。此外，匹配网格信息MMx可以适当地再被分割成多个关于一部分的区域的下层的匹配网格信息MMx。各匹配网格信息MMx，以所设定的一边的长度、即根据地图的比例尺将实际的地形上的长度缩短了的长度被分割成矩形形状，在预定的角部具有整体的地图信息、例如地球的地图中的绝对坐标ZP的信息。此外，匹配网格信息MMx可以是表示与显示用网格信息VMx不同的区域的数据结构，即，被分割的区域的比例尺不同。此处，如果比例尺相同，则利用固有的序号的信息使数据关联即可。另外，如果比例尺不同，则利用例如绝对坐标使数据关联等即可。

而且，匹配数据MM，用于下述的地图匹配(Map Matching)处理，即：例如，在使车辆的移动状态与地图信息重叠地显示时，为防止表示车辆的显示不是在道路上而是位于建筑物上等的错误显示，而对显示进行修正以使得表示车辆的显示位于道路上。该匹配数据MM具有多个路段链块信息(link string block information)。

路段链块信息，如图3所示，是以预定的规则性使多个作为线段信息的路段L相关联后的数据的表结构，其中，线段构成道路，连接作为表示地点的地点信息的节点N。具体地说，道路的预定长度，例如，像甲州街道和青梅街道等的连续的道路那样，路段L成为在折线上分别连接起来的连续的路段链并相关联。而且，路段L具有作为被附加在每个路段L上的固有的序号的线段固有信息(以下，叫做路段ID)和表示路段L连接的2个节点N的固有的序号等的节点信息。另外，路段L与VICS路段相关联，VICS数据和地图显示的位置关系对应。

另外，节点N相当于各道路的道路交叉点、弯曲点、分岔点、汇合点等。而且，关于节点N的信息，具有路段链块信息中的作为被附加在每个节点N的固有的序号的地点固有信息、存在各节点N的位置的坐标信息、以及作为表示是否为道路交叉点或分岔点等的多个路段交叉的分岔位置的分岔信息的标志信息。此外，在节点N中，还包括：仅仅具有为了只表示道路的形状而没有标志信息的地点固有信息和坐标信息的节点、还具有作为表示隧道和道路的宽度等的道路的结构的信息的属性信息的节点。而且，关于不具有标志信息的用于只表示道路的形状的节点N，在后述的坐标匹配装置186的地点的同一性的判断中，没有被利用。

另外，移动路径搜索用的地图信息，例如是与匹配数据MM相同的表结构、即是具有象表示道路的节点N那样表示地点的地点信息和像路段L那样连接地点的线段信息的表结构，为了搜索移动路径而成为用于表示道路的信息结构。

拥堵预测表10，是用时间要素对过去的交通状况进行统计处理所得到的统计交通信息，是表示任意位置的过去的交通状况的数据组。该拥堵预测表10，用于对路径搜索处理和地图的显示处理时的拥堵状况进行预测等。而且，该拥堵预测表10，例如，像图4所示那样，构成为将日期分类ID(identification)11和时间序列数据12i(i是自然数)等作为1个记录而进行多个记录的表结构。

日期分类ID11是表示日期和一周的某一天等的分类的例如ID号码。此外，以下将日期和星期等的分类称作日期分类并进行说明。具体地说，例如，“ID1”表示例如作为节日以外的星期一～星期五的“平日”，“ID2”表示例如作为节日以外的星期六的“星期六”，“ID4”表示例如作为在城市A举行庆祝活动的日的“特殊日1”，“ID5”表示例如作为在赛场B进行体育比赛的日的“特殊日2”，“ID7”表示例如作为4天连休的前一天的“长期休假前一天”，“ID11”表示例如作为4天连休中的第3日的“长期休假结束前一天”。此外，日期分类ID11不限于ID号码，可以直接设定关于“平日”等的日期的文本数据等。

时间序列数据12i，例如，是将从VICS等取得的VICS数据存储在每一VICS路段中，并用每个已存储的VICS路段的作为时间要素的日期分类等以10分钟间隔对上述VICS数据进行统计处理所得到的交通状况的关于拥堵状况的倾向的数据。即，时间序列数据12i，例如，是关于每一VICS路段等的任意位置的每一预定时间的拥堵状况，例如作为拥堵的长度、拥堵程度的拥堵状况，要摆脱拥堵所需时间等的数据等。此外，在此，例示了用上述那样的每一预定位置的时间要素进行统计处理并生成时间序列数据12i的结构。但不限于此，例如可以是用每一设施、店铺、市镇村、每条道路等进行生成的结构等。

另外，在存储装置160中，例如存储了用于取得地图信息中的预定地点的信息的检索信息。即，检索信息是在地图信息上被依次细分的区域的都道府县名、市镇村名、地区名、地点名等内容、向导等的各种信息、以及关于作为地点的店铺的各种信息等，例如，其成为使项目信息分层地进行关联的树形结构的表结构。

存储器170，可适当读出地存储由终端输入部130进行输入操作的设定事项、音乐数据和图像数据、图5所示那样的多个日历模板20等。另外，在存储器170中，存储有在控制导航设备100整体的动作的OS(Operating System)上被展开的各种程序等。作为该存储器170，优选使用例如在因停电等原因而导致电源突然降落时也可保持存储的结构的存储器，例如CMOS(Complementary Metal-OxideSemiconductor)存储器等。此外，作为存储器170，也可以是具备了在HD、DVD、光盘等的记录介质中可读出地进行存储的驱动器或驱动程序的结构。

此处，日历模板20是表示各日期的日期分类的模板。具体地说，日历模板20构成为记录了多个每月的表数据、例如记录了12个月份的表结构，其中，每月的表数据将关于日期的日期信息、与该日期信息的日期相关联的分类ID号码等作为1个记录而记录了多个。

分类ID号码是与拥堵预测表10的日期分类ID11中的任1个相同的ID号码，表示由日期信息确定的日期的日期分类。表示例如5日的星期五是与“ID1”相关联的“平日”的日期分类，例如15日的星期一是与“ID3”相关联的“节日”的日期分类。此外，该日历模板20的分类ID号码可以通过处理部180进行适当变更。分类ID号码，不限于数值，可以是相关联的“平日”等，使用了与拥堵预测表10的日期分类ID对应的文本数据等的数据结构等。

处理部180具有未图示的各种输入输出端口，例如，连接VICS天线的VICS接收端口、连接GPS接收部的GPS接收端口、分别连接各种传感器的传感器端口、连接终端输入部130的键输入端口、连接终端显示部140的显示部控制端口、连接声音输出部150的声音控制端口、连接存储装置160的存储端口、以及连接存储器170的存储器端口等。而且，处理部180，作为各种程序，如图6所示那样，具有作为当前位置信息取得装置的当前位置识别装置181、作为目的地信息取得装置的目的地识别装置182、构成报知装置的向导报知装置183、构成报知装置的显示控制装置184、地图匹配装置185、坐标匹配装置186、还作为地图信息取得装置及统计交通信息取得装置发挥作用的作为交通信息取得装置的拥堵状况识别装置187、还作为移动容易性识别装置发挥作用的作为移动路径搜索装置的路径处理装置188、信息检索装置189、日历变更装置190、计时装置191等。

当前位置识别装置181识别车辆的当前位置。具体地说，根据从传感器部110的速度传感器和方位传感器输出的车辆的速度数据和方位角数据，计算出车辆的当前的多个模拟位置。进而，当前位置识别装置181，根据从GPS接收部输出的关于当前位置的GPS数据，识别车辆的当前的模拟坐标值。然后，当前位置识别装置181比较计算出的当前的模拟位置和识别出的当前的模拟坐标值，计算出在另行取得的地图信息上的车辆的当前位置，并识别当前位置。

另外，当前位置识别装置181，根据从加速度传感器被输出的加速度数据，判断行驶的道路的倾斜和高低差，计算出车辆的当前的模拟位置，并识别当前位置。即，即使是在立体道路交叉点和高速公路等、平面上重叠的地方，也能正确地识别车辆的当前位置。而且，当在山路或坡道上行驶时，通过使用已检测的道路的倾斜来修正只从速度数据和方位角数据得到的移动距离和实际的车辆的行驶距离的误差等，识别正确的当前位置。

此外，当前位置识别装置181，作为当前位置除上述的车辆的当前位置外，还可以将由终端输入部130进行设定输入的成为起点的出发地点等识别为模拟当前位置。然后，由当前位置识别装置181所得到的各种信息适当地被存储到存储器170。

目的地识别装置182，例如，取得关于借助于从终端输入部130的输入操作被进行设定输入的目的地的目的地信息，识别目的地的位置。作为被设定输入的目的地信息，可以利用例如纬度和经度等的坐标、住所、电话号码等、用于确定位置的各种信息。然后，由该目的地识别装置182所识别的目的地信息被适当地存储到存储器170。

向导报知装置183，根据被存储在存储器170的、与车辆的行驶状况对应地预先取得的移动路径信息和地上物向导信息，借助于终端显示部140的图像显示或声音输出部150的发音，来报知关于车辆的移动的向导、例如支援车辆的行驶的内容的向导。具体地说，可以例示为，在终端显示部140的显示画面上显示预定的箭头和记号等，或者借助于“在前方700m的○○道路交叉点朝△△方面右转。”、“已从移动路径脱离。”、“前方拥堵”等的声音输出部150的声音进行发音等。

显示控制装置184，适当控制终端显示部140，在终端显示部140上使各种信息显示。该显示控制装置184，例如还显示控制用于允许终端显示部130的输入操作并对各种信息进行设定输入的各种显示画面等。

地图匹配装置185，根据从存储装置160取得的地图信息，进行用于使由当前位置识别装置181所识别的当前位置适当显示的地图匹配处理。该地图匹配装置185，如上述那样，例如使用匹配数据MM，实施对当前位置信息进行适当修正即校正并使之显示的地图匹配处理，以使得由终端显示部140在地图上重叠并显示当前位置的位置不会从作为构成由终端显示部140显示的地图的要素的道路脱离。

坐标匹配装置186，实施判断作为关于从存储装置160取得的地图信息的匹配数据MM的节点N的信息的地点信息是否为同一点的坐标匹配处理。即，如上述那样，取得匹配数据MM的节点N的地点信息，读取构成地点信息的坐标信息。具体地说，根据坐标信息的坐标值的信息和偏移量计算纬度、经度等的坐标值，如果不同的节点N是同一的坐标值，则读取构成这些节点N的地点信息的标志信息，判断节点N是否是同一点。然后，在判断为同一点时，例如判断为分别与节点N连接并构成不同的路段链块信息的路段L相互交叉的道路状态、例如是道路交叉点。另外，在判断为不是同一点时，例如判断为分别与节点N连接并构成不同的路段链块信息的路段L没有相互交叉的道路状态、例如是立体交叉。

拥堵状态识别装置187，生成关于当前正在发生的拥堵的状况的当前拥堵信息。具体地说，适当地取得从VICS接收部120输出的来自VICS的VICS数据。然后，根据已取得的该VICS数据，例如，生成关于正在包含当前位置和目的地的地域或以当前位置为中心的预定的范围等发生的拥堵的状况的当前拥堵信息。

另外，拥堵状况识别装置187，求出作为到达目的地以前的任意地点的预测时刻的到达预测时刻。例如，求出作为到达目的地以前的任意地点的预测时刻的到达预测时刻。然后，根据已求出的该到达预测时刻、预先所设定输入的预定时刻、时间序列数据12i等，生成关于在到达目的地以前或已设定输入的预定时刻的任意地点发生的拥堵的状况预测的拥堵预测信息。

具体地说，根据从计时装置191取得的时刻信息和日历模板20，识别实施拥堵的状况预测的日期的分类ID号码。然后，从拥堵预测表10检索并取得与已识别的分类ID号码对应而且包含当前位置和目的地的地域的时间序列数据12i。之后，根据当前拥堵信息和从计时装置191取得的当前时刻，求出到达根据由路径处理装置188生成的后述的移动候选路径信息所确定的移动候选路径上的任意地点的到达预测时刻。

作为求出该到达预测时刻的方法，例如可以例示出下述的方法等。即，从移动候选路径信息识别到移动候选路径上的任意地点的距离，根据当前拥堵信息求出用于移动已识别的该距离的所需时间。之后，从已求出的该所需时间和当前时刻求出到达预测时刻。然后，根据时间序列数据12i和到达预测时刻，生成拥堵预测信息。

路径处理装置188，根据用于由使用者设定输入的路径设定的设定事项和被存储在存储装置160中的地图信息，运算车辆的行驶路径并进行路径搜索。该路径处理装置188，通过由处理部180识别拥堵信息、进而请求考虑了拥堵预测的路径搜索的拥堵预测请求信息，还考虑由拥堵状况识别装置187生成的当前拥堵信息和拥堵预测信息等并能运算移动路径。

具体地说，当在设定事项信息中没有记载拥堵预测请求信息时，取得当前位置、目的地、设定事项信息、当前拥堵信息。然后，根据这些已取得的信息，利用地图信息的移动路径搜索用的地图信息，例如，搜索车辆能够通行的道路，生成设定了所需时间短的路径、或移动距离短的路径，或避开了交通拥堵和交通管制地点的路径等的移动路径信息。然后，求出到该移动路径信息中的各路径上的目的地的所需时间，生成关于该所需时间的所需时间信息。

另一方面，当在设定事项信息中记载了拥堵预测请求信息时，取得当前位置、目的地、设定事项信息、当前拥堵信息。然后，根据这些已取得的信息，生成设定了所需时间短的路径、或移动距离短的路径，或者避开了交通拥堵和交通管制地点的候选路径等的移动候选路径信息。然后，取得当前拥堵信息和拥堵预测信息，根据这些已取得的信息，进一步缩小移动候选路径信息的候选路径的范围，由此生成设定了路径等的移动路径信息。

在使用该拥堵预测请求信息生成移动路径信息时，例如，如图7所示，在当前时刻从出发点S到目的地G为止的路径途中，存在多条分岔位置和汇合位置重合的道路R1、R2、R3的情况下，算出通过各道路R1、R2、R3需要的所需时间。该所需时间，例如使用来自传感器部110的信息、地图信息等进行运算。具体地说，从关于包含在地图信息中的法定速度的信息，运算经过预定时间之间的行驶距离，根据该运算出的行驶距离，使用地图信息的匹配数据MM，运算从分岔位置到汇合位置为止的行驶时间，生成预测所需时间信息，适当地存储到存储器170中。进而，路径处理装置188，对各路径生成表示用于选择路径的优先性的加权信息，即，运算处理几率以使得各道路的所需时间越短在路径设定中就越容易被选择。该加权信息，由加权p＝1-{(该道路的预测所需时间)/(各道路的预测所需时间的合计)}的运算生成。

具体地说，如果3条道路R1、R2、R3的预测所需时间信息为TR1、TR2、TR3时，各道路R1、R2、R3的加权PR1、PR2、PR3为下述，即：

PR1＝1-{TR1/(TR1+TR2+TR3)}

PR2＝1-{TR2/(TR1+TR2+TR3)}

PR3＝1-{TR3/(TR1+TR2+TR3)}

另外，路径处理装置188，当加权小于或等于预定的阈值时，进行将该加权以对应于其他加权的几率的比例进行分配处理。具体地说，当预先将阈值设定为10％，PR1为50％、PR2为40％、PR3为10％的情况下，由于50∶40＝55.56∶44.44，将PR3的10％进行再分配，使PR1为55.56％、PR2为44.44％、PR3为0％，作为加权信息，适当地存储到存储器170中。然后，路径处理装置188，根据该加权信息选择从分岔位置到汇合位置的任一道路R1、R2、R3，生成移动路径信息。进而，求出到该移动路径信息的各路径的目的地为止的所需时间，生成关于该所需时间的所需时间信息。另外，也可以不设阈值，直接将加权的运算结果当作加权信息。

此外，在搜索该移动路径时，除移动路径搜索用地图信息外，有时也使用地图信息的匹配数据MM。例如，利用间道等的宽度较窄的道路等的不是移动路径搜索用地图信息的道路来搜索移动路径时等。然后，在利用匹配数据MM时，根据坐标匹配装置186的道路状态的判断，搜索合适路径。另外，在移动路径信息中，例如，还有在车辆的行驶时进行诱导并辅助行驶的路径向导信息。该路径向导信息，通过向导报知装置183的控制，由终端显示部140进行适当的显示，或由声音输出部150进行适当的声音输出，来辅助行驶。

信息检索装置189，例如，根据由终端输入部130设定输入的检索信息的检索请求，并根据项目信息等分层地检索例如店铺和设施等，来取得被存储在存储装置160中的检索信息。

日历变更装置190，根据由使用者所设定输入的变更内容适当地更新被存储在存储器170中的日历模板20。具体地说，日历变更装置190，识别由使用者借助于终端输入部130进行输入操作而被设定输入的各种信息、例如确定日期的日期信息、关于庆祝活动和体育比赛等事件的事件信息等。然后，识别由日期信息所确定的日期，而且，识别与事件信息相关联的分类ID号码。作为识别该分类ID号码的方法，例如，可以例示出以下的方法。即，从所设定输入的事件信息判断日期分类，并从已判断的该日期分类识别分类ID号码的方法。例如，事件信息如果是例如关于在比赛场B的体育比赛的信息，则将日期分类判断为“特殊日2”，并由该“特殊日2”将分类ID号码识别为“ID5”。另外，事件信息如果是例如关于5天连续休假的最后一天的信息，则将日期分类识别为“长期休假结束日”，并由该“长期休假结束日”将分类ID号码识别为“ID10”。然后，根据已识别的该日期和分类ID号码，适当地变更日历模板20。

计时装置191，例如根据内部时钟等的基准脉冲识别当前时刻。然后，该计时装置191，适当输出关于所识别的当前时刻的时刻信息。

(导航设备的动作)

以下，参照附图说明导航设备100的动作。

<日历模板的变更处理>

首先，作为导航设备100的动作，根据图8和图9说明日历模板20的变更处理。此外，这里，说明使用者根据例如通过无线电或电视等的各种广播、新闻等的信息杂志、政府公报等识别的、或者连接便携式电话等并经由便携式电话线路取得的例如5日在城市A举行庆祝活动的信息，对图5所示那样的日历模板20进行变更的处理。图8是表示日历模板的变更处理的流程图。图9是示意地表示由日历变更装置更新的日历模板中的数据的表结构的概念图。

首先，作为搭乘了车辆的使用者的搭乘者接通导航设备100的电源，供给电力。通过电力的供给，处理部180，控制终端显示部140，使主菜单显示，并在终端显示部140上显示用于促使使用者设定输入使导航设备100进行动作的内容的显示画面。

然后，如图8所示那样，使用者例如借助于终端输入部130的输入操作，设定输入实施日历模板20的变更处理的内容。处理部180，在由日历变更装置190识别实施该日历模板20的变更处理的设定输入(步骤S101)时，在终端显示部140上显示促使设定输入日历模板20的变更所需的日期信息、事件信息等的显示画面。

之后，在使用者按照所显示的显示画面的指示，通过终端输入部130的输入操作，设定输入日期信息、事件信息等时，日历变更装置190取得被设定输入的日期信息、事件信息等。此处，作为使用者设定输入日期信息和事件信息等的方法，可以例示出例如通过文字设定输入各信息、从在终端显示部140上被显示的若干候选中选择的方法和下述的方法等。例如，通过终端输入部130的操作，并使在表示在终端显示部140上显示的图5所示那样的日历模板20的任一日期的区域或其周围等所显示的、例如被闪光显示的光标移动，来选择日期。然后，通过文字设定输入上述所选择的日期的事件信息、从被显示的若干事件信息进行选择的方法等。

日历变更装置190，如果取得日期信息、事件信息等，则进行识别这些已取得的各种信息的处理(步骤S102)。具体地说，识别由日期信息所确定的日期，而且，识别与事件信息相关联的分类ID号码。此处，将由日期信息所确定的日期识别为5日。另外，在将与事件信息相关联的日期分类判断为关于在城市A的庆祝活动的“特殊日1”后，由所判断的该日期分类将分类ID号码识别为“ID4”。

之后，读出被存储在存储器170中的日历模板20(步骤S103)。然后，日历变更装置190，判断在步骤S102中已识别的各种信息是否与在步骤S103中已读出的日历模板20的信息一致(步骤S104)。具体地说，从已读出的日历模板20识别与在步骤S102中已识别的日期相关联的分类ID号码。然后，判断从该日历模板20已识别的分类ID号码和在步骤S102中已识别的分类ID号码是否一致。

日历变更装置190，当在步骤S104中判断为一致时，不变更日历模板20地结束处理。另一方面，在判断为不一致时，根据在步骤S102已识别的各种信息变更日历模板20(步骤S105)，并结束处理。具体地说，因为在步骤S102中已识别的5日的分类ID号码是“ID4”，从日历模板20已识别的5日的分类ID号码是“ID1”，所以，日历变更装置190，如图9所示那样，将5日的分类ID号码从“ID1”变更为“ID4”，并结束处理。

<移动路径的搜索处理>

接着，作为导航设备100的动作，根据图10和图11对移动路径的搜索处理进行说明。在该移动路径的搜索处理中，在改道时生成加权信息并实施对拥堵状况进行平均化处理，并进行说明。但也可以是只在设定移动路径时、或者在设定移动路径时和改道搜索时，利用加权信息的结构。图10是表示导航设备中的移动路径的搜索处理流程图。图11是表示在改道搜索时的改道搜索处理的流程图。

首先，如图10所示那样，使用者通过终端输入部130的输入操作，设定输入例如实施用于移动的移动路径的搜索处理的内容。在处理部180识别实施该移动路径的搜索处理的设定输入(步骤S201)时，处理部180，在终端显示部140显示促使设定输入移动路径的搜索所需的各种信息、例如目的地、是否最短距离、是否最短时间、是否进行拥堵预测等的设定事项等的显示画面。

然后，处理部180，在识别移动路径的搜索所需的各种信息时，首先，由当前位置识别装置181进行识别当前位置的处理(步骤S202)，而且，由目的地识别装置182进行识别被设定输入的目的地的处理(步骤S203)。具体地说，借助于当前位置识别装置181，根据从传感器部110的速度传感器和方位传感器输出的车辆的速度数据及方位角数据和从GPS接收部输出的关于当前位置的GPS数据，计算出车辆的当前位置，并取得当前位置信息。已取得的该当前位置信息被适当地存储到存储器170。

另外，处理部180，控制终端显示部140，进行促使借助于终端输入部130的输入操作的目的地的设定输入的显示。然后，在使用者按照所显示的显示画面的指示，通过终端输入部130的输入操作设定输入目的地时，目的地识别装置182取得关于所设定输入的目的地的目的地信息。已取得的该目的地信息被适当地存储到存储器170。

此处，在终端输入部130的目的地的输入操作时，如果要请求取得关于作为目的地的地点的信息，则使用者根据在终端显示部140所显示的显示画面，进行请求地点的检索信息的输入操作。根据该地点的检索信息的检索请求，处理部180，由信息检索装置189例如使用地图信息MP在每个区域的更下层的网格信息中分级地检索关于目的地的检索信息，并从存储装置160取得与目的地的地点相关联的检索信息。然后，处理部180适当地控制终端显示部140，显示已取得的检索信息。

此外，如果检索信息请求显示例如包含目的地的地图信息的预定的区域，或者，已识别检索信息的使用者通过终端输入部130的输入操作来设定输入使预定区域进行显示的意思，则处理部180适当地控制终端显示部140，使对应的区域的显示用网格信息VMx进行显示。这样一来，当在终端显示部140显示了希望的地图信息后，用终端输入部130的输入操作设定适当目的地的地点，例如，通过移动在地图显示画面中所显示的光标的操作，来确定目的地的地点信息。通过该地点信息的确定，处理部180的目的地识别装置182，将目的地的地点信息作为目的地信息进行识别，并适当地存储到存储器170。

另外，处理部180，控制终端显示部140，进行促使作为用于移动路径的搜索的条件的设定事项的输入操作的显示。然后，在使用者按照所显示的显示画面的指示，通过终端输入部130的输入操作来设定输入设定事项时，处理部180，取得关于所设定输入的设定事项的设定事项信息(步骤S204)。已取得的该设定事项信息被适当地存储到存储器170。

之后，处理部180，由路径处理装置188取得被存储在存储器170中的设定事项信息，判断在已取得的该设定事项信息中是否记载有拥堵预测请求信息(步骤S205)。

在该步骤S205中，处理部180，在由路径处理装置188判断为没有记载拥堵预测请求信息时，由拥堵状况识别装置187取得从VICS接收部120被输出的VICS数据。然后，处理部180，从已取得的VICS数据生成包含当前位置和目的地的地域的当前拥堵信息。已生成的该当前拥堵信息被适当地存储到存储器170。

然后，处理部180，由路径处理装置188从存储器170取得当前位置信息、目的地信息、设定事项信息、当前拥堵信息。然后，根据这些已取得的各种信息，进行使用被存储在存储装置160中的地图信息的移动路径搜索用地图信息和匹配数据MM来搜索从车辆的当前位置到目的地的移动路径的路径搜索处理(步骤S206)。

具体地说，例如，当诸如主要道路等那样的在移动路径搜索用地图信息中存储并配备有数据时，利用移动路径搜索用地图信息进行路径搜索处理，当诸如细窄的街道等那样的在移动路径搜索用地图信息中没有存储数据时，利用匹配数据MM搜索从细窄的街道到主要道路之间的区间。此外，在利用了该匹配数据MM的路径搜索处理时，由坐标匹配装置186判断节点N是否为同一地点，并从路段L的关系识别道路的状态并实施之。

然后，路径处理装置188，检测多条移动路径，根据已取得的设定事项信息和当前拥堵信息，将移动路径限制为若干条移动路径，生成关于符合使用者希望的条件的若干个、例如5个候选的移动路径的移动路径信息。另外，也可以在选出该移动路径时，由路径处理装置188生成加权信息，根据该加权信息设定并报知多条候选的移动路径的加权、即推荐的顺序，并显示到例如终端显示部140。

另一方面，在步骤S205中由路径处理装置188判断为记载有拥堵预测请求信息时，从计时装置191取得时刻信息，并从已取得的该时刻信息识别当前的日期。然后，从存储器170取得日历模板20，检索并识别从已取得的该日历模板20识别的日期的分类ID号码(步骤S207)。另外，取得被存储在存储器170中的当前位置信息和目的地信息，识别当前位置和目的地。然后，拥堵状况识别装置187，从被存储在存储装置160中的拥堵预测表10检索并取得与已识别的分类ID号码对应且包含当前位置和目的地的时间序列数据12i(步骤S208)。

之后，处理部180实施步骤S206的处理。具体地说，处理部180，由拥堵状况识别装置187生成当前拥堵信息并适当地存储在存储器170中。然后，处理部180，由路径处理装置188从存储器170取得当前位置信息、目的地信息、设定事项信息。然后，根据这些已取得的各种信息，检测多条移动路径，并根据已取得的设定事项信息将移动路径限制为若干条移动路径，生成关于符合使用者希望的条件的若干移动候选路径的移动候选路径信息。

然后，处理部180，由拥堵状况识别装置187从存储器170取得当前拥堵信息，从计时装置191取得当前日期。接着，拥堵状况识别装置187，根据已取得的当前拥堵信息和当前日期，求出作为到达由路径处理装置188所生成的移动候选路径信息的移动候选路径上的任意地点的预测时刻的到达预测时刻。然后，拥堵状况识别装置187，根据在步骤S208中已取得的时间系列数据12i，预测在各移动候选路径上的任意地点的到达预测时刻的拥堵状况，生成关于已预测的该拥堵的状况的拥堵预测信息。

然后，处理部180，由路径处理装置188，对于移动候选路径信息的移动候选路径，根据当前拥堵信息和拥堵预测信息，实施将移动路径的范围限制为若干条的步骤S206的路径设定处理。另外，该路径设定处理，也可以只根据拥堵预测信息进行移动路径范围的限制处理。然后，如上述那样，求出到进行范围限制的移动路径的目的地的所需时间并生成所需时间信息，由显示控制装置184使已运算的移动路径信息显示在终端显示部140上，而且，进行请求使用者选择的显示。然后，由使用者进行选择任何一个移动路径信息的输入操作，从而设定移动路径。另外，在只设定1条移动路径时，不进行请求选择的显示，只将该1条路径作为移动路径进行设定。

之后，处理部180从存储装置160取得匹配数据MM。然后，坐标匹配装置186进行已取得的该匹配数据MM的坐标匹配处理(步骤S209)，识别道路状况、即道路的连接状况，并适当地存储到存储器170。进而，处理部180，由显示控制装置184控制终端显示部140，在已取得的地图信息上，与表示基于当前位置信息的车辆的当前位置的图标等的显示一起，分别重叠显示关于使用者所选择的移动路径的移动路径信息、拥堵预测信息、所需时间信息、当前位置信息等，从声音输出部150适当地进行声音输出，并进行向导诱导(步骤S210)。

之后，处理部180，根据从传感器部110的速度传感器、方位传感器、加速度传感器输出的数据和从GPS接收部输出的GPS数据，识别车辆的移动状况。进而，处理部180，由向导报知装置183进行步骤S210的处理，即，根据识别出的移动状况和被包含在移动路径信息中的路径向导信息，通过显示或声音来报知关于车辆的移动的向导信息，对车辆的移动进行向导诱导。

具体地说，处理部180的显示控制装置184，用复合线(Polyline)连接从存储装置160取得的匹配网格信息MMx的节点N，根据在构成匹配数据MM的路段链块信息中所记载的道路的结构，对复合线进行处理，使包含移动路径的匹配网格信息MMx的区域的道路显示在终端显示部140。此外，显示控制装置184，重叠并显示作为关于构成与从存储装置160取得的显示用网格信息VMx的匹配网格信息MMx对应的区域中的道路以外的地图的要素的要素数据的名称信息VMxA和背景信息VMxC。然后，在该被显示的地图上重叠显示当前位置。

在该当前位置的重叠显示时，为了使基于车辆的当前位置信息的显示不从被显示的道路脱离，而根据匹配数据MM进行地图匹配处理。即，处理部180，适当地修正当前位置信息以使得要显示的当前位置在移动路径的匹配数据MM上，并使显示位置在路段L的连续的路段链上。这样地使地图和当前位置重叠显示，并进行向导诱导。另外，在当前位置到达了预定的位置时，如上述那样，借助于显示或声音等对移动的方向等进行向导。此外，在步骤S209中取得了匹配数据MM时进行了坐标匹配处理。但可以在匹配处理时，或在匹配处理之前，进行坐标匹配处理。

在该区域以外的区域，例如通过终端输入部130的输入操作进行了观察其它区域的显示的设定输入时所显示的地图，与通过检索进行显示时同样地，借助于从存储装置160取得的显示用网格信息VMx，进行显示。

另外，在车辆的移动中时，处理部180，由拥堵状况识别装置187取得例如拥堵、交通事故、施工、交通管制等的VICS数据和气象信息等。然后，处理部180，根据由拥堵状况识别装置187已取得的VICS数据和气象信息等，在车辆的移动状态可能受到影响或变更等时，再次实施移动路径的搜索处理。另外，处理部180由向导报知装置183报知上述内容的向导或影响。

具体地说，实施如图11所示的改道搜索处理。在步骤S206中设定移动路径，车辆移动之后，例如向导报知装置183进行车辆是否到达了目的地的判断(步骤S11)。具体地说，判断由当前位置识别装置181识别的当前位置是否与由目的地识别装置182已识别的目的地为同一位置。然后，在判断为已到达了目的地时，结束向导诱导。另外，在该步骤S11中，如果判断为没有到达目的地，则拥堵状况识别装置187控制VICS接收部120，使其取得VICS数据(步骤S12)。然后，由拥堵状况识别装置187判断在被设定并用于向导诱导的移动路径中是否发生了拥堵或混乱(步骤S13)。

在该步骤S13中，在判断为没有发生拥堵或混乱时，按照原样维持被设定的移动路径，并待机至从上次取得VICS数据的时刻开始经过5分钟(步骤S14)，返回步骤S12。另一方面，在步骤S13中，如果判断在移动路径中发生了拥堵或混乱，则路径处理装置188，例如搜索同该发生了拥堵或混乱的道路的分岔位置和汇合位置一致的其他道路、即搜索用于迂回的避开道路(步骤S15)。然后，路径处理装置188，如上述那样，运算发生了当前的移动路径的拥堵的道路和其他道路的所需时间(步骤S16)，而且，运算各道路的加权并生成加权信息(步骤S17)。然后，路径处理装置188根据已生成的加权信息，以与加权相对应的出现几率选出包含1条道路的移动路径，生成移动路径信息。然后，显示控制装置184进行将该生成的移动路径信息显示到终端显示部140上并报知使用者的控制(步骤S18)。在进行该报知时，在为包含其他道路的移动路径的情况下，例如，进行建议迂回的向导，在选出的道路与以往的移动路径相同时，进行建议按照原路行驶的向导。之后，进入步骤S14，反复进行处理。

如上述那样，在上述第1实施方式中，根据由当前位置识别装置181识别出的关于车辆的当前位置的当前位置信息、由目的地识别装置182取得的关于车辆移动的目的地的位置的目的地信息、由拥堵状况识别装置187识别出的关于车辆的交通状况的当前拥堵信息、拥堵预测信息等的交通信息，由路径处理装置188搜索并报知多条车辆的移动路径的候选、即为了进行向导诱导而显示到终端显示部140上。然后，在该向导诱导所使用的移动路径中，由拥堵状况识别装置187识别到发生了影响到车辆的移动的移动容易性的拥堵、混乱后，运算该移动路径和其他的避开的移动路径的移动容易性、即所需时间，运算基于各移动路径的所需时间的加权、即出现几率，并生成加权信息，根据该加权信息选出任意的移动路径并显示到终端显示部140上。由此，通过由行驶在同一区间的车辆上装载的导航设备100进行的同样的处理，使各车辆根据出现几率被分配到各移动路径上，因此各移动路径的所需时间被平均化，能够防止只一部分道路发生严重的拥堵等，获得稳定的交通状况，能容易地获得使车辆良好地行驶的向导诱导。

而且，作为移动容易性求出车辆行驶所需时间，根据所需时间越短几率就变得越高的加权，设定进行报知的移动路径的出现几率。由此，能够以简单的结构容易地获得可得到稳定的交通状况的结构。

另外，作为加权信息，根据各移动路径的所需时间对各移动路径的所需时间的总和的比例，求所需时间越短其移动路径就越容易被选出的几率。由此，能够得到通过简单的运算即可获得稳定的交通状况的结构，通过处理负荷的减轻所带来的结构的简化、处理速度的提高，可以实现由迅速报知所带来的使用方便性的提高。

进而，当加权信息的几率值小于或等于预定的阈值时，对与该几率对应的移动路径的选出、报知进行限制，即将该几率值作为0进行处理。由此，对所需时间需要花费比较长时间的移动路径不进行报知，因此能够防止驾驶车辆行驶的司机、乘员等搭乘者由于所需时间较长的移动路径造成的不愉快，能够进行良好的向导诱导。

而且，对小于或等于预定的阈值的几率值，对应于这些移动路径的几率值的比例将其他的移动路径的几率值进行再分配，并作为加权信息。由此，所需时间越短就越容易被选出的比例不会发生变动，因此可以容易地获得能够进行良好的向导诱导的移动路径的搜索。

另外，使用作为统计处理了过去的交通状况的统计交通信息的拥堵预测表10生成拥堵预测信息。由此，与使用特别的模拟程序进行拥堵预测的情况相比，处理负荷变小，能够比较迅速地运算每经过预定时间的拥堵预测，能够更迅速地报知基于拥堵预测的拥堵变迁，能够容易地提供良好的导航。

另外，使用作为统计处理了过去的交通状况的统计交通信息的拥堵预测表10，来生成拥堵预测信息。因此，与使用特别的模拟程序进行预测拥堵时相比，处理负荷小，能比较迅速地运算每经过预定时间的拥堵预测，更迅速地进行基于拥堵预测的拥堵变迁的报知，能容易地提供良好的向导诱导。

而且，设置日历模板20，使拥堵预测表10与日历模板的日期产生关联。即，将日历模板20设定为使与拥堵预测表10的日期分类ID11对应的可变更的分类ID号码与关于日历的日期的日期信息关联的表结构的日历模板20。因此，即使是作为过去的数据的拥堵预测表10，也能适当地进行拥堵预测，并能提供良好的导航。进而，关于日历模板20的日期，与拥堵预测表关联的分类ID号码可以变更。由此，例如，在已预测的结果和现状的交通状况不同时，变更为与对应于现状的拥堵预测表的时间序列数据对应的分类ID号码即可，能进行更适当的拥堵预测。

[第2实施方式]

接着，根据附图说明本发明的第2实施方式。本实施方式，是作为本发明的向导诱导系统的通信式的导航系统，例示对作为移动体、例如车辆的移动状况的行驶进行向导诱导的结构。此外，作为本发明的向导诱导系统，与第1实施方式相同地，不限于对车辆的行驶进行向导诱导的结构，可以是报知任何移动体的交通状况的结构。

图12是表示本实施方式的导航系统的概略结构的框图。图13是表示终端设备的概略结构的框图。图14是表示终端设备的处理部的概略结构的框图。图15是表示服务器设备的概略结构的框图。图16是表示服务器设备的CPU的概略结构的框图。此外，对与第1实施方式相同的结构，赋予相同的标号，省略或简化其说明。

(导航系统的结构)

在图12中，200是作为向导诱导系统的通信式的导航系统，该导航系统200是与移动体、例如车辆的移动状况对应地报知关于移动的向导的系统。此外，作为移动体，不限于车辆，可以是航空器、船舶等的任何移动体。该导航系统200，具备网络300、还作为向导诱导设备起作用的终端设备400、服务器设备500。

在网络300上，连接着终端设备400和服务器设备500。而且，网络300将终端设备400和服务器设备500连接成能进行信息的收发的状态。例如，可例示出基于TCP/IP等的通用协议的互联网、内联网、LAN(Local Area Network)、由能通过无线媒体收发信息的多个基站构成网络的通信线路网或广播网等的网络、进而，成为用于在终端设备400和服务器设备500之间直接收发信息的媒体的无线媒体本身等。此处，作为无线媒体，也能应用电波、光、声波、电磁波等的任一种媒体。

终端设备400，与第1实施方式的导航设备100相同地，可例示出被搭载在作为移动体的例如车辆中的车载式、便携式、PDA(PersonalDigital Assistant)、便携电话、PHS(Personal Handyphone System)、便携式个人计算机等。该终端设备400，从服务器设备500经由网络300取得被分发的地图信息，根据该地图信息实施关于当前位置和目的地的信息的显示、到目的地的路径搜索及显示、最近的预定的店铺检索及其显示或关于店铺的服务内容的信息的显示等。该终端设备400，如图13所示那样，具备作为终端通信装置的收发器410、传感器部110、终端输入部130、终端显示部140、声音输出部150、存储器420、处理部430等。

收发器410，经由网络300被连接到服务器设备500，而且，被连接到处理部430。收发器410，能经由网络300从服务器设备500接收终端信号St，通过取得该终端信号St，实施预先设定的输入接口处理，作为处理终端信号Stt输出到处理部430。另外，收发器410，能从处理部430输入处理终端信号Stt，通过取得被输入的该处理终端信号Stt，实施预先设定的输出接口处理，作为终端信号St经由网络300发送到服务器设备500。

传感器部110，检测车辆的移动状态即当前位置和行驶状况等，并作为预定的信号Ssc输出到处理部430。

终端输入部130，具有被进行输入操作的未图示的各种操作按钮或操作旋钮等。作为这些操作按钮或操作旋钮等的输入操作，是终端设备400的动作内容的设定等的设定事项。具体地说，例如，作为经由网络300取得信息的通信请求信息的通信动作的执行命令、取得的信息的内容和取得的条件等的设定、目的地的设定、信息的检索、作为车辆的移动状况的行驶状态的显示等。终端输入部130，通过设定事项的输入操作，向处理部430适当地输出预定的信号Sin并设定。

终端显示部140，由处理部430控制，对来自处理部430的图像数据的信号Sdp进行画面显示。作为图像数据，是从服务器设备500发送的地图信息和检索信息等的图像数据等。

声音输出部150，由处理部430控制，从发声装置通过声音输出并报知来自处理部430的声音数据等的各种信号Sad。

存储器420，适当地存储经由网络300取得的各种信息、在终端输入部130中被输入操作的设定事项、或音乐数据和图像数据等。另外，在存储器420中，存储着在对终端设备400整体进行动作控制的OS(Operating System)上被展开的各种程序等。此外，作为存储器420，可以是具备在HD(Hard Disc)或光盘等的记录介质中可读出地存储的驱动器或驱动程序等的结构。

处理部430，具有未图示的各种输入输出端口，例如，连接收发器410的通信端口、连接传感器部110的GPS接收部的GPS接收端口、分别连接传感器部110的各种传感器的传感器端口、连接终端输入部130的键输入端口、连接终端显示部140的显示控制端口、连接声音输出部150的声音控制端口、连接存储器420的存储端口等。处理部430，作为各种程序，如图14所示那样，具备作为当前位置信息取得装置的当前位置识别装置181、作为目的地信息取得装置的目的地识别装置182、向导报知装置183、显示控制装置184、地图匹配装置185、坐标匹配装置186等。

当前位置识别装置181识别车辆的当前位置。然后，由当前位置识别装置181得到的各种信息被适当地存储到存储器420中。

目的地识别装置182，取得关于例如通过终端输入部130的输入操作所设定输入的目的地的目的地信息，并识别目的地的位置。然后，由该目的地识别装置182识别出的目的地信息被适当地存储到存储器420中。

向导报知装置183，根据被存储在存储器420中的、与车辆的行驶状况对应地预先取得的移动路径信息和地上物向导信息，报知关于车辆的移动的向导、例如支援车辆的行驶的内容的向导。

地图匹配装置185，根据从服务器设备500取得的地图信息，进行用于适当地显示由当前位置识别装置181识别出的当前位置的地图匹配处理。

坐标匹配装置186，实施用于判断从服务器设备500取得的地图信息的作为关于匹配数据MM的节点N的信息的地点信息是否为同一点的坐标匹配处理。

服务器设备500可经由网络300与终端设备400进行信息的收发。另外，服务器设备500，可从被设置在气象厅和警视厅等各种政府机关、民间团体、VICS、企业等的各种机关的未图示的服务器等，经由网络取得各种信息。作为取得的信息，例如，是气象信息、拥堵、交通事故、施工、交通管制等的VICS数据、关于加油站、饮食店等的各种店铺的店铺信息等、关于车辆的移动的信息即在车辆移动时所利用的各种与移动相关的信息。服务器设备500，如图15所示那样，具备还作为当前位置信息取得装置和目的地信息取得装置发挥作用的接口510、输入部520、显示部530、存储装置540、CPU(CentralProcessing Unit)550等。

接口510，对经由网络300被输入的服务器信号Ssv实施被预先设定的输入接口处理，并作为处理服务器信号Sc向CPU550输出。另外，接口510，如果被输入要从CPU550对终端设备400发送的处理服务器信号Sc，则对被输入的处理服务器信号Sc实施被预先设定的输出接口处理，并作为服务器信号Ssv经由网络300向终端设备400输出。此外，服务器信号Ssv，也可以根据在处理服务器信号Sc中所记载的信息，只适当地输出到预定的终端设备400。

输入部520，与终端输入部130同样地，例如为键盘或鼠标器等，具有进行输入操作的未图示的各种操作按钮或操作旋钮等。这些操作按钮或操作旋钮等的输入操作，是服务器设备500的动作内容的设定、被存储在存储装置540中的信息的设定输入、被存储在存储装置540中的信息的更新等的设定事项的设定输入。而且，输入部520，通过设定事项的输入操作，向CPU550适当地输出与设定事项对应的信号Sin并设定输入。此外，作为输入操作，不限于操作按钮或操作旋钮等的操作，例如也可以是通过被设置在显示部530的触摸面板的输入操作或声音的输入操作等，来设定输入各种设定事项的结构。

显示部530，与终端显示部140同样地，由CPU550控制，使来自CPU550的图像数据的信号Sdp进行画面显示。作为该图像数据，可以例示来自存储装置540的图像数据、经由网络300从外部的服务器取得的图像数据等。

存储装置540，保存即可读出地存储从终端设备400或外部的服务器等所接收的各种信息，例如图2和图3所示那样的地图信息、图4所示那样的拥堵预测表10等。另外，存储装置540，可读出地存储与通过网络300被连接到服务器设备500的各终端设备400相关联的如图5所示那样的日历模板20。具体地说，该存储装置540，具备未图示的、存储各种信息的各种信息存储区域、作为存储地图信息的地图信息存储装置的地图信息存储区域、作为存储拥堵预测表10的统计交通信息存储装置的拥堵预测表存储区域、存储日历模板20的日历存储区域等。

另外，此处，例示了存储装置540具备上述4个存储区域的结构，但不限于此。例如，可以是在存储装置540中没有上述的存储区域的结构，或者，进而还具备其它存储区域的结构等。另外，作为存储装置540，可以是具备了在HD(Hard Disc)、DVD(Digital Versatile Disc)、光盘、存储卡等的记录介质中可读出地存储的驱动或驱动程序等的结构等。此外，作为保存的信息，例如，也可以存储由输入部520的输入操作所输入的信息，能适当地更新由输入操作所保存的信息的内容。另外，在存储装置540中，作为信息还存储有在对服务器设备500整体和导航系统200整体进行动作控制的OS(Operating  System)上被展开的各种程序等。

另外，在存储装置540中，例如存储着用于取得地图信息中的预定地点的信息的检索信息。即，检索信息，是作为在地图信息上依次被详细划分的区域的都道府县名、市镇村名、地区名、地点名等的内容和向导等的各种信息、关于作为地点的店铺的各种信息等、对来自终端设备400的检索请求的信息，例如，是使项目信息分层关联的树形结构的表结构。

此外，在存储装置540中存储有作为关于使用者的信息的个人信息，其中，使用者是借助于终端设备400来利用导航系统200的。作为个人信息，除姓名、住所、付与每个使用者的ID号码和密码等外，还包括利用导航系统200的终端设备400的形态、用于与终端设备400收发信息的地址号码等。此外，把在导航处理的实施中所利用的各种信息可由CPU550适当读取地存储于存储装置540中。

CPU550，如图16所示那样，作为存储在存储装置540中的各种程序，具有地图输出装置551、作为交通信息取得装置的VICS数据取得装置552、作为交通信息取得装置的拥堵状况识别装置553、服务器坐标匹配装置554、还作为地图信息取得装置和移动容易性识别装置发挥作用的作为移动路径搜索装置的路径处理装置555、信息检索装置556、日历变更装置557、计时装置558等。

地图输出装置551，根据被输入的处理服务器信号Sc，并根据请求关于在该处理服务器信号Sc中记载的地图信息的信息的分发之意思的信息，检索被存储在存储装置540中的地图信息中的被请求的信息，例如与预定区域对应的显示用数据VM和匹配数据MM，并作为存储器信号Sm读出。然后，将读出的存储器信号Sm作为处理服务器信号Sc适当地进行变换，经由接口510和网络300，根据处理服务器信号Sc，输出到预定的或全部的终端设备400，并分发地图信息中的被请求的信息。

VICS数据取得装置552，根据被输入的处理服务器信号Sc，并根据在该处理服务器信号Sc中被记载的关于路径的搜索请求的信息等，与第1实施方式的VICS接收部120同样地，从未图示的VICS取得VICS数据。

拥堵状况识别装置553，根据被输入的处理服务器信号Sc，并通过在该处理服务器信号Sc中被记载的关于路径的搜索请求的信息等，从由VICS数据取得装置552所取得的VICS数据作为存储器信号Sm生成当前拥堵信息。另外，拥堵状况识别装置553，根据被输入的处理服务器信号Sc，并根据在该处理服务器信号Sc中被记载的拥堵信息和关于考虑了拥堵预测的路径搜索请求的信息，实施与第1实施方式的拥堵状况识别装置187相同的处理，作为存储器信号Sm生成拥堵预测信息。然后，将这些已生成的存储器信号Sm作为处理服务器信号Sc适当地进行变换，经由接口510和网络300，根据处理服务器信号Sc，适当地输出到预定的或全部的终端设备400，并通知当前的拥堵状况、在到达目的地以前的拥堵状况预测等。

服务器坐标匹配装置554，与上述的终端设备400的坐标匹配装置186同样地，实施用于判断作为地图信息的关于匹配数据MM的节点N的信息的地点信息是否为同一点的坐标匹配处理。

路径处理装置555，根据被输入的处理服务器信号Sc，并根据在该处理服务器信号Sc中所记载的关于路径的搜索请求的信息，实施与第1实施方式的路径处理装置188相同的处理，并作为存储器信号Sm生成移动路径信息和所需时间信息等。然后，将已生成的存储器信号Sm作为处理服务器信号Sc适当地进行变换，经由接口510和网络300，根据处理服务器信号Sc，输出到预定的或全部的终端设备400，并通知移动路径和所需时间等。

信息检索装置556，根据被输入的处理服务器信号Sc，并根据在该处理服务器信号Sc中所记载的关于检索信息的检索请求的信息，与第1实施方式的信息检索装置189同样地，例如根据项目信息分级检索在存储装置540中所存储的检索信息，并作为存储器信号Sm读出。然后，将已读出的存储器信号Sm作为处理服务器信号Sc适当地进行变换，经由接口510和网络300，根据处理服务器信号Sc，输出到预定的终端设备400，并分发检索信息。

日历变更装置557，根据被输入的处理服务器信号Sc，识别在该处理服务器信号Sc中记载的请求变更日历模板20的日历变更请求信息、用于确定生成该日历变更请求信息的终端设备400的例如ID号码等的终端固有信息。然后，通过与第1实施方式的日历变更装置190相同的处理，适当地更新被存储在存储装置540中、并与由存储在存储装置540的终端固有信息所确定的终端设备400相关联的日历模板20。

计时装置558，根据例如内部时钟等的基准脉冲识别当前时刻。然后，该计时装置558适当地输出关于已识别的当前时刻的时刻信息。

另外，CPU550，根据通过输入部520的输入操作从输入部520被输入的信号Sin，利用与输入操作对应的内容适当地进行运算，适当地生成信号Sdp等。然后，将已生成的各种信号适当地输出到显示部530和接口部510、存储装置540，使其动作，并使其实施被输入的内容。

(导航系统的动作)

接着，根据附图说明导航系统200的动作。此外，以下，关于与第1实施方式大致相同的处理，简化其说明。

<日历模板的变更处理>

首先，作为导航系统200的动作，根据图17说明日历模板20的变更处理。另外，此处，说明使用者根据例如经由无线电和电视等各种广播等取得的例如5日在城市A举行庆祝活动的信息，变更被存储在服务器设备500的存储装置540中的如图5所示那样的日历模板20的处理。图17是表示日历模板的变更处理的流程图。

首先，作为已搭乘车辆的使用者的搭乘者接通终端设备400的电源，供给电力。通过该电力的供给，处理部430，控制终端显示部140，使主菜单显示，并在终端显示部140上显示促使使用者设定输入使终端设备400动作的显示画面。

然后，如图17所示那样，使用者例如通过终端输入部130的输入操作，设定输入使得实施日历模板20的变更处理的命令。处理部430，在由日历变更装置190识别实施该日历模板20的变更处理的设定输入(步骤S301)后，在终端显示部140显示促使设定输入日历模板20的变更所需的日期信息、事件信息等的显示画面。

之后，当使用者按照所显示的显示画面的指示，通过终端输入部130的输入操作，设定输入日期信息、事件信息等时，处理部430则识别被设定输入的日期信息、事件信息等。然后，处理部430，生成记载了已识别的日期信息、事件信息等的日历变更请求信息(步骤S302)，由收发器410使已生成的该日历变更请求信息经由网络300向服务器设备500发送。在该日历变更请求信息的发送时，一并发送确定终端设备400的终端固有信息(步骤S303)。

服务器设备500，当接收从终端设备400被发送的日历变更请求信息和终端固有信息(步骤S304)时，由日历变更装置557进行识别在所接收的日历变更请求信息中记载的日期信息、事件信息的处理(步骤S305)。具体地说，将由日期信息确定的日期识别为5日，将与事件信息关联的分类ID号码识别为“ID4”。

之后，日历变更装置557，根据在步骤S304中接收的终端固有信息，从存储装置540读出与发送了日历变更请求信息的终端设备400关联的日历模板20(步骤S306)。然后，判断在步骤S305中识别的各种信息是否与在步骤S306中读出的日历模板20的信息一致(步骤S307)。

在该步骤S307中，日历变更装置557，在判断为一致时，不变更日历模板20地结束处理。另一方面，在判断为不一致时，根据在步骤S305中识别的各种信息，变更日历模板20(步骤S308)。具体地说，在步骤S305中识别的5日的分类ID号码是“ID4”，从日历模板20识别的5日的分类ID号码是“ID1”，因此，如图9所示那样，日历变更装置557将5日的分类ID号码从“ID1”变更成“ID4”。然后，将变更了该分类ID号码的日历模板20与发送了日历变更信息的终端设备400相关联并存储到存储装置540，结束处理。

<移动路径的搜索处理>

接着，作为导航系统200的动作，根据图18说明移动路径的搜索处理。图18是表示导航系统中移动路径的搜索处理的流程图。

首先，如图18所示那样，使用者通过终端输入部130的输入操作，设定输入例如实施用于移动的移动路径的搜索处理的命令。处理部430，当其识别实施该移动路径的搜索处理的设定输入(步骤S401)时，在终端显示部140显示促使设定输入在移动路径的搜索中所需的各种信息、例如目的地、最短距离、最短时间、是否进行拥堵预测等的设定事项信息等的显示画面。

然后，处理部430，当识别在移动路径的搜索中所需的各种信息时，首先，由当前位置识别装置181取得关于当前位置的当前位置信息(步骤S402)，而且，由目的地识别装置182取得关于被设定输入的目的地的目的地信息(步骤S403)。另外，处理部430取得关于被设定输入的设定事项的设定事项信息(步骤S404)。这些已取得的当前位置信息、目的地信息、设定事项信息被适当地存储到存储器420。

之后，处理部430，控制收发器410，进行与请求移动路径的搜索的信号一起，将存储在存储器420中的当前位置信息、目的地信息、设定事项信息发送到服务器设备500的处理。在该各种信息的发送时，一并发送确定终端设备400的终端固有信息(步骤S405)。

服务器设备500，当接收从终端设备400发送的各种信息(步骤S406)时，由CPU550的路径处理装置555判断在所接收的设定事项信息中是否记载着拥堵预测请求信息(步骤S407)。

在该步骤S407中，CPU550，当由路径处理装置555判断出没有记载拥堵预测请求信息时，由VICS数据取得装置552取得VICS数据。然后，CPU550，由拥堵状况识别装置553从已取得的VICS数据生成包含当前位置和目的地的地域的当前拥堵信息。之后，CPU550，由路径处理装置555根据当前位置信息、目的地信息、设定事项信息、当前拥堵信息，进行搜索从车辆的当前位置到目的地的移动路径的路径搜索处理(步骤S408)。

具体地说，路径处理装置555，利用被存储在存储装置540中的地图信息，生成符合使用者希望的条件的若干个移动路径信息。然后，与第1实施方式同样地，求出到被进行了范围限制的移动路径信息的各移动路径中的目的地的所需时间，并生成所需时间信息。另外，也可以在生成该移动路径信息时，与第1实施方式同样地，由路径处理装置555生成加权信息，根据该加权信息设定并报知多条候选的移动路径的加权、即推荐的顺序，并显示到例如终端显示部140。

另一方面，在步骤S407中，当由路径处理装置555判断出记载着拥堵预测请求信息时，从计时装置558取得时刻信息，并从已取得的该时刻信息识别当前的日期。然后，CPU550，由拥堵状况识别装置553根据在步骤S406中所接收的终端固有信息，从存储装置540读出与请求了路径搜索的终端设备400相关联的日历模板20。之后，从所读出的日历模板20检索并识别所识别的日期的分类ID号码(步骤S409)。另外，从在步骤S406中接收的当前位置信息和目的地信息识别当前位置和目的地。然后，拥堵状况识别装置553，从被存储在存储装置540中的拥堵预测表10检索并取得与所识别的分类ID号码对应且包含当前位置和目的地的时间序列数据12i(步骤S410)。

之后，CPU550实施步骤S408的处理。具体地说，CPU550，由拥堵状况识别装置553生成当前拥堵信息。然后，CPU550，由路径处理装置555根据当前位置信息、目的地信息、设定事项信息、当前拥堵信息，检测多条移动路径，根据所取得的设定事项信息，将移动路径限制为若干条，生成关于符合使用者希望的条件的若干移动路径的移动候选路径信息。

进而，CPU550，由拥堵状况识别装置553从计时装置558取得当前日期。接着，拥堵状况识别装置553，根据当前拥堵信息和当前日期，求出作为到达由路径处理装置555生成的移动候选路径信息的移动候选路径上的任意地点的预测时刻的到达预测时刻。然后，拥堵状况识别装置553，根据在步骤S410中已取得的时间序列数据12i，预测在各移动候选路径上的任意地点的到达预测时刻的拥堵状况，并生成关于所预测的该拥堵状况的拥堵预测信息。

然后，CPU550由路径处理装置555，从移动候选路径信息的移动候选路径中，根据当前拥堵信息和拥堵预测信息，对应于使用者希望的条件和当前拥堵状况和拥堵预测状况，生成关于若干移动路径的移动路径信息。之后，路径处理装置555生成移动路径信息的各移动路径的所需时间信息。

在该步骤S408之后，服务器设备500，根据在步骤S406中所接收的终端固有信息，控制接口510，将在路径搜索处理中所得到的移动路径信息、拥堵预测信息、所需时间信息、当前拥堵信息与地图信息一起，适当地发送到预定的终端设备400(步骤S411)。此外，可以根据当前位置信息预先取得匹配数据MM。在该地图信息的发送时，只发送包含表示与移动路径对应的道路的节点N和路段L的匹配数据MM的匹配网格信息MMx、在除此以外的区域中的显示用数据VM的显示用网格信息VMx、与匹配网格信息MMx对应的区域中的名称信息VmxA及背景信息VMxC。

然后，在终端设备400的处理部430接收各种信息(步骤S412)后，对所接收的匹配数据MM进行坐标匹配处理(步骤S413)，识别道路的状况即道路的连接状况，并适当地使之存储到存储器420。此外，处理部430，通过显示控制装置184，使关于由服务器设备500运算的例如5个候选的移动路径的移动路径信息在终端显示部140中显示，而且，使得实施请求使用者的选择的显示。然后，通过使用者选择任一移动路径信息的输入操作，设定移动路径。

之后，处理部430，由显示控制装置184控制终端显示部140，使关于由使用者所选择的移动路径的移动路径信息、拥堵信息、所需时间信息、当前拥堵信息等与表示基于当前位置信息的车辆的当前位置的图标等的显示一起，分别与所接收的地图信息重叠地显示。

然后，处理部430根据从传感器部110输出的各种数据识别车辆的移动状况。此外，处理部430，由向导报知装置183根据已识别的移动状况和被包含在移动路径信息中的路径向导信息，借助于显示或声音来报知关于车辆移动的向导信息，对车辆的移动进行向导诱导(步骤S414)。

之后，服务器设备500与第1实施方式同样地，实施改道搜索处理。即，与图11所示实施方式同样地，由VICS数据取得装置552取得VICS数据等。然后，CPU550，根据由VICS数据取得装置552所取得的VICS数据等，在例如发生了事故等，车辆的移动状态可能受影响或变更时，生成用于确认是否再次实施路径搜索的改道确认信息。然后，根据在步骤S406中所接收的终端固有信息，控制接口510，将改道确认信息发送到预定的终端设备400。

然后，接收了改道确认信息的终端设备400的处理部430，通过显示控制装置184，根据所接收的改道确认信息，在终端显示部140中，与请求是否再次实施路径搜索的选择的显示一起，进行请求设定输入目的地信息、设定事项信息等的显示。之后，处理部430，当识别使用者的、选择是否再次实施路径搜索的设定输入、目的地信息和设定事项信息等的设定输入时，就生成记载了这些所识别的信息的改道请求信息。然后，控制收发器410，将改道请求信息和终端固有信息发送到服务器设备500。

服务器设备500，当接收从终端设备400发送的各种信息时，就根据所接收的改道请求信息，识别是否选择了再次实施路径搜索。然后，在识别出没有选择实施路径搜索时，不特别实施处理。另一方面，在识别出选择了实施路径搜索时，由CPU550根据改道请求信息，通过与图11所示的第1实施方式同样的处理，再次实施路径搜索。然后，服务器设备500，根据所接收的终端固有信息，控制接口510，在必要时，将在改道搜索处理中所得到的各种信息与地图信息一起发送到预定的终端设备400。然后，终端设备400的处理部430，在接收到来自服务器设备500的各种信息后，实施步骤S412及步骤S413的处理。

如上述那样，在上述第2实施方式中，在服务器设备500从终端设备400与关于车辆的当前位置的当前位置信息和关于车辆移动的目的地的目的地信息一起识别请求搜索移动路径的请求信号后，服务器设备500的路径处理装置555，与第1实施方式同样地，根据由拥堵状况识别装置553识别出的关于车辆的交通状况的当前拥堵信息、拥堵预测信息等的交通信息，搜索并报知多条车辆的移动路径的候选，即，为了进行向导诱导，向终端设备400发信，使用者在终端设备400上设定预定的移动路径，使之显示在终端显示部140上。之后，服务器设备500，当拥堵状况识别装置553取得在由终端设备400设定的移动路径中发生了拥堵、混乱等并导致移动容易性发生变动这样的交通信息时，与第1实施方式同样地，运算该移动路径和其他避开的移动路径的移动容易性、即所需时间，运算基于各移动路径的所需时间的加权、即出现几率，并生成加权信息，根据该加权信息选出任意的移动路径并报知终端设备400，即，发送并使之显示在终端显示部140上。由此，与第一实施方式同样地，通过由行驶在同一区间的车辆上装载的终端设备400进行的同样的处理，使各车辆根据出现几率被分配到各移动路径上，因此各移动路径的所需时间被平均化，能够防止只一部分道路发生严重的拥堵等，获得稳定的交通状况，能容易地获得使车辆良好地行驶的向导诱导。

而且，在上述第2实施方式中，由于从终端设备400取得车辆的当前位置，因此能够判断车辆是否行驶在由改道搜索报知了的移动路径上。由此，当判断出没有行驶在由改道搜索报知的移动路径上时，例如设定系数以使得降低该移动路径的几率，能够变更其他的终端设备400改道搜索的移动路径的选出几率。通过这样的结构，能够使各移动路径的所需时间更平均化，获得更为稳定的交通状况，可以得到车辆能够良好地行驶的更高精度的向导诱导。另外，作为变动几率值的结构，除了使用系数之外，还可以使用任意的方法。

进而，在第2实施方式中，与地图信息一起，将在拥堵预测中利用的数据量比较大的拥堵预测表10保存在服务器设备500中。因此，能简化终端设备400的结构，而且，例如只是由服务器设备500实施地图信息和拥堵预测表10的更新，终端设备400也能共享被更新的信息，能提高作为导航系统200的维护管理性和运用性，并且，能由终端设备400得到适当的最新的信息，能得到基于最新的信息的良好的导航，使用方便。

此外，由保存地图信息和拥堵预测表10的服务器设备500搜索移动路径并分配给终端设备400。为此，能减小终端设备400中的处理负荷，不要求终端设备400具有大的处理能力，例如即便是便携式电话等也能良好地利用等，能简化终端设备400的结构，易于谋求小型化、轻量化和成本的降低，易于谋求扩大利用。

另外，作为终端设备400的处理部180和服务器设备500的CPU550的结构采用程序，因此，能容易得到谋求地图信息良好地利用的结构，容易扩大利用。此外，通过设定为在记录介质中记录该程序，使得运算装置、即计算机读取的结构，能得到容易谋求地图信息的良好的利用的结构，而且，能容易地使用程序，容易扩大利用。此外，作为运算装置，不限于1台计算机，也包含使多台计算机组合成网络状的结构、装载了CPU、微式计算机等的元件、或多个电子部件的电路板等。

[实施方式的变形]

此外，本发明不应受上述的各实施方式限定，在能达到本发明的目的的范围内，也包含下述的变形。

即，作为移动体，不限于车辆，例如也能适用于飞机和船舶等移动的任何移动体中。另外，移动体，通过将为了利用而携带终端设备400的使用者的当前位置作为终端设备400的当前位置进行识别，可以将使用者作为对象。此外，如上述那样，也能够适用于使用者直接携带的结构，或者，将便携式电话和PHS(Personal HandyphoneSystem)等作为终端设备400并将便携式电话和PHS的基站作为服务器设备500，而由便携式电话和PHS等从基站取得信息的结构等。此外，如上述那样，将其应用于因移动体的移动而可能产生成为障碍的拥堵的车辆等的移动体时，是特别有效的。

进而，作为交通状况，不限于拥堵状况，可以是关于移动体进行移动的状态的各种状况。

而且，虽然说明了发送根据目的地信息和设定事项信息所选出的若干移动路径的结构，但也可以是仅根据当前位置信息和目的地信息设定移动路径、即进行路径搜索的结构。另外，根据来自各种传感器的输出数据或从GPS接收部输出的GPS数据，取得由当前位置识别装置识别的当前位置信息，但是，作为识别移动体的当前位置的方法，也可以适用任意的方法，如上述那样，也可以将由终端输入部130输入操作的模拟当前位置作为当前位置进行识别。进而，不限于报知多条移动路径让用户选择的结构，也可以是报知最佳的移动路径的结构。

而且，不限于只是改道搜索，也可以是在用于向导诱导车辆的搜索移动路径的路径搜索时也报知根据加权信息设定了的移动路径。根据这样的结构，可以获得更为稳定的交通状况，可以容易地获得更为良好的车辆的行驶的向导诱导。

另外，根据加权信息报知的移动路径不限于1条，也可以根据加权信息对多条搜索出的移动路径的候选赋予优先推荐顺序并进行报知。

另外，将上述各种功能编制为程序，但如上所述，例如也可以由电路基板等硬件或1个IC(集成电路)之类的元件构成，也可以按各种形态使用。此外，通过采用程序或从其他记录介质读取的结构，便于处理并能很容易地扩大其使用范围。

此外，在第2实施方式中，说明了在服务器设备500中存储了地图信息和拥堵预测表10的结构，但也可以设定成将地图信息和拥堵预测表10的至少任一方存储在终端设备400中的结构。

另外，说明了在终端设备400中设置收发器410。但也可以是这样的结构，即：收发器410独立于终端设备400，作为收发器410例如使用便携式电话和PHS等，将该收发器410连接到终端设备400，并适当地实施信息的收发。

另外，本发明实施时的具体结构和次序，在能达成本发明的目的的范围内，能适当地变更成其它结构等。

如上所述，在上述实施方式中，根据关于当前位置的当前位置信息、关于车辆移动的目的地的位置的目的地信息、关于车辆的交通状况的当前拥堵信息和拥堵预测信息等的交通信息，搜索并报知多条车辆的移动路径的候选，当识别出在该向导诱导所使用的移动路径中发生了影响车辆的移动的移动容易性的拥堵、混乱时，运算该移动路径和其他的避开的移动路径的移动容易性、即所需时间，运算基于各移动路径的所需时间的加权、即出现几率，生成加权信息，根据该加权信息选出任意的移动路径。由此，通过由行驶在同一区间的车辆上装载的导航设备100进行的同样的处理，使各车辆根据出现几率被分配到各移动路径上，因此各移动路径的所需时间被平均化，能够防止只一部分道路发生严重的拥堵等，获得稳定的交通状况，能容易地获得使车辆良好地行驶的向导诱导。

另外，在上述实施方式中，在服务器设备500从终端设备400连同关于车辆的当前位置的当前位置信息和关于车辆移动的目的地的位置的目的地信息一起识别到请求搜索移动路径的请求信号后，服务器设备500根据识别出的关于车辆的交通状况的当前拥堵信息、拥堵预测信息等的交通信息，搜索并报知多条车辆的移动路径的候选，为了进行向导诱导而发送到终端设备400上，当识别出在由终端设备400设定了的移动路径中拥堵、混乱等的移动容易性发生变动这样的交通信息后，运算该移动路径和其他进行避开的移动路径的移动容易性、即所需时间，根据各移动路径的所需时间运算加权、即出现几率，生成加权信息，根据该加权信息选出任意的移动路径，报知终端设备400。由此，通过由行驶在同一区间的车辆上装载的终端设备400进行的同样的处理，使各车辆根据出现几率被分配到各移动路径上，因此各移动路径的所需时间被平均化，能够防止只一部分道路发生严重的拥堵等，获得稳定的交通状况，能容易地获得使车辆良好地行驶的向导诱导。

Claims (19)

1.一种向导诱导移动体的移动的向导诱导设备，其特征在于，包括：

取得地图信息的地图信息取得装置；

取得关于上述移动体的当前位置的当前位置信息的当前位置信息取得装置；

取得关于上述移动体移动的目的地的位置的目的地信息的目的地信息取得装置；

取得关于上述移动体的交通状况的交通信息的交通信息取得装置；

根据上述交通信息识别上述移动体移动之际的移动容易性的移动容易性识别装置；

根据上述当前位置信息、上述目的地信息以及上述地图信息，搜索多条上述移动体的移动路径，根据在这些移动路径上的上述识别出的移动容易性设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率设定上述移动路径的移动路径搜索装置；以及

报知上述设定的移动路径的报知装置。

2.根据权利要求1所述的向导诱导设备，其特征在于：

上述移动容易性识别装置，识别上述报知的移动路径的上述移动容易性；

上述移动路径搜索装置，根据上述报知的移动路径的移动容易性、和其他移动路径的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率搜索使上述报知装置再次进行报知的上述移动路径。

3.一种向导诱导移动体的移动的向导诱导设备，其特征在于，包括：

取得地图信息的地图信息取得装置；

取得关于上述移动体的当前位置的当前位置信息的当前位置信息取得装置；

取得关于上述移动体移动的目的地的位置的目的地信息的目的地信息取得装置；

取得关于上述移动体的交通状况的交通信息的交通信息取得装置；

根据上述当前位置信息、上述目的地信息以及上述地图信息，搜索上述移动体的移动路径的移动路径搜索装置；

报知上述搜索出的移动路径的报知装置；以及

根据上述交通信息识别在上述搜索出的移动路径中上述移动体的移动容易性的移动容易性识别装置，

上述移动路径搜索装置，根据上述报知的移动路径的移动容易性、和其他移动路径的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率搜索使上述报知装置再次进行报知的上述移动路径。

4.根据权利要求2或者权利要求3所述的向导诱导设备，其特征在于：

上述移动路径搜索装置在上述报知的移动路径中的移动容易性发生了变动之际实施上述移动路径的搜索。

5.根据权利要求1至权利要求3中任一项所述的向导诱导设备，其特征在于：

上述移动路径搜索装置使得上述报知装置优先报知所设定的几率高的上述移动路径。

6.根据权利要求1至权利要求3中任一项所述的向导诱导设备，其特征在于：

上述移动容易性识别装置将在各移动路径上的上述移动体的移动所需时间分别作为移动容易性进行识别，

上述移动路径搜索装置将上述所需时间短的路径的上述几率设定得高。

7.根据权利要求1至权利要求3中任一项所述的向导诱导设备，其特征在于：

上述移动路径搜索装置，将相对于各移动路径的所需时间的总和的各移动路径的所需时间的比例小的路径的上述几率设定得高。

8.根据权利要求1至权利要求3中任一项所述的向导诱导设备，其特征在于：

上述移动路径搜索装置在上述设定的几率比预定的值小的情况下，不使上述报知装置报知与该几率对应的上述移动路径。

9.根据权利要求1至权利要求3中任一项所述的向导诱导设备，其特征在于：

上述交通信息取得装置，作为交通信息取得当前的交通状况和以时间要素对过去的交通状况进行了统计处理的统计交通状况中的至少任一者。

10.一种向导诱导系统，其特征在于，包括：

具有存储地图信息的存储装置的服务器设备，

和从该服务器设备经由网络取得上述地图信息的上述权利要求1至权利要求9中任一项所述的向导诱导设备。

11.一种向导诱导系统，其特征在于，包括：

请求移动路径的终端设备，

与该终端设备经由网络可收发信地连接的，向上述终端设备报知上述移动路径的上述权利要求1至权利要求9中任一项所述的向导诱导设备。

12.一种向导诱导系统，其特征在于，包括：

终端设备，具有生成请求移动路径的意思的请求信号的请求信号的生成装置，和输出上述移动路径的输出装置；

与该终端设备经由网络可收发信地连接的服务器设备，包括存储地图信息的存储装置；取得关于移动体的当前位置的当前位置信息的当前位置信息取得装置；取得关于上述移动体移动的目的地的位置的目的地信息的目的地信息取得装置；取得关于上述移动体的交通状况的交通信息的交通信息取得装置；识别上述请求信号的请求信号识别装置；根据上述交通信息识别上述移动体移动之际的移动容易性的移动容易性识别装置；当由上述请求信号识别装置识别到上述请求信号时，根据基于上述当前位置信息、上述目的地信息以及上述地图信息的上述识别出的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率设定上述移动路径的移动路径搜索装置；以及将上述设定的移动路径报知上述终端设备，使得上述终端设备的输出装置可以将其输出的报知装置。

13.一种向导诱导系统，其特征在于，包括：

终端设备，具有生成请求移动路径的意思的请求信号的请求信号生成装置，和输出上述移动路径的输出装置；

与该终端设备经由网络可收发信地连接的服务器设备，包括存储地图信息的存储装置；取得关于移动体的当前位置的当前位置信息的当前位置信息取得装置；取得关于上述移动体移动的目的地的位置的位置信息的目的地信息取得装置；取得关于上述移动体的交通状况的交通信息的交通信息取得装置；识别上述请求信号的请求信号识别装置；当由该请求信号识别装置识别到上述请求信号时，基于上述当前位置信息、上述目的地信息以及上述地图信息，搜索上述移动体的移动路径的移动路径搜索装置；将上述设定的移动路径报知上述终端设备，使得上述终端设备的输出装置可以将其输出的报知装置；以及根据上述交通信息在上述搜索出的移动路径中识别上述移动体的移动容易性的移动容易性识别装置；

上述服务器设备的移动路径搜索装置，根据上述报知的移动路径的移动容易性、和其他移动路径的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，根据该设定的几率搜索使上述报知装置再次进行报知的上述移动路径。

14.根据权利要求10至权利要求13中的任一项所述的向导诱导系统，其特征在于：

上述当前位置信息取得装置取得装载了用上述报知装置报知了上述移动路径的终端设备的上述移动体的当前位置信息，

根据上述移动体的当前位置信息和上述报知的移动路径，上述移动路径搜索装置作出上述移动体不在上述报知的移动路径上移动的判断的情况下，变更上述设定的几率。

15.根据权利要求14所述的向导诱导系统，其特征在于：

上述移动路径搜索装置在判断出上述移动体不在进行了上述报知的移动路径移动的情况下，降低对该移动体正在移动的其他路径设定的几率。

16.一种向导诱导方法，其特征在于，包括以下步骤：

取得地图信息、关于移动体的当前位置的当前位置信息、关于上述移动体移动的目的地的位置的目的地信息、以及关于上述移动体的交通状况的交通信息，

根据上述当前位置信息、上述目的地信息以及上述地图信息，搜索多条上述移动体的移动路径，

根据上述交通信息识别在上述移动路径上的上述移动体移动之际的移动容易性，

根据在各移动路径上的上述识别出的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，

根据该设定的几率报知上述移动路径。

17.一种向导诱导方法，其特征在于，包括以下步骤：

取得地图信息、关于移动体的当前位置的当前位置信息、关于上述移动体移动的目的地的位置的目的地信息、以及关于上述移动体的交通状况的交通信息，

根据上述当前位置信息、上述目的地信息以及上述地图信息，搜索并报知上述移动体的移动路径，

识别在该报知的移动路径上的上述移动体移动之际的移动容易性，

根据上述报知的移动路径的移动容易性、和其他的移动路径的移动容易性，设定使得上述移动容易性较高的移动路径容易被选出的几率，

根据该设定的几率再次报知上述移动路径。

18.一种向导诱导程序，其特征在于：由运算装置执行权利要求16或者17所述的向导诱导方法。

19.一种记录了向导诱导程序的记录介质，其特征在于：可由运算装置读取地记录了权利要求18所述的向导诱导程序。

Images