Grafo para la evaluación automática de soluciones vecinas en problemas de enrutamiento de vehículos
Fuente:
Zenodo
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Recurso digital |
| Sprache: | Spanisch |
| Veröffentlicht: |
Zenodo
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866901810192580608 |
|---|---|
| author | Rodriguez Flores, Fernando Raul Rodríguez Salgado, José Jorge |
| author_facet | Rodriguez Flores, Fernando Raul Rodríguez Salgado, José Jorge |
| contents | <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> |
| format | Recurso digital |
| id | zenodo_https___doi_org_10_5281_zenodo_14333111 |
| institution | Zenodo |
| language | spa |
| publishDate | 2024 |
| publisher | Zenodo |
| record_format | zenodo |
| spellingShingle | Grafo para la evaluación automática de soluciones vecinas en problemas de enrutamiento de vehículos Rodriguez Flores, Fernando Raul Rodríguez Salgado, José Jorge grafo de evaluación evaluación automática de soluciones vecinas problema de enrutamiento de vehículos MSC 90B06 MSC 90C59 MSC 68T20 MSC 90C27 <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> |
| title | Grafo para la evaluación automática de soluciones vecinas en problemas de enrutamiento de vehículos |
| topic | grafo de evaluación evaluación automática de soluciones vecinas problema de enrutamiento de vehículos MSC 90B06 MSC 90C59 MSC 68T20 MSC 90C27 |
| url | https://doi.org/10.5281/zenodo.14333111 |