A seleção de uma rota adequada para veículos de coleta, conhecida como otimização da rota, pode representar uma considerável economia do sistema sanitário. O objetivo da rota de caminhões é criar um caminho de Euler, dentro do qual a rua é atravessada apenas uma vez, evitando-se passar duas vezes pela mesma rua (rota de mão-única) e esta nem sempre é possível obter na prática. Assim, a rota heurística ou de bom-senso segue os seguintes princípios que permitem significativo progresso na determinação da melhor solução para a coleta: