Diseo de rutas y enlaces de transportacin

Etapas En El Diseo De Rutas

El diseo de rutas y enlaces de trasportacion implica determinar un plan de recorridos, frecuencias, horarios, asignacin de personal y flota, en lo posible ptimas. Este proceso se puede descomponer en etapas [Ceder y Wilson, 1986] de la siguiente manera:

 1) Diseo de las rutas: cantidad de lneas y el trazado de sus recorridos. 2) Determinacin de frecuencias: de pasadas para cada lnea, eventualmente variable en el tiempo. Considera aspectos de cubrimiento de demanda no considerados en la etapa 1. 3) Determinacin de horarios: tablas de horarios de cada lnea y sincronizacin de despachos entre aquellas que comparten puntos de transferencia (transbordos). 4) Asignacin de flota: en base a los vehculos disponibles para realizar los viajes. 5) Asignacin de personal y recursos disponibles a los viajes programados por lnea

Modelos para el diseo de rutas

Baaj y Mahmassani (1991)

Se plantea minimizar los tiempos totales de transferencia de pasajeros y el tamao de la flota requerido, sujeto a restricciones de frecuencia, factor de carga y tamao de flota. La formulacin 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 optimizacin multiobjetivo.

Gruttner, Pinninghoff, Tudela y Daz (2002)

Este modelo difiere de todos los anteriores en la especificacin de los componentes del sistema. Propone un modelo de asignacin alternativo, que usa el mtodo logit mediante el clculo de utilidades de cada lnea para cada par origen-destino (i,j). No se contemplan aspectos tales como la determinacin de frecuencias y dimensionamiento de flota; requiere la utilizacin de coeficientes de conversin y de valores subjetivos del tiempo. La funcin objetivo del modelo es:
max { FO(Ri) FU(Ri)}

Algoritmos para enlaces de trasportacion

Los trabajos que se presentan en esta seccin, se basan en modelos de programacin matemtica resueltos con mtodos aproximados, heursticas y metaheursticas. La Tabla 2 resume las principales caractersticas de los algoritmos estudiados. En particular varias aplicaciones utilizan algoritmos genticos, metaheurstica que ha probado ser flexible en otros contextos (Goldberg, 1989). Los algoritmos parten de una solucin inicial (conjunto de rutas), que se mejora iterativamente, generalmente avanzando segn tres fases bien diferenciadas: 1) generacin, 2)evaluacin y 3) mejora de soluciones, con algunas variantes en cada una de ellas