mapbox / mapbox/node-or-tools

Option to force all vehicles to service locations

Abierto
#5 0 comentarios 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

We should provide an option to force all vehicles on the road.
Probably goes hand in hand with the fairness constraint, see https://github.com/mapbox/node-or-tools/issues/1.


Implementation: remove the depot from the start's NextVar, so vehicles have to service locations:

model.CloseModel()

for (auto vehicle = 0; vehicle < numVehicles; ++vehicle) {
  IntVar* const start = routing.NextVar(routing.Start(vehicle));
  for (auto node = routing.Size(); node < routing.Size() + routing.vehicles(); ++node)
    start->RemoveValue(node);
}

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 leyendo el issue vinculado sobre la constraint de equidad y localizando la configuración de vehicle-routing en los bindings; el issue proporciona la constraint NextVar propuesta. Comprueba cómo se expone una opción y, después, verifícalo con un ejemplo de routing para asegurarte de que todos los vehículos deben prestar servicio en una ubicación.

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
3/5
Tiempo estimado
1-2 días
Estado de actividad
Estancado
Claridad
Bastante claro
Aptitud para principiantes
45/100

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.