1
0
Fork 0
mirror of https://github.com/graphhopper/jsprit.git synced 2020-01-24 07:45:05 +01:00
graphhopper-jsprit/docs/VRP-with-backhauls-example.md
2016-09-01 12:03:14 +02:00

1.4 KiB

The entire code of more advanced examples dealing with VRP with backhauls can be found here:

  • Example 1 which is an adopted problem from Christophides vrpnc1 with random pickups and deliveries and a vehicle capacity of 50
  • Example 2 which is an adopted problem from Solomon R101 with random pickups and deliveries with time-windows yielding to the results below. Additionally, the impact of the backhaul-constraint and time-windows are illustrated.

R101 without time-windows and without backhaul-constraint:

The first customer in a route is marked with a red circle to indicate the orientation of the route. The labels represent the size of the pickup and delivery respectively.

R101 without time-windows and with backhaul-constraint:

R101 with time-windows and with backhaul-constraint: