A navigation apparatus mounted in a subject vehicle designates an inference destination point based on historical data and calculates a reference route to the inference destination point. If the subject vehicle deviates from the reference route before arriving at the inference destination point, the navigation apparatus records a shift route until the subject vehicle returns to the reference route. When the subject vehicle returns to the reference route, the shift route from a deviation point to a return point is recorded as a difference route.