Aspects relate to automatically providing updated route and predicted travel time to allow a user to travel a shortest route between a first point and a second point. A route can be planned based on a multitude of route segments, wherein historical data related to speed is known for each of the route segments. Further, the historical data is categorized based on temporal aspects, such as time of day, day of week, as well as other aspects, such as known events that can have an influence on the speed at which each route segment can be traveled. As the user moves along the route, the planned route, as well as an anticipated travel time, are almost continually updated to provide the most up-to-date and accurate data.