[发明专利]地图数据制作装置、地图制作方法、导航装置

说明书

技术领域

本发明涉及地图数据制作装置及其地图制作方法、以及导航装置及其路径搜索方法，特别涉及用基准级别的道路连线(リンク)信息来制作分层结构的引导路径搜索用地图数据的地图数据制作装置及其地图制作方法、以及用该地图数据来搜索到目的地的路径的导航装置及路径搜索方法。

背景技术

导航装置从CD-ROM、DVD、HDD等地图存储介质上读出与车辆的当前位置相应的地图数据并绘制在显示画面上，并且将车辆标记固定显示在显示画面的一定位置上，随着行驶来滚动显示地图。此外，导航装置除了以上之外，还包括路径引导功能：搜索从出发地到目的地的引导路径或从出发地经由指定的经由点到目的地的引导路径，将该引导路径显示在地图上。作为高速进行这种路径搜索的第1现有技术，有下述方法：将从网格(メツシユ)到网格的专用的网络保存到地图数据中，用该专用网络来减少搜索分支数，提高搜索的速度(专利文献1)。此外，作为第2现有技术，不用专用网络，而用具有分层结构的地图数据高速搜索路径(专利文献2)。

第1现有技术如图25的(A)所示，按照详细度设有5个级别，由各级别的道路信息和专用网络信息构成地图的道路信息。各级别的基本部是确定与该级别相应的区域中存在的道路的道路信息的部分，级别1及级别2的扩展部是高速搜索用的信息部分。专用网络对应于任意两个级别2区域的组合，保持着搜索连接这两个级别2区域间的路径所需的路径信息(连线和节点信息)。

如图25的(B)所示，确定了出发地S后，确定包含该出发地的级别1区域A1和包含该级别1区域A1的级别2区域C1。同样，确定了目的地E后，确定包含该目的地的级别1区域A2和包含该级别1区域A2的级别2区域C2。专用网络信息是按照这两个级别2区域C1、C2的组合而设的，所以用该专用网络信息来进行路径搜索。具体地说，用级别1的地图信息及专用网络的扩展信息来提取与出发地和目的地对应的上位转移节点P11、P12、P13；Q11、Q12、Q13。接着，用专用网络信息(连线和节点信息)来搜索与上位转移节点对应的上位节点N11、N12、N13和上位节点M11、M12、M13间的多个路径，将最小成本的路径决定为引导路径。

第2现有技术如图26所示将地图分层为级别1-4来构成道路信息。级别1是确定引导路径对象道路和非引导路径对象道路(窄街道)的地图信息的部分，级别2是确定引导路径对象道路的道路信息的部分，级别3是确定主要道路的地图信息的部分，级别4是确定更主要的道路((日本的)县道、国道、高速道路)的地图信息的部分。确定了出发地S及目的地E后，在级别2上求从出发地S转移到级别3的上位节点的节点b10，接着，求从节点b10转移到级别4的上位节点的节点c10，求从出发地S到上位节点c10的路径。同样，求从目的地E到最上位级别4的上位节点c20的路径。接着，用级别4的道路信息来搜索从出发地端的上位节点c10到目的地端的上位节点c20的路径，最终搜索从出发地到目的地的成本最小的路径。

【专利文献1】：(日本)特开2003-337034号公报

【专利文献2】：(日本)特开2004-286524号公报

发明内容

在第1现有技术中，专用网络的数目非常多，所以有道路信息的数据量很大的问题。此外，有下述问题：在制作差分数据来更新地图数据的情况下，专用网络信息的差分数据量很大，为了通过通信来取得该差分数据，通信时间非常长，通信成本很高，而且地图更新时间很长。

在第2现有技术的分层结构的搜索中，根据道路种类等层次信息来划分级别，所以与在最下层的级别(保存着所有路径引导对象道路的级别)搜索的情况下的路径相比，有路径质量差的问题。

鉴于以上问题，本发明的目的是，能够高速进行路径搜索，而且使路径质量良好。

本发明的另一目的是，在制作新地图和旧地图的差分数据来更新地图数据的情况下，减少该差分数据的量，缩短地图更新时间。

·地图数据制作方法

本发明的第1方面是一种地图数据制作方法，用构成引导对象道路的基准级别的道路连线信息来制作分层结构的引导路径搜索用地图数据，其中，包括：第1步骤，用上述基准级别的道路连线信息进行级别升格处理来决定比基准级别更上位的第1上位级别的连线，而且确定作为该第1上位级别上的路径搜索开始连线的连线；和第2步骤，用上述第1上位级别的连线信息进行级别升格处理来决定属于比第1上位级别更上位的多个上位级别的连线，而且确定作为该上位级别上的路径搜索开始连线的连线；按照出发连线和目的地连线间的距离范围来设定上述多个上位级别。