SoylentNews
SoylentNews is people
https://soylentnews.org/

Title    OsmAnd's Faster Offline Navigation
Date    Saturday February 28, @03:59PM
Author    jelizondo
Topic   
from the dept.
https://soylentnews.org/article.pl?sid=26/02/28/0150248

owl writes:

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.


Original Submission

Links

  1. "owl" - https://soylentnews.org/~owl/
  2. "Original Submission" - https://soylentnews.org/submit.pl?op=viewsub&subid=67966

© Copyright 2026 - SoylentNews, All Rights Reserved

printed from SoylentNews, OsmAnd's Faster Offline Navigation on 2026-04-13 01:43:22