A client navigation system establishes a wireless connection to a navigation server on a computer network. The client requests a route by uploading start and stop specifications. The server calculates an optimal route based on real-time data available on the network. A generic natural language description is used to specify the optimal route downloaded to the client. The natural language description is independent from the local mapping database software on the client and includes a plain text description for each link using pre-defined generic terms. The client interprets the route, interfaces with the local mapping database and reconstructs the optimal route using a mapping reconstruction algorithm. The route is displayed on the client navigation system using whatever mapping database is present.