ndice

2.

FILAS DE ESPERA E PROPAGAO DE PERTURBAES ................................................................ 1

2.1.

FILAS DE ESPERA......................................................................................................................................... 1

2.1.1.

Introduo............................................................................................................................................. 1

2.1.2.

Modelos deterministicos........................................................................................................................ 3

2.1.3.

Filas de espera em semforos ............................................................................................................... 7

2.2.

PROPAGAO DE PERTURBAES (SHOCK-WAVE) .................................................................................... 10

ndice de Figuras
FIGURA 1 ABORDAGEM DO PROBLEMA DE FILAS DE ESPERA ....................................................................................... 2
FIGURA 2 REPRESENTAO DO RITMO DE CHEGADAS E PARTIDAS AO LONGO DO TEMPO............................................ 3
FIGURA 3 GRFICO ACUMULADO DE CHEGADAS E PARTIDAS EVOLUO DA FILA DE ESPERA .................................. 4
FIGURA 4 EXEMPLOS DE FILAS DE ESPERA .................................................................................................................. 5
FIGURA 5 RITMO DE CHEGADAS E PARTIDAS EM CRUZAMENTOS SEMAFORIZADOS ...................................................... 8
FIGURA 6 ACUMULADO DE CHEGADAS E PARTIDAS EM CRUZAMENTOS SEMAFORIZADOS ........................................... 8
FIGURA 7 REPRESENTAO DA DIMENSO DA FILA DE ESPERA ................................................................................... 9
FIGURA 8- DESCRIO DE SITUAES QUE ORIGINAM PERTURBAES ........................................................................ 11
FIGURA 9 - FORMAO DO PELOTO ........................................................................................................................... 12
FIGURA 10 - DIAGRAMA DE TEMPO-DISTNCIA DA FORMAO DO PELOTO ............................................................... 13

ndice de Quadros
QUADRO 1 INDICADORES DE FUNCIONAMENTO DE FILAS DE ESPERA EM INTERSECES SEMAFORIZADAS ............... 10

2. Filas de Espera e Propagao de perturbaes

2.1.

Filas de espera

2.1.1. Introduo
Filas de espera ocorrem todos os dias e em todos os modos de transporte, e afectam tanto
condutores como pees. No que se refere ao trfego rodovirio, filas de espera podem ser
encontradas em interseces, locais com incidentes (acidentes ou avarias de veculos), redues
da largura das vias, parques de estacionamento, praas de portagem, etc.
Independentemente da sua complexidade, as filas de espera so caracterizadas por uma
Mecanismo de chegadas, Mecanismo do servio e Disciplina da fila. O mecanismo de chegadas
descreve a forma como os clientes a ser servidos chegam ao sistema. Essas chegadas podero
ser caracterizadas por uma cadncia ( n de chegadas por unidade de tempo) e uma
distribuio (um exemplo tpico considerar que as chegadas seguem uma distribuio de
Poisson).
Para caracterizar o mecanismo do servio poder ser utilizado, para alm da cadncia () e da
distribuio, o nmero de postos de servio (n de pistas, de cabinas de portagem, etc.). Por
ltimo, a disciplina da fila refere-se s regras de escolha do cliente seguinte a ser servido. A
regra mais comum para a disciplina da fila a designada FIFO (first in, first out), que define que
o primeiro cliente a chegar ao inicio da fila o primeiro a ser servido. Outras regras existem,
desde a tambm comum LIFO (last in, first out) a outras mais complexas baseadas na definio
de prioridade.
As anlises de filas de espera so classificadas em Deterministicas ou Estocsticas, dependendo
do tipo de dados disponveis e o que se conhece acerca desses dados. Uma fila de espera
considerada deterministica quando as trs componentes que a caracterizam (mecanismo de
chegada, mecanismo do servio e disciplina da fila) so possveis de determinar com exactido.
Sistemas estocsticos so aqueles em que as chegadas e/ou o servio seguem uma distribuio
probabilistica (i.e., o tempo de chegada e/ou servio de cada cliente no so conhecidos
antecipadamente).

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

1/15

Na figura seguinte est ilustrado o processo de deciso na escolha do tipo de abordagem

(analtica ou por simulao) em problemas de filas de espera, baseado no tipo de dados
disponveis (deterministicos ou estocsticos). Nesta figura a intensidade de trfego () definida
como o quociente entre a cadncia mdia de chegadas () e a taxa mdia de servio ().

FIGURA 1 ABORDAGEM DO PROBLEMA DE FILAS DE ESPERA

Identificao do mecanismo de
chegada e servio

Sim

Ambos

No

Deterministicos?

Sim

Fila de Espera
Deterministica

Fila de Espera
Estocstica

CALC = /

CALC = /

1,00

No

No

< 1,00
Sim

Sim

Stop

Converso

Deve
dissipar-se?
No

Stop

Modelos
Deterministicos

Simples?

Modelos
Estocsticos

No

Sim

Sim
Abordagem
Analtica

Microscpica?

No
Simulao

Abordagem
Analtica

FONTE: INSTITUTE OF TRANSPORTATION ENGINEERS

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

2/15

2.1.2. Modelos deterministicos

Como j foi dito, o problema das filas de espera pode ser analisado recorrendo a um modelo
deterministico quando so conhecidos os tempos de chegada e servio de todos os clientes
(veculos) que acedem ao sistema. possvel portanto ilustrar num grfico veculos-tempo o
mecanismo de chegadas e mecanismo do servio (expresso em termos de partidas do sistema).

Veculos

FIGURA 2 REPRESENTAO DO RITMO DE CHEGADAS E PARTIDAS AO LONGO DO TEMPO

Chegadas
Partidas
Tempo

Na situao representada, em que o nmero de chegadas por unidade de tempo () superior

taxa de veculos servidos por unidade de tempo (), isto , a procura superior capacidade do
sistema, naturalmente ir ocorrer uma fila de espera de dimenso crescente ao longo do perodo
ilustrado. A evoluo dessa fila ser melhor entendida recorrendo a uma grfico acumulado de
chegadas e partidas, que para cada instante de tempo (eixo das abcissas) indica o nmero total de
veculos que chegou ou partiu do sistema desde o instante t=0 at ao instante em causa.

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

3/15

Veculos

FIGURA 3 GRFICO ACUMULADO DE CHEGADAS E PARTIDAS EVOLUO DA FILA DE ESPERA

v2
dimenso da fila no instante o t2

v1
1

Chegadas

atraso do
veculo v1

Partidas

1
t1

t2

Tempo

Neste tipo de representao a diferena entre a recta das chegadas e a recta das partidas define,
quando expressa em termos de ordenadas (veculos), a dimenso da fila de espera em cada
instante, e quando expressa em termos de abcissas (tempo), o atraso sofrido por cada veculo. A
rea compreendida entre as duas rectas representa o atraso total num determinado perodo, que
quando dividido pelo nmero total de chegadas nesse perodo resulta no atraso mdio por
veculo.
At aqui apenas foi referido o exemplo de uma fila de espera com cadncia de chegadas
constante e superior taxa de servio, tambm ela constante. No entanto, para alm desta,
inmeras situaes podem ocorrer, ilustrando-se alguns exemplos de seguida.

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

4/15

Acumulado

Ritmo

Acumulado

Ritmo

FIGURA 4 EXEMPLOS DE FILAS DE ESPERA

Chegadas
Partidas

No que diz respeito formulao matemtica do ritmo e do acumulado, quer das chegadas quer
das partidas, convm primeiro que tudo notar que o grfico acumulado representa em cada ponto
a rea definida pelo grfico do ritmo desde a origem at esse ponto. Deste modo, e de uma forma
genrica, a expresso que traduz o acumulado (tanto das chegadas como das partidas) ser dada
pelo integral da expresso que define o respectivo ritmo.
fa( t ) = fr ( t )
t

Assim sendo, quando o ritmo constante:

fr ( t ) = a

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

5/15

o acumulado varia linearmente ao longo do tempo:

fa ( t ) = b + a t

Em que a representa a cadncia de chegadas (ou partidas) e b a ordenada na origem, neste caso
o nmero total de veculos que chegaram at ao instante t=0.
Da mesma forma, se o ritmo varia linearmente:
fr ( t ) = a + b t

a expresso que define a variao do acumulado ao longo do tempo dada por uma parbola:

fr ( t ) = c + a t +

b 2
t
2

Exemplo:

Pretende-se calcular o Atraso total e o Nmero mximo de veculos enfileirados que resulta da
ocorrncia dum incidente que bloqueou uma via, com capacidade de 2000 v/h, durante 15
minutos, no momento em que o volume de trfego escoado igual a 600 v/h.
A evoluo de desta fila de espera pode ento ser representada por um grfico de chegadas e

veculos

partidas acumulado.

Atraso total

dimenso mxima da fila

Chegadas
15 min.

Partidas

t
tempo

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

6/15

Como se pode observar, a dimenso mxima da fila ocorre no final do perodo de 15 minutos,
em que a via se encontra bloqueada. Nesse instante a sua dimenso igual ao nmero total de
chegadas nesse intervalo, isto :
Dimenso mxima da fila = q 15 min./60 = 600 0,25 = 150 veculos
Para determinar o atraso total primeiro necessrio determinar o instante em que a fila se
dissipa, que corresponde ao momento em que o nmero total de partidas iguala o nmero total de
chegadas:
( t 0 ,25 ) 2000 = t 600 t = 0 ,36 h ( 21m26 s )
1424
3

tempo de dissipao
da fila

Finalmente, o atraso total poder ser calculado subtraindo rea definida pela recta das
chegadas, a rea definida pelo grfico das partidas.

Atraso total =

t q t ( t 0,25 ) s ( t 0 ,25 )

= 26,7 vec. h
2
2

2.1.3. Filas de espera em semforos

O problema da formao de filas de espera em interseces semaforizadas pode, em alguns
casos, tambm ser abordado recorrendo a metodologias deterministicas. Neste caso estamos
perante uma situao particular, em que a taxa de servio assume, alternadamente, os valores do
dbito de saturao da via (durante o perodo de verde til) e zero (durante o tempo de
vermelho). Isto mesmo ilustrado na figura seguinte.

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

7/15

dbito

FIGURA 5 RITMO DE CHEGADAS E PARTIDAS EM CRUZAMENTOS SEMAFORIZADOS

s
Chegadas
Partidas

tempo de vermelho
tempo de verde til
tempo

Na situao representada assumido que o tempo de verde til suficientemente longo para
dissipar a fila de espera criada. Os valores s e q indicados na figura anterior correspondem,
respectivamente, ao dbito de saturao e dbito de chegadas.
A evoluo da fila ao longo do tempo pode ento ser representada recorrendo a um grfico de
chegadas e partidas acumuladas.

veculos

FIGURA 6 ACUMULADO DE CHEGADAS E PARTIDAS EM CRUZAMENTOS SEMAFORIZADOS

Chegadas
Partidas
tempo de vermelho

t0

tempo de verde til

tempo

Associado a todo o tipo de filas de espera podero ser calculados vrios indicadores de
funcionamento das mesmas. Neste caso particular, poderemos recorrer a outro tipo de
representao da evoluo da fila de espera, com vista deduo das expresses de clculo dos
referidos indicadores.

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

8/15

veculos

FIGURA 7 REPRESENTAO DA DIMENSO DA FILA DE ESPERA

qr
1

s-q

tempo de vermelho
tempo de verde til
tempo

t0
r

g
C

Nesta figura ilustra-se a variao da dimenso da fila de espera ao longo de um ciclo do

semforo, e resulta da diferena de ordenadas entre os grficos acumulados das chegadas e das
partidas. Como se pode observar, a dimenso mxima da fila ocorre no fim do tempo de
vermelho e toma o valor de qr, em que r corresponde ao tempo de vermelho. Com efeito, e
assumindo que o dbito de chegadas inferior ao dbito de saturao, durante todo o tempo de
vermelho a fila aumenta a um ritmo igual ao das chegadas, visto que as partidas so nulas, pelo
que no final desse tempo a dimenso da fila atinge um valor igual ao nmero total de veculos
que chegou ao cruzamento durante o referido perodo, isto , qr veculos.
Durante o tempo de verde til, o dbito de chegadas mantm-se igual a q, enquanto o dbito de
partidas toma o valor do dbito de saturao (s). Deste modo, a dimenso da fila de espera ir
reduzir a um ritmo dado pela diferena entre os dbitos de saturao e de chegadas (s-q). Assim
sendo, o instante em que a fila se dissipa, que corresponde ao final do tempo de durao da fila
(t0), dado pela soma do tempo de vermelho com o tempo de dissipao da fila de espera de
dimenso qr a um ritmo igual a (s-q).

t0 = r +

qr
sq

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

9/15

Resultando,

t0 =

sr
sq

Outros indicadores de funcionamento podero ser calculados, encontrando-se no quadro seguinte

um resumo dos principais.

QUADRO 1 INDICADORES DE FUNCIONAMENTO DE FILAS DE ESPERA EM INTERSECES SEMAFORIZADAS

Indicadores
Durao da fila
Proporo do tempo com fila
Nmero de veculos atrasados

Expresso de
clculo
sr
t0 =
sq
t0
C
q t0

Proporo de veculos atrasados

Comprimento mximo da fila
Comprimento mdio da fila
Comprimento mdio da fila em t0
Atraso total
Atraso mdio por veculo em C

2.2.

t0
C
qr
qr
2
q r t0
2C
q r t0
2
r t0
2C

Propagao de perturbaes (shock-wave)

Considerando uma corrente de trfego em movimento, esta caracteriza-se por um dado fluxo,
velocidade e densidade, conforme se ilustra no ponto 1 da Figura 8. Baseando-nos nesse
diagrama, ao ponto 1 corresponde um fluxo de 1000 vec./h, uma densidade de 12.5 vec./km e
uma velocidade (tangente do segmento 0-1) de 80 km/h. O espao entre veculos ser de
aproximadamente 75 m.

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

10/15

Suponha-se agora que um camio que se deslocava integrado na corrente de trfego reduz a sua
velocidade para 20 km/h, sendo proibidas as ultrapassagens. Os veculos que se deslocam atrs
do referido camio tero que reduzir a sua velocidade para o mesmo valor, levando formao
de um peloto que ir crescendo at que a perturbao cesse.
Em virtude de os veculos que rodam atrs do camio terem agora que o fazer a uma velocidade
inferior, tendero a ajustar o seu espaamento para uma distncia mais reduzida.
A corrente de trfego resultante definida pelo ponto 3 da Figura 8, com a tangente do segmento
0-3 a representar a velocidade a que se desloca o peloto. Neste exemplo, o valor do fluxo e da
densidade para o peloto so de 1200 vec./h e 60 vec./km, respectivamente.
FIGURA 8- DESCRIO DE SITUAES QUE ORIGINAM PERTURBAES

Assim, num qualquer instante aps o camio ter abrandado, um observador estacionrio iria ver
um peloto definido pelo camio frente e pelo ltimo veculo a juntar-se-lhe retaguarda. O
peloto consistir num grupo de veculos a uma velocidade reduzida e densidade elevada.
Aps algum tempo, as condies de trfego frente do camio sero de estrada livre (densidade
igual a zero) e atrs do ltimo veculo de velocidade igual a 80 km/h e densidade de 12.5
vec./km. A Figura 9 descreve a formao do peloto.

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

11/15

FIGURA 9 - FORMAO DO PELOTO

Fonte: Papacostas, C. S., - Fundamentals of Transportation Engineering

Usando uma analogia com a hidrodinmica, pode dizer-se que existe propagao de uma
perturbao (onda de choque ou shock-wave) sempre que duas correntes de trfego com
diferentes caractersticas se encontram. Existir assim, neste exemplo, a criao de uma
perturbao devida diferena de condies entre a situao frente do camio e do peloto, e
outra entre o peloto e os veculos que se aproximam sua retaguarda.

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

12/15

A Figura 9 e a Figura 10 mostram que as perturbaes AA e BB se movem, em relao estrada,

ao longo do tempo.

FIGURA 10 - DIAGRAMA DE TEMPO-DISTNCIA DA FORMAO DO PELOTO

20

A taxa segundo a qual o peloto cresce depende das velocidades relativas das duas perturbaes
AA e BB.
Se aps algum tempo, o camio acelerar ou sair da estrada, os veculos que se deslocavam
imediatamente atrs dele podero aumentar a sua velocidade, gerando-se assim nova perturbao
entre as condies iniciais e as condies do peloto.

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

13/15

A velocidade de propagao de uma perturbao numa corrente de trfego dada pela tangente
do segmento que une os dois pontos que geram a perturbao. Designando as duas condies por
a e b, no sentido do movimento da corrente de trfego, o valor e sentido da velocidade so dados
por:
Vpp =

qb qa
Kb K a

EQ. 1

Kb - densidade no ponto b
Ka - densidade no ponto a
qb - fluxo no ponto b
qa - fluxo no ponto a
Vpp - velocidade de propagao da perturbao

Se a velocidade de propagao for maior que zero (Vpp > 0), a perturbao propaga-se na
direco da corrente de trfego, sendo zero encontra-se estacionria em relao estrada e no
caso de ser negativa (Vpp < 0) desloca-se no sentido contrrio ao do trfego.
Os dois casos ilustrados pelas Figuras 9 e 10, representam perturbaes em que a propagao
acontece no sentido do trfego. Situaes existem, no entanto, em que a propagao se faz no
sentido contrrio. Por exemplo, o caso em que a estrada interrompida por um semforo, a
propagao entre os veculos que se aproximam e os veculos parados desloca-se no sentido
contrrio ao do trfego.
Bibliografia:

Papacostas, C. S: - Fundamentals of Transportation Engineering - (1987)

Institute of Transportation Engineers - Traffic Engineering Handbook - (1992)

2.0 Filas_espera_e_propagacao_Perturbacoes_06 / Maro, 06

14/15