How to solve pickup & delivery problems?

[azerphoenix]

How to solve the problem when you need to optimize the route and there should be several points of pickups (warehouses) and one or more points of deliveries?
For example: courier need to pickup the goods from a pickup points and deliver them to delivery points. I think that is VRPSPD?
I thought it was a pickup and delivery, but the delivery cannot be made before the courier picks up the goods. First of all courier need to pickup the goods and then make a delivery.
But in this example, the goods are delivered first, and then making the pickups.

P.S. Maybe someone can help me with my other questions:

What is the best way to implement cost matrix?

When optimizing routes, I needed to create a cost matrix. After searching the forum, I found several solutions. Which one is more preferable in view of the accuracy and speed of calculations? Using GreatCircleDistanceCalculator (Haversine) GreatCircleDistanceCalculator or EuclideanDistanceCalculator or ManhattanDistanceCalculator Using another library or implementing custom solution (for example - Vincenty instead Haversine) library - geographiclib Getting distance & time from gra…

How to correctly implement Flexible Time Windows?

Hi I’m trying to implement flexible time windows (soft time windows) in jsprit and there were several questions, the answers to which I would like to receive. What should be the behavior when flexible time windows are enabled? For example, if I use hard time windows (VehicleDependentTimeWindowConstraints) by adding constraintManager.addTimeWindowConstraint(), then points that do not fall within the time interval are thrown out. Should a different route with a new transport be built for …

Thanks in advance.

[Tomas_Benedikt]

It is pickup&delivery. If you need copel Jsprit make pickup first, there is constraint for that ShipmentPickupsFirstConstraint. If you are ok with backhauls, you can let JSprit decide when to pickup and when to delivery each order. The sequence of Shipment is always pickup then delivery, so don’t worry.