[pgrouting-dev] Implementation of core Time Dependent Dijkstra function

[Daniel Kastl]

Hi Jay,

I think Boost License won't make troubles if you use it:
http://www.boost.org/users/license.html#FAQ

It's written that some libraries within Boost use their own licenses (
http://www.boost.org/users/license.html#Introduction), so it's probably a
good idea to reconfirm quickly each time you want to make use of it.

Daniel

<http://www.boost.org/users/license.html#FAQ>

2011/4/30 Stephen Woodbridge <woodbri at swoodbridge.com>

> On 4/29/2011 5:03 PM, Jay Mahadeokar wrote:
>
>> Hi.
>>
>> 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.
>>
>> 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.
>>
>> I was looking at the boost implementation of dijkstra algorithm here:
>>
>> http://www.boost.org/doc/libs/1_46_1/boost/graph/dijkstra_shortest_paths.hpp
>> I figured we can reuse much of the code and ideas.
>>
>> 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?
>>
>
> Boost has a very liberal license and since we are already including boost
> code in pgRouting, I do no think it should be a problem.
>
> I assume the "some other code" you reference would be code that you write
> for the project? If so then this should not be a problem.
>
> -Steve
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>



-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20110430/986e8975/attachment.html