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

权利要求书

1.一种导航装置，其特征在于，具备：

信息取得部，其取得表示车辆的当前位置的位置信息和表示目的地的位置的目的地信息；

地图信息存储部，其存储构成道路地图的多个块的各个所包含的节点的位置信息；

块内信息存储部，其对上述块的各个，将与相邻的块的边界上的节点定为转入节点和/或转出节点，存储表示从上述转入节点到上述转出节点的路径的块内路径信息；

块内路径生成部，其搜索各个上述块的从上述转入节点到上述转出节点的最佳路径，并以所搜索到的路径信息更新上述块内路径信息；以及

整体路径搜索部，其将多个上述块内路径信息组合，生成从上述当前位置到上述目的地的路径信息。

2.根据权利要求1所述的导航装置，其特征在于，

上述块内信息存储部具备最佳路径表，该最佳路径表与上述块内路径信息对应地存储从上述转入节点到上述转出节点的路径的链路成本信息。

3.根据权利要求2所述的导航装置，其特征在于，

上述块内信息存储部具备表示块内的相邻节点间的移动概率的移动概率表，

上述块内路径生成部基于在上述移动概率表存储的移动概率来搜索从上述转入节点到上述转出节点的最佳路径。

4.根据权利要求3所述的导航装置，其特征在于，

上述块内信息存储部具备表示上述块内的节点间的信息素量的信息素量表和表示上述块内的节点间的上述链路成本的链路成本表，

上述块内路径生成部按每预定时间更新上述信息素量表和/或上述链路成本表，并且基于上述节点间的上述信息素量和上述链路成本来更新上述移动概率。

5.根据权利要求2～4中的任一项所述的导航装置，其特征在于，

上述整体路径搜索部将在上述最佳路径表存储的从上述转入节点到上述转出节点的路径看作一个链路，生成从上述当前位置到上述目的地的路径信息。

6.根据权利要求1～5中的任一项所述的导航装置，其特征在于，

具备多个更新上述块的最佳路径信息的上述块内路径生成部。

7.一种导航方法，其特征在于，包括：

信息取得步骤，取得表示车辆的当前位置的位置信息和表示目的地的位置的目的地信息；

块内信息存储步骤，对构成道路地图的多个块的各个，将与相邻的块的边界上的节点定为转入节点和/或转出节点，存储表示从上述转入节点到上述转出节点的路径的块内路径信息；

块内路径生成步骤，搜索各个上述块的从上述转入节点到上述转出节点的最佳路径，并以所搜索到的路径信息更新上述块内路径信息；以及

整体路径搜索步骤，将多个上述块内路径信息组合，生成从上述当前位置到上述目的地的路径信息。

8.一种导航系统，其特征在于，具有：将道路地图分割为多个块并且生成所分割的各块内的最佳路径信息的多个路径生成装置；和与上述路径生成装置连接的导航装置，

上述导航装置具备：

信息取得部，其取得表示车辆的当前位置的位置信息和表示目的地的位置的目的地信息；

地图信息存储部，其存储构成道路地图的多个块的各个所包含的节点的位置信息；

最佳路径存储部，其对上述块的各个，将与相邻的块的边界上的节点定为转入节点和/或转出节点，存储表示从上述转入节点到上述转出节点的最佳路径的块内最佳路径信息；以及

整体路径搜索部，其将多个上述块内路径信息组合，生成从上述当前位置到上述目的地的路径信息，上述路径生成装置具备：

块内信息存储部，其对上述块的各个，存储表示从上述转入节点到上述转出节点的路径的块内路径信息；以及

块内路径生成部，其搜索各个上述块的从上述转入节点到上述转出节点的最佳路径，并以所搜索到的路径信息更新上述块内最佳路径信息，

其中，上述导航装置基于由上述块内路径生成部搜索的上述路径信息更新上述块内最佳路径信息。