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

摘要

本发明提供导航装置、路径搜索服务器以及路径搜索方法。导航装置搜索具有多个节点的从出发地到目的地的路径候选，按每个路径候选管理成本，基于成本选择导引用路径，所具备的路径搜索部在搜索到包含行驶困难区间的第一路径候选时，对第一路径候选的成本加上规定的惩罚成本作为第一路径候选的成本；将连接第一、第二部分路径而得的代替路径确定为第二路径候选，第一部分路径是从行驶困难区间的第一节点到目的地的路径，第二部分路径是从出发地到与第一节点相邻的第二节点的路径；将第一、第二部分路径的成本、和第一、第二部分路径的连接成本之和作为第二路径候选的成本；比较第一、第二路径候选的成本，选择成本较小的路径候选作为导引用路径。

主权项

1.一种导航装置，搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，其特征在于，具备路径搜索部，该路径搜索部执行以下处理：在搜索到包含行驶困难区间的第一路径候选的情况下，将对上述第一路径候选的成本加上规定的惩罚成本后的成本作为上述第一路径候选的成本进行管理；将连接第一部分路径与第二部分路径而得到的代替路径确定为第二路径候选，上述第一部分路径是从上述第一路径候选所包含的行驶困难区间的第一节点到目的地的路径，上述第二部分路径是从上述第一路径候选中的出发地到与上述第一节点相邻的第二节点的路径；将上述第一部分路径的成本、上述第二部分路径的成本、以及作为上述第一部分路径与上述第二部分路径的连接所需要的成本的连接成本之和作为上述第二路径候选的成本进行管理；将上述第一路径候选的成本与上述第二路径候选的成本进行比较，选择成本较小的路径候选作为导引用路径。