Re: [OSM-talk] Routing - Optimally Sorting Vias
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 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 signature.asc Description: OpenPGP digital signature ___ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk
Re: [OSM-talk] Routing - Optimally Sorting Vias
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) ___ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk
Re: [OSM-talk] Routing - Optimally Sorting Vias
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 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 ___ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk
Re: [OSM-talk] Routing - Optimally Sorting Vias
> 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
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 want to check that out.http://wiki.osgeo.org/wiki/OpenRouter David. On Tue, Jan 19, 2010 at 6:43 AM, 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 help, but I don't know if > it does OSM. > > Steve > > ___ > talk mailing list > talk@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk > ___ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk
Re: [OSM-talk] Routing - Optimally Sorting Vias
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 ___ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk
