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

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:

Baaj y Mahmassani (1991)

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