[发明专利]路径搜索系统、路径搜索方法以及计算机程序

说明书

本发明提供一种能够搜索对用户来说更适宜的路径的路径搜索系统、路径搜索方法以及计算机程序。在探测中心(4)从在全国行驶的各车辆(3)收集探测信息，另一方面，在导航装置(2)进行推荐路径的搜索，在此情况下，根据探测信息计算相匹配的路段的路段耗费(S2)，根据为了计算一个路段的路段耗费而使用的探测信息的数量，确定所计算出的路段耗费的可信度(S3)，根据所确定的可信度，对该可信度被确定的路段耗费的值进行修正(S6)，使用修正过的路段耗费的值来进行推荐路径的搜索(S7)。

技术领域

本发明涉及一种使用耗费值进行推荐路径的搜索的路径搜索系统、路径搜索方法以及计算机程序。

背景技术

近年来，在车辆上装载有进行车辆的行驶引导而使得驾驶者能够容易地到达所期望的目的地的导航装置的情况很多。在此，所谓导航装置是指能够利用GPS接收机等检测到本车的当前位置，通过DVD-ROM或HDD等记录介质或者网络获取与当前位置对应的地图数据并显示在液晶监视器中的装置。而且，相关的导航装置具有当输入所期望的目的地时检索从本车位置至目的地的最佳路径的路径搜索功能，并且将检索到的最佳路径设定为引导路径，在显示屏上显示引导路径，并且在接近交叉点的情况下等通过语音进行引导，从而将用户可靠地引导到所期望的目的地。另外，近年来，便携电话机、智能手机、平板式终端、个人电脑等也具有与上述导航装置相同的功能。

另外，在上述路径搜索功能中，作为检索从出发地至目的地的路径的路径搜索方法，一般使用迪杰斯特拉算法(Dijkstra's Algorithm)。在此，在迪杰斯特拉算法中，针对路径中所包含的各路段、与交叉点对应的各节点分别计算搜索耗费(路段耗费、交叉点耗费)，根据计算出的搜索耗费的累加值确定最佳的路径。另外，搜索耗费例如是根据作为车辆通过路段所需要的时间的平均值的平均旅行时间、表示路段的拥堵程度的拥堵指数等各种参数来计算的。而上述平均旅行时间、拥堵程度，如JP特开2007-71579号公报中所示那样，例如是通过在服务器中对探测信息或由在道路上设置的车辆感知器、光信标等收集到的信息(下面称为计算材料信息)进行统计处理而确定的。

现有技术文献

专利文献

专利文献1：JP特开2007-71579号公报(第6-7页，图5)。

发明内容

发明要解决的问题

在此，若为了计算上述搜索耗费的值而使用的计算材料信息的数量多，则所确定的平均旅行时间、拥堵程度也成为可信度高的信息，结果是搜索耗费的值也正确，所搜索的路径的品质也提高。另一方面，当为了计算搜索耗费的值而使用的计算材料信息的数量少时，所确定的平均旅行时间、拥堵程度的可信度低，结果是搜索耗费的值也不正确，所搜索的路径的品质也差，而这成为问题。例如，在包含有交通量小的道路的路径中由于上述计算材料信息的数量少，因此所搜索的路径的品质差。

但是，在上述专利文献1所记载的技术中，在计算平均旅行时间、拥堵指数之际针对上述信息的可信度的高低并未考虑。因此，当使用计算出的平均旅行时间、拥堵指数进行路径搜索时，有可能并不能搜索到适宜的路径。

本发明是为了消除上述以往的问题点而提出的，其目的在于提供一种路径搜索系统、路径搜索方法以及计算机程序，通过考虑到耗费值的可信度来对耗费值进行修正，从而能够搜索到对用户来说更加适宜的路径。

用于解决问题的手段