A navigation apparatus stores control information used for controlling a vehicle in a portion of a road between two intersections (i.e., an exit from an intersection) in a form that is associated with each of plural links in road data. For example, a stop line at an entrance to an intersection is detected as a control end point, and a point at an exit from an intersection is detected as a control start point. In addition, a travel locus of the vehicle is stored as control information associated with the control start point and the control end point based on an absolute position of the vehicle. The control information is output to a vehicle control unit when the vehicle travels the road with the control information available for use by the control unit. In this manner, the control unit of the navigation apparatus precisely controls the vehicle based on a shape of the road in a real world.