mapbox / mapbox/node-or-tools

Option to force all vehicles to service locations

Offen
#5 0 Kommentare 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

We should provide an option to force all vehicles on the road.
Probably goes hand in hand with the fairness constraint, see https://github.com/mapbox/node-or-tools/issues/1.

---

Implementation: remove the depot from the start's `NextVar`, so vehicles _have to_ service locations:

```c++
model.CloseModel()

for (auto vehicle = 0; vehicle < numVehicles; ++vehicle) {
IntVar* const start = routing.NextVar(routing.Start(vehicle));
for (auto node = routing.Size(); node < routing.Size() + routing.vehicles(); ++node)
start->RemoveValue(node);
}
```

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

Beginne damit, das verknüpfte Issue zur Fairness-Constraint zu lesen und die Fahrzeugrouten-Konfiguration in den Bindings zu finden; das Issue enthält die vorgeschlagene NextVar-Constraint. Prüfe, wie eine Option bereitgestellt wird, und verifiziere anschließend anhand eines Routing-Beispiels, dass jedes Fahrzeug verpflichtet ist, einen Standort zu bedienen.

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
45/100

Neue Issues direkt in Ihr Postfach

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