Allow vehicles to not start at the depot; real-time passenger pick up and drop-off
Nessuno ha ancora preso questa issue.
- Lingua principale
- C++
- Stelle
- 155
- Fork
- 47
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
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.
Guida per i contributori
Apri la guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Direzione di ricerca
Non vengono indicati file, test o punti di ingresso. Segui innanzitutto il flusso di costruzione di rotte e depositi e individua i test di routing esistenti; il lavoro è completato quando un deposito fittizio può collegarsi a tutte le posizioni di partenza con archi a costo zero, mentre le rotte esistenti basate sui depositi continuano a funzionare.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- cpp, node.js
- Ambito
- backend
- Tipo di issue
- Funzionalità
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 38/100