导航系统的路径搜索方法和导航系统

摘要

可以缩短从设置目的地开始到展现推荐路径为止的时限的导航系统。车载导航系统配备有存储链接信息的存储设备(3)和处理器(1)。使得处理器(1)执行以下处理：检测车辆的停止；检测车辆的当前位置，如果检测到车辆停止或者如果导航系统本身启动的话；通过使用链接信息，搜索从检测的当前位置到预定距离范围内的交叉口的路径；接受设置的目的地；以及通过使用链接信息，搜索从该交叉口到该目的地的路径，如果接受设置的目的地的话，并且指定搜索的从当前位置到该交叉口的路径和搜索的从该交叉口到该目的地的路径组成的路径作为推荐路径。

主权项

通过使用链接信息搜索到达目的地的推荐路径的车载导航系统中的路径搜索方法，其特征在于该导航系统执行以下步骤：从存储装置获取网格大小列表，并将该网格大小列表存储在RAM中；检测车辆的停止；在导航系统本身启动的情况下，检测车辆的当前位置；确定当前位置的预定距离范围内包含的网格；通过参阅所存储的网格大小列表，获取所确定的网格的链接信息；通过使用所述链接信息，搜索从检测到的当前位置到预定距离范围内的交叉口的路径；接受设置的目的地；以及在接受设置的目的地的情况下，通过使用链接信息，搜索从该交叉口到该目的地的路径，并且指定搜索的从当前位置到该交叉口的路径和搜索的从该交叉口到该目的地的路径组成的路径作为推荐路径。