[pgrouting-users] Shortest path with Dijkstra going through a set of points

Daniel Kastl daniel at georepublic.de
Sun Sep 9 02:59:37 PDT 2012


On Sun, Sep 9, 2012 at 1:24 PM, Tao Romera Martinez <taoromera at gmail.com>wrote:

> Dear all,
>
> I am using shortest_path() to find the shortest route between 2
> points. I have a set of points (P1, P2, P3, P4...) through which I
> want to go in order to reach the start and end points (S and E). Right
> now, I am calling shortest_path() to link each pair of points
> separately (S-P1, P1-P2, P2-P3, ...). The function shortest_path()
> computes in 0.3 seconds, but since I have to call it many times, the
> total time required to generate the final route gets quite high.
>
> Does someone know how I could speed up the generation of the final
> route (ie., the route going through all the points)? Is there a way of
> calling shortest_path but with "via" points?
>

Unfortunately there is not such a function, as far as I know.

Daniel




-- 
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-users/attachments/20120909/fda3e982/attachment.html>


More information about the Pgrouting-users mailing list