Alocao de Viagens

Alocao de Viagens

Rede Viria : o conjunto das vias de

transportes.

Rede de Transportes Coletivos: o conjunto

das rotas de transportes coletivos.

Rede Aranha: a que se obtm quando se liga cada centride aos demais adjacentes a ele, sem cruzar as ligaes.

2 3 1 4 5

As ligaes de uma rede so chamadas links e a interseo de dois ou mais linhs chamada n.

rvore: a figura formada pelos percursos de

cada centride para os restantes, sem haver formao de polgono. rvore dos menores caminhos: aquela formada pelos menores percursos.

2 1 3

4 5

CONSIDERAES SOBRE ALOCAO DE VIAGENS A alocao de viagens em uma rede viria pode ser feita atravs de uma srie de mtodos. Esses mtodos tem como principal objetivo estabelecer os volumes de trfego nos diferentes trechos da rede e constam de trs componentes:

1. Um critrio para a seleo da rota, por

parte do motorista;
2. Uma tcnica para encontrar a rvore de

acordo com o critrio 1;

3. Uma tcnica para alocar as viagens na

rvore obtida.

Fatores que influenciam na escolha da rota pelos motoristas

Distncia dos percursos; Tempo de viagem; Custo de viagem; Composio do trfego.

Algortimo para a construo da rvore dos menores tempos de viagem

O centride inicial chamado centride de origem.

Para cada centride da rede atribua um rtulo da seguinte forma: rtulo (j)= [i, d(j)]

Onde:
rtulo (j) = rtulo do n j; i n mais prximo do n j, no caminho de menor tempo de viagem em direo origem; d(j) menor tempo de viagem do n ao

centride de origem.

Inicialmente para cada n, exceto o de

origem faa d(j) igual a, digamos, 900.

Para o n de origem, faa d(j)=0. medida

que a rvore for sendo construda, calcule o

seguinte parmetro, para cada n: soma(j) = [d(i) + l (I,j)]

Onde:
soma(j) = soma do n j;

d(i) = tempo de viagem da origem ao n i.

Sendo i o ltimo n, do caminho considerado, conectado com a origem;

l (i,j) = tempo de viagem no link (i,j).

Se a soma do n j, soma (j), for maior do que o valor d(j) existente, esse n desprezado; Caso o valor soma (j) seja menor do que o d(j) existente, faa d(j) = soma (j) e faa i igual ao nmero do n, conectado ao n j; Novas somas so calculadas e testadas em relao ao valor d(j), para os ns adjacentes aqueles j conectados origem, e o processo pra quando todos os ns tiverem sido utilizados.

Mtodos de Alocao

Alocao Tudo ou Nada;

*Alocao com Restrio de Capacidade;

*Alocao dos Caminhos Mltiplos;

*Alocao atravs das Curvas de Desvio.

* - No sero estudados.

Alocao Tudo ou Nada

As viagens entre um par origem-destino so

alocadas na rota de menor resistncia entre os

respectivos centrides;

Esse mtodo de fcil aplicao, porm no

considera a capacidade das vias nem os acrscimos de tempo de viagem, alm de no considerar preferncias pessoais na escolha da rota.

Exemplo: Obter a rvore dos menores caminhos para cada centride.

(2)

2
(4) (1)

(4)

5
(3)

N de origem: N 1 Rtulo (1) = [-,0] N 2: 1-2; Soma (2)=0+2=2

3
(3) (2) (2)

(2)

2 < 900; rtulo (2)= [1,2] N 2 conectado ao n 1

5 2
(2)

3 6 4

N 3: 1-3; soma (3)=[0+4]=4 4<900; rtulo (3)=[1,4] 1-2-3; soma (3)=[2+1]=3 3<4; rtulo (3)=[2,3] ; N 3 conectado ao n2
5 2
(2) (1)

3 6 4

N 4: 1-4; soma (4)=[0+3]=3 3<900; rtulo (4)= [1,3] 1-2-3-4; soma (4)= [3+2]=5 5>3; rtulo (4)=[1,3]; N 4 conectado ao n 1
5 2
(2) (1)

1
(3)

3 6 4

N 5: 1-2-5; soma (5)= [2+4]=6 6<900; rtulo (5)=[2,6] N 5 conectado ao n 2

(4)

2
(2) (1)

1
(3)

3 6 4

N 6: 1-2-5-6; soma (6)= [6+3]=9 9<900; rtulo (6)= [5,9]

(2)

(4)

2
(1)

1 1-2-3-6; soma (6)= [3+2]=5 5<9; rtulo (6)= [3,5]

3 6 4
(2)

(3)

1-4-6; soma (6)= [3+2]=5 5=5; rtulo (6)= [4,5]; N 6 conectado ao n 4

Considerando as redes anteriores, faa a alocao de viagens usando o Mtodo de Alocao Tudo ou Nada. A matriz OD dada abaixo:
O/D 1 2 3 1 8 6 2 8 2 3 6 2 4 4 7 4 5 3 5 9 6 9 3 7

4
5 6

4
3 9

7
5 3

4
9 7

8 6

8
2

6
2 -

A alocao para o centride de origem 1 :

3 8 + 6 + 3=17

2 3 6