Técnicas metaheurísticas basadas en file systems distribuidos para problemas de ruteo de vehículos que involucran grandes volúmenes de datos

En este trabajo estamos interesados en la resolución de problemas de optimización combinatoria que involucran grandes volúmenes de datos de entrada. En particular, trabajamos en una variante del problema clásico de ruteo de vehículos con ventanas de tiempo (VRPTW) sobre datos reales de tránsito, co...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Di Pasquale, Ricardo, Marenco, Javier
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2015
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/59187
http://44jaiio.sadio.org.ar/sites/default/files/sio2-3.pdf
Aporte de:
Descripción
Sumario:En este trabajo estamos interesados en la resolución de problemas de optimización combinatoria que involucran grandes volúmenes de datos de entrada. En particular, trabajamos en una variante del problema clásico de ruteo de vehículos con ventanas de tiempo (VRPTW) sobre datos reales de tránsito, con el objetivo de obtener soluciones robustas. La característica más importante de esta variante del VRPTW es que contamos con una cantidad extremadamente grande de datos de entrada referidos a velocidades de desplazamiento de los vehículos por cada punto de la ciudad a lo largo del tiempo, y en este contexto no es aceptable simplificar estos datos para obtener una matriz de tiempos de viaje aproximados.