Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/3549
Cómo citar
Título: | Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano |
Autor: | Mauttone, Antonio Urquhart, María E |
Tipo: | Reporte técnico |
Palabras clave: | Optimización de Recorridos y Frecuencias, Memorias Adaptativas, Metaheurísticas |
Fecha de publicación: | 2007 |
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. |
Editorial: | UR. FI – INCO. |
Serie o colección: | Reportes Técnicos 07-09 |
Citación: | MAUTTONE, A., URQUHART, M. "Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano". Reportes Técnicos 07-09. UR. FI – INCO, 2007. |
ISSN: | 0797-6410 |
Licencia: | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
Aparece en las colecciones: | Reportes Técnicos - Instituto de Computación |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | ||
---|---|---|---|---|---|
TR0709.pdf | 77,95 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons