In one embodiment, a method includes receiving, from a user, a request for a route from a first geolocation to a second geolocation; and calculating the route from the first geolocation to the second geolocation. The route includes one or more segments and a set of navigation instructions of the segments. The method also includes accessing a data store for one or more pre-determined paths determined at least in part by previous location data of the user. Each pre-determined path comprising an abbreviated navigation instruction. The method also includes identifying one or more pre-determined paths that coincide with one or more of the segments; modifying the set of navigation instructions by replacing the navigation instructions of the coinciding segments with the abbreviated navigation instruction of each identified pre-determined path; and providing, to the user, the modified set of navigation instructions.