Sisrouting: um sistema de apoio a decisão com a utilização da metaheurística grasp aplicada problema de roteamento do ônibus escolar

• Ano de defesa: 2016
• Autor(a) principal: Siqueira, Vilson Soares de
• Orientador(a): Rocha, Marcelo Lisboa
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Tocantins; Palmas
• Programa de Pós-Graduação: Programa de Pós-Graduação em Modelagem Computacional de Sistemas - PPGMCS
• País: BR
• Palavras-chave em Português: Otimização combinatória; Ônibus escolar; SBRP; Metaheurística GRASP; Combinatorial optimization; School bus; Metaheuristic GRASP
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://hdl.handle.net/11612/455

O problema de roteamento do ônibus escolar (PROE), é um importante problema de ordem prática, estudado em otimização combinatória. É formulado através de um conjunto de paradas, frotas de ônibus, escolas e garagem, onde a partir destes conjuntos, busca-se criar rotas otimizadas visando a redução do custo operacional do serviço. Este trabalho apresenta duas grandes contribuições para a melhoria da solução do PROE, sendo elas, o desenvolvimento de um algoritmo baseado na metaheurística GRASP + 2-Opt, para a geração de rotas otimizadas, e um sistema de apoio a decisão para o PROE, com a utilização de funções do Google Maps v3, para proporcionar uma visualização ágil da atual situação do problema para o administrador do sistema, isto, através do uso de marcadores de localizações para paradas de ônibus, escolas e garagem. O sistema foi testado de duas formas. A primeira, com a utilização de instâncias de referência da literatura e a segunda com uma simulação de um ambiente do mundo real. Os resultados são comparados com os principais trabalho da literatura do problema, assim conseguindo gerar soluções com uma redução significativa na quantidade de ônibus utilizados, bem como no tempo de processamento para a geração das rotas.