Discussion
Loading...

Post

Log in
  • About
  • Code of conduct
  • Privacy
  • Users
  • Instances
  • About Bonfire
mfuhrmann
mfuhrmann
@mfuhrmann@hessen.social  ·  activity timestamp 2 days ago

Maybe we have already a solution for it, maybe not. Maybe someone is motivated to create one?

I would like to see a tool that searches for all #OpenStreetMap notes in a defined area and calculates an optimal route to each of them. Maybe from my position to all of them, and back home.

Routing via car/bike/foot of course.

It should have a cool name. Suggestions appreciated.

  • Copy link
  • Flag this post
  • Block
David
David
@dadavid@en.osm.town replied  ·  activity timestamp 2 days ago

@mfuhrmann I don’t know of a ready-made software specific to OSM notes but if you can import them into qgis, you can solve it as a travelling sales person problem using, for example, graphopper or ORS.

https://community.openstreetmap.org/t/tool-for-traveling-salesman-routing/8903

  • Copy link
  • Flag this comment
  • Block
mfuhrmann
mfuhrmann
@mfuhrmann@hessen.social replied  ·  activity timestamp 2 days ago

@dadavid thanks. I will have a look at this

  • Copy link
  • Flag this comment
  • Block
Bastian Greshake Tzovaras
Bastian Greshake Tzovaras
@gedankenstuecke@scholar.social replied  ·  activity timestamp yesterday

@mfuhrmann @dadavid if you wanna play around with the idea, there's this Valhalla demo for the traveling salesman problem: https://valhalla.github.io/demos/optimized_route/

You can manually add the locations of the notes you want to include, and it will calculate the optimal route. You could use that to get the "correct order" of the points, and then use the navigation app of your choice (😉) to visit them in that optimal order.

Maybe not ideal, but I don't think there's a "full solution" yet - at least none i know

https://valhalla.github.io/demos/optimized_route/
  • Copy link
  • Flag this comment
  • Block
mfuhrmann
mfuhrmann
@mfuhrmann@hessen.social replied  ·  activity timestamp yesterday

@gedankenstuecke @dadavid thanks. I will give it a try

  • Copy link
  • Flag this comment
  • Block

bonfire.cafe

A space for Bonfire maintainers and contributors to communicate

bonfire.cafe: About · Code of conduct · Privacy · Users · Instances
Bonfire social · 1.0.2-alpha.7 no JS en
Automatic federation enabled
Log in
  • Explore
  • About
  • Members
  • Code of Conduct