Modelo Heurístico para Otimização de Rotas nos Serviços de Leitura de Hidrômetros

Abstract

Este trabalho tem por objetivo propor uma metodologia heurística para o Problema de Cobertura de Arcos aplicado aos serviços de saneamento, em específico na leitura de hidrômetros. Dentro deste contexto foi desenvolvido um aplicativo que permite o planejamento de rotas de maneira que os custos em distância percorrida sejam reduzidos e mantenham-se aproximadamente os mesmos em todos os percursos. A metodologia foi dividida em quatro etapas. Na primeira etapa, para compreender melhor o problema, fez-se uma pesquisa de campo organizando os dados disponibilizados por uma empresa de saneamento. A segunda etapa foi caracterizada pelo cadastramento de pontos em um mapa georeferenciado da região escolhida para a pesquisa. Os pontos cadastrados serviram para determinar e consequentemente, designar as medianas relacionadas, o que constitui a terceira etapa. Para isso utilizou-se respectivamente o algoritmo de Teitz Bart modificado e o algoritmo de designação de Gillet e Johnson adaptado. Ao final desta etapa formaram-se os subsetores de atendimento para os leituristas. Na quarta e última etapa, foram determinadas as rotas de cada subsetor através do algoritmo genético. A eficiência das heurísticas que embasaram o aplicativo desenvolvido, foi comprovada através dos testes realizados, os quais obtiveram resultados de boa qualidade.