Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufal.br/jspui/handle/riufal/2971
Tipo: | Dissertação |
Título: | Otimização incremental de percurso de transporte público |
Título(s) alternativo(s): | Incremental optimization of public transportation route |
Autor(es): | Silva, Marcos Paulo José de Melo |
Primeiro Orientador: | Santos Neto, Baldoino Fonseca dos |
metadata.dc.contributor.referee1: | Brito, Patrick Henrique da Silva |
metadata.dc.contributor.referee2: | Machado, Aydano Pamponet |
Resumo: | Nos últimos anos, muitos pesquisadores investigaram os problemas da otimização de percursos de transporte público. Os principais objetivos das suas abordagens foram: construir rotas com tempo de viagem curto; reduzir o tempo de espera dos passageiros; minimizar a demanda de viagens não atendidas; reduzir o tamanho das frotas; entre outros. Porém, apesar da grande quantidade de contribuições, eles não consideram os padrões de viagens conhecidos pelos usuários durante a construção das novas rotas. Entretanto, construí-las sem os considerar dificulta a adoção e implantação delas no ambiente urbano real. Sendo assim, o presente trabalho construiu um novo algoritmo capaz de reduzir o custo dos usuários e dos operadores através de poucas mudanças nos percursos existentes com o objetivo de manter os padrões de viagens. Para avaliá-lo, foram utilizados dois benchmark. Um é amplamente referenciado em pesquisas anteriores e o outro foi proposto a pouco tempo. Além deles, o algoritmo também foi aplicado na cidade de Maceió/AL. O experimento consistiu em três passos. O primeiro objetiva avaliar a eficácia do novo método. O segundo compara os resultados do algoritmo com os da literatura. O último passo analisa a quantidade de mudanças necessárias para gerar os novos percursos. Por fim, os resultados dos experimentos indicam que a abordagem é capaz de gerar rotas eficazes aplicando poucas mudanças. |
Abstract: | In recent years, many researchers have investigated the problems of route optimization in public transportation. The main goals in their approaches were: construct routes with short time travelling; reduce the wait time; minimize the travel demands not met; reduce the size of the fleets; among others. Though, despite the large amount of contributions, these approaches do not consider the travel patterns already known by the users when constructing new routes. However, constructing them without considering such patterns makes their adoption and implementation difficult in a real urban environment. Therefore, the present study developed an algorithm capable of reducing the users’ and operators’ costs with few changes in the existent routes, with the objective of keeping the travel patterns. Two benchmark was used to evaluate this algorithm. One is widely referenced in previous studies and the other was proposed recently. Besides those, the algorithm was also applied in the city of Maceió/AL. The experiment consists in three steps. The first aims to evaluate the new method’s efficiency. The second compares the results of the new algorithm to the ones in the literature. The last step analyzes the number of changes required to generate the new routes. Lastly, the results of the experiments indicate that this approach is capable of generating effective routes applying few changes. |
Palavras-chave: | Transporte público Otimização matemática Transporte urbano – Maceió (AL) – Rotas Linhas de transporte urbano – Maceió (AL) Mathematical optimization Public transportation Transport lines - Maceió (AL) Transportation routes |
CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Alagoas |
Sigla da Instituição: | UFAL |
metadata.dc.publisher.program: | Programa de Pós-Graduação em Informática |
Citação: | SILVA, Marcos Paulo José de Melo. Otimização incremental de percurso de transporte público. 2018. 133 f. Dissertação (Mestrado em Informática) - Instituto de Computação, Programa de Pós- Graduação em Informática, Universidade Federal de Alagoas, Maceió, 2018. |
Tipo de Acesso: | Acesso Aberto |
URI: | http://www.repositorio.ufal.br/handle/riufal/2971 |
Data do documento: | 14-mar-2018 |
Aparece nas coleções: | Dissertações e Teses defendidas na UFAL - IC |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Otimização incremental de percurso de transporte público.pdf | 2.6 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.