TALLER Nº2: Modelo de Distribución de Viajes

Slides:



Advertisements
Presentaciones similares
Estructuras de control
Advertisements

A esto se le llama ser eficaz Ordenamos y mejoramos la información: A esto se le llama ser eficaz Operamos con matrices Imagen de DieselDemon bajo licencia.
Matrices rango de una matriz
Otro paradigma de modelación: maximización de la entropía MME de variables totales (MMET) Deducción del modelo: Enfoque combinatorial Aplicación a modelo.
Matlab Matrices. Matriz como tabla de números >> notas=[4.5,5.6; 5.3, 6.2; 3.7,4.9] notas = >> v=size(notas)
Conferencia Aplicaciones Lineales.. Sumario Definición de aplicación lineal Matriz asociada a una aplicación lineal. Matrices semejantes. Imagen de un.
PROGRAMACIÓN I CENTRO DE ESTUDIOS INTEGRADOS EL MARISCAL - CEIM Ing. Luisa Fernanda Arenas Castañeda Feb 6 de 2016.
1. Concepto de matriz. Traspuesta. 2. Operaciones con matrices: - Suma y producto por un número. - Producto. - Inversa de una matriz cuadrada. 3. Combinación.
Unidad 2: Operaciones en distintos Sistema de Numeración Prof. Silvana Castro Cátedra: Matemática Discreta Carrera: Lic. / Ing. Sistemas TUDAW Año 2013.
Matriz Origen - Destino de viajes
Matriz Origen - Destino de viajes
Matriz Origen - Destino de viajes
Sucesiones y Series Preparado por: Vanessa Mora Lohlofftz.
Estructuras de Control.
. Primera Open Class Asignatura: Programación Estructurada Tema:
Introducción al lenguaje C Instrucción IF – ELSE y el bucle WHILE
Estructuras Repetitivas Estructuras Repetitivas
Matriz Origen - Destino de viajes
A EJEMPLO 1. Acerca del circuito de dos mallas de la figura, conteste a las siguientes preguntas: (a) ¿Qué lectura de corriente indicará el amperímetro.
Optimización: Programación Lineal
Olimpiadas Chilenas de Informática - Formación
INVESTIGACIÓN DE OPERACIONES
PARTE II: ALGORÍTMICA Tema 5. Programación dinámica.
Administración de las Operaciones
Metodologías para Riesgo de Crédito
Estructuras de Datos Recursividad.
Otro paradigma de modelación: maximización de la entropía
Introducción al análisis espacial en los SIG mayo de 2009
Matriz Origen - Destino de viajes
Matrices rango de una matriz
CI 43A Análisis de Sistemas de Transporte
Otro paradigma de modelación: maximización de la entropía
Necesidades de transporte
Tema 6. Conceptos básicos de programación Clase 1
Decisiones y orden. Estructura if.
LECCIÓN 10.- CRITERIOS DE DIVISIBILIDAD ENTRE 2, 3 Y 5.
NOTAS TECNICAS 1 METODO DE NEWTON-RAPHSON
Universidad de las Ciencias Informáticas
2.1 POTENCIAS Y RADICALES.
Unidad 2. Algoritmos Unidad 4. Control de flujo
METODO DE TRANSPORTE APROXIMACION DE VOGEL
PROGRAMACION LINEAL UNIVERSIDAD LIBRE 2016
Matriz Origen - Destino de viajes
Cantidad de líneas de campo que atraviesa la superficie ds.
Universidad de las Ciencias Informáticas
Tele clase 13 Optimización unidimensional.
Psi. Carlos E. Pérez Flores Noviembre 12 del 2013
UNIDAD 5 Función de perdida
Matriz Origen - Destino de viajes
MULTIPLICACIÓN DE VECTORES. EXISTEN DIFERENTES MÉTODOS PARA LA MULTIPLICACIÓN DE VECTORES: Producto de un vector por un escalar Producto escalar o producto.
Logaritmos.
Estadística Administrativa II
SUMATORIAS Sumatoria de una sucesión a la forma abreviada de escribir sus términos expresados como sumandos.
Computer Data Systems CDS Profa. Wendy Toledo.
CÁLCULO FÓRMULA EMPÍRICA Y MOLECULAR
Resolución interactiva del Simplex
MATRICES Y DETERMINANTES
MC Beatriz Beltrán Martínez Verano 2018
2/22/2019 SISTEMAS NO LINEALES.
MÉTODO SIMPLEX. Ejemplo de Simplex: Vamos a resolver el siguiente problema: MaximizarZ = f(x 1,x 2 ) = 3x 1 + 2x 2 Sujeto a:2x 1 + x 2 ≤ 18 2x 1 + 3x.
MATRIZ DE CHEQUEO DE PARIDAD
Recursividad 1 Análisis de algoritmos. Matrushka La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más.
Sentencias de control JAVA.
Recomendar una estrategia
Indica el número mayor Indica el número menor Indica que los números tienen el mismo valor, es decir, son iguales.
Raíz cuadrada. Objetivo de clases Comprender el concepto de raíz cuadrada.
Casos de estudio Estudiaremos tres problemas
Descomponer para sumar
Normas Vectoriales y Matriciales.
UNIDAD VI (continuación) ARREGLO BIDIMENSIONAL
Transcripción de la presentación:

TALLER Nº2: Modelo de Distribución de Viajes 4 de Mayo 2007

Modelo Biproporcional Dada una matriz de números no negativos tij y sumas deseadas de filas (Oi) y columnas (Dj) se trata de ajustar sus elementos lo menos posible, de modo que se cumplan las sumas totales La idea es encontrar una matriz (ajuste biproporcional): que cumpla las restricciones

Algoritmo de Solución Algoritmo iterativo que preserva los ceros y positividad de la matriz Paso 1): Tómese B0 arbitrario y balancee Paso 2): Balancee cada columna j por el factor Paso 3): Proseguir hasta convergencia, es decir,

Modelo Entrópico Modelo de entropía doblemente acotado

¿Cómo calibrar? Iteración 0: Calcular costo promedio compuesto Iteración 1: Calcular A, B utilizando fórmulas de balance Iteración 2: Cálculo nuevo b. Calcular A,B utilizando fórmulas de balance. Para calcular b: Newton (b= b+paso)

Datos Disponibles Situación Base Vectores de Atracción y Generación (Dj y Oi) Matriz de viajes totales de la muestra Matriz de costos: tiempos de viajes promedio entre cada par OD [minutos] Escenario 1: Los viajes aumentan en un 10% de manera proporcional  la matriz de costos se mantiene igual al año base Escenario 2: Los vectores Oi y Dj aumentan de forma no proporcional, al igual que ma matriz de costos

¿Qué hacer con los datos? Para los 2 escenarios se pide: Calibrar el modelo de entropía (calcular b) Usar en modalidad predictiva los modelos: Biproporcional Entropía Esto se traduce en calcular los factores Ai y Bj de cada modelo, para obtener la matriz de viajes para el año 201x Comparación resultados ambos modelos Cualidades y deficiencias Determinar qué modelo predice mejor para cada escenario

Tarea Próximo viernes: Programa para correr modelo biproporcional. Correr modelo biproporcional manteniendo vectores O/D de la matriz original. Amplificar por 2 vectores O/D. Correr biproporcional y analizar brevemente el resultado. Estimar vectores O/D 201x (Escenario 1 y Escenario 2)

Comandos Gauss {datos,y}=import(“libro.xls”,0,0) cols(M)  nº columnas rows(M)  nº filas if “condicion”; “instruccion1”; else “instrucción2”; endif; do while “condicion”; “instrucciones”; endo; sumc(matriz) suma columnas de la matriz M[i:j,·]  extrae las filas i y j y todas las columnas de M