[postgis-devel] Routing Algorithms

Mateusz Loskot mateusz at loskot.net
Mon Sep 13 02:42:09 PDT 2010


On 13/09/10 06:41, Paul Ramsey wrote:
> Question for our PgRouting friends... see the comment trail on this
> post: http://blog.opengeo.org/2010/09/11/foss4g-2010-final-answer/
> 
> Would moving the actual graph traversal code from PgRouting into GEOS
> make sense? Would the code sharing aspect outweigh the complexity of
> separating PgRouting that way?

AFAIK, pgRouting uses Boost Graph Library as provider of Dijkstra and A*
implementation in Boost Graph Library.


Best regards,
-- 
Mateusz Loskot, http://mateusz.loskot.net
Charter Member of OSGeo, http://osgeo.org



More information about the postgis-devel mailing list