Produção Nacional
UMA NOVA HEURÍSTICA PARA O PROBLEMA DE COBERTURA DE ARCOS APLICADO AOS SERVIÇOS DE SANEAMENTO
2016; Volume: 8; Issue: 1 Linguagem: Português
ISSN
1984-3534
AutoresSuvania Acosta de Oliveira Pureza, Elaine Corrêa Pereira, Cátia Maria dos Santos Machado,
Tópico(s)Geography and Environmental Studies
ResumoEsse trabalho tem por objetivo, testar um novo algoritmo que utiliza resultados matematicos da Teoria Espectral sobre o Problema de Cobertura de Arcos aplicado aos servicos de saneamento, mais especificamente na leitura de hidrometros. A metodologia utilizada no desenvolvimento do trabalho foi dividida em tres etapas. Na primeira etapa, foi realizada uma pesquisa de campo organizando os dados disponibilizados por uma empresa de saneamento. A segunda etapa foi caracterizada pela determinacao das medianas e dos subsetores, a partir da determinacao dos pontos em cada metade de trechos de quadra e nas intersecoes de ruas, cadastrados em um mapa georeferenciado. Finalmente, na terceira etapa, foram determinadas as rotas para cada subsetor. Foi desenvolvida uma ferramenta computacional que integra um algoritmo elaborado a partir de uma nova medida de centralidade, denominada de autovetor distância-peso (CADP) na determinacao das medianas, do algoritmo de designacao Gillet e Johnson e do algoritmo genetico na determinacao das rotas de cada subsetor. O aplicativo se mostrou flexivel e permitiu a elaboracao de mapas e a visualizacao das rotas em cada subsetor. O estudo da teoria espectral combinada com estudos em otimizacao combinatoria, torna-se uma ferramenta a mais no auxilio da tomada de decisao.
Referência(s)