Re: [OSM-talk] Routing - Optimally Sorting Vias

2010-01-20 Thread Rory McCann
On 19/01/10 12:43, Steve Bennett wrote: > On Tue, Jan 19, 2010 at 9:23 AM, 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 h

Re: [OSM-talk] Routing - Optimally Sorting Vias

2010-01-20 Thread Jonathan Bennett
On 19/01/2010 20:02, Shaun McDonald wrote: > You may find that adding openstreetmap to your web searches helps to find > openstreetmap related stuff. Or even using this custom search of the wiki, mailing lists and forum: http://bit.ly/osmsearch -- Jonathan (Jonobennett) __

Re: [OSM-talk] Routing - Optimally Sorting Vias

2010-01-19 Thread Shaun McDonald
On 19 Jan 2010, at 12:43, Steve Bennett wrote: > On Tue, Jan 19, 2010 at 9:23 AM, 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 supp

Re: [OSM-talk] Routing - Optimally Sorting Vias

2010-01-19 Thread simon
> Google "travelling salesman problem". I found this one... was that what you meant? ;-) http://xkcd.com/399/ Thanks, Simon. ___ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk

Re: [OSM-talk] Routing - Optimally Sorting Vias

2010-01-19 Thread David Fawcett
If you import your OSM data into a PostGIS database, you should be able to use PG Routing. http://pgrouting.postlbs.org/ PGRouting does the Traveling Sales Person algorithm. http://pgrouting.postlbs.org/wiki/TravellingSalesPerson The OpenRouter project is a lot less mature, but you may also wan

Re: [OSM-talk] Routing - Optimally Sorting Vias

2010-01-19 Thread Steve Bennett
On Tue, Jan 19, 2010 at 9:23 AM, 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. Steve _

[OSM-talk] Routing - Optimally Sorting Vias

2010-01-18 Thread simon
Hi, I was talking to a delivery driver for a local firm, and they would be interested to know if there is a OSM based solution for planing deliveries. At present they use the cranial method, which can be less than optimal... They would like to be able to plan deliveries for the next few days, hea