mapbox / mapbox/node-or-tools

Minimizing Makespan - the total duration vehicles are on the road

Abierto
#12 5 comentarios 1 reacción 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

At the moment users can pass in a durations matrix for costs and we will minimize the total number of vehicle driving hours. In contrast, this ticket is about minimizing the total duration vehicles are on the road.


Implementation:

Minimize the route's end cumul var. for the time dimension. This will minimize the overall completion time.

for (auto vehicle = 0; vehicle < model.vehicles(); ++vehicle)
  model.AddVariableMinimizedByFinalizer(model.CumulVar(model.End(vehicle), timeDimension));

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

No se indica ningún archivo ni prueba. Localiza la ruta del binding de Node.js para gestionar el coste y la duración del routing y compárala después con la lógica propuesta del finalizer de la time-dimension en C++; se considera terminado cuando el binding puede minimizar el tiempo total del vehículo en carretera en lugar de únicamente las horas totales de conducció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
35/100

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.