Matriz Origen - Destino de viajes

Presentación del tema: "Matriz Origen - Destino de viajes"— Transcripción de la presentación:

1 Matriz Origen - Destino de viajes
1/9 CI43A Análisis de Sistemas de Transporte: Clase 9 Modelación de la Distribución de Viajes Tenemos: {O1 ... On} --> T {D1 ... Dn} --> T Elementos a considerar: Restricciones Costos Matriz observada D1 ¿Vij? ... Matriz Origen - Destino de viajes Dn Dn O1 ... On T

2 Matriz OD Santiago (Punta Mañana, pax/hr)
2/9 Matriz OD Santiago (Punta Mañana, pax/hr) Norte Oeste Este Centro Sur Sur-Este TOTAL Oi 10 206 32 005 45 889 6 206 4 028 17 919 43 476 94 357 11 893 6 191 9 735 8 157 75 133 8 847 16 057 5 090 5 995 15 953 40 754 6 306 3 591 77 689 15 766 16 434 53 336 99 277 20 881 11 190 8 406 81 824 60 977 26 158 TOTAL Dj ¿Par origen-destino donde se observa más viajes? ¿Par origen-destino donde se observa más viajes interzonales?

3 Información disponible: {O1 ... On}, {D1 ... Dn}, T
3/9 Modelación de la Distribución de Viajes Información disponible: {O1 ... On}, {D1 ... Dn}, T Matriz anterior (actual) {vij} Costos de transporte Métodos de Factor de Crecimiento Factor de crecimiento UNIFORME Vij=F·vij sólo utiliza información de variación en T

4 Modelación de la Distribución de Viajes: Factor de crecimiento
4/9 Modelación de la Distribución de Viajes: Factor de crecimiento Métodos simplemente acotados Vij=Fi·vij orígenes Vij=Fj·vij destinos ¿Se cumplen las restricciones?

5 Modelación de la Distribución de Viajes: Factor de crecimiento
5/9 Modelación de la Distribución de Viajes: Factor de crecimiento Ejemplo Información disponible: Matriz actual T futuro = 69 ¿F? F=(69/51)=1,3529 Predicción F Predicción Fi

6 Modelación de la Distribución de Viajes: Factor de crecimiento
6/9 Modelación de la Distribución de Viajes: Factor de crecimiento Métodos doblemente acotados --> si además tengo información de Dj Vij=Fij·vij Factor promedio: En nuestro ejemplo -->

7 7/9 Ejemplo:

8 Modelación de la Distribución de Viajes: Factor de crecimiento
8/9 Modelación de la Distribución de Viajes: Factor de crecimiento --> factor promedio: no se cumple ninguna de las dos familias de restricciones. ==> iterar... Hay distintos métodos que se puede usar. Método de Furness : Vij=vij·ai·bj . 1. bj =1, encontrar ai tal que se cumpla Oi 2. Usando esos ai encontrar bj tal que se cumpla Dj 3. Usando esos bj encontrar ai tal que se cumpla Dj repetir hasta convergencia

9 9/9 Se requiere más iteraciones para converger a dos decimales. Aquí tenemos convergencia a 1 decimal.

10 Matriz Origen - Destino de viajes
CI43A Análisis de Sistemas de Transporte: Clase 10 1/10 Modelación de la Distribución de Viajes Tenemos: {O1 ... On} --> T {D1 ... Dn} --> T D1 ¿Vij? ... Matriz Origen - Destino de viajes Dn Dn O1 ... On T

11 Modelación de la Distribución de Viajes
2/10 Modelación de la Distribución de Viajes Ya vimos: Método de Factor de Crecimiento ==> conservar estructura de matriz observada Otra familia de modelos: Física de Newton --> Modelo Gravitacional A Viajes f(?) atractividad dificultad de viajar > P > d B

12 3/10 Modelación de la Distribución de Viajes PA Sea: Pj=población en la zona j dij: distancia entre la zona i y la zona j d PB ¿ Restricciones?

13 Modelación de la Distribución de Viajes
4/10 Modelación de la Distribución de Viajes Oi --> Ki Dj --> Kj ¿cuál usamos? --> Vij=Ai·Oi·Bj·Dj(dij)-n ¿restricciones?

14 dij --> costo generalizado de viaje
5/10 Modelación de la Distribución de Viajes dij --> costo generalizado de viaje (costo monetario, tiempo, comodidad, seguridad) función --> exponencial o cualquier otra f(cij)=e-bcij cij-n cij-n ·e-bcij Ai, Bj: factores de balance se calculan iterando Paso 1: darse Ai=1, calcular Bj Paso 2: con esos Bj, calcular Ai Paso 3: con esos Ai, calcular Bj Iterar hasta converger

15 Modelación de la Distribución de Viajes: Modelo Gravitacional
6/10 Modelación de la Distribución de Viajes: Modelo Gravitacional Ejemplo f(cij)=e-bcij b = 0,009 Discusión: ¿qué representa b? ¿de qué depende? ¿cómo se calibra?

16 7/10 Ejemplo:

17 Modelación de la Distribución de Viajes
8/10 Modelación de la Distribución de Viajes F crecimiento uniforme Predicción Fi Furness Gravitacional

18 Modelación de la Distribución de Viajes
9/10 Modelación de la Distribución de Viajes Modelo gravitacional --> Vij=Ai·Oi·Bj·Dj ·exp(-bcij)-n cij : costo generalizado de transporte entre i y j. Valor único para el par ij, debe tomar en cuenta todos los modos disponibles. Depende de todos los destinos tiene que ver con el beneficio de visitar y con los costos ponderados por b Depende de todos los orígenes tiene que ver con la posibilidad de ser visitado y los costos ponderados por b

19 Modelación de la Distribución de Viajes
10/10 Modelación de la Distribución de Viajes ¿Cómo calculamos b? Si conocemos tanto Vij como Oi, Dj, cij)--> buscamos un b que haga que Vij se reproduzca lo más cercanamente posible.

20 Matriz Origen - Destino de viajes
CI43A Análisis de Sistemas de Transporte: Clase 11 1/10 Modelación de la Distribución de Viajes Tenemos: {O1 ... On} --> T {D1 ... Dn} --> T D1 ¿Vij? ... Matriz Origen - Destino de viajes Dn Dn O1 ... On T

21 Modelación de la Distribución de Viajes
2/10 Modelación de la Distribución de Viajes Modelo gravitacional --> Vij=Ai·Oi·Bj·Dj ·exp(-bcij) cij : costo generalizado de transporte entre i y j. Valor único para el par ij, debe tomar en cuenta todos los modos disponibles. Depende de todos los destinos tiene que ver con el beneficio de visitar y con los costos ponderados por b Depende de todos los orígenes tiene que ver con la posibilidad de ser visitado y los costos ponderados por b

22 Modelación de la Distribución de Viajes
3/10 Modelación de la Distribución de Viajes Otro modelo que proviene de la física Principio de Maximización de la Entropía Oi, Dj Estado macro {Vij} Estado meso Decisiones individuales de viaje Estado micro

23 Modelación de la Distribución de Viajes
4/10 Modelación de la Distribución de Viajes Hipótesis: a falta de mayor información, todos los microestados son equiprobables. --> Restricciones Dado un estado MACRO (restricciones) --> encontrar el estado MESO más probable --> será aquel que tenga un mayor número de microestados asociados Principio de Maximización de la Entropía

24 Modelación de la Distribución de Viajes: Máxima Entropía
5/10 Modelación de la Distribución de Viajes: Máxima Entropía Ejemplo: 4 zonas, 2 habitantes Estado MACRO (restricciones): --> O1=O2= D1=D2=2 encontrar el estado MESO más probable --> mesoestados compatibles con ese macroestado

25 Modelación de la Distribución de Viajes: Máxima Entropía
--> microestados asociados a cada mesoestado 6/10

26 Modelación de la Distribución de Viajes: Máxima Entropía
7/10 Modelación de la Distribución de Viajes: Máxima Entropía Wilson (1971) demostró que: W: entropía = número de microestados asociados al mesoestado {Vij}

27 Modelación de la Distribución de Viajes: Máxima Entropía
8/10 Modelación de la Distribución de Viajes: Máxima Entropía Estado MESO más probable ==> maximizar W max Función difícil de optimizar --> aproximación de Stirling: ln (N!) ~ N ln N - N (para N grande) . . .

28 Modelación de la Distribución de Viajes: Máxima Entropía
9/10 Modelación de la Distribución de Viajes: Máxima Entropía > Vij=Ai·Oi·Bj·Dj ·exp(-bcij) Modelo de maximización de la entropía doblemente acotado con restricción de costo. igual a gravitacional. Requiere calibrar b, dado que no conocemos C

29 Modelación de la Distribución de Viajes: Máxima Entropía
10/10 Modelación de la Distribución de Viajes: Máxima Entropía Marco de modelación --> modificaciones: agregar o quitar restricciones. Ejemplos: simplemente acotado a orígenes simplemente acotado a destinos sin acotar restricciones adicionales tipo de persona . . .

30 Maximización de la Entropía
CI43A Análisis de Sistemas de Transporte: Clase 12 Modelación de la Distribución de Viajes: Maximización de la Entropía Oi, Dj Estado macro {Vij} Estado meso Decisiones individuales de viaje Estado micro

31 Modelación de la Distribución de Viajes: Máxima Entropía
Max S(~W) s.a. O, D, C --> Vij=Ai·Oi·Bj·Dj ·exp(-bcij) Calibración de b : Un método def: (1) n=0 b0=1/cobs (2) n=n+1 calcular Vij(bn), calcular c(bn), comparar con cobs si son parecidos parar, si no, ir a paso 3 (3) calcular (4) repetir 2 y 3 hasta convergencia

32 Modelación de la Distribución de Viajes: Máxima Entropía
Marco de modelación --> modificaciones: agregar o quitar restricciones. Ejemplos: simplemente acotado a orígenes simplemente acotado a destinos sin acotar restricciones adicionales tipo de persona . . . derivaciones

33 Santiago en Seis Grandes Areas
Hogares : Personas: Viajes : Ingreso por hogar : (US$/month) Autos/1000hab : Hogares: Personas: Viajes: Ingreso por hogar : 114 (US$/mes) Autos/1000hab: NORTE ESTE Hogares : Personas: Viajes : Ingreso por hogar : (US$/month) Autos/1000hab : Hogares : Personas: Viajes : Ingreso por hogar : 120 (US$/month) Autos/1000hab : CENTRO OESTE Hogares : Personas: Viajes : Ingreso por hogar : 109 (US$/month) Autos/1000hab : SUR-ESTE Hogares : Personas: Viajes : Ingreso por hogar : 147 (US$/month) Autos/1000hab : SUR