Transcript
Roteiro do Trabalho Interdisciplinar.
Sistemas Digitais II
Adelino Pinheiro Silva
Problema do semáforo de quatro tempos, com pedido de acesso para pedestre e
controle de pista.
Introdução
Um semáforo de quatro tempos é um problema clássico de concorrência por
recursos, de forma que os veículos concorrem pela oportunidade de utilizar
o espaço do cruzamento para seguir para uma próxima via desejada.
Juntamente com os veículos, este problema coloca os pedestres como
concorrentes a via, permitindo a estes agentes solicitar a utilização do
recurso. Obviamente como o atendimento ao pedestre pode depender de uma
solicitação este agente possui menor prioridade para acessar o recurso
(espaço do cruzamento) e não pode sofre nenhum tipo de inanição.
Para melhorar o gerenciamento do recurso que é escasso, técnicas de
controle do fluxo serão utilizadas para controlar dinamicamente a liberação
dos recursos de acordo com a demanda.
Identificando o problema
O cruzamento de duas vias, cada uma com duas pistas em direções opostas,
permitindo ao veículo que encontra-se na pista, ao chegar ao cruzamento,
seguir em frente, ou realizar conversões à direita ou a esquerda.
Ao pedestre será permitido atravessar qualquer via de forma completa, e não
uma pista de cada vez.
As técnicas de medição do fluxo de veículos e de ocupação do espaço do
cruzamento podem ser utilizados para dar preferência de acesso a um caminho
em detrimento de outro.
Pra facilitar o controle do fluxo um é permitido utilizar mais de um
sistema de semáforos para controlar o acesso aos caminhos à frente, à
direita e à esquerda da forma como o grupo desejar.
Atacando o problema
Uma abordagem simples para solucionar o problema é modelar o funcionamento
de um semáforo simples, sem cruzamento, e inserir os detalhes por partes,
como o pedido de travessia do pedestre, a alteração de prioridade das vias
para finalmente expandir para o sinal de quatro tempos.
Enumere as situações que podem ocorrer de acordo com as variáveis de
entrada (medidores de fluxo e pedido do pedestre) e quais serão as
modificações para cada caso.
Estabeleça limites máximos e mínimos de funcionamento, em situações em que
a concorrência é baixa (poucos veículos e poucos pedestres) e em situações
que a concorrência é elevada, os demais cenários devem ser intermediários.
Para facilitar a visualização utilize diagramas temporais e crie políticas
de ação para cada situação de forma a permitir a melhor utilização do
recurso.
O sistema de medição de fluxo pode ser simplesmente simulado, elaborar uma
estratégia para resolver o problema faz parte do desafio.
