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

权利要求书

1.一种路径搜索系统，按照多个搜索条件的每一个分别确定出适合该搜索条件的适合路径、来作为从出发地到达目的地的路径，其特征在于，具有：

地域确定单元，其确定包含成为搜索成本的计算对象的计算对象物的地域；

计算条件获取单元，其按照所述多个搜索条件的每一个并且按照每个地域，获取将对搜索成本造成影响的要素和针对包含该要素的所述计算对象物的搜索成本的计算条件建立关联的地域成本计算条件；以及

路径确定单元，其使用基于由所述地域确定单元确定出的地域和与该地域建立关联的所述地域成本计算条件计算出的所述搜索成本，来按照每个所述搜索条件确定从所述出发地到所述目的地的所述适合路径。

2.根据权利要求1所述的路径搜索系统，其特征在于，

所述计算对象物是与链路或者交叉点对应的节点。

3.根据权利要求1或者2所述的路径搜索系统，其特征在于，

所述计算对象物是链路，

针对所述链路的所述搜索成本通过对该链路的链路长度乘以基于该链路包含的要素的系数来计算，

所述搜索成本的计算条件规定每个要素的所述系数的值。

4.根据权利要求1～3中的任一项所述的路径搜索系统，其特征在于，

所述计算对象物是链路，

所述地域确定单元在成为所述搜索成本的计算对象的链路跨多个地域的情况下，确定包含该链路的开始点的地域作为包含有该链路的地域。

5.根据权利要求1～4中的任一项所述的路径搜索系统，其特征在于，

所述地域确定单元基于确定成为所述搜索成本的计算对象的所述计算对象物的位置的坐标、和按照每个地域划分的地图图像的背景多边形，来确定包含成为所述搜索成本的计算对象的所述计算对象物的地域。

6.根据权利要求1～5中的任一项所述的路径搜索系统，其特征在于，

所述地域成本计算条件按照所述多个搜索条件的每一个以不同的基准来划分地图数据所包含的地域，且在被划分为相同区划的所述地域内，规定相同的所述搜索成本的计算条件。

7.根据权利要求6所述的路径搜索系统，其特征在于，

所述多个搜索条件包含以从所述出发地到所述目的地的行驶距离短为优先的距离优先的搜索条件，

与所述距离优先建立关联的所述地域成本计算条件在地图数据所包含的所有地域中规定相同的所述搜索成本的计算条件。

8.一种路径搜索装置，按照多个搜索条件的每一个分别确定适合该搜索条件的适合路径、来作为从出发地到达目的地的路径，其特征在于，具有：

地域确定单元，其确定包含成为搜索成本的计算对象的计算对象物的地域；

计算条件获取单元，其按照所述多个搜索条件的每一个并且按照每个地域，获取将对搜索成本造成影响的要素和针对包含该要素的所述计算对象物的搜索成本的计算条件建立关联的地域成本计算条件；以及

路径确定单元，其使用基于由所述地域确定单元确定出的地域和与该地域建立关联的所述地域成本计算条件计算出的所述搜索成本，来按照每个所述搜索条件确定从所述出发地到所述目的地的所述适合路径。

9.一种路径搜索方法，按照多个搜索条件的每一个分别确定适合该搜索条件的适合路径、来作为从出发地到达目的地的路径，其特征在于，具有：

地域确定步骤，其确定包含成为搜索成本的计算对象的计算对象物的地域；

计算条件获取步骤，其按照所述多个搜索条件的每一个并且按照每个地域，获取将对搜索成本造成影响的要素和针对包含该要素的所述计算对象物的搜索成本的计算条件建立关联的地域成本计算条件；以及

路径确定步骤，其使用基于由所述地域确定步骤确定出的地域和与该地域建立关联的所述地域成本计算条件计算出的所述搜索成本，来按照每个所述搜索条件确定从所述出发地到所述目的地的所述适合路径。

10.一种计算机程序，按照多个搜索条件的每一个分别确定适合该搜索条件的适合路径、来作为从出发地到达目的地的路径，其特征在于，使计算机执行：

地域确定功能，其确定包含成为搜索成本的计算对象的计算对象物的地域；

计算条件获取功能，其按照所述多个搜索条件的每一个并且按照每个地域，获取将对搜索成本造成影响的要素和针对包含该要素的所述计算对象物的搜索成本的计算条件建立关联的地域成本计算条件；以及

路径确定功能，其使用基于由所述地域确定功能确定出的地域和与该地域建立关联的所述地域成本计算条件计算出的所述搜索成本，来按照每个所述搜索条件确定从所述出发地到所述目的地的所述适合路径。