Determinação de caminhos mínimos em aplicações de transporte público: um estudo de caso para a cidade de Porto Alegre
| Orientador(a) (dc.contributor.advisor) | Maillard, Patrícia Augustin Jaques | |
| Coorientador(a) (dc.contributor.advisor-co1) | Chiwiacowsky, Leonardo Dagnino | |
| Lattes Coorientador(a) (dc.contributor.advisor-co1Lattes) | http://lattes.cnpq.br/2945278651389111 | pt_BR |
| Lattes Orientador(a) (dc.contributor.advisorLattes) | http://lattes.cnpq.br/5723385125570881 | pt_BR |
| Autor(a) (dc.contributor.author) | Bastos, Rodrigo | |
| Data de Disponibilização (dc.date.accessioned) | 2015-07-21T22:37:51Z | |
| dc.date.available (dc.date.available) | 2015-07-21T22:37:51Z | |
| Data da defesa / Data do evento (dc.date.issued) | 2013-09-27 | |
| Abstract (dc.description.abstract) | The increasing use of automobiles and motorcycles has caused a continuous degradation in the traffic of large cities. This scenario gets worse due to shortcomings in the current public transportation, which is entailed, in a certain way, by the lack of information provided to the user. This study shows a computing model for a public transportation user information system. Unlike other studies based on the classical Dijkstra’s algorithm, the approach makes use of the algorithm A* to solve a shortest path problem to reduce the response time so that the model can be used in an real-time web information system. The proposed model takes into account multiple criteria of decision, such as total distance traveled and number of transfers and it was evaluated with data from Porto Alegre’s public transportation. The results were compared to those ones obtained by the use of Dijkstra’s algorithm and indicate that the combination of algorithm A* with acceleration techniques allows reducing significantly the space complexity, processing time and the number of transfers. | en |
| Resumo (dc.description.resumo) | O crescente aumento do uso de automóveis e de motocicletas tem provocado uma contínua degradação no trânsito urbano das grandes metrópoles. Este cenário é agravado pelas deficiências nos atuais sistemas de transporte público, geradas, em parte, pela falta de informação ao usuário. O presente trabalho apresenta um modelo computacional para um sistema de informação ao usuário de transporte público. Ao contrário de outros trabalhos baseados no algoritmo clássico Dijkstra, a abordagem apresentada faz uso do algoritmo A* para resolução do problema de caminhos mínimos, presente neste contexto, a fim de reduzir o tempo de resposta de maneira que o modelo possa ser utilizado em um sistema real de informação ao usuário. O modelo proposto considera múltiplos critérios de decisão, como a distância total percorrida e o número de transbordos. Um estudo de caso foi realizado utilizando dados reais do transporte público da cidade Porto Alegre com o objetivo de avaliar o modelo computacional desenvolvido. Os resultados gerados foram comparados com aqueles obtidos através do emprego do algoritmo Dijkstra e indicam que a combinação do algoritmo A* com técnicas de aceleração permite reduzir, significativamente, a complexidade de espaço, o tempo de processamento e o número de transbordos. | pt_BR |
| Agência de fomento (dc.description.sponsorship) | SIMTUR - Sistema Inteligente De Monitoramento de Tráfego Urbano | pt_BR |
| URI (dc.identifier.uri) | http://www.repositorio.jesuita.org.br/handle/UNISINOS/4589 | |
| Idioma (dc.language) | pt_BR | pt_BR |
| Nome da instituição (dc.publisher) | Universidade do Vale do Rio dos Sinos | pt_BR |
| País da Instituição (dc.publisher.country) | Brasil | pt_BR |
| Departamento (dc.publisher.department) | Escola Politécnica | pt_BR |
| Sigla da Instituição (dc.publisher.initials) | Unisinos | pt_BR |
| Programa (dc.publisher.program) | Programa de Pós-Graduação em Computação Aplicada | pt_BR |
| Direitos de acesso ao documento (dc.rights) | openAccess | pt_BR |
| Assunto (dc.subject) | Sistemas de Transportes Inteligentes | pt_BR |
| Assunto (dc.subject) | Sistemas de Informação ao Usuário | pt_BR |
| Assunto (dc.subject) | Problema de caminhos mínimos | pt_BR |
| Assunto (dc.subject) | Algoritmos de busca | pt_BR |
| Assunto (dc.subject) | Intelligent Transportation Systems | en |
| Assunto (dc.subject) | User Information Systems | en |
| Assunto (dc.subject) | Shortest path problem | en |
| Assunto (dc.subject) | Search algorithms | en |
| Tema (CNPq) (dc.subject.cnpq) | ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação | pt_BR |
| Título (dc.title) | Determinação de caminhos mínimos em aplicações de transporte público: um estudo de caso para a cidade de Porto Alegre | pt_BR |
| Tipo de arquivo (dc.type) | Dissertação | pt_BR |