mapbox / mapbox/node-or-tools

Heterogeneous Fleets

Abierto
#11 1 comentario 0 reacciones 0 asignados Ver en GitHub

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

Abrir la guía de contribución

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. 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

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.