Roteirização em arcos com um sistema de informações geográficas para transportes: aplicação em coleta de resíduos sólidos urbanos

Arc routing using geographic information system for transportation: an application in urban solid waste system

Resumos

O objetivo do trabalho é utilizar o Sistema de Informações Geográficas (SIG) como ferramenta para a roteirização do sistema de coleta resíduos sólidos urbanos (RSU). A partir da base de dados geográficos do sistema viário de Itajubá (MG), foram georeferenciadas os dados relativos à coleta de RSU da empresa responsável por prestar o serviço na cidade. De posse desses dados, foram simulados no SIG cenários de roteirização nos setores de coleta, utilizando a rotina de roteirização em arcos do SIG. As simulações possibilitaram avaliar a qualidade das rotas atuais e possíveis cenários de melhoria, visando à minimização da distância percorrida e, conseqüentemente, a redução dos custos envolvidos. Os resultados gerais mostraram que a rotina de roteirização presente no SIG é adequada e oferece resultados de boa qualidade, desde que as variáveis mais sensíveis do problema (taxa de geração de resíduos e velocidade dos caminhões) sejam obtidas com precisão.

sistema de informações geográficas para transportes; roteirização; resíduos sólidos urbanos

The objective of this paper is to use the Geographic Information System (GIS) as a routing tool for urban solid waste (USW) systems. The data from the vehicle used in the USW collection system was put in the GIS database, obtained directly from the company responsible for the service in Itajubá city (MG). With this data, scenarios of the routing system were simulated in GIS, using the GIS ArcRouting algorithm. The goal of the simulations was to evaluate the quality of the current route system and sought solutions that minimize the distance covered by the vehicles and, consequently, the reduction of the involved costs. The general results showed the GIS ArcRouting algorithm to be adequate and as obtaining good results, since that the most important problem's variables (tax of waste generation and vehicle speed) are attained with precision.

geographic information system for transportation; arc routing; urban solid waste

• Assad, A. A. (1991). Modeling and Implementation Issues in Vehicle Routing. In: Vehicle Routing: Methods and Studies, edited by: Golden, B.L; Assad, A. A. v.16, p. 127-148, second impression.
• Bodin, L. D.; Golden. B.; Assad, A.; Ball, M. (1983). Routing and Scheduling of vehicles and crews: The state of the art. Computers and Operations Research, v.10, n.2.
• Bose, R. de C. A. (1990). Modelos de Roteirização e Programação de entregas em redes de transportes Dissertação (Mestrado) - Escola Politécnica da Universidade de São Paulo, Departamento de Engenharia de Transportes, São Paulo. 171p.
• Câmara, G. (1994). Anatomia de um SIG. Fator GIS, Curitiba, n.4, p.11-15, jan./mar.
• Castro, L. B.; Faria, C. A. (2007). Cadastramento e Otimização de Rotas e Setores do Serviço de Coleta de Resíduos Sólidos Domiciliares com o Uso de GPS e Programa TransCAD. 24º. Congresso Brasileiro de Engenharia Sanitária e Ambiental. Rio de Janeiro. Anais.
• Cunha, C. B. (2000). Aspectos Práticos da Aplicação de Modelos de Roteirização de Veículos a Problemas Reais. Transportes, v.8, n.2, p.51-74.
• Cunha, C. B. (2003). Um Modelo Matemático para o Problema de Seqüenciamento e Programação de Visitas de Gerentes de Banco. Gestão & Produção, v.10, n.2, p.183-196, 2003.
• Deluqui, K. K. (1998). Roteirização para Veículos de Coleta de Resíduos Sólidos Domiciliares Utilizando um Sistema de Informação Geográfica - SIG 1998, 218p. Dissertação de Mestrado - Universidade de São Paulo, São Carlos.
• Diniz, U. L. (2000). Dimensionamento de frotas de veículos para apoio a maquinário de usinas sucroalcooleiras. Dissertação (Mestrado) - Escola de Engenharia de São Carlos, USP, São Carlos. 163p.
• Farkuh Neto, A.F.; Lima, R. S. (2006). Roterização de veículos de uma rede atacadista com o auxílio de sistemas de informações geográficas (SIG). Revista Pesquisa e Desenvolvimento Engenharia de Produção n.5, p.18 - 39, Junho.
• Galvão, R. D. (1997). Roteamento de Veículos com Base em Sistemas de Informação Geográfica. Gestão e Produção, v. 4, n. 2, p. 159-173.
• Goela, A. e Gruhnb, V. (2008). A General Vehicle Routing Problem. European Journal of Operational Research, v. 191, n.3, p.650-660.
• Laporte, G.; Gendreau, M.; Potvin, J.Y.; Semet, F. (2000). Classical and Modern Heuristics for the Vehicle Routing Problem. International Transactions in Operational Research, v.7, n. 4/5, p. 285-300.
• Lima, R. S. (2003). Bases para uma metodologia de apoio à decisão para serviços de educação e saúde sob a ótica dos transportes 200p. Tese (Doutorado) - Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2003.
• Melo, A. C. da S. e Filho, V. J. M. F. (2001). Sistemas de Roteirização e Programação de Veículos. Pesquisa Operacional, v.21, n.2, p. 223-232.
• Nagy, G e Salhia, S. (2007). Location-routing: Issues, models and methods. European Journal of Operational Research, v.177, n.2, p. 649-672
• Naruo, M. K. O. (2003). Estudo do consórcio entre municípios de pequeno porte para disposição final de Resíduos Sólidos Urbanos, utilizando Sistemas de Informação Geográficas. 2003. Dissertação (Mestrado) - Escola de Engenharia de São Carlos, USP, São Carlos. 283p.
• Pelizaro, C. (2000). Avaliação do Desempenho do Algoritmo de um Programa Comercial para Roteirização de Veículos. São Carlos. Dissertação (Mestrado) Escola de Engenharia de São Carlos, Departamento de Engenharia de Transportes, Universidade de São Paulo, 2000.

Datas de Publicação

• Publicação nesta coleção
  03 Out 2014
• Data do Fascículo
  Jun 2012

Histórico

• Recebido
  30 Jan 2012
• Aceito
  09 Fev 2012
• Revisado
  09 Fev 2012