https://osmand.net/blog/fast-routing/
Offline navigation is a lifeline for travelers, adventurers, and everyday commuters. We demand speed, accuracy, and the flexibility to tailor routes to our specific needs. For years, OsmAnd has championed powerful, feature-rich offline maps that fit in your pocket. But as maps grew more detailed and user demands for complex routing increased, our trusty A* algorithm, despite its flexibility, started hitting a performance wall. How could we deliver a 100x speed boost without bloating map sizes or sacrificing the deep customization our users love?
The answer: OsmAnd's custom-built Highway Hierarchy (HH) Routing. This isn't your standard routing engine; it's a ground-up redesign, meticulously engineered to overcome the unique challenges of providing advanced navigation on compact, offline-first map data.
(Score: 1, Interesting) by Anonymous Coward on Sunday March 01, @10:20AM
I use the HERE WeGo app for offline stuff: https://play.google.com/store/apps/details?id=com.here.app.maps&hl=en [google.com]
It used to be better. It used to still work when I'm flying in an airplane (in airplane mode of course 😉). It was kind of cool to see the app still get the correct location on the map, presumably correct altitude and speed (800-900+kph).
But now it doesn't work for such stuff. Not sure why they removed that ability. There are apps for flying of course.