Calculating walking directions based on a user's walking attributes and location history

The disclosed subject matter relates to computer implemented methods for calculating walking directions based on walking attributes and location history of a user. In one aspect, a method includes accessing a user profile and location history of a user. The user profile of the user includes the user's walking attributes. The location history of the user includes the user's location data from respective dates and times. The location data is received from a location-aware device associated with the user. The method further includes receiving a request for walking directions for the user, the walking directions being from a first location to a second location. The method further includes calculating, in response to the received request, walking directions from the first location to the second location, based on the walking attributes of the user and the location history of the user.