A system for a vehicle navigation accurately calculates travel times between locations and serves a vehicle driver request for the shortest time route. A navigation server compiles data of common road segments between two locations that are contained in route requests and subsequently calculates travel time between the two locations. When subsequent route requests contain further information pertaining to the same locations, the navigation server updates the travel time. Consequently, the navigation server can calculate the travel times of different routes from the same source vehicle location and destination location. When a vehicle driver requests directions from the vehicle's current location to a destination, the navigation server then provides directions for the shortest time route to the vehicle driver.