Stories
Slash Boxes
Comments

SoylentNews is people

SoylentNews is powered by your submissions, so send in your scoop. Only 15 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: 1, Interesting) by Anonymous Coward on Sunday March 01, @10:20AM

    by Anonymous Coward on Sunday March 01, @10:20AM (#1435270)

    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.

    Starting Score:    0  points
    Moderation   +1  
       Interesting=1, Total=1
    Extra 'Interesting' Modifier   0  

    Total Score:   1