CoMaps

633 readers

133 users here now

Cooperative community open-source fork of Organic Maps, an offline privacy-respecting not-for-profit OpenStreetMap GPS app for your phone.

CoMaps website

founded 3 months ago

MODERATORS

zyphlar@sopuli.xyz

oleg_rswll@sopuli.xyz

Can we tweak pathfinding with weights? (slrpnk.net)

submitted 2 weeks ago by NightFantom@slrpnk.net to c/CoMaps@sopuli.xyz

7 comments fedilink hide all child comments

Tl;dr: I want a "fewer traffic lights, more dedicated bike paths" option.

I know enough about programming and math to assume there's some form of (weighted) graph underlying the routing function (is this straight up openstreetmaps or some conversion in between?), in which case it's not stupid to assume this can be done IF the info is in openstreetmaps.

So what I'd like is (pointers to where I'm likely to find the info are also appreciated) :

what information is available in openstreetmaps that would be helpful for this?
how does this info get into CoMaps?
how is this info used in the routing?
is this a feature other people want and/or does CoMaps accept contributions in code (if it seems feasible)?

Thanks in advance!

you are viewing a single comment's thread
view the rest of the comments

[–] oleg_rswll@sopuli.xyz 7 points 2 weeks ago (1 children)

Today the routing algorythm is quite basic and does not contain penalties for road features like traffic lights, stop signs or turns, that is why the travel time estimates is always unrealistically low, and this can create routes which may not be the most optimal. A contributor is starting work to add penalties:

https://codeberg.org/comaps/comaps/issues/817

If you would like to help out, would be great to have you!

[–] NightFantom@slrpnk.net 1 points 1 week ago

Thanks, that issue seems very close to what I want to see. I've posted there to request more information on what @bluelight_henry is working on already and offering my help :)