Not giving the best (shortest and fastest) route
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
It is not taking the best (shortest and fastest) route. The image shows the points to visit ordered as the VRP result.
i use node-osrm to get the cost table using.
As you can see, it ordered to visit A > C > B > D
I Draw these points to osrm route and give this as not the fastest one.
The fastest one was ordering as A > B > C > D , just by some little difference, but i expect it to be the optimized order
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
Empieza reproduciendo el resultado de VRP utilizando la tabla de costes de node-osrm y los puntos mostrados en el issue. Compara el orden devuelto A > C > B > D con la ruta indicada como más rápida A > B > C > D y determina después si la discrepancia está en la tabla de costes o en el resultado de VRP. La tarea estará terminada cuando se haya identificado la causa de la diferencia en el orden y se pueda reproducir el orden optimizado esperado.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- node.js
- Área
- backend
- Tipo de issue
- Error
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Necesita aclaración
- Aptitud para principiantes
- 25/100