Um Sistema Computacional em Ambiente SIG para Gestão de Serviços Distribuídos em Redes Urbanas

Resumo

Alguns dos problemas que envolvem a prestação de serviços em redes urbanas, tais como, recolha de resíduos sólidos urbanos, limpeza de ruas, inspecção de pavimentos, leitura de contadores, recolha de alunos em autocarros escolares ou distribuição de correspondência porta-a-porta, pertencem a uma grande família designada por Problemas de Circulação (Routing Problems). A maioria destes problemas é NP-Hard, ou seja, a obtenção da solução óptima em tempo útil é extremamente difícil. Deste modo, recorre-se a algoritmos heurísticos que calculam apenas soluções aproximadas mas em tempos computacionais aceitáveis. A utilização dos SIG para tratar este tipo de problemas tem a vantagem de poder representar as soluções obtidas sobre a rede subjacente ao problema (mapa da cidade), permitindo observar uma configuração dos circuitos próxima da real. Para além disso, é possível tirar partido dessa visualização no sentido de tentar melhorar as soluções obtidas. Será apresentada uma aplicação desenvolvida para tratar o problema de recolha de resíduos sólidos urbanos aplicada de modo experimental à rede urbana de Coimbra. Os dados alfanuméricos (nomes, comprimentos e tempos de atravessamento das ruas, sentidos de circulação, restrições de mudança de direcção, quantidades a recolher,...) e os dados gráficos são armazenados em tabelas no próprio SIG. A interligação entre estes dois tipos de dados baseia-se no modelo geo-relacional, atribuindo um identificador único para cada entidade geográfica e os respectivos atributos.