Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/9515
Título: Programação e roteirização dinâmica de veículos aplicado ao serviço de transporte de cadeirantes
Autor(es): Fraga Neto, Aristides
Orientador: Cardoso, Patrícia Alcântara
Data do documento: 2-Dez-2015
Editor: Universidade Federal do Espírito Santo
Resumo: Este trabalho tem como objetivo desenvolver um sistema de suporte à decisão para programação e roteirização de veículos dedicados ao transporte de pessoas (Dial-a-Ride Problem) cadeirantes, considerando fatores dinâmicos. Para isso, apresenta uma revisão bibliográfica com as principais leis e estatísticas relacionadas ao transporte de cadeirantes, os principais conceitos e métodos de programação e roteirização dinâmica de veículos (Dynamic Routing Problem DRP) e conceitos e métodos de desenvolvimento de sistemas de informação. Entre os métodos de programação e roteirização dinâmica apresentados, sobressai a heurística inserção, método que é o referencial para esta pesquisa. O desenvolvimento do sistema em questão se deu na linguagem VBA (Visual Basic for Applications), sendo testado com dados reais de 20 dias de operação de um serviço de transporte de cadeirantes localizado na região da Grande Vitória, o Serviço Especial Mão na Roda, o qual conta com 3.525 usuários cadastrados em julho de 2014. Para a realização dos testes do sistema proposto e análise de suas saídas, recorreu-se à avaliação dos resultados da programação e roteirização das 20 amostras selecionadas com base na distância adicionada nos roteiros para o atendimento das novas solicitações, no tempo de processamento e na quantidade de solicitações demandadas e passíveis de inserção segundo resultados do sistema apresentado. Além disso, houve comparação dos dados com os resultados das programações empíricas utilizadas pela central de programação em que se procedeu ao estudo de caso. Os resultados mostraram que o sistema proposto é capaz de realizar a inserção das solicitações de forma dinâmica nos roteiros existentes, com um tempo computacional médio de cinco segundos por solicitação.
This research aims at developing a decision support system for scheduling and routing vehicles dedicated to transporting handicapped people (Dial-a-Ride Problem), considering dynamic factors. For this, a review related to wheelchair transportation is presented, as well as the main laws and statistics of the area, the main methods and concepts of dynamic scheduling and routing of vehicles (Dynamic Routing Problem) and also the methods and concepts of information system development. Amongst the methods of dynamic scheduling and routing presented, the insertion heuristics method stands out, method which is used as a reference for this research and was applied in it. The system was developed in VBA language (Visual Basic for Applications), and was tested with real data of 20 days of operation of the wheelchair transportation system located in the Vitória metropolitan area, the Serviço Especial Mão na Roda, which contained a total of 3,525 users registered by July/2014. In order to accomplish the tests of the proposed system and analyze its outputs, the results of the 20 samples selected were analyzed based on the distance increase on the routes due to the attendance of the new solicitations, processing times, demand of new solicitations and capability of insertion within the routes, according to results presented by the program. Moreover, the data was compared with the scheduling results from empirical methods used by the scheduling center and the schedule proposed by de system. The results show that the proposed system is capable of inserting new solicitations dynamically onto existing routes, with an average computational processing time of five seconds/request. Finally, the research resulted in the development of a software which was registered at the Instituto Nacional da Propriedade Industrial.
URI: http://repositorio.ufes.br/handle/10/9515
Aparece nas coleções:PPGEC - Dissertações de mestrado

Arquivos associados a este item:
Arquivo TamanhoFormato 
tese_9430_Dissertacao PPGEC - Aristides Fraga Neto.pdf3.67 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.