mapbox / mapbox/node-or-tools

Heterogeneous Fleets

Offen
#11 1 Kommentar 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

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

Beitragsleitfaden öffnen

Erste Schritte

  1. Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
  2. Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
  3. Forke das Repository und arbeite in einem Branch.
  4. Ö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

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.