导航装置、路径搜索服务器及路径搜索方法

摘要

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