Diseño de rutas y enlaces de

transportación
Etapas En El Diseño De Rutas
El diseño de rutas y enlaces de trasportacion
implica determinar un plan de recorridos,
frecuencias, horarios, asignación de
personal y flota, en lo posible óptimas. Este
proceso se puede descomponer en etapas
[Ceder y Wilson, 1986] de la siguiente
manera:
• 1) Diseño de las rutas: cantidad de líneas y el trazado de sus
recorridos.
• 2) Determinación de frecuencias: de pasadas para cada línea,
eventualmente variable en el tiempo. Considera aspectos de
cubrimiento de demanda no considerados en la etapa 1.
• 3) Determinación de horarios: tablas de horarios de cada línea y
sincronización de despachos entre aquellas que comparten puntos
de transferencia (transbordos).
• 4) Asignación de flota: en base a los vehículos disponibles para
realizar los viajes.
• 5) Asignación de personal y recursos disponibles a los viajes
programados por línea
Modelos para el diseño de rutas
Baaj y Mahmassani (1991)

Se plantea minimizar los tiempos totales de

transferencia de pasajeros y el tamaño de la
flota requerido, sujeto a restricciones de
frecuencia, factor de carga y tamaño de
flota. La formulación del modelo es:
Israeli y Ceder (1993)
• Este modelo es similar al propuesto por Baaj y
Mahmassani (1991), pero se formula como un
problema de optimización multiobjetivo.
Gruttner, Pinninghoff, Tudela y Díaz
(2002)
• Este modelo difiere de todos los anteriores en la especificación de los
componentes del sistema. Propone un modelo de asignación alternativo, que
usa el método logit mediante el cálculo de utilidades de cada línea para cada
par origen-destino (i,j). No se contemplan aspectos tales como la
determinación de frecuencias y dimensionamiento de flota; requiere la
utilización de coeficientes de conversión y de valores subjetivos del tiempo. La
función objetivo del modelo es:

max {α FO(Ri)−β FU(Ri)}

Algoritmos para enlaces de trasportacion
• Los trabajos que se presentan en esta sección, se basan
en modelos de programación matemática resueltos con
métodos aproximados, heurísticas y metaheurísticas. La
Tabla 2 resume las principales características de los
algoritmos estudiados. En particular varias aplicaciones
utilizan algoritmos genéticos, metaheurística que ha
probado ser flexible en otros contextos (Goldberg, 1989).
Los algoritmos parten de una solución inicial (conjunto de
rutas), que se mejora iterativamente, generalmente
avanzando según tres fases bien diferenciadas: 1)
generación, 2)evaluación y 3) mejora de soluciones, con
algunas variantes en cada una de ellas