[OSM-talk] Routing - Optimally Sorting Vias

Shaun McDonald shaun at shaunmcdonald.me.uk
Tue Jan 19 20:02:15 GMT 2010


On 19 Jan 2010, at 12:43, Steve Bennett wrote:

> On Tue, Jan 19, 2010 at 9:23 AM,  <simon at mungewell.org> wrote:
>> Anyone got any suggestions?
> 
> Google "travelling salesman problem". This sounds like an almost
> perfect example of that. There is even a piece of software called
> "Travelling Salesman" which is supposed to help, but I don't know if
> it does OSM.
> 

Is it this travelling salesman software:
http://wiki.openstreetmap.org/wiki/Traveling_salesman ?

You may find that adding openstreetmap to your web searches helps to find openstreetmap related stuff.

Shaun





More information about the talk mailing list