MAP DATA CREATING DEVICE AND MAP CREATING METHOD THEREOF, AND NAVIGATION DEVICE AND ROUTE SEARCHING METHOD THEREOF

摘要

PROBLEM TO BE SOLVED: To provide "a map data creating device and a map creating method thereof, and a navigation device and a route searching method thereof" for searching a route at high speed, improving route quality, and reducing size of differential data between a new map and an old map.;SOLUTION: A map data creating device which creates hierarchically structured map data for guide route searching by using road link information of level 2 (a reference level) constituting a guide object road is constituted. A first upper level link determining section 2 performs level upgrade processing by using link information of level 2 and determines a link of level 3. A second upper level link determining section 3 performs level upgrade processing by using link information of level 3 and acquires links of a plurality of levels (levels 4-8) of higher order than level 3 and, on the basis of a distance range between a departure link and a destination link, specifies the upper level to which the link belongs.;COPYRIGHT: (C)2008,JPO&INPIT