Você está na página 1de 28

CAPÍTULO 15

MODELOS DE DISTRIBUIÇÃO DE VIAGENS


1. INTRODUÇÃO
Após o processo de geração e atração de viagens é necessário efetuar a
distribuição do tráfego de forma a se identificar os volumes entre cada zona de origem
e as demais zonas.
Zonas de Destino

D
1 2 ... n Oi
O

Modelos de Geração
1 - T12 T1n O1
Zonas de Origem

2 T21 - T2n O2

.
.
.

n Tn1 Tn2 - On

Dj D1 D2 ... Dn T

Modelos de Atração
Para se montar um modelo de distribuição de viagens é necessário que
se conheçam, para um determinado instante, as viagens Tij realizadas. Em
outras palavras temos que ter uma Matriz Origem-Destino de Referência, a
qual é obtida através das Pesquisas de O-D.

• Método do Fator Uniforme;


• Método do Fator Médio;
• Método Detroit;
Métodos de Fatores
• Método de Fratar;
Principais tipos de Crescimento
• Método de Furness.
de Modelos de (ou Expansão)
Distribuição
• Modelos Gravitacionais;
Métodos Sintéticos
• Modelo Eletrostático;
• Métodos de Oportunidades;
• Métodos de Programação Linear.

Não serão vistos!


Em qualquer modelo de distribuição o objetivo fundamental é passar
de uma matriz atual de viagens para uma matriz futura de viagens.

Matriz de Viagens Atuais Matriz de Viagens Futuras


D D
1 2 ... n oi 1 2 ... n Oi
O O

1 - t12 t1n o1 1 - T12 T1n O1

2 t21 - t2n o2 2 T21 - T2n O2

. .
. .
. .

n tn1 tn2 - on n Tn1 Tn2 - On

dj d1 d2 ... dn t Dj D1 D2 ... Dn T

n
O i =  Tij
n
o i =  t ij j=1
j=1

n n

d i =  t ij D i =  Tij
i =1
i =1

n n n n n n n n
t =  t ij =  o i =  d j T =  Tij =  O i =  D j
i =1 j=1 i =1 j=1 i =1 j=1 i =1 j=1
2. MÉTODOS DE FATOR DE CRESCIMENTO

EXPRESSÃO MATEMÁTICA GERAL:

𝑇𝑖𝑗 = 𝑡𝑖𝑗 ∙ 𝑓

Tij = Totais originados na zona “i” e destinados à zona “j”, no futuro;


tij = Totais originados na zona “i” e destinados à zona “j”, no presente;
f = Fator de Crescimento ou Fator de Expansão.
2.1. Método do Fator Uniforme (ou Fator Constante)
Por este método, todas as zonas de tráfego crescerão uniformemente e o
padrão de viagens existente atualmente será o mesmo no futuro, considerando o
crescimento do número de viagens. Assume, portanto, que todas as zonas de tráfego
experimentarão o mesmo crescimento.

Tij = tij F
Onde:
T
F=
t
T = Total de viagens futuras;
t = Total de viagens atuais.
EXEMPLO:
Matriz de Viagens Atuais

O\D 1 2 3 4 oi
1 - 10 15 12 37
2 13 - 23 14 50
3 31 43 - 11 85
4 19 32 18 - 69
dj 63 85 56 37 241

 80 
 70 
D j = 120 90 70 60
Valores Futuros Oi =  
100
( obtidos de um  
Modelo de Geração  90 
de Viagens)
Cálculo do Fator de Crescimento:

T 340
F= =  1,41
t 241
Para obtermos a matriz futura, multiplicamos a matriz atual por “F”.
Assim:

O\D 1 2 3 4 oi
1 - 14,10 21,15 16,92 52,17
2 18,33 - 32,43 19,74 70,50
3 43,71 60,63 - 15,51 119,85
4 26,79 45,12 25,38 - 97,29
dj 88,83 119,85 78,96 52,17 339,81
2.2. Método do Fator Médio
Este método leva em consideração dois fatores de crescimento no cálculo
da matriz futura de viagens: um de geração e outro de atração de viagens. A média
aritmética desses dois fatores constitui o fator usado no cálculo das matrizes futuras.

𝐹𝑃𝑖 + 𝐹𝐴𝑗
𝑇𝑖𝑗 = 𝑡𝑖𝑗 ∙
2
Onde:

𝑂𝑖 𝐷𝑗
𝐹𝑃𝑖 = 𝐹𝐴𝑗 =
𝑜𝑖 𝑑𝑗

FPi = Fator de Produção de viagens;


FAj = Fator de Atração de viagens.
EXEMPLO:

Matriz de Viagens Atuais (Iteração “0”)


O\D 1 2 3 4 oi Oi FPi
1 - 10 15 12 37 80 2,16
2 13 - 23 14 50 70 1,40
3 31 43 - 11 85 100 1,18
4 19 32 18 - 69 90 1,30
dj 63 85 56 37 241
Dj 120 90 70 60
FAj 1,90 1,06 1,25 1,62
CÁLCULO DA MATRIZ O-D NA ITERAÇÃO “1”:
𝐹𝑃1 + 𝐹𝐴2 2,16 + 1,06
𝑇12 = 𝑡12 ∙ = 10 × = 16,10
2 2

𝐹𝑃1 + 𝐹𝐴3 2,16 + 1,25


𝑇13 = 𝑡13 ∙ = 15 × = 25,58
2 2

𝐹𝑃4 + 𝐹𝐴3 1,30 + 1,25


𝑇43 = 𝑡43 ∙ = 18 × = 22,95
2 2
Matriz O-D na iteração “1
O\D 1 2 3 4 oi Oi FPi
1 - 16,10 25,58 22,68 64,36 80 1,24
2 21,45 - 30,48 21,14 73,07 70 0,96
3 47,74 48,06 - 15,40 111,30 100 0,90
4 30,40 37,76 22,95 - 91,20 90 0,99
dj 99,59 102,02 79,01 59,22
Dj 120 90 70 60
FAj 1,20 0,88 0,89 1,01
CÁLCULO DA MATRIZ O-D NA ITERAÇÃO “2”:

𝐹𝑃1 + 𝐹𝐴2 1,24 + 0,88


𝑇12 = 𝑡12 ∙ = 16,10 × = 17,06
2 2

𝐹𝑃1 + 𝐹𝐴3 1,24 + 0,89


𝑇13 = 𝑡13 ∙ = 25,58 × = 27,24
2 2

𝐹𝑃4 + 𝐹𝐴3 0,99 + 0,89


𝑇43 = 𝑡43 ∙ = 22,95 × = 21,57
2 2
Matriz O-D na iteração “2”
O\D 1 2 3 4 oi Oi FPi
1 - 17,06 27,24 25,52 69,82 80 1,15
2 23,17 - 28,19 20,82 72,18 70 0,97
3 50,13 42,86 - 14,71 107,70 100 0,93
4 33,39 35,31 21,57 - 90,27 90 1,00
dj 106,69 95,23 77,00 61,05
Dj 120 90 70 60
FAj 1,12 0,95 0,91 0,98
Observar que no Método do Fator Médio é usado um processo iterativo
usando-se os novos valores de FPi e FAj obtidos a partir dos novos valores de Oi e
Dj da matriz calculada, que passará a ser a matriz atual. Esse processo iterativo
continua com sucessivos valores de Oi e Dj até que um grau de aproximação
desejado seja alcançado. Este grau de aproximação é medido pelos Fatores de
Crescimento F.

2.3. Método de Detroit

𝐹𝑃𝑖 ∙ 𝐹𝐴𝑗
𝑇𝑖𝑗 = 𝑡𝑖𝑗 ∙
𝐹
𝑂𝑖 𝐷𝑗
𝐹𝑃𝑖 = 𝐹𝐴𝑗 =
𝑜𝑖 𝑑𝑗
EXEMPLO:

Matriz de Viagens Atuais (Iteração “0”)

O\D 1 2 3 4 oi Oi FPi
1 - 10 15 12 37 80 2,16
2 13 - 23 14 50 70 1,40
3 31 43 - 11 85 100 1,18
4 19 32 18 - 69 90 1,30
dj 63 85 56 37 241
Dj 120 90 70 60
FAj 1,90 1,06 1,25 1,62
CÁLCULO DA MATRIZ O-D NA ITERAÇÃO “1”:

t = 241
T = 340
T 340
F= = = 1,41
t 241

𝐹𝑃1 ∙ 𝐹𝐴2 2,16 × 1,06


𝑇12 = 𝑡12 ∙ = 10 × = 16,24
𝐹 1,41

𝐹𝑃1 ∙ 𝐹𝐴3 2,16 × 1,25


𝑇13 = 𝑡13 ∙ = 15 × = 28,72
𝐹 1,41

𝐹𝑃4 ∙ 𝐹𝐴3 1,30 ∙ 1,25


𝑇43 = 𝑡43 ∙ = 18 × = 20,74
𝐹 1,41
Matriz O-D na iteração “1

O\D 1 2 3 4 oi Oi FPi
1 - 16,24 28,72 29,78 74,74 80 1,07
2 24,52 - 28,55 22,52 75,59 70 0,92
3 49,29 38,14 - 14,91 102,34 100 0,98
4 33,28 31,27 20,74 - 85,29 90 1,05
dj 107,09 85,65 78,01 67,21
Dj 120 90 70 60
FAj 1,12 1,05 0,90 0,89
CÁLCULO DA MATRIZ O-D NA ITERAÇÃO “2”:

t = 337,96
T = 340
T 340
F= = = 1,006
t 337,96

𝐹𝑃1 ∙ 𝐹𝐴2 1,07 × 1,05


𝑇12 = 𝑡12 ∙ = 16,24 × = 18,14
𝐹 1,006

𝐹𝑃1 ∙ 𝐹𝐴3 1,07 × 0,90


𝑇13 = 𝑡13 ∙ = 28,72 × = 27,49
𝐹 1,006

𝐹𝑃4 ∙ 𝐹𝐴3 1,05 × 0,90


𝑇43 = 𝑡43 ∙ = 20,74 × = 19,48
𝐹 1,006
Matriz O-D na iteração “2”

O\D 1 2 3 4 oi Oi FPi
1 - 18,14 27,49 28,31 73,94 80 1,08
2 25,30 - 23,54 18,51 67,35 70 1,04
3 53,66 38,92 - 12,93 105,51 100 0,95
4 39,14 34,47 19,48 - 93,09 90 0,97
Dj 118,10 91,53 70,51 59,75
Dj 120 90 70 60
FAj 1,02 0,98 0,99 1,00
2.4. MÉTODO DE FRATAR

𝐿𝑖 + 𝐿𝑗
𝑇𝑖𝑗 = 𝑡𝑖𝑗 ∙ 𝐹𝑃𝑖 ∙ 𝐹𝐴𝑗 ∙
2

Onde: n n

t ij t ij

Li =
j =1 Lj = n
i =1

t
n
 Fi
t
j =1
ij  Fj
i =1
ij

Li = a recíproca da força de atração média de todas as outras zonas em


relação a “i”;
Lj = a recíproca da força de geração média de todas as outras zonas em
relação a “j”.
EXEMPLO:

Matriz de Viagens Atuais (Iteração “0”)

O\D 1 2 3 4 oi Oi FPi Li
1 - 10 15 12 37 80 2,16 0,758
2 13 - 23 14 50 70 1,40 0,657
3 31 43 - 11 85 100 1,18 0,695
4 19 32 18 - 69 90 1,30 0,746
dj 63 85 56 37 241
Dj 120 90 70 60
FAj 1,90 1,06 1,25 1,62
Lj 0,793 0,746 0,636 0,632
Cálculo de Li:
t11 + t12 + t13 + t14 0 + 10 + 15 + 12
L1 = = = 0,758
t11  F1 + t12  F2 + t13  F3 + t14  F4 0 1,90 + 10  1,06 + 15 1,25 + 12 1,62

t 21 + t 22 + t 23 + t 24 13 + 0 + 23 + 14
L2 = = = 0,657
t 21  F1 + t 22  F2 + t 23  F3 + t 24  F4 13  1,90 + 0 1,06 + 23  1,25 + 14 1,62

t31 + t32 + t33 + t34 31 + 43 + 0 + 11


L3 = = = 0,695
t31  F1 + t32  F2 + t33  F3 + t34  F4 311,90 + 43 1,06 + 0 1,25 + 111,62

t 41 + t 42 + t 43 + t 44 19 + 32 + 18 + 0
L4 = = = 0,746
t 41  F1 + t 42  F2 + t 43  F3 + t 44  F4 19 1,90 + 32 1,06 + 18  1,25 + 0 1,62
Cálculo de Lj:
t11 + t 21 + t31 + t 41 0 + 13 + 31 + 19
L1 = = = 0,793
t11  F1 + t 22  F2 + t31  F3 + t 41  F4 0  2,16 + 13 1,40 + 311,18 + 19  1,30

t12 + t 22 + t32 + t 42 10 + 0 + 43 + 32
L2 = = = 0,746
t12  F1 + t 22  F2 + t32  F3 + t 42  F4 10  2,16 + 0 1,40 + 43 1,18 + 32 1,30

t13 + t 23 + t33 + t 43 15 + 23 + 0 + 18
L3 = = = 0,636
t13  F1 + t 23  F2 + t33  F3 + t 43  F4 15  2,16 + 23 1,40 + 0 1,18 + 18 1,30

t14 + t 24 + t34 + t 44 12 + 14 + 11 + 0
L4 = = = 0,632
t14  F1 + t 24  F2 + t34  F3 + t 44  F4 12  2,16 + 14 1,40 + 111,18 + 0 1,30
Matriz de Viagens Atuais (Iteração “1”)

O\D 1 2 3 4 oi Oi FPi Li
1 - 17,22 28,25 29,26 74,73 80 1,07 1,044
2 25,12 - 25,99 20,48 71,59 70 0,98 1,017
3 51,66 38,57 - 13,92 104,16 100 0,96 0,973
4 36,31 32,95 20,26 - 89,52 90 1,01 0,984
dj 113,08 88,75 74,51 63,66
Dj 120 90 70 60
FPj 1,06 1,01 0,94 0,94
Lj 1,022 1,002 0,980 0,984
2.5. MÉTODO DE FURNESS

𝑇𝑖𝑗 = 𝑡𝑖𝑗 ∙ 𝐹𝑃𝑖 ∙ 𝐹𝐴𝑗

Tij = número de viagens calculado entre “i” e “j”;

tij = número de viagens entre “i” e “j” no ano base;

FPi = Fator de balanceamento da linha “i” (ligado à produção de viagens);

FAj = Fator de balanceamento da coluna “j” (ligado à atração de viagens).


Procedimento geral do Método de Furness:

𝐷𝑗
0) Faz-se FPi = 1,00 e calcula-se FAj (por coluna): 𝐹𝐴𝑗 = 𝑑𝑗

1) Calcula-se nova Matriz de Viagens, usando-se a expressão:

𝑇𝑖𝑗 = 𝑡𝑖𝑗 ∙ 𝐹𝑃𝑖 ∙ 𝐹𝐴𝑗


2) Calculam-se os novos totais por linha (oi’s) e os novos fatores FPi :
𝑂𝑖 𝐷𝑗
𝐹𝑃𝑖 = . Observar que: 𝐹𝐴𝑗 = = 1,00.
𝑜𝑖 𝑑𝑗

3) Recalcula-se a Matriz através da expressão do passo 1;

4) Se a precisão for atingida, PARAR. Caso contrário, continuar o


procedimento.
EXEMPLO:

Matriz de Viagens Atuais (Iteração “0”)

O\D 1 2 3 4 oi Oi FPi
1 - 10 15 12 37 80 1,00
2 13 - 23 14 50 70 1,00
3 31 43 - 11 85 100 1,00
4 19 32 18 - 69 90 1,00
dj 63 85 56 37 241
Dj 120 90 70 60
FAj 1,90 1,06 1,25 1,62

Valores arbitrados
CÁLCULO DA MATRIZ O-D NA ITERAÇÃO “1” :

𝑇12 = 𝑡12 ∙ 𝐹𝑃1 ∙ 𝐹𝐴2 = 10 × 1,00 × 1,06 = 10,60

𝑇13 = 𝑡13 ∙ 𝐹𝑃1 ∙ 𝐹𝐴3 = 15 × 1,00 × 1,25 = 18,75


𝑇43 = 𝑡43 ∙ 𝐹𝑃4 ∙ 𝐹𝐴3 = 18 × 1,00 × 1,25 = 22,50

Matriz O-D na iteração “1


O\D 1 2 3 4 oi Oi FPi
1 - 10,60 18,75 19,46 48,80 80 1,64
2 24,76 - 28,75 22,70 76,21 70 0,92
3 59,05 45,53 - 17,84 122,42 100 0,82
4 36,19 33,88 22,50 - 92,57 90 0,97
dj 120 90 70 60
Dj 120 90 70 60
FAj 1,00 1,00 1,00 1,00
2.6. Resultados Obtidos pelos Métodos (para o exemplo dado):
Obs.: Foi adotada uma precisão de 5%.

Método do Fator Médio Método do Fator Detroit

(Iteração 5) (Iteração 3)

Método de Fratar Método de Furness

(Iteração 2) (Iteração 4)

Você também pode gostar