I thought it used a combination of vehicle speed and GPS reception. There is a 'calibration' option in the NAV set-up screen for new tires, but it assumes you are replacing them with the original tire size. There is no option for changing tire diameter.