[pgrouting-users] [postgis-users] flow analysis

pgRouting pgrouting-users
1

Hi,

Here is a write up of a Max Flow Analysis I found on the pgRouting wiki:

https://github.com/pgRouting/pgrouting/wiki/Max-Flow

But I am not aware that this was ever implemented. I also searched to see if Jay had it in fork but did not see one.

I'm CC'ing this to the pgRouting list as someone might have more information on this.

-Steve

On 5/14/2013 1:02 PM, Nicolas Ribot wrote:

Hi,

The WITH RECURSIVE construct allows to walk a graph:

This link may help:
http://blog.cleverelephant.ca/2010/07/network-walking-in-postgis.html

Nicolas

On 14 May 2013 18:40, Jonatan Malaver <jon.malaver@shrewsburyma.gov
<mailto:jon.malaver@shrewsburyma.gov>> wrote:

    Hello, is it possible to do any flow analysis? For example, query
    postgis for what down flow a certain point?____

    __ __

    Thanks,____

    __ __

    Jonatan Malaver____

    __ __

    _______________________________________________
    postgis-users mailing list
    postgis-users@lists.osgeo.org <mailto:postgis-users@lists.osgeo.org>
    http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users

_______________________________________________
postgis-users mailing list
postgis-users@lists.osgeo.org
http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-users

2

Here is a write up of a Max Flow Analysis I found on the pgRouting wiki:

https://github.com/pgRouting/**pgrouting/wiki/Max-Flow&lt;https://github.com/pgRouting/pgrouting/wiki/Max-Flow&gt;

But I am not aware that this was ever implemented. I also searched to see
if Jay had it in fork but did not see one.

No this was not implemented. We just collected information for a possible
project, which then didn't happen.
Flow algorithms are available in Boost, so with funding this would be
possible to implement.

Daniel

--
Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: http://georepublic.de