Algoritmos Heurísticos de Cobertura de Arcos

Figura 7.1 Operação de transferência de lixo na estação de transbordo de Itacorubi
A empresa mantém um controle sobre o percurso dos veículos nas zonas de coleta. Em
geral, a seqüência a ser seguida pelo motorista é definida conforme as prioridades de cada
zona.
Experiência no Bairro de Canasvieiras
Foi escolhido o bairro de Canasvieiras para realizar uma experiência de geração de
roteiro para a coleta de lixo domiciliar, usando o método proposto neste trabalho. A razão
da escolha foi o fato do bairro ter sido objeto de um estudo por parte da empresa em 2002,
quanto à qualidade e características do itinerário seguido pelo motorista nesse bairro. A
figura 7.2 mostra a planta do bairro.
Tendo ruas de mão única e dupla, o bairro foi representado por um grafo misto, com
71 nós, e 115 links, dos quais 27 orientados. Uma vez que alguns segmentos não têm
coleta (35 no total), o problema de roteirização deve ser formulado como o de Carteiro
Rural. Devem, ainda, ser evitados os retornos U. A versão a ser aplicada, portanto, é a do
PCRMCP.
O comprimento de cada segmento de rua, em metros, foi utilizado como o custo do
respectivo link. Foram atribuídas penalidades de P U = 500 para os retornos U, e P D = 10 ,
P = 30 para as conversões a direita e esquerda, respectivamente. Não foi aplicada
E
penalidade somente quando o veículo deve seguir em frente num cruzamento. Vale
ressaltar que as conversões à esquerda não são proibidas no bairro; a penalidade aplicada é
uma forma de considerar a inconveniência destas conversões e os riscos maiores que elas
apresentam.
116