I think they are using the accelerometer (or even microphone) to measure road noise. What appears to us as mostly white noise probably reveals unique road flaws such as cracks, concrete joints, potholes, dips, bumps.
Sample this data and feed it into a signal matching algorithm like Shazam...