Systems and methods for constructing distance estimate models for personal navigation are provided. In one embodiment, a distance estimation system comprises: a gait information memory configured to store gait information about a gait mode a biometric data memory configured to store a biometric profile for a user a frequency module configured to identify a gait frequency and a distance calculation module configured to calculate the distance traveled by the user by creating a distance estimate model based on the gait mode, the biometric profile, and the gait frequency, wherein the distance calculation module creates the distance estimate model by performing a regression analysis on movement information from at least one user.
