An apparatus and method for providing travel information, including a database for storing information regarding a travel area, wherein the information includes at least one of road information, street information, intersection information, and traffic control device information, a processor for processing a request for information regarding an optimal travel route from a present location of a vehicle to a destination, wherein the processor processes the request by utilizing the information stored in the database, and further wherein the processor identifies at least two possible travel routes to the destination, and further wherein the processor identifies an optimal travel route to the destination, wherein the processor generates a message containing travel directions or instructions corresponding to the optimal travel route, and an output device for outputting the information contained in the message.