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

Suvania A.O. Pureza, Elaine C. Pereira, Catia Maria Machado

Resumo


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.


Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2015.003.01.0331

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato