Hi.<br><br>As already discussed in the proposal for Time Dependent Shortest Path (TDSP) basically core part would be the extension of basic dijkstra algorithm to work for time dependent edge weights.<br><br>This will involve a major change in the usual approach of pgRouting in the sense that no boost algorithm for time dependent edge weights is already implemented. So, we have to code the core algorithm ourselves.<br clear="all">


<br>I was looking at the boost implementation of dijkstra algorithm here: <a href="http://www.boost.org/doc/libs/1_46_1/boost/graph/dijkstra_shortest_paths.hpp" target="_blank">http://www.boost.org/doc/libs/1_46_1/boost/graph/dijkstra_shortest_paths.hpp</a>  I figured we can reuse much of the code and ideas. <br>
<br>Before I look deeper into the code, and see how we can modify it to make it time dependent, I wanted to know: if we reuse the static boost dijkstra code (and some other code that would be required with it), will there be any licencing issues?<br>
<br><br>-- <br>Regards,<br>-Jay Mahadeokar<br><br>