路径搜索装置、路径搜索系统以及计算机程序的制作方法

本发明涉及使用道路的交通状况搜索到目的地为止的路径的路径搜索装置、路径搜索系统以及计算机程序。

背景技术：

近年，在车辆搭载进行车辆的行驶引导，而使驾驶员能够容易地到达希望的目的地的导航装置的情况较多。这里，导航装置是指能够通过gps接收机等检测自车的当前位置，并通过dvd－rom、hdd等记录介质或者网络获取与该当前位置对应的地图数据并显示于液晶监视器的装置。并且，在这样的导航装置具备若输入所希望的目的地，则搜索从自车位置到目的地为止的最佳路径的路径搜索功能，将搜索出的最佳路径设定为引导路径，将引导路径显示在显示器画面，并且在接近交叉点的情况下等进行声音的引导，从而将用户可靠地引导至所希望的目的地。另外，近年在移动电话机、智能手机、平板型终端、个人计算机等中也有具有与上述导航装置相同的功能的设备。

另外，在上述路径搜索功能中，使用车辆在道路通过所需要的时间亦即旅行时间，作为用于搜索到目的地为止的更佳的路径的材料。另外，旅行时间虽然例如能够通过探测器信息或者设置在道路的车辆感知器、光信标等收集，但也能够使用根据当前时刻的交通状况导出的值，也能够使用对过去的交通状况进行统计后的值。例如，日本特开2011－145134号公报公开了对于从出发地的需要时间较短的路段，基于从外部获取的当前的交通信息确定旅行时间，对于从出发地的需要时间较长的路段，基于对过去的旅行时间进行了统计的统计值表格确定旅行时间的技术。

在上述专利文献中对于从出发地的需要时间较短的路段，认定与基于统计值确定出的旅行时间相比基于当前的交通信息确定出的旅行时间精度更高。然而，即使是从出发地的需要时间较短的路段，特别是对于车辆的行驶台数较少的路段，由于样本数较少所以根据当前的交通信息确定出的旅行时间的精度变低的情况也较多。因此，在日本特开2011－174792号公报提出了并不按照从出发地的需要时间分开使用，而对构成路径的每个区间计算当前交通信息和统计交通信息的方差(偏差)，并使用方差较小的一方的交通信息确定旅行时间的技术。

专利文献1：日本特开2011－145134号公报(第10－13页)

专利文献2：日本特开2011－174792号公报(第4－6页、图2)

然而，在如上述专利文献2那样对构成路径的每个区间计算当前交通信息和统计交通信息的方差，并进行比较以及选择的方法中，有旅行时间的确定花费时间的问题。另外，cpu的处理负担也增加。并且，在对行驶的车辆台数在一定数量以上的区间确定当前的旅行时间的情况下，无需进行比较而能够推测为与统计交通信息相比当前交通信息更准确地示出当前的交通状况，所以很明显，使用当前交通信息确定出的旅行时间的精度更高。对这样的区间也进行方差的比较导致上述处理时间、处理负担的增加。

技术实现要素：

本发明是为了消除上述以往的问题点而完成的，目的在于提供能够不使处理负担较大地增加，而基于准确的旅行时间搜索到目的地为止的更适当的路径的路径搜索装置、路径搜索系统以及计算机程序。

用于实现上述目的本发明的路径搜索装置具有：当前交通信息获取单元，其获取表示当前时刻的交通状况的当前交通信息；统计交通信息获取单元，其获取对交通信息的履历进行了统计的统计信息亦即统计交通信息；拥堵度判定单元，其判定当前时刻的道路的拥堵程度；旅行时间确定单元，其对于上述拥堵程度在阈值以上的道路基于上述当前交通信息来确定该道路的旅行时间，并且对于上述拥堵程度小于阈值的道路基于上述统计交通信息来确定该道路的旅行时间；以及路径搜索单元，其使用确定出的上述旅行时间搜索到目的地为止的路径。

另外，本发明的路径搜索系统具有：当前交通信息获取单元，其获取表示当前时刻的交通状况的当前交通信息；统计交通信息获取单元，其获取对交通信息的履历进行了统计的统计信息亦即统计交通信息；拥堵度判定单元，其判定当前时刻的道路的拥堵程度；旅行时间确定单元，其对于上述拥堵程度在阈值以上的道路基于上述当前交通信息来确定该道路的旅行时间，并且对于上述拥堵程度小于阈值的道路基于上述统计交通信息来确定该道路的旅行时间；以及路径搜索单元，其使用确定出的上述旅行时间搜索到目的地为止的路径。

另外，本发明的计算机程序是搜索到目的地为止的路径的程序。具体而言，使计算机作为以下单元发挥作用，即：当前交通信息获取单元，其获取表示当前时刻的交通状况的当前交通信息；统计交通信息获取单元，其获取对交通信息的履历进行了统计的统计信息亦即统计交通信息；拥堵度判定单元，其判定当前时刻的道路的拥堵程度；旅行时间确定单元，其对于上述拥堵程度在阈值以上的道路基于上述当前交通信息来确定该道路的旅行时间，并且对于上述拥堵程度小于阈值的道路基于上述统计交通信息来确定该道路的旅行时间；以及路径搜索单元，其使用确定出的上述旅行时间搜索到目的地为止的路径。

根据具有上述构成的本发明所涉及的路径搜索装置、路径搜索系统以及计算机程序，在确定道路的旅行时间的情况下，能够不需要复杂的处理，而适当地切换当前交通信息和统计交通信息作为确定旅行时间的信息使用。其结果，能够不使处理负担较大地增加，而确定准确的道路的旅行时间，并且能够使用准确的旅行时间搜索到目的地为止的更适当的路径。

附图说明

图1是表示本实施方式的导航装置的构成的框图。

图2是表示当前交通信息的一个例子的图。

图3是表示拥堵度的判定方法的一个例子的图。

图4是表示统计交通信息的一个例子的图。

图5是本实施方式的路径搜索处理程序的流程图。

具体实施方式

以下，基于具体化为导航装置1的一实施方式并参照附图对本发明的路径搜索装置以及路径搜索系统进行详细说明。首先，使用图1对本实施方式的导航装置1的概略结构进行说明。图1是表示本实施方式的导航装置1的框图。

如图1所示本实施方式的导航装置1具有检测搭载了导航装置1的车辆的当前位置的当前位置检测部11、记录了各种数据的数据记录部12、基于输入的信息，进行各种运算处理的导航ecu13、受理来自用户的操作的操作部14、对用户显示车辆周边的地图、由导航装置1设定的引导路径相关的信息的液晶显示器15、输出与路径引导相关的声音指导的扬声器16、读取作为存储介质的dvd的dvd驱动器17、以及在与探测器中心或者vics(注册商标：vehicleinformationandcommunicationsystem：车辆信息和通信系统)中心等信息中心之间进行通信的通信模块18。

以下，依次对导航装置1具有的各构成要素进行说明。

当前位置检测部11由gps21、车速传感器22、转向传感器23、陀螺仪传感器24等构成，能够检测当前的车辆的位置、方位、车辆的行驶速度、当前时刻等。这里，特别是车速传感器22是用于检测车辆的移动距离、车速的传感器，根据车辆的驱动轮的旋转使脉冲产生，并将脉冲信号输出给导航ecu13。然后，导航ecu13通过对产生的脉冲进行计数计算驱动轮的旋转速度、移动距离。另外，导航装置1不需要具备上述四种传感器的全部，也可以构成为导航装置1仅具备这些传感器中的一种或者多种传感器。

另外，数据记录部12具备作为外部存储装置以及记录介质的硬盘(未图示)和用于读出记录于硬盘的地图信息db31、交通信息db32、规定的程序等并且在硬盘写入规定的数据的驱动器亦即记录头(未图示)。另外，也可以代替硬盘而具有存储卡或者cd、dvd等光盘作为数据记录部12。另外，也可以使地图信息db31、交通信息db32储存于外部的服务器，且导航装置1通过通信进行获取。

这里，地图信息db31例如是存储了与道路(路段)有关的路段数据33、与节点有关的节点数据34、用于路径搜索处理的搜索数据35、与设施有关的设施数据、用于显示地图的地图显示数据、与各交叉点有关的交叉点数据、以及用于检索地点的检索数据等的存储单元。

另外，作为路段数据33，关于构成道路的各路段记录表示路段所属的道路的宽度、行进方向、坡度、超高、边坡、路面的状态、道路的车道数、车道数减少的位置、宽度变窄的位置、道口等的数据，关于弯道，记录表示曲率半径、交叉点、t形路、弯道的入口以及出口等的数据，关于道路属性，记录表示下坡路、上坡路等的数据，关于道路种类，除了国道、省道、小街道等一般道路之外，还记录表示国家高速公路、城市高速公路、一般收费道路、收费桥等收费道路的数据。

另外，作为节点数据34，记录在实际的道路的分支点(也包含交叉点、t形路等)或者根据曲率半径等在各道路每隔规定的距离设定的节点的坐标(位置)、表示节点是否是与交叉点对应的节点等的节点属性、与节点连接的路段的路段编号的列表亦即连接路段编号列表、经由路段与节点邻接的节点的节点编号的列表亦即邻接节点编号列表、以及各节点的高度(海拔高度)等所涉及的数据等。

另外，作为搜索数据35，记录了用于搜索从出发地(例如车辆的当前位置)到设定的目的地为止的路径的路径搜索处理的各种数据。具体而言，存储成本计算数据，该成本计算数据用于计算将作为针对交叉口的路径适当的程度数值化后的成本(以下，称为交叉口成本)、将作为针对构成道路的路段的路径适当的程度数值化后的成本(以下，称为路段成本)等搜索成本。

另一方面，交通信息db32是存储了从vics中心等外部的交通信息分发服务器获取的表示当前时刻的交通状况的当前交通信息36、对当前交通信息36、其它的交通信息的履历进行统计的统计信息亦即统计交通信息37等的存储单元。

这里，通过通信从vics中心获取的vics信息相当于当前交通信息36，如图2所示是按照每个道路的区间确定在获取信息的当前时刻产生的事件(拥堵、事故、施工等)和旅行时间(在该区间行驶所需要的需要时间)的信息。另外，确定旅行时间的信息包含确定在从当前时刻到过去规定时间前(例如十五分钟前)为止的期间收集的旅行时间的平均值和方差的信息。但是，例如对于样本数较少而不能够计算出的区间也有不包含上述信息的情况。另外，对于产生拥堵的区间也获取拥堵度作为确定拥堵的程度的信息。另外，拥堵度是划分为多个阶段示出拥堵的程度的参数，并基于使用设置在路上的感知器等检测出的每个道路的区间的车辆的平均车速和按照道路种类设定的阈值进行判定。这里，“车辆的平均车速”例如是按照与感知器对应的道路的区间，将从当前时刻到十五分钟前为止由感知器检测到的各车辆的速度平均化后的速度。对于感知器来说，既可以与道路区间对应地为一个也可以为多个，在一个的情况下将由感知器检测出的各车辆的通过速度作为各车辆的速度，在多个的情况下，既可以将使同一车辆的各感知器通过时的速度平均化后的值作为各车辆的速度，也可以根据同一车辆的各感知器通过时刻和感知器间距离求出通过速度并作为各车辆的速度。

例如如图3所示对一般道路来说车辆的平均车速小于10km/h的区间判定为“拥堵”，车辆的平均车速在10km/h以上且小于20km/h的区间判定为“拥挤”，车辆的平均车速在20km/h以上的区间判定为“空闲”。另外，按照路段的行进方向划分并获取当前交通信息36。但是，在对于一个路段仅与一个行进方向相对应的情况下并不一定需要行进方向的划分。另外，vics中心每隔规定时间(例如每隔五秒)向导航装置1分发最新的交通信息。另外，作为当前交通信息36，除了vics信息以外只要为表示当前时刻的交通状况的交通信息则也可以使用其它的信息。例如，也可以是通过车间通信获取的信息。另外，虽然当前交通信息36为实时的信息，但例如若为vics信息则有能够获取的道路仅限主要道路的缺点。另外，有由于在交通量较少的道路上样本数较少，所以容易受到信号灯等的影响而误差增大的特征。

另外，统计交通信息37是通过由vics中心、探测器中心、其它的外部中心或者导航装置1对每隔规定间隔(例如一个月或者一年)储存的交通信息进行统计处理，而生成的交通信息。例如，通过由探测器中心累积地存储从在全国行驶的各车辆收集的探测器信息并进行统计来生成。另外，也可以通过由vics中心累积地存储vics信息并进行统计来生成。另外，在通过外部中心生成统计交通信息37的情况下，统计交通信息37定期地(例如一个月)从外部中心分发到导航装置1。另外，在本实施方式中统计交通信息37如图4所示是确定每个路段、每个日期(或者星期几)的旅行时间的平均值和方差的信息。另外，对于统计交通信息37也按照路段的行进方向进行划分并确定。但是，在对于一个路段仅与一个行进方向相对应的情况下并不一定需要行进方向的划分。另外，统计交通信息37虽然与当前交通信息36相比较并不是实时的信息，但有不限于主要道路而能够将更多的道路作为对象进行获取的优点。另外，有由于与当前交通信息36相比样本数较多所以误差较少的特征。

特别是在本实施方式中当前交通信息36为从当前时刻到过去十五分钟前为止的期间收集到的交通信息，统计交通信息37例如是按照星期几或者时间段等基准，对过去的交通信息进行了统计的信息。但是，能够适当地对当前交通信息36的收集期间、统计交通信息37的统计基准等进行变更。

另一方面，导航ecu(电子控制单元)13是进行导航装置1的整体的控制的电子控制单元，具备作为运算装置以及控制装置的cpu41、以及在cpu41进行各种运算处理时作为工作存储器使用，并且存储搜索出路径时的路径数据等的ram42、除了控制用的程序之外，记录了后述的路径搜索处理程序(图5)等的rom43、存储从rom43读出的程序的闪存44等内部存储装置。另外，导航ecu13具有作为处理算法的各种单元。例如，当前交通信息获取单元获取表示当前时刻的交通状况的当前交通信息。统计交通信息获取单元获取对交通信息的履历进行了统计的统计信息亦即统计交通信息。拥堵度判定单元判定当前时刻的道路的拥堵程度。旅行时间确定单元对拥堵程度在阈值以上的道路基于当前交通信息确定该道路的旅行时间，并且对拥堵程度小于阈值的道路基于统计交通信息确定该道路的旅行时间。路径搜索单元使用确定出的基于交通状况的旅行时间搜索到目的地为止的路径。

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

另外，在液晶显示器15显示有包含道路的地图图像、交通信息、操作引导、操作菜单、按键的引导、在导航装置1设定的引导路径、沿着引导路径的引导信息、新闻、天气预报、时刻、邮件、电视节目等。另外，也可以代替液晶显示器15，而使用hud或者hmd。

另外，扬声器16基于来自导航ecu13的指示输出引导沿着行驶预定路径的行驶的声音指导、交通信息的引导。

另外，dvd驱动器17是能够读取记录于dvd、cd等记录介质的数据的驱动器。然后，基于读取的数据进行音乐、影像的播放、地图信息db31的更新等。另外，也可以代替dvd驱动器17而设置用于对存储卡进行读写的插卡口。

另外，通信模块18是用于接收从上述的交通信息中心，例如vics中心或者探测器中心等发送的交通信息的通信装置，例如移动电话机、dcm相当于通信模块18。

接下来，基于图5对在具有上述构成的导航装置1中执行的路径搜索处理程序进行说明。图5是本实施方式的路径搜索处理程序的流程图。这里，路径搜索处理程序是在受理了用于开始路径搜索的规定的操作的情况下，或者在满足再搜索(改线)的条件的情况下等执行，特别是确定每个路段的旅行时间作为道路的交通状况，并基于确定的旅行时间搜索到目的地为止的路径的程序。另外，以下的图5的流程图所示的程序存储于导航装置1具备的ram42或者rom43，并由cpu41来执行。

在路径搜索处理程序中在步骤(以下，简写为s)1中，cpu41获取成为旅行时间的确定对象的路段以及行进方向。具体而言，将构成从出发地(例如车辆的当前位置)到目的地为止的推荐路径的全部的路段以及行进方向作为获取对象。

然后，将在上述s1获取的路段作为对象，对每个路段实施以下的s2以后的处理。然后，在对成为对象的全部的路段执行了s2～s12的处理之后移至s13。

首先，在s2中cpu41基于存储于地图信息db31的地图信息，判定处理对象的路段是否在距离出发地规定范围内。另外，“在距离出发地规定范围内”例如相当于距离出发地的直线距离或者沿着道路的距离在规定距离以内(例如10km以内)的情况、从出发地的需要时间在规定时间以内(例如30分钟以内)的情况等。另外，出发地基本而言为车辆的当前位置，但也可以是用户指定的任意的地点。

而且，在判定为处理对象的路段在距离出发地规定范围内的情况下(s2：是)，移至s3。与此相对，在判定为处理对象的路段不在距离出发地规定范围内的情况下(s2：否)，移至s10。另外，由于在处理对象的路段在距离出发地规定范围外的情况下，车辆到达处理对象的路段时交通状况从当前时刻变化的可能性较高(即，不能够信赖当前时刻的当前交通信息36)，所以如后述那样使用统计交通信息37。

在s3中cpu41参照存储于交通信息db32的当前交通信息36，判定是否存在与处理对象的路段以及行进方向有关的当前交通信息36。

而且，在判定为存在与处理对象的路段以及行进方向有关的当前交通信息36的情况下(s3：是)，移至s4。与此相对，在判定为不存在与处理对象的路段以及行进方向有关的当前交通信息36的情况下(s3：否)，移至s10。

在s4中cpu41参照与处理对象的路段以及行进方向有关的当前交通信息36，获取处理对象的路段的当前时刻的拥堵度。另外，拥堵度如上述那样分为多个阶段示出道路的拥堵程度，基于车辆的平均车速确定为“空闲”、“拥挤”、以及“拥堵”的任意一个(图3)。另外，拥堵度既可以预先包含于当前交通信息36，也可以由cpu41根据存储于当前交通信息36的平均旅行时间和路段长计算平均车速，并基于计算出的平均车速和图2所示的拥堵度判定表格来确定。并且，也能够不使用当前交通信息36而获取路段的当前时刻的拥堵度。例如，也可以使用设置于车辆的照相机或者传感器获取，也可以从分发拥堵信息的外部服务器获取。

接下来，在s5中cpu41参照存储于交通信息db32的统计交通信息37，判定是否上述s4中获取的拥堵度小于阈值，并且存在与处理对象的路段以及行进方向有关的统计交通信息37。另外，在本实施方式中成为上述s5的判定条件的阈值为“拥挤”。因此，在上述s5中，判定是否上述s4中获取的拥堵度为“空闲”，并且存在与处理对象的路段以及行进方向有关的统计交通信息37。

而且，在判定为上述s4中获取的拥堵度小于阈值(为“空闲”)，并且存在与处理对象的路段以及行进方向有关的统计交通信息37的情况下(s5：是)，移至s6。

在s6中cpu41参照地图信息db31判定处理对象的路段的道路种类是否为高速道路。另外，对于高速道路来说信号灯等影响车辆的速度的因素较少，与高速道路有关的当前交通信息36能够推测为即使样本数较少对于旅行时间、拥堵度的信息的可靠性较高。

而且，在判定为处理对象的路段的道路种类为高速道路的情况下(s6：是)，能够推测为虽然当前交通信息36的样本数(行驶的车辆的数目)较少，但当前交通信息36的可靠性比较高。然后，移至s7。与此相对，在判定为处理对象的路段的道路种类不为高速道路的情况下(s6：否)，能够推测为当前交通信息36的样本数(行驶的车辆的数目)较少，而当前交通信息36的可靠性比较低。然后，移至s10。

另一方面，在判定为上述s3中获取的拥堵度在阈值以上(“拥挤”或者“拥堵”)，或者不存在与处理对象的路段以及行进方向有关的统计交通信息37的情况下(s5：否)，移至s7。拥堵度在阈值以上的情况是推测为当前交通信息36的样本数(行驶的车辆的数目)较多而当前交通信息36的可靠性较高的情况。

其后，在s7中cpu41参照存储于交通信息db32的当前交通信息36，判定与处理对象的路段以及行进方向有关的当前交通信息36是否包含确定旅行时间的信息。

而且，在判定为与处理对象的路段以及行进方向有关的当前交通信息36包含确定旅行时间的信息的情况下(s7：是)，移至s8。与此相对，在判定为与处理对象的路段以及行进方向有关的当前交通信息36不包含确定旅行时间的信息的情况下(s7：否)，移至s9。

在s8中cpu41由于有可靠性较高的当前交通信息36，并且在该当前交通信息36包含有确定旅行时间的信息，所以将该旅行时间确定为处理对象的路段以及行进方向的旅行时间。另外，具体而言确定旅行时间的平均值和方差。

另一方面，在s9中cpu41由于虽然有可靠性较高的当前交通信息36，但在该当前交通信息36不包含确定旅行时间的信息，所以使用拥堵度计算处理对象的路段以及行进方向的旅行时间。具体而言，首先根据通过当前交通信息36确定出的处理对象的路段以及行进方向的拥堵度估计车辆的平均车速。其后根据路段长和估计出的车辆的平均车速计算旅行时间的平均值。另外，如图3所示预先按照道路种类决定拥堵度与车辆的平均车速的关系。例如，在拥堵度为“拥挤”且处理对象的路段为一般道路的情况下，平均车速在10km/h以上且小于20km/h，所以例如将车辆的平均车速估计为作为中值的15km/h。另一方面，旅行时间的方差是按照拥堵度以及道路种类预先设定的值。另外，在当前交通信息36包含确定车辆的平均车速的信息的情况下，也可以使用当前交通信息36所包含的平均车速计算旅行时间。

另外，在s10中cpu41参照存储于交通信息db32的统计交通信息37，判定是否存在与处理对象的路段以及行进方向有关的统计交通信息37。

而且，在判定为存在与处理对象的路段以及行进方向有关的统计交通信息37的情况下(s10：是)，移至s11。与此相对，在判定为不存在与处理对象的路段以及行进方向有关的统计交通信息37的情况下(s10：否)，移至s12。

在s11中cpu41使用统计交通信息37确定处理对象的路段以及行进方向的旅行时间。具体而言，从统计交通信息37(图4)中提取与处理对象的路段、行进方向以及当前的时间对应的旅行时间的平均值以及方差。然后将提取出的旅行时间的平均值以及方差确定为处理对象的路段以及行进方向的旅行时间。

另一方面，在s12中cpu41由于既没有可靠性较高的当前交通信息36，也没有统计交通信息37，所以基于处理对象的路段的道路种类计算处理对象的路段以及行进方向的旅行时间。具体而言，首先获取按照道路种类预先设定的车速值中与处理对象的路段的道路种类对应的车速值。例如，设为一般道路50km/h，高速道路80km/h，小街道20km/h。其后根据路段长和基于道路种类确定出的车速值计算旅行时间的平均值。另一方面，旅行时间的方差是按照道路种类预先设定的值。

然后，对在上述s1获取的全部的路段以及行进方向进行上述s2～s12的处理，确定旅行时间。其后，移至s13。

在s13中cpu41使用在上述s2～s12获取的各路段的旅行时间的平均值以及方差进行从出发地到目的地为止的路径搜索处理。具体而言，使用公知的迪杰斯特拉法，将成本值的合计最小的路径作为推荐路径。特别是在本实施方式中通过以下的式(1)计算路径的成本值的合计s。

[式1]

构成路径的各路段的旅行时间的平均值：

μ0，μ1，μ2，····，μn-1

构成路径的各路段的旅行时间的方差：

构成路径的各路段的基于其它的重要因素的成本：

extra0，extra1，extra2，····，extran-1

旅行时间的偏差的加权系数：c

另外，在式(1)中c是旅行时间的偏差的加权系数，在0～1的范围内设定适当的值。具体而言，是用于调整搜索以使到目的地的到达时刻提前和减少到达预计时刻的误差的哪一个为重的路径的成本系数。例如，若c接近1则相对于成本值的合计s路段列的旅行时间的偏差所占的比例增大，所以成为以减少到达预计时刻的误差为重的路径搜索。另一方面，若c接近0则相对于成本值的合计s路段列的旅行时间的平均值所占的比例增大，所以成为以使到达时刻提前为重的路径搜索。

另外，式(1)中的c的值也可以与路径搜索条件对应地设定值。例如，能够在将“到达预计时刻的精度较高的路径”作为路径搜索条件的情况下使c＝0.8，在将“到达时刻较早的路径”作为路径搜索条件的情况下使c＝0.2。该情况下，若用户选择路径搜索条件，则路径搜索单元使用对应的c值计算成本值。

另一方面也可以是能够由用户分级地或者无级地选择式(1)中的c的值。例如，也可以是用户能够在使“重视到达预计时刻的精度”和“重视使到达时刻提前”为两端的条形显示中选择重视的比例位置，并提取与该选择位置对应的c值。然后，将提取的c值发送到路径搜索单元，路径搜索单元使用该c值计算成本值。

另外，在上述式(1)中，也考虑路段的基于其它的重要因素的成本(extra)。例如，包括基于道路种类的成本、基于车道数的成本、基于拥堵度的成本、以及基于行驶所需要的费用的成本等。但是，也可以仅使用路段的旅行时间的平均值和方差作为要素来计算成本值。

其后，导航装置1经由液晶显示器15等将在上述s13的路径搜索处理中搜索出的推荐路径引导给用户。然后，基于其后的用户的操作引导的推荐路径设定为导航装置1的引导路径，并进行基于设定的引导路径的行驶引导。

如以上详细地说明的那样，在本实施方式的导航装置1以及由导航装置1执行的计算机程序中，分别获取表示当前时刻的交通状况的当前交通信息和对交通信息的履历进行了统计的统计信息亦即统计交通信息，判定当前时刻的道路的拥堵程度(s5)，并对拥堵程度在阈值以上的道路基于当前交通信息确定该道路的交通状况(s8、s9)，并且对拥堵程度小于阈值的道路基于统计交通信息确定该道路的旅行时间(s11)。然后，使用确定出的旅行时间进行路径的搜索(s13)，所以在基于交通信息确定道路的旅行时间的情况下，能够不需要复杂的处理，而适当地切换当前交通信息和统计交通信息作为确定旅行时间的信息使用。其结果，能够不使处理负担较大地增加，而确定准确的道路的旅行时间，并且能够使用准确的旅行时间搜索到目的地为止的更适当的路径。

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

例如，虽然在本实施方式中在当前交通信息36中拥堵度为“空闲”的路段使用统计交通信息37来确定旅行时间，拥堵度为“拥挤”或者“拥堵”的路段使用当前交通信息36来确定旅行时间，但也能够适当地设定交通信息的切换的阈值。例如，也可以是拥堵度为“空闲”或者“拥挤”的路段使用统计交通信息37来确定旅行时间，拥堵度为“拥堵”的路段使用当前交通信息36确定旅行时间。

另外，也可以不基于拥堵度而基于成为各交通信息的计算源的样本数来估计各交通信息的可靠性，并进行交通信息的切换。即，也可以对当前交通信息36的计算所使用的样本数与统计交通信息37的计算所使用的样本数进行比较，并使用样本数较多的交通信息(即预计可靠性较高的交通信息)确定旅行时间。

另外，虽然在本实施方式中，对于在当前交通信息36中拥堵度为“空闲”的路段在道路种类为高速道路的情况下也使用当前交通信息36来确定旅行时间，但也可以例如在道路种类为收费道路或者国道的情况下也使用当前交通信息36来确定旅行时间。

另外，本发明除了导航装置以外，还能够应用于具有获取地图信息、交通信息的功能的各种装置。例如，也能够应用于服务器装置、移动电话机、智能手机、平板型终端、个人计算机等。另外，在将本发明应用于服务器装置的情况下，例如在从终端(智能手机等)接收了路径搜索要求的情况下，执行上述的路径搜索处理程序(图5)，并将确定出的路径分发给路径搜索要求的发送源的终端。

另外，也能够将本发明应用于由服务器和通信终端(导航装置、移动电话机、智能手机、平板型终端、个人计算机等)构成的系统。在该情况下，也可以构成为由服务器和通信终端的任意一个实施上述的路径搜索处理程序(图5)的各步骤。例如，也可以由服务器装置进行旅行时间的计算，并将计算结果发送给通信终端，在通信终端中进行使用了旅行时间的路径搜索。

另外，在上述对将本发明所涉及的路径搜索装置具体化的实施例进行了说明，但路径搜索装置也能够具有以下的构成，在该情况下起到以下的效果。

例如，第一构成如以下那样。

具有：当前交通信息获取单元(419，其获取表示当前时刻的交通状况的当前交通信息(36)；统计交通信息获取单元(41)，其获取对交通信息的履历进行了统计的统计信息亦即统计交通信息(37)；拥堵度判定单元(41)，其基于上述当前交通信息判定道路的拥堵程度；旅行时间确定单元(41)，其对上述拥堵程度在阈值以上的道路基于上述当前交通信息确定该道路的旅行时间，并且对上述拥堵程度小于阈值的道路基于上述统计交通信息确定该道路的旅行时间；以及路径搜索单元(41)，其使用确定出的上述旅行时间搜索到目的地为止的路径。

根据具有上述构成的路径搜索装置，在确定道路的旅行时间的情况下，能够不需要复杂的处理，而适当地切换当前交通信息和统计交通信息作为确定旅行时间的信息进行使用。其结果，能够不使处理负担较大地增加，而确定准确的道路的旅行时间，并且能够使用准确的旅行时间搜索到目的地为止的更适当的路径。

另外，第二构成如以下那样。

上述当前交通信息(36)包含基于在该道路上行驶的车辆的车速的检测结果确定将道路的拥堵程度划分为多个阶段的拥堵度的信息，上述旅行时间确定单元(41)对上述拥堵度最空闲的划分的道路基于上述统计交通信息确定该道路的旅行时间，并且对除了上述拥堵度最空闲的划分以外的划分的道路基于上述当前交通信息(36)确定该道路的旅行时间。

根据具有上述构成的路径搜索装置，能够在当前交通信息的计算所使用的样本数较多的情况下，即在当前交通信息的可靠性较高的情况下，基于当前交通信息确定道路的旅行时间，另一方面在当前交通信息的计算所使用的样本数较少的情况下，即在当前交通信息的可靠性较低的情况下，基于统计交通信息确定道路的旅行时间。其结果，能够基于交通信息确定准确的道路的旅行时间。

另外，第三构成如以下那样。

具有获取道路种类的道路种类获取单元(41)，上述旅行时间确定单元(41)对虽然上述拥堵程度小于阈值但上述道路种类为特定种类的道路基于上述当前交通信息确定该道路的旅行时间。

根据具有上述构成的路径搜索装置，在虽然当前交通信息的计算所使用的样本数较少但估计为当前交通信息的可靠性较高的情况下，能够基于当前交通信息确定道路的旅行时间。其结果，能够基于交通信息确定准确的道路的旅行时间。

另外，第四构成如以下那样。

上述旅行时间确定单元(41)在虽然上述拥堵程度小于阈值但上述道路种类为高速道路的情况下基于上述当前交通信息确定该道路的旅行时间。

根据具有上述构成的路径搜索装置，对于即使当前交通信息的计算所使用的样本数较少也估计为当前交通信息的可靠性较高的高速道路，能够基于当前交通信息确定道路的旅行时间。其结果，能够基于交通信息确定准确的道路的旅行时间。

另外，第五构成如以下那样。

上述旅行时间确定单元(41)将在距离出发地规定范围内的道路作为对象，并对上述拥堵程度在阈值以上的道路基于上述当前交通信息(36)确定该道路的旅行时间，并且对上述拥堵程度小于阈值的道路基于上述统计交通信息确定该道路的旅行时间。

根据具有上述构成的路径搜索装置，特别是在距离出发地规定范围内且推测为能够有效地使用当前交通信息的范围内，对当前交通信息与统计交通信息进行比较，所以能够不使处理负担较大地增加，而进行准确的旅行时间的确定。

附图标记说明

1…导航装置，31…地图信息db，36…当前交通信息，37…统计交通信息，41…cpu，42…ram，43…rom。