Una generalización del problema del agente viajero con ventanas de tiempo
-
José Albiach Vicent [1] ; David Soler Fernández [1]
-
[1] Universidad Politécnica de Valencia
Universidad Politécnica de Valencia
Valencia, España
-
- Localización: XVII Congreso de Ecuaciones Diferenciales y Aplicaciones ; VII Congreso de Matemática Aplicada: Salamanca, 14-28 septiembre 2001 / coord. por Luis Ferragut Canals
, Anastasio Pedro Santos Yanguas , 2001, ISBN 8469961446, págs. 741-742 - Idioma: español
- Texto completo no disponible (Saber más ...)
-
Resumen
En esta comunicación presentamos una generalización del Problema del Agente Viajero con Ventanas de Tiempo (PAVVT), en la que el coste de los arcos depende del periodo de tiempo en el cual el tour comience a atravesar los arcos. Este nuevo problema se ajusta mejor a las situaciones reales de vehículos en grandes ciudades que el PAVVT, porque el tiempo y por tanto el coste, de circular por ciertas avenidas principales, depende del instante en que se realice. Por ejemplo, en las horas punta este tiempo es mucho mayor que en cualquier otro instante del día. Nosotros probamos que este nuevo problema puede ser transformado en un tiempo pseudo-polinomial a un Problema del Agente Viajero Generalizado y Asimétrico (PAVGA) y después, en un Problema del Agente Viajero Asimétrico (PAVA). En consecuencia, podemos resolver este nuevo problema con técnicas conocidas.
