[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)
http://www.gaia-gis.it/spatialite-2.3.1/spatialite-network-2.3.1.html

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

David.



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