36
Can we tweak pathfinding with weights? (slrpnk.net)
submitted 1 year ago by 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
[–] 7 points 1 year ago (1 child)

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!

  • permalink
  • fedilink
  • source
  • hideshow 1 child comment
    •