Algoritmos Heurísticos de Cobertura de Arcos

Como o roteiro do caminhão coletor começa e termina em pontos diferentes, foi
utilizado o artifício de inserção de um arco artificial, descrito na seção 7.2.
Com isso, o método proposto no capítulo 6 encontrou um roteiro que minimizou o
custo total do percurso, devido às distâncias e conversões. A tabela 7.1 mostra as principais
características do roteiro gerado, comparadas com a solução existente.
Como pode ser observado nesta tabela, o roteiro gerado comparado com o existente
apresentou melhora significativa na qualidade do roteiro, no que se refere às conversões
realizadas, mas não no comprimento do mesmo. De fato, o roteiro existente é mais curto,
justamente devido às manobras perigosas realizadas pelo motorista, principalmente os
retornos em U. Para evitar tais retornos, certamente há de se modificar completamente o
roteiro existente, e incorrer em passagens ociosas adicionais. No cômputo total,
considerando os custos acima definidos, o roteiro gerado tem um custo total de 10122,
contra o custo de 12101 do roteiro existente. Isto representa uma economia de 16,4% no
custo do roteiro.
Tabela 7.1 Características do roteiro gerado, comparadas com o existente.
Parâmetros de avaliação Rot. Existente Rot. calculado
Distância total percorrida (metros) 9371 9432
Distância coletando 8265 8265
Conversões à direita (número) 19 27
Conversões à esquerda 18 14
Retornos U 4 0
Trechos coletando (número) 78 78
Trechos com passagem ociosa (número) 12 14
Trechos com carregamento manual (ruas s/ saída) 2 2
Custo total do roteiro 12101 10122
118