| Summary: | <p><em>A roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, arestas e nós de um grafo misto (a exemplo de uma malha urbana), sujeito a restrições de conversão nos vértices (restrições que inibem conversões indesejáveis, ou proibidas nos cruzamentos). Testes computacionais confirmam a eficiência do SCC na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes. A aplicação do SCC na roteirização de coleta de lixo é ilustrada e discutida.</em></p>
|
|---|
