[pgrouting-users] Large OD matrices

[Hans Skov-Petersen]

Hi List,

Being rather new at PgRouting (but not to network analysis in general), I am looking for means by which I efficiently can construct all pair, shortest path OD matrices for quite large networks (i.e. a graph of the road network of Denmark, 2.107.981 edges, 860.380 nodes).

I am looking at the All Pairs Shortest Path, Johnson's or Floyd-Warshall Algorithms.

Questions:

1)      Can anyone guide me to examples of the SQL syntax (or other code) involved in applying the algorithms

2)      Is there a way that the search (and output) can be simplified by limiting the search to only take OD within a given max-search-radius into account?

Cheers and Thanks
Hans
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20141223/75e614e6/attachment.html>