Heterogeneous Fleets

[daniel-j-h]

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.

[ankitgupta0310]

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.