Heterogeneous Fleets
Dieses Issue hat noch niemand übernommen.
- Vorherrschende Sprache
- C++
- Sterne
- 155
- Forks
- 47
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
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.
Beitragsleitfaden
Erste Schritte
- Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
- Forke das Repository und arbeite in einem Branch.
- Öffne einen Pull Request, der die Issue-Nummer nennt.
Rechercherichtung
Beginnen Sie bei den Einstiegspunkten des Fahrzeugroutings, die SetArcCostEvaluatorOfVehicle, AddDimensionWithVehicleTransits, AddDimensionWithVehicleCapacity und AddDimensionWithVehicleTransitAndCapacity bereitstellen. Verfolgen Sie, wie Kosten-, Dauer- und Kapazitätseingaben derzeit dargestellt werden, und überprüfen Sie anschließend, dass jede davon fahrzeugspezifische Matrizen und heterogene Flotten unterstützt.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- cpp, node.js
- Bereich
- api, backend
- Issue-Typ
- Feature
- Schwierigkeit
- 5/5
- Geschätzter Aufwand
- Über eine Woche
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 30/100