Aplicação de algumas tecnicas de pesquisa operacional na otimização do serviço de radio-taxi

Abstract

Neste trabalho é proposto, uma solução para o problema de otimização de um sistema de rádio-táxi e para tanto propõe-se a subdivisão do problema original em dois subproblemas. O primeiro subproblema objetiva determinar uma escala de serviço, definindo, conseqüentemente, o tamanho da frota. Este subproblema é abordado como um problema de programação inteira, sendo resolvido através do Algoritmo "Branch and Bound". No segundo subproblema é proposta a utilização do Algoritmo de Floyd para a determinação dos melhores pontos de táxi, em ordem seqüencial que deverão ser acionados para o atendimento de uma chamada qualquer. Ao longo do trabalho é dada ênfase especial à fase de levantamento de dados e à solução do modelo para uma empresa de rádio-táxi da cidade de Curitiba. Por fim, são apresentadas sugestões às empresas e às Prefeituras com relação a coleta de dados e aplicação dos resultados visando, entre outras coisas, ao melhor atendimento dos usuários deste serviço e à economia de combustível.