Interestingly, if you have good map data, the relative "shape" of you previous trajectory is enough to locate your position globally, without GPS, even without knowing where north is.
https://ad-publications.informatik.uni-freiburg.de/GIS_paths...
https://ad-publications.informatik.uni-freiburg.de/GIS_paths...