Metaheurística GRASP para el diseño de redes de tránsito rápido

Abstract

En este trabajo se presenta un procedimiento heurístico GRASP para el problema del diseño de redes rápidas de transito (Rapid Transit Network Design Problem, RTNDP). El problema RTNDP consiste en determinar las líneas y la localización en ella de las estaciones de una red de tránsito rápido. Para establecer el diseño óptimo se tienen en cuenta algunos criterios relevantes como el coste de la inversión necesaria o el uso futuro de la red. Las alternativas se analizan a partir de la demanda de trayectos, de la distribución de trayetos, de los modelos de elección de los usuarios y del equilibrio del trá co. La metaheurística GRASP proporciona las pautas para diseñar un proceso constructivo adaptativo para obtener las líneas que forman la red. La heurística es contrastada frente a la aplicación de un optimizador comercial basado en su formulación como un problema de programación lineal enteraMinisterio de Educación y Ciencia BFM2003-04062/MATEMinisterio de Fomento 2003/136