Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.12008/3549
How to cite
| Title: | Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano |
| Authors: | Mauttone, Antonio Urquhart, María E |
| Type: | Reporte técnico |
| Keywords: | Optimización de Recorridos y Frecuencias, Memorias Adaptativas, Metaheurísticas |
| Issue Date: | 2007 |
| Abstract: | 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. |
| Publisher: | UR. FI – INCO. |
| Series or collection: | Reportes Técnicos 07-09 |
| ISSN: | 0797-6410 |
| Citation: | 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. |
| License: | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| Appears in Collections: | Reportes Técnicos - Instituto de Computación |
Files in This Item:
| File | Description | Size | Format | ||
|---|---|---|---|---|---|
| TR0709.pdf | 77,95 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License
