node-or-tools icon indicating copy to clipboard operation
node-or-tools copied to clipboard

Heterogeneous Fleets

Open daniel-j-h opened this issue 9 years ago • 1 comments

Support different types of vehicles such as walk, bike, car. Could also be used to model "skill sets" when dispatching employees.

This requires the user to hand us vehicle-class specific

  • cost matrices
  • duration matrices
  • capacities

Implementation:

For Costs:

Use SetArcCostEvaluatorOfVehicle and provide callback on a per-vehicle basis. We now require numVehicle cost matrices from the user.

For Time Dimension:

Use AddDimensionWithVehicleTransits. Takes a vector of transition time evaluators per vehicle for pairs of nodes. Evaluator(i, j) { return ServiceTime(i) + TransitionTime(i, j); }. We now require numVehicle duration matrices from the user.

For Capacity Dimension:

Use AddDimensionWithVehicleCapacity. See explanation above.

For Time and Capacity:

Use AddDimensionWithVehicleTransitAndCapacity. See explanation above.

daniel-j-h avatar Apr 18 '17 23:04 daniel-j-h

Hey, can I have an example of how to implement this in the Google OR tool in python? I dont know how to use this command. I'm using the google OR tool with time windows, and trying to adjust it for different vehicle speeds and capacity. Also, it should deliver the packages, rather than picking up.

ankitgupta0310 avatar Feb 12 '19 14:02 ankitgupta0310