-
公开(公告)号:CN101470003A
公开(公告)日:2009-07-01
申请号:CN200810185116.1
申请日:2008-12-09
Applicant: 爱信艾达株式会社
IPC: G01C21/34
CPC classification number: G01C21/3453 , G01C21/3446
Abstract: 本发明提供一种导航装置及程序,维持路径搜索得到的路径的质量的同时,缩短路径搜索的所需时间。在进行从出发地到目的地的路径搜索的导航装置中,具备保存了分层构造的地图数据的信息存储单元(3),从上述信息存储单元读出分层构造的地图数据,对出发地侧、目的地侧各个规定区域内进行路径搜索,取得搜索区域重叠的范围的最短成本路径的路径搜索单元(4a)和控制路径搜索单元的搜索的控制单元(4b),上述控制单元,当搜索到上位分层且取得的最短成本路径的成本比已取得的最短成本路径的成本小时,更新最短成本路径的成本。