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

摘要

本发明提供一种地图数据制作装置及其地图制作方法以及导航装置及其路径搜索方法，能够高速进行路径搜索，而且能够使路径质量良好，还能减少新地图和旧地图的差分数据的量。地图数据制作装置用构成引导对象道路的级别2(基准级别)的道路连线信息来制作分层结构的引导路径搜索用地图数据。第1上位级别连线决定部(2)用级别2的连线信息进行级别升格处理来决定级别3的连线。第2上位级别连线决定部(3)用级别3的连线信息进行级别升格处理来取得比级别3更上位的多个级别(级别4～8)的连线，根据出发连线和目的地连线间的距离范围来确定连线所属的上位级别。

主权项

1.一种地图数据制作装置，用构成引导对象道路的基准级别的道路连线信息来制作分层结构的引导路径搜索用地图数据，其特征在于，包括：第1连线决定单元，用上述基准级别的道路连线信息进行级别升格处理来决定比基准级别更上位的第1上位级别的连线，而且确定作为该第1上位级别上的路径搜索开始连线的连线；第2连线决定单元，用上述第1上位级别的连线信息进行级别升格处理来决定属于比该第1上位级别更上位的多个上位级别即第2上位级别、第3上位级别、…的连线，并且确定作为各上位级别即第2上位级别、第3上位级别、…上的路径搜索开始连线的连线；以及上位级别设定单元，设定上述多个上位级别即第2上位级别、第3上位级别、…的距离范围，使得能够根据出发连线和目的地连线间的距离来决定路径搜索中使用的连线所属的上位级别。