Route Planning For Panoramax

Does anybody have any route planning tools that they use to map areas such that every road is travelled in the least distance possible? Essentially, the traveling salesperson problem.

I have been playing around with : BRouter web client

More precisely, the chinese postman problem :wink:

It has been discussed on the french forum: Créer des itinéraires complet pour quadriller des quartiers - Outils avancés pour contribuer - Forum OSM France

One tool is available here: GitHub - clementh44/RunEveryStreet: Solves the Chinese Postman Problem by finding the shortest route that covers all roads on a map.

4 Likes