<div dir="ltr">Thank you for your reply.<div><br></div><div>Is it possible to find someone here who can develop this feature for a fee, with the intention of releasing the final solution as open source?<br><br></div><div>I am currently considering two potential approaches for implementation:<br><br>1. Implementing the Bellman-Ford Based Algorithm as described in the following paper: <a href="https://www.researchgate.net/publication/221103374_Finding_time-dependent_shortest_paths_over_large_graphs">https://www.researchgate.net/publication/221103374_Finding_time-dependent_shortest_paths_over_large_graphs</a> (Finding time-dependent shortest paths over large graphs) and <a href="https://essay.utwente.nl/92401/">https://essay.utwente.nl/92401/</a> (Solving time-dependent shortest path problems in a database context).<div><br>2. Implementing callbacks for <a href="https://docs.pgrouting.org/latest/en/pgr_bellmanFord.html">https://docs.pgrouting.org/latest/en/pgr_bellmanFord.html</a>, as discussed in the issue <a href="https://github.com/pgRouting/pgrouting/issues/243">https://github.com/pgRouting/pgrouting/issues/243</a>.</div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">вс, 3 сент. 2023 г. в 04:50, Vicky Vergara <<a href="mailto:vicky@erosion.dev">vicky@erosion.dev</a>>:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div><div>Hello,<br><br></div>No, we do not have an implementation where costs can vary while executing the algorithm.<br></div><div>If you can point out a paper of such an algorithm you describe, it would be nice.</div><div>Regards</div><div>Vicky<br></div><div><br></div><div><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Sep 1, 2023 at 1:00 AM Alex D. <<a href="mailto:kmortyk@gmail.com" target="_blank">kmortyk@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Dear pgRouting users,<br><br>I am currently working on my project and would like to learn more about the library. Specifically, I am using it to find the most profitable paths between two tokens.<br><br>The graph I am working with represents tokens between which transfers on the Ethereum blockchain are possible.<br><br>Could you please help me with the following questions:<br><br>1. Is it possible to use dynamic costs in path finding algorithms, specifically in pgr_bellmanFord? By dynamic costs, I mean modifying the cost of an edge as the algorithm passes through the graph based on previously added edges in the path.<br><br>2. If dynamic costs are not possible, is it correct to say that this is the problem of finding paths in time-dependent graphs? I am unsure because in my case, it is possible for the weight to decrease as the algorithm travels along the edges.<br><br>Thank you very much.<br></div>
_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-users" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
</blockquote></div>
_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-users" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
</blockquote></div>