Semana 3 - Distribución de Viajes

Universidad Católica del Maule
Facultad de Ciencias de la Ingeniería

Segundo Semestre - 2021
Distribución de viajes
MÉTODOS DE MÁXIMA ENTROPÍA Y GRAVITACIONAL
1
Universidad Católica del Maule Semana 3 – Distribución de viajes
Modelos de 4 etapas
Generación /
Distribución Partición modal Asignación
atracción
Viajes producidos y recibidos x zona Viajes entre zonas Viajes entre zonas x modo Viajes entre zonas x modo y ruta
Sabemos estimar cuántos viajes se generan (y se atraen) por zona. Hoy veremos cómo los viajes
de una zona se dirigen a otras.
Modelos de distribución son bastante sencillos pero poco exactos
2
Matrices OD - representación
Recordemos cómo se representan los orígenes y destinos de viajes:
destinos
A B
A 2
orígenes ??
B 3
2 2
¿Cómo corregirían los O y D para obtener números enteros?
3
Matrices OD – casos posibles
destinos
A B
A 2
orígenes ??
B 3
3 2
¿Cuáles son las matrices posibles?
4
Matrices OD – matriz más probable

destinos destinos
A B A B
A 0 2 2 A 1 1 2
orígenes orígenes
B 3 0 3 B 2 1 3
3 2 3 2
destinos
A B 3 matrices posibles. Si no tienen otra
A 2 0 2 información, ¿cuál es la más probable?
orígenes
B 1 2 3
3 2
5
Matrices OD – matriz más probable

destinos
A B
A 2
orígenes
B 1
1 2
Hay 3 personas que viajan. ¡Pongámosle

nombres!
-> ¿Cuántas combinaciones posibles tiene cada una?
La matriz más probable es…..
6
Maximización de entropía
destinos
A B
A 1 1 2
orígenes
B 0 1 1
1 2
Teorema de la máxima entropía: “la matriz más probable es aquella que tiene más estados
micro (nombres) asociados a un estado meso “ (números en las celdas de la matriz).
En el primer ejemplo es más complicado encontrarla así (muchas combinaciones). Por lo tanto, usamos la fórmula:
Queremos encontrar el estado meso que maximiza W.
7
Maximización de entropía
destinos
A B
A 1 1 2
orígenes W = 3!/1 = 6
B 0 1 1
1 2
destinos
A B La matriz más probable es la primera
A 0 2 2 W = 3!/2 = 3
orígenes
B 1 0 1
1 2
Limitación: factorial de números grandes (para

evitarlo, aproximación de Stirling)
¿Qué pasa si tenemos más información?
8
Actividad: ¿de qué dependen los viajes entre ciudades?

En algunos casos podemos tener más información: ¿de qué dependen los viajes entre zonas?
Las más relevantes son la población y la distancia (o costo) entre zonas
9
Método gravitacional
𝐺. 𝑚1 . 𝑚2
𝐹12 =
𝑑12 2
¿Cómo adaptamos esta fórmula a la distribución de viajes?
𝑘. 𝑝𝑜𝑏1 . 𝑝𝑜𝑏2
𝑣12 =
𝑑12 2
Pero las celdas de la matriz dependen de los orígenes (O) y destinos (D) de los viajes:
𝑣𝑖𝑗 = 𝐴𝑖 𝑂𝑖 𝐵𝑗 𝐷𝑗 𝑓(𝐶𝑖𝑗 )
10
Método gravitacional
𝑂𝑖 , 𝐷𝑗 : 𝑜𝑟í𝑔𝑒𝑛𝑒𝑠 𝑦 𝑑𝑒𝑠𝑡𝑖𝑛𝑜𝑠 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 (𝑑𝑎𝑡𝑜)
𝐴𝑖 , 𝐵𝑗 : 𝑓𝑎𝑐𝑡𝑜𝑟𝑒𝑠 𝑑𝑒 𝑏𝑎𝑙𝑎𝑛𝑐𝑒𝑜 (𝑝𝑎𝑟𝑎 𝑞𝑢𝑒 𝑐𝑜𝑖𝑛𝑐𝑖𝑑𝑎𝑛 𝑙𝑜𝑠 𝑂𝑖 y 𝐷𝑗 )
𝑓 𝐶𝑖𝑗 : 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑑𝑒 𝑐𝑜𝑠𝑡𝑜𝑠 𝑖𝑚𝑝𝑒𝑑𝑎𝑛𝑐𝑖𝑎 𝑒𝑛𝑡𝑟𝑒 𝑝𝑎𝑟𝑒𝑠 𝑑𝑒 𝑧𝑜𝑛𝑎𝑠
𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑎: 𝑒 −𝐶𝑖𝑗

1
𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎𝑙: 𝐶𝑖𝑗 −𝑛 𝑖𝑛𝑣𝑒𝑟𝑠𝑎 (𝑛 = −1):
𝐶𝑖𝑗
11
Método gravitacional – cómo calcular vij

Aquí veremos dos modelos: simplemente acotado (más sencillo pero impreciso) y doblemente
acotado (más complejo, pero garantiza la consistencia de la matriz)
En el modelo simplemente acotado a orígenes (destinos), fijamos Bj (Ai) en 1. De esta manera,

coincide el total de orígenes (destinos) pero no el total de destinos (orígenes)
12
Método gravitacional – modelo simplemente acotado a orígenes

𝑣𝑖𝑗 = 𝐴𝑖 𝑂𝑖 𝐷𝑗 𝑓(𝐶𝑖𝑗 )
Aplicando sumatoria en destinos en la expresión anterior
෍ 𝑣𝑖𝑗 = 𝑶𝒊 = ෍ 𝐴𝑖 𝑂𝑖 𝐷𝑗 𝑓(𝐶𝑖𝑗 ) = 𝑨𝒊 𝑶𝒊 ෍ 𝑫𝒋 𝒇(𝑪𝒊𝒋 )

𝑗 𝑗 𝒋
Simplificando:
1
𝑨𝒊 =
σ𝒋 𝑫𝒋 𝒇(𝑪𝒊𝒋 )
Con esto podemos completar cualquier matriz!
13
Método gravitacional – modelo simplemente acotado a orígenes

1
𝑣𝑖𝑗 = 𝐴𝑖 𝑂𝑖 𝐷𝑗 𝑓(𝐶𝑖𝑗 ) 𝐴𝑖 =
σ𝑗 𝐷𝑗 𝑓(𝐶𝑖𝑗 )
𝑂𝑖 𝐷𝑗 𝑓(𝐶𝑖𝑗 )
𝑣𝑖𝑗 =
σ𝑗 𝐷𝑗 𝑓(𝐶𝑖𝑗 )
Ejemplo: destinos Función de costos: inversa de la distancia

Poniente Oriente
Poniente 40000 Distancia media viajes interzona: 5 km
orígenes
Oriente 25000 Distancia media viajes intrazona: 2 km
31000 34000
destinos (j)
Poniente Oriente
Solución: orígenes (i)
Poniente 27803 12197 40000
Oriente 6681 18319 25000
31000 34000
14
Método gravitacional – modelo simplemente acotado a destinos

𝑣𝑖𝑗 = 𝑂𝑖 𝐵𝑗 𝐷𝑗 𝑓(𝐶𝑖𝑗 )
Aplicando sumatoria en orígenes en la expresión anterior
෍ 𝑣𝑖𝑗 = 𝑫𝒋 = ෍ 𝑂𝑖 𝐵𝑗 𝐷𝑗 𝑓(𝐶𝑖𝑗 ) = 𝑩𝒋 𝑫𝒋 ෍ 𝑶𝒊 𝒇(𝑪𝒊𝒋 )

𝑖 𝑖 𝒊
Simplificando:
1
𝑩𝒋 =
σ𝒋 𝑶𝒊 𝒇(𝑪𝒊𝒋 )
Con esto podemos completar cualquier matriz!
15
Método gravitacional – modelo simplemente acotado a destinos

1
𝑣𝑖𝑗 = 𝑂𝑖 𝐵𝑗 𝐷𝑗 𝑓(𝐶𝑖𝑗 ) 𝐴𝑖 =
σ𝑖 𝑂𝑖 𝑓(𝐶𝑖𝑗 )
𝑂𝑖 𝐷𝑗 𝑓(𝐶𝑖𝑗 )
𝑣𝑖𝑗 =
σ𝑖 𝑂𝑖 𝑓(𝐶𝑖𝑗 )
Ejemplo: destinos Función de costos: inversa de la distancia

Poniente Oriente
Poniente 40000 Distancia media viajes interzona: 5 km
orígenes
Oriente 25000 Distancia media viajes intrazona: 2 km
31000 34000
destinos (j)
Poniente Oriente
Solución: Poniente 24800 13268 40000
orígenes (i)
Oriente 6200 20732 25000
31000 34000
16
Método gravitacional – modelo doblemente acotado

Aplicando sumatorias en orígenes y en destinos en la expresión anterior
1 1
𝑨𝒊 = 𝑩𝒋 = Los factores de balanceo son interdependientes:
σ𝒋 𝑩𝒋 𝑫𝒋 𝒇(𝑪𝒊𝒋 ) σ𝒋 𝑨𝒊 𝑶𝒊 𝒇(𝑪𝒊𝒋 )
resolución iterativa
Solución al problema anterior (3 iteraciones):
destinos (j)
Poniente Oriente
Poniente 25493 14468 40000
orígenes (i)
Oriente 5507 19532 25000
31000 34000
17
¿Qué aprendimos esta semana?

Una breve autoevaluación:
https://forms.gle/po3K37RcXwZSBPsb9
18

Semana 3 - Distribución de Viajes

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Semana 3 - Distribución de Viajes

Cargado por

Copyright:

Formatos disponibles

Universidad Católica del Maule

Facultad de Ciencias de la Ingeniería

Modelos de distribución son bastante sencillos pero poco exactos

¿Cómo corregirían los O y D para obtener números enteros?

Matrices OD – casos posibles

¿Cuáles son las matrices posibles?

Matrices OD – matriz más probable

Matrices OD – matriz más probable

Hay 3 personas que viajan. ¡Pongámosle

-> ¿Cuántas combinaciones posibles tiene cada una?

La matriz más probable es…..

Queremos encontrar el estado meso que maximiza W.

Limitación: factorial de números grandes (para

¿Qué pasa si tenemos más información?

Actividad: ¿de qué dependen los viajes entre ciudades?

Las más relevantes son la población y la distancia (o costo) entre zonas

¿Cómo adaptamos esta fórmula a la distribución de viajes?

𝑂𝑖 , 𝐷𝑗 : 𝑜𝑟í𝑔𝑒𝑛𝑒𝑠 𝑦 𝑑𝑒𝑠𝑡𝑖𝑛𝑜𝑠 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 (𝑑𝑎𝑡𝑜)

𝐴𝑖 , 𝐵𝑗 : 𝑓𝑎𝑐𝑡𝑜𝑟𝑒𝑠 𝑑𝑒 𝑏𝑎𝑙𝑎𝑛𝑐𝑒𝑜 (𝑝𝑎𝑟𝑎 𝑞𝑢𝑒 𝑐𝑜𝑖𝑛𝑐𝑖𝑑𝑎𝑛 𝑙𝑜𝑠 𝑂𝑖 y 𝐷𝑗 )

𝑓 𝐶𝑖𝑗 : 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑑𝑒 𝑐𝑜𝑠𝑡𝑜𝑠 𝑖𝑚𝑝𝑒𝑑𝑎𝑛𝑐𝑖𝑎 𝑒𝑛𝑡𝑟𝑒 𝑝𝑎𝑟𝑒𝑠 𝑑𝑒 𝑧𝑜𝑛𝑎𝑠

𝑒𝑥𝑝𝑜𝑛𝑒𝑛𝑐𝑖𝑎𝑙 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑎: 𝑒 −𝐶𝑖𝑗

Método gravitacional – cómo calcular vij

En el modelo simplemente acotado a orígenes (destinos), fijamos Bj (Ai) en 1. De esta manera,

Método gravitacional – modelo simplemente acotado a orígenes

Aplicando sumatoria en destinos en la expresión anterior

෍ 𝑣𝑖𝑗 = 𝑶𝒊 = ෍ 𝐴𝑖 𝑂𝑖 𝐷𝑗 𝑓(𝐶𝑖𝑗 ) = 𝑨𝒊 𝑶𝒊 ෍ 𝑫𝒋 𝒇(𝑪𝒊𝒋 )

Con esto podemos completar cualquier matriz!

Método gravitacional – modelo simplemente acotado a orígenes

Ejemplo: destinos Función de costos: inversa de la distancia

Método gravitacional – modelo simplemente acotado a destinos

Aplicando sumatoria en orígenes en la expresión anterior

෍ 𝑣𝑖𝑗 = 𝑫𝒋 = ෍ 𝑂𝑖 𝐵𝑗 𝐷𝑗 𝑓(𝐶𝑖𝑗 ) = 𝑩𝒋 𝑫𝒋 ෍ 𝑶𝒊 𝒇(𝑪𝒊𝒋 )

Con esto podemos completar cualquier matriz!

Método gravitacional – modelo simplemente acotado a destinos

Ejemplo: destinos Función de costos: inversa de la distancia

Método gravitacional – modelo doblemente acotado

Aplicando sumatorias en orígenes y en destinos en la expresión anterior

Solución al problema anterior (3 iteraciones):

¿Qué aprendimos esta semana?

También podría gustarte