地图数据制作装置、地图制作方法、导航装置

摘要

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