Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano
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...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | report |
| Lenguaje: | español |
| Publicado: |
2007
|
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/20.500.12008/3549 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | 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. |
|---|