mapbox / mapbox/node-or-tools

Minimizing Makespan - the total duration vehicles are on the road

Offen
#12 5 Kommentare 1 Reaktion 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

At the moment users can pass in a durations matrix for costs and we will minimize *the total number of vehicle driving hours*. In contrast, this ticket is about *minimizing the total duration vehicles are on the road*.

---

Implementation:

Minimize the route's end cumul var. for the time dimension. This will minimize the overall completion time.

```c++
for (auto vehicle = 0; vehicle < model.vehicles(); ++vehicle)
model.AddVariableMinimizedByFinalizer(model.CumulVar(model.End(vehicle), timeDimension));
```

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

Keine Datei oder kein Test ist benannt. Ermittle den Node.js-Binding-Pfad für die Verarbeitung von Routingkosten und -dauer und vergleiche ihn anschließend mit der vorgeschlagenen C++-Logik des time-dimension-Finalizers; erledigt ist die Aufgabe, wenn das Binding die gesamte Fahrzeugzeit auf der Straße statt nur die gesamte Fahrzeit minimieren kann.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
cpp, node.js
Bereich
backend
Issue-Typ
Feature
Schwierigkeit
3/5
Geschätzter Aufwand
1-2 Tage
Aktivitätsstatus
Veraltet
Klarheit
Größtenteils klar
Anfängerfreundlichkeit
35/100

Neue Issues direkt in Ihr Postfach

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