[发明专利]导航装置、方法和系统

摘要

本发明提供能够在短时间进行路径搜索的导航装置。在地图DB(22)存储构成道路地图的多个块的各个所含的节点的位置信息，交通信息取得部(24)取得表示车辆的当前位置的位置信息和表示目的地的位置的目的地信息。块内信息存储部(26)对块的各个，将与相邻的块的边界上的节点定为转入节点和/或转出节点，存储表示从转入节点到转出节点的路径的块内路径信息。块内路径生成部(28)搜索各个上述块的从转入节点到转出节点的最佳路径，并将所搜索到的路径信息更新为块内路径信息。整体路径搜索部(30)将多个块内路径信息组合，生成从当前位置到前述目的地的路径信息。

主权项

一种导航装置，其特征在于，具备：信息取得部，其取得表示车辆的当前位置的位置信息和表示目的地的位置的目的地信息；地图信息存储部，其存储构成道路地图的多个块的各个所包含的节点的位置信息；块内信息存储部，其对上述块的各个，将与相邻的块的边界上的节点定为转入节点和/或转出节点，存储表示从上述转入节点到上述转出节点的路径的块内路径信息；块内路径生成部，其搜索各个上述块的从上述转入节点到上述转出节点的最佳路径，并以所搜索到的路径信息更新上述块内路径信息；以及整体路径搜索部，其将多个上述块内路径信息组合，生成从上述当前位置到上述目的地的路径信息。