Abstract: Disclosed is a navigation apparatus for a vehicle, which detects a present location of a mobile body, searches for a route to a destination based on map data and roads ranked in accordance with a degree of details of roads, and outputs information of the searched route. An optimal route from a present location to a destination is searched for using the map data every predetermined time or every predetermined distance. A storage medium incorporates a program that has the capabilities of the navigation apparatus.