Please use this identifier to cite or link to this item: http://hdl.handle.net/11612/455
Author: Siqueira, Vilson Soares de
Advisor: Rocha, Marcelo Lisboa
Title: Sisrouting: um sistema de apoio a decisão com a utilização da metaheurística grasp aplicada problema de roteamento do ônibus escolar
Keywords: Otimização combinatória;Ônibus escolar;SBRP;Metaheurística GRASP;Combinatorial optimization;School bus;Metaheuristic GRASP
Issue Date: 29-Feb-2016
Publisher: Universidade Federal do Tocantins
Program: Programa de Pós-Graduação em Modelagem Computacional de Sistemas - PPGMCS
Citation: SIQUEIRA, Vilson Soares de. Sisrouting: um sistema de apoio a decisão com a utilização da metaheurística grasp aplicada problema de roteamento do ônibus escolar.2016. 59f. Dissertação (Mestrado em Modelagem Computacional e Sistemas) – Universidade Federal do Tocantins, Programa de Pós-graduação em Modelagem Computacional e Sistemas, Palmas, 2016.
Resumo: 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.
Abstract: The school bus routing problem (SBRP) is an important practical problem, studied in combinatorial optimization. It is formulated through a set of stops, bus fleets, schools and garage, where from these sets, we seek to create optimized routes in order to reduce the operating cost of the service. This work presents two great contributions to the improvement of SBRP solution, are the following, the development of an algorithm based on GRASP + 2-Opt, for generating optimal routes and a system decision support for the SBRP, with the use of Google Maps v3 functions, to provide a agile view of the current situation of the problem to the system administrator, through the use of marker locations for bus stops, schools and garage. The system was tested in two ways. First, with the use of benchmark instances the literature and the second with a simulation of a real-world environment. The results are compared with the main work problem literature, thus achieving generate solutions with a significant reduction in the number of buses used and the computational time for generating the route.
URI: http://hdl.handle.net/11612/455
Appears in Collections:Mestrado em Modelagem Computacional de Sistemas

Files in This Item:
File Description SizeFormat 
Vilson Soares de Siqueira - Dissertação.pdf1.97 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.