How to create a track

Trumbun · 2009-01-07T14:30:13.000Z

I need to add multiple stop locations inside a town.

The Town has lots of oneways so to plan them out better I wish for a program that takes my start point and end point.
Than a give a list of stops that I need to make no order required and the program creates the shortest rout to them. is this possible? and if yes how and what to use?

Lambertus · 2009-01-08T10:36:51.000Z

I guess few people can make any sense of your post, sorry. Can you clarify please?

edwin-ldbg · 2009-01-08T11:05:50.000Z

is this possible?

http://en.wikipedia.org/wiki/Traveling_Salesman_Problem

and what to use?

I know no good Programm… maybe http://www.mapandguide.de/Homepage_com.MapGuide

emj · 2009-01-08T13:17:53.000Z

If multiple is lower than 9 then you can just use Gosmore + Openstreetmap data, and then do a calculation for all possible orders you can. If every calculation takes ~0.1 second you can do it in 10 hours. Doublinfg the computers you use to calculate will half the time it takes to calculate.

factorial(stops)*(time_per_calc/number_of_computers)

in this case 9!*(0.1/1) or with 11 stops and ten computers: 14!*(0.1/10) (about 5 days).