Dynamic VRP with Pickup (from one or few places) and Delivery

Question

The problem I'm facing is:

• pickups goods from many places, not from depots.
• there is no main/depot place. All drivers may start driving wherever they want.
• dynamically adding goods locations and their destinations (while drivers are on the road).
• There could be only one driver to reduce the complexity of the problem.

Do you know any implementations to solve that problem?

Answer 1

Here's an implementation with OptaPlanner.