SUMÁRIO


O projeto visa a integração de grupos de pesquisa na área de algoritmos para problemas de redes que aparecem no ambiente de Sistemas de Informações Geográficas. Os problemas a serem estudados são conhecidos como problemas de localização e roteamento. São problemas que justificam a atenção devido ao fato de aparecerem em diversas aplicações e serem considerados de difícil solução. O objetivo principal da pesquisa está no desenvolvimento de novos algoritmos e na adaptação de algoritmos clássicos considerados eficientes, para as áreas de localização e roteamento. Propõe-se também como objeto de integração da equipe o uso comum de Sistemas de Informações Geográficas, com a adaptação dos algoritmos de localização e roteamento a estes sistemas. Pode-se vir ainda a aproveitar a experiência da equipe na realização de uma aplicação prática, definida para uma cidade do Vale do Paraíba.