[pgrouting-dev] Vechile routine problem

[Stephen Woodbridge]

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