Stories
Slash Boxes
Comments

SoylentNews is people

SoylentNews is powered by your submissions, so send in your scoop. Only 16 submissions in the queue.
posted by jelizondo on Saturday February 28, @03:59PM   Printer-friendly

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

 
This discussion was created by jelizondo (653) for logged-in users only, but now has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 2) by corey on Saturday February 28, @11:30PM (1 child)

    by corey (2202) on Saturday February 28, @11:30PM (#1435235)

    Is there an iOS version? I’m using Organic Maps which is good but navigation is very mediocre.

    Starting Score:    1  point
    Karma-Bonus Modifier   +1  

    Total Score:   2  
  • (Score: 5, Interesting) by namefags_are_jerks on Sunday March 01, @12:43AM

    by namefags_are_jerks (17638) on Sunday March 01, @12:43AM (#1435236)

    I think it's a good option to just buy a cheap Android phone exclusively for OsmAnd.
    I was traveling around Australia on a small motorbike, and loss and damage of equipment was a factor -- and there a $50 phone, running a (free) app (and Fdroid..) with offline maps for the entire country and backups to a microsd was the choice.
    And as it happened, one time the phone was in the jacket pocket instead of in its box on the handlebars, it fell out at speed, and 12 caravans drove over the top of it -- at the next major town, I bought another cheap phone, backed-up and had everything restored within 20 minutes -- without needing a SIM, without internet access, without a phoneplan.