CI43A Anlisis de Sistemas de Transporte: Clase 11

Modelacin de la Distribucin de Viajes

Tenemos:

{O1 ... On} --> T

{D1 ... Dn} --> T
D1
Vij?

...

Matriz Origen Destino de viajes

Dn
O1

...

On

Modelacin de la Distribucin de Viajes

Modelo gravitacional

--> Vij=AiOiBjDj exp(-cij)

cij : costo generalizado de transporte entre i y j.
Valor nico para el par ij, debe tomar en cuenta
todos los modos disponibles.
1
Ai
B j D j exp( cij )

Depende de todos los destinos

tiene que ver con el beneficio
de visitar y con los costos
ponderados por

1
Bj
AiOi exp( cij )

Depende de todos los orgenes

tiene que ver con la posibilidad
de ser visitado y los costos
ponderados por

Modelacin de la Distribucin de Viajes

Otro modelo que proviene de la fsica

Principio de Maximizacin de la Entropa
Oi, Dj

Estado macro

{Vij}

Estado meso

Decisiones
individuales
de viaje

Estado micro

Modelacin de la Distribucin de Viajes

Hiptesis:
a falta de mayor informacin, todos los
microestados son equiprobables.
--> Restricciones
Dado un estado MACRO (restricciones)
--> encontrar el estado MESO ms probable
--> ser aquel que tenga un mayor nmero de
microestados asociados
Principio de Maximizacin de la Entropa

Modelacin de la Distribucin de Viajes: Mxima Entropa

Ejemplo:
4 zonas, 2 habitantes
Estado MACRO (restricciones):
--> O1=O2=2

D1=D2=2

encontrar el estado MESO ms probable

--> mesoestados compatibles con ese
macroestado
1

Modelacin de la Distribucin de Viajes: Mxima Entropa

--> microestados asociados a cada mesoestado
1

AB

AC

AD

CD

BD

BC

BC

BD

CD

AD

AC

AB

AB

AC

AD

CD

BD

BC

BC

BD

CD

AD

AC

AB

Modelacin de la Distribucin de Viajes: Mxima Entropa

Wilson (1971) demostr que:

T!
W (Tij )
Vij !
i, j

W: entropa = nmero de microestados

asociados al mesoestado {Vij}
4!
(1) W
4 3 2 1 24
1!1!1!1!

4!
24
(2), (3) W

6
2!2! 2 2

Modelacin de la Distribucin de Viajes: Mxima Entropa

Estado MESO ms probable ==> maximizar W

max W (Tij )

T!
Vij !
i, j

Funcin difcil de optimizar

--> aproximacin de Stirling:
ln (N!) ~ N ln N - N
max W

T!
Vij !
i, j

(para N grande)

max {ln(W ) ln(T !) lnVij !}

i

...

Modelacin de la Distribucin de Viajes: Mxima Entropa

...

--> Vij=AiOiBjDj exp(-cij)

1
Ai
B j D j exp( cij )
j

1
Bj
AiOi exp( cij )
i

Modelo de maximizacin de
la entropa doblemente
acotado con restriccin de
costo.

igual a gravitacional.
Requiere calibrar , dado que no conocemos C

Modelacin de la Distribucin de Viajes: Mxima Entropa

Marco de modelacin
--> modificaciones: agregar o quitar
restricciones.
Ejemplos:
simplemente acotado a orgenes
simplemente acotado a destinos
sin acotar
restricciones adicionales
tipo de persona

...