Academia.eduAcademia.edu

4ª Fase - PROJETO DE GERENCIAMENTO DE ROTAS INTERNAS NO CAMPUS DA UNESC UTILIZANDO O ALGORITMO DE DIJKSTRA

2010, Anais Sulcomp

PROJETO DE GERENCIAMENTO DE ROTAS INTERNAS NO CAMPUS DA UNESC, UTILIZANDO O ALGORITMO DE DIJKSTRA 1 1 1 Anderson de Oliveira Felizardo , Leonardo Siemman Costa , Marcelo Dehon Batista de Prá , 1 2 2 Luan Pofírio Macarini , Priscyla Waleska Targino de Azevedo Simões , Paulo João Martins , 2 Kristian Madeira Curso de Ciência da Computação. Unidade Acadêmica de Ciências, Engenharias e Tecnologias. Universidade do Extremo Sul Catarinense - UNESC – Criciúma, SC, Brasil. Introdução: Este projeto descreve o desenvolvimento de um aplicativo na linguagem JAVA que mostra como é possível utilizar a computação para resolver problemas do cotidiano. Tendo conhecimento do problema em que o Brasil e o mundo se encontram, em relação ao gerenciamento de rotas, este projeto busca proporcionar certa agilidade de locomoção dos acadêmicos da UNESC, pelo seu campus e deixá-los informados de suas rotas, ou seja, o menor caminho que podem fazer para chegar ao seu destino sem que seja desperdiçado tempo dos acadêmicos entre os intervalos de uma aula para outra.Objetivos: Este trabalho interdisciplinar de Estruturas de Dados II, Analise de Algoritmos e Teoria dos Grafos, da quarta fase do curso de Ciência da Computação da UNESC, tem como objetivo calcular as menores distâncias entre alguns pontos da UNESC utilizando como base o algoritmo de Dijkstra para determinar o caminho mínimo de um ponto a outro. Metodologia: Estudo de natureza aplicada (tecnológica), de campo e laboratório. A metodologia que envolveu esta pesquisa é formada pelas seguintes etapas: Levantamento bibliográfico, coleta e análise de dados, escolha da ferramenta e linguagem de desenvolvimento, implementação do aplicativo e por fim testes e correções. Resultados: No desenrolar do trabalho foram utilizados map e classes, o que por fim contribui decisivamente para a conclusão do software. Conclusão: Foi concluído através deste projeto que por varias formas é possível chegar a caminhos diferentes, sem que seja perdido tempo em locomoção. Certamente no futuro projetos como este, serão de bastante importância para a população, onde facilitará sua locomoção, ajudando a chegar ao lugar desejado de forma rápida e direta, não só em faculdades como é o nosso caso e sim por cidades, bairros entre outros. Palavras-chave: Caminho Mínimo. Algoritmo de Dijkstra. Teoria dos Grafos. Estrutura de Dados. Complexidade de Algoritmos. 1 Acadêmico do Curso de Ciência da Computação da Universidade do Extremo Sul Catarinense (UNESC). 2 Professor do Curso de Ciência da Computação da Universidade do Extremo Sul Catarinense (UNESC).