[OSM-talk] Routing - Optimally Sorting Vias

[Rory McCann]

On 19/01/10 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.

I suspect the main problem is not the algorithmic way to generate the
absolutest best route EVAR! but the hardest part if probably making a
new application to sort and show all this data, even if the route is
only 'good enough'

Rory

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 260 bytes
Desc: OpenPGP digital signature
URL: <http://lists.openstreetmap.org/pipermail/talk/attachments/20100120/9e324b4f/attachment.pgp>