Method and apparatus for modifying an odometer reading in a vehicle navigation system to compensate for odometer errors. A first distance measurement is obtained from the odometer, and a second distance measurement is obtained from at least one other sensor. The difference between the first and second distance measurements is determined and an adjustment amount is generated in response thereto. A modification factor is then adjusted by the adjustment amount, the modification factor being for modifying the odometer reading. The odometer reading is then modified with the modification factor. A method and apparatus for selecting a pulse rate setting in a vehicle navigation system to correspond to a pulse rate associated with the odometer are also described. A first distance measurement is obtained from the odometer and a second distance measurement is obtained from at least one other sensor. The difference between the first and second distance measurements is then determined. The pulse rate setting is changed to correspond to the odometer pulse rate if the difference is greater than a threshold level, and is left unchanged if the difference is less than the threshold level.