A method of providing navigational information to a vehicle operator includes processing destination information spoken by a vehicle operator with an on-board processing system on a vehicle. The processed voice information is transmitted via a wireless link to a remote data center and analyzed with a voice recognition system at the remote data center to recognize components of the destination information spoken by the vehicle operator. The accuracy of the recognition of the components of the destination information is confirmed via interactive voice exchanges between the vehicle operator and the remote data center. A destination is determined from confirmed components of the destination information, route information to the destination is generated at the remove data center, and the route information transmitted to the on-board processing system from the remote data center via the wireless link.