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

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

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

[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,