Hey! I am working on a community page that will show me OSM street segments that require a fresh set of Mapillary Images. Right now, this is “just” a visual page. However, I wonder how I could connect this to some (external) routing.
For your use you would have to export a list of waypoints with the middle of each “road” you want to finish, import those and create a route from the start to the endpoint passing through all the other given waypoints. Then chose Optimize and QMS will run s an approximation algorithm for solving this problem.
Yeah, in my limited optimization experience, this is a different problem than what that wretched Valhalla PR tried to solved. AFAIK the problem with these postman problems is that they need to have access to a graph, not only routing results as e.g. TSP, which is why we decided back then to incorporate it into Valhalla. Typically you’d like to avoid that with VRPs, see VROOM. But I’d suspect the same to be true for this rural one. FWIW, I’d like to clean up camptocamp’s mess of a PR, but it’s abysmally far down the priority list
I was looking at the very same issue a couple years back as i have the same issue, not just for revisiting but also for initial riding for mapillary.
I could find any “point and click solution” on a website. As the problem is NP hard (As was already mentioned) there can only be algorithmical estimations which must not necessarily be the best solution.
the issue i was thinking through is that in one ride i typically to 20-40km - so ist halve the distance (as i do all streets both way). So we are talking about 10-20km of highway/road/path segments.
Putting a small area like this into a graph an solving that by brute force should be doable pretty easy.
In the end it wasnt that of a needed solution as most of the time i segment citys by higher class road boundaries and mostly do the riding by brute force.