[发明专利]路径搜索装置和路径搜索方法

摘要

现有技术中具有：将从最适合路径脱离了的实际的行驶路径作为脱离区间进行存储，该脱离区间的始点和终点包含于搜索到的路径中的情况下，与脱离区域替换并搜索路径的学习路径搜索装置。在这样的装置中，为了能一律地替换为脱离区间，有可能搜索到使用者不希望的绕远的路径。本发明的目的在于，提供对应搜索的路径更适当地应用学习路径的技术。本发明的路径搜索装置具备判定是否脱离了由路径搜索机构搜索到的路径地进行行驶的脱离判定机构，在脱离了路径进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到路径的位置相关联的道路链接、和脱离地进行了行驶的路径相关联地保存，并将路径搜索到的路径中的至少一部分替换为被保存的路径。

主权项

一种路径搜索装置，其特征在于，包括：地图数据存储机构，其存储包括道路链接的地图数据；路径搜索机构，其使用所述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径；脱离判定机构，其判定是否脱离了由所述路径搜索机构搜索到的路径地进行行驶；脱离信息存储机构，其在由所述脱离判定机构判定为脱离了所述路径地进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到所述路径的位置相关联的道路链接和脱离地进行行驶的路径相关联地保存；路径替换机构，其将由所述路径搜索机构搜索到的路径之中的至少一部分替换为所述脱离信息存储机构中保存的路径。