A navigation system including a present-position sensing system for sensing a present position; information storage medium for storing map information; an input device for entering into the system the destination, a roundabout point, a bypass, and the location desired to be traversed for entry of input indicating the execution of a route search from the present position sensed by the present-position sensing system to the destination; an output device for outputting information route guidance; and a central processing unit including a route searching capability for searching for a route to the destination; a route storage capability for provisionally storing the identified route; and route guidance control for sending a signal for performing route guidance to the output device. When the roundabout point or bypass is entered in the system, a search cost for roads and intersections near to the roundabout point or bypass is raised so that route search processing can be performed. When the location desired to be traversed is set, roads near to the location desired to be traversed are retrieved for search purposes. In travel guidance, a present-position mark is displayed in either a continuous mode or a blinking mode depending on the state of travel.