Heterogeneous Fleets
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
Support different types of vehicles such as walk, bike, car.
Could also be used to model "skill sets" when dispatching employees.
This requires the user to hand us vehicle-class specific
- cost matrices
- duration matrices
- capacities
Implementation:
For Costs:
Use SetArcCostEvaluatorOfVehicle and provide callback on a per-vehicle basis. We now require numVehicle cost matrices from the user.
For Time Dimension:
Use AddDimensionWithVehicleTransits. Takes a vector of transition time evaluators per vehicle for pairs of nodes. Evaluator(i, j) { return ServiceTime(i) + TransitionTime(i, j); }. We now require numVehicle duration matrices from the user.
For Capacity Dimension:
Use AddDimensionWithVehicleCapacity. See explanation above.
For Time and Capacity:
Use AddDimensionWithVehicleTransitAndCapacity. See explanation above.
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
Comienza por los puntos de entrada del enrutamiento de vehículos que exponen SetArcCostEvaluatorOfVehicle, AddDimensionWithVehicleTransits, AddDimensionWithVehicleCapacity y AddDimensionWithVehicleTransitAndCapacity. Sigue cómo se representan actualmente las entradas de coste, duración y capacidad, y verifica después que cada una admita matrices por vehículo y flotas heterogéneas.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- cpp, node.js
- Área
- api, backend
- Tipo de issue
- Nueva funcionalidad
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 30/100