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

说明书

技术领域

本发明涉及搜索从出发地到达目的地的路径的路径搜索系统、路径搜索装置、路径搜索方法以及计算机程序。

背景技术

近年来，进行车辆的行驶引导，且使驾驶员容易地到达所希望的目的地的导航装置安装于车辆的情况较多。这里，所谓导航装置是能够通过GPS接收机等检测车辆的当前位置，并通过DVD－ROM、HDD等的记录介质或者网络获取与该当前位置对应的地图数据并在液晶显示器显示的装置。并且，在这样的导航装置中具备路径搜索功能，即，若将所希望的目的地输入，则搜索从车辆位置到目的地的最佳路径，通过将搜索到的最佳路径设定为引导路径，在显示器画面显示引导路径，并且在接近交叉点的情况等进行利用声音的引导，从而将用户可靠地引导到所希望的目的地。另外，近年来，在移动电话机、智能手机、PDA(Personal Digital Assistant：掌上电脑)、个人计算机等中，也具有与上述导航装置相同的功能。

另外，在上述路径搜索功能中，作为搜索从出发地到目的地的路径的路径搜索方法，一般使用迪杰斯特拉(Dijkstra)算法。这里，在迪杰斯特拉算法中，对于与路径所包含的各链路、交叉点对应的各节点分别计算搜索成本(链路成本、交叉点成本)，基于计算出的搜索成本的加法值确定最佳的路径。并且，近年来，提出了按照每个地域改变搜索成本的计算条件的方法。例如，在日本特开2006－292373号公报记载了在与国道相比更好的铺修地方公路的地域中，以地方公路的链路成本比国道低的方式变更计算条件。

专利文献1:日本特开2006－292373号公报(第4页、图2)

可是，在上述专利文献1所记载的技术中，能够考虑道路情况的地域性来改变搜索成本的计算条件，但是对于搜索条件什么都未考虑。这里，在搜索从出发地到目的地的路径的情况下，不是仅搜索最佳的一条路径，而进行了基于多个搜索条件来搜索适合每一个搜索条件的路径。

作为上述搜索条件，例如有以在收费道路行驶为优先的“收费道路优先”、以在一般道路行驶为优先的“一般优先”等条件，按照每个搜索条件优先的事项不同，所以需要按照每个搜索条件来变更搜索成本的计算条件。例如，在“收费道路优先”中，为了收费道路容易被选择，而以收费道路的搜索成本比其他的搜索条件小的方式规定搜索成本的计算条件。这里，在按照每个上述搜索条件确定路径的情况下，特别是按照每个搜索条件规定考虑了地域性的搜索成本的计算条件很重要。例如，在“收费道路优先”中，若一律规定收费道路容易被选择的搜索成本的计算条件，则在收费道路非常拥挤等的、收费道路的使用对于用户来说不是优选的区域中，可能无法搜索适当的路径。

发明内容

本发明是为了消除上述现有的问题点而完成的，其目的在于，提供如下的路径搜索系统、路径搜索装置、路径搜索方法以及计算机程序，即，在按照多个搜索条件的每一个分别确定适合该搜索条件的路径时，通过考虑针对搜索条件的地域性(道路情况、交通情况、居民性等)来按照每个地域设定搜索成本的计算条件，从而能够对于用户搜索更适当的路径。

为了实现上述目的，本发明所涉及的路径搜索系统(1)、路径搜索装置(1)、路径搜索方法以及计算机程序分别是，通过以下的各单元按照多个搜索条件的每一个分别确定适合该搜索条件的适合路径、来作为从出发地到达目的地的路径的系统、装置、以及使用该系统、装置来进行路径的确定的路径搜索方法、并且使该装置实现以下的计算机程序。具体而言，其特征在于，具有：地域确定单元(13)，其确定包含成为搜索成本的计算对象的计算对象物的地域；计算条件获取单元(13)，其按照上述多个搜索条件的每一个并且按照每个地域，获取将对搜索成本造成影响的要素和针对包含该要素的上述计算对象物的搜索成本的计算条件建立关联的地域成本计算条件；以及路径确定单元(13)，其使用基于由上述地域确定单元确定出的地域和与该地域建立关联的上述地域成本计算条件计算出的上述搜索成本，来按照每个上述搜索条件确定从上述出发地到上述目的地的上述适合路径。

在具有上述构成的本发明所涉及的路径搜索系统、路径搜索装置、路径搜索方法以及计算机程序中，在按照多个搜索条件的每一个分别确定适合该搜索条件的路径时，考虑针对搜索条件的地域性(道路情况、交通情况、居民性等)来按照每个地域设定搜索成本的计算条件，所以能够按照搜索条件以及地域性对于用户搜索更适当的路径。

附图说明

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

图2是表示“推荐”的搜索条件中的成本系数的设定基准和实际设定的成本系数的一个例子的图。