Sparad:
| Huvudupphovsmän: | , |
|---|---|
| Materialtyp: | Recurso digital |
| Språk: | spanska |
| Publicerad: |
Zenodo
2024
|
| Ämnen: | |
| Länkar: | https://doi.org/10.5281/zenodo.14333111 |
| Taggar: |
Lägg till en tagg
Inga taggar, Lägg till första taggen!
|
Innehållsförteckning:
- <p>En este trabajo se presenta el concepto de grafo de evaluación para una solución de un Problema de Enrutamiento de Vehículos. A partir de este grafo es posible obtener el costo de una solución vecina de una manera eficiente y automática. Que el costo se obtenga de manera eficiente significa que para calcularlo se realizan la menor cantidad de operaciones posible. Que sea automático significa que no es necesario programar un código para calcularlo, solo es necesario programar cómo se evalúa una solución cualquiera. Para evaluar la factibilidad de usar esta propuesta, se comparan los tiempos de ejecución de dos variantes de un algoritmo para resolver el problema de Enrutamiento de Vehículos con Restricciones de Capacidad. En la primera variante, el costo de los vecinos se calcula usando la propuesta presentada en este trabajo, mientras que en la segunda variante este costo se calcula usando un método en el que se usan todas las optimizaciones posibles para ese problema específico. Los tiempos de ejecución de la propuesta realizada están entre 1,72 y 4,17 veces el tiempo del algoritmo optimizado para ese problema específico, y tiene la ventaja de que no es necesario programar un método que calcule el costo de los vecinos, ya que este se obtiene a partir del grafo de evaluación.</p>