Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

OsmAnd’s Faster Offline Navigation (2025)

osmand.net

Post reply on HN
Print view View original

61–70 of 105 posts

Re: OsmAnd’s Faster Offline Navigation (2025)

#61

Post by namibj »

wtallis wrote: post #31
RunningDroid wrote: post #15

Earlier quoted context omitted.

Rumor has it that routers have the same issue with highway areas so best practice is to add a "spine" to them https://wiki.openstreetmap.org/wiki/Key:area:highway#Routers https://wiki.openstreetmap.org/wiki/Proposal:Area_highway/ma...

The presence of such spines in open bodies of water just makes nautical routes come out particularly stupid, where the route presented calls for you to immediately go to that spine and travel along it, unnecessarily lengthening the route.

Same problem for pedestrian plaza structures btw. Though there it's arguably worse as it has a good chance of affecting routing choice not just user presentation.

Re: OsmAnd’s Faster Offline Navigation (2025)

#62

Post by nicman23 »

culebron21 wrote: post #46

Could anyone explain, please, where's the 100x acceleration they mention? The screen records compare 36 seconds to 13 seconds, that's roughly 3x. Also, this piece: > 100x speedup is achieved by comparing HH with bidirectional A*. 2-phase A* already uses many heuristics which don't always create an optimal route and still 5-10x slower. So, 2-phase A* is 5-10x slower than bidirectional A*?

maybe cputime shenanigans ie multi core?

Re: OsmAnd’s Faster Offline Navigation (2025)

#63

Post by nicman23 »

elric wrote: post #22

I love osmand. But every new update seems slower. Navigation speed is mostly ok, I use it for walking and cycling which means routes tend to be short. But panning and zooming the map is just annoyingly slow. It sort of works when I disable most map features, but the map features are the reason I use osmand...

eh the reason that gmaps is not slow is due to the streaming of pre-baked maps with these features and you can check that if you go to its offline mode

Re: OsmAnd’s Faster Offline Navigation (2025)

#65

Post by namibj »

snozolli wrote: post #21
yaomtc wrote: post #18

Earlier quoted context omitted.

Settings > Driving > Navigation settings > Route parameters > Allow private access

Now you'll be routed through private roads anywhere. It should ignore the private flag if it's directly adjacent to the start or end of a route.

See ndriscoll's answer; but besides that there should at least be a feature to tell your local app that a road in question is not to be considered private for yourself; imagine it telling you to go around a long way instead of cutting through your private driveway road that accesses your parcel from both bottom and top road, when you don't technically have the destination on your parcel (say, going to the neighbors across the bottom street straight from work which has you come by the top street first).

Re: OsmAnd’s Faster Offline Navigation (2025)

#66

Post by twocommits »

TheLNL wrote: post #37
lorenzohess wrote: post #33

Earlier quoted context omitted.

What happened to Organic Maps?

The community forked and created comaps because the organic maps maintainers were unwilling to listen to the community, taking decisions that the community disapproved of. Comaps seems to be more active than organic maps today

If you would make the effort to compare commits, you'll see that contributors for Co are mostly fiddling with:

- the UI (pixels here, different label or color here - just check the commits by "Yannik Bloscheck"!)

- adding objects to the map, which are not often justified (like rendering single(!) trees and tree rows, which is from a performance POV insane)

- translations / strings

They rarely touch navigation, the engine, or sensible refactoring tasks.

The whole project lacks organization and clear, structured goals. Ever heard about too many cooks?

It was, especially to the agitators like Konstantin "Pastbin", more important to obtain increased authority and power and their own branfing, while complaining about financing and perceived transparency issues; this were huge contributing factors for the split.

I couldn't give a rats about how donations are spend or if there's a "community council" or a registered entity behind a tradematk / app, if the outcome / product is suitable.

What i care about is an organized vision and structured approach by founders.

PS: The CDN middleware ("map generator") was made closed source due to too many freeloaders hogging onto their map CDN. Get your facts straight.

Re: OsmAnd’s Faster Offline Navigation (2025)

#67

Post by n4r9 »

DennisL123 wrote: post #48
n4r9 wrote: post #20

Some of those objections to Contraction Hierarchies are possibly a little out of date. Modern variants of the technique allow for rapid live traffic customisation, see e.g. https://arxiv.org/pdf/2502.10519 . I suspect that the "nested dissection" approach also allows for regional maps. It's been a while since I looked at OSRM's implementation, but I don't think they've been keeping up with the cutting edge here.

Who knows .. ;)

There is an issue on their GitHub relating to customisable contraction hierarchies, but it doesn't seem to have gotten much interest.

https://github.com/Project-OSRM/osrm-backend/issues/6574

Re: OsmAnd’s Faster Offline Navigation (2025)

#68

Post by Self-Perfection »

sfRattan wrote: post #34
charlie-83 wrote: post #23

I really want to stop using Google maps but the issue I have with every other option is that I can never just search for the place I want to go to. 99% of the time, the place I am going to is a business, searching " " on anything other than Google maps either gives me nothing (OsmAnd in this category) or might give me some the shops of that chain but in a random order and intermixed with towns a hundred miles away wh…

I'm stubborn enough to use Google Maps in my web browser (signed out) and then copy/paste the actual destination address into the app for turn-by-turn directions (e.g. CoMaps, OsmAnd). It's inconvenient, but it's also one less Google app on my phone. The Google Maps moat has always been its breadth of accurate, current business information. It is unfortunately the Yellow Pages of the Internet era.

I use simpler solution (measuring by number of taps on the screen): share place from google maps to https://f-droid.org/packages/page.ooooo.geoshare which can convert it to actual latitude/longitude which in turn can be shared to any app working with locations: OsmAnd, Organic Maps, Uber, ...

Re: OsmAnd’s Faster Offline Navigation (2025)

#69

Post by pferde »

pluto_modadic wrote: post #49

OsmAnd still hasn't fixed utah addresses. If I enter in how we call addresses in local slang, it has no idea how to find it.

Start fixing it in Openstreetmap yourself, or even better, get in touch with active OSM mappers in Utah, and talk to them about this.

OsmAnd merely makes use of the data from OSM.

Re: OsmAnd’s Faster Offline Navigation (2025)

#70

Post by dominicrose »

culebron21 wrote: post #46

Could anyone explain, please, where's the 100x acceleration they mention? The screen records compare 36 seconds to 13 seconds, that's roughly 3x. Also, this piece: > 100x speedup is achieved by comparing HH with bidirectional A*. 2-phase A* already uses many heuristics which don't always create an optimal route and still 5-10x slower. So, 2-phase A* is 5-10x slower than bidirectional A*?

The documentation is also confusing, these labels don't make any sense.

Routing type (Android) / Routing algorithm (iOS)

- A* 2-phase (Android) / A* (iOS)

- A classic* (Android) / Highway hierarchies (iOS)

- HH (Highway Hierarchies) x C++ (Android only)

Post reply on HN