CI43A Anlisis de Sistemas de Transporte

Modelacin de la Distribucin de Viajes

Tenemos:

{O1 ... On} --> T

Elementos a
considerar:

{D1 ... Dn} --> T

Matriz
Origen Destino
de viajes

Vij?

D1

...

Dn

O1

Restricciones

...

Costos

On

Matriz
observada

Matriz OD Santiago
(Punta Maana, pax/hr)
Norte
Oeste
Este
Centro
Sur
Sur-Este
TOTAL Dj

Norte
124 907
17 919
9 735
5 090
15 766
11 190
184 607

Oeste
10 206
155 788
8 157
5 995
16 434
8 406
204 986

Este
32 005
43 476
227 979
15 953
53 336
81 824
454 573

Centro
45 889
94 357
75 133
40 754
99 277
60 977
416 387

Sur
Sur-Este
6 206
4 028
11 893
6 191
8 847
16 057
6 306
3 591
229 455
20 881
26 158
143 222
288 865
193 970

Par origen-destino donde se observa ms viajes?

Par origen-destino donde se observa ms viajes
interzonales?

TOTAL Oi
223 241
329 624
345 908
77 689
435 149
331 777
1 743 388

Modelacin de la Distribucin de Viajes

Informacin disponible:
{O1 ... On}, {D1 ... Dn}, T
Matriz anterior (actual) {vij}
Costos de transporte
Mtodos de Factor de Crecimiento
Factor de crecimiento UNIFORME
Vij=Fvij
slo utiliza informacin de variacin en T

Modelacin de la Distribucin de Viajes: Factor de crecimiento

Mtodos simplemente acotados

Vij=Fivij

orgenes

Fi

Oi
vij
j

Vij=Fjvij

destinos

Fj

Dj

ij

Se cumplen las restricciones?

Oi Vij
j

D j Vij
i

Modelacin de la Distribucin de Viajes: Factor de crecimiento

Ejemplo

Matriz actual

Informacin disponible:
T futuro = 69
F?

Oi

9.5 18.9
5.4 8.1 12.2 25.7
4.1 10.8 9.5 24.4
69
2.7

6.8

Oi(f)

14

23

19

21

18

25

51

69

F=(69/51)=1,3529
Prediccin F

Oi

Fi

Prediccin Fi

Oi

1.6

3.3 8.2 11.5

23

1.1

4.4 6.6 9.9

21

1.4

4.2 11.1 9.7

25
69

Modelacin de la Distribucin de Viajes: Factor de crecimiento

Mtodos doblemente acotados

--> si adems tengo informacin de Dj
Vij=Fijvij
Factor promedio:

Fij

En nuestro ejemplo -->

Fi F j
2

Ejemplo:

Oi

Oi(f) Fi

14

23

1.6

19

21

1.1

18

25

1.4

19

23

Dj(f) 15

28

26

1.5

1.1

Dj
Fj

1.7

Fij
1.7 1.6 1.4
1.4 1.3

1.1

1.5 1.4 1.3

Dj

Prediccin

Oi

3.3 7.8 9.7

21

5.5 7.7

10

23

4.6

11

8.8

25

13

27

29

69

Modelacin de la Distribucin de Viajes: Factor de crecimiento

--> factor promedio: no se cumple ninguna de las

dos familias de restricciones.
==> iterar...
Hay distintos mtodos que se puede usar.
Mtodo de Furness : Vij=vijaibj .
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

Matriz antigua Oi Oi(f) ai

2

14

23

1.6

19

21

1.1

18

25

1.4

19

23

51

Dj(f) 15

28

26

69

Dj
bj

bj

1.3

1.1

0.8

Se requiere ms iteraciones para

converger a dos decimales. Aqu
tenemos convergencia a 1 decimal.

CI43A Anlisis de Sistemas de Transporte

Modelacin de la Distribucin de Viajes

Tenemos:

{O1 ... On} --> T

{D1 ... Dn} --> T
O1

Matriz
Origen Destino
de viajes

Vij?

...

Dnn
O
D1

...

Dn

Modelacin de la Distribucin de Viajes

Ya vimos: Mtodo de Factor de Crecimiento ==>
conservar estructura de matriz observada
Otra familia de modelos:
Fsica de Newton -->
Modelo Gravitacional
A

Viajes f(?)
B

atractividad

>P

dificultad de viajar > d

Modelacin de la Distribucin de Viajes

PA

Sea:

Pj=poblacin en la zona j
dij: distancia entre la zona i y la zona j

K PA PB
VAB
2
d
K PA PB
VAB
n
d
K Oi D j
Vij
n
d ij

Restricciones?

PB

Modelacin de la Distribucin de Viajes

Oi --> Ki
Dj --> Kj

cul usamos?

--> Vij=AiOiBjDj(dij)
restricciones?
Oi Vij
j

-n

1
Ai
n
B
D
d
j j ij
j

D j Vij
i

1
Bj
n
A
O
d
i i ij
i

Modelacin de la Distribucin de Viajes

dij --> costo generalizado de viaje

(costo monetario, tiempo, comodidad, seguridad)

funcin --> exponencial o cualquier otra

f(cij)=e-cij
cij-n
cij-n e-cij

Ai, Bj: factores de balance se calculan iterando

Paso 1: darse Ai=1, calcular Bj
Paso 2: con esos Bj, calcular Ai

Iterar hasta
converger

Modelacin de la Distribucin de Viajes: Modelo Gravitacional

Oi(f)

Ejemplo

23
21

f(cij)=e-cij

= 0,009

25
Dj(f) 15

28

Discusin: qu representa ?
de qu depende?
cmo se calibra?

26

69

cij

Ejemplo:

Vij(A1,B1)

Oi

6.14

8.00

6.70 20.84

4.20

10.66

7.13 21.99

4.66

9.34

12.17 26.17

15.00 28.00 26.00 69.00

Dj(f)

15

28

26

B1

0.0240

0.0223

0.0214

B2

0.0236

0.0223

0.0216

Oi(f

33

65

72

65

23

55

73

57

15

Oi(f) A1

A2

23 1.0 1.104

A3
1.105

21 1.0 0.955 0.955

25 1.0 0.955 0.954
69

Modelacin de la Distribucin de Viajes

F crecimiento uniforme

Prediccin Fi

2.71

6.76

9.47

18.94

3.29 8.21 11.50 23.00

5.41

8.12

12.18 25.71

4.42 6.63 9.95 21.00

4.06 10.82 9.47 24.35

4.17 11.11 9.72 25.00

12.18 25.71 31.12 69.00

11.87 25.96 31.17 69.0

Furness

Gravitacional

4.23 9.02

9.75 23.00

6.68

5.58

8.27 21.00

3.95 10.20 6.85 21.00

7.15

5.19 11.83 7.98 25.00

15.00 28.00 26.00 69.00

4.37

8.86

7.46 23.00

8.94 11.69 25.00

15.00 28.00 26.00 69.00

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

Cmo calculamos ?
Si conocemos tanto Vij como Oi, Dj, cij)--> buscamos
un que haga que Vij se reproduzca lo ms
cercanamente posible.

CI43A Anlisis de Sistemas de Transporte

Modelacin de la Distribucin de Viajes

Tenemos:

{O1 ... On} --> T

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

Matriz
Origen Destino
de viajes

Vij?

...

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

...

CI43A Anlisis de Sistemas de Transporte

Modelacin de la Distribucin de Viajes:

Maximizacin de la Entropa
Oi, Dj

Estado macro

{Vij}

Estado meso

Decisiones
individuales
de viaje

Estado micro

Modelacin de la Distribucin de Viajes: Mxima Entropa

Max S(~W) s.a. O, D, C
--> Vij=AiOiBjDj exp(-cij)
Calibracin de

Un mtodo

def: c( )

Vij ( ) cij

(1) n=0 0=1/cobs

(2) n=n+1 calcular Vij(n), calcular c(n), comparar con cobs
si son parecidos parar, si no, ir a paso 3
(3) calcular (c
n

obs

cn 1 ) n 1 (c obs cn ) n
cn cn 1

(4) repetir 2 y 3 hasta convergencia

c1 0
si n 1 1 obs
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

. . . derivaciones

Santiago en Seis Grandes Areas

Hogares :

258.805

Personas:
Hogares:

Viajes:

Viajes :

201.466

Personas:

789.451

NORTE

Autos/1000hab :

114

Autos/1000hab:

Hogares :
314.262

Personas:

1.218.158

Viajes :

3.664.885

Ingreso por hogar :

(US$/month)

120

Autos/1000hab :
Hogares :

CENTRO

Personas:

206.044

Viajes :

684.368

190

Autos/1000hab :

98

53

SUR-ESTE

Personas:

1.345.347

Viajes :

3.730.238

Autos/1000hab :

260

78.936

Ingreso por hogar :

(US$/month)

OESTE

334.586

Ingreso por hogar :

(US$/month)

607

ESTE

43

Hogares :

2.444.470

Ingreso por hogar :

(US$/month)

2.360.091

Ingreso por hogar :

(US$/mes)

775.208

109
46

SUR

Hogares :

325.883

Personas:

1.210.861

Viajes :

3.596.990

Ingreso por hogar :

(US$/month)
Autos/1000hab :

147
71