Algoritmos Heurísticos de Cobertura de Arcos

Com objetivo de fazer uma comparação mais direta com o roteiro existente, foi feito
um outro ensaio, permitindo desta vez que os retornos em U sejam possíveis, e não haja
penalidade para as outras formas de conversão. Neste caso, vale como custo do percurso,
apenas o comprimento total do roteiro. O resultado deste ensaio, comparado com o roteiro
existente, é apresentado na tabela 7.2. Como se vê, o método proposto encontrou um
roteiro mais curto, e com menos passagens ociosas, do que o existente.
Tabela 7.2 Roteiro gerado sem penalidades de conversão, comparado com o existente.
Parâmetros de avaliação Rot. Existente Rot. calculado
Distância total percorrida (metros) 9371 9109
Distância coletando 8265 8265
Conversões à direita (número) 19 22
Conversões à esquerda 18 19
Retornos U 4 3
Trechos coletando (número) 78 78
Trechos com passagem ociosa (número) 12 10
Trechos com carregamento manual (ruas s/ saída) 2 2
Custo total do roteiro 9371 9109
119