[pgrouting-dev] Vechile routine problem

[dave.potts at pinan.co.uk]

Thanks

For all goes well with the GSoC, vrp would be useful to have.

Dave.
> On 7/21/2014 10:31 AM, dave.potts at pinan.co.uk wrote:
>> Hi,
>>
>> I seem to recall that somebody was looking at the VRP last year, did
>> anything happen about this?
>
> The current VRP solution has been added to the develop branch. It
> basically only generates an initial valid solution but that does not get
> optimized. We have a GSoC student, Mukul, that is working on writing an
> optimizer for it. We also have another student writing code for VRP
> Pickup and Delivery with Time Windows (VRPDP-TW) solver.
>
> And I have been writing my own variant of the VRPDP-TW which will likely
> go into pgRouting also.
>
> At some point in the future I plan to revisit the basic VRP and see if I
> can improve on that also.
>
> So there is activity in this area, but probably nothing will get added
> to the development branch until this fall when I will be able to review
> the GSoC changes and merge them. The current GSoC efforts are all
> running in standalone test programs and not ready to be merged into
> postgresql until later.
>
> -Steve
>
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>