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

权利要求书

1.一种路径搜索装置，其特征在于，包括：

地图数据存储机构，其存储包括道路链接的地图数据；

路径搜索机构，其使用所述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径；

脱离判定机构，其判定是否脱离了由所述路径搜索机构搜索到的路径地进行行驶；

脱离信息存储机构，其在由所述脱离判定机构判定为脱离了所述路径地进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到所述路径的位置相关联的道路链接和脱离地进行行驶的路径相关联地保存；

路径替换机构，其将由所述路径搜索机构搜索到的路径之中的至少一部分替换为所述脱离信息存储机构中保存的路径。

2.如权利要求1所述的路径搜索装置，其特征在于：

所述脱离信息存储机构，作为所述与脱离的位置相关联的道路链接保存临近脱离前链接，并且作为所述与恢复的位置相关联的道路链接保存紧接恢复后链接，所述临近脱离前链接是即将从由所述路径搜索机构搜索到的路径脱离之前的链接，所述紧接恢复后链接是紧接恢复至由所述路径搜索机构搜索到的路径之后的链接；

所述路径替换机构，在由所述路径搜索机构搜索到的路径中包括所述临近脱离前链接和紧接所述恢复后链接的情况下，进行所述路径的替换。

3.如权利要求1或者2所述的路径搜索装置，其特征在于：

将所述脱离信息存储机构中保存的、所述脱离地进行行驶的路径与替换优先度相关联地存储到所述脱离信息存储机构中；

所述路径替换机构优先地替换所述替换优先度较高的路径。

4.如权利要求3所述的路径搜索装置，其特征在于：

所述路径替换机构，

将包括用所述替换优先度较高的路径替换了的区间的路径，从替换对象中除去。

5.如权利要求3或者4所述的路径搜索装置，其特征在于：

所述脱离信息存储机构，

在没有设定由所述路径搜索机构搜索到的路径的状态下进行了行驶的行驶路径中，包括属于所述脱离信息存储机构中保存的所述脱离地进行了行驶的路径的路径的情况下，提高该脱离地进行了行驶的路径的替换优先度。

6.如权利要求1～5中的任意一项所述的路径搜索装置，其特征在于：

所述路径替换机构，在所述脱离信息存储机构中保存的所述脱离地进行了行驶的路径的拥堵程度为规定以上的情况下，对于该路径不进行替换。

7.一种使用路径搜索装置的路径搜索方法，其特征在于：

所述路径搜索装置包括：

地图数据存储机构，其存储包括道路链接的地图数据；

路径搜索机构，其使用所述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径；

该路径搜索方法实施：

脱离判定步骤，其判定是否脱离了由所述路径搜索机构搜索到的路径地进行行驶；

脱离信息存储步骤，其在由所述脱离判定步骤判定为脱离了所述路径地进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到所述路径的位置相关联的道路链接和脱离地进行了行驶的路径相关联地保存；

路径替换步骤，其将由所述路径搜索机构搜索到的路径中的至少一部分替换为所述脱离信息存储步骤中保存的路径。