[OSM-talk] Path with Pit Stops

David Fawcett david.fawcett at gmail.com
Fri Feb 11 19:50:20 GMT 2011

If you wanted to do the routing analysis yourself, you could also use
the following tools:

pgRouting (PostGIS/Postgres)  http://www.pgrouting.org/

VirtualNetwork (routing functionality in Spatialite)

A service is definitely easier, but there are some pretty good tools


On Fri, Feb 11, 2011 at 1:30 PM, Elizabeth Dodd <edodd at billiau.net> wrote:
> On Fri, 11 Feb 2011 19:33:52 +0100
> Esben Stien <b0ef at esben-stien.name> wrote:
>> Is there some kind of application that can help me with plotting the
>> smartest route in a set of points, if you're supposed to visit all the
>> points?
>> Imagine a salesman, who has to visit 10 locations. Is there some
>> software that can assist me in visiting these 10 locations the
>> smartest and shortest way?.
>> Any pointers?.
> There would be thousands of solutions to this puzzle, as it is a task
> usually given to Computer Science students in the first year of their
> course.
> _______________________________________________
> talk mailing list
> talk at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk

More information about the talk mailing list