[发明专利]导航装置、路径搜索服务器及路径搜索方法

权利要求书

1.一种导航装置，搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，其特征在于，

具备路径搜索部，该路径搜索部执行以下处理：

在搜索到包含行驶困难区间的第一路径候选的情况下，

将对上述第一路径候选的成本加上规定的惩罚成本后的成本作为上述第一路径候选的成本进行管理；

将连接第一部分路径与第二部分路径而得到的代替路径确定为第二路径候选，上述第一部分路径是从上述第一路径候选所包含的行驶困难区间的第一节点到目的地的路径，上述第二部分路径是从上述第一路径候选中的出发地到与上述第一节点相邻的第二节点的路径；

将上述第一部分路径的成本、上述第二部分路径的成本、以及作为上述第一部分路径与上述第二部分路径的连接所需要的成本的连接成本之和作为上述第二路径候选的成本进行管理；

将上述第一路径候选的成本与上述第二路径候选的成本进行比较，选择成本较小的路径候选作为导引用路径，

将相对于从向道路的合流地点到分岔地点的距离，车道移动次数比规定基准多的区间，判定为上述行驶困难区间。

2.如权利要求1所述的导航装置，其特征在于，

上述路径搜索部在上述代替路径包含行驶困难区间的情况下，将该代替路径不作为上述第二路径候选。

3.如权利要求1所述的导航装置，其特征在于，

上述路径搜索部在上述代替路径中从上述第二节点到上述行驶困难区间的上述第一节点之间有通行限制的情况下，将该代替路径不作为路径候选。

4.如权利要求1所述的导航装置，其特征在于，

上述导航装置还具备：

输出部；以及

路径引导部，在上述第一路径候选与上述第二路径候选之间成本之差小于规定值的情况下，向上述输出部输出双方路径候选的信息、以及上述第二路径候选比上述第一路径候选更容易行驶之意的信息。

5.如权利要求1所述的导航装置，其特征在于，

上述路径搜索部在所确定的路径候选仅是上述第一路径候选的情况下，对上述第一路径候选或其周围的规定处模拟地设定通行限制，重新搜索路径。

6.一种路径搜索服务器，与导航装置连接，搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，其特征在于，

具备路径搜索部和路径发送部，

上述路径搜索部执行以下处理：

在搜索到包含行驶困难区间的第一路径候选的情况下，

将对上述第一路径候选的成本加上规定的惩罚成本后的成本作为上述第一路径候选的成本进行管理；

将连接第一部分路径与第二部分路径而得到的代替路径确定为第二路径候选，上述第一部分路径是从上述第一路径候选所包含的行驶困难区间的第一节点到目的地的路径，上述第二部分路径是从上述第一路径候选中的出发地到与上述第一节点相邻的第二节点的路径；

将上述第一部分路径的成本、上述第二部分路径的成本、以及作为上述第一部分路径与上述第二部分路径的连接所需要的成本的连接成本之和作为上述第二路径候选的成本进行管理；

将上述第一路径候选的成本与上述第二路径候选的成本进行比较，选择成本较小的路径候选作为导引用路径，

上述路径发送部将上述导引用路径的信息发送给上述导航装置，

将相对于从向道路的合流地点到分岔地点的距离，车道移动次数比规定基准多的区间，判定为上述行驶困难区间。