<div dir="ltr"><div><div><div>Hi all,<br></div>I have been looking into flow algorithms for pgRouting and it is also my application for GSoC.<br></div>If you have any ideas or just want to discuss, please let me know.<br><br></div>Andrea<br></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Apr 13, 2016 at 8:16 AM,  <span dir="ltr"><<a href="mailto:dave.potts@pinan.co.uk" target="_blank">dave.potts@pinan.co.uk</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><u></u><div><div style="font-family:arial,sans-serif;font-size:13px">Hi All,<br><br>I would just say that the boost library is already well used in the pgrouting and the code required to link the <span style="font-family:'comic sans ms',sans-serif;font-size:13px;line-height:16px;background-color:rgb(255,255,255)">algorithms suggested by Vicky could be done by copy the bulk of the current code.<br><br>Dave.</span><div><div class="h5"><br><br>13 April 2016 00:38, "Vicky Vergara" <<a href="mailto:%22Vicky%20Vergara%22%20%3Cvicky@georepublic.de%3E" target="_blank">vicky@georepublic.de</a>> wrote:<blockquote><div><div><div dir="ltr"><div style="font-family:comic sans ms,sans-serif">Hello Rhys:</div><div style="font-family:comic sans ms,sans-serif">For the moment we don't have any flow algorithms, but we want to incorporate into pgRouting the following boost Graph algorithms:<ol><li>Maximum Flow and Matching Algorithms<ol><li><a rel="external nofollow" href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/edmonds_karp_max_flow.html" target="_blank"><tt>edmonds_karp_max_flow</tt></a></li><li><a rel="external nofollow" href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/push_relabel_max_flow.html" target="_blank"><tt>push_relabel_max_flow</tt></a></li><li><a rel="external nofollow" href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/boykov_kolmogorov_max_flow.html" target="_blank"><tt>boykov_kolmogorov_max_flow</tt></a></li><li><a rel="external nofollow" href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/maximum_matching.html" target="_blank"><tt>edmonds_maximum_cardinality_matching</tt></a></li></ol></li><li>Minimum Cost Maximum Flow Algorithms<ol><li><a rel="external nofollow" href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/cycle_canceling.html" target="_blank"><tt>cycle_canceling</tt></a></li><li><a rel="external nofollow" href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/successive_shortest_path_nonnegative_weights.html" target="_blank"><tt>successive_shortest_path_nonnegative_weights</tt></a></li><li><a rel="external nofollow" href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/find_flow_cost.html" target="_blank"><tt>find_flow_cost</tt></a></li></ol></li></ol>I don't know if any of those might serve your purposes.</div><div style="font-family:comic sans ms,sans-serif">So, if you start writing code, please let us know, so we can give you a hand on how to use the pgRouting internal library.</div><div style="font-family:comic sans ms,sans-serif"></div></div><div> <div>On Tue, Apr 12, 2016 at 6:25 PM, Rhys A.D. Stewart <span dir="ltr"><<a rel="external nofollow" href="mailto:rhys.stewart@gmail.com" target="_blank">rhys.stewart@gmail.com</a>></span> wrote:<br><br> <blockquote style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div style="font-family:trebuchet ms,sans-serif">Greetings all,</div><div style="font-family:trebuchet ms,sans-serif"></div><div style="font-family:trebuchet ms,sans-serif">This is my first foray into the world of pgrouting. I'm particularly interested in sources and flows. I have a graph which I want to give direction based on one or more nodes being a source, and another set of nodes being blockers (I'm representing an electric network). I only saw one mention of sources/sinks in the pgrouting docs. I'm asking before I start writing code that may not need to be written.</div><div style="font-family:trebuchet ms,sans-serif"></div><div style="font-family:trebuchet ms,sans-serif"></div><div><div><div dir="ltr"><div>Rhys</div>Peace & Love|Live Long & Prosper</div></div></div></div><br>_______________________________________________<br>Pgrouting-users mailing list<br><a rel="external nofollow" href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br><a rel="external nofollow" href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a></blockquote></div><br><br clear="all"><br>--<div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt) Salzmannstraße 44, 81739 München, Germany Vicky Vergara Operations Research eMail: vicky@<a rel="external nofollow" href="http://georepublic.de" target="_blank">georepublic.de</a> Web: <a rel="external nofollow" href="https://georepublic.info" target="_blank">https://georepublic.info</a> Tel: +49 (089) 4161 7698-1 Fax: +49 (089) 4161 7698-9 Commercial register: Amtsgericht München, HRB 181428 CEO: Daniel Kastl </pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></blockquote></div></div></div></div>
<br>_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" rel="noreferrer" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br></blockquote></div><br></div>