[pgrouting-dev] APSP Implementation
Daniel Kastl
daniel at georepublic.de
Wed Dec 1 23:01:33 EST 2010
Hi Anton,
I think there will be both cases. DARP/TSP might only need the matrix at
first. But when you got your optimized tour result you had to run again the
shortest path search to retrieve a path, which causes two problems:
- The network (conditions) might have changed if you run those path
queries later.
- It might be slower to later run single shortest path queries again
independently
So an option to return only the distances or together with the path would be
best in my opinion.
Actually the distance would be just the length of the path, so that looks
like "ST_length(path_geom)" to me. No?
Daniel
2010/12/2 Anton Patrushev <anton.patrushev at georepublic.de>
> Hi list,
>
> Daniel is right - we mostly need a distance matrix, so I think there
> should be at least an option to return distance matrix only and omit
> extra work on extracting paths. Or should it be different function?
> It would be nice if extracted paths could be in form of phRouting
> 'path' type with additional 'from' and 'to' columns.
>
> Anton.
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>
--
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20101202/fd12552e/attachment.html
More information about the pgrouting-dev
mailing list