Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano
- Autor(es):
- Mauttone Vidales, Antonio Daniel ; Urquhart, María E
- Tipo:
- Reporte técnico
- Versión:
- Publicado
- Resumen:
-
El problema del diseño de recorridos en transporte público urbano consiste en encontrar un conjunto de recorridos y frecuencias, que optimicen objetivos de usuarios y empresas, en base a la red de calles y a la demanda de viajes. Se presenta un algoritmo basado en la técnica de memorias adaptativas para su resolución aproximada; una memoria de largo plazo almacena componentes de soluciones para la construcción de nuevas alternativas. Algunos resultados numéricos muestran que la heurística propuesta converge rápidamente a una buena solución en comparación con una variante GRASP que produce mejores soluciones pero a un mayor costo computacional.
- Año:
- 2007
- Idioma:
- Español
- Temas:
- Optimización de Recorridos y Frecuencias
Memorias Adaptativas
Metaheurísticas
- Institución:
- Universidad de la República
- Repositorio:
- COLIBRI
- Enlace(s):
- http://hdl.handle.net/20.500.12008/3549
- Nivel de acceso:
- Acceso abierto