路径搜索系统、路径搜索方法以及计算机程序技术方案

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

Path searching system, path searching method and computer program

The invention provides a path search system, a path search method and a computer program capable of searching a path which is more suitable for the user. In the detection center (4) from the vehicle traveling in the country (3) collection of detection information, on the other hand, the navigation device (2) is the recommended path search, in this case, according to the cost calculation of detection information matching sections of the road (S2), according to a section of the road in order to calculate the cost the detection information using the number of cost calculated by determining the credibility of sections (S3), according to the credibility of the credibility is determined by the cost of the road was corrected (S6), use the corrected values of the road consuming the recommended path search (S7).

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种使用耗费值进行推荐路径的搜索的路径搜索系统、路径搜索方法以及计算机程序。
技术介绍
近年来，在车辆上装载有进行车辆的行驶引导而使得驾驶者能够容易地到达所期望的目的地的导航装置的情况很多。在此，所谓导航装置是指能够利用GPS接收机等检测到本车的当前位置，通过DVD-ROM或HDD等记录介质或者网络获取与当前位置对应的地图数据并显示在液晶监视器中的装置。而且，相关的导航装置具有当输入所期望的目的地时检索从本车位置至目的地的最佳路径的路径搜索功能，并且将检索到的最佳路径设定为引导路径，在显示屏上显示引导路径，并且在接近交叉点的情况下等通过语音进行引导，从而将用户可靠地引导到所期望的目的地。另外，近年来，便携电话机、智能手机、平板式终端、个人电脑等也具有与上述导航装置相同的功能。另外，在上述路径搜索功能中，作为检索从出发地至目的地的路径的路径搜索方法，一般使用迪杰斯特拉算法(Dijkstra'sAlgorithm)。在此，在迪杰斯特拉算法中，针对路径中所包含的各路段、与交叉点对应的各节点分别计算搜索耗费(路段耗费、交叉点耗费)，根据计算出的搜索耗费的累加值确定最佳的路径。另外，搜索耗费例如是根据作为车辆通过路段所需要的时间的平均值的平均旅行时间、表示路段的拥堵程度的拥堵指数等各种参数来计算的。而上述平均旅行时间、拥堵程度，如JP特开2007-71579号公报中所示那样，例如是通过在服务器中对探测信息或由在道路上设置的车辆感知器、光信标等收集到的信息(下面称为计算材料信息)进行统计处理而确定的。现有技术文献专利文献专利文献1：JP特开2007-71579号公报(第6-7页，图5)。
技术实现思路
专利技术要解决的问题在此，若为了计算上述搜索耗费的值而使用的计算材料信息的数量多，则所确定的平均旅行时间、拥堵程度也成为可信度高的信息，结果是搜索耗费的值也正确，所搜索的路径的品质也提高。另一方面，当为了计算搜索耗费的值而使用的计算材料信息的数量少时，所确定的平均旅行时间、拥堵程度的可信度低，结果是搜索耗费的值也不正确，所搜索的路径的品质也差，而这成为问题。例如，在包含有交通量小的道路的路径中由于上述计算材料信息的数量少，因此所搜索的路径的品质差。但是，在上述专利文献1所记载的技术中，在计算平均旅行时间、拥堵指数之际针对上述信息的可信度的高低并未考虑。因此，当使用计算出的平均旅行时间、拥堵指数进行路径搜索时，有可能并不能搜索到适宜的路径。本专利技术是为了消除上述以往的问题点而提出的，其目的在于提供一种路径搜索系统、路径搜索方法以及计算机程序，通过考虑到耗费值的可信度来对耗费值进行修正，从而能够搜索到对用户来说更加适宜的路径。用于解决问题的手段为实现上述目的，本专利技术的路径搜索系统，使用构成路径的路段或者节点的各耗费值进行推荐路径的搜索，该路径搜索系统具有：耗费计算单元，其根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值；可信度确定单元，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定计算出的该一个路段或者节点的耗费值的可信度；耗费修正单元，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；路径搜索单元，其使用由所述耗费修正单元修正过的所述耗费值来搜索所述推荐路径。另外，本专利技术的路径搜索方法，是使用构成路径的路段或者节点的各耗费值进行推荐路径的搜索的路径搜索方法。具体而言，该路径搜索方法具有：耗费计算单元根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值的步骤；可信度确定单元根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定所计算出的该一个路段或者节点的耗费值的可信度的步骤；耗费修正单元根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正的步骤；路径搜索单元使用由所述耗费修正单元修正了的所述耗费值来搜索所述推荐路径的步骤。另外，本专利技术的计算机程序是使用构成路径的路段或者节点的各耗费值而进行推荐路径的搜索的计算机程序。具体而言，使计算机发挥如下各单元的功能：耗费计算单元，其根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值；可信度确定单元，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定计算出的该一个路段或者节点的耗费值的可信度；耗费修正单元，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；路径搜索单元，其使用由所述耗费修正单元修正了的所述耗费值来搜索所述推荐路径。专利技术的效果根据具有上述结构的本专利技术的路径搜索系统、路径搜索方法以及计算机程序，通过考虑到在路径搜索中使用的路段或节点的耗费值的可信度来修正耗费值，从而即使是在包含有交通量小的道路的情况下也能够搜索到对用户来说更加适宜的路径。附图说明图1是示出本实施方式的路径搜索系统的结构示意图。图2是示出本实施方式的路径搜索系统的结构的框图。图3是示出探测信息DB中存储的探测信息的一个例子的图。图4是示出探测统计信息DB中存储的探测统计信息的一个例子的图。图5是示意性示出本实施方式的导航装置的控制系统的框图。图6是本实施方式的路径搜索处理程序的流程图。图7是针对基于可信度和放宽程度的组合的修正系数的设定方法进行说明的图。图8是基准路段耗费计算处理的子处理程序的流程图。图9是针对对应条件的放宽方法进行说明的图。图10是可信度确定处理的子处理程序的流程图。图11是放宽程度确定处理的子处理程序的流程图。具体实施方式下面根据将本专利技术的路径搜索系统具体化的一个实施方式，参照附图进行详细说明。首先，针对本实施方式的路径搜索系统1的大致结构，使用图1以及图2进行说明。图1是示出本实施方式的路径搜索系统1的结构示意图。图2是示出本实施方式的路径搜索系统1的结构的框图。如图1所示，本实施方式的路径搜索系统1具有：装载有导航装置2的各车辆3；从各车辆3收集探测信息(计算材料信息)并基于所收集的探测信息进行交通信息等的制作、传送的探测中心4。另外，也可以是替代导航装置2而使用智能手机、平板型终端等通信终端的结构。车辆3是在全国的各道路上行驶的车辆，作为探测车和后述的探测中心4一起构成探测车系统的至少一部分。在此，所谓探测车系统是指将车辆作为传感器来收集信息的系统。具体而言，是如下这样的系统：车辆3将以速度数据为首的转向操作、档位等各系统的动作状况和GPS的位置信息一起经由预先装载在车辆3上的便携电话机或DCM等车辆用的通信模块(下面仅称为通信模块)而向探测中心4定期发送，在中心侧将该收集数据作为各种各样的信息进行再利用。另外，探测中心4是信息传送中心，收集从在全国各地行驶的各车辆3发送的包含有当前时刻、行驶信息等的探测信息并进行存储，并且根据所存储的探测信息生成作为车辆通过路段所需要的时间的平均值的平均旅行时间、表示路段的拥堵程度的拥堵指数等传送信息(探测统计信息)，并将所生成的传送信息向车辆3传送。另外，车辆3上设置有导航装置2。导航装置2是车载机，基于所存储的地图数据显示本车位置周边的本文档来自技高网...

【技术保护点】
一种路径搜索系统，使用构成路径的路段或者节点的各耗费值来进行推荐路径的搜索，其特征在于，具有：耗费计算单元，其根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值；可信度确定单元，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定计算出的该一个路段或者节点的耗费值的可信度；耗费修正单元，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；路径搜索单元，其使用由所述耗费修正单元修正过的所述耗费值来搜索所述推荐路径。

【技术特征摘要】
【国外来华专利技术】2014.09.03 JP 2014-1788921.一种路径搜索系统，使用构成路径的路段或者节点的各耗费值来进行推荐路径的搜索，其特征在于，具有：耗费计算单元，其根据成为用于计算所述耗费值的材料的计算材料信息，来计算所述路段或者节点的耗费值；可信度确定单元，其根据为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量，来确定计算出的该一个路段或者节点的耗费值的可信度；耗费修正单元，其根据由所述可信度确定单元确定的所述可信度，对该可信度被确定的所述路段或者节点的耗费值进行修正；路径搜索单元，其使用由所述耗费修正单元修正过的所述耗费值来搜索所述推荐路径。2.根据权利要求1所述的路径搜索系统，其特征在于，所述耗费修正单元以由所述可信度确定单元确定的所述可信度越高，则该可信度被确定的所述路段或者节点的耗费值越低的方式进行修正。3.根据权利要求1或2所述的路径搜索系统，其特征在于，为了计算一个路段或者节点的耗费值而使用的所述计算材料信息的数量越多，则所述可信度确定单元将该一个路段或者节点的耗费值的可信度确定得越高。4.根据权利要求1～3中任一项所述的路径搜索系统，其特征在于，所述计算材料信息包括从车辆获取的探测信息。5.根据权利要求4所述的路径搜索系统，其特征在于，所述耗费计算单元根据与从地图信息获取的所述路段或者节点相关的信息和由所述探测信息确定的平均旅行时间或者拥堵指数，来计算所述路段或者节点的耗费值。6.根据权利要求1～5中任一项所述的路径搜索系统，其特征在于，所述耗费修正单元通过使由所述耗费计算单元计算出的所述耗费值乘以与由所述可信度确定单元确定的所述可信度相应的系数，来修正所述路段或者节点的耗费值。7.根据权利要求1～6中任一项所述的路径搜索系统，其特征在于，所述耗费计算单元从成为用于计算所述耗费值的材料的所述计算材料信息之中，提取与成为耗费值的计算对象的路段或者节点对应的所述计算材料信息，并使用所提取的所述计算材料信息来计算所述路段或者节点的耗费值，并且，所述耗费计算单元具有条件放宽单元，该条件放宽单元通过放宽提取之际的对应条件，来使为了计算一个路段或者节点的耗费值而提取的所述计算材料信息的数量增加。8.根据权利要求7所述的路径搜索系统，其特征在于，所述计算材料信息为车辆的行驶信息，且附加有车辆所行驶的路段或者节点、向该路段或者节点进入的进入方向、从该路段或者节点退出的退出方向作为行驶状态，所述耗费计算单元提取附加有与成为耗费值的计算对象的路段或者节点相对应的所述行驶状态的所述计算材料信息，所述条件放宽单元通过将所述进入方...

【专利技术属性】
技术研发人员：谷崎大介，日与川豊治，加藤龙也，中村元裕，渡边和纪，田代博之，广尾啓，
申请(专利权)人：爱信艾达株式会社，丰田自动车株式会社，
类型：发明
国别省市：日本;JP