Allow vehicles to not start at the depot; real-time passenger pick up and drop-off
Offen
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 all routes start and end at a single depot. Always.
We should allow for vehicles to start already "on the road".
Use-case: real-time passenger pick up and drop-off "ride sharing".
---
Implementation:
Add dummy depot with artificial edges to all start locations. Set edge costs to zero.
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
Es werden keine Dateien, Tests oder Einstiegspunkte genannt. Verfolge zuerst den Ablauf der Routen- und Depot-Erstellung und finde die bestehenden Routing-Tests; die Arbeit ist abgeschlossen, wenn ein Dummy-Depot alle Startpositionen über Kanten mit Kosten von null verbinden kann und bestehende depotbasierte Routen weiterhin funktionieren.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- cpp, node.js
- Bereich
- backend
- Issue-Typ
- Feature
- Schwierigkeit
- 4/5
- Geschätzter Aufwand
- 3-5 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 38/100