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

说明书

技术领域

本发明涉及路径搜索技术。本发明主张2009年6月8日申请的日本国专利的申请号2009-137717的优先权，对于根据文献的参照认可编入的指定国，该申请中记载的内容提供参照编入本申请。

背景技术

以往，在导航装置中，使用脱离了最佳路径时将实际的行驶路径作为学习区间进行存储，之后在搜索最佳路径时路径中包括该学习区间的起点和终点的情况下，将从起点到终点的路径与学习区间进行替换而搜索的与路径学习相关联的技术。专利文献1中，记载了关于这样的导航装置的技术。

现有技术文献

专利文献

专利文献1：日本特开2001-174280号公报

发明内容

发明要解决的问题

在上述这样的导航装置中，搜索的路径包括学习区间的起点和终点的情况下，与搜索的路径无关，与脱离区间的路径进行替换。因此，存在搜索到使用者不希望的绕远的路径的情况。

本发明的目的在于，提供对应搜索的路径更适当地应用学习路径的技术。

解决问题的方法

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

此外，本发明的路径搜索方法，其特征在于：路径搜索装置具备：存储包括道路链接的地图数据的地图数据存储机构；和使用由上述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径的路径搜索机构，实施以下步骤：脱离判定步骤，其判定是否脱离了由上述路径搜索机构搜索到的路径地进行行驶；脱离信息存储步骤，其在通过上述脱离判定步骤判定为脱离了上述路径地进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到上述路径的位置相关联的道路链接和脱离地进行了行驶的路径相关联地保存；路径替换步骤，其将由上述路径搜索机构搜索到的路径中的至少一部分，替换为上述脱离信息存储步骤中保存的路径。

附图说明

图1是导航装置的概略结构图。

图2是表示链接表的结构的图。

图3是表示学习路径表的结构的图。

图4是运算处理部的功能结构图。

图5是最佳路径搜索处理的流程图。

图6是表示未遵循使用者的意图的学习路径的替换的图。

图7是表示遵循使用者的意图的学习路径的替换的图。

图8是路径学习处理的流程图。

图9是表示最佳路径搜索处理的变形例的图。

具体实施方式

以下，针对应用了本发明的一个实施方式的为车载装置的导航装置100，参照附图说明。

图1表示导航装置100的结构图。

导航装置100具备：运算处理部1；显示器2；存储装置3；声音输入输出装置4(具备麦克风41作为声音输入装置，具备扬声器42作为声音输出装置)；输入装置5；ROM装置6；车速传感器7；陀螺仪传感器8；GPS(Global Positioning System)接收装置9；FM多重广播接收装置10；和信标接收装置11。

运算处理部1是进行各种处理的中心的组件。例如基于从各种传感器7、8和GPS接收装置9、FM多重广播接收装置10等输出的信息检测出当前位置。此外，基于获得的当前位置信息，从存储装置3或者ROM装置6读出显示所需要的地图数据。然后，将行驶了的路径记录为学习路径。

此外，运算处理部1将读出的地图数据图形展开，在其上重叠表示当前位置的标记地在显示器2显示。此外，使用存储装置3或者ROM装置6中存储的地图数据等，搜索连接用户指示的出发地(当前位置)和目的地的最佳路径(推荐路径)。这时，使用学习了的路径，适当地特别指定用户需要的路径。此外，使用扬声器42和显示器2引导用户。