Method and apparatus for searching for a navigation route search a tentative route from a start point to a destination, based on hierarchical map data. The methods and apparatus search for a start-area route from the start point to a point on the tentative...