Allow vehicles to not start at the depot; real-time passenger pick up and drop-off
Nadie ha tomado este issue todavía.
- Lenguaje dominante
- C++
- Estrellas
- 155
- Forks
- 47
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
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.
Guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Línea de trabajo
No se especifican archivos, pruebas ni puntos de entrada. Rastrea primero el flujo de construcción de rutas y depósitos y localiza las pruebas de routing existentes; el trabajo estará terminado cuando un depósito ficticio pueda conectarse a todas las ubicaciones de inicio mediante aristas de coste cero, mientras las rutas existentes basadas en depósitos siguen funcionando.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- cpp, node.js
- Área
- backend
- Tipo de issue
- Nueva funcionalidad
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 38/100