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

说明书

技术领域

本发明涉及提供指示到达目的地的路径的路径信息的导航装置。

背景技术

在汽车导航系统等使用的导航装置中，具备搜索从出发地到目的地的路径的功能。作为路径搜索的方法，对构成路径网络的节点和/或链路设定加权系数(成本参数)，通过例如迪杰斯特拉(Dijkstra)法来确定到达目的地的总成本为最小的路径。作为成本参数，使用例如距离、道路类型、路宽、有无信号机、左右拐弯等参数。

此外，在专利文献1中，公开了一种导航装置，其按每个预定地域分别设定存储成本参数的成本表，使用这些成本表来算出到达目的地的路径成本。

进而，在专利文献2中，公开了一种导航系统，其具备多个成本表，基于时间段和/或平常日/休息日这样的短期变化的参数，来使用贝叶斯网络选择带条件概率最高的成本表，由此能够搜索反应驾驶员喜好的路径。

专利文献1：特开2005-181063号公报；

专利文献2：特开2007-10571号公报。

但是，上述专利文献记载的技术，由于对从车辆的当前位置(起点)到目的地(终点)的所有路径进行路径搜索，所以存在路径搜索花费时间的问题。特别地，从在车辆上装载的导航装置省略存储地图数据的存储装置且用与车辆连接的中央服务器来集中进行路径搜索的功能从减小装置成本的观点来看较理想，但是，上述专利文献记载的技术，在从多个车辆同时进行路径搜索请求的情况下，不能迅速地进行路径搜索。

发明内容

本发明是鉴于上述情况而实现的，其目的在于提供能够在短时间有效地进行路径搜索的导航装置。

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

通过该结构，由于对将道路地图分割而成的块的各个计算最佳路径，将得到的每个块的最佳路径信息组合，由此提取从当前地到目的地的路径信息，所以能够缩短路径搜索所需的时间。

在本发明的导航装置中，块内信息存储部具备最佳路径表，该最佳路径表与上述块内路径信息对应地存储从上述转入节点到上述转出节点的路径的链路成本信息。由此，由于能够使用道路类型和/或拥堵状况这样的链路成本来搜索块内的最佳路径，所以能够实现路径搜索的提高。

在本发明的导航装置中，块内信息存储部具备表示块内的相邻节点间的移动概率的移动概率表，上述块内路径生成部基于在上述移动概率表存储的移动概率来搜索从上述转入节点到上述转出节点的最佳路径。优选地，具备表示块内的节点间的信息素量的信息素量表和表示上述块内的节点间的上述链路成本的链路成本表，上述块内路径生成部按每预定时间更新上述信息素量表和/或上述链路成本表，并且基于上述节点间的上述信息素量和上述链路成本来更新上述移动概率。由此，由于能够将移动概率最高的节点的组合确定为最佳路径，所以能够高效地提取最佳路径。

在本发明的导航装置中，整体路径搜索部将在上述最佳路径表存储的从上述转入节点到上述转出节点的路径看作一个链路，生成从上述当前位置到上述目的地的路径信息。由此，由于通过组合按每个块预先确定的最佳路径，能够搜索到达目的地的路径，所以能够在短时间有效地进行路径搜索。

本发明的导航装置，具有具备多个更新上述块的最佳路径信息的上述块内路径生成部的结构。通过该结构，由于能够并行地进行多个块的最佳路径的搜索，所以能够缩短最佳路径的提取处理所需的时间。