CI43A Análisis de Sistemas de Transporte: Clase 11

Modelación de la Distribución de Viajes

Tenemos: {O1 ... On} --> T

{D1 ... Dn} --> T

D1
Matriz
¿Vij? ...
Origen -
Destino
de viajes Dn

O1 ... On T
 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

1 tiene que ver con el beneficio
Ai 
 B j D j exp(  bcij ) de visitar y con los costos
j ponderados por b
Depende de todos los orígenes
1 tiene que ver con la posibilidad
Bj 
 AiOi exp(  bcij ) de ser visitado y los costos
i ponderados por b
 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
Estado micro
de viaje
 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
Modelación de la Distribución de Viajes: Máxima Entropía
Ejemplo:
4 zonas, 2 habitantes
Estado MACRO (restricciones):
--> O1=O2=2 D1=D2=2
encontrar el estado MESO más probable
--> mesoestados compatibles con ese
macroestado
1 1 2 2 0 2 0 2 2

1 1 2 0 2 2 2 0 2

2 2 4 2 2 4 2 2 4
Modelación de la Distribución de Viajes: Máxima Entropía
--> microestados asociados a cada mesoestado
A B A B A C A C A D A D
C D D C B D D B B C C B
1 1 2 B A B A B C B C B D B D
1 1 2 C D D C A D D A A C C A
2 2 4 C A C A C B C B C D C D
B D D B A D D A A B B A
D A D A D B D B D C D C
B C C B A C C A A B B A

AB 0 AC 0 AD 0 0 2 2
2 0 2
0 CD 0 BD 0 BC 2 0 2
0 2 2
BC 0 BD 0 CD 0 2 2 4
2 2 4 0 AD 0 AC 0 AB
0 AB 0 AC 0 AD
CD 0 BD 0 BC 0
0 BC 0 BD 0 CD
AD 0 AC 0 AB 0
Modelación de la Distribución de Viajes: Máxima Entropía

Wilson (1971) demostró que:

T!
W (Tij ) 
Vij!
i, j

W: entropía = número de microestados

asociados al mesoestado {Vij}

4! 4! 24
(1) W   4  3  2 1  24 (2), (3) W   6
1!1!1!1! 2!2! 2  2
Modelación de la Distribución de Viajes: Máxima Entropía

Estado MESO más probable ==> maximizar W

max W (Tij ) 
T!
Vij!
i, j

Función difícil de optimizar

--> aproximación de Stirling:
ln (N!) ~ N ln N - N (para N grande)

max W 
T!
max {ln( W )  ln( T !)   lnVij !}
Vij!
i, j
i j
...
Modelación de la Distribución de Viajes: Máxima Entropía

... --> Vij=Ai·Oi·Bj·Dj ·exp(-bcij)

1
Ai 
 B j D j exp(  bcij ) Modelo de maximización de
la entropía doblemente
j
1
Bj  acotado con restricción de
 AiOi exp(  bcij )
i costo.
• igual a gravitacional.
• Requiere calibrar b, dado que no conocemos C
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 ...