<div dir="ltr">Hi All,<div><br></div><div>Wishing everyone good health, stability and pragmatism in these times.</div><div>I came across a certain technical problem statement pertaining to ground survey planning in a target area:</div><div><br></div><div>Given X ground surveyors, </div><div>Create X routes that start from one location,</div><div>Cover all the existing roads and pedestrian pathways in the target area (obtained from OpenStreetMap data), </div><div>Such that each path is walked over at least once.</div><div>Balance the distance amongst the routes so that no one gets the brunt of the tasks.</div><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div><br></div><div>Variant 1: Multiple starting locations allowed.</div><div><br></div><div>Reaching out to check if anyone has experience working this out? It seems like a common/recurring challenge that can use a common solution.</div><div><br></div><div>I'm checking out OSMNX, but not finding a usable example yet over there.</div><div><br></div><div>One idea: Plot a point at say every 50 meters along all the paths. Inspect and adjust manually at intersections etc. Then run a travelling salesman type algorithm on it to ensure that each point has been covered at least once.</div><div><br></div><div>Another idea: Create a user interface to assist a person to work out the solution manually - make selections, plot the routes and see the result, tweak the selections and try again. Less glamorous but possibly more effective than chasing behind exotic algorithms.</div><div><br></div><div>One base dataset required for such problems is: distance matrix. Another: way to map on-road route between any two points, lots of times. I've got those sorted out using OSRM, so no worries on that front.</div><div><br></div><div>Please forward this to colleges / students that might be looking for such problem statements to take up. I can setup an official internship if required.</div><div><br></div><div>--<br>Cheers,<br>Nikhil VJ<br><a href="https://nikhilvj.co.in" target="_blank">https://nikhilvj.co.in</a></div></div></div></div></div></div></div></div></div></div></div></div></div>