Adaptive route guidance can include analyzing route progressions associated with one or more routes based on multiple user preferences. The adaptive route guidance can provide one or more preferred routes based on the user preferences including those derived from historical selection or use, which can be presented to a user for navigation purposes.