A navigation apparatus and method that store route information, the stored route information including, for each of a plurality of routes starting at a first point and ending at a second point, a required travel time and a traffic condition. The apparatus and method determine whether a guidance route includes the first point and the second point of a stored route. The apparatus and method read out, if a guidance route includes the first point and the second point of a stored route, the stored route information for the stored route that shares the first point and the second point with the guidance route. The read out stored route information having a same or similar traffic condition as a current traffic condition. The apparatus and method output the required time to travel the stored route from the read route information.