Metodología de estimación de estación de bajada [METRO]

Esta sección de la documentación se centra en describir la metodología y detalles de implementación de la estimación de bajada de las etapas realizadas en Metro.

Estimación de subida

Para el caso de la red de Metro no existe una estimación de subida puesto que el dato de validación de pago contiene la estación de metro donde se realizó, por tanto es un dato duro entregado.

Obtención de bajada

Una vez determinada la subida, el siguiente paso es estimar la bajada de la etapa. Este proceso resulta relativamente sencillo para el programa, ya que la mayor complejidad recae en la construcción del grafo y la estimación de las posibles rutas entre todos los pares origen-destino (OD) de la red de Metro, tareas que no son realizadas por esta herramienta.

1. Identificación de estación de bajada

Utilizando la metodología de minimizar el tiempo generalizado se determina cual es la estación óptima para la bajada en base a la posición de la siguiente validación de pago.

//Inicializar variables
min_valor ← ∞                            // Mínimo valor encontrado
estacion_optima ← NULL                  // Paradero asociado al mínimo
lista_estaciones ← [lista de paraderos]     // Paraderos aguas abajo
velocidad_caminata ← 1.5 m/s (5.4 km/h)

// Iterar sobre todas las estaciones de la red
para cada estacion en lista_estaciones:
    // Calcular tiempo en vehículo
    tiempo_vehiculo ← tiempo obtenido de dato input (rutas mínimas)

    // Calcular tiempo de caminata
    tiempo_caminata ← distancia_caminata(estacion) / velocidad_caminata

    // Calcular tiempo total
    tiempo_total ← tiempo_vehiculo + tiempo_caminata

    // Actualizar el mínimo si es necesario
    si tiempo_total < min_valor y distancia_caminata(estacion) <= 1000(m):
        min_valor ← tiempo_total
        estacion_optima ← estacion

// Retornar resultados
retornar min_valor, estacion_optima

2. Obtención de ruta y tiempo de viaje

Con las estaciones de subida y bajada se vuelve a acceder a los datos de Tabla rutas mínimas, de donde se obtiene la ruta óptima y su tiempo de viaje.

3. Obtención de tiempo de bajada

Para la obtención del tiempo de bajada se realiza la suma del tiempo de subida y el tiempo de viaje.