Dead Reckoning
The better GPS chips, e.g. uBlox NEO line, have wheel pulse input pins so that the car navigation can continue even within tunnels. I have a old Mercedes that successfully noted that I took the left option in a tunnel under a harbour.
It wouldn't be all that difficult for future chips to alert the user that the GPS signals are seemingly unreliable.